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
    0 references
    0 references
    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
    0 references
    0 references

    Identifiers