Skip to Main content Skip to Navigation
Conference papers

Hopf Algebra of Sashes

Abstract : A general lattice theoretic construction of Reading constructs Hopf subalgebras of the Malvenuto-Reutenauer Hopf algebra (MR) of permutations. The products and coproducts of these Hopf subalgebras are defined extrinsically in terms of the embedding in MR. The goal of this paper is to find an intrinsic combinatorial description of a particular one of these Hopf subalgebras. This Hopf algebra has a natural basis given by permutations that we call Pell permutations. The Pell permutations are in bijection with combinatorial objects that we call sashes, that is, tilings of a 1 by n rectangle with three types of tiles: black 1 by 1 squares, white 1 by 1 squares, and white 1 by 2 rectangles. The bijection induces a Hopf algebra structure on sashes. We describe the product and coproduct in terms of sashes, and the natural partial order on sashes. We also describe the dual coproduct and dual product of the dual Hopf algebra of sashes.
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Thursday, October 1, 2015 - 9:27:59 AM
Last modification on : Tuesday, March 7, 2017 - 3:25:18 PM
Long-term archiving on: : Saturday, January 2, 2016 - 10:33:37 AM


Publisher files allowed on an open archive




Shirley Law. Hopf Algebra of Sashes. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.621-632, ⟨10.46298/dmtcs.2428⟩. ⟨hal-01207538⟩



Record views


Files downloads