33,165 research outputs found
Distance-regular graphs
This is a survey of distance-regular graphs. We present an introduction to
distance-regular graphs for the reader who is unfamiliar with the subject, and
then give an overview of some developments in the area of distance-regular
graphs since the monograph 'BCN' [Brouwer, A.E., Cohen, A.M., Neumaier, A.,
Distance-Regular Graphs, Springer-Verlag, Berlin, 1989] was written.Comment: 156 page
On unbalanced Boolean functions with best correlation immunity
It is known that the order of correlation immunity of a nonconstant
unbalanced Boolean function in variables cannot exceed ; moreover,
it is if and only if the function corresponds to an equitable
-partition of the -cube with an eigenvalue of the quotient matrix.
The known series of such functions have proportion , , or of
the number of ones and zeros. We prove that if a nonconstant unbalanced Boolean
function attains the correlation-immunity bound and has ratio of the
number of ones and zeros, then is divisible by . In particular, this
proves the nonexistence of equitable partitions for an infinite series of
putative quotient matrices. We also establish that there are exactly
equivalence classes of the equitable partitions of the -cube with quotient
matrix and classes, with . These
parameters correspond to the Boolean functions in variables with
correlation immunity and proportion and , respectively (the case
remains unsolved). This also implies the characterization of the
orthogonal arrays OA and OA.Comment: v3: final; title changed; revised; OA(512,11,2,6) discusse
- β¦