Mahler's expansion and boolean functions

Abstract : The substitution of X by X2 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.
Type de document :
Article dans une revue
Journal of Integer Sequences, University of Waterloo, 2007, 10 (3), pp.07.3.4
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00139041
Contributeur : Jean-Baptiste Yunès <>
Soumis le : jeudi 29 mars 2007 - 08:36:16
Dernière modification le : jeudi 15 novembre 2018 - 20:26:55

Identifiants

  • HAL Id : hal-00139041, version 1

Citation

Jean-Baptiste Yunès, Jean-Francis Michon, Pierre Valarcher. Mahler's expansion and boolean functions. Journal of Integer Sequences, University of Waterloo, 2007, 10 (3), pp.07.3.4. 〈hal-00139041〉

Partager

Métriques

Consultations de la notice

173