An upper bound on the number of frequency hypercubes

DOI10.1016/J.DISC.2023.113657MaRDI QIDQ6080115zbMATH OpenOpenAlexFDO

Authors Denis S. Krotov, Vladimir N. Potapov

Publication date 30 October 2023

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2212.03694

zbMATH Keywords

correlation-immune functionfrequency hypercubeLatin hypercubetesting set

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15)

Abstract: A frequency $n$-cube $F^n(q;l_0,\mathrm{...},l_{m-1})$ is an $n$-dimensional $q$-by-...-by-$q$ array, where $q=l_0+\mathrm{...}+l_{m-1}$, filled by numbers $0,\mathrm{...},m-1$ with the property that each line contains exactly $l_i$ cells with symbol $i$, $i=0,\mathrm{...},m-1$ (a line consists of $q$ cells of the array differing in one coordinate). The trivial upper bound on the number of frequency $n$-cubes is $m^{(q-1{)}^n}$. We improve that lower bound for $n>2$, replacing $q-1$ by a smaller value, by constructing a testing set of size $s^n$, $s<q-1$, for frequency $n$-cubes (a testing sets is a collection of cells of an array the values in which uniquely determine the array with given parameters). We also construct new testing sets for generalized frequency $n$-cubes, which are essentially correlation-immune functions in $n$ $q$-valued arguments; the cardinalities of new testing sets are smaller than for testing sets known before. Keywords: frequency hypercube, correlation-immune function, latin hypercube, testing set.

Recommendations

• On the number of frequency hypercubes F^n(4;2,2)
• A study of frequency cubes
• Equiorthogonal frequency hypercubes: Preliminary theory
• Construction of complete sets of mutually equiorthogonal frequency hypercubes
• The geometry of sets of orthogonal frequency hypercubes

Cites work

• 10.17686/sced_rusnauka_2008-1040
• An upper bound on the number of high-dimensional permutations
• Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
• scientific article; zbMATH DE number 5504491 (Why is no real title available?)
• scientific article; zbMATH DE number 176542 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 850320 (Why is no real title available?)
• On the number of SQSs, Latin hypercubes and MDS codes
• On the vertices of the d-dimensional Birkhoff polytope
• Orthogonal arrays. Theory and applications
• Permanents of multidimensional matrices: properties and applications
• Sets of orthogonal hypercubes of class \(r\)

This page was built for publication: An upper bound on the number of frequency hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6080115)