Diophantine Equations With Binomial Coefficients and Perturbations of Symmetric Boolean Functions

DOI10.1109/TIT.2017.2750674MaRDI QIDQ4566707zbMATH OpenFDO

Authors Francis N. Castro, O. González, Luis Medina

Publication date 27 June 2018

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

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

Mathematics Subject Classification ID

Abstract: This work presents a study of perturbations of symmetric Boolean functions. In particular, it establishes a connection between exponential sums of these perturbations and Diophantine equations of the form ${\displaystyle }$ sum_{l=0}^n �inom{n}{l} x_l=0,${\displaystyle }$ where $x_j$ belongs to some fixed bounded subset $Gamma$ of $mathbbZ$. The concepts of trivially balanced symmetric Boolean function and sporadic balanced Boolean function are extended to this type of perturbations. An observation made by Canteaut and Videau for symmetric Boolean functions of fixed degree is extended. To be specific, it is proved that, excluding the trivial cases, balanced perturbations of fixed degree do not exist when the number of variables grows. Some sporadic balanced perturbations are presented. Finally, a beautiful but unexpected identity between perturbations of two very different symmetric Boolean functions is also included in this work.

Cited in

(15)

• Hadamard matrices and the spectrum of quadratic symmetric polynomials over finite fields
• Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields
• A variation on bisecting the binomial coefficients
• Sensitivities and block sensitivities of elementary symmetric Boolean functions
• Certificate complexity of elementary symmetric Boolean functions
• Walsh-Hadamard transforms of generalized \(p\)-ary functions and \(C\)-finite sequences
• Value distribution of elementary symmetric polynomials and its perturbations over finite fields
• Closed formulas for exponential sums of symmetric polynomials over Galois fields
• scientific article; zbMATH DE number 6151194 (Why is no real title available?)
• Certificate complexity and symmetry of nested canalizing functions
• scientific article; zbMATH DE number 7674552 (Why is no real title available?)
• Short k-rotation symmetric Boolean functions
• On monomial dihedral symmetric Boolean functions
• Closed formula for exponential sums of cubic k-cycles over Galois fields
• Permutation equivalence of k-rotation symmetric monomial Boolean functions

This page was built for publication: Diophantine Equations With Binomial Coefficients and Perturbations of Symmetric Boolean Functions

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