Descent distribution on Catalan words avoiding a pattern of length at most three
Combinatorics
2018-03-20 v1 Discrete Mathematics
Abstract
Catalan words are particular growth-restricted words over the set of non-negative integers, and they represent still another combinatorial class counted by the Catalan numbers. We study the distribution of descents on the sets of Catalan words avoiding a pattern of length at most three: for each such a pattern we provide a bivariate generating function where the coefficient of in its series expansion is the number of length Catalan words with descents and avoiding . As a byproduct, we enumerate the set of Catalan words avoiding , and we provide the popularity of descents on this set. Some of the obtained enumerating sequences are not yet recorded in the On-line Encyclopedia of Integer Sequences.
Cite
@article{arxiv.1803.06706,
title = {Descent distribution on Catalan words avoiding a pattern of length at most three},
author = {Jean-Luc Baril and Sergey Kirgizov and Vincent Vajnovszki},
journal= {arXiv preprint arXiv:1803.06706},
year = {2018}
}