Mathematics – Combinatorics
Scientific paper
2010-11-09
Mathematics
Combinatorics
Very minor changes from version 1, in response to comments by referees. This is the final version, to appear in JCTA. 43 pages
Scientific paper
We define and study a combinatorial Hopf algebra dRec with basis elements indexed by diagonal rectangulations of a square. This Hopf algebra provides an intrinsic combinatorial realization of the Hopf algebra tBax of twisted Baxter permutations, which previously had only been described extrinsically as a sub Hopf algebra of the Malvenuto-Reutenauer Hopf algebra of permutations. We describe the natural lattice structure on diagonal rectangulations, analogous to the Tamari lattice on triangulations, and observe that diagonal rectangulations index the vertices of a polytope analogous to the associahedron. We give an explicit bijection between twisted Baxter permutations and the better-known Baxter permutations, and describe the resulting Hopf algebra structure on Baxter permutations.
Law Shirley
Reading Nathan
No associations
LandOfFree
The Hopf algebra of diagonal rectangulations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The Hopf algebra of diagonal rectangulations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Hopf algebra of diagonal rectangulations will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-493903