On some fundamental aspects of polyominoes on random Voronoi tilings

DOI10.1214/11-BJPS150zbMATH Open1263.60086arXiv1009.3898MaRDI QIDQ1930643FDOQ1930643

Authors: Leandro P. R. Pimentel 

Publication date: 11 January 2013

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

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.

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

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

zbMATH Keywords

Delaunay triangulationspolyominoesVoronoi tilingsself-avoiding paths

Mathematics Subject Classification ID

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

Cites Work

• Percolation
• Title not available (Why is that?)
• Domination by product measures
• The time constant and critical probabilities in percolation models
• Greedy polyominoes and first-passage times on random Voronoi tilings
• Asymptotics for first-passage times on Delaunay triangulations

Cited In (6)

• Homogenization theory: periodic and beyond. Abstracts from the workshop held March 14--20, 2021 (online meeting)
• Greedy polyominoes and first-passage times on random Voronoi tilings
• A concentration inequality for random polytopes, Dirichlet-Voronoi tiling numbers and the geometric balls and bins problem
• Homogenization of ferromagnetic energies on Poisson random sets in the plane
• 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)