Modular periodicity of exponential sums of symmetric Boolean functions

DOI10.1016/J.DAM.2016.10.005zbMath1422.11237arXiv1603.00534OpenAlexW2546756286WikidataQ115577873 ScholiaQ115577873MaRDI QIDQ516876

Luis A. Medina, Francis N. Castro

Publication date: 15 March 2017

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

exponential sumssymmetric Boolean functionsrecurrencesPisano periods

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Exponential sums (11T23) Boolean functions (06E30)

Related Items (6)

Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent ⋮ Unnamed Item ⋮ Hadamard matrices and the spectrum of quadratic symmetric polynomials over finite fields ⋮ Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields ⋮ Value distribution of elementary symmetric polynomials and its perturbations over finite fields ⋮ Closed formulas for exponential sums of symmetric polynomials over Galois fields

Cites Work

• Unnamed Item
• Unnamed Item
• Hamming weights of symmetric Boolean functions
• Asymptotic behavior of perturbations of symmetric functions
• Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions
• A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ's conjecture
• Enumerating Boolean functions of cryptographic significance
• \(k\)th order symmetric SAC Boolean functions and bisecting binomial coefficients
• Über die Dichte der Primzahlen \(p\), für die eine vorgegebene ganzrationale Zahl \(a\neq 0\) von gerader bzw. ungerader Ordnung \(\mod p\) ist
• A Note on a Conjecture for Balanced Elementary Symmetric Boolean Functions
• Fibonacci Series Modulo m
• Symmetric Boolean Functions
• Divisibility properties for covering radius of certain cyclic codes
• A search for Fibonacci-Wieferich and Wolstenholme primes
• Balanced Symmetric Functions Over ${\hbox{GF}}(p)$
• $p$-adic estimates for exponential sums and the theorem of Chevalley-Warning
• Sporadic partitions of binomial coefficients
• Period of a linear recurrence
• Improvements of the Chevalley-Warning and the Ax-Katz Theorems
• Tight bounds for Chevalley–Warning–Ax–Katz type estimates, with improved applications
• The MacWilliams-Sloane conjecture on the tightness of the Carlitz-Uchiyama bound and the weights of duals of BCH codes
• On the correlation of symmetric functions
• Fibonacci numbers and Fermat's last theorem
• The Degree of Balanced Elementary Symmetric Boolean Functions of <formula formulatype="inline"> <tex Notation="TeX">${{\bf 4k}+{\bf 3}}$</tex> </formula> Variables
• A Note on Linear Recurrent Sequences Modulo m
• Zeroes of Polynomials Over Finite Fields

This page was built for publication: Modular periodicity of exponential sums of symmetric Boolean functions