首页 | 本学科首页   官方微博 | 高级检索  
     检索      


An upper bound on the number of frequency hypercubes
Institution:Sobolev Institute of Mathematics, Novosibirsk, Russia
Abstract:A frequency n-cube Fn(q;l0,...,lm?1) is an n-dimensional q-by-...-by-q array, where q=l0+...+lm?1, filled by numbers 0,...,m?1 with the property that each line contains exactly li cells with symbol i, i=0,...,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 s, by constructing a testing set of size sn 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号