graph Jacobians;
Tutte polynomials;
graph zeta functions;
tropical Brill-Noether theory;
Tutte's rotor construction;
random graphs;
Cohen-Lenstra heuristics;
NUMBER-FIELDS;
D O I:
10.1080/10586458.2014.917443
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
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.