From Motzkin to Catalan permutations

DOI10.1016/S0012-365X(99)00254-XzbMATH Open0965.05004MaRDI QIDQ1978172FDOQ1978172

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

Publication date: 2 August 2001

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

generating functionCatalan numbersMotzkin numbersCatalan permutationsMotzkin permutations

Mathematics Subject Classification ID

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

Cited In (19)

• Permutations weakly avoiding barred patterns and combinatorial bijections to generalized Dyck and Motzkin paths
• The permuted analogues of three Catalan sets
• Some permutations with forbidden subsequences and their inversion number
• Variations of the Catalan numbers from some nonassociative binary operations
• 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
• Title not available (Why is that?)
• Affine Permutations and an Affine Catalan Monoid
• Finitely labeled generating trees and restricted permutations
• Pattern avoiding partitions and Motzkin left factors
• More restrictive Gray codes for some classes of pattern avoiding permutations
• In memoriam: Alberto Del Lungo (1965--2003)
• Permutations restricted by two distinct patterns of length three
• Catalan intervals and uniquely sorted permutations

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)