| Autor: |
Baril, Jean-Luc, González, Javier F., Ramírez, José L. |
| Zdroj: |
Mathematics in Computer Science; Mar2024, Vol. 18 Issue 1, p1-16, 16p |
| Abstrakt: |
We study the distribution of the last symbol statistics on the sets of Catalan words avoiding a pattern of length at most three. For each pattern p, we provide a bivariate rational generating function where the coefficient c p (n , k) of x n y k in its series expansion is the number of length n Catalan words avoiding p and ending with the symbol k. We deduce recurrence relations or closed forms for c p (n , k) and we provide asymptotic approximations for the expectation of the last symbol on all Catalan words avoiding p. We end this paper by describing a computational approach using computer algebra. [ABSTRACT FROM AUTHOR] |
| Databáze: |
Complementary Index |
| Externí odkaz: |
|
Full text from SpringerLink