On the Tutte-Krushkal-Renardy polynomial for cell complexes

DOI10.1016/J.JCTA.2013.12.006MaRDI QIDQ2434893zbMATH OpenOpenAlexFDO

Authors Carlos Bajo, Bradley Lewis Burdick, S. Chmutov

Publication date 31 January 2014

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1204.3563

zbMATH Keywords

Bott polynomialcell complexescellular spanning treesdualityKrushkal-Renardy polynomialTutte polynomial

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of simplicial complexes (05E45)

Abstract: Recently V. Krushkal and D. Renardy generalized the Tutte polynomial from graphs to cell complexes. We show that evaluating this polynomial at the origin gives the number of cellular spanning trees in the sense of A. Duval, C. Klivans, and J. Martin. Moreover, after a slight modification, the Tutte-Krushkal-Renardy polynomial evaluated at the origin gives a weighted count of cellular spanning trees, and therefore its free term can be calculated by the cellular matrix-tree theorem of Duval et al. In the case of cell decompositions of a sphere, this modified polynomial satisfies the same duality identity as the original polynomial. We find that evaluating the Tutte-Krushkal-Renardy along a certain line gives the Bott polynomial. Finally we prove skein relations for the Tutte-Krushkal-Renardy polynomial..

Recommendations

• A quasi-tree expansion of the Krushkal polynomial
• Enumerative combinatorics of simplicial and cell complexes: Kirchhoff and Trent type theorems
• A Tutte polynomial for maps
• Topological extensions of the Tutte polynomial
• A Tutte polynomial for maps. II: The non-orientable case

Cites work

• A polynomial invariant and duality for triangulations
• A polynomial of graphs on surfaces
• Arithmetic matroids, the Tutte polynomial and toric arrangements
• Cellular spanning trees and laplacians of cubical complexes
• Cuts and flows of cell complexes
• Enumerating bases of self-dual matroids
• Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
• Flows on simplicial complexes
• Graphs, Links, and Duality on Surfaces
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 554845 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 1786671 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• scientific article; zbMATH DE number 3401836 (Why is no real title available?)
• scientific article; zbMATH DE number 3048077 (Why is no real title available?)
• scientific article; zbMATH DE number 3074660 (Why is no real title available?)
• Milnor numbers, spanning trees, and the Alexander-Conway polynomial.
• On a self dual 3-sphere of Peter McMullen
• ON BOTT POLYNOMIALS
• Simplicial matrix-tree theorems
• The multivariate arithmetic Tutte polynomial

Cited in

(8)

• Enumerative combinatorics of simplicial and cell complexes: Kirchhoff and Trent type theorems
• A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
• Products of arithmetic matroids and quasipolynomial invariants of CW-complexes
• Representations of weakly multiplicative arithmetic matroids are unique
• On powers of Plücker coordinates and representability of arithmetic matroids
• The multivariate arithmetic Tutte polynomial
• Rank and Bollobás-Riordan polynomials: Coefficient measures and zeros
• A polynomial invariant and duality for triangulations

This page was built for publication: On the Tutte-Krushkal-Renardy polynomial for cell complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2434893)