A polynomial invariant and duality for triangulations (Q743656)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A polynomial invariant and duality for triangulations
scientific article

    Statements

    A polynomial invariant and duality for triangulations (English)
    0 references
    0 references
    0 references
    30 September 2014
    0 references
    Summary: The Tutte polynomial \({T}_G(X,Y)\) of a graph \(G\) is a classical invariant, important in combinatorics and~statistical mechanics. An essential feature of the Tutte polynomial is the duality for planar graphs \(G\), \(T_G(X,Y) = {T}_{G^{*}}(Y,X)\) where \(G^*\) denotes the dual graph. We examine this property from the perspective of manifold topology, formulating polynomial invariants for higher-dimensional simplicial complexes. Polynomial duality for triangulations of a sphere follows as a consequence of Alexander duality. The main goal of this paper is to introduce and begin the study of a more general \(4\)-variable polynomial for triangulations and handle decompositions of orientable manifolds. Polynomial duality in this case is a consequence of Poincaré duality on manifolds. In dimension 2 these invariants specialize to the well-known polynomial invariants of ribbon graphs defined by \textit{B. Bollobás} and \textit{O. Riordan} [Proc. Lond. Math. Soc., III. Ser. 83, No. 3, 513--531 (2001; Zbl 1015.05024)]. Examples and specific evaluations of the polynomials are discussed.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Tutte polynomial
    0 references
    simplicial complex
    0 references
    duality
    0 references
    triangulation
    0 references
    cellular matroid
    0 references
    simplicial spanning tree
    0 references
    0 references