The Degree of Balanced Elementary Symmetric Boolean Functions of <formula formulatype="inline"> <tex Notation="TeX">{{\bf 4k}+{\bf 3}}</tex> </formula> Variables

DOI10.1109/TIT.2011.2145910MaRDI QIDQ5273576zbMATH OpenOpenAlexFDO

Authors Guangpu Gao, Wenfen Liu, Xiyong Zhang

Publication date 12 July 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tit.2011.2145910

Mathematics Subject Classification ID

Boolean functions (06E30)

Recommendations

• A Note on a Conjecture for Balanced Elementary Symmetric Boolean Functions
• On a conjecture for balanced symmetric Boolean functions
• Counting Balanced Boolean Functions innVariables with Bounded Degree
• On The Number of Symmetry Types of Boolean Functions of n Variables
• On the minimal Fourier degree of symmetric Boolean functions
• Conjectures on the number of balanced Boolean functions of bounded degree
• The enumeration of symmetric balanced Boolean functions with odd variables
• On the Probabilistic Degrees of Symmetric Boolean Functions
• On the probabilistic degrees of symmetric Boolean functions
• Recent Results on Balanced Symmetric Boolean Functions

Cited in

(7)

• Exact 2-divisibility of exponential sums associated to Boolean functions
• Sensitivities and block sensitivities of elementary symmetric Boolean functions
• Certificate complexity of elementary symmetric Boolean functions
• Generalized exponential sums and the power of computers
• New families of balanced symmetric functions and a generalization of Cusick, Li and Stǎnicǎ's conjecture
• Modular periodicity of exponential sums of symmetric Boolean functions
• A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ's conjecture

This page was built for publication: The Degree of Balanced Elementary Symmetric Boolean Functions of <formula formulatype="inline"> <tex Notation="TeX">${{\bf 4k}+{\bf 3}}$</tex> </formula> Variables

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