On (2n/3-1)-resilient (n,2)-functions

01/31/2019
by   Denis S. Krotov, et al.
0

A {00,01,10,11}-valued function on the vertices of the n-cube is called a t-resilient (n,2)-function if it has the same number of 00s, 01s, 10s and 11s among the vertices of every subcube of dimension t. The Friedman and Fon-Der-Flaass bounds on the correlation immunity order say that such a function must satisfy t< 2n/3-1; moreover, the (2n/3-1)-resilient (n,2)-functions correspond to the equitable partitions of the n-cube with the quotient matrix [[0,r,r,r],[r,0,r,r],[r,r,0,r],[r,r,r,0]], r=n/3. We suggest constructions of such functions and corresponding partitions, show connections with Latin hypercubes and binary 1-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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/07/2019

A Lower Bound on the Number of Boolean Functions with Median Correlation Immunity

The number of n-ary balanced correlation immune (resilient) Boolean func...
research
11/30/2020

[[2,10],[6,6]]-equitable partitions of the 12-cube

We describe the computer-aided classification of equitable partitions of...
research
04/02/2019

On transitive uniform partitions of F^n into binary Hamming codes

We investigate transitive uniform partitions of the vector space F^n of ...
research
09/23/2020

Bent and ℤ_2^k-bent functions from spread-like partitions

Bent functions from a vector space V_n over 𝔽_2 of even dimension n=2m i...
research
10/10/2018

Algorithm for B-partitions, parameterized complexity of the matrix determinant and permanent

Every square matrix A=(a_uv)∈C^n× n can be represented as a digraph havi...
research
01/02/2023

Bent Partitions, Vectorial Dual-Bent Functions and Partial Difference Sets

It is known that partial spreads is a class of bent partitions. In <cit....
research
01/14/2022

De Rham compatible Deep Neural Networks

We construct several classes of neural networks with ReLU and BiSU (Bina...

Please sign up or login with your details

Forgot password? Click here to reset