Algorithmic coincidence classification of mesh patterns

2019/10/17 by Christian Bean, Bean, Christian, Bjarki Ágúst Guðmundsson +5
Computer Science · Mathematics · #05A05 #05A15 #68R15 #Advanced Combinatorial Mathematics #Algorithms and Data Compression #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics

paper · pdf · doi:10.48550/arxiv.1910.08127

openalex publication_date 2019/10/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/04

Abstract

We review and extend previous results on coincidence of mesh patterns. We introduce the notion of a force on a permutation pattern and apply it to the coincidence classification of mesh patterns, completing the classification up to size three. We also show that this concept can be used to enumerate classical permutation classes.

Related

• Coincidence among families of mesh patterns
• Distributions of several infinite families of mesh patterns
• Simple marked mesh patterns
• Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
• Mesh patterns with superfluous mesh