English
Related papers

Related papers: Distances between Poisson k-flats

200 papers

The present lack of a stable method to compare persistent homology groups with torsion is a relevant problem in current research about Persistent Homology and its applications in Pattern Recognition. In this paper we introduce a…

Algebraic Topology · Mathematics 2010-12-21 Patrizio Frosini

We study shortest paths and their distances on a subset of a Euclidean space, and their approximation by their equivalents in a neighborhood graph defined on a sample from that subset. In particular, we recover and extend the results of…

Computational Geometry · Computer Science 2018-10-26 Ery Arias-Castro , Thibaut Le Gouic

We provide a new construction for a set of boxes approximating axis-parallel boxes of fixed volume in $[0, 1]^d$. This improves upper bounds for the minimal dispersion of a point set in the unit cube and its inverse in both the periodic and…

Metric Geometry · Mathematics 2022-01-24 Alexander E. Litvak , Galyna V. Livshyts

We revisit the HED Method for the Mullins-Sekerka evolution in the plane. We identify a natural notion of distance, intrinsic to the interface itself. Using this distance, the energy, and the dissipation, we develop natural assumptions on…

Analysis of PDEs · Mathematics 2026-03-10 Wenhui Shi , Maria G. Westdickenberg , Michael Westdickenberg

In this article, we give explicit bounds on the Wasserstein and the Kolmogorov distances between random variables lying in the first chaos of the Poisson space and the standard Normal distribution, using the results proved by Last, Peccati…

Probability · Mathematics 2026-01-14 Mahmoud Khabou , Giovanni Luca Torrisi

It is an elementary fact that if we fix an arbitrary set of $d+1$ affine independent points $\{p_0,\dots p_d\}$ in $\mathbb{R}^d$, then the Euclidean distances $\{|x-p_j|\}_{j=0}^d$ determine the point $x$ in $\mathbb{R}^d$ uniquely. In…

Metric Geometry · Mathematics 2016-04-05 György Pál Gehér

In this paper we consider a random walk of a particle in $\mathbb{R}^d$. Convergence of different transformations of trajectories of random flights with Poisson switching moments has been obtained by Davydov and Konakov, as well as…

Probability · Mathematics 2019-10-10 Alexander Falaleev , Valentin Konakov

In the following paper we continue the work of Bimonte-Lizzi-Sparano on distances on a one dimensional lattice. We succeed in proving analytically the exact formulae for such distances. We find that the distance to an even point on the…

High Energy Physics - Theory · Physics 2009-10-28 E. Atzmon

Average distance between two points in a unit-volume body $K \subset \mathbb{R}^n$ tends to infinity as $n \to \infty$. However, for two small subsets of volume $\varepsilon > 0$ the situation is different. For unit-volume cubes and…

Metric Geometry · Mathematics 2024-01-17 Abdulamin Ismailov , Alexei Kanel-Belov , Fyodor Ivlev

The bisector of two nonempty sets P and Q in a metric space is the set of all points with equal distance to P and to Q. A distance k-sector of P and Q, where k is an integer, is a (k-1)-tuple (C_1, C_2, ..., C_{k-1}) such that C_i is the…

Computational Geometry · Computer Science 2010-07-19 Keiko Imai , Akitoshi Kawamura , Jiří Matoušek , Daniel Reem , Takeshi Tokuyama

We consider the $k$-Clustering problem, which is for a given multiset of $n$ vectors $X\subset \mathbb{Z}^d$ and a nonnegative number $D$, to decide whether $X$ can be partitioned into $k$ clusters $C_1, \dots, C_k$ such that the cost…

Data Structures and Algorithms · Computer Science 2019-02-25 Fedor V. Fomin , Petr A. Golovach , Kirill Simonov

In this paper, we study the cardinality of the distance set $\Delta(A, B)$ determined by two subsets $A$ and $B$ of the $d$-dimensional vector space over a finite field $\mathbb{F}_q$. Assuming that $A$ or $B$ lies in a $k$-coordinate plane…

Combinatorics · Mathematics 2025-06-10 Hunseok Kang , Doowon Koh , Firdavs Rakhmonov

In this paper, we investigate a class of multiscale McKean-Vlasov stochastic systems, where the entire system depends on the distributions of both fast and slow components. First of all, by applying the Poisson equation method, we prove…

Probability · Mathematics 2025-09-30 Jie Xiang , Huijie Qiao

In $\mathbb{Z}^d$ with $d\ge 5$, we consider the time constant $\rho_u$ associated to the chemical distance in random interlacements at low intensity $u \ll 1$. We prove an upper bound of order $u^{-1/2}$ and a lower bound of order…

Probability · Mathematics 2023-01-03 Sarai Hernandez-Torres , Eviatar B. Procaccia , Ron Rosenthal

In this paper, we extend the notion of Cauchy-Schwarz divergence to point processes and establish that the Cauchy-Schwarz divergence between the probability densities of two Poisson point processes is half the squared…

Information Theory · Computer Science 2015-07-21 Hung Gia Hoang , Ba-Ngu Vo , Ba-Tuong Vo , Ronald Mahler

Let $X$ be a set of $n$ points of norm at most $1$ in the Euclidean space $R^k$, and suppose $\varepsilon>0$. An $\varepsilon$-distance sketch for $X$ is a data structure that, given any two points of $X$ enables one to recover the square…

Metric Geometry · Mathematics 2017-04-04 Noga Alon , Bo'az Klartag

In this paper, we study the asymptotic behavior of a semi-linear slow-fast stochastic partial differential equation with singular coefficients. Using the Poisson equation in Hilbert space, we first establish the strong convergence in the…

Probability · Mathematics 2021-06-09 Michael Röckner , Longjie Xie , Li Yang

Let (E,D,P) be a flat vector bundle with a parabolic structure over a punctured Riemann surface, (M,g). We consider a deformation of the harmonic metric equation which we call the Poisson metric equation. This equation arises naturally as…

Differential Geometry · Mathematics 2014-04-01 Tristan C. Collins , Adam Jacob , Shing-Tung Yau

Given a set of points in the Euclidean space $\mathbb{R}^\ell$ with $\ell>1$, the pairwise distances between the points are determined by their spatial location and the metric $d$ that we endow $\mathbb{R}^\ell$ with. Hence, the distance…

Computational Geometry · Computer Science 2024-08-23 Stefan Rass , Sandra König , Shahzad Ahmad , Maksim Goman

We study a diffusion approximation for a model of stochastic motion of a particle in one spatial dimension. The velocity of the particle is constant but the direction of the motion undergoes random changes with a Poisson clock. Moreover,…

Functional Analysis · Mathematics 2022-04-21 Adam Bobrowski , Tomasz Komorowski