pith. sign in

arxiv: 1803.06706 · v1 · pith:H7U4N36Dnew · submitted 2018-03-18 · 🧮 math.CO · cs.DM

Descent distribution on Catalan words avoiding a pattern of length at most three

classification 🧮 math.CO cs.DM
keywords catalanwordsavoidingdescentslengthpatterndistributionsequences
0
0 comments X
read the original 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 $p$ we provide a bivariate generating function where the coefficient of $x^ny^k$ in its series expansion is the number of length $n$ Catalan words with $k$ descents and avoiding $p$. As a byproduct, we enumerate the set of Catalan words avoiding $p$, 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.