中文
相关论文

相关论文: On the topology of random complexes built over sta…

200 篇论文

The preferential attachment model is a natural and popular random graph model for a growing network that contains very well-connected ``hubs''. We study the higher-order connectivity of such a network by investigating the topological…

概率论 · 数学 2024-06-13 Chunyin Siu , Gennady Samorodnitsky , Christina Lee Yu , Rongyi He

We study persistent Betti numbers and persistence diagrams obtained from time series and random fields. It is well known that the persistent Betti function is an efficient descriptor of the topology of a point cloud. So far, convergence…

概率论 · 数学 2021-03-02 Johannes Krebs

In our recent work we described conditions under which a multi-parameter random simplicial complex is connected and simply connected. We showed that the Betti numbers of multi-parameter random simplicial complexes in one specific dimension…

代数拓扑 · 数学 2015-11-17 A. Costa , M. Farber

The objective of this study is to examine the asymptotic behavior of Betti numbers of \v{C}ech complexes treated as stochastic processes and formed from random points in the $d$-dimensional Euclidean space $\mathbb{R}^d$. We consider the…

概率论 · 数学 2018-09-18 Takashi Owada , Andrew Thomas

The topology and geometry of random fields - in terms of the Euler characteristic and the Minkowski functionals - has received a lot of attention in the context of the Cosmic Microwave Background (CMB), as the detection of primordial…

宇宙学与河外天体物理 · 物理学 2019-10-02 Job Feldbrugge , Matti van Engelen , Rien van de Weygaert , Pratyush Pranav , Gert Vegter

This work introduces and compares approaches for estimating rare-event probabilities related to the number of edges in the random geometric graph on a Poisson point process. In the one-dimensional setting, we derive closed-form expressions…

概率论 · 数学 2020-07-14 Christian Hirsch , Sarat B. Moka , Thomas Taimre , Dirk P. Kroese

The paper studies the relation between critical simplices and persistence diagrams of the \v{C}ech filtration. We show that adding a critical $k$-simplex into the filtration corresponds either to a point in the $k$th persistence diagram or…

概率论 · 数学 2019-02-22 Khanh Duy Trinh

Let $\{G_i\}$ be the random graph process: starting with an empty graph $G_0$ with $n$ vertices, in every step $i \geq 1$ the graph $G_i$ is formed by taking an edge chosen uniformly at random among the non-existing ones and adding it to…

组合数学 · 数学 2018-08-31 Rajko Nenadov , Angelika Steger , Miloš Trujić

Detecting the dimension of a hidden manifold from a point sample has become an important problem in the current data-driven era. Indeed, estimating the shape dimension is often the first step in studying the processes or phenomena…

计算几何 · 计算机科学 2014-05-15 Tamal K. Dey , Fengtao Fan , Yusu Wang

In this expository article, we survey the rapidly emerging area of random geometric simplicial complexes.

代数拓扑 · 数学 2017-07-25 Omer Bobrowski , Matthew Kahle

Phenomenological (P-type) bifurcations are qualitative changes in stochastic dynamical systems whereby the stationary probability density function (PDF) changes its topology. The current state of the art for detecting these bifurcations…

代数拓扑 · 数学 2024-06-10 Sunia Tanweer , Firas A. Khasawneh

Despite encouraging recent progresses in ensemble approaches, classification methods seem to have reached a plateau in development. Further advances depend on a better understanding of geometrical and topological characteristics of point…

计算机视觉与模式识别 · 计算机科学 2007-05-23 Tin Kam Ho

A general method for constructing simplicial complex from observed time series of dynamical systems based on the delay coordinate reconstruction procedure is presented. The obtained simplicial complex preserves all pertinent topological…

混沌动力学 · 物理学 2016-06-22 Slobodan Maletic , Yi Zhao , Milan Rajkovic

This paper focuses on flow-adapted point-shifts of point processes on topological groups, which map points of a point process to other points of the point process in a translation invariant way. Foliations and connected components generated…

概率论 · 数学 2018-04-10 James T. Murphy

Stationarity is a very general, qualitative assumption, that can be assessed on the basis of application specifics. It is thus a rather attractive assumption to base statistical analysis on, especially for problems for which less general…

统计理论 · 数学 2019-04-02 Daniil Ryabko

To gain insight into reaction mechanism of activated processes, we introduce an exact approach for quantifying the topology of high-dimensional probability surfaces of the underlying dynamic processes. Instead of Morse indexes, we study the…

数学物理 · 物理学 2021-03-25 Farid Manuchehrfar , Huiyu Li , Wei Tian , Ao Ma , Jie Liang

Given a Poisson process on a bounded interval, its random geometric graph is the graph whose vertices are the points of the Poisson process and edges exist between two points if and only if their distance is less than a fixed given…

概率论 · 数学 2010-08-31 Laurent Decreusefond , Eduardo Ferraz

We present a mathematical framework for describing the topology of configuration spaces for particles on one-connected graphs. In particular, we compute the homology groups over integers for different classes of one-connected graphs. Our…

数学物理 · 物理学 2017-05-24 Tomasz Maciążek , Adam Sawicki

Using a set of $\Lambda$CDM simulations of cosmic structure formation, we study the evolving connectivity and changing topological structure of the cosmic web using state-of-the-art tools of multiscale topological data analysis (TDA). We…

The computational cost of persistent homology is often dominated by the growth of the underlying simplicial filtrations. Many different filtrations exist, each with its own assumptions and trade-offs, but all face some form of this growth…

代数拓扑 · 数学 2026-05-15 António Leitão