Algorithmic coincidence classification of mesh patterns

Autor:	Bean, Christian, Gudmundsson, Bjarki, Magnusson, Tomas Ken, Ulfarsson, Henning
Rok vydání:	2019
Předmět:	Mathematics - Combinatorics Computer Science - Discrete Mathematics 05A05 05A15 68R15
Druh dokumentu:	Working Paper
Popis:	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. Comment: 26 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1910.08127 Zobrazit plný text záznamu View this record from Arxiv