Counting Words Avoiding a Short Increasing Pattern and the Pattern 1k...2
Combinatorics
2019-01-29 v2
Abstract
We find finite-state recurrences to enumerate the words on the alphabet which avoid the patterns 123 and , and, separately, the words which avoid the patterns 1234 and .
Keywords
Cite
@article{arxiv.1811.08314,
title = {Counting Words Avoiding a Short Increasing Pattern and the Pattern 1k...2},
author = {Yonah Biers-Ariel},
journal= {arXiv preprint arXiv:1811.08314},
year = {2019}
}