Partial graph orientations and the Tutte polynomial

DOI10.1016/j.aam.2017.05.003zbMath1378.05093arXiv1408.3962OpenAlexW2963347042MaRDI QIDQ679543

Spencer Backman

Publication date: 11 January 2018

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Tutte polynomialEhrhart polynomialreliability polynomialcycle-cocycle reversal systempartial graph orientationLawrence idealwin vector polytope

Mathematics Subject Classification ID

Graph polynomials (05C31) Combinatorial aspects of commutative algebra (05E40)

Related Items

Geometric bijections for regular matroids, zonotopes, and Ehrhart theory, Geometric bijections between spanning trees and break divisors, Extremal graphs for the Tutte polynomial, Fourientation activities and the Tutte polynomial, Fourientations and the Tutte polynomial, On maximum graphs in Tutte polynomial posets, On the number of circuit-cocircuit reversal classes of an oriented matroid, Tutte polynomials for directed graphs, GEOMETRIC BIJECTIONS FOR REGULAR MATROIDS, ZONOTOPES, AND EHRHART THEORY, Unnamed Item, Topological bijections for oriented matroids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Divisors on graphs, orientations, syzygies, and system reliability
• Divisors on graphs, binomial and monomial ideals, and cellular resolutions
• Enumeration of Golomb rulers and acyclic orientations of mixed graphs
• On weak chromatic polynomials of mixed graphs
• Riemann-Roch theory for graph orientations
• Convolution-multiplication identities for Tutte polynomials of graphs and matroids
• Orientations, lattice polytopes, and group arrangements I: Chromatic and tension polynomials of graphs
• Enumerating degree sequences in digraphs and a cycle--cocycle reversing system
• Lectures on algebraic statistics
• Circuit-cocircuit reversing systems in regular matroids
• \(G\)-parking functions, acyclic orientations and spanning trees
• Tutte polynomial, subgraphs, orientations and sandpile model: new connections via embeddings
• Convexity in oriented matroids
• Generalized activities and the Tutte polynomial
• The polytope of win vectors
• The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions
• Orientations, semiorders, arrangements, and parking functions
• Fourientation activities and the Tutte polynomial
• Fourientations and the Tutte polynomial
• Forced orientation of graphs
• Inside-out polytopes
• Acyclic orientations of graphs
• Geometric bijections for regular matroids, zonotopes, and Ehrhart theory
• A Family of Quasisymmetry Models
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• Bigraphical arrangements
• Permutohedra, Associahedra, and Beyond
• Decompositions of Rational Convex Polytopes
• CANONICAL REPRESENTATIVES FOR DIVISOR CLASSES ON TROPICAL CURVES AND THE MATRIX–TREE THEOREM