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

https://hal.inria.fr/hal-01207538
Contributor : Coordination Episciences Iam <>
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

File

dmAT0154.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01207538, version 1

Collections

Citation

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. ⟨hal-01207538⟩

Share

Metrics

Record views

88

Files downloads

674