Balanced Symmetric Functions Over ${\hbox{GF}}(p)$

DOI10.1109/TIT.2007.915920zbMath1306.94041arXivmath/0608369MaRDI QIDQ3604713

Yuan Li, Pantelimon Stănică, Thomas W. Cusick

Publication date: 24 February 2009

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

Full work available at URL: https://arxiv.org/abs/math/0608369

zbMATH Keywords

existence of nonlinear balanced symmetric polynomialslower bound on the number of \(n\)-variable balanced symmetric polynomials over finite fields

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Related Items (25)

Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent ⋮ Walsh-Hadamard transforms of generalized \(p\)-ary functions and \(C\)-finite sequences ⋮ Hamming weights of symmetric Boolean functions ⋮ Generalized exponential sums and the power of computers ⋮ Constructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arrays ⋮ New families of balanced symmetric functions and a generalization of Cusick, Li and Stǎnicǎ's conjecture ⋮ A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ's conjecture ⋮ Asymptotic behavior of perturbations of symmetric functions ⋮ Construction and count of 1-resilient rotation symmetric Boolean functions ⋮ Short \(k\)-rotation symmetric Boolean functions ⋮ Exact 2-divisibility of exponential sums associated to Boolean functions ⋮ Transitive q-Ary Functions over Finite Fields or Finite Sets: Counts, Properties and Applications ⋮ Unnamed Item ⋮ On the number of rotation symmetric functions over \(\mathrm{GF}(p)\) ⋮ On a conjecture for balanced symmetric Boolean functions ⋮ Modular periodicity of exponential sums of symmetric Boolean functions ⋮ Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields ⋮ Improved lower bound on the number of balanced symmetric functions over \(\text{GF}(p)\) ⋮ Sensitivities and block sensitivities of elementary symmetric Boolean functions ⋮ Value distribution of elementary symmetric polynomials and its perturbations over finite fields ⋮ Closed formulas for exponential sums of symmetric polynomials over Galois fields ⋮ Enumeration of balanced symmetric functions over \(GF(p)\) ⋮ Enhanced Count of Balanced Symmetric Functions and Balanced Alternating Functions ⋮ Certificate complexity of elementary symmetric Boolean functions ⋮ Certificate complexity and symmetry of nested canalizing functions

This page was built for publication: Balanced Symmetric Functions Over ${\hbox{GF}}(p)$