theoretical computer science, a (classical) permutation pattern is a sub-permutation of a longer permutation. Any permutation may be written in one-line notation...

Levi-Civita symbol List of permutation topics Major index Permutation category Permutation group Permutation pattern Permutation representation (symmetric...

Permutation Patterns is an annual international academic conference focusing on permutation patterns and their applications in combinatorics, computer...

the mathematics of permutations and the study of shuffling playing cards, a riffle shuffle permutation is one of the permutations of a set of n {\displaystyle...

permutations and permutation patterns, a permutation class is a set C {\displaystyle C} of permutations for which every pattern within a permutation in...

data structure. The stack-sortable permutations are exactly the permutations that do not contain the permutation pattern 231; they are counted by the Catalan...

In the theory of permutation patterns, a skew-merged permutation is a permutation that can be partitioned into an increasing sequence and a decreasing...

empty set. In the study of permutation patterns, a combinatorial class of permutation classes, enumerated by permutation length, is called a Wilf class...

In combinatorial mathematics, a partial permutation, or sequence without repetition, on a finite set S is a bijection between two specified subsets of...

permutations that do not contain the permutation patterns 231 or 312. That is, no three elements in the permutation (regardless of whether they are consecutive)...

In the study of permutation patterns, there has been considerable interest in enumerating specific permutation classes, especially those with relatively...

Equivalently, in terms of permutation patterns, the Gilbreath permutations are the permutations that avoid the two patterns 132 and 312. A Gilbreath shuffle...

study of permutations and permutation patterns, a superpattern or universal permutation is a permutation that contains all of the patterns of a given...

the forbidden permutation patterns 2413 and 3142; they are also the permutations whose permutation graphs are cographs and the permutations that realize...

Permutation graph Permutation pattern Permutation polynomial Permutohedron Rencontres numbers Robinson–Schensted correspondence Sum of permutations:...

group S n {\displaystyle S_{n}} , a permutation is fully commutative if and only if it avoids the permutation pattern 321, that is, if and only if its one-line...

mathematics, a generalized permutation matrix (or monomial matrix) is a matrix with the same nonzero pattern as a permutation matrix, i.e. there is exactly...

= 7 is still 5884. Superpattern, a permutation that contains each permutation of n symbols as a permutation pattern De Bruijn sequence, a similar problem...

mathematics, a Baxter permutation is a permutation σ ∈ S n {\displaystyle \sigma \in S_{n}} which satisfies the following generalized pattern avoidance property:...

of permutation patterns as stating that every permutation of length at least (r - 1)(s - 1) + 1 must contain either the pattern 12⋯r or the pattern s⋯21...

the study of permutations and permutation patterns, Wilf equivalence is an equivalence relation on permutation classes. Two permutation classes are Wilf...

Circle, and an expert in the combinatorial enumeration of permutations with forbidden patterns. Stankova was born in Ruse, Bulgaria. She began attending...

are called order types. Permutation pattern, a permutation that is order-isomorphic to a subsequence of another permutation Bloch (2011); Ciesielski...

Cn is the number of permutations of {1, ..., n} that avoid the permutation pattern 123 (or, alternatively, any of the other patterns of length 3); that...

Changsoo; Lee, Sang Wook; Park, Rae-Hong (2012). "Colour-stripe permutation pattern for rapid structured-light range imaging". Optics Communications...

for every permutation β, there is a constant C such that the number |Sn(β)| of permutations of length n which avoid β as a permutation pattern is at most...

In combinatorial mathematics, a Stirling permutation of order k is a permutation of the multiset 1, 1, 2, 2, ..., k, k (with two copies of each value...

sum of permutations are two operations to combine shorter permutations into longer ones. Given a permutation π of length m and the permutation σ of length...

mathematician and computer scientist known for his work in the theory of permutation patterns and for contributions to algorithm design, data structures, and algebra...

Changsoo; Lee, Sang Wook; Park, Rae-Hong (2012). "Colour-stripe permutation pattern for rapid structured-light range imaging". Optics Communications...