The (ordinary) generating functions enumerating \(123\)-avoiding words with \(r\) occurrences of each of \(1, 2, \dots, n\) are always algebraic (Q295298)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The (ordinary) generating functions enumerating \(123\)-avoiding words with \(r\) occurrences of each of \(1, 2, \dots, n\) are always algebraic |
scientific article |
Statements
The (ordinary) generating functions enumerating \(123\)-avoiding words with \(r\) occurrences of each of \(1, 2, \dots, n\) are always algebraic (English)
0 references
13 June 2016
0 references
The authors generalize a result of \textit{W. Y. C. Chen} et al. [Eur. J. Comb. 36, 416--424 (2014; Zbl 1284.05034)]. From the authors' abstract: ``(W)e present an algorithm for finding\dots an algebraic equation for the ordinary generating function enumerating 123-avoiding words with exactly \(r\) occurrences of each of \(\{1,2,\dots,n\}\) for \textit{any} positive integer \(r\), thereby proving that they are \textit{algebraic}.''
0 references
pattern avoidance
0 references
words
0 references
algebraic generating functions
0 references
