[HTML][HTML] Mesh patterns with superfluous mesh

BE Tenner - Advances in Applied Mathematics, 2013 - Elsevier
Advances in Applied Mathematics, 2013Elsevier
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.
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.
Elsevier
Showing the best result for this search. See all results