From Motzkin to Catalan permutations
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.
scientific article; zbMATH DE number 1453343