Search Results: 1 - 10 of 100 matches for " "
All listed articles are free for downloading (OA Articles)
Page 1 /100
Display every page Item
Anchored expansion, speed, and the hyperbolic Poisson Voronoi tessellation  [PDF]
Itai Benjamini,Elliot Paquette,Joshua Pfeffer
Mathematics , 2014,
Abstract: We show that random walk on a stationary random graph with positive anchored expansion and exponential volume growth has positive speed. We also show that two families of random triangulations of the hyperbolic plane, the hyperbolic Poisson Voronoi tessellation and the hyperbolic Poisson Delaunay triangulation, have 1-skeletons with positive anchored expansion. As a consequence, we show that the simple random walks on these graphs have positive speed. We include a section of open problems and conjectures on the topics of stationary geometric random graphs and the hyperbolic Poisson Voronoi tessellation.
Extreme values for characteristic radii of a Poisson-Voronoi tessellation  [PDF]
Pierre Calka,Nicolas Chenavier
Mathematics , 2013,
Abstract: A homogeneous Poisson-Voronoi tessellation of intensity $\gamma$ is observed in a convex body $W$. We associate to each cell of the tessellation two characteristic radii: the inradius, i.e. the radius of the largest ball centered at the nucleus and included in the cell, and the circumscribed radius, i.e. the radius of the smallest ball centered at the nucleus and containing the cell. We investigate the maximum and minimum of these two radii over all cells with nucleus in $W$. We prove that when $\gamma\rightarrow\infty$, these four quantities converge to Gumbel or Weibull distributions up to a rescaling. Moreover, the contribution of boundary cells is shown to be negligible. Such approach is motivated by the analysis of the global regularity of the tessellation. In particular, consequences of our study include the convergence to the simplex shape of the cell with smallest circumscribed radius and an upper-bound for the Hausdorff distance between $W$ and its so-called Poisson-Voronoi approximation.
The Palm measure and the Voronoi tessellation for the Ginibre process  [PDF]
André Goldman
Mathematics , 2006, DOI: 10.1214/09-AAP620
Abstract: We prove that the Palm measure of the Ginibre process is obtained by removing a Gaussian distributed point from the process and adding the origin. We obtain also precise formulas describing the law of the typical cell of Ginibre--Voronoi tessellation. We show that near the germs of the cells a more important part of the area is captured in the Ginibre--Voronoi tessellation than in the Poisson--Voronoi tessellation. Moment areas of corresponding subdomains of the cells are explicitly evaluated.
Limit theorems for functionals on the facets of stationary random tessellations  [PDF]
Lothar Heinrich,Hendrik Schmidt,Volker Schmidt
Mathematics , 2007, DOI: 10.3150/07-BEJ6131
Abstract: 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 are induced on the $k$-facets of $X$ ($1\le k\le d-1$) by their intersections with the $(d-1)$-facets of independent and identically distributed motion-invariant tessellations $X_n$ generated within each cell $\Xi_n$ of $X$. The cases of $X$ being either a Poisson hyperplane tessellation or a random tessellation with weak dependences are treated separately. In both cases, however, we obtain that all of the total volumes measured in $W$ are approximately normally distributed when $W$ is sufficiently large. Structural formulae for mean values and asymptotic variances are derived and explicit numerical values are given for planar Poisson--Voronoi tessellations (PVTs) and Poisson line tessellations (PLTs).
Cluster identification via Voronoi tessellation  [PDF]
M. Ramella,M. Nonino,W. Boschin,D. Fadda
Physics , 1998,
Abstract: We propose an automated method for detecting galaxy clusters in imaging surveys based on the Voronoi tessellation technique. It appears very promising, expecially for its capability of detecting clusters indipendently from their shape. After a brief explanation of our use of the algorithm, we show here an example of application based on a strip of the ESP Key Programme complemented with galaxies of the COSMOS/UKST Southern Sky Catalogue supplied by the Anglo- Australian Observatory.
A dynamical system using the Voronoi tessellation  [PDF]
Natalie Priebe Frank,Sean Hart
Mathematics , 2007,
Abstract: We introduce a dynamical system based on the vertices of Voronoi tessellations. This dynamical system acts on finite or discrete point sets in the plane, taking a point set to the vertex set of its Voronoi tessellation. We explore the behavior of this system for small point sets, then prove a general result quantifying the growth of the sizes of the point sets under iteration. We conclude by giving the most interesting open problems.
On the size-distribution of Poisson Voronoi cells  [PDF]
F. Jarai-Szabo,Z. Neda
Physics , 2004,
Abstract: Poisson Voronoi diagrams are useful for modeling and describing various natural patterns and for generating random lattices. Although this particular space tessellation is intensively studied by mathematicians, in two- and three dimensional spaces there is no exact result known for the size-distribution of Voronoi cells. Motivated by the simple form of the distribution function in the one-dimensional case, a simple and compact analytical formula is proposed for approximating the Voronoi cell's size distribution function in the practically important two- and three dimensional cases as well. Denoting the dimensionality of the space by d (d=1,2,3) the $f(y)=Const*y^{(3d-1)/2}exp(-(3d+1)y/2)$ compact form is suggested for the normalized cell-size distribution function. By using large-scale computer simulations the validity of the proposed distribution function is studied and critically discussed.
Extremes for the inradius in the Poisson line tessellation  [PDF]
Nicolas Chenavier,Ross Hemsley
Mathematics , 2015,
Abstract: A Poisson line tessellation is observed within a window. With each cell of the tessellation, we associate the inradius, which is the radius of the largest ball contained in the cell. Using Poisson approximation, we compute the limit distributions of the largest and smallest order statistics for the inradii of all cells whose nuclei are contained in the window in the limit as the window is scaled to infinity. We additionally prove that the limit shape of the cells minimising the inradius is a triangle.
Fractal random series generated by Poisson-Voronoi tessellations  [PDF]
Pierre Calka,Yann Demichel
Mathematics , 2012,
Abstract: In this paper, we construct a new family of random series defined on $\R^D$, indexed by one scaling parameter and two Hurst-like exponents. The model is close to Takagi-Knopp functions, save for the fact that the underlying partitions of $\R^D$ are not the usual dyadic meshes but random Voronoi tessellations generated by Poisson point processes. This approach leads us to a continuous function whose random graph is shown to be fractal with explicit and equal box and Hausdorff dimensions. The proof of this main result is based on several new distributional properties of the Poisson-Voronoi tessellation on the one hand, an estimate of the oscillations of the function coupled with an application of a Frostman-type lemma on the other hand. Finally, we introduce two related models and provide in particular a box-dimension calculation for a derived deterministic Takagi-Knopp series with hexagonal bases.
Voronoi Tessellation and Non-parametric Halo Concentration  [PDF]
Meagan Lang,Kelly Holley-Bockelmann,Manodeep Sinha
Physics , 2015, DOI: 10.1088/0004-637X/811/2/152
Abstract: We present and test TesseRACt, a non-parametric technique for recovering the concentration of simulated dark matter halos using Voronoi tessellation. TesseRACt is tested on idealized N-body halos that are axisymmetric, triaxial, and contain substructure and compared to traditional least-squares fitting as well as two non-parametric techniques that assume spherical symmetry. TesseRACt recovers halo concentrations within 0.3% of the true value regardless of whether the halo is spherical, axisymmetric, or triaxial. Traditional fitting and non-parametric techniques that assume spherical symmetry can return concentrations that are systematically off by as much as 10% from the true value for non-spherical halos. TesseRACt also performs significantly better when there is substructure present outside $0.5R_{200}$. Given that cosmological halos are rarely spherical and often contain substructure, we discuss implications for studies of halo concentration in cosmological N-body simulations including how choice of technique for measuring concentration might bias scaling relations.
Page 1 /100
Display every page Item

Copyright © 2008-2017 Open Access Library. All rights reserved.