In combinatorial mathematics and theoretical computer science, a permutation pattern is a sub-permutation of a longer permutation. The permutation… (More)

(More)

Semantic Scholar uses AI to extract papers important to this topic.

2015

2015

- Peter R. W. McNamara, Einar Steingrímsson
- J. Comb. Theory, Ser. A
- 2015

The set of all permutations, ordered by pattern containment, forms a poset. This paper presents the first explicit major results… (More)

Is this relevant?

2015

2015

- Ivan Bliznets, Marek Cygan, Pawel Komosa, Lukás Mach
- Inf. Process. Lett.
- 2015

A permutation π contains a permutation σ as a pattern if it contains a subsequence of length |σ| whose elements are in the same… (More)

Is this relevant?

2013

2013

- Marcin Kubica, Tomasz Kulczynski, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
- Inf. Process. Lett.
- 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)

Is this relevant?

2012

2012

- Theodore Dokos, Tim Dwyer, Bryan P. Johnson, Bruce E. Sagan, Kimberly Selsor
- Discrete Mathematics
- 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)

Is this relevant?

2011

2011

- Petter Brändén, Anders Claesson
- Electr. J. Comb.
- 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)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- Einar Steingrímsson, Lauren K. Williams
- J. Comb. Theory, Ser. A
- 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

- Revital Eres, Gad M. Landau, Laxmi Parida
- Journal of Computational Biology
- 2004

Functionally related genes often appear in each other's neighborhood on the genome; however, the order of the genes may not be… (More)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- Mark J. Steedman
- 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

- Eric Babson, Einar Steingŕımsson
- 2000

We introduce generalized permutation patterns, where we allow the requirement that two adjacent letters in a pattern must be… (More)

Is this relevant?