New invariants for permutations, orders and graphs (Q2221755)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | New invariants for permutations, orders and graphs |
scientific article |
Statements
New invariants for permutations, orders and graphs (English)
0 references
2 February 2021
0 references
One of the results in the theory of combinatorial Hopf algebras is a a canonical way of constructing combinatorial invariants of Hopf algebras on isomorphism classes of graphs with values in the space QSym of quasisymmetric functions [\textit{M. Aguiar} et al., Compos. Math. 142, No. 1, 1--30 (2006; Zbl 1092.05070)]. One direction of generalization is to replace the Hopf algebra of graphs with a Hopf algebra of a more general class of objects containing graphs (Hopf algebra structures on permutations and posets). This construction allows to prove ``that the chromatic symmetric function and many other invariants have a property we call positively h-alternating''. Also they ``show that certain properties, including the Schur and e-positivity, are shared by many of the symmetric function invariants coming from the CHAs defined in this paper. ''
0 references
combinatorial Hopf algebra
0 references
combinatorial invariants
0 references
coloring
0 references
positivity
0 references
0 references