English

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 pp we provide a bivariate generating function where the coefficient of xnykx^ny^k in its series expansion is the number of length nn Catalan words with kk descents and avoiding pp. As a byproduct, we enumerate the set of Catalan words avoiding pp, 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.

Keywords

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}
}
R2 v1 2026-06-23T00:56:52.578Z