Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/11176
Title: | A bijection between noncrossing and nonnesting partitions of types A, B and C | Authors: | Mamede, Ricardo | Keywords: | Root systems; Noncrossing partitions; Nonnesting partitions; Bijection | Issue Date: | 2009 | Publisher: | Centro de Matemática da Universidade de Coimbra | Citation: | Pré-Publicações DMUC. 09-12 (2009) | Abstract: | The total number of noncrossing partitions of type is the nth Catalan number 1 n+1 2n n when = An−1, and the coefficient binomial 2n n when = Bn or Cn, and these numbers coincide with the correspondent number of nonnesting partitions. For type A, there are several bijective proofs of this equality; in particular, the intuitive map, which locally converts each crossing to a nesting, is one of them. In this paper we present a bijection between nonnesting and noncrossing partitions of types A,B and C that generalizes the type A bijection that locally converts each crossing to a nesting. | URI: | https://hdl.handle.net/10316/11176 | Rights: | openAccess |
Appears in Collections: | FCTUC Matemática - Vários |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
A bijection between noncrossing and nonnesting partitions.pdf | 207.85 kB | Adobe PDF | View/Open |
Page view(s)
242
checked on Oct 15, 2024
Download(s) 20
817
checked on Oct 15, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.