Mesh patterns with superfluous mesh

DOI10.1016/J.AAM.2013.08.002MaRDI QIDQ744168zbMATH OpenOpenAlexFDO

Authors Bridget Eileen Tenner

Publication date 6 October 2014

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

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

zbMATH Keywords

barred patternsbivincular patternsBruhat-restricted patterns

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• A unification of permutation patterns related to Schubert varieties
• Avoidance of boxed mesh patterns on permutations
• Coincidental pattern avoidance
• Generalized permutation patterns -- a short survey
• Generalized permutation patterns and a classification of the Mahonian statistics
• Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
• Restricted permutations
• 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

Describes a project that uses

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)