Algorithmic coincidence classification of mesh patterns

Algorithmic coincidence classification of mesh patterns

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Bean, Christian, Gudmundsson, Bjarki, Magnusson, Tomas Ken, Ulfarsson, Henning
Format: Artikel
Sprache:eng
Schlagworte:
Computer Science - Discrete Mathematics
Mathematics - Combinatorics
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
DOI:10.48550/arxiv.1910.08127