Inflations of Geometric Grid Classes: Three Case Studies

2012/09/03 by Michael H. Albert, Michael Albert, M. D. Atkinson +4
Computer Science · Engineering · Mathematics · #05A05 #05A15 #Advanced Combinatorial Mathematics #Coding theory and cryptography #Combinatorics (math.CO) #FOS: Mathematics #graph theory and CDMA systems #math.CO #msc:05A05 #msc:05A15

paper · pdf · doi:10.48550/arxiv.1209.0425

arxiv created 2012/09/03 · openalex publication_date 2012/09/03 · arxiv updated 2012/09/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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

Citations

• The enumeration of permutations avoiding 2143 and 4231
• Simple permutations and pattern restricted permutations
• Inflations of geometric grid classes of permutations

Related

• The Enumeration of Permutations Avoiding 3124 and 4312
• Inflations of geometric grid classes of permutations
• Characterising inflations of monotone grid classes of permutations
• Geometric grid classes of permutations
• Letter graphs and geometric grid classes of permutations