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

hypercubecomponentcorrelation-immune functionperfect codeMDS 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

(11)

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

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)