Ehrhart theory, Modular flow reciprocity, and the Tutte polynomial

Details Ehrhart theory, Modular flow reciprocity, and the Tutte polynomial Ehrhart theory, Modular flow reciprocity, and the Tutte polynomial

2009-07-05

arxiv.org/abs/0907.0845v1

Mathematics

Combinatorics

14 pages, 5 figures

Scientific paper

Given an oriented graph G, the modular flow polynomial counts the number of nowhere-zero Z_k-flows of G. We give a description of the modular flow polynomial in terms of (open) Ehrhart polynomials of lattice polytopes. Using Ehrhart-Macdonald reciprocity we give a combinatorial interpretation for the values of the modular flow polynomial at negative arguments which answers a question of Beck and Zaslavsky (2006). Our construction extends to Z_l-tensions and we recover Stanley's reciprocity theorem for the chromatic polynomial. Combining the combinatorial reciprocity statements for flows and tensions, we give an enumerative interpretation for positive evaluations of the Tutte polynomial of G.

Affiliated with

Also associated with

No associations

Rating

Ehrhart theory, Modular flow reciprocity, and the Tutte polynomial does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Ehrhart theory, Modular flow reciprocity, and the Tutte polynomial, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ehrhart theory, Modular flow reciprocity, and the Tutte polynomial will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-187424