A bijection between noncrossing and nonnesting partitions of types A and B - Archive ouverte HAL Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2009

A bijection between noncrossing and nonnesting partitions of types A and B

Abstract

The total number of noncrossing partitions of type $\Psi$ is the $n$th Catalan number $\frac{1}{ n+1} \binom{2n}{n}$ when $\Psi =A_{n-1}$, and the binomial coefficient $\binom{2n}{n}$ when $\Psi =B_n$, 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$ and $B$ that generalizes the type $A$ bijection that locally converts each crossing to a nesting.
Le nombre total des partitions non-croisées du type $\Psi$ est le $n$-ème nombre de Catalan $\frac{1}{ n+1} \binom{2n}{n}$ si $\Psi =A_{n-1}$, et le coefficient binomial $\binom{2n}{n}$ si $\Psi =B_n$, et ces nombres son coïncidents avec le nombre correspondant des partitions non-emboîtées. Pour le type $A$, il y a plusieurs preuves bijectives de cette égalité; en particulier, la intuitive fonction, qui convertit localement chaque croisée en une emboîtée, c'est un d'entre eux. Dans ce papier nous présentons une bijection entre partitions non-croisées et non-emboîtées des types $A$ et $B$ qui généralise la bijection du type $A$ qui localement convertit chaque croisée en une emboîtée.
Fichier principal
Vignette du fichier
dmAK0150.pdf (239.55 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01185378 , version 1 (20-08-2015)

Identifiers

Cite

Ricardo Mamede. A bijection between noncrossing and nonnesting partitions of types A and B. 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. pp.597-610, ⟨10.46298/dmtcs.2686⟩. ⟨hal-01185378⟩

Collections

TDS-MACS
59 View
567 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More