On $(2n/3-1)$-resilient $(n,2)$-functions
Combinatorics
2019-02-04 v1 Discrete Mathematics
Information Theory
math.IT
Abstract
A -valued function on the vertices of the -cube is called a -resilient -function if it has the same number of s, s, s and s among the vertices of every subcube of dimension . The Friedman and Fon-Der-Flaass bounds on the correlation immunity order say that such a function must satisfy ; moreover, the -resilient -functions correspond to the equitable partitions of the -cube with the quotient matrix , . We suggest constructions of such functions and corresponding partitions, show connections with Latin hypercubes and binary -perfect codes, characterize the non-full-rank and the reducible functions from the considered class, and discuss the possibility to make a complete characterization of the class.
Cite
@article{arxiv.1902.00022,
title = {On $(2n/3-1)$-resilient $(n,2)$-functions},
author = {Denis S. Krotov},
journal= {arXiv preprint arXiv:1902.00022},
year = {2019}
}