Asymptotic behavior of perturbations of symmetric functions (Q404533): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00026-014-0230-0 / rank
Normal rank
 
Property / cites work
 
Property / cites work: On Boolean functions with the sum of every two of them being bent / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weights of Boolean cubic monomial rotation symmetric functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the correlation of symmetric functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic enumeration of correlation-immune Boolean functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Symmetric Boolean Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Degree, Nonlinearity, Algebraic Thickness, and Nonnormality of Boolean Functions, With Developments on Symmetric Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3081625 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Further properties of several classes of Boolean functions with optimum algebraic immunity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding Hamming weights without looking at truth tables / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(k\)th order symmetric SAC Boolean functions and bisecting binomial coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: Balanced Symmetric Functions Over ${\hbox{GF}}(p)$ / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a conjecture for balanced symmetric Boolean functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3634481 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Basic theory in construction of Boolean functions with maximum possible annihilator immunity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear structures of symmetric functions over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum nonlinearity of symmetric Boolean functions on odd number of variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Advances in Cryptology - EUROCRYPT 2004 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4520764 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Note on Symmetric Boolean Functions With Maximum Algebraic Immunity in Odd Number of Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing Symmetric Boolean Functions With Maximum Algebraic Immunity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic nonlinearity of Boolean functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On ``bent'' functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Balancedness and correlation immunity of symmetric Boolean functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the bent Boolean functions that are symmetric / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Note on a Conjecture for Balanced Elementary Symmetric Boolean Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomials with two values / rank
 
Normal rank
Property / cites work
 
Property / cites work: On $2k$-Variable Symmetric Boolean Functions With Maximum Algebraic Immunity $k$ / rank
 
Normal rank
Property / cites work
 
Property / cites work: Correlation immunity and resiliency of symmetric Boolean functions / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00026-014-0230-0 / rank
 
Normal rank

Latest revision as of 16:35, 9 December 2024

scientific article
Language Label Description Also known as
English
Asymptotic behavior of perturbations of symmetric functions
scientific article

    Statements

    Asymptotic behavior of perturbations of symmetric functions (English)
    0 references
    0 references
    0 references
    4 September 2014
    0 references
    In the paper [Electron. J. Comb. 18, No. 2, Research Paper P8, 21 p. (2011; Zbl 1250.11102)], the authors studied linear recurrences satisfied by sums of elementary symmetric Boolean functions, and used these recurrences to study the asymptotic behavior of these functions. In the current work, the authors extend these results to Boolean functions that are sums of a number of elementary symmetric functions and an arbitrary polynomial. The paper gives similar recurrence relations and draws conclusions about the asymptotic behavior as well, including classifying when such functions are asymptotically balanced. The authors also prove a result relating the parity of certain families of sums of binomial coefficients.
    0 references
    symmetric Boolean functions
    0 references
    exponential sum
    0 references
    recurrences
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers