English
Related papers

Related papers: Lower large deviations and laws of large numbers f…

200 papers

We give an elementary proof that Talagrand's sub-Gaussian concentration inequality implies a limit shape theorem for first passage percolation on any Cayley graph of Z^d, with a bound on the speed of convergence that slightly improves…

Probability · Mathematics 2015-05-12 Romain Tessera

We consider the totally asymmetric simple exclusion process with initial conditions and/or jump rates such that shocks are generated. If the initial condition is deterministic, then the shock at time t will have a width of order t^{1/3}. We…

Mathematical Physics · Physics 2014-04-24 Patrik L. Ferrari , Peter Nejjar

Darcy's law and the Brinkman equation are two main models used for creeping fluid flows inside moving permeable particles. For these two models, the time derivative and the nonlinear convective terms of fluid velocity are neglected in the…

Computational Physics · Physics 2015-02-10 Liang Wang , Lian-Ping Wang , Zhaoli Guo , Jianchun Mi

This paper considers a pair $(\mathbb{F},\tau)$, where $\mathbb{F}$ is a filtration representing the "public" flow of information which is available to all agents overtime, and $\tau$ is a random time which might not be an…

Probability · Mathematics 2024-04-24 Tahir Choulli , Safa' Alsheyab

Let $A \subset \mathbb{R}^d$, $d\ge 2$, be a compact convex set and let $\mu = \varrho_0 dx$ be a probability measure on $A$ equivalent to the restriction of Lebesgue measure. Let $\nu = \varrho_1 dx$ be a probability measure on $B_r :=…

Differential Geometry · Mathematics 2008-05-12 Vladimir I. Bogachev , Alexander V. Kolesnikov

Solving optimization problems leads to elegant and practical solutions in a wide variety of real-world applications. In many of those real-world applications, some of the information required to specify the relevant optimization problem is…

Data Structures and Algorithms · Computer Science 2025-06-11 Kritkorn Karntikoon , Yiheng Shen , Sreenivas Gollapudi , Kostas Kollias , Aaron Schild , Ali Sinop

Our main result is an extension of Pansu's theorem to random metrics, where the edges of the Cayley are i.i.d. random variable with some finite exponential moment. Based on a previous work by the second author, the proof relies on…

Probability · Mathematics 2015-05-13 Itai Benjamini , Romain Tessera

We consider the distribution of free path lengths, or the distance between consecutive bounces of random particles, in an n-dimensional rectangular box. If each particle travels a distance R, then, as R tends to infinity the free path…

Dynamical Systems · Mathematics 2018-11-14 Samuel Holmin , Pär Kurlberg , Daniel Månsson

We consider the first passage percolation model on the square lattice. In this model, $\{t(e): e{an edge of}{\bf Z}^2 \}$ is an independent identically distributed family with a common distribution $F$. We denote by $T({\bf 0}, v)$ the…

Probability · Mathematics 2007-05-23 Yu Zhang

We celebrate the 50th anniversary of one the most classical models in probability theory. In this survey, we describe the main results of first passage percolation, paying special attention to the recent burst of advances of the past 5…

Probability · Mathematics 2018-04-11 Antonio Auffinger , Michael Damron , Jack Hanson

We consider random interlacements on $ \mathbb{Z}^d$, $d \ge 3$, when their vacant set is in a strongly percolative regime. Given a large box centered at the origin, we establish an asymptotic upper bound on the exponential rate of decay of…

Probability · Mathematics 2021-11-03 Alain-Sol Sznitman

We study a natural growth process with competition, modeled by two first passage percolation processes, $FPP_1$ and $FPP_\lambda$, spreading on a graph. $FPP_1$ starts at the origin and spreads at rate $1$, whereas $FPP_\lambda$ starts from…

Probability · Mathematics 2024-06-19 Elisabetta Candellero , Alexandre Stauffer

Following the recent investigations of Baik and Suidan in \cite{baik2005gcl} and Bodineau and Martin in \cite{bodineau2005upl}, we prove large deviation properties for a last-passage percolation model in $\mathbb{Z}^{2}_{+}$ whose paths are…

Probability · Mathematics 2015-03-13 Jean-Paul Ibrahim

We develop the theory of discrete-time gradient flows for convex functions on Alexandrov spaces with arbitrary upper or lower curvature bounds. We employ different resolvent maps in the upper and lower curvature bound cases to construct…

Metric Geometry · Mathematics 2017-01-18 Shin-ichi Ohta , Miklós Pálfia

We consider cross-diffusion systems describing evolution of two species $u$ and $v$ moving according to Darcy's law with the pressure law $p(s) = \frac{1}{\alpha-1} s^{\alpha-1}$ where $s=u+v$. One of the most challenging questions in the…

Analysis of PDEs · Mathematics 2026-04-17 Jakub Skrzeczkowski

In this work, we investigate links between the formulation of the flow of marginals of reversible diffusion processes as gradient flows in the space of probability measures and path wise large deviation principles for sequences of such…

Probability · Mathematics 2014-05-16 Max Fathi

In first-passage percolation (FPP), one places nonnegative random variables (weights) $(t_e)$ on the edges of a graph and studies the induced weighted graph metric. We consider FPP on $\mathbb{Z}^d$ for $d \geq 2$ and analyze the geometric…

Probability · Mathematics 2020-03-09 Gerandy Brito , Michael Damron , Jack Hanson

In this paper, the study of the gravitational collapse of cylindrically distributed two perfect fluid system has been carried out. It is assumed that the collapsing speeds of the two fluids are very large. We explore this condition by using…

General Relativity and Quantum Cosmology · Physics 2008-11-26 M. Sharif , Zahid Ahmad

Consider a system of particles performing nearest neighbor random walks on the lattice $\ZZ$ under hard--core interaction. The rate for a jump over a given bond is direction--independent and the inverse of the jump rates are i.i.d. random…

Probability · Mathematics 2007-09-05 A. Faggionato , M. Jara , C. Landim

We formulate the first order Fermi acceleration in parallel shock waves in terms of the random walk theory. The formulation is applicable to any value of the shock speed and the particle speed, in particular to the acceleration in…

Astrophysics · Physics 2009-10-31 T. N. Kato , F. Takahara