English
Related papers

Related papers: Limit theory for planar Gilbert tessellations

200 papers

With any max-stable random process $\eta$ on $\mathcal{X}=\mathbb{Z}^d$ or $\mathbb{R}^d$, we associate a random tessellation of the parameter space $\mathcal{X}$. The construction relies on the Poisson point process representation of the…

Probability · Mathematics 2016-01-07 Clément Dombry , Z. Kabluchko

This paper deals with the union set of a stationary Poisson process of cylinders in $\mathbb{R}^n$ having an $(n-m)$-dimensional base and an $m$-dimensional direction space, where $m\in\{0,1,\ldots,n-1\}$ and $n\geq 2$. The concept…

Probability · Mathematics 2021-11-09 Carina Betken , Matthias Schulte , Christoph Thäle

We propose an iterated version of the Gilbert model, which results in a sequence of random mosaics of the plane. We prove that under appropriate scaling, this sequence of mosaics converges to that obtained by a classical Poisson line…

Probability · Mathematics 2016-10-28 Francois Baccelli , Ngoc M. Tran

A random geometric graph $G(\mathcal{X}_n, r_n)$ is formed by taking a binomial process $\mathcal{X}_n$ as the set of vertices and joining any two distinct points with an edge if they lie within distance $r_n$ of each other. We investigate…

Probability · Mathematics 2026-04-28 Junpei Otsuka

We study the asymptotic nature of geometric structures formed from a point cloud of observations of (generally heavy tailed) distributions in a Euclidean space of dimension greater than one. A typical example is given by the Betti numbers…

Probability · Mathematics 2016-01-11 Takashi Owada , Robert J. Adler

We consider Betti numbers of the excursion of a smooth Euclidean Gaussian field restricted to a rectangular window, in the asymptotics where the window grows to R^d . With motivations coming from Topological Data Analysis, we derive a…

Probability · Mathematics 2025-12-16 Christian Hirsch , Raphaël Lachièze-Rey

In their 1993 paper, Arak, Clifford and Surgailis discussed a new model of random planar graph. As a particular case, that model yields tessellations with only T-vertices (T-tessellations). Using a similar approach involving Poisson lines,…

Statistics Theory · Mathematics 2013-03-28 Kiên Kiêu , Katarzyna Adamczyk-Chauvat , Hervé Monod , Radu S. Stoica

We consider homogeneous STIT tessellations in the $\ell$-dimensional Euclidean space ${\mathbb R}^\ell$. Based on results for the spatial $\beta$-mixing coefficient an upper bound for the variance of additive functionals of tessellations is…

Probability · Mathematics 2016-09-06 Servet Martínez , Werner Nagel

Consider a plane graph G, drawn with straight lines. For every pair a,b of vertices of G, we compare the shortest-path distance between a and b in G (with Euclidean edge lengths) to their actual distance in the plane. The worst-case ratio…

Computational Geometry · Computer Science 2007-05-23 Rolf Klein , Martin Kutz

For a class of cell division processes, generating tessellations of the Euclidean space $\mathbb{R}^d$, spatial consistency is investigated. This addresses the problem whether the distribution of these tessellations, restricted to a bounded…

Probability · Mathematics 2013-12-03 Werner Nagel , Eike Biehler

We consider a class of growing random graphs obtained by creating vertices sequentially one by one: at each step, we choose uniformly the neighbours of the newly created vertex; its degree is a random variable with a fixed but arbitrary…

Combinatorics · Mathematics 2013-11-13 Svante Janson , Simone Severini

The persistent homology of a stationary point process on ${\bf R}^N$ is studied in this paper. As a generalization of continuum percolation theory, we study higher dimensional topological features of the point process such as loops,…

Probability · Mathematics 2016-12-28 Trinh Khanh Duy , Yasuaki Hiraoka , Tomoyuki Shirai

Three-dimensional random tessellations that are stable under iteration (STIT tessellations) are considered. They arise as a result of subsequent cell division, which implies that their cells are not face-to-face. The edges of the…

Probability · Mathematics 2012-09-26 Christoph Thaele , Viola Weiss , Werner Nagel

A limit theorem for a sequence of diffusion processes on graphs is proved in a case when vary both parameters of the processes (the drift and diffusion coefficients on every edge and the asymmetry coefficients in every vertex), and…

Probability · Mathematics 2007-05-23 Alexey M. Kulik

A tessellation of a graph is a partition of its vertices into vertex disjoint cliques. A tessellation cover of a graph is a set of tessellations that covers all of its edges, and the tessellation cover number, denoted by $T(G)$, is the size…

Computational Complexity · Computer Science 2019-08-29 Alexandre Abreu , Luís Cunha , Celina de Figueiredo , Luis Kowada , Franklin Marquezino , Renato Portugal , Daniel Posner

The growth of laminar-turbulent band patterns in plane Couette flow is studied in the vicinity of the global stability threshold R_g below which laminar flow ultimately prevails. Appropriately tailored direct numerical simulations are…

Fluid Dynamics · Physics 2015-06-04 Paul Manneville

We study a geometric property related to spherical hyperplane tessellations in $\mathbb{R}^{d}$. We first consider a fixed $x$ on the Euclidean sphere and tessellations with $M \gg d$ hyperplanes passing through the origin having normal…

Probability · Mathematics 2021-09-01 Eric Lybrand , Anna Ma , Rayan Saab

We consider regular tessellations of the plane as infinite graphs in which $q$ edges and $q$ faces meet at each vertex, and in which $p$ edges and $p$ vertices surround each face. For $1/p + 1/q = 1/2$, these are tilings of the Euclidean…

Combinatorics · Mathematics 2010-06-23 Alice Paul , Nicholas Pippenger

This paper provides central limit theorems for the wavelet packet decomposition of stationary band-limited random processes. The asymptotic analysis is performed for the sequences of the wavelet packet coefficients returned at the nodes of…

Information Theory · Computer Science 2009-10-26 Abdourrahmane Atto , Dominique Pastor

For a class of Gaussian stationary processes, we prove a limit theorem on the convergence of the distributions of the scaled last exit time over a slowly growing linear boundary. The limit is a double exponential (Gumbel) distribution.

Probability · Mathematics 2020-12-08 Nikita Karagodin , Mikhail Lifshits