English

On the number of SQSs, latin hypercubes and MDS codes

Combinatorics 2018-04-27 v2

Abstract

It is established that the logarithm of the number of latin dd-cubes of order nn is Θ(ndlnn)\Theta(n^{d}\ln n) and the logarithm of the number of pairs of orthogonal latin squares of order nn is Θ(n2lnn)\Theta(n^2\ln n). Similar estimations are obtained for systems of mutually strong orthogonal latin dd-cubes. As a consequence, it is constructed a set of Steiner quadruple systems of order nn such that the logarithm of its cardinality is Θ(n3lnn)\Theta(n^3\ln n) as nn\rightarrow\infty and n mod 6=2 or 4n\ {\rm mod}\ 6= 2\ {\rm or}\ 4.

Keywords

Cite

@article{arxiv.1510.06212,
  title  = {On the number of SQSs, latin hypercubes and MDS codes},
  author = {Vladimir N. Potapov},
  journal= {arXiv preprint arXiv:1510.06212},
  year   = {2018}
}

Comments

10 pages