On the enumeration of restricted words over a finite alphabet

Daniel Birmajer, Juan B. Gil, Michael D. Weiner

Research output: Contribution to journalArticle

4 Scopus citations

Abstract

We present a method for the enumeration of restricted words over a finite alphabet. Restrictions are described through the inclusion or exclusion of suitable building blocks used to construct the words by concatenation. Our approach, which relies on the invert transform and its representation in terms of partial Bell polynomials, allows us to generalize and address in a systematic manner previous results in the subject.

Original languageEnglish (US)
Article number16.1.3
JournalJournal of Integer Sequences
Volume19
Issue number1
StatePublished - Dec 17 2015

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics

Cite this