The discrete and continuum broken line process

zbMATH Open1200.60088arXiv0910.0044MaRDI QIDQ3583997FDOQ3583997

Authors: Leonardo T. Rolla, Donatas Surgailis, Vladas Sidoravicius, Maria Eulalia Vares 

Publication date: 18 August 2010

Abstract: In this work we introduce the discrete-space broken line process (with discrete and continues parameter values) and derive some of its properties. We explore polygonal Markov fields techniques developed by Arak-Surgailis. The discrete version is presented first and a natural continuum generalization to a continuous object living on the discrete lattice is then proposed and studied. The broken lines also resemble the Young diagram and the Hammersley process and are useful for computing last passage percolation values and finding maximal oriented paths. For a class of passage time distributions there is a family of boundary conditions that make the process stationary and self-dual. For such distributions there is a law of large numbers and the process extends to the infinite lattice. A proof of Burke's theorem emerges from the construction. We present a simple proof of the explicit law of large numbers for last passage percolation as an application. Finally we show that the exponential and geometric distributions are the only non-trivial ones that yield self-duality.

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

Recommendations

• Poisson broken lines process and its application to Bernoulli first passage percolation
• Discrete Hammersley's lines with sources and sinks
• Self-exciting piecewise linear processes
• Hammersley's process with sources and sinks
• Sur un processus de vie et de mort de particules sur [0,1]. (On a birth and death process of particles on [0,1])

zbMATH Keywords

last passage percolationtime constantHammersley processspatial random processesbroken line process

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Random fields (60G60) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Cited In (3)

• Reversible Poisson-Kirchhoff Systems
• Title not available (Why is that?)
• Poisson broken lines process and its application to Bernoulli first passage percolation

This page was built for publication: The discrete and continuum broken line process

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