English

On the number of frequency hypercubes $F^n(4;2,2)$

Combinatorics 2023-02-21 v2 Discrete Mathematics

Abstract

A frequency nn-cube Fn(4;2,2)F^n(4;2,2) is an nn-dimensional 44-by-...-by-44 array filled by 00s and 11s such that each line contains exactly two 11s. We classify the frequency 44-cubes F4(4;2,2)F^4(4;2,2), find a testing set of size 2525 for F3(4;2,2)F^3(4;2,2), and derive an upper bound on the number of Fn(4;2,2)F^n(4;2,2). Additionally, for any nn greater than 22, we construct an Fn(4;2,2)F^n(4;2,2) that cannot be refined to a latin hypercube, while each of its sub-Fn1(4;2,2)F^{n-1}(4;2,2) can. Keywords: frequency hypercube, frequency square, latin hypercube, testing set, MDS code

Keywords

Cite

@article{arxiv.2005.10887,
  title  = {On the number of frequency hypercubes $F^n(4;2,2)$},
  author = {Minjia Shi and Shukai Wang and Xiaoxiao Li and Denis S. Krotov},
  journal= {arXiv preprint arXiv:2005.10887},
  year   = {2023}
}

Comments

v.2: revised; computational data attached