198,478 research outputs found
On k-crossings and k-nestings of permutations
We introduce k-crossings and k-nestings of permutations. We show that the
crossing number and the nesting number of permutations have a symmetric joint
distribution. As a corollary, the number of k-noncrossing permutations is equal
to the number of k-nonnesting permutations. We also provide some enumerative
results for k-noncrossing permutations for some values of k
Simple permutations poset
This article studies the poset of simple permutations with respect to the
pattern involvement. We specify results on critically indecomposable posets
obtained by Schmerl and Trotter to simple permutations and prove that if
are two simple permutations such that then there
exists a chain of simple permutations such that - or 2
when permutations are exceptional- and . This
characterization induces an algorithm polynomial in the size of the output to
compute the simple permutations in a wreath-closed permutation class.Comment: 15 page
- …