Cohomological ideas have recently been injected into persistent homology and have been utilized for both enriching and accelerating the calculation of persistence diagrams. For instance, the software Ripser fundamentally exploits the computational advantages offered by cohomological ideas. The cup product operation which is available at cohomology level gives rise to a graded ring structure which extends the natural vector space structure and is therefore able to extract and encode additional rich information. The maximum number of cocycles having non-zero cup product yields an invariant, the Cup-Length, which is efficient at discriminating spaces. In this paper, we lift the cup-length into the Persistent Cup-Length invariant for the purpose of extracting non-trivial information about the evolution of the cohomology ring structure across a filtration. We show that the Persistent Cup-Length can be computed from a family of representative cocycles and devise a polynomial time algorithm for the computation of the Persistent Cup-Length invariant. We furthermore show that this invariant is stable under suitable interleaving-type distances. Along the way, we identify an invariant which we call the Cup-Length Diagram, which is stronger than persistent cup-length but can still be computed efficiently. In addition, by considering the $\ell$-fold product of persistent cohomology rings, we identify certain persistence modules, which are also stable and can be used to evaluate the persistent cup-length.


翻译:最近,共振思想被注入了持久性同质学中,并被用于丰富和加快持久性图表的计算。例如,软件开端器从根本上利用了共振思想提供的计算优势。在共振水平上提供的杯产品操作产生了一个分级环结构,扩展了天然矢量空间结构,因此能够提取和编码更多的丰富信息。非零杯产品周期的最大数量会产生一个变数,即Cup-Length,它对于区别空间十分有效。在本文中,我们将杯长提升到持久性杯中变异性,目的是提取关于共振环结构演变情况的非三角信息,横跨过滤层。我们表明,Cup-Length可以从具有代表性的循环中计算出一个具有代表性的组合,为计算持久性杯积分量的计算设计一个多元时间算法。我们进一步表明,这种变异性在适当的相互偏移值下是稳定的,但从稳定的变数中我们也可以确定一个持续变数的连数。我们从一个持续的连动的连动的连数,从一个持续的连动的连动的连数,从一个持续的连动的连动的连动的连动到不断的连动的连动的连成的连成的连成的连体,我们可以确定一个不断的连动的连数。

0
下载
关闭预览

相关内容

专知会员服务
42+阅读 · 2020年12月18日
【干货书】机器学习速查手册,135页pdf
专知会员服务
125+阅读 · 2020年11月20日
专知会员服务
123+阅读 · 2020年9月8日
强化学习最新教程,17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【新书】Python编程基础,669页pdf
专知会员服务
193+阅读 · 2019年10月10日
已删除
将门创投
7+阅读 · 2019年10月15日
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
计算机 | EMNLP 2019等国际会议信息6条
Call4Papers
18+阅读 · 2019年4月26日
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 2019年1月18日
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【论文】图上的表示学习综述
机器学习研究会
14+阅读 · 2017年9月24日
Arxiv
0+阅读 · 2021年10月11日
Quantum Technology for Economists
Arxiv
0+阅读 · 2021年10月8日
Arxiv
14+阅读 · 2021年3月10日
Recent advances in deep learning theory
Arxiv
50+阅读 · 2020年12月20日
Arxiv
3+阅读 · 2018年2月24日
VIP会员
相关VIP内容
专知会员服务
42+阅读 · 2020年12月18日
【干货书】机器学习速查手册,135页pdf
专知会员服务
125+阅读 · 2020年11月20日
专知会员服务
123+阅读 · 2020年9月8日
强化学习最新教程,17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【新书】Python编程基础,669页pdf
专知会员服务
193+阅读 · 2019年10月10日
相关资讯
已删除
将门创投
7+阅读 · 2019年10月15日
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
计算机 | EMNLP 2019等国际会议信息6条
Call4Papers
18+阅读 · 2019年4月26日
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 2019年1月18日
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【论文】图上的表示学习综述
机器学习研究会
14+阅读 · 2017年9月24日
相关论文
Arxiv
0+阅读 · 2021年10月11日
Quantum Technology for Economists
Arxiv
0+阅读 · 2021年10月8日
Arxiv
14+阅读 · 2021年3月10日
Recent advances in deep learning theory
Arxiv
50+阅读 · 2020年12月20日
Arxiv
3+阅读 · 2018年2月24日
Top
微信扫码咨询专知VIP会员