Mesh patterns with superfluous mesh

DOI10.1016/J.AAM.2013.08.002zbMATH Open1301.05013arXiv1302.1883OpenAlexW2046382562MaRDI QIDQ744168FDOQ744168

Authors: Bridget Eileen Tenner 

Publication date: 6 October 2014

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1302.1883

Recommendations

• Equivalence classes of mesh patterns with a dominating pattern
• Distributions of several infinite families of mesh patterns
• Distributions of mesh patterns of short lengths
• Avoidance of boxed mesh patterns on permutations
• The poset of mesh patterns

zbMATH Keywords

barred patternsbivincular patternsBruhat-restricted patterns

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Cites Work

• Title not available (Why is that?)
• Restricted permutations
• Generalized permutation patterns and a classification of the Mahonian statistics
• Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• Coincidental pattern avoidance
• Avoidance of boxed mesh patterns on permutations
• Generalized permutation patterns -- a short survey
• A unification of permutation patterns related to Schubert varieties
• When is a Schubert variety Gorenstein?
• \((a, b)\)-rectangle patterns in permutations and words

Cited In (13)

• Wilf-classification of mesh patterns of short length
• Pattern-functions, statistics, and shallow permutations
• Asymptotic behaviour of the containment of certain mesh patterns
• Distributions of several infinite families of mesh patterns
• Algorithmic coincidence classification of mesh patterns
• Equidistributions of mesh patterns of length two and Kitaev and Zhang's conjectures
• Coincidence among families of mesh patterns
• Distributions of mesh patterns of short lengths
• Singleton mesh patterns in multidimensional permutations
• Equivalence classes of mesh patterns with a dominating pattern
• Equidistributions of mesh patterns of length two
• Descents and des-Wilf equivalence of permutations avoiding certain nonclassical patterns
• Harmonic numbers, Catalan's triangle and mesh patterns

Uses Software

• OEIS

This page was built for publication: Mesh patterns with superfluous mesh

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q744168)