From Motzkin to Catalan permutations (Q1978172)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: From Motzkin to Catalan permutations |
scientific article; zbMATH DE number 1453343
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | From Motzkin to Catalan permutations |
scientific article; zbMATH DE number 1453343 |
Statements
From Motzkin to Catalan permutations (English)
0 references
2 August 2001
0 references
The authors define a class of permutations in terms of forbidden subsequences and compute the associated generating function. The extremal subsequenes, corresponding to \(j=1\) and \(j=\infty\), are counted by the Motzkin numbers and the Catalan numbers.
0 references
Catalan permutations
0 references
Motzkin permutations
0 references
generating function
0 references
Motzkin numbers
0 references
Catalan numbers
0 references
0.8927512
0 references
0.8888923
0 references
0.8853004
0 references
0.8822317
0 references
0.88031167
0 references
0.8790971
0 references
0.8751686
0 references
