Combinatorial realization of the Hopf algebra of sashes

zbMATH Open1393.05302arXiv1407.4073MaRDI QIDQ4584136FDOQ4584136

Shirley Law

Publication date: 29 August 2018

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.

Full work available at URL: https://arxiv.org/abs/1407.4073

Recommendations

• scientific article; zbMATH DE number 791254
• Hopf algebras on planar trees and permutations
• Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
• Algebraic and combinatorial structures on Baxter permutations
• Commutative combinatorial Hopf algebras.

zbMATH Keywords

permutationHopf algebrapattern avoidancealgebraic combinatoricsenumerative combinatorics

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Hopf algebras and their applications (16T05)

Cited In (7)

• A note on gamma triangles and local gamma vectors (with an appendix by Alin Bostan)
• Lattice homomorphisms between weak orders
• Hopf algebra structure on packed square matrices.
• The Hopf algebra of diagonal rectangulations.
• Generalizing Nestohedra and graph associahedra for simple polytopes
• Hopf algebras on decorated noncrossing arc diagrams
• Celebrating Loday's associahedron

This page was built for publication: Combinatorial realization of the Hopf algebra of sashes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4584136)