Realization of Groups with Pairing as Jacobians of Finite Graphs

被引:0
|
作者
Louis Gaudet
David Jensen
Dhruv Ranganathan
Nicholas Wawrykow
Theodore Weisman
机构
[1] University of Kentucky,Department of Mathematics
[2] Yale University,Department of Mathematics
[3] Massachusetts Institute of Technology,Department of Mathematics
来源
Annals of Combinatorics | 2018年 / 22卷
关键词
Graph Jacobians; Groups with pairing; 05C25; 14T05;
D O I
暂无
中图分类号
学科分类号
摘要
We study which groups with pairing can occur as the Jacobian of a finite graph. We provide explicit constructions of graphs whose Jacobian realizes a large fraction of odd groups with a given pairing. Conditional on the generalized Riemann hypothesis, these constructions yield all groups with pairing of odd order, and unconditionally, they yield all groups with pairing whose prime factors are sufficiently large. For groups with pairing of even order, we provide a partial answer to this question, for a certain restricted class of pairings. Finally, we explore which finite abelian groups occur as the Jacobian of a simple graph. There exist infinite families of finite abelian groups that do not occur as the Jacobians of simple graphs.
引用
收藏
页码:781 / 801
页数:20
相关论文
共 50 条