Coincidence among families of mesh patterns
Combinatorics
2016-05-27 v2 Discrete Mathematics
Abstract
Two mesh patterns are coincident if they are avoided by the same set of permutations. In this paper, we provide necessary conditions for this coincidence, which include having the same set of enclosed diagonals. This condition is sufficient to prove coincidence of vincular patterns, although it is not enough to guarantee coincidence of bivincular patterns. In addition, we provide a generalization of the Shading Lemma (Hilmarsson et al.), a result that examined when a square could be added to the mesh of a pattern.
Keywords
Cite
@article{arxiv.1412.0703,
title = {Coincidence among families of mesh patterns},
author = {Anders Claesson and Bridget Eileen Tenner and Henning Ulfarsson},
journal= {arXiv preprint arXiv:1412.0703},
year = {2016}
}
Comments
17 pages, 17 figures