On perfect colorings of Boolean n-cube and correlation immune functions with small density

MaRDI QIDQ890819zbMATH OpenFDO

Authors Vladimir N. Potapov

Publication date 16 November 2015

Published in Sibirskie Elektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

Full work available at URL http://semr.math.nsc.ru/v7/p372-382.pdf

zbMATH Keywords

componentcorrelation-immune functionhypercubeMDS codeperfect codeperfect coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30)

Recommendations

• On perfect 2-colorings of the q-ary n-cube
• scientific article; zbMATH DE number 7310103
• Perfect colorings of the 12-cube that attain the bound on correlation immunity
• A bound on correlation immunity
• scientific article; zbMATH DE number 5379405

Cited in

(12)

• Equitable 2-partitions of the Hamming graphs with the second eigenvalue
• On the \(\mathrm{OA}(1536,13,2,7)\) and related orthogonal arrays
• On unbalanced Boolean functions with best correlation immunity
• A bound on correlation immunity
• Perfect colorings of the 12-cube that attain the bound on correlation immunity
• Cardinality spectra of components of correlation immune functions, bent functions, perfect colorings, and codes
• On perfect 2-colorings of the q-ary n-cube
• scientific article; zbMATH DE number 1256667 (Why is no real title available?)
• scientific article; zbMATH DE number 7310103 (Why is no real title available?)
• Minimum supports of eigenfunctions of graphs: a survey
• Perfect 2‐colorings of Hamming graphs
• On degree-3 and (n - 4)-correlation-immune perfect colorings of n-cubes

This page was built for publication: On perfect colorings of Boolean \(n\)-cube and correlation immune functions with small density

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q890819)