Sophie Burrill ; Marni Mishna ; Jacob Post - On $k$-crossings and $k$-nestings of permutations

dmtcs:2873 - Discrete Mathematics & Theoretical Computer Science, January 1, 2010, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) - https://doi.org/10.46298/dmtcs.2873
On $k$-crossings and $k$-nestings of permutationsArticle

Authors: Sophie Burrill 1; Marni Mishna 1; Jacob Post 2

  • 1 Department of Mathematics [Burnaby]
  • 2 Department of Computer Science

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

https://doi.org/10.46298/dmtcs.2873
Source: HAL:hal-01186302v1
Volume: DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
Section: Proceedings
Published on: January 1, 2010
Imported on: January 31, 2017
Keywords: crossing,nesting,permutation,enumeration,[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
Funding:
    Source : OpenAIRE Graph
  • Funder: Natural Sciences and Engineering Research Council of Canada

4 Documents citing this article

Share and export

Consultation statistics

This page has been seen 253 times.
This article's PDF has been downloaded 297 times.