首页/论文/2012.07302

arXiv 2012.073022020-12-14math.COmath.AT

有向图的挠率与路复形

Torsion of digraphs and path complexes

Alexander Grigor'yan, Yong Lin, Shing-Tung Yau

摘要：

利用作者在\cite{Grigoryan-Lin-Muranov-Yau2013, Grigoryan-Lin-Muranov-Yau2014, Grigoryan-Lin-Muranov-Yau2015, Grigoryan-Lin-Muranov-Yau2020}中引入的路同调论，定义了有向图的Reidemeister挠和解析挠的概念.本文证明了两个挠率概念的同一性，并给出了有向图的笛卡儿积和并的挠率公式。

英文摘要：

We define the notions of Reidemeister torsion and analytic torsion for directed graphs by means of the path homology theory introduced by the authors in \cite{Grigoryan-Lin-Muranov-Yau2013, Grigoryan-Lin-Muranov-Yau2014, Grigoryan-Lin-Muranov-Yau2015, Grigoryan-Lin-Muranov-Yau2020}. We prove the identity of the two notions of torsions as well as obtain formulas for torsions of Cartesian products and joins of digraphs.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

路复形与有向图的同调

Homologies of path complexes and digraphs

在本文中，我们引入了一个路径复形，可以看作是一个单纯复形的概念的推广。考虑路径复形的主要动机来自于有向图（有向图）。给出了有向图的路同调和上同调的一个新概念。

2013-05-11math.ATmath.CO

有向图上的Witten-Morse函数和Morse不等式

Witten-Morse functions and Morse inequalities on digraphs

本文证明了有向图上的离散Morse函数是平坦的Witten-Morse函数，传递有向图的Witten复形逼近Morse复形。我们构造了一个链复形，它由路的形式线性组合组成，这些路既是传递闭包的临界路，又是有向图的允许基本路，并证明了新的链复形的同调与路同调同构.在上述结果的基础上，我们给出了有向图的Morse不等式。

2021-08-18math.ATmath.CO

有向图的同态复形、重配置与同伦

Homomorphism complexes, reconfiguration, and homotopy for directed graphs

本文系统建立有向图 Hom 复形理论，研究其拓扑性质、图运算、邻域复形、同调消没及同态重配置，并定义相关有向同伦。

2023-08-14math.ATmath.CO

有向图的构型空间与独立复形的拓扑持续性

Topological persistence of configuration spaces and independence complexes for digraphs

该研究探讨有向图及基础图的（路径）构型空间与独立复形的拓扑持续性，构建相关典范嵌入，将路径同调应用于路径独立复形，得到了关于Shannon容量的相关结论。

2025-09-05math.CO

双向多边形有向图的多路径复形

Multipath complexes of bidirectional polygonal digraphs

本文研究了双向多边形有向图的多路径复形的同调类型及其连通性，通过谱序列计算同调群，并探讨了复形的可壳性性质。

2026-01-09math.CO

有挠小旗复形

Small flag complexes with torsion

我们对第一个同调群中最多12个顶点上有挠的旗复形进行了分类。结果是适度的计算机辅助。因此，我们证实了一个民间传说的猜想，最小的偏序集，其序复是同伦等价于真正的射影平面（也是第一个同调群中的最小偏序集与挠）正好有13个元素。

2012-08-19math.ATmath.CO

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

立方复形的高维有向图及其spectral theory

Higher dimensional digraphs from cube complexes and their spectral theory

我们定义了$k$维有向图，并开始了它们的谱理论的研究。$k$ -维有向图可以看作是小范畴的生成图，称为$k$ -图。在几何知识的指导下，我们得到了几个新的系列的$k$ -图使用立方体复盖的笛卡儿积的树，$k \geq 2$。这些$k$ -图不能表示为虚拟产品，并构成新的模型，这样的小范畴。对所有$k\geq 2$，构造出秩- $k$ Cuntz-Krieger代数.引入了满足最优谱隙性质的Ramanujan $k$ -图，并给出了如何构造基本的$k$ -有向图.

2022-11-05math.COmath.CTmath.GR

加权单纯复形与加权解析挠率

Weighted Simplicial Complexes and Weighted Analytic Torsions

加权单纯复形是在顶点上具有值（称为权重）的单纯复形。本文研究了具有$\mathbb{R}^2$ -值权的加权单纯复形。我们研究了这类加权单纯复形的加权同调和加权解析挠率。

2021-03-24math.CO

Ramanujan复形和有向图上的随机游动

Random walks on Ramanujan complexes and digraphs

Ramanujan图上的随机游动的截断现象最近被第一作者和Peres证实。在这项工作中，我们得到类似物在更高的维度，随机游走算子的任何拉马努金复杂的一个简单的组$G$在一个本地字段$F$。我们证明了如果$T$是任意的$k$ -正则$G$ -等变算子，其在具有简单组合性质（无碰撞）的Bruhat-Tits建筑上的随机游动在$n$ -顶点Ramanujan复形上截止于时间$\log_k n$ .高维的情况下，不像图，需要从非交换调和分析和无限维表示理论的$G$的工具。通过这些，我们表明，运营商$T$如上所述的Ramanujan复合物产生的Ramanujan有向图的特殊性质（$r$ -正常），意味着切断。应用程序包括测地流算子，几何含义，并确认黎曼假设的相关zeta函数在每个组$G$，以前已知的类型$\widetilde A_n$和$\widetilde C_2$的群体。

2017-03-07math.COmath.PRmath.RT

关于$\mathbb{Q}$-无环复形中大挠群的注记

A note on large torsion in $\mathbb{Q}$-acyclic complexes

该研究为$\mathbb{Q}$-无环单纯复形的挠群大小提供了仅依赖顶点度序列和维数的新上界。

2024-08-21math.CO

路径复形的持久路径同调的稳定性

Stability of persistent path homology of path complexes

该研究证明了路径复形的持久路径同调的稳定性，进而推导超图、序列超图的对应稳定性，恢复了Chowdhury与Mémoli关于有向图的已知结果。

2026-07-30cs.CGmath.ATmath.CO

同调中具有预定挠率的小单纯复形

Small simplicial complexes with prescribed torsion in homology

对于有限交换群$d \geq 2$和$G$，定义$T_d(G)$为$n$的最小顶点数，使得在$n$的顶点上存在一个单纯复形$X$，且$H_{d - 1}(X)$的挠部分与$G$同构.在这里，我们建立一个上限$T_d(G)$匹配已知的下限到一个常数因子。也就是说，我们证明了对于每个$d \geq 2$，存在常数$c_d$和$C_d$，使得对于任何有限阿贝尔群$c_d(\log |G|)^{1/d} \leq T_d(G) \leq C_d(\log |G|)^{1/d}.$

2018-02-23math.ATmath.COmath.PR

随机复形同调挠率的Cohen-Lenstra估计

Cohen--Lenstra heuristics for torsion in homology of random complexes

我们在实验上研究了无规$d$ -复合物$Y \sim Y_d(n,p)$的同调挠率.我们的实验表明，在这个过程中，几乎总是有一个时刻，在同源性$H_{d-1}(Y)$中存在巨大的扭转爆发。这一时刻似乎与\cite{AL,LP,LP3}中研究的相变相一致，其中$H_d(Y)$中的循环首次以高概率出现。本文主要研究小素数$q$的挠子群$H_{d-1}(Y)$的$q$ -部分的极限分布。我们发现强有力的证据限制科恩-Lenstra分布，其中的概率，$q$ -部分是同构的一个给定的$q$ -组$H$是成反比的自同构组$|\mbox{Aut}(H)|$的顺序。我们还研究了一致随机$\Q$ -无环$2$ -复形的同调挠率.这个模型类似于完全图上的均匀生成树，但在拓扑上更复杂，因为Kalai证明了在$n^2$ \cite{Kalai}中扭群的期望阶是指数级的。我们给出了实验证据，在这个模型中，扭矩是科恩-Lenstra分布在极限。

2018-05-04math.ATmath.COmath.PR

环状有向图的路径同调

Path homology of circulant digraphs

Beijing Institute of Mathematical Sciences and Applications（北京国际数学研究中心）；Yau Mathematical Sciences Center, Tsinghua University（清华大学丘成桐数学科学中心）

本文通过位移自同构和傅里叶分解，提出了一种计算环状有向图路径同调的符号-矩阵方法，揭示了素数与合数n的依赖性及连接集S的稳定性现象。

2026-10-12math.ATmath.CO

偏序集上偏序集图的Frobenius复形与同伦余极限

Frobenius complexes and the homotopy colimit of a diagram of posets over a poset

仿射幺半群是可消的、有点的、可加的幺半群。仿射幺半群$Λ$具有由$λ\le λ+ μ$定义的偏序。Frobenius复形是$Λ$的开区间关于这个偏序的序复形。Frobenius复形的约化同调与幺半群代数$K[Λ]$的扭群有关。本文研究了Frobenius复形的同伦类型，当$Λ$是由两个仿射幺半群$Λ_1$和$Λ_2$用一个关系胶合而成的仿射幺半群时，我们用$Λ_1$和$Λ_2$的同伦类型来表示$Λ$的Frobenius复形的同伦类型.我们还陈述了么半群代数的扭群的Poincaré级数的一个应用。

2014-10-03math.ACmath.ATmath.CO

匹配复形与棋盘复形中的挠

Torsion in the Matching Complex and Chessboard Complex

匹配复形的拓扑性质首先由Bouc在与Quillen复形的联系中研究，棋盘复形的拓扑性质首先由Garst在与Tits陪集复形的联系中研究。Björner、Lovász、Vrécica和{}ivaljević建立了这些复形连通性的界限，并证明这些界限是尖锐的。在本文中，我们证明了该猜想是真实的，通过建立非零的积分同调的程度，这些界限。此外，我们表明，对于足够大的$n$，底部非零的同源匹配复$M_n$是一个基本的3-组，改进了布茨的结果，和棋盘复杂的底部非零的同源$M_{n,n}$是一个3-组的指数最多为9。当为$n \equiv 2 \bmod 3$时，$M_{n,n}$的底部非零同源性显示为$\Z_3$。我们的证明依赖于计算机计算，长精确序列，表示论，和表组合。

2004-09-03math.CO