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

DOI10.1109/TIT.2007.915920zbMATH Open1306.94041arXivmath/0608369MaRDI QIDQ3604713FDOQ3604713

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)

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.

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

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

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)

Cited In (28)

• Enhanced count of balanced symmetric functions and balanced alternating functions
• Certificate complexity and symmetry of nested canalizing functions
• Asymptotic behavior of perturbations of symmetric functions
• On a conjecture for balanced symmetric Boolean functions
• Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent
• 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
• Some classes of balanced functions over finite fields with a small value of the linear characteristic
• Enumeration of balanced symmetric functions over \(GF(p)\)
• Construction and count of 1-resilient rotation symmetric Boolean functions
• Conjectures on the number of balanced Boolean functions of bounded degree
• Improved lower bound on the number of balanced symmetric functions over \(\text{GF}(p)\)
• 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
• Closed formulas for exponential sums of symmetric polynomials over Galois fields
• Modular periodicity of exponential sums of symmetric Boolean functions
• Title not available (Why is that?)
• 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

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)