Back to Search
Start Over
Asymptotic Behavior of Perturbations of Symmetric Functions.
- Source :
-
Annals of Combinatorics . Sep2014, Vol. 18 Issue 3, p397-417. 21p. - Publication Year :
- 2014
-
Abstract
- In this paper we consider perturbations of symmetric Boolean functions $${{\sigma_{n,k_1}} +\ldots+{\sigma_{n,k_s}}}$$ in n-variable and degree k. We compute the asymptotic behavior of Boolean functions of the type for j fixed. In particular, we characterize all the Boolean functions of the type that are asymptotic balanced. We also present an algorithm that computes the asymptotic behavior of a family of Boolean functions from one member of the family. Finally, as a byproduct of our results, we provide a relation between the parity of families of sums of binomial coefficients. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 02180006
- Volume :
- 18
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Annals of Combinatorics
- Publication Type :
- Academic Journal
- Accession number :
- 97412580
- Full Text :
- https://doi.org/10.1007/s00026-014-0230-0