From Motzkin to Catalan permutations

DOI10.1016/S0012-365X(99)00254-XMaRDI QIDQ1978172zbMATH OpenFDO

Authors Elena Barcucci, A. Del Lungo, E. Pergola, R. Pinzani

Publication date 2 August 2001

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

generating functionCatalan numbersMotzkin numbersCatalan permutationsMotzkin permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Recommendations

• From Fibonacci to Catalan permutations
• Restricted permutations from Catalan to Fine and back
• Juxtaposing Catalan permutation classes with monotone ones
• A partition of Catalan permuted sequences with applications
• Affine Permutations and an Affine Catalan Monoid
• Catalan and Schröder permutations sortable by two restricted stacks
• Catalan intervals and uniquely sorted permutations
• scientific article; zbMATH DE number 4055619
• scientific article; zbMATH DE number 1275883
• Permutation statistics and the \(q,t\)-Catalan sequence

Cited in

(21)

• Catalan intervals and uniquely sorted permutations
• Permutations weakly avoiding barred patterns and combinatorial bijections to generalized Dyck and Motzkin paths
• Permutations restricted by two distinct patterns of length three
• The permuted analogues of three Catalan sets
• Some permutations with forbidden subsequences and their inversion number
• Dyck paths with coloured ascents
• Holonomic equations and efficient random generation of binary trees
• Cycles in the graph of overlapping permutations avoiding barred patterns
• Modular Catalan numbers
• Taylor expansions for Catalan and Motzkin numbers
• Dyck paths and restricted permutations
• Subregularity in infinitely labeled generating trees of restricted permutations
• scientific article; zbMATH DE number 4055619 (Why is no real title available?)
• Affine Permutations and an Affine Catalan Monoid
• Finitely labeled generating trees and restricted permutations
• A new occurrence of Catalan numbers: cap permutations
• Pattern avoiding partitions and Motzkin left factors
• More restrictive Gray codes for some classes of pattern avoiding permutations
• From Fibonacci to Catalan permutations
• In memoriam: Alberto Del Lungo (1965--2003)
• Juxtaposing Catalan permutation classes with monotone ones

This page was built for publication: From Motzkin to Catalan permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1978172)