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

zbMATH Open1329.05117MaRDI QIDQ890819FDOQ890819

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

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 Keywords

hypercubecomponentcorrelation-immune functionperfect codeMDS codeperfect coloring

Mathematics Subject Classification ID

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

Cited In (10)

• A bound on correlation immunity
• Perfect colorings of the 12-cube that attain the bound on correlation immunity
• Title not available (Why is that?)
• On perfect 2-colorings of the \(q\)-ary \(n\)-cube
• 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)