English
Related papers

Related papers: Homological Connectivity in Random \v{C}ech Comple…

200 papers

Poissonian ensembles of Markov loops on a finite graph define a random graph process in which the addition of a loop can merge more than two connected components. We study Markov loops on the complete graph derived from a simple random walk…

Probability · Mathematics 2014-06-18 Sophie Lemaire

We consider random walks on marked simple point processes with symmetric jump rates and unbounded jump range. We prove homogenization properties of the associated Markov generators. As an application, we derive the hydrodynamic limit of the…

Probability · Mathematics 2020-09-17 A. Faggionato

In this paper we study the component structure of random graphs with independence between the edges. Under mild assumptions, we determine whether there is a giant component, and find its asymptotic size when it exists. We assume that the…

Probability · Mathematics 2010-06-29 Bela Bollobas , Svante Janson , Oliver Riordan

We investigate the spatiotemporal dynamics of a network of coupled chaotic maps, with varying degrees of randomness in coupling connections. While strictly nearest neighbour coupling never allows spatiotemporal synchronization in our…

Chaotic Dynamics · Physics 2007-05-23 Sudeshna Sinha

Persistence diagrams offer a way to summarize topological and geometric properties latent in datasets. While several methods have been developed that utilize persistence diagrams in statistical inference, a full Bayesian treatment remains…

Methodology · Statistics 2019-08-08 Vasileios Maroulas , Farzana Nasrin , Christopher Oballe

The graph complex acts on the spaces of Poisson bi-vectors $P$ by infinitesimal symmetries. We prove that whenever a Poisson structure is homogeneous, i.e. $P = L_{\vec{V}}(P)$ w.r.t. the Lie derivative along some vector field $\vec{V}$,…

Symplectic Geometry · Mathematics 2021-07-23 Ricardo Buring , Arthemy V. Kiselev

We identify the asymptotic probability of a configuration model $\mathrm{CM}_n(\boldsymbol{d})$ to produce a connected graph within its critical window for connectivity that is identified by the number of vertices of degree 1 and 2, as well…

Probability · Mathematics 2022-04-15 Lorenzo Federico , Remco van der Hofstad

In this paper we use the gradient flow equation introduced in [10] to construct a Morse complex for the Hamiltonian action $\mathbb A_H$ on a mixed regularity space of loops in the cotangent bundle $T^*M$ of a closed manifold $M$.…

Symplectic Geometry · Mathematics 2025-01-28 L. Asselle , M. Starostka

In this article, we consider a configuration of weighted random balls in $\mathbb{R}^d$ generated according to a Poisson point process. The model investigated exhibits inhomogeneity, as well as dependence between the centers and the radii…

Probability · Mathematics 2014-06-04 Renan Gobard

We investigate the homology of an unbounded noisy sample on $\mathbb{R}^d$, under various assumptions on the sampling density. This investigation is based on previous results by Adler, Bobrowski, and Weinberger (\cite{crackle}), and Owada…

Probability · Mathematics 2019-12-24 Henry-Louis de Kergorlay

We introduce and study systems of randomly coupled maps (RCM) where the relevant parameter is the degree of connectivity in the system. Global (almost-) synchronized states are found (equivalent to the synchronization observed in globally…

Condensed Matter · Physics 2009-10-31 Susanna C. Manrubia , Alexander S. Mikhailov

We develop novel methods for using persistent homology to infer the homology of an unknown Riemannian manifold $(M, g)$ from a point cloud sampled from an arbitrary smooth probability density function. Standard distance-based filtered…

Computational Geometry · Computer Science 2022-01-07 Abigail Hickok

Let T be an infinite homogenous tree of homogeneity $q+1$. Attaching to each edge the conductance $1$, the tree will became an electric network. The reversible Markov chain associated to this network is the simple random walk on the…

Probability · Mathematics 2010-07-28 Alice Vatamanelu

We consider the interlacement Poisson point process on the space of doubly-infinite Z^d-valued trajectories modulo time-shift, tending to infinity at positive and negative infinite times. The set of vertices and edges visited by at least…

Probability · Mathematics 2011-07-19 Balázs Ráth , Artëm Sapozhnikov

Consider the complete graph \(K_n\) on \(n\) vertices where each edge \(e\) is independently open with probability \(p_n(e)\) or closed otherwise. Here \(\frac{C-\alpha_n}{n} \leq p_n(e) \leq \frac{C+\alpha_n}{n}\) where \(C > 0\) is a…

Probability · Mathematics 2017-04-04 Ghurumuruhan Ganesan

Empirical networks are often globally sparse, with a small average number of connections per node, when compared to the total size of the network. However, this sparsity tends not to be homogeneous, and networks can also be locally dense,…

Physics and Society · Physics 2020-07-20 Tiago P. Peixoto

We introduce an evolving network model in which a new node attaches to a randomly selected target node and also to each of its neighbors with probability $p$. The resulting network is sparse for $p<\frac{1}{2}$ and dense (average degree…

Physics and Society · Physics 2016-11-23 R. Lambiotte , P. L. Krapivsky , U. Bhat , S. Redner

We investigate the Bose-Einstein Condensation on non homogeneous non amenable networks for the model describing arrays of Josephson junctions on perturbed Cayley Trees. The resulting topological model has also a mathematical interest in…

Mathematical Physics · Physics 2012-04-30 Francesco Fidaleo

There have been several recent articles studying homology of various types of random simplicial complexes. Several theorems have concerned thresholds for vanishing of homology, and in some cases expectations of the Betti numbers. However…

Probability · Mathematics 2011-01-19 Matthew Kahle , Elizabeth Meckes

The Poisson boundary of a finite direct product of affine automorphism groups of homogeneous trees is considered. The Poisson boundary is shown to be a product of ends of trees with a hitting measure for spread-out, aperiodic measures of…

Group Theory · Mathematics 2017-08-24 John J. Harrison