Baxter Posets
Abstract
We define a family of combinatorial objects, which we call Baxter posets. We prove that Baxter posets are counted by the Baxter numbers by showing that they are the adjacency posets of diagonal rectangulations. Given a diagonal rectangulation, we describe the cover relations in the associated Baxter poset. Given a Baxter poset, we describe a method for obtaining the associated Baxter permutation and the associated twisted Baxter permutation.
Published
2019-08-16
How to Cite
Meehan, E. (2019). Baxter Posets. The Electronic Journal of Combinatorics, 26(3), P3.33. https://doi.org/10.37236/7273
Article Number
P3.33