arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1709.08155math.ATmath.ACmath.COmath.RT
收藏

实多参数持久化模块的数据结构

Data structures for real multiparameter persistence modules

Ezra Miller

摘要:

偏序集上的模理论被用来定义计算上可行的、拓扑上可解释的数据结构,根据同调类的生与死来定义具有多个实参数的持久同调。为了取代一般偏序集上模的Noether假设,本文用组合的方法定义了一个“编码”条件,并用代数的方法加以发展。它捕捉到了持久同源性的拓扑驯服性。满足它的偏序模可以通过反映持久性的生灭描述的“边缘表示”来指定。一个合冲定理刻画了模编码为允许适当的有限表示和分解。几何和代数理论的重点是模在真正的多面体群(真正的向量空间与多面体正锥)和平行理论在离散多面体群(阿贝尔群与正锥生成)。准素分解的存在性证明了任意多面体偏序阿贝尔群,但真正的和离散的情况下进行足够的几何和,至关重要的是,在真正的情况下,拓扑诱导完整的理论,最小的初级和次级分解,相关和附加的面,最小的发电机和cogenerates,socles和顶部,最小的翻转盖和下降壳,Matlis对偶,和最小的边缘介绍。实半代数性质的数据保持函的建设。Tops和socles成为多参数持久化模块的函子生灭空间。他们产生函子的“QR码”和“长老态射”的模块在真正的和离散的多面体群,推广和分类的条形码和长老规则的持续同源性在一个参数。QR码和旧态射模型条形码的不同方式在一个参数中合并为函子条形码。

英文摘要:

A theory of modules over posets is developed to define computationally feasible, topologically interpretable data structures, in terms of birth and death of homology classes, for persistent homology with multiple real parameters. To replace the noetherian hypothesis in the general setting of modules over posets, a "finitely encoded" condition is defined combinatorially and developed algebraically. It captures topological tameness of persistent homology. Poset-modules satisfying it can be specified by "fringe presentations" that reflect birth-and-death descriptions of persistence. A syzygy theorem characterizes finitely encoded modules as admitting appropriately finite presentations and resolutions. The geometric and algebraic theory focuses on modules over real polyhedral groups (real vector spaces with polyhedral positive cones) and a parallel theory over discrete polyhedral groups (abelian groups with finitely generated positive cones). Existence of primary decomposition is proved over arbitrary polyhedral partially ordered abelian groups, but the real and discrete cases carry enough geometry and, crucially in the real case, topology to induce complete theories of minimal primary and secondary decomposition, associated and attached faces, minimal generators and cogenerators, socles and tops, minimal upset covers and downset hulls, Matlis duality, and minimal fringe presentation. Real semialgebraic properties of data are preserved by functorial constructions. Tops and socles become functorial birth and death spaces for multiparameter persistence modules. They yield functorial "QR codes" and "elder morphisms" for modules over real and discrete polyhedral groups that generalize and categorify the bar code and elder rule for persistent homology in one parameter. The disparate ways that QR codes and elder morphisms model bar codes coalesce, in one parameter, to functorial bar codes.

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

↑