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

(8)

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

Describes a project that uses

Uses Software

• PermLab
• automata
• OEIS
• GAP

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)