Brandon Humpert ; Jeremy L. Martin - The Incidence Hopf Algebra of Graphs

dmtcs:2930 - Discrete Mathematics & Theoretical Computer Science, January 1, 2011, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) - https://doi.org/10.46298/dmtcs.2930
The Incidence Hopf Algebra of Graphs

Authors: Brandon Humpert ; Jeremy L. Martin ORCID-iD

    The graph algebra is a commutative, cocommutative, graded, connected incidence Hopf algebra, whose basis elements correspond to finite simple graphs and whose Hopf product and coproduct admit simple combinatorial descriptions. We give a new formula for the antipode in the graph algebra in terms of acyclic orientations; our formula contains many fewer terms than Schmitt's more general formula for the antipode in an incidence Hopf algebra. Applications include several formulas (some old and some new) for evaluations of the Tutte polynomial.


    Volume: DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
    Section: Proceedings
    Published on: January 1, 2011
    Imported on: January 31, 2017
    Keywords: combinatorial Hopf algebra,graph,chromatic polynomial,Tutte polynomial,acyclic orientation,[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

    Linked data

    Source : ScholeXplorer IsReferencedBy ARXIV 1708.02570
    Source : ScholeXplorer IsReferencedBy DOI 10.1093/imrn/rny089
    Source : ScholeXplorer IsReferencedBy DOI 10.48550/arxiv.1708.02570
    • 10.1093/imrn/rny089
    • 10.1093/imrn/rny089
    • 10.1093/imrn/rny089
    • 1708.02570
    • 10.48550/arxiv.1708.02570
    Decomposition Spaces and Restriction Species
    Gálvez Carrillo, Maria Immaculada ; Kock, Joachim ; Tonks, Andrew ;

    Share

    Consultation statistics

    This page has been seen 200 times.
    This article's PDF has been downloaded 319 times.