Permutation pattern avoidance and the Catalan triangle

MaRDI QIDQ350823zbMATH OpenFDO

Authors Derek DeSantis, Rebecca E. Field, Rebecca Meissen, Jacob Ziefle, Wesley Hough, Brant C. Jones

Publication date 3 July 2013

Published in Missouri Journal of Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/euclid.mjms/1369746397

zbMATH Keywords

Catalan numbersCatalan sequenceCatalan triangleenumerative combinatoricsessentially different trianglesfixed patternpermutation pattern avoidancerecursive formulasWilf equivalence

Mathematics Subject Classification ID

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

Recommendations

• Avoidance of classical patterns by Catalan sequences
• Pattern avoidance of generalized permutations
• Pattern-restricted permutations composed of 3-cycles
• On multi-avoidance of generalized patterns.
• Generalized pattern avoidance

Cites work

• Enumeration Schemes for Restricted Permutations
• Generalized permutation patterns and a classification of the Mahonian statistics
• Generating trees and the Catalan and Schröder numbers
• Governing singularities of Schubert varieties
• Kazhdan-Lusztig polynomials for 321-hexagon-avoiding permutations
• Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problem
• Restricted permutations
• Singular loci of Schubert varieties
• Smoothness of Schubert varieties via patterns in root subsystems
• Sorting Using Networks of Queues and Stacks
• The art of computer programming. Vol. 4, Fasc. 0--4. Fasc. 0: Introduction to combinatorial algorithms and Boolean functions. Fasc. 1: Bitwise tricks \& techniques, binary decision diagrams. Fasc. 2: Generating all tuples and permutations. Fasc. 3: Genera
• The representation theory of the Temperley-Lieb algebras

Cited in

(7)

• Catalan and Schröder permutations sortable by two restricted stacks
• The operators F_i on permutations, 132-avoiding permutations and inversions
• Some factorisations counted by Catalan numbers
• Harmonic numbers, Catalan's triangle and mesh patterns
• Surprising symmetries in objects counted by Catalan numbers
• Some statistics on the hypercubes of Catalan permutations
• Restricted permutations

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Permutation pattern avoidance and the Catalan triangle

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