33,111 research outputs found
Parallel Mapper
The construction of Mapper has emerged in the last decade as a powerful and
effective topological data analysis tool that approximates and generalizes
other topological summaries, such as the Reeb graph, the contour tree, split,
and joint trees. In this paper, we study the parallel analysis of the
construction of Mapper. We give a provably correct parallel algorithm to
execute Mapper on multiple processors and discuss the performance results that
compare our approach to a reference sequential Mapper implementation. We report
the performance experiments that demonstrate the efficiency of our method
Approximating Persistent Homology in Euclidean Space Through Collapses
The \v{C}ech complex is one of the most widely used tools in applied
algebraic topology. Unfortunately, due to the inclusive nature of the \v{C}ech
filtration, the number of simplices grows exponentially in the number of input
points. A practical consequence is that computations may have to terminate at
smaller scales than what the application calls for.
In this paper we propose two methods to approximate the \v{C}ech persistence
module. Both are constructed on the level of spaces, i.e. as sequences of
simplicial complexes induced by nerves. We also show how the bottleneck
distance between such persistence modules can be understood by how tightly they
are sandwiched on the level of spaces. In turn, this implies the correctness of
our approximation methods.
Finally, we implement our methods and apply them to some example point clouds
in Euclidean space
Considerations on economic forecasting: method developed in the bulletin of EU and US inflation and macroeconomic analysis
This article presents economic forecasting as an activity acquiring full significance when it is involved in a decision-making process. The activity requires a sequence of functions consisting of gathering and organising data, the construction of econometric models and ongoing forecast evaluations to maintain a continuous process involving correction, perfecting and enlarging the data set and the econometric models used, systematically improving forecasting accuracy. With this approach, economic forecasting is an activity based on econometric models and statistical methods, applied economic research with all its general problems. One of these is related to economic data. The widespread belief that if economic information is published, it is valid fo
The Vietoris-Rips complexes of a circle
Given a metric space X and a distance threshold r>0, the Vietoris-Rips
simplicial complex has as its simplices the finite subsets of X of diameter
less than r. A theorem of Jean-Claude Hausmann states that if X is a Riemannian
manifold and r is sufficiently small, then the Vietoris-Rips complex is
homotopy equivalent to the original manifold. Little is known about the
behavior of Vietoris-Rips complexes for larger values of r, even though these
complexes arise naturally in applications using persistent homology. We show
that as r increases, the Vietoris-Rips complex of the circle obtains the
homotopy types of the circle, the 3-sphere, the 5-sphere, the 7-sphere, ...,
until finally it is contractible. As our main tool we introduce a directed
graph invariant, the winding fraction, which in some sense is dual to the
circular chromatic number. Using the winding fraction we classify the homotopy
types of the Vietoris-Rips complex of an arbitrary (possibly infinite) subset
of the circle, and we study the expected homotopy type of the Vietoris-Rips
complex of a uniformly random sample from the circle. Moreover, we show that as
the distance parameter increases, the ambient Cech complex of the circle also
obtains the homotopy types of the circle, the 3-sphere, the 5-sphere, the
7-sphere, ..., until finally it is contractible.Comment: Final versio
- …