Rectangular Gilbert Tessellation
(2026) In Journal of Statistical Physics 193(4).- Abstract
A random planar quadrangulation process is introduced as an approximation for certain cellular automata in terms of random growth of lines, called rays, from a given set of points. This model turns out to be a particular (rectangular) case of the well-known Gilbert tessellation, which originally models the growth of needle-shaped crystals from the initial random points with a Poisson distribution in a plane. From each point the rays grow on both sides of vertical and horizontal directions until they meet another ray. This process results in a rectangular tessellation of the plane. The central and still open question is the distribution of the length of the line segments in this tessellation. We derive exponential bounds for the tail of... (More)
A random planar quadrangulation process is introduced as an approximation for certain cellular automata in terms of random growth of lines, called rays, from a given set of points. This model turns out to be a particular (rectangular) case of the well-known Gilbert tessellation, which originally models the growth of needle-shaped crystals from the initial random points with a Poisson distribution in a plane. From each point the rays grow on both sides of vertical and horizontal directions until they meet another ray. This process results in a rectangular tessellation of the plane. The central and still open question is the distribution of the length of the line segments in this tessellation. We derive exponential bounds for the tail of this distribution. The correlations between the segment lengths are proved to decay exponentially with the distance between their initial points. Furthermore, the sign of the correlation is investigated for some instructive examples. In the case when the initial set of points is confined in a box [0,N]2, it is proved that the average number of rays reaching the border of the box has a linear order in N.
(Less)
- author
- Ewers, Emily and Turova, Tatyana S. LU
- organization
- publishing date
- 2026-04
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- Exponential decay of correlations, Exponential tail bounds, Gilbert tessellation
- in
- Journal of Statistical Physics
- volume
- 193
- issue
- 4
- article number
- 49
- publisher
- Springer
- external identifiers
-
- scopus:105035595550
- ISSN
- 0022-4715
- DOI
- 10.1007/s10955-026-03603-4
- language
- English
- LU publication?
- yes
- id
- ce97ddd8-39c8-4e25-83a1-8d7ad067416b
- date added to LUP
- 2026-05-29 10:58:13
- date last changed
- 2026-05-29 10:58:53
@article{ce97ddd8-39c8-4e25-83a1-8d7ad067416b,
abstract = {{<p>A random planar quadrangulation process is introduced as an approximation for certain cellular automata in terms of random growth of lines, called rays, from a given set of points. This model turns out to be a particular (rectangular) case of the well-known Gilbert tessellation, which originally models the growth of needle-shaped crystals from the initial random points with a Poisson distribution in a plane. From each point the rays grow on both sides of vertical and horizontal directions until they meet another ray. This process results in a rectangular tessellation of the plane. The central and still open question is the distribution of the length of the line segments in this tessellation. We derive exponential bounds for the tail of this distribution. The correlations between the segment lengths are proved to decay exponentially with the distance between their initial points. Furthermore, the sign of the correlation is investigated for some instructive examples. In the case when the initial set of points is confined in a box [0,N]2, it is proved that the average number of rays reaching the border of the box has a linear order in N.</p>}},
author = {{Ewers, Emily and Turova, Tatyana S.}},
issn = {{0022-4715}},
keywords = {{Exponential decay of correlations; Exponential tail bounds; Gilbert tessellation}},
language = {{eng}},
number = {{4}},
publisher = {{Springer}},
series = {{Journal of Statistical Physics}},
title = {{Rectangular Gilbert Tessellation}},
url = {{http://dx.doi.org/10.1007/s10955-026-03603-4}},
doi = {{10.1007/s10955-026-03603-4}},
volume = {{193}},
year = {{2026}},
}