English
Related papers

Related papers: Large Deviation Principles for Block and Step Grap…

200 papers

This paper focuses on systems of nonlinear second-order stochastic differential equations with multi-scales. The motivation for our study stems from mathematical physics and statistical mechanics, for examples, Langevin dynamics and…

Probability · Mathematics 2024-04-08 Nhu N. Nguyen , George Yin

Generalized Large deviation principles was developed for Colombeau-Ito SDE with a random coefficients. We is significantly expand the classical theory of large deviations for randomly perturbed dynamical systems developed by Freidlin and…

Mathematical Physics · Physics 2024-06-03 Jaykov Foukzon

In this paper, we consider a kind of fully coupled slow fast motion, in which the slow variable satisfies the non Lipschitz condition. We prove that the stochastic flow of the slow variable exists and moreover, satisfies the large deviation…

Probability · Mathematics 2024-09-20 Mingkun Ye , Zuozheng Zhang

In this paper we derive a Large Deviation Principle (LDP) for inhomogeneous U/V-statistics of a general order. Using this, we derive a LDP for two types of statistics: random multilinear forms, and number of monochromatic copies of a…

Probability · Mathematics 2026-04-01 Sohom Bhattacharya , Nabarun Deb , Sumit Mukherjee

Large deviation theory is a branch of probability theory that is devoted to a study of the "rate" at which empirical estimates of various quantities converge to their true values. The object of study in this paper is the rate at which…

Statistics Theory · Mathematics 2013-09-17 Mathukumalli Vidyasagar

We study the large deviations of one-dimensional excited random walks. We prove a large deviation principle for both the hitting times and the position of the random walk and give a qualitative description of the respective rate functions.…

Probability · Mathematics 2016-06-14 Jonathon Peterson

Limit theorems, including the large deviation principle, are established for random point processes (fields), which describe the position distributions of the perfect boson gas in the regime of the Bose-Einstein condensation. We compare…

Mathematical Physics · Physics 2015-05-14 Hiroshi Tamura , Valentin Zagrebnov

We prove an large deviation principle for multivalued sdes

Probability · Mathematics 2011-04-28 Jiagang Ren , Siyan Xu , Xicheng Zhang

In this paper, using Zvonkin type transform, the large deviation principle is proved for stochastic differential equations with Dini continuous drifts, where the existed methods for large deviation principle are unavailable. The method and…

Probability · Mathematics 2018-12-31 Lingyan Cheng , Xing Huang

The work of Gantert, Kim, and Ramanan [Large deviations for random projections of $\ell^p$ balls, Ann. Probab. 45 (6B), 2017] has initiated and inspired a new direction of research in the asymptotic theory of geometric functional analysis.…

Functional Analysis · Mathematics 2024-03-08 Joscha Prochno

We establish a large deviation principle for the process of the largest eigenvalue of an Hermitian Brownian motion. By a contraction principle, we recover the LDP for the largest eigenvalue of a rank one deformation of the GUE.

Probability · Mathematics 2012-11-13 Catherine Donati-Martin , Mylène Maïda

We prove a large deviations principle for the total spin and the number of edges under the annealed Ising measure on generalized random graphs. We also give detailed results on how the annealing over the Ising model changes the degrees of…

Mathematical Physics · Physics 2018-12-05 Sander Dommers , Cristian Giardinà , Claudio Giberti , Remco van der Hofstad

In this paper we relate a fundamental parameter of a random graph, its degree sequence, to a simple model of nearly independent binomial random variables. This confirms a conjecture made in 1997. As a result, many interesting functions of…

Combinatorics · Mathematics 2019-08-27 Anita Liebenau , Nick Wormald

Following work of Mehrdad and Zhu and of Liu, we prove a large deviation principle for a broad class of integer-valued additive functions defined over abelian monoids. As a corollary, we obtain a large deviation principle for a generalized…

Number Theory · Mathematics 2025-07-01 Daniel Keliher , Sun Woo Park

We describe a robust methodology, based on the martingale argument of Nachmias and Peres and random walk estimates, to obtain simple upper and lower bounds on the size of a maximal component in several random graphs \textit{at criticality}.…

Probability · Mathematics 2023-07-04 Umberto De Ambroggio

We derive properties of the rate function in Varadhan's (annealed) large deviation principle for multidimensional, ballistic random walk in random environment, in a certain neighborhood of the zero set of the rate function. Our approach…

Probability · Mathematics 2016-06-14 Jonathon Peterson , Ofer Zeitouni

In various disordered systems or non-equilibrium dynamical models, the large deviations of some observables have been found to display different scalings for rare values bigger or smaller than the typical value. In the present paper, we…

Statistical Mechanics · Physics 2021-05-12 Cecile Monthus

We study the emergence of the giant component in the random cluster model on the complete graph, which was first studied by Bollob\'as, Grimmett, and Janson. We give an alternative analysis using a thermodynamic/large deviations approach…

Probability · Mathematics 2022-03-08 Darion Mayes

We prove a large deviation principle for stochastic differential equations driven by semimartingales, with additive controls. Conditions are given in terms of characteristics of driven semimartingales, so that if the noise-control pairs…

Probability · Mathematics 2024-08-13 Qiao Huang , Wei Wei , Jinqiao Duan

Small subgraph counts can be used as summary statistics for large random graphs. We use the Stein-Chen method to derive Poisson approximations for the distribution of the number of subgraphs in the stochastic block model which are…

Probability · Mathematics 2017-03-21 Matthew Coulson , Robert E. Gaunt , Gesine Reinert