On degree-3 and (n - 4)-correlation-immune perfect colorings of n-cubes

DOI10.1016/J.DISC.2024.114138MaRDI QIDQ6570053zbMATH OpenFDO

Authors Denis S. Krotov, Alexandr Valyuzhenich

Publication date 10 July 2024

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

equitable partitioncorrelation-immune functionperfect coloringresilient function

Mathematics Subject Classification ID

Cryptography (94A60) Orthogonal arrays, Latin squares, Room squares (05B15) Coloring of graphs and hypergraphs (05C15) Boolean functions (94D10)

Recommendations

• On perfect colorings of Boolean \(n\)-cube and correlation immune functions with small density
• 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
• scientific article; zbMATH DE number 5379405

Cites work

• scientific article; zbMATH DE number 5504491 (Why is no real title available?)
• scientific article; zbMATH DE number 3823850 (Why is no real title available?)
• scientific article; zbMATH DE number 176542 (Why is no real title available?)
• A bound on correlation immunity
• An asymptotically tight bound on the number of relevant variables in a bounded degree Boolean function
• Analysis of Boolean Functions
• Boolean degree 1 functions on some classical association schemes
• Cameron-Liebler line classes in PG(n,4)
• Cameron‐Liebler line classes in PG(3, 5)
• Complete enumeration of pure-level and mixed-level orthogonal arrays
• Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
• Cycle-balance conditions for distance-regular graphs
• Degree 2 Boolean functions on Grassmann graphs
• Equitable 2-partitions of the Hamming graphs with the second eigenvalue
• Maximal partial packings of \(\mathbb Z_2^n\) with perfect codes
• On Multifold Packings of Radius-1 Balls in Hamming Graphs
• On multifold MDS and perfect codes that are not splittable into onefold codes
• On perfect 2-colorings of Johnson graphs \(J(v, 3)\)
• On the \(\mathrm{OA}(1536,13,2,7)\) and related orthogonal arrays
• On the degree of Boolean functions as real polynomials
• On weight distributions of perfect colorings and completely regular codes
• Problems in algebraic combinatorics
• The extended 1-perfect trades in small hypercubes
• Vectorial Boolean functions for cryptography

Describes a project that uses

This page was built for publication: On degree-3 and \((n - 4)\)-correlation-immune perfect colorings of \(n\)-cubes

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