Doubly alternating Baxter permutations are Catalan. (English) Zbl 0965.05005
The authors show that Baxter permutations which are alternating and which have alternating inverses are enumerated by the Catalan numbers.
Reviewer: Ralph Stanton (Winnipeg)
MSC:
| 05A05 | Permutations, words, matrices |
| 05A15 | Exact enumeration problems, generating functions |
| 05A19 | Combinatorial identities, bijective combinatorics |
