-
Sparips
Authors:
Bernhard Brehm,
Hanne Hardering
Abstract:
Persistent homology of the Rips filtration allows to track topological features of a point cloud over scales, and is a foundational tool of topological data analysis. Unfortunately, the Rips-filtration is exponentially sized, when considered as a filtered simplicial complex. Hence, the computation of full persistence modules is impossible for all but the tiniest of datasets; when truncating the di…
▽ More
Persistent homology of the Rips filtration allows to track topological features of a point cloud over scales, and is a foundational tool of topological data analysis. Unfortunately, the Rips-filtration is exponentially sized, when considered as a filtered simplicial complex. Hence, the computation of full persistence modules is impossible for all but the tiniest of datasets; when truncating the dimension of topological features, the situation becomes slightly less intractable, but still daunting for medium-sized datasets.
It is theoretically possible to approximate the Rips-filtration by a much smaller and sparser, linear-sized simplicial complexs, however, possibly due to the complexity of existing approaches, we are not aware of any existing implementation.
We propose a different sparsification scheme, based on cover-trees, that is easy to implement, while giving similar guarantees on the computational scaling. We further propose a visualization that is adapted to approximate persistence diagrams, by incorporating a variant of error bars and keeping track of all approximation guarantees, explicitly.
△ Less
Submitted 26 July, 2018;
originally announced July 2018.
-
Global Dynamics, Blow-Up, and Bianchi Cosmology
Authors:
Nitsan Ben-Gal,
Bernhard Brehm,
Johannes Buchner,
Juliette Hell,
Anna Karnauhova,
Stefan Liebscher,
Alan Rendall,
Brian Smith,
Hannes Stuke,
Martin Väth,
Bernold Fiedler
Abstract:
Many central problems in geometry, topology, and mathematical physics lead to questions concerning the long-time dynamics of solutions to ordinary and partial differential equations. Examples range from the Einstein field equations of general relativity to quasilinear reaction-advection-diffusion equations of parabolic type. Specific questions concern the convergence to equilibria, the existence o…
▽ More
Many central problems in geometry, topology, and mathematical physics lead to questions concerning the long-time dynamics of solutions to ordinary and partial differential equations. Examples range from the Einstein field equations of general relativity to quasilinear reaction-advection-diffusion equations of parabolic type. Specific questions concern the convergence to equilibria, the existence of periodic, homoclinic, and heteroclinic solutions, and the existence and geometric structure of global attractors. On the other hand, many solutions develop singularities in finite time. The singularities have to be analyzed in detail before attempting to extend solutions beyond their singularities, or to understand their geometry in conjunction with globally bounded solutions. In this context we have also aimed at global qualitative descriptions of blow-up and grow-up phenomena.
△ Less
Submitted 15 July, 2016;
originally announced July 2016.
-
Bianchi VIII and IX vacuum cosmologies: Almost every solution forms particle horizons and converges to the Mixmaster attractor
Authors:
Bernhard Brehm
Abstract:
Bianchi models are posited by the BKL picture to be essential building blocks towards an understanding of generic cosmological singularities. We study the behaviour of spatially homogeneous anisotropic vacuum spacetimes of Bianchi type VIII and IX, as they approach the big bang singularity. It is known since 2001 that generic Bianchi IX spacetimes converge towards the so-called Mixmaster attractor…
▽ More
Bianchi models are posited by the BKL picture to be essential building blocks towards an understanding of generic cosmological singularities. We study the behaviour of spatially homogeneous anisotropic vacuum spacetimes of Bianchi type VIII and IX, as they approach the big bang singularity. It is known since 2001 that generic Bianchi IX spacetimes converge towards the so-called Mixmaster attractor as time goes towards the singularity. We extend this result to the case of Bianchi VIII vacuum. The BKL picture suggests that particle horizons should form, i.e. spatially separate regions should causally decouple. We prove that this decoupling indeed occurs, for Lebesgue almost every Bianchi VIII and IX vacuum spacetime.
△ Less
Submitted 26 June, 2016;
originally announced June 2016.
-
Sensitivity of chemical reaction networks: a structural approach 3. Regular multimolecular systems
Authors:
Bernhard Brehm,
Bernold Fiedler
Abstract:
We present a systematic mathematical analysis of the qualitative steady-state response to rate perturbations in large classes of reaction networks. This includes multimolecular reactions and allows for catalysis, enzymatic reactions, multiple reaction products, nonmonotone rate functions, and non-closed autonomous systems. Our structural sensitivity analysis is based on the stoichiometry of the re…
▽ More
We present a systematic mathematical analysis of the qualitative steady-state response to rate perturbations in large classes of reaction networks. This includes multimolecular reactions and allows for catalysis, enzymatic reactions, multiple reaction products, nonmonotone rate functions, and non-closed autonomous systems. Our structural sensitivity analysis is based on the stoichiometry of the reaction network, only. It does not require numerical data on reaction rates. Instead, we impose mild and generic nondegeneracy conditions of algebraic type. From the structural data, only, we derive which steady-state concentrations are sensitive to, and hence influenced by, changes of any particular reaction rate - and which are not. We also establish transitivity properties for influences involving rate perturbations. This allows us to derive an influence graph which globally summarizes the influence pattern of the given network. The influence graph allows the computational, but meaningful, automatic identification of functional subunits in general networks, which hierarchically influence each other. We illustrate our results for several variants of the glycolytic citric acid cycle. Biological applications include enzyme knockout experiments, and metabolic control.
△ Less
Submitted 20 November, 2017; v1 submitted 1 June, 2016;
originally announced June 2016.
