Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/11176
Título: | A bijection between noncrossing and nonnesting partitions of types A, B and C | Autor: | Mamede, Ricardo | Palavras-chave: | Root systems; Noncrossing partitions; Nonnesting partitions; Bijection | Data: | 2009 | Editora: | Centro de Matemática da Universidade de Coimbra | Citação: | Pré-Publicações DMUC. 09-12 (2009) | Resumo: | 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 | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Matemática - Vários |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
A bijection between noncrossing and nonnesting partitions.pdf | 207.85 kB | Adobe PDF | Ver/Abrir |
Visualizações de página
242
Visto em 15/out/2024
Downloads 20
817
Visto em 15/out/2024
Google ScholarTM
Verificar
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.