Congruence conditions, parcels, and Tutte polynomials of graphs and matroids

DOI10.1016/J.JCTB.2012.04.003MaRDI QIDQ444385zbMATH OpenOpenAlexFDO

Authors Joseph P. S. Kung

Publication date 14 August 2012

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

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

zbMATH Keywords

flowmatroidTutte polynomialparcel

Mathematics Subject Classification ID

Graph polynomials (05C31) Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: Let $G$ be a matrix and $M(G)$ be the matroid defined by linear dependence on the set $E$ of column vectors of $G.$ Roughly speaking, a parcel is a subset of pairs $(f,g)$ of functions defined on $E$ to an Abelian group $A$ satisfying a coboundary condition (that $f-g$ is a flow over $A$ relative to $G$) and a congruence condition (that the size of the supports of $f$ and $g$ satisfy some congruence condition modulo an integer). We prove several theorems of the form: a linear combination of sizes of parcels, with coefficients roots of unity, equals an evaluation of the Tutte polynomial of $M(G)$ at a point $(lambda-1,x-1)$ on the complex hyperbola $(lambda-1)(x-1)=|A|.$

Recommendations

• Coboundaries, flows, and Tutte polynomials of matrices
• Strongly inequivalent representations and Tutte polynomials of matroids
• An interpretation for the Tutte polynomial
• On Tutte polynomials of matroids representable over GF(q)
• scientific article; zbMATH DE number 67324

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 47996 (Why is no real title available?)
• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 952950 (Why is no real title available?)
• scientific article; zbMATH DE number 3342868 (Why is no real title available?)
• Coboundaries, flows, and Tutte polynomials of matrices
• Fourier analysis on finite abelian groups: some graphical applications
• On dichromatic polynomials
• On the evaluation at \((j,j^2)\) of the Tutte polynomial of a ternary matroid
• Parity, Eulerian subgraphs and the Tutte polynomial
• Partial fields and matroid representation
• Some new evaluations of the Tutte polynomial
• Some probabilistic restatements of the Four Color Conjecture
• The Tutte polynomial
• Tutte Polynomials and Bicycle Dimension of Ternary Matroids
• Tutte-Whitney polynomials: some history and generalizations
• Weight Enumeration and the Geometry of Linear Codes

Cited in

(1)

• Parity, Eulerian subgraphs and the Tutte polynomial

This page was built for publication: Congruence conditions, parcels, and Tutte polynomials of graphs and matroids

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