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...

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...

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

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

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...

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

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

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...

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

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)...

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...

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

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

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

mathematics, a vexillary permutation is a permutation μ of the positive integers containing no subpermutation isomorphic to the permutation (2143); in other words...

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

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...

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

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

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

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...

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

pattern became the most popular and persistent of them, and in various permutations has remained in production to the present day. Characteristically the...

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

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

possible permutations of n objects. It was first proposed by B. R. Heap in 1963. The algorithm minimizes movement: it generates each permutation from the...

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...

In cryptography, a transposition cipher (also known as a permutation cipher) is a method of encryption which scrambles the positions of characters (transposition)...