English
Related papers

Related papers: Large Deviation Principle for Last Passage Percola…

200 papers

Large-deviation upper bounds on compact sets do not, in general, extend to arbitrary closed sets without additional tightness. We show that this obstruction already occurs in static entropic optimal transport. More precisely, we construct a…

Probability · Mathematics 2026-04-23 Maja Gwozdz

Generative modeling of discrete data underlies important applications spanning text-based agents like ChatGPT to the design of the very building blocks of life in protein sequences. However, application domains need to exert control over…

In random geometry, a recurring theme is that any two geodesics emanating from a typical point part ways at a strictly positive distance from the above point, and we call such points as $1$-stars. However, the measure zero set of atypical…

Probability · Mathematics 2024-04-03 Manan Bhatia

In 2013 A.A. Borovkov and A.A. Mogulskii proved a weaker-than-standard "metric" large deviations principle (LDP) for trajectories of random walks in $R^d$ whose increments have the Laplace transform finite in a neighbourhood of zero. We…

Probability · Mathematics 2021-04-05 Vladislav Vysotsky

Conserved directed-percolation (C-DP) and the depinning transition of a disordered elastic interface belong to the same universality class as has been proven very recently by Le Doussal and Wiese [Phys. Rev. Lett.~\textbf{114}, 110601…

Statistical Mechanics · Physics 2016-11-23 Hans-Karl Janssen , Olaf Stenull

We define a stochastic lattice model for a fluctuating directed polymer in $d\geq 2$ dimensions. This model can be alternatively interpreted as a fluctuating random path in 2 dimensions, or a one-dimensional asymmetric simple exclusion…

Statistical Mechanics · Physics 2017-09-20 G. M. Schütz , B. Wehefritz-Kaufmann

Discrete and continuum Liouville first passage percolation (DLFPP, LFPP) are two approximations of the conjectural $\gamma$-Liouville quantum gravity (LQG) metric, obtained by exponentiating the discrete Gaussian free field (GFF) and the…

Probability · Mathematics 2019-04-22 Morris Ang

Let $p\in[1,\infty]$. Consider the projection of a uniform random vector from a suitably normalized $\ell^p$ ball in $\mathbb{R}^n$ onto an independent random vector from the unit sphere. We show that sequences of such random projections,…

Probability · Mathematics 2015-12-17 Nina Gantert , Steven Soojin Kim , Kavita Ramanan

We prove a sample path large deviation principle (LDP) with sub-linear speed for unbounded functionals of certain Markov chains induced by the Lindley recursion. The LDP holds in the Skorokhod space $\mathbb{D}[0,T]$ equipped with the…

Probability · Mathematics 2023-10-03 Mihail Bazhba , Jose Blanchet , Chang-Han Rhee , Bert Zwart

For first passage percolation (FPP) on integer lattice with i.i.d. passage time distributions, in order to show existence of semi-infinite geodesics along a fixed direction, one requires unproven assumptions on the limiting shape. We…

Probability · Mathematics 2017-07-12 Kumarjit Saha

Directed spiral percolation (DSP) is a new percolation model with crossed external bias fields. Since percolation is a model of disorder, the effect of external bias fields on the properties of disordered systems can be studied numerically…

Disordered Systems and Neural Networks · Physics 2009-11-11 Santanu Sinha , S. B. Santra

Let (X_n,Y_n) be i.i.d. random vectors. Let W(x) be the partial sum of Y_n just before that of X_n exceeds x>0. Motivated by stochastic models for neural activity, uniform convergence of the form $\sup_{c\in I}|a(c,x)\operatorname…

Probability · Mathematics 2009-09-29 Zhiyi Chi

We report on some extensive analysis of a recently proposed model [A. Lipowski Phys. Rev. E {\bf 60}, 6255 (1999)] with infinitely many absorbing states. By performing extensive Monte Carlo simulations we have determined critical exponents…

Condensed Matter · Physics 2016-08-31 Pablo I. Hurtado , Miguel A. Munoz

The present paper is devoted to the large deviation principle (LDP), with particular emphasis on the regularity of the quasi-potential for densities of stationary and quasi-stationary distributions of randomly perturbed dynamical systems.…

Dynamical Systems · Mathematics 2025-06-24 Chenchen Mou , Weiwei Qi , Zhongwei Shen , Yingfei Yi

We prove the the large deviation principle(LDP) for the law of the one-dimensional semilinear stochastic partial differential equations driven by nonlinear multiplicative noise. Firstly, combining the energy estimate and approximation…

Probability · Mathematics 2023-03-09 Qiyong Cao , Hongjun Gao

This paper introduces a differential dynamic programming (DDP) based framework for polynomial trajectory generation for differentially flat systems. In particular, instead of using a linear equation with increasing size to represent…

Optimization and Control · Mathematics 2021-09-13 Kun Cao , Muqing Cao , Shenghai Yuan , Lihua Xie

For the directed landscape, the putative universal space-time scaling limit object in the (1+1) dimensional Kardar-Parisi-Zhang (KPZ) universality class, consider the geodesic tree -- the tree formed by the coalescing semi-infinite…

Probability · Mathematics 2025-04-18 Riddhipratim Basu , Manan Bhatia

Temporal correlation for randomly growing interfaces in the KPZ universality class is a topic of recent interest. Most of the works so far have been concentrated on the zero temperature model of exponential last passage percolation, and…

Probability · Mathematics 2024-01-31 Riddhipratim Basu , Xiao Shen

This work presents the Large Depth Completion Model (LDCM), a simple, effective, and robust framework for single-view metric depth estimation with sparse observations. Without relying on complex architectural designs, LDCM generates…

Computer Vision and Pattern Recognition · Computer Science 2026-05-29 Zhu Yu , Zhengyi Zhao , Runmin Zhang , Lingteng Qiu , Kejie Qiu , Yisheng He , Siyu Zhu , Zilong Dong , Si-Yuan Cao , Hui-Liang Shen

In this paper, we propose a new texture descriptor, completed local derivative pattern (CLDP). In contrast to completed local binary pattern (CLBP), which involves only local differences at each scale, CLDP encodes the directional variation…

Image and Video Processing · Electrical Eng. & Systems 2018-12-12 Yuting Hu , Zhiling Long , Ghassan AlRegib