Incidence matrices and inequalities for combinatorial designs (Q2782294)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Incidence matrices and inequalities for combinatorial designs |
scientific article; zbMATH DE number 1724220
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Incidence matrices and inequalities for combinatorial designs |
scientific article; zbMATH DE number 1724220 |
Statements
Incidence matrices and inequalities for combinatorial designs (English)
0 references
17 October 2002
0 references
Latin squares
0 references
0.89671725
0 references
0.87941355
0 references
0.8783016
0 references
0 references
The authors employ incidence matrices to give alternative proofs to some inequalities involving design parameters. Additionally, they define two Latin squares of order \(2m\) on the symbols \(0,1,2,\dots,2m-1\) to be nearly orthogonal if, when superimposed, the ordered pairs \((i,i)\) do not appear and \((i,j)\), for \(i\neq j\), appears twice or once depending on whether \(|i-j|= m\) or not. Employing incidence matrices, they establish a bound on the size, \(t\), of a set of mutually nearly orthogonal Latin squares of even order \(v= 2m\), showing that \(t\leq m+1\), if \(v\equiv 2\pmod 4\), and \(t\leq m\), if \(v\equiv 0\pmod 4\). They also provide a method for constructing certain sets of mutually nearly orthogonal Latin squares.
0 references