Asymptotic behavior of perturbations of symmetric functions (Q404533)

From MaRDI portal
Revision as of 23:37, 8 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
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