Mahler's expansion and boolean functions - Université Paris Cité Accéder directement au contenu
Article Dans Une Revue Journal of Integer Sequences Année : 2007

Mahler's expansion and boolean functions

Résumé

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.
Fichier non déposé

Dates et versions

hal-00139041 , version 1 (29-03-2007)

Identifiants

  • HAL Id : hal-00139041 , version 1

Citer

Jean-Baptiste Yunès, Jean-Francis Michon, Pierre Valarcher. Mahler's expansion and boolean functions. Journal of Integer Sequences, 2007, 10 (3), pp.07.3.4. ⟨hal-00139041⟩
96 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More