On k-crossings and k-nestings of permutations
Combinatorics
2011-02-10 v1
Abstract
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.
Keywords
Cite
@article{arxiv.0912.0239,
title = {On k-crossings and k-nestings of permutations},
author = {Sophie Burrill and Marni Mishna and Jacob Post},
journal= {arXiv preprint arXiv:0912.0239},
year = {2011}
}