English
Related papers

Related papers: Joint Large Deviation principle for empirical meas…

200 papers

We consider a family of positive operator valued measures associated with representations of compact connected Lie groups. For many independent copies of a single state and a tensor power representation we show that the observed probability…

Mathematical Physics · Physics 2024-09-04 Alonso Botero , Matthias Christandl , Péter Vrana

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

We consider the moment space $\mathcal{M}_n^{K}$ corresponding to $p \times p$ complex matrix measures defined on $K$ ($K=[0,1]$ or $K=\D$). We endow this set with the uniform law. We are mainly interested in large deviations principles…

Probability · Mathematics 2011-10-17 Fabrice Gamboa , Jan Nagel , Alain Rouault , Jens Wagener

A $\delta$ once-reinforced random walk ($\delta$-ORRW) on connected graph is a self-interacting random walk which moves to its neighbors at each step according to the weights of the edges at that time, where the weights are $1$ on edges…

Probability · Mathematics 2026-03-30 Xiangyu Huang , Yong Liu , Kainan Xiang

For fitness preferential attachment random networks, we define the empirical degree and pair measure, which counts the number of vertices of a given degree and the number of edges with given fits, and the sample path empirical degree…

Information Theory · Computer Science 2014-06-13 K. Doku-Amponsah , F. O. Mettle , T. Narh-Ansah

We investigate the Large Deviations properties of bootstrapped empirical measure with exchangeable weights. Our main result shows in great generality how the resulting rate function combines the LD properties of both the sample weights and…

Probability · Mathematics 2011-10-24 José Trashorras , Olivier Wintenberger

Much work in the study of large deviations for random graph models is focused on the dense regime where the theory of graphons has emerged as a principal tool. These tools do not give a good approach to large deviation problems for random…

Probability · Mathematics 2020-07-07 Shankar Bhamidi , Amarjit Budhiraja , Paul Dupuis , Ruoyu Wu

We develop a space-time large-deviation point of view on Gibbs-non-Gibbs transitions in spin systems subject to a stochastic spin-flip dynamics. Using the general theory for large deviations of functionals of Markov processes outlined in…

Probability · Mathematics 2015-03-17 Aernout van Enter , Roberto Fernández , Frank den Hollander , Frank Redig

One of the main contributions of this paper is to illustrate how large deviation theory can be used to determine the equilibrium distribution of a basic droplet model that underlies a number of important models in material science and…

Probability · Mathematics 2015-09-11 Richard S. Ellis , Shlomo Ta'asan

In dense Erd\H{o}s-R\'enyi random graphs, we are interested in the events where large numbers of a given subgraph occur. The mean behavior of subgraph counts is known, and only recently were the related large deviations results discovered.…

Probability · Mathematics 2014-04-03 Shankar Bhamidi , Jan Hannig , Chia Ying Lee , James Nolen

We consider discrete time Markov chains with Polish state space. The large deviations principle for empirical measures of a Markov chain can equivalently be stated in Laplace principle form, which builds on the convex dual pair of relative…

Probability · Mathematics 2026-01-14 Stephan Eckstein

We formulate large deviations principle (LDP) for diffusion pair $(X^\epsilon,\xi^\epsilon)=(X_t^\epsilon,\xi_t^\epsilon)$, where first component has a small diffusion parameter while the second is ergodic Markovian process with fast time.…

Probability · Mathematics 2007-05-23 R. Liptser

We prove a large deviation principle for a greedy exploration process on an Erd\"os-R\'enyi (ER) graph when the number of nodes goes to infinity. To prove our main result, we use the general strategy to study large deviations of processes…

Probability · Mathematics 2021-10-11 P. Bermolen , V. Goicoechea , M. Jonckheere , E. Mordecki

We investigate a Coulomb gas in a potential satisfying a weaker growth assumption than usual and establish a large deviation principle for its empirical measure. As a consequence the empirical measure is seen to converge towards a…

Probability · Mathematics 2012-05-29 Adrien Hardy

We initiate a study of large deviations for block model random graphs in the dense regime. Following Chatterjee-Varadhan(2011), we establish an LDP for dense block models, viewed as random graphons. As an application of our result, we study…

Probability · Mathematics 2025-09-17 Christian Borgs , Jennifer Chayes , Julia Gaudio , Samantha Petti , Subhabrata Sen

This is basically a polished presentation for Sections 1,2 of arXiv:0801.1050. The Moderate Deviations Principle (MDP) is well-understood for sums of independent random variables, worse understood for stationary random sequences, and…

Probability · Mathematics 2016-12-28 Boris Tsirelson

We use projected entangled-pair states (PEPS) to calculate the large deviations (LD) statistics of the dynamical activity of the two dimensional East model, and the two dimensional symmetric simple exclusion process (SSEP) with open…

Statistical Mechanics · Physics 2025-02-06 Luke Causer , Mari Carmen Bañuls , Juan P. Garrahan

We take the point of view of a particle performing random walk with bounded jumps on $\mathbb{Z}^d$ in a stationary and ergodic random environment. We prove the quenched large deviation principle (LDP) for the pair empirical measure of the…

Probability · Mathematics 2008-12-17 Atilla Yilmaz

Let $Z=\{Z(t): t\in \mathbb R\}$ be a stochastic process with trajectories in space $\mathbb D (\mathbb R)$. It is assumed that there exists an essentially smooth function $A:\mathbb R\to (-\infty, \infty] $ such that, for all $\alpha \in…

Probability · Mathematics 2026-05-01 A. A. Borovkov , K. A. Borovkov

What does an Erdos-Renyi graph look like when a rare event happens? This paper answers this question when p is fixed and n tends to infinity by establishing a large deviation principle under an appropriate topology. The formulation and…

Probability · Mathematics 2011-04-05 Sourav Chatterjee , S. R. S. Varadhan