English
Related papers

Related papers: Geodesics and the competition interface for the co…

200 papers

Let $(X,d,m)$ be a geodesic metric measure space. Consider a geodesic $\mu_{t}$ in the $L^{2}$-Wasserstein space. Then as $s$ goes to $t$ the support of $\mu_{s}$ and the support of $\mu_{t}$ have to overlap, provided an upper bound on the…

Metric Geometry · Mathematics 2017-05-17 Fabio Cavalletti , Martin Huesmann

We study a large family of competing spatial growth models. In these the vertices in Z^d can take on three possible states {0,1,2}. Vertices in states 1 and 2 remain in their states forever, while vertices in state 0 which are adjacent to a…

Probability · Mathematics 2007-05-23 Christopher Hoffman

Directions of graphs were originally introduced in the study of a cops-and-robbers kind of game, while the study of end spaces has been used to generalize classical graph-theoretical results to infinite graphs, such as Halin's…

Combinatorics · Mathematics 2025-10-21 Gustavo Boska , Matheus Duzi , Paulo Magalhães Júnior

We show that the number of maximal paths in directed last-passage percolation on the hypercubic lattice ${\mathbb Z}^d$ $(d\geq2)$ in which weights take finitely many values is typically exponentially large.

Probability · Mathematics 2018-01-18 Hugo Duminil-Copin , Harry Kesten , Fedor Nazarov , Yuval Peres , Vladas Sidoravicius

We consider connectivity properties of certain i.i.d. random environments on $\Z^d$, where at each location some steps may not be available. Site percolation and oriented percolation can be viewed as special cases of the models we consider.…

Probability · Mathematics 2018-11-27 Mark Holmes , Thomas S. Salisbury

We prove absence of infinite clusters and contours in a class of critical constrained percolation models on the square lattice. The percolation configuration is assumed to satisfy certain hard local constraints, but only weak symmetry and…

Probability · Mathematics 2016-12-13 Alexander Holroyd , Zhongyang Li

We study the random geometry of first passage percolation on the complete graph equipped with independent and identically distributed edge weights, continuing the program initiated by Bhamidi and van der Hofstad [9]. We describe our results…

Probability · Mathematics 2015-12-23 M. Eckhoff , J. Goodman , R. van der Hofstad , F. R. Nardi

We study constrained percolation models on planar lattices including the $[m,4,n,4]$ lattice and the square tilings of the hyperbolic plane, satisfying certain local constraints on faces of degree 4, and investigate the existence of…

Probability · Mathematics 2020-01-30 Zhongyang Li

We study a subclass of the May-Leonard stochastic model with an arbitrary, even number of species, leading to the arising of two competing partnerships where individuals are indistinguishable. By carrying out a series of accurate numerical…

Pattern Formation and Solitons · Physics 2018-11-21 T. A. Pereira , J. Menezes , L. Losano

We consider directed last-passage percolation on the random graph G = (V,E) where V = Z and each edge (i,j), for i < j, is present in E independently with some probability 0 < p <= 1. To every present edge (i,j) we attach i.i.d. random…

Probability · Mathematics 2013-10-17 Sergey Foss , James Martin , Philipp Schmidt

Some examples of translation invariant site percolation processes on the $\Z^2$ lattice are constructed, the most far-reaching example being one that satisfies uniform finite energy (meaning that the probability that a site is open given…

Probability · Mathematics 2010-11-15 Olle Hägström , Péter Mester

We introduce Riemannian First-Passage Percolation (Riemannian FPP) as a new model of random differential geometry, by considering a random, smooth Riemannian metric on $\mathbb R^d$. We are motivated in our study by the random geometry of…

Probability · Mathematics 2016-11-26 Tom LaGatta

Interpolating between points is a problem connected simultaneously with finding geodesics and study of generative models. In the case of geodesics, we search for the curves with the shortest length, while in the case of generative models we…

Machine Learning · Computer Science 2023-03-14 Łukasz Struski , Michał Sadowski , Tomasz Danel , Jacek Tabor , Igor T. Podolak

We show that the problem of directed percolation on an arbitrary lattice is equivalent to the problem of m directed random walkers with rather general attractive interactions, when suitably continued to m=0. In 1+1 dimensions, this is dual…

Statistical Mechanics · Physics 2009-10-31 John Cardy , Francesca Colaiori

The growth of stochastic interfaces in the vicinity of a boundary and the non-trivial crossover towards the behaviour deep in the bulk is analysed. The causal interactions of the interface with the boundary lead to a roughness larger near…

Statistical Mechanics · Physics 2014-10-16 Nicolas Allegra , Jean-Yves Fortin , Malte Henkel

We present a discrete theory for modeling developable surfaces as quadrilateral meshes satisfying simple angle constraints. The basis of our model is a lesser known characterization of developable surfaces as manifolds that can be…

Graphics · Computer Science 2017-07-27 Michael Rabinovich , Tim Hoffmann , Olga Sorkine-Hornung

Evolutionary PDEs for geometric order parameters that admit propagating singular solutions are introduced and discussed. These singular solutions arise as a result of the competition between nonlinear and nonlocal processes in various…

Adaptation and Self-Organizing Systems · Physics 2009-11-11 Darryl D. Holm , Vakhtang Putkaradze

We survey some results and applications of last percolation models of which the limiting distribution can be evaluated.

Probability · Mathematics 2007-05-23 Jinho Baik

We study directed last passage percolation on the first quadrant of the planar square lattice whose weights have general distributions, or equivalently, ./G/1 queues in series. The service time distributions of the servers vary randomly…

Probability · Mathematics 2011-10-04 Hao Lin , Timo Seppäläinen

We study a model of an i.i.d.~random environment in general dimensions $d\ge 2$, where each site is equipped with one of two environments. The model comes with a parameter $p$ which governs the frequency of the first environment, and for…

Probability · Mathematics 2022-08-30 Mark Holmes , Thomas S. Salisbury