Persistent hyperdigraph homology and persistent hyperdigraph Laplacians
本文提出超有向图同调与拓扑超有向图拉普拉斯算子,并通过过滤引入其持久化版本,以捕获有向结构化数据的多尺度拓扑持久性与同伦形状演化,为拓扑数据分析提供了新工具。
2023-04-06 math.AT
Persistent Directed Flag Laplacian
本文将持久拓扑拉普拉斯算子扩展到有向旗形复形,提出持久有向旗形拉普拉斯算子(PDFL),并通过示例计算展示其在实际应用中的潜力。
2023-12-04 math.AT
Persistent Homology with Selective Rips complexes detects geodesic circles
本文提出利用持久同调和新型选择性Rips复形检测测地空间中的测地圆与瓶颈环路,并基于局部绕数概念证明其能终止1维同调类或产生2维同调类。
2024-02-09 math.AT
Local Laplacian: theory and models for data analysis
Mathematical Science Research Center, Chongqing University of Technology(重庆理工大学数学科学研究中心);Department of Mathematics and Statistics, University of North Carolina at Charlotte(北卡罗来纳大学夏洛特分校数学与统计系)
本文提出持续局部拉普拉斯方法,通过理论推导和算法设计,解决拓扑数据分析中局部结构敏感性和计算成本高的问题,实现高效并行计算。
2026-03-08 math.AT
Distributed Persistent Homology for 2D Alpha Complexes
本文提出面向二维 alpha 复形的分布式持续同调算法,通过网格覆盖与 Mayer-Vietoris 谱序列实现并行计算,并给出 C++/Open MPI 实现和实验验证。
2024-03-01 math.AT
Weighted Persistent Homology
我们介绍了经典的Čech和Vietoris-Rips复合物的加权版本。我们表明,一个版本的Vietoris-Rips引理持有这些加权复合物,他们享有适当的稳定性。我们也给出了这些加权复形的一些初步应用。
2018-12-06 math.AT
Complexes of Tournaments, Directionality Filtrations and Persistent Homology
完全有向图在组合数学文献中被称为竞赛图。我们考虑一族半单纯复形,我们称之为“tournaplexes”,其单纯形是竞赛图。特别是,给定一个有向图$\mathcal{G}$,我们与它相关联的“标志tournaplex”,这是一个tournaplex包含有向标志复合物的$\mathcal{G}$,但也是几何实现的集团是不直接的。我们定义了几种类型的过滤tournaplexes,并利用持久的同源性,我们观察到,旗tournaplexes提供更精细的手段区分图动态比有向旗复杂。然后,我们通过将这些想法应用于蓝脑项目对大鼠新皮层进行数字重建所产生的图形数据来展示这些想法的力量。
2021-01-05 math.AT
Stability of persistent path homology of path complexes
该研究证明了路径复形的持久路径同调的稳定性,进而推导超图、序列超图的对应稳定性,恢复了Chowdhury与Mémoli关于有向图的已知结果。
2026-07-30 cs.CG math.AT math.CO
The fiber of multiparameter persistent homology for simplicial complexes
Mathematical Institute, University of Oxford(牛津大学数学研究所);Max Planck Institute of Molecular Cell Biology and Genetics(马克斯·普朗克分子细胞生物学与遗传学研究所);Centre for Systems Biology Dresden(德累斯顿系统生物学中心);Isaac Newton Institute for Mathematical Sciences, University of Cambridge(剑桥大学牛顿数学科学研究所)
本文研究固定有限单纯复形上n-滤子的多参数持续同调逆问题,通过赋予相关空间分层结构证明MPH映射的性质,给出纤维维数上界并推广了已知单参数结果。
2026-08-06 math.AT
Persistent Betti numbers of random Čech complexes
研究了随机Čech复形的持久同调性。推广彭罗斯的方法研究随机几何图,我们首先描述了一个适当的理论框架,在其中我们可以状态和解决我们的主要问题。然后定义了随机Čech复形的第k个持久贝蒂数,并确定了它在亚临界区域的渐近阶.这扩展了Kahle的结果的渐近顺序的普通第k贝蒂数的这种复杂的持久设置。
2018-01-25 cs.CG math.AT math.MG
Persistent Homology for Random Fields and Complexes
我们讨论并回顾了应用代数拓扑学领域的最新进展,如持久同源性和条形码。特别是,我们讨论了这些是如何与了解更多关于流形学习随机点云数据,由随机顶点确定的单纯复形的代数结构,以及最详细的,随机场的漂移集的代数拓扑结构。
2010-03-26 math.AT math.PR
Hardness Results for Laplacians of Simplicial Complexes via Sparse-Linear Equation Complete Gadgets
我们研究线性方程的组合拉普拉斯算子的$k$维单纯复形($k$ -复形),一个自然的推广图拉普拉斯算子。组合拉普拉斯算子在同调中起着至关重要的作用,并且是拓扑学中的核心工具。除此之外,它们在数据分析和物理建模问题中有各种应用。已知存在图拉普拉斯算子的近似线性时间求解器。然而,组合拉普拉斯算子的近似线性时间解算器只适用于有限类的复形。本文证明了2-复形的组合拉普拉斯算子中的线性方程组与一般线性方程组一样难以求解。更准确地说,对于任何常数$c \geq 1$,如果我们可以在时间上以高精度求解2-复形的组合拉普拉斯算子中的线性方程$\tilde{O}((\# \text{ of nonzero coefficients})^c)$,那么我们可以在时间上以高精度求解具有多项式有界整数系数和条件数的一般线性方程$\tilde{O}((\# \text{ of nonzero coefficients})^c)$。我们证明了这一点,从一般线性方程组的组合拉普拉斯2-复合物的近线性时间减少。我们的减少保留了问题实例的稀疏性多对数因子。
2022-02-10 cs.CC cs.DS cs.NA
Cheeger Inequalities for the Persistent Laplacian
Department of Mathematics, Vrije Universiteit Amsterdam(阿姆斯特丹自由大学数学系)
针对单纯复形包含的持续拉普拉斯算子,引入持续上p-拉普拉斯算子并证明Cheeger型不等式,推广了Jost-Zhang、Parzanchevski-Rosenthal-Tessler等人的工作,并在伪流形和图包含情形下给出具体结果。
2026-08-14 math.AT
The Persistent Homology of Dual Digital Image Constructions
研究灰度数字图像的两种立方复形构造的持续同调差异,通过对偶滤过胞腔复形理论推导出转换方法,使软件无需额外低级代码即可支持两种构造。
2021-02-22 math.AT
Stable Vectorization of Persistent Laplacians via Spectral Descriptors
Boston University(波士顿大学);Pennsylvania State University(宾夕法尼亚州立大学)
本文提出持久拉普拉斯图和图像,通过将持久拉普拉斯转化为实值签名,实现对持久同调信息的稳定向量化,能区分PH无法区分的图结构。
2026-08-12 cs.CG math.AT
Persistent interaction topology in data analysis
针对经典拓扑模型难以描述复杂系统局部交互与单个元素的问题,提出持久交互同调与持久交互拉普拉斯算子,证明其稳定性并给出Vietoris-Rips复形构造,可用于异质交互数据分析,已在分子领域验证效用。
2024-04-17 math.AT
Hodge Decompositions for Weighted Hypergraphs
加权超图是加权单纯复形的推广。近年来,人们对加权单纯复形的加权拉普拉斯算子进行了研究。2016年,作为单纯复形同调的推广,超图的嵌入同调被构造出来。本文将加权单纯复形的加权拉普拉斯算子推广到加权超图。研究了加权超图的加权拉普拉斯算子与加权嵌入同调之间的关系。本文将加权单纯复形的Hodge分解推广到加权超图。此外,作为对Hodge分解的补充,我们给出了加权超图的加权Laplacian的非零特征值的一些结果。
2018-11-07 math.AT math.CO
On discrete gradient vector fields and Laplacians of simplicial complexes
离散莫尔斯理论是一种类似于光滑莫尔斯理论的胞腔复形,自1998年罗宾·福尔曼最初提出以来,在过去的几十年里已经发展起来。特别地,单纯复形上的离散梯度向量场捕获了离散Morse函数的重要特征。证明了当复形是一个图或一个可定向流形的三角形时,复单纯复形的Laplacian矩阵的特征多项式是离散Morse函数的离散梯度向量场的生成函数.此外,我们提供了一个完整的表征之间的对应关系,在更高的维度和离散梯度向量场扎根森林。
2022-07-02 math.AT math.CO
The Fiber of Persistent Homology for simplicial complexes
我们研究的逆问题的持续同源性:对于一个固定的单纯复形$K$,我们分析了纤维的连续映射$\mathrm{PH}$的空间的过滤器,分配给一个过滤器$f: K \to \mathbb R$的总条形码的相关的子水平集过滤$K$。我们发现,$\mathrm{PH}$是最好的理解为分层空间的映射。在条形码空间的每个层上,地图$\mathrm{PH}$限制为(平凡的)纤维丛,其中纤维为多面体复合体。除其他外,我们根据条形码中不同端点的数量推导出纤维尺寸的界限。此外,取逆像$\mathrm{PH}^{-1}$可以扩展到条形码的(入口路径)类别上的单值函子。我们证明了我们的理论上的例子的单纯三角形给出了完整的描述所有纤维和monodromy地图。这个例子是丰富的,足以有一个默比乌斯带作为其纤维之一。
2022-04-10 math.AT
Persistent Path Laplacian
S.- T.Yau等人为有向图和网络提供了一种新的数学模型。持久路径同调(PPH)通过过滤扩展了路径同调,使其能够处理不对称结构。然而,PPH被约束到纯粹的拓扑持久性,不能跟踪同伦的形状在过滤过程中的数据的演变。为了克服PPH的局限性,引入持久路径拉普拉斯算子(PPL)来捕捉数据的形状演化。PPL的调和谱完全恢复了PPH的拓扑持久性,非调和谱揭示了滤波过程中数据的同伦形状演化。
2022-06-15 math.AT math.SP
Algorithmic Reconstruction of the Fiber of Persistent Homology on Cell Complexes
设$K$是有限单纯形、三次、δ或CW复形。持久性映射$\mathrm{PH}$将过滤器$f:K \rightarrow \mathbb{R}$作为输入,并返回相关子水平集持久性同源模块的条形码$\mathrm{PH}(f)$。我们解决逆问题:给定目标条形码$D$,计算光纤$\mathrm{PH}^{-1}(D)$。为此,我们使用的事实,即$\mathrm{PH}^{-1}(D)$分解为复杂的多面体时,$K$是一个单纯的复杂,我们将这一结果推广到任意基链复合体。然后,我们设计并实现了深度优先搜索算法,恢复形成纤维的多面体$\mathrm{PH}^{-1}(D)$。作为一个应用程序,我们解决了语料库的120个样本的问题,提供了第一个洞察这些纤维的统计结构,一般CW复合物。
2021-10-27 cs.CG math.AT
Quantitative Simplification of Filtered Simplicial Complexes
我们引入了一个新的不变量定义在一个给定的过滤单纯复形的顶点,称为余密度,它控制的影响,删除顶点持久的同源性。我们实现这种控制,通过使用过滤的单纯复形之间的交错类型的距离。我们研究的特殊情况下,Vietoris-Rips过滤,并表明,我们的边界提供了显着的改善,立即从考虑有关的Gromov-Hausdorff距离的边界。基于这些思想,我们给出了一种滤除单纯复形实际化简的迭代法。作为我们的分析的副产品,我们确定了一个过滤的单纯复形的核心的概念,它承认作为一个最小的单纯过滤,保留所有持久的同源性信息的解释。
2018-01-09 math.AT
Cofiltrations of spanning trees in multiparameter persistent homology
本文提出利用生成树显式构造多参数持续同调群的生成元,引入持续生成树条件并证明其余过滤的存在性,同时推广生成复形以处理高维情形。
2025-01-21 math.AT
Persistent Homology in $\ell_{\infty}$ Metric
邻近复形和过滤是拓扑数据分析中的核心构造。使用距离函数或更一般的度量构建,它们通常用于从点云推断连接信息。在这里,我们研究的邻近复合物和过滤建立在切比雪夫度量,也被称为最大度量或$\ell_{\infty}$度量,而不是经典的欧几里德度量。有些令人惊讶的是,$\ell_{\infty}$案件没有得到彻底调查。在本文中,我们研究了一些经典的复合物在这个度量下,包括捷克,Vietoris-Rips,和阿尔法复合物。我们定义了两个新的家庭旗复合体,我们称之为阿尔法旗和Minibox复合体,并证明了他们的等价性,以捷克复同调度零和一。此外,我们提供了算法,找到Minibox边缘的两个,三个,和更高的维度点。最后,我们给出了随机点上的计算实验,实验结果表明Minibox过滤可以通过减少过滤中的单形数来加快同调度为0和1的持久同调计算.
2021-06-04 cs.CG math.AT
Root-to-Leaf Path Random Walks, Normalized Hodge Laplacians, and Cheeger Inequalities on Simplicial Complexes
Imperial College London(伦敦帝国理工学院);RWTH Aachen University(亚琛工业大学)
本文研究了根到叶路径随机游走在双覆盖的分级有向图上的行为,揭示了其在 simplicial 复合体中诱导归一化霍奇边界算子和霍奇拉普拉斯算子,并推导了归一化霍奇谱上界Cheeger不等式,提出相干结构并获得更精确的估计。
2026-04-29 math.AT math.CO math.SP
Analytic Torsion and Spectral Gap Capture Persistent-Laplacian Performance
University of Southern California(南加州大学)
提出用贝蒂数、谱间隙和解析挠率三个不变量的紧凑谱表示替代全谱,在多个数据集上实现同等或更优性能,显著降低计算开销并避免高频噪声。
2026-06-16 cs.LG math.AT
Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
专注于边之间的耦合,我们推广规范化的图形拉普拉斯和随机游走之间的关系,通过设计一个适当的规范化的霍奇拉普拉斯-单纯复形的图形拉普拉斯的推广-并将其与随机游走的边缘。重要的是,这些随机游动与单纯复形的拓扑紧密相连,就像图上的随机游动与图的拓扑有关一样。这是将基于拉普拉斯的分析纳入高阶交互的基础性步骤。我们演示了如何使用这些动态数据分析,提取信息的边空间的单纯复杂的补充和扩展基于图形的分析。具体来说,我们使用我们的归一化霍奇拉普拉斯算子来推导谱嵌入,用于检查马达加斯加附近的海洋漂流者的轨迹数据,并为单纯形复合体的边缘空间开发个性化PageRank的泛化,以分析图书共同购买数据集。
2019-11-06 cs.DM cs.SI math.AT
A tensor product approach to non-local differential complexes
本文研究了度量测度空间上的Kolmogorov-Alexander-Spanier型微分复形与无界非局部算子的关系,如分数Laplacian型算子.我们定义希尔伯特复形,观察不变性,并获得自伴非局部类似的霍奇拉普拉斯算子。对于$d$ -正则测度和分数Laplacian型算子,我们用Hausdorff测度给出了可去集的结果.证明了一个Mayer-Vietoris原理和一个Poincaré引理,并证明了在紧黎曼流形情形下,deRham上同调是可以恢复的.
2022-11-01 math.AT math.FA math.MG
Eigenvalue Distribution of the Laplacian on Random Complexes
研究Linial-Meshulam随机复形上拉普拉斯算子特征值分布,定义高斯-半圆律并证明其极限分布几乎必然弱收敛于此律。
2026-09-29 math.AT math.CO math.PR
Generalized Persistent Laplacians and their Spectral Properties
Imperial College London(伦敦帝国学院);London School of Geometry and Number Theory(伦敦几何与数论学院)
本文提出统一的广义拉普拉斯算子理论框架,引入广义持久拉普拉斯算子并证明其上下分量满足单调性与稳定性,且分量谱完全决定全谱,从而系统强化了相关方法的理论基础。
2025-11-04 math.AT math.SP
Persistent hypergraph homology and its applications
本文提出持续超图模型及新同调 $\hat{H}$ 和高效算法,用于计算持续条形码与 $\hat{H}$ 条形码,并通过分析狒狒、马拉维农村居民、会议、工作场所和高中等群体的面对面交互数据验证其有效性。
2023-12-02 math.AT
Function-Rips complexes in persistent homotopy theory: Stability and persistent Latschev theorems
本文研究了函数-里普斯复形在持久同伦论中的稳定性及持久拉茨谢夫定理,通过结合固定尺度的里普斯复形与底层空间的滤波数据,推广了拉茨谢夫和哈斯曼的经典结果到具有滤波函数的空间中。
2026-06-03 math.AT math.MG
PLPCA: Persistent Laplacian Enhanced-PCA for Microarray Data Analysis
Michigan State University(密歇根州立大学)
针对传统PCA在微阵列数据分析中存在的可解释性差、无法捕捉复杂几何结构及高阶相互作用等问题,提出融合持久谱图理论的PLPCA方法,经基准数据集验证,其降维后分类性能优于现有最优模型。
2023-06-09 cs.LG 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
Worst-Case Examples for the Computation of Persistent Homology
The Ohio State University(俄亥俄州立大学);Bilkent University(比尔肯特大学)
本文构造了持久同调标准简化算法的最坏情况示例,通过替换单三角形排列为基底和尖三角形带结构,提出了构造算法并进行算法运行时间实验,证明经过适当边和三角形细分后,这些示例仍为最坏情况,并可作为过滤图的克利克复形和有限点云的维特里希-里斯复形。
2026-03-17 math.AT
MMPersistence: A mathematical morphology-oriented software library for computing persistent homology on cubical complexes
National University of Kaohsiung(高雄大学)
MMPersistence库结合数学形态学与持续同调,用于提取数字图像的多尺度拓扑信息。
2026-02-17 cs.SE math.AT
Efficient Computation of Image Persistence
我们提出了一个算法,用于计算的图像的条形码的一个态射在持久的同源性所导致的过滤有限维链复形的包含。这些算法利用了清除优化,并可应用于单纯复形对过滤的持久绝对同调和持久相对上同调的包含诱导映射.它们构成了我们在软件Ripser框架中实现Vietoris-Rips复合体的基础。
2022-01-11 cs.CG math.AT
Link Partitioning on Simplicial Complexes Using Higher-Order Laplacians
链接划分是网络科学中的一种流行方法,用于通过识别强连接链接的集群来发现重叠社区。目前的链路划分方法是专门为网络建模的图形表示成对的关系。因此,这些方法不能利用越来越多的网络数据中的组交互的高阶信息。单纯形复形扩展了图的二元模型,并可以模拟在许多复杂的社会和技术系统中普遍存在和至关重要的多元关系。在本文中,我们介绍了一个链接划分方法,利用更高阶(即三元和更高)的信息在单纯复形更好的社区发现。我们的方法利用了一种新的随机游走的单复形定义的高阶拉普拉斯算子的链接-一个推广的图形拉普拉斯算子,结合网络的polyadic关系。我们将这种随机游走转换为一个基于图的随机游走在一个提升的线图上-一个对偶图,其中链接是节点,而节点和高阶连接是链接-并针对标准的模块化概念进行优化。我们表明,我们的方法是保证在温和的假设下提供可解释的链接划分结果。通过对链随机游动谱的研究,我们还对单纯复形的谱性质提供了新的理论结果。在真实世界的社区发现任务上的实验结果表明,我们的高阶方法显着优于现有的基于图的链接划分方法。
2022-10-10 cs.DS cs.SI math.AT
Efficient Algorithms for Complexes of Persistence Modules with Applications
本文扩展持久性算法至非自由模复形,通过表示与高效算法计算同调,应用于单纯形塔及持久层,实现高效持久(上)同调计算。
2024-03-16 cs.CG math.AC math.AT
Cubical Ripser: Software for computing persistent homology of image and volume data
Institute of Mathematics for Industry, Kyushu University(九州大学产业数学研究所);School of Interdisciplinary Mathematical Sciences, Meiji University(明治大学跨学科数理科学学院)
我们引入Cubical Ripser来计算图像和体积数据的持久同源性(更准确地说,加权立方复合体)。据我们所知,Cubical Ripser是目前计算加权立方复形的持久同调的最快和最节省内存的程序。我们展示了我们的软件与图像分析的例子中,持久的同源性和卷积神经网络成功地结合起来。我们的开源实现可在线获得。
2020-06-12 cs.CV math.AT
Wrapping Cycles in Delaunay Complexes: Bridging Persistent Homology and Discrete Morse Theory
该研究在形状重建语境下探究持续同调与离散莫尔斯理论的关联,证明Delaunay复形中任意环的字典序最优同调环支撑于同参数Wrap复形,通过环约简与梯度流的基础关联推导结论,打通两类方法的联系。
2024-03-21 cs.CG math.AT math.GT
Integration of persistent Laplacian and pre-trained transformer for protein solubility changes upon mutation
提出整合预训练 Transformer 序列嵌入与 AlphaFold2 结构上的持久拉普拉斯拓扑表征,预测突变导致的蛋白质溶解度变化,性能最高提升15%。
2023-11-02 math.AT q-bio.BM
Computing persistent homology of directed flag complexes
我们提出了一个新的计算包Flagser,设计用于构造有限有向图的有向标志复合体,并计算图和所得到的复合体上灵活定义的过滤的持久同调。Flagser的持久同源计算部分基于Ripser [Bau18a]程序,但专门针对大型计算进行了优化。有向标志复合体的构造是以允许任意多个核容易并行化的方式完成的。Flagser还可以选择处理无向图。对于同调计算,Flagser有一个近似选项,可以缩短计算时间,并具有显着的准确性。我们展示了Flagser的力量,通过将其应用于蓝脑计划和其他几个例子的大脑微电路的数字重建的定向旗复合体的构建。在某些情况下,我们进行计算的同源性。为了更完整的性能分析,我们还将Flagser应用于其他一些数据集合。在所有情况下,记录计算中使用的硬件、存储器的使用和计算时间。
2019-06-25 math.AT q-bio.NC
Model comparison via simplicial complexes and persistent homology
在许多科学和技术背景下,我们对适当的数学模型的结构和细节只有很差的理解。因此,我们经常需要比较不同的模型。利用现有数据,我们可以使用正式的统计模型选择来比较和对比不同数学模型描述此类数据的能力。然而,缺乏严格的方法来比较不同的模型\emph{a priori}。在这里,我们开发和说明两个这样的方法,使我们能够比较模型的结构,在一个系统的方式{通过表示模型的单纯复形}。使用从单纯代数拓扑的发达的概念,我们定义了模型之间的距离的基础上,他们的单纯表示。采用具有平坦过滤的持久同源性提供了模型作为持久区间的替代表示,持久区间表示模型的结构,从中我们还可以获得模型之间的距离。然后,我们扩大了这种措施的模型距离研究的概念,模型等价,以确定模型的概念相似性。我们应用我们的模型比较的方法来证明一个位置信息模型和图灵模式模型从发育生物学之间的等价性,构成了一个新的观察两类模型,以前被认为是不相关的。
2021-09-16 math.AT q-bio.QM
Computing Optimal Persistent Cycles for Levelset Zigzag on Manifold-like Complexes
针对PL函数诱导的持续同调,提出水平集持续环序列以刻画拓扑特征演化,并给出弱伪流形上计算最优环序列的多项式时间算法,实验证明其质量良好。
2025-02-27 cs.CG math.AT
Relative Obstructions and Spectral Diagnostics for Sheaves on Cell Complexes
本文提出了一种基于sheaf理论和谱分析的框架,用于评估结构不一致的相对障碍,通过谱特征识别不一致的性质和位置。
2026-08-24 math.AT
MuRiT: Efficient Computation of Pathwise Persistence Barcodes in Multi-Filtered Flag Complexes via Vietoris-Rips Transformations
多参数持久同源性自然出现在持久拓扑对数据的应用中,所述数据具有取决于附加参数的额外信息,例如时间序列数据。我们引入了Vietoris-Rips变换的概念,这种方法将多过滤标志复形中的路径子复形的单参数持久同调的计算减少到某些半度量空间的Vietoris-Rips持久同调的计算。相应的路径持久性条形码跟踪环境多重过滤复合物的持久性特征,并且特别可用于恢复多参数持久性同源性中的秩不变量。我们提出了MuRiT,一种可扩展的算法,通过Vietoris-Rips变换计算多过滤标志复合物的路径持久性条形码。此外,我们提供了一个有效的软件实现的MuRiT算法诉诸Ripser的Vietoris-Rips持久性条形码的实际计算。为了证明MuRiT对真实世界数据集的适用性,我们将MuRiT建立为CoVtRec管道的一部分,用于监测当前COVID-19大流行中冠状病毒SARS-CoV-2的收敛进化。
2022-07-07 cs.CG math.AT math.GT
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
Combinatorial Laplacians and Relative Homology of Complex Pairs
本文研究了复形对的组合拉普拉斯算子,建立了相对矩阵树定理,推导了谱隙下界,并揭示了其与相对同调的密切联系。
2025-08-12 math.AT math.CO
Signal Processing on Cell Complexes
Rice University(莱斯大学);RWTH Aachen University(亚琛工业大学);Santa Clara University(圣克拉拉大学)
支持在非欧域上的信号处理近年来引起了人们的极大兴趣。到目前为止,这种非欧几里德域主要被抽象为节点上支持信号的图,尽管也考虑了更一般结构(如单纯复形)上的信号处理。在本文中,我们给出了一个介绍(抽象的)正规细胞复合体,它提供了一个统一的框架,包括图形,单纯形复合体,立方复合体和各种网格作为特殊情况下的信号处理。我们讨论如何适当的霍奇拉普拉斯算子,这些细胞复合体可以派生。这些Hodge Laplacian使得能够构造卷积滤波器,该卷积滤波器可以通过在细胞复合体上定义的神经网络用于线性滤波和非线性滤波。
2022-02-20 cs.LG cs.SI eess.SP
Persistent Homology of Geospatial Data: A Case Study with Voting
分析持久同源性的关键步骤是将数据转换为适当的拓扑对象(在我们的例子中,是单纯复形)。现代的持久同源性软件包通常在点云上构造Vietoris-Rip或其他基于距离的单纯复形,因为它们相对容易计算。我们研究了替代方法构建这些复杂的和相关的选择在单纯复杂的建设持续同源算法的输出的影响。我们提出了两种新的方法,从二维地理空间数据(如地图)构建单纯形复合体。我们将这些方法应用于加州选区级投票数据集,证明我们的新结构可以捕获基于距离的结构所错过的几何特征。因此,我们的新构造可以为地理空间数据产生更多可解释的持久化模块和条形码。特别是,它们能够区分仅在很窄的距离尺度范围内出现的短持续性特征(例如,在人口稠密的城市中的投票行为)从短持久性噪声通过合并关于选区之间的其他空间关系的信息。
2019-09-16 cs.CG cs.SI math.AT
Irreducibility of Markov Chains on simplicial complexes, the Spectrum of the Discrete Hodge Laplacian and Homology
本文利用有符号图的新颖视角,综述了单纯复形上随机游走的现有结果,揭示了其不可约性条件,并证明了向下游走的不可约性当且仅当复形可定向。
2023-11-18 math.AT math.PR math.SP
Persistent Homology via Ellipsoids
ETH Zurich(苏黎世联邦理工学院);Pennsylvania State University(宾夕法尼亚州立大学);MIT(麻省理工学院);University of Fribourg(弗里堡大学)
本文提出了一种基于椭球体的Rips型复形,用于改进拓扑数据分析中的持久同调计算,通过主成分分析估计切线空间并验证其在分类任务中的优越性。
2026-01-15 cs.LG math.AT
Crackle: The Persistent Homology of Noise
我们研究了从一个随机集的顶点通过确定性规则建立的单纯复形的同调。特别是,我们表明,根据随机生成的顶点,这些复合物的同源性可以成为平凡的顶点的数量$n$的增长,或可以包含越来越多的复结构。不同的行为是不同的底层分布的顶点的生成的后果,我们考虑三个说明性的例子,当顶点是从高斯,指数和幂律分布在$\R^d$采样。我们还讨论了我们的结果与噪声数据的流形学习的后果,描述拓扑现象,在这种情况下出现的“裂纹”,在类比音频裂纹在时间信号分析。
2013-01-08 math.AT math.PR