Abstract
In this paper, we compute the distribution of the descent statistic on the Catalan words avoiding a consecutive pattern of length at most three. Baril–Kirgizov–Vajnovszki began the study of patterns in Catalan words, focusing on the enumeration of those that avoid classical patterns of length 3. We make use of the symbolic method to associate functional equations satisfied by the counting generating functions. As a consequence we enumerate the set of Catalan words that avoid consecutive patterns of length 3, and we also provide the total number of descents on this set.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
A word \(w=w_1w_2\cdots w_n\) over the set of positive integers is called a Catalan word if \(w_1=\texttt {0}\) and \(0\le w_i\le w_{i-1}+1\) for \(i=2, \dots , n\). Let \({\mathcal {C}}_n\) denote the set of Catalan words of length n. For example,
The cardinality of the set \({\mathcal {C}}_n\) is given by the Catalan number \(c_n=\frac{1}{n+1}\left( {\begin{array}{c}2n\\ n\end{array}}\right) \), see [19, Exercise 80]. Catalan words have been studied in the context of exhaustive generation of Gray codes for growth-restricted words [12]. Recently, Baril et al. [2, 3] study the distribution of descents on the sets of Catalan words avoiding a pattern of length at most three and a pair of patterns of length 3. Additionally, in [8, 13], the authors started the study of combinatorial statistics on the polyominoes associated with the set of Catalan words of a prescribed length.
A pattern p is a word \(p=p_1p_2\cdots p_k\) with \(p_i\in \{ 0, 1, \dots , k-1\}\) for all i, such that if \(j>0\) appears in p, then \(j-1\) also appears in p. A Catalan word \(w=w_1w_2\cdots w_n\) contains the pattern \(p=p_1p_2\cdots p_k\) if there exists a subsequence \(w_{i_1}w_{i_2}\cdots w_{i_k}\) of w (\(i_1<i_2<\cdots <i_k\)) which is order-isomorphic to p. Otherwise, we say that w avoids p. For example, the Catalan word \(\texttt {0123455543}\) avoids the pattern 001 and contains the pattern 210 three times. A Catalan word \(w=w_1w_2\cdots w_n\) contains the consecutive pattern \(p=\underline{p_1p_2\cdots p_k}\) if there exists a consecutive subsequence (subword) \(w_{i}w_{i+1}\cdots w_{i+k-1}\), where \(1 \le i \le n-k+1\) which is order-isomorphic to p. The study of consecutive patterns in permutations was introduced by Elizalde and Noy [9]. Simultaneously, Burstein and Mansour [5, 6] studied this notion for words. After that several results have been appearing in the literature, like those in [1, 14, 15] and references therein.
Let \({\mathcal {C}}_n(p)\) denote the Catalan words of length n avoids the consecutive pattern p, \({{\varvec{c}}}_{p}(n)\) is the cardinality of \({\mathcal {C}}_n(p)\), and \({\mathcal {C}}(p)=\bigcup _{n\ge 0}{\mathcal {C}}_n(p)\). The consecutive patterns \(p_1\) and \(p_2\) are Wilf equivalent, denoted by \(p_1\sim p_2\), if \({{\varvec{c}}}_{p_1}(n)={{\varvec{c}}}_{p_2}(n)\) for all \(n\ge 0\). By a descent within a word \(w = w_1w_2 \cdots w_n\) over the set of non-negative integers, we mean an index \(1\le \ell \le n-1\) such that \(w_\ell >w_{\ell +1}\). Let \({\textsf {des}}(w)\) denote the number of descents of the word w. We introduce the bivariate generating function
It is clear that \({{\varvec{C}}}_{p}(x):={{\varvec{C}}}_{p}(x,1)=\sum _{n\ge 0}{{\varvec{c}}}_{p}(n)x^n\). Let \({{\varvec{d}}}_{p}(n)\) denote the total number of descents over all words in \({\mathcal {C}}_n(p)\). The generating function for the sequence \({{\varvec{d}}}_{p}(n)\) is given by
The problem of computing the distribution of the descent statistic in permutations and words has been considered by several authors, see for example [1, 2, 4, 11].
In this paper we compute the bivariate generating function \({{\varvec{C}}}_{p}(x,y)\) for each consecutive pattern of length three. The generating functions that we present throughout the paper, are given using the symbolic method (cf. [10]). These results are the natural continuation of the previous results by Baril, Kirgizov, and Vajnovszki [2, 3]. Notice that the generating functions obtained by Baril et al. [2] are all rational. However, the consecutive patterns that we count in this paper, give that the generating functions are all algebraic (non-rational).
2 Consecutive patterns of length 3
The goal of the current section is to enumerate Catalan words avoiding each given consecutive pattern of length 3. From definition, any Catalan word avoids the consecutive patterns \(\underline{021}\) and \(\underline{102}\). The first few values of the sequence \({{\varvec{c}}}_{\underline{p}}(n)\) for the remaining 11 consecutive patterns of length 3 are provided in Table 1.
From the definition of a Catalan word w, we have that w is either the empty word \(\epsilon \), or w can be written as \(\texttt {0}(w' + 1)w''\), where \(w'\) and \(w''\) are Catalan words, and \(w' + 1\) is obtained from the word \(w'\) by adding one to each of its entries. This recursive decomposition is called the first return decomposition of a Catalan word (cf. [2]).
2.1 The consecutive pattern \(\underline{012}\)
Theorem 2.1
We have
Proof
Let w denote a non-empty Catalan word in \({\mathcal {C}}(\underline{012})\). From the first return decomposition \(w=\texttt {0}w'\) or \(w=\texttt {01}(w'+1)w''\), where \(w', w''\in {\mathcal {C}}(\underline{012})\). Notice that the second factorization guarantees that \(\texttt {012}\) is not a prefix of w. If \(w'' = \epsilon \), then the number of descents in w is the same as that of \(w'\); otherwise, we have \({\textsf {des}}(w) = {\textsf {des}}(w')+{\textsf {des}}(w'')+1\).
Therefore, we have the functional equation
Solving this equation we obtain the desired result. \(\square \)
The series expansion of the generating function \({{\varvec{C}}}_{\underline{012}}(x,y)\) is
The Catalan words corresponding to the bold coefficient in the above series are
![](http://media.springernature.com/lw516/springer-static/image/art%3A10.1007%2Fs40590-023-00532-0/MediaObjects/40590_2023_532_Equ56_HTML.png)
The descents are colored in red. The generating function of the total number of elements in \({\mathcal {C}}(\underline{012})\) is
This generating function coincides with the generating function of the Motzkin numbers
Additionally, the generating function of the total number of descents on the set \({\mathcal {C}}(\underline{012})\) is given by
The sequence corresponds to A005775, that is,
A Dyck path of semilength n is a lattice path of \(\mathbb {Z \times Z}\) running from (0, 0) to (2n, 0) that never passes below the x-axis and whose permitted steps are \(U=(1, 1)\) and \(D=(1,-1)\). The Dyck paths of semilength n are in bijection with the Catalan words of length n: record the heights above ground level of the initial points of the up steps U taken left to right. For example, in Fig. ef 1 we show the Dyck path associated to the Catalan word \(\texttt {0110012343201}\in {\mathcal {C}}_{14}\).
Using this bijection, it is clear that the sequence \({{\varvec{c}}}_{\underline{012}}(n)\) also counts the number of all Dyck paths of semilength n that avoid UUU (see [17]). For a bijective proof of the above result, see [7].
2.2 The consecutive pattern \(\underline{010}\)
Theorem 2.2
We have
Proof
Let w denote a non-empty Catalan word in \({\mathcal {C}}(\underline{010})\), and let \(w=\texttt {0}(w'+1)w''\) be the first return decomposition, where \(w', w''\in {\mathcal {C}}(\underline{010})\). If \(w''=\epsilon \) and \(w'\) is non empty, then the generating function for this case is \(x({{\varvec{C}}}_{\underline{010}}(x,y)-1)\). If \(w'\) is empty, then the generating function is \(x{{\varvec{C}}}_{\underline{010}}(x,y)\). Finally, if \(w'\) and \(w''\) are non-empty, then \(w'\ne \texttt {0}\), and the number of descents is given by \({\textsf {des}}(w) = {\textsf {des}}(w')+{\textsf {des}}(w'')+1\). Hence the generating function of this last case is \(xy({{\varvec{C}}}_{\underline{010}}(x,y)-(1+x))({{\varvec{C}}}_{\underline{010}}(x,y)-1)\). Therefore, we have the functional equation
Solving this equation we obtain the desired result. \(\square \)
The series expansion of the generating function \({{\varvec{C}}}_{\underline{010}}(x,y)\) is
The Catalan words corresponding to the bold coefficient in the above series are
![](http://media.springernature.com/lw564/springer-static/image/art%3A10.1007%2Fs40590-023-00532-0/MediaObjects/40590_2023_532_Equ57_HTML.png)
The generating function of the total number of elements in \({\mathcal {C}}(\underline{010})\) is
This generating function coincides with the generating function of the number of peakless Motzkin paths of length n such that the up steps come in two colors (A187256), that is
The generating function of the total number of descents on the set \({\mathcal {C}}(\underline{010})\) is
2.3 The consecutive patterns \(\underline{001}\) and \(\underline{011}\)
In this section we prove that consecutive patterns \(\underline{001}\) and \(\underline{011}\) are Wilf equivalent, that is, \(\underline{001}\sim \underline{011}\).
Theorem 2.3
We have
Proof
Let w denote a non-empty Catalan word in \({\mathcal {C}}(\underline{001})\). From the first return decomposition \(w=\texttt {0}^k\) (\(k\ge 1\)) or \(w=\texttt {0}(w'+1)w''\), where \(w', w''\in {\mathcal {C}}(\underline{001})\) and \(w'\) is non-empty. If \(w'' = \epsilon \), then the number of descents in w is the same as that of \(w'\); otherwise, we have \({\textsf {des}}(w) = {\textsf {des}}(w')+{\textsf {des}}(w'')+1\). From this decomposition we have the functional equation
Solving this equation we obtain the desired result. \(\square \)
The series expansion of the generating function \({{\varvec{C}}}_{\underline{001}}(x,y)\) is
The Catalan words corresponding to the bold coefficient in the above series are
![](http://media.springernature.com/lw516/springer-static/image/art%3A10.1007%2Fs40590-023-00532-0/MediaObjects/40590_2023_532_Equ58_HTML.png)
Theorem 2.4
There is a bijection between the sets \({\mathcal {C}}(\underline{001})\) and \({\mathcal {C}}(\underline{011})\).
Proof
Let w be any Catalan word in \({\mathcal {C}}_n(\underline{011})\). We define a word f(w) on \({\mathcal {C}}_n(\underline{001})\) recursively, as follows. By reading the symbols of w from left to right, any subword \(\texttt {0}^j\texttt {1}\) (\(j\ge 2\)) of w is replaced by the word \(\texttt {0}{} \texttt {1}^j\). From the word obtained in the last step, we repeat the search and replace the subword \(\texttt {1}^j\texttt {2}\) by the word \(\texttt {1}{} \texttt {2}^j\), and so on. This algorithm defines a bijection and preserves the number of descents. For example, for \(w=\texttt {0001232223}\in {\mathcal {C}}_{10}(\underline{011})\), we have \(f(w)=\texttt {0123332333}\in {\mathcal {C}}_{10}(\underline{001})\). Indeed, we have the following transformation:
![](http://media.springernature.com/lw494/springer-static/image/art%3A10.1007%2Fs40590-023-00532-0/MediaObjects/40590_2023_532_Equ59_HTML.png)
\(\square \)
The generating function of the total number of elements in \({\mathcal {C}}(p)\) for \(p\in \{\underline{001}, \underline{011}\}\) is
Using the bijection between Catalan words and Dyck path, the sequence \({{\varvec{c}}}_{\underline{011}}(n)\) counts the Dyck paths of semilength n avoiding UUDU and \({{\varvec{c}}}_{\underline{001}}(n)\) counts the Dyck paths of semilength n avoiding UDUU (sequence A105633). Therefore, we have the combinatorial expression (cf. [17])
Additionally, the generating function of the total number of descents on the set \({\mathcal {C}}(p)\) for \(p\in \{\underline{001}, \underline{011}\}\) is
2.4 The consecutive pattern \(\underline{201}\)
Theorem 2.5
We have
Proof
Let w denote a non-empty Catalan word in \({\mathcal {C}}(\underline{201})\), and let \(w=\texttt {0}(w'+1)w''\) be the first return decomposition, where \(w', w''\in {\mathcal {C}}(\underline{201})\). If \(w''=\epsilon \) and \(w'\) is non empty, then the associated generating function is \(x({{\varvec{C}}}_{\underline{201}}(x,y)-1)\). If \(w'\) is empty, then the generating function is \(x{{\varvec{C}}}_{\underline{201}}(x,y)\). Finally, if \(w'\) and \(w''\) are non-empty, then \(w'\) can not finish with the symbol j for \(j\ge 1\) and \(w''\) can not start with \(\texttt {01}\). Note that in this case \({\textsf {des}}(w) = {\textsf {des}}(w')+{\textsf {des}}(w'')+1\). By counting the complement, the generating function for this case is given by
where \({{\varvec{C}}}_{\underline{201},\ge 1}(x,y)\) is the bivariate generating function of the Catalan words in \({\mathcal {C}}(\underline{201})\), whose last symbol is greater than or equal to 1. Notice that the factor (a) corresponds to the generating function of the Catalan words in \({\mathcal {C}}(\underline{201})\) that starts with \(\texttt {01}\).
Therefore, we have the functional equation
If we denote by \({{\varvec{C}}}_{\underline{201},0}(x,y)\) the bivariate generating function of the Catalan words in \({\mathcal {C}}(\underline{201})\), whose last symbol is equal to 0, then
The Catalan words w enumerated by \({{\varvec{C}}}_{\underline{201},0}(x,y)\) can be decomposed as \(\texttt {0}, \texttt {0}w_1\), or \(\texttt {0}w_2\), where \(w_1, w_2 \in {\mathcal {C}}(\underline{201})\), and \(w_1\) ends with \(\texttt {0}\) and \(w_2\) ends with a symbol greater than or equal to 1. Notice that \({\textsf {des}}(w)={\textsf {des}}(w_1)\) and \({\textsf {des}}(w)={\textsf {des}}(w_2)+1\), respectively. Therefore we have the functional equation
Solving the system of equations we obtain the desired result. \(\square \)
The series expansion of the generating function \({{\varvec{C}}}_{\underline{201}}(x,y)\) is
The Catalan words corresponding to the bold coefficient in the above series are
![](http://media.springernature.com/lw419/springer-static/image/art%3A10.1007%2Fs40590-023-00532-0/MediaObjects/40590_2023_532_Equ60_HTML.png)
The generating function of the total number of elements in \({\mathcal {C}}(\underline{201})\) is
The sequence \({{\varvec{c}}}_{\underline{201}}(n)\) coincides with the sequence A159769, and it is related to the enumeration of trees avoiding a consecutive pattern [16]. Finally, the generating function of the total number of descents on the set \({\mathcal {C}}(\underline{201})\) is
2.5 The consecutive patterns \(\underline{120}, \underline{100}\), and \(\underline{110}\)
Theorem 2.6
For \(p\in \{\underline{120}, \underline{100}, \underline{110}\}\) we have
Proof
Let w denote a non-empty Catalan word in \({\mathcal {C}}(\underline{120})\), and let \(w=\texttt {0}(w'+1)w''\) be the first return decomposition, where \(w', w''\in {\mathcal {C}}(\underline{120})\). If \(w''=\epsilon \) and \(w'\) is non empty, then the generating function for this case is \(x({{\varvec{C}}}_{\underline{120}}(x,y)-1)\). If \(w'\) is empty, then the generating function is \(x{{\varvec{C}}}_{\underline{120}}(x,y)\). Finally, if \(w'\) and \(w''\) are non-empty, then \(w'\) can not finish with an ascent \(a(a+1)\). Moreover, \({\textsf {des}}(w) = {\textsf {des}}(w')+{\textsf {des}}(w'')+1\). By counting the complement, the generating function for this case is given by \(xy({{\varvec{C}}}_{\underline{120}}(x,y)-1)^2-x^2y({{\varvec{C}}}_{\underline{120}}(x,y)-1)^2\).
Therefore, we have the functional equation
Solving this equation we obtain the desired result. For the cases \(\underline{100}\) and \(\underline{110}\) we can follow a similar argument. \(\square \)
The series expansion of the generating function \({{\varvec{C}}}_{p}(x,y)\), for \(p\in \{\underline{120}, \underline{100}, \underline{110}\}\), is
The Catalan words corresponding to the bold coefficient in the above series are
![](http://media.springernature.com/lw414/springer-static/image/art%3A10.1007%2Fs40590-023-00532-0/MediaObjects/40590_2023_532_Equ61_HTML.png)
Moreover, the generating function of the total number of Catalan words in \({\mathcal {C}}_n(p)\) is
This generating function corresponds with the sequence A087626. This is a new combinatorial interpretation for this sequence. Additionally, the generating function of the total number of descents on the set \({\mathcal {C}}(p)\) is
2.6 The consecutive pattern \(\underline{101}\)
Theorem 2.7
We have
Proof
Let w denote a non-empty Catalan word in \({\mathcal {C}}(\underline{101})\), and let \(w=\texttt {0}(w'+1)w''\) be the first return decomposition, where \(w', w''\in {\mathcal {C}}(\underline{101})\). If \(w''=\epsilon \) and \(w'\) is non empty, then the generating function for this case is \(x({{\varvec{C}}}_{\underline{101}}(x,y)-1)\). If \(w'\) is empty, then the generating function is \(x{{\varvec{C}}}_{\underline{101}}(x,y)\). Finally, if \(w'\) and \(w''\) are non-empty then \(w'\) can not finish with \(\texttt {0} \) and \(w''\) can not start with \(\texttt {01}\). Moreover, \({\textsf {des}}(w) = {\textsf {des}}(w')+{\textsf {des}}(w'')+1\). By counting the complement we have \(xy({{\varvec{C}}}_{\underline{101}}(x,y)-1)^2 - xy {{\varvec{C}}}_{\underline{101},0}(x,y)({{\varvec{C}}}_{\underline{101}}(x,y)-1-x{{\varvec{C}}}_{\underline{101}}(x,y))\), where \({{\varvec{C}}}_{\underline{101},0}(x,y)\) is the bivariate generating function of the Catalan words in \({\mathcal {C}}(\underline{101})\), whose last symbol is equal to 0. Therefore, we have the functional equation
Moreover,
Solving this system of equations we obtain the desired result. \(\square \)
The series expansion of the generating function \({{\varvec{C}}}_{\underline{101}}(x,y)\) is
The Catalan words corresponding to the bold coefficient in the above series are
![](http://media.springernature.com/lw414/springer-static/image/art%3A10.1007%2Fs40590-023-00532-0/MediaObjects/40590_2023_532_Equ62_HTML.png)
The generating function of the total number of elements in \({\mathcal {C}}(\underline{101})\) is given by
This generating function coincides with the sequence A114465. Moreover, the generating function of the total number of descents on the set \({\mathcal {C}}(\underline{101})\) is
where \(a(x)=1 - 6 x + 14 x^2 - 20 x^3 + 17 x^4 - 13 x^5 + 6 x^6 - x^7\) and \(b(x)=1 - 4 x + 7 x^2 - 6 x^3 + 2 x^4 - x^5\).
2.7 The consecutive pattern \(\underline{000}\)
Theorem 2.8
We have
Proof
Let w denote a non-empty Catalan word in \({\mathcal {C}}(\underline{000})\), and let \(w=\texttt {0}(w'+1)w''\) be the first return decomposition, where \(w', w''\in {\mathcal {C}}(\underline{000})\). If \(w''=\epsilon \), then the generating function for this case is \(x{{\varvec{C}}}_{\underline{000}}(x,y)\). If \(w'\) is empty, then the generating function is \(x({{\varvec{C}}}_{\underline{000}}(x,y)-1-{{\varvec{C}}}_{\underline{000},00}(x,y))\), where \({{\varvec{C}}}_{\underline{000},00}(x,y))\) is the generating function for the words in \({\mathcal {C}}(\underline{000})\), whose last symbols are \(\texttt {00}\). Finally, if \(w'\) and \(w''\) are non-empty then \({\textsf {des}}(w) = {\textsf {des}}(w')+{\textsf {des}}(w'')+1\), and the generating function is \(xy({{\varvec{C}}}_{\underline{000}}(x,y)-1)^2\).
Therefore, we have the functional equation
Moreover,
Solving this equation we obtain the desired result. \(\square \)
The series expansion of the generating function \({{\varvec{C}}}_{\underline{000}}(x,y)\) is
The Catalan words corresponding to the bold coefficient in the above series are
![](http://media.springernature.com/lw463/springer-static/image/art%3A10.1007%2Fs40590-023-00532-0/MediaObjects/40590_2023_532_Equ63_HTML.png)
The generating function of the total number of elements in \({\mathcal {C}}(\underline{000})\) is
Using the bijection between Catalan words and Dyck path, the sequence \({{\varvec{c}}}_{\underline{000}}(n)\) counts the Dyck paths of semilength n avoiding UDUDU (sequence A247333). Therefore, we have the combinatorial expression (cf. [17]), that is
where \(m_k\) is the k-th Motzkin number. The generating function of the total number of descents on the set \({\mathcal {C}}(\underline{000})\) is
2.8 The consecutive pattern \(\underline{210}\)
Theorem 2.9
We have
Proof
Let w denote a non-empty Catalan word in \({\mathcal {C}}(\underline{210})\), and let \(w=\texttt {0}(w'+1)w''\) be the first return decomposition, where \(w', w''\in {\mathcal {C}}(\underline{210})\). If \(w''=\epsilon \) and \(w'\) is non empty, then the generating function for this case is \(x({{\varvec{C}}}_{\underline{210}}(x,y)-1)\). If \(w'\) is empty, then the generating function is \(x {{\varvec{C}}}_{\underline{210}}(x,y)\). Finally, if \(w'\) and \(w''\) are non-empty then \({\textsf {des}}(w) = {\textsf {des}}(w')+{\textsf {des}}(w'')+1\), and by counting the complement the generating function is
Therefore, we have the functional equation
Solving this equation we obtain the desired result. \(\square \)
The series expansion of the generating function \({{\varvec{C}}}_{\underline{210}}(x,y)\) is
The generating function of the total number of elements in \({\mathcal {C}}(\underline{210})\) is
This generating function coincides with the generating function of the sequence A159771, then
Finally, the generating function of the total number of descents on the set \({\mathcal {C}}(\underline{210})\) is given by
References
Auli, J.S., Elizalde, S.: Consecutive patterns in inversion sequences. Discrete Math. Theor. Comput. Sci. 21(2), 6 (2019)
Baril, J.-L., Kirgizov, S., Vajnovszki, V.: Descent distribution on Catalan words avoiding a pattern of length at most three. Discrete Math. 341, 2608–2615 (2018)
Baril, J.-L., Khalil, C., Vajnovszki, V.: Catalan words avoiding pairs of length three patterns. Discrete Math. Theor. Comput. Sci. 22(2), 5 (2021)
Barnabei, M., Bonetti, F., Silimbani, M.: The descent statistic on 123-avoiding permutations. Sém. Lothar. Combin. 68, B63a (2010)
Burstein, A., Mansour, T.: Counting occurrences of some subword patterns. Discrete Math. Theor. Comput. Sci. 6(1), 1–12 (2003)
Burstein, A., Mansour, T.: Words restricted by 3-letter generalized multipermutation patterns. Ann. Comb. 7(1), 1–14 (2003)
Callan, D.: Two bijections for Dyck path parameters, pp. 1–4 (2004). arXiv:math/0406381
Callan, D., Mansour, T., Ramírez, J.L.: Statistics on bargraphs of Catalan words. J. Autom. Lang. Comb. 26, 177–196 (2021)
Elizalde, S., Noy, M.: Consecutive patterns in permutations. Adv. Appl. Math. 30, 110–125 (2003)
Flajolet, P., Sedgewick, R.: Analytic Combinatorics. Cambridge University Press, Cambridge (2009)
Ma, S.-M., Mansour, T., Wang, H.-N.: The descent statistic on signed simsun permutations. J. Autom. Lang. Comb. 22, 287–302 (2017)
Mansour, T., Vajnovszki, V.: Efficient generation of restricted growth words. Inform. Process. Lett. 113, 613–616 (2013)
Mansour, T., Ramírez, J.L., Toquica, D.A.: Counting lattice points on bargraphs of Catalan words. Math. Comput. Sci. 15, 701–713 (2021)
Mendes, A., Remmel, J.: Permutations and words counted by consecutive patterns. Adv. Appl. Math. 37, 443–480 (2006)
Panholze, A.: Consecutive permutation patterns in trees and mappings. J. Comb. 12(1), 17–54 (2021)
Rowland, E.S.: Pattern avoidance in binary trees. J. Combin. Theory Ser. A 117, 741–758 (2010)
Sapounakis, A., Tasoulas, I., Tsikouras, P.: Counting strings in Dyck paths. Discrete Math. 307, 2909–2924 (2007)
Sloane, N.J.A.: The On-Line Encyclopedia of Integer Sequences. https://oeis.org/
Stanley, R.: Catalan Numbers. Cambridge University Press, Cambridge (2015)
Acknowledgements
The authors are grateful to the referees for the helpful suggestions and comments. The first author was partially supported by Universidad Nacional de Colombia.
Funding
Open Access funding provided by Colombia Consortium.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Ramírez, J.L., Rojas-Osorio, A. Consecutive patterns in Catalan words and the descent distribution. Bol. Soc. Mat. Mex. 29, 60 (2023). https://doi.org/10.1007/s40590-023-00532-0
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40590-023-00532-0