Baxter permutations (Q5906883)
From MaRDI portal
scientific article; zbMATH DE number 1135936
Language | Label | Description | Also known as |
---|---|---|---|
English | Baxter permutations |
scientific article; zbMATH DE number 1135936 |
Statements
Baxter permutations (English)
0 references
1 April 1998
0 references
This paper gives a new one-to-one correspondence between Baxter permutations and three non-intersecting paths, which unifies results of \textit{G. Viennot} [J. Comb. Theory, Ser. A 31, 43-55 (1981; Zbl 0493.05001)] and \textit{R. Cori}, \textit{S. Dulucq}, and \textit{G. Viennot} [J. Comb. Theory, Ser. A 43, 1-22 (1986; Zbl 0662.05004)].
0 references
Baxter permutations
0 references
non-intersecting paths
0 references