Generalized permutation patterns -- a short survey

MaRDI QIDQ3084741zbMATH OpenFDO

Authors Einar Steingrímsson

Publication date 25 March 2011

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

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02)

Abstract: An occurrence of a classical pattern p in a permutation pi is a subsequence of pi whose letters are in the same relative order (of size) as those in p. In an occurrence of a generalized pattern, some letters of that subsequence may be required to be adjacent in the permutation. Subsets of permutations characterized by the avoidance--or the prescribed number of occurrences--of generalized patterns exhibit connections to an enormous variety of other combinatorial structures, some of them apparently deep. We give a short overview of the state of the art for generalized patterns.

Recommendations

• scientific article; zbMATH DE number 2192093
• Generalized pattern frequency in large permutations
• scientific article; zbMATH DE number 2192219
• Generalized pattern avoidance
• Multi-avoidance of generalised patterns

Cited in

(35)

• Enumeration schemes for vincular patterns
• Passing through a stack \(k\) times with reversals
• Occurrence graphs of patterns in permutations
• scientific article; zbMATH DE number 2192093 (Why is no real title available?)
• Counting permutations by their rigid patterns
• Pattern frequency sequences and internal zeros
• scientific article; zbMATH DE number 6289007 (Why is no real title available?)
• Stanley-Wilf limits for patterns in rooted labeled forests
• A viewpoint for permutations with a low density of patterns
• On \(1324\)-avoiding permutations
• Patterns in permutations and words.
• Preface to the special issue of Permutation Patterns 2021 (PP2021)
• Place-difference-value patterns: a generalization of generalized permutation and word patterns
• Vincular pattern avoidance on cyclic permutations
• A linear time algorithm for consecutive permutation pattern matching
• Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations
• On pattern avoiding indecomposable permutations
• Passing through a stack k times
• The twelfth international conference on permutation patterns, 2014
• Mesh patterns with superfluous mesh
• Word-Representable Graphs: a Survey
• Wilf equivalences between vincular patterns in inversion sequences
• Generalized pattern avoidance
• scientific article; zbMATH DE number 5870282 (Why is no real title available?)
• The patterns of permutations
• Enumeration of Stack-Sorting Preimages via a Decomposition Lemma
• Generalized pattern frequency in large permutations
• Equidistributions of mesh patterns of length two
• Stack-sorting with consecutive-pattern-avoiding stacks
• From permutation patterns to the periodic table
• Applying the cluster method to count occurrences of generalized permutation patterns
• Stack-sorting preimages of permutation classes
• A survey of consecutive patterns in permutations
• Wilf equivalences for patterns in rooted labeled forests
• scientific article; zbMATH DE number 6683606 (Why is no real title available?)

This page was built for publication: Generalized permutation patterns -- a short survey

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