English
Related papers

Related papers: Stochastic domination for the last passage percola…

200 papers

We consider last passage percolation on $\mathbb Z^2$ with general weight distributions, which is expected to be a member of the Kardar-Parisi-Zhang (KPZ) universality class. In this model, an oriented path between given endpoints which…

Probability · Mathematics 2024-01-23 Shirshendu Ganguly , Milind Hegde

We study the problem of coexistence in a two-type competition model governed by first-passage percolation on $\Zd$ or on the infinite cluster in Bernoulli percolation. Actually, we prove for a large class of ergodic stationary passage times…

Probability · Mathematics 2007-05-23 Olivier Garet , Regine Marchand

We present a survey on the results on a particular coagulation-fragmentation model given by the Becker-D\"oring equations. For both the deterministic and stochastic versions, we include well-posedness, long-time behavior, convergence rate…

Mathematical Physics · Physics 2016-09-05 Erwan Hingant , Romain Yvinec

We present new combinatorial and probabilistic identities relating three random processes: the oriented swap process on $n$ particles, the corner growth process, and the last passage percolation model. We prove one of the probabilistic…

Combinatorics · Mathematics 2020-08-11 Elia Bisi , Fabio Deelan Cunden , Shane Gibbons , Dan Romik

Most comparisons of preferences are instances of single-crossing dominance. We examine the lattice structure of single-crossing dominance, proving characterisation, existence and uniqueness results for minimum upper bounds of arbitrary sets…

Theoretical Economics · Economics 2025-12-16 Gregorio Curello , Ludvig Sinander

We present a version of the RSK correspondence based on the Pitman transform and geometric considerations. This version unifies ordinary RSK, dual RSK and continuous RSK. We show that this version is both a bijection and an isometry, two…

Probability · Mathematics 2022-04-27 Duncan Dauvergne , Mihai Nica , Bálint Virág

This note establishes a universal directed landscape limit for last passage percolation models in an intermediate scaling regime. We find as a quick consequence the transversal fluctuations for geodesics taken near the axis. We extend the…

Probability · Mathematics 2025-09-30 Sam McKeown , Xinyi Zhang

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

In this investigation, an optimal control problem for a stochastic mathematical model of language competition is studied. We have considered the stochastic model of language competition by adding the stochastic terms to the deterministic…

Optimization and Control · Mathematics 2020-01-03 Sakine Esmaili , M. R. Eslahchi

Environmental heterogeneity can drive genetic heterogeneity in expanding populations; mutant strains may emerge that trade overall growth rate for an improved ability to survive in patches that are hostile to the wild type. This…

Populations and Evolution · Quantitative Biology 2023-03-06 Thomas Tunstall , Tim Rogers , Wolfram Möbius

We study how iterated convolutions of probability measures compare under stochastic domination. We give necessary and sufficient conditions for the existence of an integer $n$ such that $\mu^{*n}$ is stochastically dominated by $\nu^{*n}$…

Quantum Physics · Physics 2015-05-13 Guillaume Aubrun , Ion Nechita

We study the last passage time in geometric last passage percolation (LPP). As the system size increases, we derive precise large deviation probabilities -- up to and including the constant terms -- for both the lower and upper tails. A key…

Probability · Mathematics 2025-10-21 Sung-Soo Byun , Christophe Charlier , Philippe Moreillon , Nick Simm

We study a lattice model where the coupling stochastically switches between repulsive (subtractive) and attractive (additive) at each site with probability p at every time instance. We observe that such kind of coupling stabilizes the local…

Chaotic Dynamics · Physics 2011-04-01 Abhijeet R. Sonawane

We investigate extended processes given by last-passage times in directed models defined using exponential variables with decaying mean. In certain cases we find the universal Airy process, but other cases lead to non-universal and trivial…

Probability · Mathematics 2007-05-23 Kurt Johansson

This note is addressed to giving a short introduction to control theory of stochastic systems, governed by stochastic differential equations in both finite and infinite dimensions. We will mainly explain the new phenomenon and difficulties…

Optimization and Control · Mathematics 2016-12-09 Qi Lu , Xu Zhang

Apart from few exceptions, the mathematical runtime analysis of evolutionary algorithms is mostly concerned with expected runtimes. In this work, we argue that stochastic domination is a notion that should be used more frequently in this…

Neural and Evolutionary Computing · Computer Science 2019-05-02 Benjamin Doerr

In directed last passage site percolation with i.i.d.~random weights with finite support over a $n\times\lfloor n^{\alpha}\rfloor$ grid, we prove that for $n$ large enough, the order of the $r$-th central moment, $1\le r<+\infty$, of the…

Probability · Mathematics 2019-05-27 Christian Houdré , Chen Xu

We introduce a two-type first passage percolation competition model on infinite connected graphs as follows. Type 1 spreads through the edges of the graph at rate 1 from a single distinguished site, while all other sites are initially…

Probability · Mathematics 2021-08-25 Thomas Finn , Alexandre Stauffer

We present a stochastic optimal control problem for a tree network. The dynamics of the network are governed by transport equations with a special emphasis on the non-linear damping function. Demand profiles at the network sinks are…

Optimization and Control · Mathematics 2022-02-11 Simone Göttlich , Thomas Schillinger

In this paper, we study the signed domination numbers of graphs and present new sharp lower and upper bounds for this parameter. As an example, we present a lower bound on signed domination number of trees in terms of the order, leaves and…

Combinatorics · Mathematics 2019-08-27 S. M. Hosseini Moghaddam , Abdollah Khodkar , Babak Samadi