Permutation pattern

Known as: Patern-avoiding permutation, Pattern-avoiding permutations, Pattern-avoiding permutation 
In combinatorial mathematics and theoretical computer science, a permutation pattern is a sub-permutation of a longer permutation. The permutation… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1972-2017
0204019722017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
The set of all permutations, ordered by pattern containment, forms a poset. This paper presents the first explicit major results… (More)
  • figure 1.1
  • figure 5.1
  • figure 5.2
  • figure 7.1
Is this relevant?
2015
2015
A permutation π contains a permutation σ as a pattern if it contains a subsequence of length |σ| whose elements are in the same… (More)
  • figure 1
Is this relevant?
2013
2013
We say that two sequences x and w of length m are order-isomorphic (of the same “shape”) if w[i] ≤ w[j] if and only if x[i] ≤ x[j… (More)
  • table 3
  • figure 1
Is this relevant?
2012
2012
Let Sn denote the symmetric group of all permutations of {1, 2, . . . , n} and let S = ∪n≥0Sn. If Π ⊆ S is a set of permutations… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2011
2011
Any permutation statistic f : S → C may be represented uniquely as a, possibly infinite, linear combination of (classical… (More)
Is this relevant?
2009
2009
A permutation τ contains another permutation σ as a pattern if τ has a subsequence whose elements are in the same order with… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Lauren Williams (joint work with Einar Steingrímsson) We introduce and study a class of tableaux which we call permutation… (More)
Is this relevant?
2004
2004
Functionally related genes often appear in each other's neighborhood on the genome; however, the order of the genes may not be… (More)
  • table 1
Is this relevant?
Highly Cited
2002
Highly Cited
2002
The main asset of categorial grammar has traditionally been the close association between syntactic description on the one hand… (More)
Is this relevant?
Highly Cited
2000
Highly Cited
2000
We introduce generalized permutation patterns, where we allow the requirement that two adjacent letters in a pattern must be… (More)
  • table 1
  • table 2
Is this relevant?