On posets and Hopf algebras (Q1915391)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On posets and Hopf algebras
scientific article

    Statements

    On posets and Hopf algebras (English)
    0 references
    0 references
    3 November 1996
    0 references
    Given the collection of types \(\overline{P}\) of finite posets \(P\) with elements \(\widehat{0}\) and \(\widehat{1}\), the linear space \(I\) over a field \(K\) whose basis is the set of types is in a natural way an algebra, if \(\overline{P}\otimes\overline{Q}=\overline{P\otimes Q}\), where \(P\otimes Q\) is the product poset, extended linearly. If \(\Delta:I\to I\otimes I\) is defined as \(\Delta(\overline{P})=\sum_{x\in P}[\widehat{o},x]\otimes\overline{[x,\widehat{i}]}=\sum_{\overline{P}}\overline{P}_{(1)}\otimes\overline{P}_{(2)}\), with \([a,b]=\{x\in P\mid a\leq x\leq b\}\) and if \(\varepsilon(\overline{P})=1\) if \(\overline{P}=1\) (i.e., \(\widehat{0}=\widehat{1}\)), \(\varepsilon(\overline{P})=0\) otherwise, then it is a bialgebra, where if \(S:I\to I\) is recursively defined by \(\varepsilon(\overline{P})\otimes 1=\sum_{P}S(\overline{P}_{(1)})\otimes\overline{P}_{(2)}\), the resulting structure is a Hopf algebra where \(\mu(P)\), the Moebius function of \(P\) is \(\varphi(S(\overline{P}))\), when \(\varphi(\overline{P})=1\) for all types, extended linearly over the entire algebra \(I\) of course. The construction suggests \(I\) should be combinatorially nice and the author's observations support this assertion. Thus, he introduces a second Hopf algebra of quasisymmetric functions and an assignment \(P\to F(P)\) as well as another assignment \(P\to\omega(F(P))=\widetilde{F}(P)\), where \(\omega\) is an involution homomorphism. Furthermore, \(K[x]\) is a Hopf-algebra by \(\Delta(p(x))=p(x\otimes 1+1\otimes x)\), \(\varepsilon(p(x))=p(0)\), \(S(p(x))=p(-x)\), and \(\Psi(F(P))=Z(P)\), the well-known Zeta polynomial of \(P\) via another natural Hopf algebra homomorphism \(\Psi\) from the quasisymmetric functions (and not \(I\)) to \(K[x]\). It is shown that the set of ideas and constructions above may be extended in a natural way to the class of hierarchical simplicial complexes. The arguments presented once again provide supporting evidence of the importance of Hopf algebras in formalizing important aspects of algebraic combinatorics in the tradition of Rota, Stanley and others.
    0 references
    0 references
    0 references
    0 references
    0 references
    finite posets
    0 references
    bialgebras
    0 references
    Hopf algebras
    0 references
    Moebius function
    0 references
    quasisymmetric functions
    0 references
    Zeta polynomial
    0 references
    simplicial complexes
    0 references
    0 references
    0 references