Colored posets and colored quasisymmetric functions

DOI10.1007/S00026-010-0059-0zbMATH Open1231.05277arXivmath/0610984OpenAlexW2128843758MaRDI QIDQ659586FDOQ659586

Authors: Samuel K. Hsiao, T. Kyle Petersen 

Publication date: 24 January 2012

Published in: Annals of Combinatorics (Search for Journal in Brave)

Abstract: The colored quasisymmetric functions, like the classic quasisymmetric functions, are known to form a Hopf algebra with a natural peak subalgebra. We show how these algebras arise as the image of the algebra of colored posets. To effect this approach we introduce colored analogs of $P$-partitions and enriched $P$-partitions. We also frame our results in terms of Aguiar, Bergeron, and Sottile's theory of combinatorial Hopf algebras and its colored analog.

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

Recommendations

• Hopf algebra structure of generalized quasi-symmetric functions in partially commutative variables
• Shifted quasi-symmetric functions and the Hopf algebra of peak functions
• Coloured peak algebras and Hopf algebras.
• Chromatic quasisymmetric class functions of linearized combinatorial Hopf monoids
• Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions

zbMATH Keywords

combinatorial Hopf algebracolored posetcolored \(P\)-partitioncolored peak algebracolored quasisymmetric function

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorics of partially ordered sets (06A07) Connections of Hopf algebras with combinatorics (16T30) Algebraic aspects of posets (06A11)

Cites Work

• Title not available (Why is that?)
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• Enumerative combinatorics. Volume 2.
• Accurate eigenvalue asymptotics for the magnetic Neumann Laplacian
• Noncommutative symmetric functions
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Coalgebras and Bialgebras in Combinatorics
• Title not available (Why is that?)
• Hopf algebra of the planar binary trees
• Incidence Hopf algebras
• On the structure of Hopf algebras
• On posets and Hopf algebras
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
• Enriched 𝑃-Partitions
• Yang-Baxter bases of 0-Hecke algebras and representation theory of 0-Ariki-Koike-Shoji algebras.
• Cycle type and descent set in wreath products
• The peak algebra of the symmetric group
• The peak algebra and the descent algebras of types B and D
• Enriched \(P\)-partitions and peak algebras
• Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
• A Solomon descent theory for the wreath products $G\wr\mathfrak S_n$
• A generalization of solomon’s algebra for hyperoctahedral groups and other wreath products
• Higher order peak algebras
• Shifted quasi-symmetric functions and the Hopf algebra of peak functions
• Coloured peak algebras and Hopf algebras.
• A note on three types of quasisymmetric functions

Cited In (18)

• Specializations of colored quasisymmetric functions
• The \(m\)-colored composition poset
• Coloured peak algebras and Hopf algebras.
• The Eulerian distribution on the fixed-point free involutions of the hyperoctahedral group under the natural order
• Specializations of colored quasisymmetric functions and Euler-Mahonian identities
• Sign variation and descents
• Shifted combinatorial Hopf algebras from \(K\)-theory
• Shuffle-compatible permutation statistics. II: The exterior peak set
• A self paired Hopf algebra on double posets and a Littlewood-Richardson rule
• The colored Eulerian descent algebra
• Noncommutative Pieri operators on posets
• Hopf algebra structure of generalized quasi-symmetric functions in partially commutative variables
• Sign variation and descents
• The \((1-\mathbb{E})\)-transform in combinatorial Hopf algebras
• The Eulerian distribution on the fixed-point free involutions of the hyperoctahedral group
• Peak quasisymmetric functions and Eulerian enumeration
• Multigraded combinatorial Hopf algebras and refinements of odd and even subalgebras.
• Character formulas and descents for the hyperoctahedral group

This page was built for publication: Colored posets and colored quasisymmetric functions

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