Inflations of geometric grid classes: three case studies

MaRDI QIDQ2875479zbMATH OpenFDO

Authors Mike Atkinson, Michael Albert, Vincent Vatter

Publication date 15 August 2014

Published in The Australasian Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1209.0425, http://ajc.maths.uq.edu.au/pdf/58/ajc_v58_p027.pdf

zbMATH Keywords

gridded permutationswedge simple permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Abstract: We enumerate three specific permutation classes defined by two forbidden patterns of length four. The techniques involve inflations of geometric grid classes.

Cited in

(9)

• Characterising inflations of monotone grid classes of permutations
• Universal limits of substitution-closed permutation classes
• The enumeration of permutations avoiding 3124 and 4312
• scientific article; zbMATH DE number 4062555 (Why is no real title available?)
• Growth rates of geometric grid classes of permutations
• Enumeration and Wilf-classification of permutations avoiding four patterns of length 4
• Growth rates of permutation grid classes, tours on graphs, and the spectral radius
• Juxtaposing Catalan permutation classes with monotone ones
• Combinatorial exploration: an algorithmic framework for enumeration

Describes a project that uses

Uses Software

• automata
• GAP
• OEIS
• PermLab

This page was built for publication: Inflations of geometric grid classes: three case studies

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