DMTCS Proceedings, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)

Font Size:  Small  Medium  Large

Involutions on Baxter Objects

Kevin Dilks

Abstract


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''.
Résumé. Les nombres Baxter comptent plusieurs familles d'objets combinatoires, qui sont tous équipées 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.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional