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
05C20: Directed graphs (digraphs), tournaments
Related Items
Inventory Accumulation with $k$ Products, Unnamed Item, Determining Genus From Sandpile Torsor Algorithms, GEOMETRIC BIJECTIONS FOR REGULAR MATROIDS, ZONOTOPES, AND EHRHART THEORY, 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, Geometric bijections between spanning subgraphs and orientations of a graph, Shattering, graph orientations, and connectivity, Note on the subgraph component polynomial, Riemann-Roch theory for graph orientations, Liouville quantum gravity and KPZ, The active bijection for graphs, Partial graph orientations and the Tutte polynomial, \(G\)-parking functions, acyclic orientations and spanning trees, Classification of external zonotopal algebras, On \(Q\)-deformations of Postnikov-Shapiro algebras, Hypergraph polynomials and the Bernardi process, Maps of unfixed genus and blossoming trees, A family of matrix-tree multijections, Min-cost-flow preserving bijection between subgraphs and orientations, Random tree-weighted graphs, The rotor-routing torsor and the Bernardi torsor disagree for every non-planar ribbon graph, The generating function of planar Eulerian orientations, 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, 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\), Geometric bijections for regular matroids, zonotopes, and Ehrhart theory, A combinatorial mapping for the higher-dimensional matrix-tree theorem, Combinatorial aspects of sandpile models on wheel and Fan graphs, Sandpiles, Spanning Trees, and Plane Duality
