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可以从具有代表性的循环中计算出一个具有代表性的组合,为计算持久性杯积分量的计算设计一个多元时间算法。我们进一步表明,这种变异性在适当的相互偏移值下是稳定的,但从稳定的变数中我们也可以确定一个持续变数的连数。我们从一个持续的连动的连动的连数,从一个持续的连动的连动的连数,从一个持续的连动的连动的连动的连动到不断的连动的连动的连成的连成的连成的连体,我们可以确定一个不断的连动的连数。