Geodesic
Mahler's expansion and Boolean functions
Journal of integer sequences, Tome 10 (2007) no. 3.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: 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 
@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},
     publisher = {mathdoc},
     volume = {10},
     number = {3},
     year = {2007},
     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
PB  - mathdoc
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
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JIS_2007__10_3_a5/
%G en
%F JIS_2007__10_3_a5
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/