Enumerating extensions of mutually orthogonal Latin squares (Q2004974)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7257275
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Enumerating extensions of mutually orthogonal Latin squares |
scientific article; zbMATH DE number 7257275 |
Statements
Enumerating extensions of mutually orthogonal Latin squares (English)
0 references
7 October 2020
0 references
In this paper, the authors establish that the logarithm of the number of ways a \(k\)-MOLS of order \(n\) can be extended to a \((k+1)\)-MOLS, with \(0\leq k\leq n-2\), is at most \[n^2\int_0^1\log(1+(n-1)t^{k+2})dt.\] They generalize indeed this bound for the ways to extend a nearly orthogonal array by one column and hence, for the more general class of gerechte designs. Based on the asymptotic behavior of such bounds, the authors establish some upper bounds for the total number of \(k\)-MOLS of order \(n\), when \(k\) grows with \(n\). Some illustrative constructions are described and some related open problems concerning orthogonal mates of Latin squares, affine and projective planes, and mutually orthogonal Sudoku squares are enumerated.
0 references
Latin squares
0 references
orthogonal mates
0 references
gerechte designs
0 references
0 references
0 references
0 references
0.7871341109275818
0 references
0.7866758108139038
0 references
0.7783029079437256
0 references