Some upper bounds for composition numbers (Q2565258)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some upper bounds for composition numbers |
scientific article |
Statements
Some upper bounds for composition numbers (English)
0 references
11 March 1997
0 references
It is known that a formula of the type \[ (x^2_1+ \cdots+ x^2_r) (y^2_1+ \cdots+ y^2_s)= z^2_1+ \cdots+ z^2_t \tag{1} \] \(z_i\) bilinear in the \(x_j\), \(y_k\) with integer coefficients, \(t\) minimal, exists iff a consistantly signed intercalate matrix of type \([r,s,t]\) exists. The minimum \(t\) in (1) is denoted by \(r*_\mathbb{Z} s\). These numbers have been determined for \(r,s\leq 16\). In the present paper, the author gives upper bounds for \(r*_\mathbb{Z} s\) in the range \(r,s\leq 32\) and even beyond 32 in some cases, and several new composition formulae (1) are constructed in the form of consistently signed intercalate matrices leading to improvements over known results. Methods use D. Romero's idea that a partition of an \(r\times s\) rectangle in a certain manner may lead to upper bounds for \(r*_\mathbb{Z} s\).
0 references
composition numbers
0 references
consistently signed intercalate matrices
0 references