Words restricted by patterns with at most 2 distinct letters
The electronic journal of combinatorics, Permutation Patterns, Tome 9 (2002) no. 2
We find generating functions for the number of words avoiding certain patterns or sets of patterns with at most 2 distinct letters and determine which of them are equally avoided. We also find exact numbers of words avoiding certain patterns and provide bijective proofs for the resulting formulae.
DOI :
10.37236/1675
Classification :
05A05, 05A15
Mots-clés : generating functions, avoiding certain patterns, bijective proofs
Mots-clés : generating functions, avoiding certain patterns, bijective proofs
@article{10_37236_1675,
author = {Alexander Burstein and Toufik Mansour},
title = {Words restricted by patterns with at most 2 distinct letters},
journal = {The electronic journal of combinatorics},
year = {2002},
volume = {9},
number = {2},
doi = {10.37236/1675},
zbl = {1021.05002},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1675/}
}
Alexander Burstein; Toufik Mansour. Words restricted by patterns with at most 2 distinct letters. The electronic journal of combinatorics, Permutation Patterns, Tome 9 (2002) no. 2. doi: 10.37236/1675
Cité par Sources :