From Motzkin to Catalan permutations (Q1978172)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | From Motzkin to Catalan permutations |
scientific article |
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