A limit theorem for persistence diagrams of random filtered complexes built over marked point processes
我们考虑欧几里得空间上的标记点过程上的随机过滤复形。我们的过滤复合物的例子包括一个过滤的$\check{\textrm{C}}$ ech复合物的一个家庭的集合具有各种大小,增长,和形状。当观测标值点过程的凸窗口的大小趋于无穷大时,我们建立了持久性图的大数定律。
2021-03-16 math.AT math.PR
Persistent Homology for Random Fields and Complexes
我们讨论并回顾了应用代数拓扑学领域的最新进展,如持久同源性和条形码。特别是,我们讨论了这些是如何与了解更多关于流形学习随机点云数据,由随机顶点确定的单纯复形的代数结构,以及最详细的,随机场的漂移集的代数拓扑结构。
2010-03-26 math.AT math.PR
Topology of random 2-complexes
本文研究随机二维单纯复形的Linial-Meshulam模型。我们的一个主要结果表明,对于$p\ll n^{-1}$,一个随机2-复$Y$简单地坍缩成一个图,特别地,基本群$π_1(Y)$是自由的,并且$H_2(Y)=0$,a.a.s.我们还证明了,如果概率参数$p$满足$p\gg n^{-1/2+ε}$,其中$ε>0$,则任意有限二维单纯复形允许拓扑嵌入到随机2-复形中,概率趋于1为$n\to \infty$ .我们还建立了几个相关的结果,例如,我们证明了$p<c/n$与$c<3$的基本群的随机2-复形包含一个nonabel自由子群。我们的方法是基于利用显式阈值(建立在文件中)的存在单纯嵌入和浸入的2-复杂到一个随机的2-复杂。
2010-06-26 math.AT math.PR
The threshold function for vanishing of the top homology group of random $d$-complexes
对于正整数$n$和$d$,以及概率函数$0\leq p(n)\leq 1$,我们让$Y_{n,p,d}$表示$n$顶点上所有至多$d$维单纯复形的概率空间,这些复形包含完整的$(d-1)$维骨架,并且其$d$ -单纯形以概率$p(n)$出现.本文对所有的$d\geq 1$,确定了$Y_{n,p,d}$中顶同调群消失的门限函数.
2009-04-10 math.AT math.PR
Topology of random geometric complexes: a survey
本文综述了随机几何单纯复形这一新兴领域。
2017-07-23 math.AT math.MG math.PR
Multivariate Central Limit Theorems for Random Clique Complexes
受应用和计算代数拓扑学中的公开问题的启发,我们建立了三个随机向量的多元正规逼近定理,这些向量是在随机团复形的研究中有机地产生的。这些是:(1)由字典序Morse匹配得到的临界单形数的向量,(2)固定单形的链环中的单形数的向量,(3)总单形数的向量。这些随机向量的第一个形成了现代同源算法的基石,而第二个提供了一个自然的概括顶点度的概念,第三个可以从U-统计的角度来看。为了获得这些随机向量的分布近似,我们扩展的概念,解离和多元设置,并证明了一个新的中心极限定理,这样的总和使用Stein的方法。
2022-06-20 math.AT math.PR
Erratum: Limit theorems for Betti numbers of random simplicial complexes
本文修正了“随机单纯复形贝蒂数的极限定理“中主要定理的证明。
2015-01-15 math.AT math.CO math.PR
Limit theorems for Betti numbers of random simplicial complexes
最近有几篇文章研究各种类型的随机单纯复形的同调。有几个定理涉及到同调消失的阈值,以及在某些情况下对贝蒂数的期望。然而,迄今为止,人们对随机贝蒂数的极限分布知之甚少。在这篇文章中,我们建立了不同类型的随机单纯复形的贝蒂数的Poisson和正规逼近定理:Erdens-Rényi随机团复形,随机Vietoris-Rips复形,和随机Čech复形。这些结果可能在拓扑数据分析中具有实际意义。
2011-01-18 math.AT math.CO math.PR
Generalized Random Simplicial Complexes
我们考虑一个随机构造单纯复形的多参数模型。该模型在随机团复合体和Linial-Meshulam随机$k$维复合体之间插值,这两种模型已经被广泛研究。虽然这些模型渐近表现出非平凡的上同调只有一个或两个维度,我们表明,在这种广义的设置非平凡的上同调可以同时发生在几个维度。我们建立上限和下限阈值的外观非平凡的上同调在一个特定的维度,并在某些情况下,在临界状态下的行为特征。
2015-06-02 math.AT math.CO math.PR
The asphericity of random 2-dimensional complexes
研究了Linial-Meshulam模型中的随机二维复形,证明了对于满足$$p\ll n^{-46/47}$$的概率参数,随机2-复形$Y$包含若干个两两不相交的四面体,使得从这些四面体中去掉任意一个面得到的2-复形$Z$是非球面的.证明了所得到的复形$Z$满足Whitehead猜想,即任何子复形$Z'\subset Z$都是非球面的.这意味着$Y$同伦等价于楔形$Z\vee S^2\vee...\vee S^2$,其中$Z$是二维非球面单纯复形。我们还表明,在假设$$c/n<p<n^{-1+ε},$$,其中$c>3$和$0<ε<1/47$,复杂的$Z$是真正的2维,特别是,它有相当大的2维同源性,它遵循的概率参数$p$的指示范围内的随机2-复杂的基本组$π_1(Y)$的上同调维数等于2。
2012-11-15 math.AT math.PR
The bifiltration of a relation and extended Dowker duality
本文提出一种将两个可复合关系的同伦信息组织为两个单纯范畴的方法,证明其弱等价性以扩展Dowker对偶定理,并引入整合行与列权重的双过滤构造,适用于数据分析中的同时研究矩阵行与列的需求。
2023-10-17 math.AT
Distance Functions, Critical Points, and the Topology of Random Čech Complexes
对于$R^d$中的点$P$的有限集合,函数$d_P: R^d \to R^+$测量到集合$P$的欧几里得距离。研究了当$P$为泊松过程时,$d_P$的临界点的个数.特别是,我们研究的极限行为的$N_k$-$d_P$的临界点的数量与莫尔斯指数$k$ -作为点的密度的增长。我们提出了明确的计算规范化,限制,期望和方差的$N_k$,以及分布极限定理。我们将这些结果与最近的结果联系起来,在这些结果中,基于$P$的随机Čech复形的Betti数进行了研究。
2014-08-11 math.AT math.PR
Random complexes with free involution
我们引入了一个新的随机单纯复形模型,它以很高的概率生成一个复形,有一个单连通的双重覆盖。因此,我们建立了一个具有基本群$\mathbb{Z}/2\mathbb{Z}$的随机单纯复形模型。我们建立这些复杂的典型渐近拓扑的结果。作为结果,我们给出了维数$d$的界,使得从双覆盖到$\mathbb{R}^d$的$\mathbb{Z}/2\mathbb{Z}$ -等变映射有高概率的零点,从而建立了随机Borsuk-Ulam定理.我们应用这一点,得到一个结构的结果对不相邻的团在Erdens-Rényi随机图。
2022-10-20 math.AT math.CO math.PR
Topology of random simplicial complexes: a survey
这篇临时文章是基于斯坦福代数拓扑研讨会的演讲:应用和新方向,为纪念Gunnar Carlsson,Ralph Cohen和Ib Madsen而举行。
2013-10-23 math.AT math.CO math.PR
Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit
研究了热力学极限下黎曼流形上随机几何复形和随机几何图的拓扑性质。特别是,对于随机几何复形,我们证明了连通分量的归一化计数测度,根据同位素类型计数,概率收敛到一个确定性测度。更一般地说,我们也证明了类似的收敛结果的计数措施的每个$k$骨架的随机几何复杂的组件类型。因此,在$1$ -骨架(即随机几何图形)的情况下,我们表明,经验谱测度相关的归一化拉普拉斯算子收敛到一个确定性的措施。
2020-03-08 math.AT math.MG math.PR
Large random simplicial complexes, I
本文进一步发展了随机单纯复形的多参数模型.首先给出了多参数概率测度的一个内在刻画。其次,我们证明了在多参数随机单纯复形中,单纯形的链环及其交也是多参数随机单纯复形。第三,给出了多指标随机单纯复形连通和单连通的条件。
2015-03-21 math.AT
Random Simplicial Complexes
本文提出了一种新的依赖于多个概率参数的随机单纯复形模型。该模型包括著名的Linial-Meshulam随机单纯复形复形和随机团复形作为特例。多参数随机单纯复形的拓扑和几何性质依赖于概率参数的整体组合,并且拓扑性质的阈值是凸集而不是数字(如在所有先前已知的模型中)。讨论了随机单纯复形的包含性质、密度域和维数。
2015-03-01 math.AT
Law of large numbers for Betti numbers of homogeneous and spatially independent random simplicial complexes
Linial-Meshulam复合模型是Erdens-Rényi图模型的自然高维模拟。近年来,Linial和Peled建立了Linial-Meshulam复形的贝蒂数的一个极限定理,该定理具有适当的参数尺度.本文旨在将这一结果推广到更一般的随机单纯复形模型。引入了一类齐次且空间独立的随机单纯复形,包括Linial-Meshulam复形模型和随机团复形模型,并研究了它们的贝蒂数的渐近性质.此外,我们还得到了它们的拉普拉斯算子的经验谱分布的收敛性。论证中的一个关键要素是单纯复形的局部弱收敛。受Linial和Peled工作的启发,我们建立了齐次空间独立随机单纯复形的局部弱极限定理。
2021-01-22 math.AT math.CO math.PR
Gigantic random simplicial complexes
通过对欧几里得空间中的Poisson点过程应用标准构造,得到了一个随机单纯复形.它是巨大的,因为-直到同伦等价-它几乎必然包含每一个紧致拓扑流形的无限多个副本,无论是孤立的还是渗透的。
2017-12-02 math.AT math.CO math.PR
Integral homology of random simplicial complexes
随机$2$维单纯复形过程开始于$n$顶点上的完全图,并且在每一步中添加均匀随机选择的新的$2$维面。证明了当概率趋于$1$为$n\to\infty$时,当$\mathbb Z$上的所有边被三角面覆盖时,第一同调群为零.
2016-07-24 math.AT math.CO math.PR
On the Vanishing of Homology in Random Čech Complexes
我们计算了d维环面上齐次泊松过程上的随机Čech复形的同调,并粗略地证明了存在两个相变。第一个转变类似于Erdens-Rényi相变,其中Čech复合体变得连接。第二个转变是所有其他的同调群都被正确计算(几乎同时)。我们的计算还提出了一个更精细的尺度测量,其中有一个进一步的细化,这张照片和不同的同调群之间的分离。
2016-03-23 math.AT math.CO math.PR
Topologies of random geometric complexes on Riemannian manifolds in the thermodynamic limit
我们研究了在所谓的“热力学”体系中,在黎曼流形上采样的随机点上建立的随机几何复形的拓扑。我们证明了存在的普遍极限法律的拓扑结构,即随机规范化计数措施的连通组件(根据同伦类型计数)示出收敛概率确定性的概率测度。此外,我们表明,支持的确定性限制措施等于集的所有同伦类型的欧氏几何复形的相同尺寸的流形。
2020-11-19 math.AT math.MG math.PR
Random simplicial complexes
随机形状在许多情况下自然出现。这种物体的拓扑和几何结构本身就很有趣,也很有应用价值。例如,在物理学中,这样的物体在量子引力、材料科学和其他环境中自然产生。随机拓扑也可以被认为是用于拓扑数据分析的原假设。在本章中,我们概述了随机拓扑的组合方面。我们主要研究随机单纯复形的拓扑和几何性质。我们将在第23.1节中介绍一些基本模型。我们在23.2节中回顾了随机复形的高维展开子性质。我们在23.3节讨论阈值行为和相变,在23.4节讨论贝蒂数和持久同调。
2016-07-24 math.AT math.CO math.PR
The threshold for integer homology in random d-complexes
设Y ~ Y_d(n,p)表示Bernoulli随机d维单纯复形。我们回答了Linial和Meshulam在2003年提出的一个问题,证明了同源性H_{d-1}(Y; Z)消失的阈值是小于80 d log n / n.这个界是紧的,直到一个常数因子。
2014-04-10 math.AT math.CO math.PR
Random geometric complexes in the thermodynamic regime
本文研究了具有随机点过程的顶点和由顶点间距离关系确定的面的单纯复形的拓扑。特别是,我们研究了这些复杂的贝蒂数的顶点数变得很大,得到的极限定理的手段,强法律,浓度不等式和中心极限定理。作为反对大多数以前的文件处理随机复合物,我们的工作限制是在所谓的“热力学”制度(其中包括渗流阈值),其中的复合物变得非常大和复杂,复杂的同源性,其特征在于由发散贝蒂数。证明结合概率参数的理论稳定的泛函点过程和拓扑参数利用Mayer-Vietoris确切序列的属性。迈耶-维托里斯的论证是至关重要的,因为一般的同调,特别是贝蒂数,是全局的而不是局部的现象,大多数标准的概率论证都是基于局部性的结果而产生的泛函的可加性。
2015-09-09 math.AT math.CO math.PR
Tutte polynomials and random-cluster models in Bernoulli cell complexes
本文从持续同调、Tutte多项式和随机簇模型的角度研究了Bernoulli胞腔复形。在文献[9]的基础上,我们首先给出了$\ell$ -立方格上Bernoulli胞腔复形过程的持久同调的期望寿命和的渐近阶.然后,使用Tutte多项式的期望寿命和的显式公式推导。此外,我们研究了由Edwards-Sokal型耦合导出的随机簇模型的高维推广,并给出了一些基本结果,如正关联和与Tutte多项式的关系。
2016-02-15 math.AT math.CO math.PR
Random Uniform and Pure Random Simplicial Complexes
本文介绍一种研究随机均匀单纯复形性质的方法。也就是说,我们分配相同的概率,所有单纯复形与一个给定的顶点数,然后考虑在此措施下的一个复杂的性质。我们能够确定或目前的一些拓扑和组合性质的界限。我们还研究了随机纯单纯复形的尺寸$d$,通过让任何子集的大小$d+1$的一组$n$顶点是一个方面的概率$p$,并考虑这些方面产生的单纯复形。我们比较了这些模型的行为,适当的值$d$和$p$。最后利用单纯复形与单调布尔函数的等价性研究了典型布尔函数的性质。具体来说,我们证明了大多数单调布尔函数是回避的,因此证明了著名的回避猜想是一般真实的单调布尔函数没有对称性假设。
2020-01-07 math.AT math.CO math.PR
Large Random Simplicial Complexes, III; The Critical Dimension
本文研究了在本系列的前几篇文章中所描述的一般多参数模型中随机单纯复形的临界维数的概念。该模型包括作为特殊情况的Linial-Meshulam-Wallach模型以及团复合体的随机图。利用随机单纯复形的贝蒂数、基本群、极小圈的大小和单形的次数等几何和拓扑性质,提出了临界维数的概念.我们在文中提到了几个有趣的开放式问题。
2015-12-29 math.AT
$\ell^2$-Betti numbers of random rooted simplicial complexes
本文通过在有根单纯复形空间上引入幺模测度及链复形与迹函数,定义了随机有根单纯复形的$\ell^2$-Betti数,并证明其在Benjamini-Schramm收敛下具有连续性。
2019-05-10 math.AT
Inside the critical window for cohomology of random k-complexes
我们证明了Linial-Meshulam和Meshulam-Wallach定理的更清晰的版本,这些定理描述了随机k维单纯复形在窄过渡窗口内的(Z/2)-上同调的行为。特别是,我们表明,在这个窗口内的第(k-1)贝蒂数是在极限泊松分布。对于k=2,我们还证明,在一个伴随的增长过程中,具有高概率,第一上同调消失的时刻,当最后一个孤立的(k-1)-单纯形得到覆盖的k-单纯形。
2013-01-07 math.AT math.CO math.PR
One-sided sharp thresholds for homology of random flag complexes
本文研究随机旗复形同调与基本群的概率阈值,证明存在同调不消失概率介于零与一之间的中间区间,并给出基本群为自由群的锐阈值新界,同时构造出基本群既非自由群也不具有 Kazhdan 性质 (T) 的概率区间。
2022-08-23 math.AT math.CO math.PR
Homological Connectivity in Random Čech Complexes
研究了由齐次泊松过程生成的随机Čech复形的同调性。我们专注于“同调连通性”--随机复体足够稠密的阶段,这样它的同调“稳定”并与底层拓扑空间的同调同构。我们的结果形成了一个全面的高维模拟著名的现象有关的连通性在Erdens-Rényi图和随机几何图。我们首先证明了有一个尖锐的相变描述同调连接。接下来,我们分析复合物在临界窗口中的行为。我们表明,阻碍同调连接的周期有一个非常独特和简单的形状。此外,我们还证明了计数最后一个障碍物的过程收敛于一个泊松过程。我们大量使用了莫尔斯理论及其对距离函数的适应。特别是,我们的结果分类的随机距离函数的临界点,根据其确切的效果同调。
2019-06-13 math.AT math.CO math.PR
Collapsibility in Multiparametric Models of Random Simplicial Complexes
Hebrew University(希伯来大学)
研究随机单纯复形上下多参数模型的可坍缩性,上模型证明复形几乎必然坍缩到单维度,下模型证明复形几乎必然坍缩到具有最大非平凡上同调的维度,并与团复形和Linial-Meshulam模型的特例阈值比较。
2026-06-16 math.AT math.CO math.PR
Algebraic and combinatorial expansion in random simplicial complexes
本文研究了$d$-维线性Meshulam随机单纯复形在上同调连通度阈值以上的组合Laplace算子的展开性质和谱.我们考虑拉普拉斯算子的谱隙和Cheeger常数,因为这是由Parzanchevski,Rosenthal和Tessler($Combinatorica$ 36,2016)引入的。我们发现,以高概率的随机单纯复形的频谱间隙以及Cheeger常数都集中在所有$d-1$-面之间的最小co-degree。此外,我们考虑了这样一个复杂的随机游动的推广,并表明相关的电导是有界的高概率远离0。
2020-06-16 math.AT math.CO math.PR
Geometry and Topology of Random 2-complexes
我们研究了Linial-Meshulam模型中的随机二维复合物,发现了它们的基本群在不同区域的挠率。我们发现一个简单的算法可测试的标准为一个随机的2-复杂的子复合体是非球面的,这意味着任何非球面的子复合体的随机2-复杂满足怀特海猜想。我们使用奇格尔常数和单纯曲面收缩的不等式来分析位于随机2-复形中的球体和射影平面。我们的证明利用了随机2-复形的强双曲性。
2014-06-23 math.AT math.GT
Equivariant Benjamini-Schramm Convergence of Simplicial Complexes and $\ell^2$-Multiplicities
本文定义了有限单纯复形在固定有限群G作用下的Benjamini-Schramm收敛的一个变形,由此得到了随机根单纯G-复形的概念.对于任意随机根单纯G-复形,我们定义了一个相应的$\ell^2$ -同调和G在同调中的一个不可约表示的$\ell^2$ -重数. $\ell^2$ -重数推广了$\ell^2$ -贝蒂数,证明了它们在sofic随机根单纯G-复形空间上是连续的.此外,我们还研究了无规根配合物的诱导,并讨论了对$\ell^2$ -多重性的影响。
2019-05-14 math.AT
Large Random Simplicial Complexes, II; the fundamental groups
在我们最近的工作中,我们描述了多参数随机单纯复形连通和单连通的条件。我们证明了多参数随机单纯复形在一个特定维度上的Betti数显著地支配在所有其他维度上的贝蒂数。本文主要研究多参数随机单纯复形的基本群的性质,它可以看作是一类新的随机群。我们描述了这些群体的非平凡和双曲(在Gromov的意义上)的阈值。此外,我们在多参数空间中找到了这些群具有2-挠的域。我们还证明了这类群不具有奇素挠,它们的几何维数和上同调维数为0,1,2或无穷大.本文提出的另一个结果表明,随机复形的非球面二维子复形满足怀特黑德猜想,即它们的所有子复形也是非球面的(概率趋于一)。
2015-11-14 math.AT
Topology of medial regime random simplicial complexes
Universidad de Buenos Aires(布宜诺斯艾利斯大学);Queen Mary University of London(伦敦大学玛丽女王学院)
该研究分析中间 regime 随机单纯复形的拓扑,证明其具高度连通性与迭代悬挂同伦型,提出更灵活的高连通性组合判据,确定其拓扑复杂度上界为2且齐次类几乎必然等于2。
2026-08-11 math.AT math.CO
Sharp vanishing thresholds for cohomology of random flag complexes
对于每个$k \ge 1$,随机标志复体$X \sim X(n,p)$的第$k$次上同调群$H^k(X, \Q)$经过两个相变:一个在它出现的地方,另一个在它消失的地方。我们描述了消失阈值,并表明它是尖锐的。使用相同的谱方法,我们也发现了基本群$π_1(X)$具有Kazhdan性质(T)的一个尖锐的阈值。结合以前的结果,我们得到的推论是,对于每一个$k \ge 3$有一个政权,其中的随机标志复杂的合理同伦等价于一束$k$维领域。
2013-10-02 math.AT math.CO math.PR
Quota Complexes, Persistant Homology and the Goldbach Conjecture
在本文中,我们引入了配额复杂的概念,并研究如何改变这些配额复杂的拓扑结构的配额是改变。这个问题是一个简单的“线性”版本的一般问题在莫尔斯理论的拓扑结构如何变化的空间与一个参数。我们给出自然和基本配额复杂的例子,这个问题的编纂问题的素数分布,平方和除数在数论和作为一个例子提供自然的拓扑公式的素数定理,孪生素数猜想,哥德巴赫猜想,莱默猜想,黎曼假设和存在的奇数完满数等。我们还考虑随机配额复杂的序列独立的随机变量,并表明,各种预期的拓扑量的公式给出L-系列和欧拉产品类似物的兴趣。关键词:非线性系统,持续同调,哥德巴赫猜想,黎曼假设,随机复形。
2011-04-26 math.AT math.NT math.PR
Maximal persistence in random clique complexes
本文研究了Erdens-Rényi随机团复滤子在$n$顶点上的持久同调.这里,每个边$e$在间隔中随机均匀选择的时间$p_e \in [0,1]$出现,并且周期$σ$的\emph{persistence}被定义为$p_2 / p_1$,其中$p_1$和$p_2$分别是周期的出生和死亡时间。我们发现,对于固定的$k \ge 1$,具有高概率的最大持久性的$k$ -循环的顺序大致为$n^{1/k(k+1)}$。这些结果是在鲜明的对比与随机几何设置Bobrowski,Kahle和Skraba早期的工作表明,随机Čech和Vietoris-里普斯过滤,最大持久性的$k$ -周期要小得多,顺序$\left(\log n / \log \log n \right)^{1/k}$。
2022-09-13 math.AT math.CO math.PR
Random Čech Complexes on Riemannian Manifolds
本文研究了紧致黎曼流形M中由齐次泊松过程生成的随机Cech复形的同调性。特别是,我们专注于“同调连通性”的相变的同源性的复杂变得同构的M。本文给出的结果是[7]的重要推广,从平坦环面推广到一般紧黎曼流形。除了证明与同调连通性相关的陈述外,本文中开发的方法可以作为一个框架,用于将随机几何图和复形的结果从欧几里得设置转换为更一般的黎曼设置。
2017-04-24 math.AT math.CO math.DG
Stochastic Homology. Reduction Formulas for Computing Stochastic Betti Numbers of Maximal Random Complexes with Discrete Probabilities. Computation and Applications
给定一个链复形,唯一的修改是复形的每个单元都有一个指定的概率分布。我们称之为随机复合体,在实践中应该理解的是,我们有一个经典的链复形,其细胞根据某些概率分布出现和消失。本文主要研究随机复形的随机同调问题,其中单形具有独立的离散分布。
2011-07-05 math.AT
Homological Domination in Large Random Simplicial Complexes
本文提出了随机多参数单纯复形的同调控制原理,指出在一个特定的维数(由概率多参数显式确定)上的Betti数显著地优于在所有其他维数上的贝蒂数.我们还陈述和讨论了两个有趣的altutures,这将意味着一个更强的版本的同调控制原理,即一般的同源性随机单纯复形相一致的一个楔形的k维领域的证据。这两个命题意味着,在一个额外的假设(指定的文件)下,一个随机单纯复形塌缩到一个k维复同伦相当于一个楔形的领域的尺寸为k。
2015-08-13 math.AT
Maximally Persistent Cycles in Random Geometric Complexes
我们首次研究了随机几何单纯复形的持久同调。我们的主要兴趣是在最大程度上持久循环的程度- $k$在持久的同源性,无论是\cech或Vietoris-里普斯过滤建立在一个统一的泊松过程的强度$n$在单位立方体$[0,1]^d$。这是测量随机点集中最大“$k$维孔”的自然方法。这个问题是在几何概率和代数拓扑学的交叉点,自然是由拓扑推理的概率观点。我们发现,对于所有的$d \ge 2$和$1 \le k \le d-1$的最大持续循环有(乘法)持久性顺序$$ Θ\left(\left(\frac{\log n}{\log \log n} \right)^{1/k} \right),$$与高概率,其增长率为$n \to \infty$。隐含常数取决于$k$、$d$,以及我们是否考虑Vietoris-Rip或\cech过滤。
2016-05-15 math.AT math.CO math.PR
Maps on random hypergraphs and random simplicial complexes
设$L$是一个单纯复形。本文研究了$L$的随机子超图和随机子复形。通过考虑子超图可嵌入的最小复形和子超图可嵌入的最大复形,定义了$L$的子超图上概率函数空间上的映射.我们研究这些地图的组成以及它们对空间的概率函数的作用。
2022-07-13 math.AT math.CO
Fundamental groups of random clique complexes
研究了随机图的团复形的基本群。我们建立阈值的上同调和几何尺寸和扭转。我们还表明,在一定的制度下,任何非球面的随机团复形的子复形满足Whitehead猜想,即所有的irs子复形也是非球面的。
2014-11-19 math.AT math.CO
Unimodality of the Expectation of Betti Numbers for Bernoulli Random Quota Complexes
我们研究某些随机单纯复形复形,称为随机配额复形。如果顶点的权重之和低于给定的配额$q$,则通过添加$n$ -单纯形来构造$N+1$加权顶点上的配额复形.在本文中,顶点的权重被独立同分布地选择。分布为伯努利分布。本文的主要结果是,$m^{\textrm{th}}$贝蒂数的期望,即,$m^{\textrm{th}}$同调群的维数在$m$中是单峰的。
2020-06-22 math.AT math.CO
Eigenvalue Distribution of the Laplacian on Random Complexes
研究Linial-Meshulam随机复形上拉普拉斯算子特征值分布,定义高斯-半圆律并证明其极限分布几乎必然弱收敛于此律。
2026-09-29 math.AT math.CO math.PR
Random geometric complexes
我们研究了基于i.i.d.的Cech和Vietoris-Rips复合物的预期拓扑性质。在R^d中的随机点。我们发现高维类似的已知结果的连通性和随机几何图的组件计数。当k > 0时,高阶同调H_k不是单调的.特别是对于每个k > 0,我们展示了两个阈值,一个是同源性从消失到非消失的阈值,另一个是同源性回到消失的阈值。我们给出了贝蒂数在稀疏区域的期望的渐近公式,以及在密集区域的界。本文的主要技术贡献是离散莫尔斯理论在几何概率中的应用。
2010-12-06 math.AT math.CO math.MG
Topology of random 2-dimensional cubical complexes
我们研究了随机二维立方复形的自然模型,它是一个n维立方体的子复形,并且其中每个可能的正方形$2$ -面都以概率p独立地包含在内。我们的主要结果是,作为$n \to \infty$,其同调消失有一个尖锐的阈值p=1/2。这是一个二维模拟的Burtin和Erdwords-Spencer定理表征连通性阈值的随机立方图。我们的主要结果也可以看作是随机二维单纯复形的Linial-Meshulam定理的一个立体对应。然而,这些模型表现出截然不同的行为。我们证明了,如果$p > 1 - \sqrt{1/2} \approx 0.2929$,那么高概率的基本群是一个自由群,每个最大的$1$维面有一个生成元。作为推论,即使在强“击中时首中时“意义下,同源消失和简单连通性也具有相同的阈值。这与单纯情况相反,单纯情况下阈值相距很远。证明依赖于一个迭代算法的收缩周期-我们表明,具有高概率的算法迅速,大大简化了基本群,收敛后,只有几个步骤。
2020-09-17 math.AT math.CO math.PR
Persistent Betti numbers of random Čech complexes
研究了随机Čech复形的持久同调性。推广彭罗斯的方法研究随机几何图,我们首先描述了一个适当的理论框架,在其中我们可以状态和解决我们的主要问题。然后定义了随机Čech复形的第k个持久贝蒂数,并确定了它在亚临界区域的渐近阶.这扩展了Kahle的结果的渐近顺序的普通第k贝蒂数的这种复杂的持久设置。
2018-01-25 cs.CG math.AT math.MG
Soft random simplicial complexes
本文定义了构建于软随机图 $G(n,r,p)$ 之上的随机单纯复形模型,并通过给出 Betti 数期望的渐近公式与界限,研究了其在不同参数区域下的同调。
2025-07-12 math.AT math.CO
Collapsibility of Random Clique Complexes
我们证明了一个充分条件,有限团复杂的$k$维复杂的崩溃,并使用此展示阈值的$(k+1)$ -可扩展性在稀疏随机团复杂。特别地,如果团复形$X$的每个强连通的纯$(k+1)$维子复形的顶点次数至多为$2k+1$,则$X$是$(k+1)$ -可塌缩的。在Erdens-Rényi随机图$G(n,p)$的团复形的随机模型$X(n,p)$中,我们证明了对于任何固定的$k\geq 0$,如果$p=n^{-α}$对于固定的$1/(k+1) < α< 1/k$,那么团复形$X\overset{dist}{=} X(n,p)$是$(k+1)$ -可塌缩的概率很高.
2019-03-12 math.AT math.CO