Abstract: There are several versions of permutation pattern avoidance that have arisen in the literature, and some known examples of two different types of pattern avoidance coinciding. In this paper, we examine barred patterns and vincular patterns. Answering a question of Steingrimsson, we determine when barred pattern avoidance coincides with avoiding a finite set of vincular patterns, and when vincular pattern avoidance coincides with avoiding a finite set of barred patterns. There are 720 barred patterns with this property, each having between 3 and 7 letters, of which at most 2 are barred, and there are 48 vincular patterns with this property, each having between 2 and 4 letters and exactly one bond.
Recommendations
- Coincidence among families of mesh patterns
- Enumerations of permutations simultaneously avoiding a vincular and a covincular pattern of length 3
- Equivalence classes of mesh patterns with a dominating pattern
- Multi-avoidance of generalised patterns
- The absence of a pattern and the occurrences of another
Cited in
(14)- Beyond alternating permutations: pattern avoidance in Young diagrams and tableaux
- DiscreteZOO: a fingerprint database of discrete objects
- Pattern-functions, statistics, and shallow permutations
- Distributions of several infinite families of mesh patterns
- Reduced word manipulation: patterns and enumeration
- 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
- Lower bounds for superpatterns and universal sequences
- Mesh patterns with superfluous mesh
- Enumerations of permutations simultaneously avoiding a vincular and a covincular pattern of length 3
- \(k\)-pop stack sortable permutations and \(2\)-avoidance
- The most and the least avoided consecutive patterns
This page was built for publication: Coincidental pattern avoidance
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q376558)
