An upper bound on the number of frequency hypercubes |
| |
Institution: | Sobolev Institute of Mathematics, Novosibirsk, Russia |
| |
Abstract: | A frequency n-cube is an n-dimensional q-by-...-by-q array, where , filled by numbers with the property that each line contains exactly cells with symbol i, (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 . We improve that lower bound for , replacing by a smaller value s, by constructing a testing set of size for frequency n-cubes (a testing set 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 |
本文献已被 ScienceDirect 等数据库收录! |
|