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

DOI10.1080/10586458.2014.917443zbMATH Open1310.05121arXiv1309.3340OpenAlexW1994060846MaRDI QIDQ5246355FDOQ5246355

Authors: Julien Clancy, Timothy Leake, Sam Payne 

Publication date: 21 April 2015

Published in: Experimental Mathematics (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (20)

• Finite quotients of 3-manifold groups
• Hall-Littlewood polynomials and Cohen-Lenstra heuristics for Jacobians of random graphs
• 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)