Involutions on Baxter Objects

Kevin Dilks (1)

1 UMN-MATH - School of Mathematics

Baxter numbers are known to count several families of combinatorial objects, all of which come equipped with natural involutions. In this paper, we add a combinatorial family to the list, and show that the known bijections between these objects respect these involutions. We also give a formula for the number of objects fixed under this involution, showing that it is an instance of Stembridge's "$q=-1$ phenomenon''.

Les nombres Baxter comptent plusieurs familles d'objets combinatoires, qui sont tous équipés avec des involutions naturels. Dans ce papier, nous ajoutons une famille combinatoire à la liste, et nous montrons que les bijections connus entre ces objets respectent ces involutions. En plus, nous donnons une formule pour le nombre d'objets fixés par cette involution et nous montrons qu'elle est une instance du "phénomène $q =-1$'' de Stembridge.

Mots clés: Baxter permutations; involutions; bijections

Domaines: Mathématique discrète [cs.DM]

Kevin Dilks. Involutions on Baxter Objects. 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), 2012, Nagoya, Japan. pp.721-734, ⟨10.46298/dmtcs.3077⟩. ⟨hal-01283101⟩