English

Mesh patterns with superfluous mesh

Combinatorics 2013-08-28 v2

Abstract

Mesh patterns are a generalization of classical permutation patterns that encompass classical, bivincular, Bruhat-restricted patterns, and some barred patterns. In this paper, we describe all mesh patterns whose avoidance is coincident with classical avoidance, in a sense declaring that the additional data of a mesh was unnecessary for these patterns. We also describe the permutations having the fewest superfluous meshes, and the permutations having the most, enumerating the superfluous meshes in each case.

Keywords

Cite

@article{arxiv.1302.1883,
  title  = {Mesh patterns with superfluous mesh},
  author = {Bridget Eileen Tenner},
  journal= {arXiv preprint arXiv:1302.1883},
  year   = {2013}
}

Comments

changed terminology; to appear in Advances in Applied Mathematics

R2 v1 2026-06-21T23:22:52.457Z