The enumeration of permutations avoiding 3124 and 4312

DOI10.1007/s00026-017-0352-2zbMath1366.05004arXiv1309.0832OpenAlexW2962744012MaRDI QIDQ2363494

Jay Pantone

Publication date: 19 July 2017

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1309.0832

zbMATH Keywords

permutation classsimple permutationgeometric grid class

Mathematics Subject Classification ID

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

Related Items (4)

On the sparseness of the downsets of permutations via their number of separators ⋮ Characterising inflations of monotone grid classes of permutations ⋮ Universal limits of substitution-closed permutation classes ⋮ Growth rates of geometric grid classes of permutations

Uses Software

• GAP
• OEIS
• automata
• PermLab

Cites Work

• Unnamed Item
• Unnamed Item
• The enumeration of three pattern classes using monotone grid classes
• The X-class and almost-increasing permutations
• On points drawn from a circle
• The permutation classes equinumerous to the smooth class
• Finite transition matrices for permutations avoiding pairs of length four patterns
• Postscript: ``Permutations with forbidden subsequences and a generalized Schröder number [Discrete Mathematics 218 (2000) 121--130]
• Permutations with forbidden subsequences and a generalized Schröder number
• Simple permutations: Decidability and unavoidable substructures
• Simple permutations and pattern restricted permutations
• Wilf classes of pairs of permutations of length 4
• Geometric grid classes of permutations
• Inflations of Geometric Grid Classes: Three Case Studies

This page was built for publication: The enumeration of permutations avoiding 3124 and 4312