English
Related papers

Related papers: Lower bounds on non-random fluctuations in planar …

200 papers

Extra-galactic sources of photons have been used to constrain space-time quantum fluctuations in the Universe. In these proposals, the fundamental "fuzziness" of distance caused by space-time quantum fluctuations has been directly…

High Energy Astrophysical Phenomena · Physics 2015-06-24 Yanbei Chen , Linqing Wen , Yiqiu Ma

We study the first passage times of discrete-time branching random walks in ${\mathbb R}^d$ where $d\geq 1$. Here, the genealogy of the particles follows a supercritical Galton-Watson process. We provide asymptotics of the first passage…

Probability · Mathematics 2026-01-06 Jose Blanchet , Wei Cai , Shaswat Mohanty , Zhenyuan Zhang

In this paper, we study some properties of optimal paths in the first passage percolation on $\Z^d$ and show the followings: (1) the number of optimal paths has an exponential growth if the distribution has an atom; (2) the means of…

Probability · Mathematics 2021-03-31 Shuta Nakajima

We consider a system of multiscale stochastic differential equations whose slow component is drivenby a fractional Brownian motion with Hurst parameter H greater than 1/2. Under ergodic assumptions ensuring the applicability of the…

Probability · Mathematics 2025-12-10 Xue-Mei Li , Colin Piernot , Szymon Sobczak , Kexing Ying

We prove Airy process variational formulas for the one-point probability distribution of (discrete time parallel update) TASEP with general initial data, as well as last passage percolation from a general lattice path to a point. We also…

Probability · Mathematics 2015-08-13 Ivan Corwin , Zhipeng Liu , Dong Wang

We prove fluctuation bounds for the particle current in totally asymmetric zero range processes in one dimension with nondecreasing, concave jump rates whose slope decays exponentially. Fluctuations in the characteristic directions have…

Probability · Mathematics 2012-01-25 M. Balázs , J. Komjáthy , T. Seppäläinen

First passage time plays a fundamental role in dynamical characterization of stochastic processes. Crucially, our current understanding on the problem is almost entirely relies on the theoretical formulations, which assume the processes…

Statistical Mechanics · Physics 2023-02-01 Yuta Sakamoto , Takahiro Sakaue

We consider the first passage percolation model on the square lattice with an edge weight distribution F. In this paper, we consider the number of optimal paths for two points separated by a long distance. We show that there is a phase…

Probability · Mathematics 2019-05-31 Yu Zhang

We consider first-passage percolation with positive, stationary-ergodic weights on the square lattice $\mathbb{Z}^d$. Let $T(x)$ be the first-passage time from the origin to a point $x$ in $\mathbb{Z}^d$. The convergence of the scaled…

Probability · Mathematics 2016-06-06 Arjun Krishnan

First passage percolation on $\mathbb{Z}^2$ is a model for describing the spread of an infection on the sites of the square lattice. The infection is spread via nearest neighbor sites and the time dynamic is specified by random passage…

Probability · Mathematics 2014-12-19 Sven Erick Alm , Maria Deijfen

We study the rate of convergence in the Shape Theorem of first-passage percolation, obtaining the precise asymptotic rate of decay for the probability of linear order deviations under a moment condition. Our results are stated for a given…

Probability · Mathematics 2014-08-06 Daniel Ahlberg

We establish asymptotic diffusion limits of the non-classical transport equation derived in [E. W. Larsen, A generalized Boltzmann equation for non-classical particle transport, Joint international topical meeting on mathematics &…

Analysis of PDEs · Mathematics 2016-07-15 Martin Frank , Weiran Sun

Let $d\in\mathbb N$, $\alpha\in\mathbb R$, and let $f :\mathbb R^d\setminus \{0\} \rightarrow (0,\infty)$ be locally Lipschitz and positively homogeneous of degree $\alpha$ (e.g. $f$ could be the $\alpha$th power of a norm on $\mathbb…

Probability · Mathematics 2016-12-16 Sébastien Bubeck , Ewain Gwynne

By optimal fluctuation method, we study short-time distribution $P(\mathcal{A}=A)$ of the functionals, $\mathcal{A}=\int_{0}^{t_f} x^n(t) dt$, along constrained trajectories of random acceleration process for a given time duration $t_f$,…

Statistical Mechanics · Physics 2025-06-18 Hanshuang Chen , Lulu Tian , Guofeng Li

We investigate a moving boundary problem for a Brownian particle on the semi-infinite line in which the boundary moves by a distance proportional to the time between successive collisions of the particle and the boundary. Phenomenologically…

Statistical Mechanics · Physics 2025-01-14 B. De Bruyne , J. Randon-Furling , S. Redner

We derive an approximate but fully explicit formula for the mean first-passage time (MFPT) to a small absorbing target of arbitrary shape in a general elongated domain in the plane. Our approximation combines conformal mapping, boundary…

Statistical Mechanics · Physics 2021-10-14 Denis S. Grebenkov , Alexei T. Skvortsov

A class of algorithms in discrete space and continuous time for Brownian first passage time estimation is considered. A simple algorithm is derived that yields exact mean first passage times (MFPT) for linear potentials in one dimension,…

Statistical Mechanics · Physics 2009-09-29 Artur B. Adib

We relate discrepancy theory with the classic scheduling problems of minimizing max flow time and total flow time on unrelated machines. Specifically, we give a general reduction that allows us to transfer discrepancy bounds in the prefix…

Data Structures and Algorithms · Computer Science 2022-02-07 Nikhil Bansal , Lars Rohwedder , Ola Svensson

There are many ways of establishing upper bounds on fluctuations of random variables, but there is no systematic approach for lower bounds. As a result, lower bounds are unknown in many important problems. This paper introduces a general…

Probability · Mathematics 2018-07-30 Sourav Chatterjee

The first passage time (FPT) problem is studied for superstatistical models assuming that the mesoscopic system dynamics is described by a Fokker-Planck equation. We show that all moments of the random intensive parameter associated to the…

Statistical Mechanics · Physics 2018-01-30 Adrián A. Budini , Manuel O. Cáceres