The enumeration of three pattern classes using monotone grid classes

MaRDI QIDQ456342zbMATH OpenFDO

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

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

zbMATH Keywords

permutationenumerationpattern

Mathematics Subject Classification ID

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

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 2 monotone grid classes are finitely based

Cited in

(19)

• 2 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
• Combinatorial exploration: an algorithmic framework for enumeration
• Enumeration of cyclic permutations in vector grid classes
• Growth rates of permutation grid classes, tours on graphs, and the spectral radius
• The enumeration of three pattern classes
• Growth rates of geometric grid classes of permutations
• Using large random permutations to partition permutation 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

Describes a project that uses

Uses Software

• automata
• OEIS
• GAP

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)