English
Related papers

Related papers: Colored posets and colored quasisymmetric function…

200 papers

We define some new algebraic structures, termed coloured Hopf algebras, by combining the coalgebra structures and antipodes of a standard Hopf algebra set $\cal H$, corresponding to some parameter set $\cal Q$, with the transformations of…

q-alg · Mathematics 2016-09-08 C. Quesne

We generalize the Hopf algebras of free quasisymmetric functions, quasisymmetric functions, noncommutative symmetric functions, and symmetric functions to certain representations of the category of all finite Coxeter systems and its dual…

Combinatorics · Mathematics 2015-12-08 Jia Huang

For a generalized permutohedron $Q$ the enumerator $F(Q)$ of positive lattice points in interiors of maximal cones of the normal fan $\Sigma_Q$ is a quasisymmetric function. We describe this function for the class of nestohedra as a Hopf…

Combinatorics · Mathematics 2017-05-18 Vladimir Grujić

We consider graded representations of the algebra NC of noncommutative symmetric functions on the Z-linear span of a graded poset P. The matrix coefficients of such a representation give a Hopf morphism from a Hopf algebra HP generated by…

Combinatorics · Mathematics 2016-11-08 Nantel Bergeron , Stefan Mykytiuk , Frank Sottile , Stephanie van Willigenburg

Snakes are analogues of alternating permutations defined for any Coxeter group. We study these objects from the point of view of combinatorial Hopf algebras, such as noncommutative symmetric functions and their generalizations. The main…

Combinatorics · Mathematics 2013-02-12 Matthieu Josuat-Vergès , Jean-Christophe Novelli , Jean-Yves Thibon

In his work on P-partitions, Stembridge defined the algebra of peak functions Pi, which is both a subalgebra and a retraction of the algebra of quasi-symmetric functions. We show that Pi is closed under coproduct, and therefore a Hopf…

Combinatorics · Mathematics 2016-11-08 Nantel Bergeron , Stefan Mykytiuk , Frank Sottile , Stephanie van Willigenburg

In this paper we use the technique of Hopf algebras and quasi-symmetric functions to study the combinatorial polytopes. Consider the free abelian group $\mathcal{P}$ generated by all combinatorial polytopes. There are two natural bilinear…

Combinatorics · Mathematics 2015-05-20 Victor M. Buchstaber , Nickolai Erokhovets

Given a finite graded poset with labeled Hasse diagram, we construct a quasi- symmetric generating function for (saturated) chains whose labels have fixed descents. This is a common generalization of a generating function for the flag…

Combinatorics · Mathematics 2016-11-08 Nantel Bergeron , Frank Sottile

Stanley and Grinberg introduced a symmetric function associated with digraphs and named it the Redei-Berge symmetric function. This function arises from a suitable combinatorial Hopf algebra on digraphs, which made it possible to assign the…

Combinatorics · Mathematics 2025-04-30 Stefan Mitrovic

We introduce an enriched analogue of Lam and Pylyavskyy's theory of set-valued $P$-partitions. An an application, we construct a $K$-theoretic version of Stembridge's Hopf algebra of peak quasisymmetric functions. We show that the symmetric…

Combinatorics · Mathematics 2021-10-25 Joel Brewster Lewis , Eric Marberg

Like its precursor this paper is concerned with the Hopf algebra of noncommutative symmetric functions and its graded dual, the Hopf algebra of quasisymmetric functions. It complements and extends the previous paper but is also…

Quantum Algebra · Mathematics 2007-05-23 Michiel Hazewinkel

Stanley and Grinberg introduced the symmetric function associated to digraphs, called the Redei-Berge symmetric function. In [8] is shown that this symmetric function arises from a suitable structure of combinatorial Hopf algebra on…

Combinatorics · Mathematics 2025-03-13 Stefan Mitrovic , Tanja Stojadinovic

Using the theory of noncommutative symmetric functions, we introduce the higher order peak algebras, a sequence of graded Hopf algebras which contain the descent algebra and the usual peak algebra as initial cases (N = 1 and N = 2). We…

Combinatorics · Mathematics 2013-02-12 Daniel Krob , Jean-Yves Thibon

We introduce megagreedoids, which generalize polymatroids, megamatroids, and greedoids. We define a quasisymmetric function invariant for a megagreedoid, and show that it has a positive expansion in the basis of fundamental quasisymmetric…

Combinatorics · Mathematics 2018-02-14 Jacob A White

The $P$-partition generating function of a (naturally labeled) poset $P$ is a quasisymmetric function enumerating order-preserving maps from $P$ to $\mathbb{Z}^+$. Using the Hopf algebra of posets, we give necessary conditions for two…

Combinatorics · Mathematics 2019-09-17 Ricky Ini Liu , Michael Weselcouch

Some new algebraic structures related to the coloured Yang-Baxter equation, and termed coloured Hopf algebras, are reviewed. Coloured quantum universal enveloping algebras of Lie algebras are defined in this context. An extension to the…

q-alg · Mathematics 2008-02-03 C. Quesne

Building up on our previous works regarding $q$-deformed $P$-partitions, we introduce a new family of subalgebras for the ring of quasisymmetric functions. Each of these subalgebras admits as a basis a $q$-analogue to Gessel's fundamental…

Combinatorics · Mathematics 2023-09-26 Darij Grinberg , Ekaterina A. Vassilieva

We introduce dual Hopf algebras which simultaneously combine the concepts of the k-Schur function theory with the quasi-symmetric Schur function theory. We construct dual basis of these Hopf algebras with remarkable properties.

Combinatorics · Mathematics 2012-05-11 Chris Berg , Luis Serrano

We consider a q-analogue of the standard bilinear form on the commutative ring of symmetric functions. The q=-1 case leads to a Z-graded Hopf superalgebra which we call the algebra of odd symmetric functions. In the odd setting we describe…

Quantum Algebra · Mathematics 2013-09-19 Alexander P. Ellis , Mikhail Khovanov

Let $\CRF_S$ denote the category of $S$-colored rooted forests, and $\H_{\CRF_S}$ denote its Ringel-Hall algebra as introduced in \cite{KS}. We construct a homomorphism from a $K^+_0 (\CRF_S)$--graded version of the Hopf algebra of…

Quantum Algebra · Mathematics 2009-09-22 Matthew Szczesny