The enumeration of three pattern classes using monotone grid classes

zbMATH Open1253.05003MaRDI QIDQ456342FDOQ456342

Authors: Mike Atkinson, Robert Brignall, Michael Albert 

Publication date: 24 October 2012

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p20

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Characterising inflations of monotone grid classes of permutations
• Grid classes and the Fibonacci dichotomy for restricted permutations
• Classification of certain subgraphs of the 3‐dimensional grid
• Enumeration of cyclic permutations in vector grid classes
• On monochromatic subsets of a rectangular grid
• On partial well-order for monotone grid classes of permutations
• Monotone triangles and 312 pattern avoidance
• Enumeration by stabilizer class of patterns with local restrictions
• Geometric grid classes of permutations
• \(2\times 2\) monotone grid classes are finitely based

zbMATH Keywords

permutationenumerationpattern

Mathematics Subject Classification ID

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

Cited In (18)

• \(2\times 2\) monotone grid classes are finitely based
• Enumeration of pin-permutations
• The enumeration of permutations avoiding 3124 and 4312
• Patterns in random permutations avoiding the pattern 132
• Combinatorial specifications for juxtapositions of permutation classes
• Universal limits of substitution-closed permutation classes
• Enumerating indices of Schubert varieties defined by inclusions
• The permutation classes \(\mathrm{Av}(1234, 2341)\) and \(\mathrm{Av}(1243, 2314)\)
• On Vietoris-Rips complexes of hypercube graphs
• On the centrosymmetric permutations in a class
• Enumeration of cyclic permutations in vector grid classes
• Growth rates of permutation grid classes, tours on graphs, and the spectral radius
• Using large random permutations to partition permutation classes
• Growth rates of geometric grid classes of permutations
• The enumeration of three pattern classes
• Characterising inflations of monotone grid classes of permutations
• Generating and enumerating 321-avoiding and skew-merged simple permutations
• Juxtaposing Catalan permutation classes with monotone ones

Uses Software

• GAP
• OEIS
• automata

This page was built for publication: The enumeration of three pattern classes using monotone grid classes

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