English
Related papers

Related papers: Large nearest neighbour balls in hyperbolic stocha…

200 papers

Suppose $V$ is an $n$-element set where for each $x \in V$, the elements of $V \setminus \{x\}$ are ranked by their similarity to $x$. The $K$-nearest neighbor graph is a directed graph including an arc from each $x$ to the $K$ points of $V…

Combinatorics · Mathematics 2020-12-29 Jacob D. Baron , R. W. R. Darling

For many measure preserving dynamical systems $(\Omega,T,m)$ the successive hitting times to a small set is well approximated by a Poisson process on the real line. In this work we define a new process obtained from recording not only the…

Dynamical Systems · Mathematics 2018-03-20 Françoise Pène , Benoit Saussol

We investigate superdiffusion for stochastic processes generated by nonuniformly hyperbolic system models, in terms of the convergence of rescaled distributions to the normal distribution following the abnormal central limit theorem, which…

Dynamical Systems · Mathematics 2017-09-05 Luke Mohr , Hong-Kun Zhang

Through reducing the problem to rational orthogonal system (Takenaka-Malmquist system), this note gives a proof for existence of n-best rational approximation to functions in the Hardy H2(D) space by using pseudohyperbolic distance.

Functional Analysis · Mathematics 2021-10-27 Tao Qian , Yan-Bo Wang

We establish Poisson and compound Poisson approximations for stabilizing statistics of $\beta$-mixing point processes and give explicit rates of convergence. Our findings are based on a general estimate of the total variation distance of a…

Probability · Mathematics 2023-10-24 Nicolas Chenavier , Moritz Otto

A branching process of particles moving at finite velocity over the geodesic lines of the hyperbolic space (Poincar\'e half-plane and Poincar\'e disk) is examined. Each particle can split into two particles only once at Poisson paced times…

Probability · Mathematics 2015-05-28 Valentina Cammarota , Enzo Orsingher

We consider an abstract determinantal point process on a general non--elementary Gromov hyperbolic metric space governed by an orthogonal projection in the case when the space is homogeneous and the point process is invariant under…

Probability · Mathematics 2025-03-26 Pierre Lazag

We consider the Poisson Boolean continuum percolation model in n-dimensional hyperbolic space. In 2 dimensions we show that there are intensities for the underlying Poisson process for which there are infinitely unbounded components in the…

Probability · Mathematics 2007-11-05 Johan Tykesson

Based on Stein's method, we derive upper bounds for Poisson process approximation in the $L_1$-Wasserstein metric $d_2^{(p)}$, which is based on a slightly adapted $L_p$-Wasserstein metric between point measures. For the case $p=1$, this…

Probability · Mathematics 2009-06-12 Dominic Schuhmacher

We provide a Poisson approximation result for dependent thinnings of Gibbs point processes as well as qualitative and quantitative central limit theorems for geometric functionals of Gibbs point processes in increasing observation windows.…

Probability · Mathematics 2026-01-27 Christian Hirsch , Moritz Otto , Anne Marie Svane

We study the $k$-th nearest neighbor distance function from a finite point-set in $\mathbb{R}^d$. We provide a Morse theoretic framework to analyze the sub-level set topology. In particular, we present a simple combinatorial-geometric…

Computational Geometry · Computer Science 2024-03-20 Yohai Reani , Omer Bobrowski

We prove an almost sure central limit theorem on the Poisson space, which is perfectly tailored for stabilizing functionals emerging in stochastic geometry. As a consequence, we provide almost sure central limit theorems for $(i)$ the total…

Probability · Mathematics 2019-12-16 Giovanni-Luca Torrisi , Emilio Leonardi

The goal of this paper is to quantitatively describe some statistical properties of higher-dimensional determinantal point processes with a primary focus on the nearest-neighbor distribution functions. Toward this end, we express these…

Statistical Mechanics · Physics 2009-11-13 A. Scardicchio , C. E. Zachary , S. Torquato

In the regression framework, the empirical measure based on the responses resulting from the nearest neighbors, among the covariates, to a given point $x$ is introduced and studied as a central statistical quantity. First, the associated…

Statistics Theory · Mathematics 2024-04-11 François Portier

We study the asymptotic behavior of the maximum interpoint distance of random points in a $d$-dimensional set with a unique diameter and a smooth boundary at the poles. Instead of investigating only a fixed number of $n$ points as $n$ tends…

Probability · Mathematics 2017-09-13 Michael Schrempp

For a proper, geodesic, Gromov hyperbolic metric space X, a discrete subgroup of isometries \Gamma whose limit set is uniformly perfect, and a disjoint collection of horoballs {H_j}, we show that the set of limit points badly approximable…

Metric Geometry · Mathematics 2013-03-28 Dustin Mayeda , Keith Merrill

Consider sequential packing of unit balls in a large cube, as in the Renyi car-parking model, but in any dimension and with Poisson input. We show after suitable rescaling that the spatial distribution of packed balls tends to that of a…

Probability · Mathematics 2007-05-23 Yu. Baryshnikov , J. E. Yukich

The problem of nearest neighbor condensing has enjoyed a long history of study, both in its theoretical and practical aspects. In this paper, we introduce the problem of weighted distance nearest neighbor condensing, where one assigns…

Machine Learning · Computer Science 2023-10-25 Lee-Ad Gottlieb , Timor Sharabi , Roi Weiss

We introduce and prove a maximum principle for a natural quantity related to the $k$-point correlation function of the classical one-component Coulomb gas. As an application, we show that the gas is confined to the droplet by a well-known…

Probability · Mathematics 2025-01-07 Eric Thoma

Suppose that $Z$ is a random closed subset of the hyperbolic plane $\H^2$, whose law is invariant under isometries of $\H^2$. We prove that if the probability that $Z$ contains a fixed ball of radius 1 is larger than some universal constant…

Probability · Mathematics 2008-07-22 Itai Benjamini , Johan Jonasson , Oded Schramm , Johan Tykesson