English
Related papers

Related papers: Rectangular Gilbert Tessellation

200 papers

We pursue two goals in this article. As our first goal, we construct a family $\mathcal{M}_G$ of Gibbs like measures on the set of piecewise linear convex functions $g:\mathbb{R}^2\to\mathbb{R}$. It turns out that there is a one-to-one…

Probability · Mathematics 2022-05-18 Mehdi Ouaki , Fraydoun Rezakhanlou

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

We consider the Voronoi tessellation based on a homogeneous Poisson point process in $\mathbf{R}^{d}$. For a geometric characteristic of the cells (e.g. the inradius, the circumradius, the volume), we investigate the point process of the…

Probability · Mathematics 2016-07-15 Nicolas Chenavier , Christian Robert

It is well known that the distributions of the interiors of the typical cell of a Poisson line tessellation and a STIT tessellation with the same parameters coincide. In this paper, differences in the arrangement of the cells in these two…

Probability · Mathematics 2014-12-25 Claudia Redenbach , Christoph Thaele

We consider the typical cell of a stationary Poisson hyperplane tessellation in d-dimensional Euclidean space. It is well known that the expected vertex number of the typical cell is independent of the directional distribution of the…

Probability · Mathematics 2015-09-22 Rolf Schneider

The intent of this paper is to describe the large scale asymptotic geometry of iteration stable (STIT) tessellations in $\mathbb{R}^d$, which form a rather new, rich and flexible class of random tessellations considered in stochastic…

Probability · Mathematics 2014-12-25 Tomasz Schreiber , Christoph Thaele

We consider random rectangles in $\mathbb{R}^2$ that are distributed according to a Poisson random measure, i.e., independently and uniformly scattered in the plane. The distributions of the length and the width of the rectangles are…

Probability · Mathematics 2018-06-29 Frank Aurzada , Sebastian Schwinn

A random recursive cell splitting scheme of the $2$-dimensional unit sphere is considered, which is the spherical analogue of the STIT tessellation process from Euclidean stochastic geometry. First-order moments are computed for a large…

Probability · Mathematics 2017-11-06 Christian Deuß , Julia Hörrmann , Christoph Thaele

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

A generalization of the random geometric graph (RGG) model is proposed by considering a set of points uniformly and independently distributed on a rectangle of unit area instead of on a unit square [0,1]^2. The topological properties of the…

Physics and Society · Physics 2015-05-20 Ernesto Estrada , Matthew Sheerin

The Voronoi tessellation of a homogeneous Poisson point process in the lower half-plane gives rise to a family of vertical elongated cells in the upper half-plane. The set of edges of these cells is ruled by a Markovian branching mechanism…

Probability · Mathematics 2022-03-22 Pierre Calka , Yann Demichel , Nathanaël Enriquez

We consider the tessellation induced by a stationary Poisson hyperplane process in $d$-dimensional Euclidean space. Under a suitable assumption on the directional distribution, and measuring the $k$-faces of the tessellation by a suitable…

Metric Geometry · Mathematics 2018-08-17 Rolf Schneider

Given a homogenous Poisson point process in the plane, we prove that it is possible to partition the plane into bounded connected cells of equal volume, in a translation-invariant way, with each point of the process contained in exactly one…

Probability · Mathematics 2014-10-13 Alexander E. Holroyd , James B. Martin

Since the seminal work by Nagel and Weiss, the iteration stable (STIT) tessellations have attracted considerable interest in stochastic geometry as a natural and flexible, yet analytically tractable model for hierarchical spatial…

Probability · Mathematics 2014-12-25 Tomasz Schreiber , Christoph Thaele

Gravitational clustering of a random distribution of point masses is dominated by the effective short-range interactions due to large-scale isotropy. We introduce a one-dimensional cellular automaton to reproduce this effect in the most…

Condensed Matter · Physics 2009-11-07 Roya Mohayaee , Luciano Pietronero

Spatially homogeneous random tessellations that are stable under iteration (nesting) in the 3-dimensional Euclidean space are considered, so-called STIT tessellations. They arise as outcome of a spatio-temporal process of subsequent cell…

Probability · Mathematics 2013-09-20 Christoph Thaele , Viola Weiss

We investigate Voronoi-like tessellations of bipartite quadrangulations on surfaces of arbitrary genus, by using a natural generalization of a bijection of Marcus and Schaeffer allowing to encode such structures into labeled maps with a…

Probability · Mathematics 2009-05-17 Grégory Miermont

A new class of random spatial tessellations is introduced -- the so-called column tessellations of three-dimensional space. The construction is based on a stationary planar tessellation. Each cell of the spatial tessellation is a prism…

Probability · Mathematics 2014-02-20 Ngoc Linh Nguyen , Viola Weiss , Richard Cowan

We observe stationary random tessellations $X=\{\Xi_n\}_{n\ge1}$ in $\mathbb{R}^d$ through a convex sampling window $W$ that expands unboundedly and we determine the total $(k-1)$-volume of those $(k-1)$-dimensional manifold processes which…

Probability · Mathematics 2007-09-14 Lothar Heinrich , Hendrik Schmidt , Volker Schmidt

We study point processes that consist of certain centers of point tuples of an underlying Poisson process. Such processes arise in stochastic geometry in the study of exceedances of various functionals describing geometric properties of the…

Probability · Mathematics 2022-12-26 Moritz Otto