Algorithmic coincidence classification of mesh patterns
Combinatorics
2019-10-22 v2 Discrete Mathematics
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.
Keywords
Cite
@article{arxiv.1910.08127,
title = {Algorithmic coincidence classification of mesh patterns},
author = {Christian Bean and Bjarki Gudmundsson and Tomas Ken Magnusson and Henning Ulfarsson},
journal= {arXiv preprint arXiv:1910.08127},
year = {2019}
}
Comments
26 pages