Papers by Jacob Post
1 paper(s) by this author
· All BibTeX
On k-crossings and k-nestings of permutations
Published in Proceedings of the 22nd International Conference on Formal Power Series and Algebraic Combinatorics, 2010
• View Publication
• BIB
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.