Tutte polynomial, subgraphs, orientations and sandpile model: new connections via embeddings
From MaRDI portal
Publication:1010839
zbMath1179.05048arXivmath/0612003MaRDI QIDQ1010839
Publication date: 7 April 2009
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0612003
Related Items (37)
Random tree-weighted graphs ⋮ Sandpiles, Spanning Trees, and Plane Duality ⋮ Geometric bijections for regular matroids, zonotopes, and Ehrhart theory ⋮ Geometric bijections between spanning trees and break divisors ⋮ Fourientation activities and the Tutte polynomial ⋮ Fourientations and the Tutte polynomial ⋮ Active spanning trees with bending energy on planar maps and SLE-decorated Liouville quantum gravity for \(\kappa>8\) ⋮ Shattering, graph orientations, and connectivity ⋮ Rotor-Routing Induces the Only Consistent Sandpile Torsor Structure on Plane Graphs ⋮ Root polytopes and Jaeger‐type dissections for directed graphs ⋮ On Torsor Structures on Spanning Trees ⋮ Note on the subgraph component polynomial ⋮ A combinatorial mapping for the higher-dimensional matrix-tree theorem ⋮ Geometric bijections between spanning subgraphs and orientations of a graph ⋮ \(h^*\) -vectors of graph polytopes using activities of dissecting spanning trees ⋮ What is a random surface? ⋮ Liouville quantum gravity and KPZ ⋮ Combinatorial aspects of sandpile models on wheel and Fan graphs ⋮ Classification of external zonotopal algebras ⋮ The active bijection for graphs ⋮ The rotor-routing torsor and the Bernardi torsor disagree for every non-planar ribbon graph ⋮ On \(Q\)-deformations of Postnikov-Shapiro algebras ⋮ Partial graph orientations and the Tutte polynomial ⋮ Riemann-Roch theory for graph orientations ⋮ \(G\)-parking functions, acyclic orientations and spanning trees ⋮ Hypergraph polynomials and the Bernardi process ⋮ GEOMETRIC BIJECTIONS FOR REGULAR MATROIDS, ZONOTOPES, AND EHRHART THEORY ⋮ Inventory Accumulation with $k$ Products ⋮ Maps of unfixed genus and blossoming trees ⋮ Unnamed Item ⋮ The generating function of planar Eulerian orientations ⋮ A family of matrix-tree multijections ⋮ Determining Genus From Sandpile Torsor Algorithms ⋮ Permutation graphs and the abelian sandpile model, tiered trees and non-ambiguous binary trees ⋮ The abelian sandpile model on Ferrers graphs -- a classification of recurrent configurations ⋮ Linear relations for a generalized Tutte polynomial ⋮ Min-cost-flow preserving bijection between subgraphs and orientations
This page was built for publication: Tutte polynomial, subgraphs, orientations and sandpile model: new connections via embeddings