English
Related papers

Related papers: Large deviations for directed percolation on a thi…

200 papers

We study first-passage percolation through related optimization problems over paths of restricted length. The path length variable is in duality with a shift of the weights. This puts into a convex duality framework old observations about…

Probability · Mathematics 2023-02-21 Arjun Krishnan , Firas Rassoul-Agha , Timo Seppäläinen

The direct Gaussian copula model with discrete marginal distributions is an appealing data-analytic tool but poses difficult computational challenges due to its intractable likelihood. A number of approximations/surrogates for the…

Methodology · Statistics 2021-03-08 John Hughes

Our motivation in this paper is twofold. First, we study the geometry of a class of exploration sets, called exit sets, which are naturally associated with a 2D vector-valued GFF : $\phi : Z^2 \to R^N, N\geq 1$. We prove that, somewhat…

Probability · Mathematics 2022-12-14 Juhan Aru , Christophe Garban , Avelio Sepúlveda

This paper provides a large deviation principle for Non-Markovian, Brownian motion driven stochastic differential equations with random coefficients. Similar to Gao and Liu \cite{GL}, this extends the corresponding results collected in…

Probability · Mathematics 2014-07-22 Jin Ma , Zhenjie Ren , Nizar Touzi , Jianfeng Zhang

Large-deviations theory deals with tails of probability distributions and the rare events of random processes, for example spreading packets of particles. Mathematically, it concerns the exponential fall-of of the density of thin-tailed…

Statistical Mechanics · Physics 2017-07-04 Erez Aghion , David A. Kessler , Eli Barkai

We consider bond percolation on random graphs with given degrees and bounded average degree. In particular, we consider the order of the largest component after the random deletion of the edges of such a random graph. We give a rough…

Combinatorics · Mathematics 2022-01-12 Nikolaos Fountoulakis , Felix Joos , Guillem Perarnau

Diffusive transport in many complex systems features a crossover between anomalous diffusion at short times and normal diffusion at long times. This behavior can be mathematically modeled by cutting off (tempering) beyond a mesoscopic…

Statistical Mechanics · Physics 2021-10-15 Thomas Vojta , Zachary Miller , Samuel Halladay

In order to clarify how the percolation theory governs the conductivities in real materials which consist of small conductive particles, e.g., nanoparticles, with random configurations in an insulator, we numerically investigate the…

Materials Science · Physics 2012-07-06 Shigeki Matsutani , Yoshiyuki Shimosako , Yunhong Wang

Last passage percolation (LPP) is a model of a directed metric and a zero-temperature polymer where the main observable is a directed path evolving in a random environment accruing as energy the sum of the random weights along itself. When…

Probability · Mathematics 2025-01-07 Shirshendu Ganguly , Victor Ginsburg , Kyeongsik Nam

We study the optimal rectangular-discrepancy approximation of permutons by finite permutations. We transfer bounds from discrepancy theory to this more restricted setup. Moreover, we show that superlinear approximation can occur only for…

Combinatorics · Mathematics 2026-05-05 Balázs Maga

Let $\{{\bf \mathcal{Z}}_n:n\geq 1\}$ be a sequence of i.i.d. random probability measures. Independently, for each $n\geq 1$, let $(X_{n1},\ldots, X_{nn})$ be a random vector of positive random variables that add up to one. This paper…

Probability · Mathematics 2021-06-24 Shui Feng

Biased Brownian motion of point-size particles in a three-dimensional tube with smoothly varying cross-section is investigated. In the fashion of our recent work [Martens et al., PRE 83,051135] we employ an asymptotic analysis to the…

Statistical Mechanics · Physics 2011-12-30 Steffen Martens , Gerhard Schmid , Lutz Schimansky-Geier , Peter Hänggi

Last passage percolation (LPP) in an $n\times n$ lower triangular domain has nice connections with various generalizations of Schur measures. LPP along an anti-diagonal, from $(1,n)$ to $(n,1)$, gives a distribution of a highest column of a…

Representation Theory · Mathematics 2025-07-23 Dan Betea , Anton Nazarov , Pavel Nikitin

We study first-passage percolation on $\mathbb Z^d$, $d\ge 2$, with independent weights whose common distribution is compactly supported in $(0,\infty)$ with a uniformly-positive density. Given $\epsilon>0$ and $v\in\mathbb Z^d$, which…

Probability · Mathematics 2023-10-16 Barbara Dembin , Dor Elboim , Ron Peled

In this article we establish a large deviation principle for the family {\nu_{\epsilon}:\epsilon \in (0,1)} of distributions of the scaled stochastic processes {P_{-\log\sqrt{\epsilon}}Z_t}_{t\leq 1}, where (Z_t)_{t\in \lbrack 0,1]} is a…

Probability · Mathematics 2009-04-06 Z. Qian , C. Xu

Large deviations for sums of i.i.d.\ random variables with stretched-exponential tails (also called Weibull or semi-exponential tails) have been well understood since the 60's, going back to Nagaev's seminal work. Many extensions in the…

Probability · Mathematics 2026-02-04 Nina Gantert , Joscha Prochno , Philipp Tuchel

We study the directed last-passage percolation model on the planar integer lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside the class of exactly solvable models. In a previous paper we constructed…

Probability · Mathematics 2016-07-26 Nicos Georgiou , Firas Rassoul-Agha , Timo Seppäläinen

Let $\{X_{v}:v\in\mathbb{Z}^d\}$ be i.i.d. random variables. Let $S(\pi)=\sum_{v\in\pi}X_v$ be the weight of a self-avoiding lattice path $\pi$. Let \[M_n=\max\{S(\pi):\pi\text{ has length }n\text{ and starts from the origin}\}.\] We are…

Probability · Mathematics 2024-01-30 Yinshan Chang , Anqi Zheng

A random hopping on a fractal network with dimension slightly above one, $d = 1 + \epsilon$, is considered as a model of transport for conducting polymers with nonmetallic conductivity. Within the real space renormalization group method of…

Disordered Systems and Neural Networks · Physics 2009-10-28 A. N. Samukhin , V. N. Prigodin , L. Jastrabik , ;

We study the complete graph equipped with a topology induced by independent and identically distributed edge weights. The focus of our analysis is on the weight W_n and the number of edges H_n of the minimal weight path between two distinct…

Probability · Mathematics 2015-06-12 Maren Eckhoff , Jesse Goodman , Remco van der Hofstad , Francesca R. Nardi
‹ Prev 1 8 9 10 Next ›