Enumeration of some classes of words avoiding two generalized patterns of length three
Abstract
The method we have applied in "A. Bernini, L. Ferrari, R. Pinzani, Enumerating permutations avoiding three Babson-Steingrimsson patterns, Ann. Comb. 9 (2005), 137--162" to count pattern avoiding permutations is adapted to words. As an application, we enumerate several classes of words simultaneously avoiding two generalized patterns of length 3.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2007
- DOI:
- 10.48550/arXiv.0711.3387
- arXiv:
- arXiv:0711.3387
- Bibcode:
- 2007arXiv0711.3387B
- Keywords:
-
- Mathematics - Combinatorics;
- 05A15;
- 05A10
- E-Print:
- 18 pages, 13 figures