HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadata

Contributor : Jean-Baptiste Yunès Connect in order to contact the contributor
Submitted on : Thursday, March 29, 2007 - 8:36:16 AM
Last modification on : Wednesday, March 2, 2022 - 10:10:08 AM


  • HAL Id : hal-00139041, version 1


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⟩



Record views