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

DOI10.1016/J.JCTB.2012.04.003zbMATH Open1245.05069arXiv1007.0279OpenAlexW1998256777MaRDI QIDQ444385FDOQ444385

Authors: Joseph P. S. Kung 

Publication date: 14 August 2012

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

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|.$

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

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

zbMATH Keywords

flowmatroidTutte polynomialparcel

Mathematics Subject Classification ID

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

Cites Work

• The Tutte polynomial
• Title not available (Why is that?)
• Title not available (Why is that?)
• On dichromatic polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Tutte-Whitney polynomials: some history and generalizations
• Fourier analysis on finite abelian groups: some graphical applications
• Partial fields and matroid representation
• Parity, Eulerian subgraphs and the Tutte polynomial
• Some new evaluations of the Tutte polynomial
• Tutte Polynomials and Bicycle Dimension of Ternary Matroids
• Weight Enumeration and the Geometry of Linear Codes
• Some probabilistic restatements of the Four Color Conjecture
• On the evaluation at \((j,j^2)\) of the Tutte polynomial of a ternary matroid
• Coboundaries, flows, and Tutte polynomials of matrices

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)