On the enumeration of restricted words over a finite alphabet

Research output: Contribution to journalArticle

4 Citations (Scopus)

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

Bell Polynomials
Invert
Concatenation
Building Blocks
Enumeration
Inclusion
Transform
Restriction
Partial
Generalise

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics

Cite this

@article{388640957c4d428eb0973bd538f27449,
title = "On the enumeration of restricted words over a finite alphabet",
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.",
author = "Daniel Birmajer and Gil, {Juan Bautista} and Weiner, {Michael David}",
year = "2015",
month = "12",
day = "17",
language = "English (US)",
volume = "19",
journal = "Journal of Integer Sequences",
issn = "1530-7638",
publisher = "University of Waterloo",
number = "1",

}

On the enumeration of restricted words over a finite alphabet. / Birmajer, Daniel; Gil, Juan Bautista; Weiner, Michael David.

In: Journal of Integer Sequences, Vol. 19, No. 1, 16.1.3, 17.12.2015.

Research output: Contribution to journalArticle

TY - JOUR

T1 - On the enumeration of restricted words over a finite alphabet

AU - Birmajer, Daniel

AU - Gil, Juan Bautista

AU - Weiner, Michael David

PY - 2015/12/17

Y1 - 2015/12/17

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84952779116&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84952779116&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:84952779116

VL - 19

JO - Journal of Integer Sequences

JF - Journal of Integer Sequences

SN - 1530-7638

IS - 1

M1 - 16.1.3

ER -