Please use this identifier to cite or link to this item: http://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: http://hdl.handle.net/10316/11176
Rights: openAccess
Appears in Collections:FCTUC Matemática - Vários

Files in This Item:
File Description SizeFormat
A bijection between noncrossing and nonnesting partitions.pdf207.85 kBAdobe PDFView/Open
Show full item record

Page view(s)

174
checked on Aug 11, 2022

Download(s) 20

786
checked on Aug 11, 2022

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.