A note on Jacobians, Tutte polynomials, and two-variable zeta functions of graphs

DOI10.1080/10586458.2014.917443MaRDI QIDQ5246355zbMATH OpenOpenAlexFDO

Authors Julien Clancy, Timothy Leake, Sam Payne

Publication date 21 April 2015

Published in Experimental Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

random graphsTutte polynomialsgraph zeta functionstropical Brill-Noether theoryCohen-Lenstra heuristicsgraph JacobiansTutte's rotor construction

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph polynomials (05C31) Other Dirichlet series and zeta functions (11M41) Zeta functions and related questions in algebraic geometry (e.g., Birch-Swinnerton-Dyer conjecture) (14G10) Curves in algebraic geometry (14H99)

Abstract: We address questions posed by Lorenzini about relations between Jacobians, Tutte polynomials, and the Brill-Noether theory of finite graphs, as encoded in his two-variable zeta functions. In particular, we give examples showing that none of these invariants is determined by the other two.

Recommendations

• On the Tutte polynomial
• Gluing of graphs and their Jacobians
• Two-variable zeta-functions on graphs and Riemann-Roch theorems
• scientific article; zbMATH DE number 1064800
• Two-vertex generators of Jacobians of graphs

Cites work

• A tropical proof of the Brill-Noether theorem
• Chip firing and the Tutte polynomial
• Codichromatic graphs
• Contraction-deletion invariants for graphs
• On a two-variable zeta function for number fields.
• On the sandpile group of dual graphs
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• Specialization of linear systems from curves to graphs (with an appendix by Brian Conrad)
• The Tutte polynomial as a growth function
• The critical group from a cryptographic perspective
• The monodromy pairing and discrete logarithm on the Jacobian of finite graphs
• The rotor effect can alter the chromatic polynomial

Cited in

(20)

• Hall-Littlewood polynomials and Cohen-Lenstra heuristics for Jacobians of random graphs
• Finite quotients of 3-manifold groups
• Publisher correction to: ``Finite quotients of 3-manifold groups
• On a Cohen-Lenstra heuristic for Jacobians of random graphs
• The distribution of sandpile groups of random regular graphs
• The distribution of sandpile groups of random graphs
• Gluing of graphs and their Jacobians
• Moments and interpretations of the Cohen-Lenstra-Martinet heuristics
• Smith normal form in combinatorics
• The distribution of sandpile groups of random graphs with their pairings
• Divisors on matroids and their volumes
• Realization of groups with pairing as Jacobians of finite graphs
• Remarks and examples on two-variable zeta functions for graphs
• Two-variable zeta functions for graphs and Tutte polynomials
• Sandpile groups and the coeulerian property for random directed graphs
• Two-vertex generators of Jacobians of graphs
• Chip-firing games and critical groups
• Divisors on matroids and their volumes
• Probability theory for random groups arising in number theory
• Sandpile groups of supersingular isogeny graphs

This page was built for publication: A note on Jacobians, Tutte polynomials, and two-variable zeta functions of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5246355)