تقرير
Parallel computation of interval bases for persistence module decomposition
العنوان: | Parallel computation of interval bases for persistence module decomposition |
---|---|
المؤلفون: | De Gregorio, Alessandro, Guerra, Marco, Scaramuccia, Sara, Vaccarino, Francesco |
سنة النشر: | 2021 |
المجموعة: | Computer Science Mathematics |
مصطلحات موضوعية: | Mathematics - Algebraic Topology, Computer Science - Computational Geometry, 13P20, 55N31, 62R40 |
الوصف: | A persistence module $M$, with coefficients in a field $\mathbb{F}$, is a finite-dimensional linear representation of an equioriented quiver of type $A_n$ or, equivalently, a graded module over the ring of polynomials $\mathbb{F}[x]$. It is well-known that $M$ can be written as the direct sum of indecomposable representations or as the direct sum of cyclic submodules generated by homogeneous elements. An interval basis for $M$ is a set of homogeneous elements of $M$ such that the sum of the cyclic submodules of $M$ generated by them is direct and equal to $M$. We introduce a novel algorithm to compute an interval basis for $M$. Based on a flag of kernels of the structure maps, our algorithm is suitable for parallel or distributed computation and does not rely on a presentation of $M$. This algorithm outperforms the approach via the presentation matrix and Smith Normal Form. We specialize our parallel approach to persistent homology modules, and we close by applying the proposed algorithm to tracking harmonics via Hodge decomposition. Comment: 49 pages, 10 Algorithm pseudocodes, 8 figures Changes are all over the sections. The heart of the work,Section 3, is kept essentially the same as in v2 In particular, additional material about comparisons to the Smith Normal Form reduction is added in the new Section 5 and Appendix B. Old Appendices A-B removed |
نوع الوثيقة: | Working Paper |
URL الوصول: | http://arxiv.org/abs/2106.11884 |
رقم الأكسشن: | edsarx.2106.11884 |
قاعدة البيانات: | arXiv |
كن أول من يترك تعليقا!