On some fundamental aspects of polyominoes on random Voronoi tilings

DOI10.1214/11-BJPS150MaRDI QIDQ1930643zbMATHFDO

Authors Leandro P. R. Pimentel

Publication date 11 January 2013

Published in Brazilian Journal of Probability and Statistics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1009.3898

zbMATH Keywords

Delaunay triangulationspolyominoesVoronoi tilingsself-avoiding paths

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Abstract: Consider a Voronoi tiling of the Euclidean space based on a realization of a inhomogeneous Poisson random set. A Voronoi polyomino is a finite and connected union of Voronoi tiles. In this paper we provide tail bounds for the number of boxes that are intersected by a Voronoi polyomino, and vice-versa. These results will be crucial to analyze self-avoiding paths, greedy polyominoes and first-passage percolation models on Voronoi tilings and on the dual graph, named the Delaunay triangulation.

Recommendations

• Greedy polyominoes and first-passage times on random Voronoi tilings
• Percolation in Voronoi tilings
• Estimates for distributions of the Voronoi polygon's geometric characteristics
• The critical probability for random Voronoi percolation in the plane is 1/2
• The Poisson Voronoi Tessellation I. A Basic Identity

Cites work

• scientific article; zbMATH DE number 3892344 (Why is no real title available?)
• Asymptotics for first-passage times on Delaunay triangulations
• Domination by product measures
• Greedy polyominoes and first-passage times on random Voronoi tilings
• Percolation
• The time constant and critical probabilities in percolation models

Cited in

(6)

• Homogenization of ferromagnetic energies on Poisson random sets in the plane
• A concentration inequality for random polytopes, Dirichlet-Voronoi tiling numbers and the geometric balls and bins problem
• Greedy polyominoes and first-passage times on random Voronoi tilings
• Homogenization theory: periodic and beyond. Abstracts from the workshop held March 14--20, 2021 (online meeting)
• Tilings of non-convex polygons, skew-Young tableaux and determinantal processes
• Randomness and topological invariants in pentagonal tiling spaces

This page was built for publication: On some fundamental aspects of polyominoes on random Voronoi tilings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1930643)