Mahler's expansion and Boolean functions
Journal of integer sequences, Tome 10 (2007) no. 3
Zbl   EuDML
The substitution of $X$ by $X^{2}$ in binomial polynomials generates sequences of integers by Mahler's expansion. We give some properties of these integers and a combinatorial interpretation with covers by projection. We also give applications to the classification of boolean functions. This sequence arose from our previous research on classification and complexity of Binary Decision Diagrams (BDD) associated with boolean functions.
Classification : 05A10, 94C10
Keywords: mahler's expansion, binomial polynomials, Boolean functions, BDD, enumeration, complexity
Michon,  Jean-Francis; Valarcher,  Pierre; Yunés,  Jean-Baptiste. Mahler's expansion and Boolean functions. Journal of integer sequences, Tome 10 (2007) no. 3. http://geodesic.mathdoc.fr/item/JIS_2007__10_3_a5/
@article{JIS_2007__10_3_a5,
     author = {Michon,  Jean-Francis and Valarcher,  Pierre and Yun\'es,  Jean-Baptiste},
     title = {Mahler's expansion and {Boolean} functions},
     journal = {Journal of integer sequences},
     year = {2007},
     volume = {10},
     number = {3},
     zbl = {1139.05001},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2007__10_3_a5/}
}
TY  - JOUR
AU  - Michon,  Jean-Francis
AU  - Valarcher,  Pierre
AU  - Yunés,  Jean-Baptiste
TI  - Mahler's expansion and Boolean functions
JO  - Journal of integer sequences
PY  - 2007
VL  - 10
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/JIS_2007__10_3_a5/
LA  - en
ID  - JIS_2007__10_3_a5
ER  - 
%0 Journal Article
%A Michon,  Jean-Francis
%A Valarcher,  Pierre
%A Yunés,  Jean-Baptiste
%T Mahler's expansion and Boolean functions
%J Journal of integer sequences
%D 2007
%V 10
%N 3
%U http://geodesic.mathdoc.fr/item/JIS_2007__10_3_a5/
%G en
%F JIS_2007__10_3_a5