Doubly alternating Baxter permutations are Catalan

The Baxter permutations who are alternating and whose inverse is also alternating are shown to be enumerated by the Catalan numbers. A bijection to complete binary trees is also given. Nous montrons que les permutations de Baxter alternantes dont l'inverse est également une permutation de Baxte...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics 2000, Vol.217 (1), p.157-166
Hauptverfasser: Guibert, Olivier, Linusson, Svante
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The Baxter permutations who are alternating and whose inverse is also alternating are shown to be enumerated by the Catalan numbers. A bijection to complete binary trees is also given. Nous montrons que les permutations de Baxter alternantes dont l'inverse est également une permutation de Baxter alternante sont énumérées par les nombres de Catalan. De plus, nous donnons une bijection avec les arbres binaires complets.
ISSN:0012-365X
1872-681X
1872-681X
DOI:10.1016/S0012-365X(99)00261-7