From Motzkin to Catalan permutations
type: Item
instance of: scholarly article
title: From Motzkin to Catalan permutations
zbMATH Open document ID: 0965.05004
DOI: 10.1016/S0012-365X(99)00254-X
author: Elena Barcucci
author: A. Del Lungo
author: E. Pergola
author: R. Pinzani
published in: Discrete Mathematics
publication date: 2001-08-02T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 05A15
zbMATH DE Number: 1453343
zbMATH Keywords: Catalan permutations
zbMATH Keywords: Motzkin permutations
zbMATH Keywords: generating function
zbMATH Keywords: Motzkin numbers
zbMATH Keywords: Catalan numbers
reviewed by: R. G. Stanton
MaRDI profile type: Publication
Recommended article: Q3077252
Recommended article: Restricted permutations from Catalan to Fine and back
Recommended article: Juxtaposing Catalan permutation classes with monotone ones
Recommended article: A partition of Catalan permuted sequences with applications
Recommended article: Affine Permutations and an Affine Catalan Monoid
Recommended article: Catalan and Schröder permutations sortable by two restricted stacks
Recommended article: Catalan intervals and uniquely sorted permutations
Recommended article: Q3791157
Recommended article: Q4238236
Recommended article: Permutation statistics and the \(q,t\)-Catalan sequence
description: scientific article; zbMATH DE number 1453343