Coincidental pattern avoidance

DOI10.4310/JOC.2013.V4.N3.A3MaRDI QIDQ376558zbMATH OpenFDO

Authors Bridget Eileen Tenner

Publication date 5 November 2013

Published in Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1301.6096, http://intlpress.com/site/pub/pages/journals/items/joc/content/vols/0004/0003/a003/index.html

zbMATH Keywords

barred patterngeneralized patternpatternpermutationpermutation pattern avoidancevincular pattern avoidance

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graph theory (including graph drawing) in computer science (68R10) Combinatorics on words (68R15)

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

(15)

• Reduced word manipulation: patterns and enumeration
• Equidistributions of mesh patterns of length two and Kitaev and Zhang's conjectures
• Lower bounds for superpatterns and universal sequences
• Pattern-functions, statistics, and shallow permutations
• DiscreteZOO: a fingerprint database of discrete objects
• Distributions of several infinite families of mesh patterns
• Distributions of mesh patterns of short lengths
• \(k\)-pop stack sortable permutations and \(2\)-avoidance
• Coincidence among families of mesh patterns
• Beyond alternating permutations: pattern avoidance in Young diagrams and tableaux
• The most and the least avoided consecutive patterns
• Enumerations of permutations simultaneously avoiding a vincular and a covincular pattern of length 3
• Algorithmic coincidence classification of mesh patterns
• Distributions of mesh patterns of short lengths on king permutations
• Mesh patterns with superfluous mesh

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)