首页/论文/2011.11910

arXiv 2011.119102020-11math.COmath.ACmath.AG

Poincaré Series of Divisors on Graphs and Chains of Loops

Madhusudan Manjunath

备注：: 35 pages, 1 figure, Exposition and examples revised, and algorithms included

英文摘要：

We study Poincaré series associated to a finite collection of divisors on i. a finite graph and ii. a certain family of metric graphs called chain of loops. Our main results are proofs of rationality of the Poincaré series and algorithms for computing it in both these cases. The main tools used in the proof of rationality are the following. For graphs, we study a certain homomorphism from a free Abelian group of finite rank to the direct sum of the Jacobian of the graph and the integers. For chains of loops, our main tool is an analogue of Lang's conjecture for Brill-Noether loci on a chain of loops and adapts the proof of rationality of the Poincaré series of divisors on an algebraic curve (over an algebraically closed field of characteristic zero). Our algorithms are based on a closer study of the objects involved in the proof of rationality, for instance, computing the fibres of certain homomorphisms and lattice point enumeration in rational polyhedra.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

标记圈链上的特殊因子

Special divisors on marked chains of cycles

我们完全描述了所有的Brill-Noether轨迹度量图组成的一个链的g周期与任意的边缘长度，推广工作的库尔斯，Draisma，佩恩和Robeva。这些轨迹的结构是由位移tableaux矩形分区，我们定义。更一般地说，我们固定一个标记点上的最右边的循环，并完全分析的轨迹的除数类指定的分歧，在标记点，使用位移表进行分类。我们的结果给出了一般标记曲线的广义Brill-Noether定理的热带证明，并为分析一般的定角代数曲线奠定了基础.

2017-01-17math.AGmath.CO

偏序集的约化零因子图

On reduced zero-divisor graphs of posets

本文研究了由偏序集的零化子理想所决定的非零零因子的等价类所构成的图的一些基本性质。特别是，我们演示了如何帮助确定零化子素理想的偏序集，满足其适当的零化子理想的升链条件条件。

2013-11-26math.ACmath.CO

Sharp Poincaré and log-Sobolev inequalities for the switch chain on regular bipartite graphs

Consider the switch chain on the set of $d$-regular bipartite graphs on $n$ vertices with $3\leq d\leq n^{c}$, for a small universal constant $c>0$. We prove that the chain satisfies a Poincaré inequality with a constant of order $O(nd)$; moreover, when $d$ is fixed, we establish a log-Sobolev inequality for the chain with a constant of order $O_d(n\log n)$. We show that both results are optimal. The Poincaré inequality implies that in the regime $3\leq d\leq n^c$ the mixing time of the switch chain is at most $O\big((nd)^2 \log(nd)\big)$, improving on the previously known bound $O\big((nd)^{1…

2022-05-22math.COmath.PR

关于格的零因子图的强度量维数

On the strong metric dimension of the zero-divisor graph of a lattice

该研究引入 Boolean 格的有限链广义膨胀，计算其零因子图的强度量维数，并将结果推广到多类代数图。

2024-09-08math.CO

Poincare Hopf for vector fields on graphs

We generalize the Poincare-Hopf theorem sum_v i(v) = X(G) to vector fields on a finite simple graph (V,E) with Whitney complex G. To do so, we define a directed simplicial complex as a finite abstract simplicial complex equipped with a bundle map F: G to V telling which vertex T(x) in x dominates the simplex x. The index i(v) of a vertex v is defined as X(F^-1(v)), where X is the Euler characteristic. We get a flow by adding a section map F: V to G. The resulting map T on G is a discrete model for a differential equation x'=F(x) on a compact manifold. Examples of directed complexes are defined…

2019-11-11cs.DMmath.COmath.DS

有限链环的余除数图的Betti数

Betti numbers for cochordal zero-divisor graphs of commutative rings

School of Mathematics and Statistics, Shandong University of Technology（山东理工大学数学与统计学院）；School of Mechanical Engineering, Shandong University of Technology（山东理工大学机械工程学院）

本文研究了几类有限链环家族的余除数图，通过 cochordal 构造系统计算其边理想同调不变量。证明了C(q,L)为cochordal图，修正并改进了其边理想Betti数公式，并针对Gaussian商环和截断多项式环进行专门研究。

2026-05-13cs.DMmath.ACmath.CO

更多相关论文收起更多论文

(Hurwitz-)Brill-Noether general marked graphs via the Demazure product

This paper gives a novel and compact proof that a metric graph consisting of a chain of loops of torsion order $0$ is Brill-Noether general (a theorem of Cools-Draisma-Payne-Robeva), and a finite or metric graph consisting of a chain of loops of torsion order $k$ is Hurwitz-Brill-Noether general in the sense of splitting loci (a theorem of Cook-Powell-Jensen). In fact, we prove a generalization to (metric) graphs with two marked points, that behaves well under vertex gluing. The key construction is a way to associate permutations to divisors on twice-marked graphs, simultaneously encoding the …

2022-02-28math.AGmath.CO

Expanders on matrices over a finite chain ring, I

In this work and its sequel, we study the expanding phenomenon of matrices over a finite chain ring of large residue field. A sum-product estimate is proved. It is showed that $x+yz$ is a moderate expander on $n\times n$ matrices with exponent $\frac{n+1}{6}$. These results generalise the main theorems in a recent work of Xie and Ge. The proofs use spectral graph theory and elementary divisor theory.

2022-07-17math.CO

序列科恩-麦考利共弦图的贝蒂数及其应用

Betti Numbers of Sequentially Cohen-Macaulay Co-Chordal Graphs and Their Applications

Department of Mathematics, College of Science, University of Sulaimani（苏莱曼尼大学理学院数学系）

通过弦补的粘合团复形研究序列科恩-麦考利共弦图，导出其边理想的梯度贝蒂数显式公式，并应用于分裂图、阈值图、素理想图及零因子图等图族。

2026-07-28math.ACmath.CO

Simplicial Dollar Game

The dollar game is a chip-firing game introduced by Baker and Norine (2007) as a context in which to formulate and prove the Riemann-Roch theorem for graphs. A divisor on a graph is a formal integer sum of vertices. Each determines a dollar game, the goal of which is to transform the given divisor into one that is effective (nonnegative) using chip-firing moves. We use Duval, Klivans, and Martin's theory of chip-firing on simplicial complexes to generalize the dollar game and results related to the Riemann-Roch theorem for graphs to higher dimensions. In particular, we extend the notion of the…

2022-05-23math.CO

全圈双位点宇宙学波函数的布尔格视角

From Trees to All Loops: The Combinatorial Geometry of Two-Site Cosmological Wavefunctions

University of Wisconsin–Madison（威斯康星大学麦迪逊分校）；Northwestern University（西北大学）

本文通过布尔格结构重新表述了双位点宇宙学波函数系数的移位树分解，并利用有限差分算子和最大链展开给出了全圈公式的几何解释。

2026-10-14gr-qchep-thmath.CO