Compatible Sequences and a Slow Winkler Percolation

DOI10.1017/S0963548304006340zbMath1065.60146arXivmath/0011008OpenAlexW2569144440MaRDI QIDQ4650642

Peter Gács

Publication date: 18 February 2005

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

zbMATH Keywords

multi-scale analysissynchronization problemdependent percolationcompatible sequencespower-law behaviourcolliding random walks

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Graph theory (including graph drawing) in computer science (68R10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Related Items (8)

Clairvoyant embedding in one dimension ⋮ Clairvoyant scheduling of random walks ⋮ Lipschitz embeddings of random sequences ⋮ Scheduling of Non-Colliding Random Walks ⋮ On the Compatibility of Binary Sequences ⋮ On a Form of Coordinate Percolation ⋮ Oriented percolation in a random environment ⋮ Percolation and disorder-resistance in cellular automata

This page was built for publication: Compatible Sequences and a Slow Winkler Percolation