A Note on Jacobians, Tutte Polynomials, and Two-Variable Zeta Functions of Graphs

REFERENCES

• [Baker 08] M. Baker. “Specialization of Linear Systems from Curves to Graphs.” Algebra Number Theory 2 (2008), 613–653.
   Web of Science ®Google Scholar
• [Baker and Norine 07] M. Baker and S. Norine. “Riemann–Roch and Abel–Jacobi Theory on a Finite Graph.” Adv. Math. 215 (2007), 766–788.
   Web of Science ®Google Scholar
• [Baker and Norine 09] M. Baker and S. Norine. “Harmonic Morphisms and Hyperelliptic Graphs.” Int. Math. Res. Not. (2009), 2914–2955.
   Web of Science ®Google Scholar
• [Biggs 99] N. Biggs. “The Tutte Polynomial as a Growth Function.” J. Algebraic Combin. 10 (1999), 115–133.
   Web of Science ®Google Scholar
• [Biggs 07] N. Biggs. “The Critical Group from a Cryptographic Perspective.” Bull. Lond. Math. Soc. 39 (2007), 829–836.
   Web of Science ®Google Scholar
• [Bollobás et al. 00] B. Bollobás, L. Pebody, and O. Riordan. “Contraction–Deletion Invariants for Graphs.” J. Combin. Theory Ser. B 80 (2000), 320–345.
   Web of Science ®Google Scholar
• [Caporaso 12] L. Caporaso. “Algebraic and Combinatorial Brill–Noether Theory.” In Compact Moduli Spaces and Vector Bundles, Contemp. Math. 564, pp. 69–85 Amer. Math. Soc., 2012.
   Google Scholar
• [Clancy et al. 14] J. Clancy, N. Kaplan, T. Leake, S. Payne, and M. Wood. “On a Cohen–Lenstra Heuristic for Jacobians of Random Graphs.” arXiv:1402.5129, 2014.
   Google Scholar
• [Cohen and Lenstra 84] H. Cohen and H. Lenstra. “Heuristics on Class Groups of Number Fields.” In Number Theory, Noordwijkerhout 1983, Lecture Notes in Math. 1068, pp. 33–62. Springer, 1984.
   Google Scholar
• [Cools et al. 12] F. Cools, J. Draisma, S. Payne, and E. Robeva. “A Tropical Proof of the Brill–Noether Theorem.” Adv. Math. 230 (2012), 759–776.
   Web of Science ®Google Scholar
• [Cori and Rossin 00] R. Cori and D. Rossin. “On the Sandpile Group of Dual Graphs.” European J. Combin. 21 (2000), 447–459.
   Web of Science ®Google Scholar
• [Deninger 03] C. Deninger. “Two-Variable Zeta Functions and Regularized Products.” Doc. Math., extra volume (2003) in honor of Kazuya Kato’s fiftieth birthday, 227–259 (electronic).
   Google Scholar
• [Földes 78] S. Földes. “The Rotor Effect Can Alter the Chromatic Polynomial.” J. Combin. Theory Ser. B 25 (1978), 237–239.
   Web of Science ®Google Scholar
• [Fulman 14] J. Fulman. “Hall–Littlewood Polynomials and Cohen–Lenstra Heuristics for Jacobians of Random Graphs.” arXiv:1403.0473, 2014.
   Google Scholar
• [Gabrielov 93a] A. Gabrielov. “Abelian Avalanches and Tutte Polynomials.” Phys. A 195 (1993), 253–274.
   Web of Science ®Google Scholar
• [Gabrielov 93b] A. Gabrielov. “Avalanches, Sandpiles and Tutte Decomposition.” In The Gel'fand Mathematical Seminars, 1990–1992, pp. 19–26. Birkhäuser, 1993.
   Google Scholar
• [Giménez and Marino 02] O. Giménez and C. Marino. “Two Non-isomorphic Graphs with Different Critical Group and the Same Tutte Polynomial.” Unpublished manuscript, 2002.
   Google Scholar
• [Lagarias and Rains 03] J. Lagarias and E. Rains. “On a Two-Variable Zeta Function for Number Fields.” Ann. Inst. Fourier 53 (2003), 1–68.
   Web of Science ®Google Scholar
• [Len 14] Y. Len. “The Brill–Noether Rank of a Tropical Curve.” To appear in J. Algebr. Comb. arXiv:1209.6309, 2014.
   Google Scholar
• [Lim et al. 12] C.-M. Lim, S. Payne, and N. Potashnik. “A Note on Brill–Noether Theory and Rank-Determining Sets for Metric Graphs.” Int. Math. Res. Not. IMRN (2012), no. 23, 5484–5504.
   Google Scholar
• [Lorenzini 12] D. Lorenzini. “Two-Variable Zeta-Functions on Graphs and Riemann–Roch Theorems.” Int. Math. Res. Not. IMRN (2012), no. 22, 5100–5131.
   Google Scholar
• [Merino López 97] C. Merino López. “Chip Firing and the Tutte Polynomial.” Ann. Comb. 1 (1997), 253–259.
   Google Scholar
• [Pellikaan 96] R. Pellikaan. “On Special Divisors and the Two Variable Zeta Function of Algebraic Curves over Finite Fields.” In Arithmetic, Geometry and Coding Theory (Luminy, 1993), pp. 175–184. De Gruyter, 1996.
   Google Scholar
• [Shokrieh 10] F. Shokrieh. “The Monodromy Pairing and Discrete Logarithm on the Jacobian of Finite Graphs.” J. Math. Cryptol. 4 (2010), 43–56.
   Google Scholar
• [Tutte 74] W. Tutte. “Codichromatic Graphs.” J. Combinatorial Theory Ser. B 16 (1974), 168–174.
   Google Scholar
• [Van der Geer and Schoof 00] G. van der Geer and R. Schoof. “Effectivity of Arakelov Divisors and the Theta Divisor of a Number Field.” Selecta Math. (N.S.) 6 (2000), 377–398.
   Google Scholar
• [Wood 14] M. Wood. “The Distribution of Sandpile Groups of Random Graphs.” Preprint, 2014.
   Google Scholar