|
This article is cited in 1 scientific paper (total in 1 paper)
On the number of frequency hypercubes $\mathrm{F}^n(4;2,2)$
M. Shiab, Sh. Wangb, X. Lib, D. S. Krotovc a Key Laboratory of Intelligent Computing
and Signal Processing, Ministry of Education
b School of Mathematical Sciences, Anhui University, Hefei, China
c Sobolev Institute of Mathematics, Novosibirsk, Russia
Abstract:
A frequency $n$-cube $\mathrm{F}^n(4;2,2)$ is an $n$-dimensional $4$-by-…-by-$4$ array filled by $0$s and $1$s such that each line contains exactly two $1$s. We classify the frequency $4$-cubes $\mathrm{F}^4(4;2,2)$, find a testing set of size $25$ for $\mathrm{F}^3(4;2,2)$, and derive an upper bound on the number of $\mathrm{F}^n(4;2,2)$. Additionally, for every $n$ greater than $2$, we construct an $\mathrm{F}^n(4;2,2)$ that cannot be refined to a Latin hypercube, while each of its sub-$\mathrm{F}^{n-1}(4;2,2)$ can.
Keywords:
frequency hypercube, frequency square, Latin hypercube, testing set, MDS code.
Received: 20.10.2020 Revised: 15.05.2021 Accepted: 11.06.2021
Citation:
M. Shi, Sh. Wang, X. Li, D. S. Krotov, “On the number of frequency hypercubes $\mathrm{F}^n(4;2,2)$”, Sibirsk. Mat. Zh., 62:5 (2021), 1173–1187; Siberian Math. J., 62:5 (2021), 951–962
Linking options:
https://www.mathnet.ru/eng/smj7622 https://www.mathnet.ru/eng/smj/v62/i5/p1173
|
Statistics & downloads: |
Abstract page: | 153 | Full-text PDF : | 73 | References: | 19 |
|