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...
Gespeichert in:
Veröffentlicht in: | Discrete mathematics 2000, Vol.217 (1), p.157-166 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |