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

DOI10.1109/TIT.2007.915920MaRDI QIDQ3604713zbMATH OpenFDO

Authors Thomas W. Cusick, Yuan Li, Pantelimon Stanica

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

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

Abstract: Under mild conditions on $n,p$, we give a lower bound on the number of $n$-variable balanced symmetric polynomials over finite fields $GF(p)$, where $p$ is a prime number. The existence of nonlinear balanced symmetric polynomials is an immediate corollary of this bound. Furthermore, we conjecture that $X(2^t,2^{t+1}l-1)$ are the only nonlinear balanced elementary symmetric polynomials over GF(2), where $X(d,n)=su{m}_{i_1<i_2<\mathrm{...}<i_d}{x}_{i_1}{x}_{i_2}\mathrm{...}{x}_{i_d}$, and we prove various results in support of this conjecture.

Recommendations

• Enumeration of balanced symmetric functions over GF(p)
• Improved lower bound on the number of balanced symmetric functions over \(\text{GF}(p)\)
• Symmetric \(g\)-functions
• On the number of rotation symmetric functions over \(\mathrm{GF}(p)\)
• Notes on symmetric \(g\)-functions
• Enhanced count of balanced symmetric functions and balanced alternating functions
• Publication:4723929
• New families of balanced symmetric functions and a generalization of Cusick, Li and Stǎnicǎ's conjecture
• A generalization of the symmetry between complete and elementary symmetric functions

Cited in

(28)

• Constructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arrays
• Enhanced count of balanced symmetric functions and balanced alternating functions
• Asymptotic behavior of perturbations of symmetric functions
• Certificate complexity and symmetry of nested canalizing functions
• Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent
• On a conjecture for balanced symmetric Boolean functions
• Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields
• On the number of rotation symmetric functions over \(\mathrm{GF}(p)\)
• Value distribution of elementary symmetric polynomials and its perturbations over finite fields
• Construction and enumeration of balanced rotation symmetric Boolean functions
• Short \(k\)-rotation symmetric Boolean functions
• Transitive q-Ary Functions over Finite Fields or Finite Sets: Counts, Properties and Applications
• Hamming weights of symmetric Boolean functions
• Sensitivities and block sensitivities of elementary symmetric Boolean functions
• Enumeration of balanced symmetric functions over GF(p)
• Some classes of balanced functions over finite fields with a small value of the linear characteristic
• Construction and count of 1-resilient rotation symmetric Boolean functions
• Improved lower bound on the number of balanced symmetric functions over \(\text{GF}(p)\)
• Conjectures on the number of balanced Boolean functions of bounded degree
• A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ's conjecture
• New families of balanced symmetric functions and a generalization of Cusick, Li and Stǎnicǎ's conjecture
• Walsh-Hadamard transforms of generalized \(p\)-ary functions and \(C\)-finite sequences
• Exact 2-divisibility of exponential sums associated to Boolean functions
• Certificate complexity of elementary symmetric Boolean functions
• Modular periodicity of exponential sums of symmetric Boolean functions
• Closed formulas for exponential sums of symmetric polynomials over Galois fields
• scientific article; zbMATH DE number 7674552 (Why is no real title available?)
• Generalized exponential sums and the power of computers

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

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