-
The distilled Vietoris Rips filtration for persistent homology and a new memory efficient algorithm
Authors:
Musashi Ayrton Koyama,
Vanessa Robins,
Katharine Turner
Abstract:
The long computational time and large memory requirements for computing Vietoris Rips persistent homology from point clouds remains a significant deterrent to its application to big data. This paper aims to reduce the memory footprint of these computations. It presents a new construction, the distilled Vietoris Rips filtration, and proves that its persistent homology is isomorphic to that of stand…
▽ More
The long computational time and large memory requirements for computing Vietoris Rips persistent homology from point clouds remains a significant deterrent to its application to big data. This paper aims to reduce the memory footprint of these computations. It presents a new construction, the distilled Vietoris Rips filtration, and proves that its persistent homology is isomorphic to that of standard Vietoris Rips. The distilled complex is constructed using a discrete Morse vector field defined on the reduced Vietoris Rips complex. The algorithm for building and reducing the distilled filtration boundary matrix is highly parallelisable and memory efficient. It can be implemented for point clouds in any metric space given the pairwise distance matrix.
△ Less
Submitted 9 December, 2024;
originally announced December 2024.
-
Faster computation of degree-1 persistent homology using the reduced Vietoris-Rips filtration
Authors:
Musashi Ayrton Koyama,
Facundo Memoli,
Vanessa Robins,
Katharine Turner
Abstract:
Computing Persistent Homology for large point clouds remains a bottleneck for the wider adoption of persistent homology by the scientific community. We present an algorithm which can compute the degree-1 Vietoris-Rips Persistent Homology of point clouds in low dimensional Euclidean Space for larger point clouds.
Computing Persistent Homology for large point clouds remains a bottleneck for the wider adoption of persistent homology by the scientific community. We present an algorithm which can compute the degree-1 Vietoris-Rips Persistent Homology of point clouds in low dimensional Euclidean Space for larger point clouds.
△ Less
Submitted 12 September, 2024; v1 submitted 30 July, 2023;
originally announced July 2023.
-
On homologically locally connected spaces
Authors:
Akira Koyama,
Vesko Valov
Abstract:
We provide some properties and characterizations of homologically $UV^n$-maps and $lc^n_G$-spaces. We show that there is a parallel between recently introduced by Cauty algebraic $ANR$'s and homologically $lc^n_G$-metric spaces, and this parallel is similar to the parallel between ordinary $ANR$'s and $LC^n$-metric spaces. We also show that there is a similarity between the properties of $LC^n$-sp…
▽ More
We provide some properties and characterizations of homologically $UV^n$-maps and $lc^n_G$-spaces. We show that there is a parallel between recently introduced by Cauty algebraic $ANR$'s and homologically $lc^n_G$-metric spaces, and this parallel is similar to the parallel between ordinary $ANR$'s and $LC^n$-metric spaces. We also show that there is a similarity between the properties of $LC^n$-spaces and $lc^n_G$-spaces. Some open questions are raised.
△ Less
Submitted 11 December, 2017;
originally announced December 2017.
-
Counting curves on surfaces
Authors:
Norman Do,
Musashi A. Koyama,
Daniel V. Mathews
Abstract:
In this paper we consider an elementary, and largely unexplored, combinatorial problem in low-dimensional topology. Consider a real 2-dimensional compact surface $S$, and fix a number of points $F$ on its boundary. We ask: how many configurations of disjoint arcs are there on $S$ whose boundary is $F$?
We find that this enumerative problem, counting curves on surfaces, has a rich structure. For…
▽ More
In this paper we consider an elementary, and largely unexplored, combinatorial problem in low-dimensional topology. Consider a real 2-dimensional compact surface $S$, and fix a number of points $F$ on its boundary. We ask: how many configurations of disjoint arcs are there on $S$ whose boundary is $F$?
We find that this enumerative problem, counting curves on surfaces, has a rich structure. For instance, we show that the curve counts obey an effective recursion, in the general framework of topological recursion. Moreover, they exhibit quasi-polynomial behaviour.
This "elementary curve-counting" is in fact related to a more advanced notion of "curve-counting" from algebraic geometry or symplectic geometry. The asymptotics of this enumerative problem are closely related to the asymptotics of volumes of moduli spaces of curves, and the quasi-polynomials governing the enumerative problem encode intersection numbers on moduli spaces.
Furthermore, among several other results, we show that generating functions and differential forms for these curve counts exhibit structure that is reminiscent of the mathematical physics of free energies, partition functions, topological recursion, and quantum curves.
△ Less
Submitted 28 January, 2016; v1 submitted 30 December, 2015;
originally announced December 2015.
-
Generalized manifolds in products of curves
Authors:
A. Koyama,
J. Krasinkiewicz,
S. Spiez
Abstract:
The intent of this article is to study some special $n$-dimensional continua lying in products of $n$ curves. (The paper is an improved version of a portion of \cite{K-K-S}.) We show that if $X$ is a locally connected, so-called, quasi $n$-manifold lying in a product of $n$ curves then rank of $H^1(X)\ge n$. Moreover, if $\rank H^1(X)<2n$ then $X$ can be represented as a product of an $m$-torus…
▽ More
The intent of this article is to study some special $n$-dimensional continua lying in products of $n$ curves. (The paper is an improved version of a portion of \cite{K-K-S}.) We show that if $X$ is a locally connected, so-called, quasi $n$-manifold lying in a product of $n$ curves then rank of $H^1(X)\ge n$. Moreover, if $\rank H^1(X)<2n$ then $X$ can be represented as a product of an $m$-torus and a quasi $(n-m)$-manifold, where $m\ge2n-\rank H^1(X)$. It follows that certain 2-dimensional contractible polyhedra are not embeddable in products of two curves. On the other hand, we show that any collapsible 2-dimensional polyhedron can be embedded in a product of two trees. We answer a question of R. Cauty proving that closed surfaces embeddable in products of two curves can be also embedded in products of two graphs. On the other hand, we construct an example of a 2-dimensional polyhedron which can be embedded in a product of two curves though it is not embeddable in any product of two graphes. This solves in the negative another problem of Cauty.
△ Less
Submitted 22 February, 2008;
originally announced February 2008.
-
Embedding compacta into products of curves
Authors:
A. Koyama,
J. Krasinkiewicz,
S. Spiez
Abstract:
We present some results on n-dimensional compacta lying in n-dimensional products of compacta, in particular, in products of n 1-dimensional compacta. Most of our basic results are proven under the assumption that the compacta X admit essential maps into the n-sphere. The results of the present paper may be viewed as an extension of the theory developed so far by other authors.
First, we prove…
▽ More
We present some results on n-dimensional compacta lying in n-dimensional products of compacta, in particular, in products of n 1-dimensional compacta. Most of our basic results are proven under the assumption that the compacta X admit essential maps into the n-sphere. The results of the present paper may be viewed as an extension of the theory developed so far by other authors.
First, we prove that if X is an n-dimensional compactum with $H^n(X) \neq 0$ that embeds in either a product of n curves or the nth symmetric product of a curve, then there exists an algebraically essential map of X into the n-torus. Consequently, there exist elements $a_1,...,a_n$ in $H^1(X)$ whose cup product is non-zero. Therefore, the rank of $H^1(X)$ is at least n, and the category of X exceeds n. Next, we introduce some new classes of n-dimensional continua and show that embeddability of locally connected quasi n-manifolds into products of n curves also implies that the rank of $H^1(X)$ is at least n. It follows that some 2-dimensional contractible polyhedra are not embeddable in products of two curves. On the other hand, we show that any collapsible 2-dimensional polyhedron can be embedded in a product of two trees. We answer a question posed by Cauty proving that closed surfaces embeddable in products of two curves can be also embedded in products of two graphs. We prove that no closed surface, different from the 2-torus, lying in a product of two curves is a retract of that product.
△ Less
Submitted 20 December, 2007;
originally announced December 2007.
