Asymptotic behavior of perturbations of symmetric functions
From MaRDI portal
Publication:404533
DOI10.1007/s00026-014-0230-0zbMath1309.05179OpenAlexW2008212744MaRDI QIDQ404533
Francis N. Castro, Luis A. Medina
Publication date: 4 September 2014
Published in: Annals of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00026-014-0230-0
Related Items (16)
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 ⋮ Generalized exponential sums and the power of computers ⋮ 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 ⋮ Short \(k\)-rotation symmetric 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 ⋮ Sensitivities and block sensitivities of elementary symmetric Boolean functions ⋮ 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 ⋮ Certificate complexity of elementary symmetric Boolean functions ⋮ Testing Boolean Functions Properties
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions
- Further properties of several classes of Boolean functions with optimum algebraic immunity
- Basic theory in construction of Boolean functions with maximum possible annihilator immunity
- Asymptotic nonlinearity of Boolean functions
- On Boolean functions with the sum of every two of them being bent
- Linear structures of symmetric functions over finite fields
- On ``bent functions
- Polynomials with two values
- On the bent Boolean functions that are symmetric
- Correlation immunity and resiliency of symmetric Boolean functions
- Weights of Boolean cubic monomial rotation symmetric functions
- Asymptotic enumeration of correlation-immune Boolean functions
- Balancedness and correlation immunity of symmetric Boolean functions
- \(k\)th order symmetric SAC Boolean functions and bisecting binomial coefficients
- Finding Hamming weights without looking at truth tables
- A Note on a Conjecture for Balanced Elementary Symmetric Boolean Functions
- On $2k$-Variable Symmetric Boolean Functions With Maximum Algebraic Immunity $k$
- Symmetric Boolean Functions
- On the Degree, Nonlinearity, Algebraic Thickness, and Nonnormality of Boolean Functions, With Developments on Symmetric Functions
- A Note on Symmetric Boolean Functions With Maximum Algebraic Immunity in Odd Number of Variables
- On a conjecture for balanced symmetric Boolean functions
- Balanced Symmetric Functions Over ${\hbox{GF}}(p)$
- Maximum nonlinearity of symmetric Boolean functions on odd number of variables
- On the correlation of symmetric functions
- Constructing Symmetric Boolean Functions With Maximum Algebraic Immunity
- Advances in Cryptology - EUROCRYPT 2004
This page was built for publication: Asymptotic behavior of perturbations of symmetric functions
