Doubly alternating Baxter permutations are Catalan

ABSTRACT

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.