Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions

zbMath1250.11102arXiv1101.4682MaRDI QIDQ540138

Francis N. Castro, Luis A. Medina

Publication date: 1 June 2011

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

exponential sumssymmetric Boolean functionsrecurrences

Mathematics Subject Classification ID

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

Related Items (17)

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 ⋮ New families of balanced symmetric functions and a generalization of Cusick, Li and Stǎnicǎ's conjecture ⋮ Quantum and classical query complexities for generalized Deutsch-Jozsa problems ⋮ A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ's conjecture ⋮ Asymptotic behavior of perturbations of symmetric functions ⋮ Short \(k\)-rotation symmetric Boolean functions ⋮ Exact 2-divisibility of exponential sums associated to Boolean functions ⋮ Unnamed Item ⋮ Hadamard matrices and the spectrum of quadratic symmetric polynomials over finite fields ⋮ Modular periodicity of exponential sums of symmetric Boolean functions ⋮ Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields ⋮ A new proof of the Hansen-Mullen irreducibility conjecture ⋮ Value distribution of elementary symmetric polynomials and its perturbations over finite fields ⋮ Closed formulas for exponential sums of symmetric polynomials over Galois fields ⋮ Recursions for modified Walsh transforms of some families of Boolean functions

This page was built for publication: Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions