Baxter permutations and plane bipolar orientations - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Seminaire Lotharingien de Combinatoire Année : 2010

Baxter permutations and plane bipolar orientations

Résumé

We present a simple bijection between Baxter permutations of size $n$ and plane bipolar orientations with n edges. This bijection translates several classical parameters of permutations (number of ascents, right-to-left maxima, left-to-right minima...) into natural parameters of plane bipolar orientations (number of vertices, degree of the sink, degree of the source...), and has remarkable symmetry properties. By specializing it to Baxter permutations avoiding the pattern 2413, we obtain a bijection with non-separable planar maps. A further specialization yields a bijection between permutations avoiding 2413 and 3142 and series-parallel maps.
Fichier principal
Vignette du fichier
baxter.pdf (437.43 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00282571 , version 1 (27-05-2008)

Identifiants

Citer

Nicolas Bonichon, Mireille Bousquet-Mélou, Eric Fusy. Baxter permutations and plane bipolar orientations. Seminaire Lotharingien de Combinatoire, 2010, 61A, pp.B61Ah. ⟨hal-00282571⟩
166 Consultations
232 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More