English
Related papers

Related papers: Sharp Large Deviations for the Number of Descents …

200 papers

The goal of this paper is to go further in the analysis of the behavior of the number of descents in a random permutation. Via two different approaches relying on a suitable martingale decomposition or on the Irwin-Hall distribution, we…

Probability · Mathematics 2024-11-20 Bernard Bercu , Michel Bonnefont , Adrien Richou

We consider large random trees under Gibbs distributions and prove a Large Deviation Principle (LDP) for the distribution of degrees of vertices of the tree. The LDP rate function is given explicitly. An immediate consequence is a Law of…

Probability · Mathematics 2009-11-13 Yuri Bakhtin , Christine Heitsch

Birth-death processes form a natural class where ideas and results on large deviations can be tested. In this paper, we derive a large deviation principle under the assumption that the rate of a jump down (death) is growing asymptotically…

Probability · Mathematics 2023-08-21 N. D. Vvedenskaya , A. V. Logachov , Y. M. Suhov , A. A. Yambartsev

Chatteerjee and Diaconis have recently shown the asymptotic normality for the joint distribution of the number of descents and inverse descents in a random permutation. A noteworthy point of their results is that the asymptotic variance of…

Combinatorics · Mathematics 2024-05-24 Luis Fredes , Bernard Bercu , Michel Bonnefont , Adrien Richou

We derive a large deviation principle for random permutations induced by probability measures of the unit square, called permutons. These permutations are called $\mu$-random permutations. We also introduce and study a new general class of…

Probability · Mathematics 2023-04-04 Jacopo Borga , Sayan Das , Sumit Mukherjee , Peter Winkler

In this paper, we introduce a mathematical apparatus that is relevant for understanding a dynamical system with small random perturbations and coupled with the so-called transmutation process -- where the latter jumps from one mode to…

Dynamical Systems · Mathematics 2017-09-15 Getachew K. Befekadu

We present a large deviation principle at speed N for the largest eigenvalue of some additively deformed Wigner matrices. In particular this includes Gaussian ensembles with full-rank general deformation. For the non-Gaussian ensembles, the…

Probability · Mathematics 2023-03-22 Benjamin McKenna

We prove large deviations principles for spectral measures of perturbed (or spiked) matrix models in the direction of an eigenvector of the perturbation. In each model under study, we provide two approaches, one of which relying on large…

Probability · Mathematics 2021-09-24 Nathan Noiry , Alain Rouault

We prove an large deviation principle for multivalued sdes

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

We establish the rate of convergence in the strong law of large numbers of discrete Fourier Transform of the identically distributed random variables with finite moment of order p, where 1<p<2.

Probability · Mathematics 2016-02-24 Na Zhang

A new version of a strong law of large numbers for a ``good'' pairwise independent sequence of random variables (r.v.'s) with a small part of ``bad'' dependent r.v.'s is proposed. The main goal is to relax the assumption on the existence of…

Probability · Mathematics 2025-06-10 I. V. Kozlov , A. Yu. Veretennikov

A descent $k$ of a permutation $\pi=\pi_{1}\pi_{2}\dots\pi_{n}$ is called a big descent if $\pi_{k}>\pi_{k+1}+1$; denote the number of big descents of $\pi$ by $\operatorname{bdes}(\pi)$. We study the distribution of the…

Combinatorics · Mathematics 2024-09-02 Sergi Elizalde , Johnny Rivera , Yan Zhuang

We establish a sharp large deviation principle for renewal-reward processes, supposing that each renewal involves a broad-sense reward taking values in a real separable Banach space. In fact, we demonstrate a weak large deviation principle…

Probability · Mathematics 2023-04-24 Marco Zamparo

We establish the large deviation principle for stochastic differential equations with averaging in the case when all coefficients of the fast component depend on the slow one, including diffusion.

Probability · Mathematics 2013-06-11 Alexander Yu. Veretennikov

An open conjecture in pattern avoidance theory is that the distribution of the major index among 321-avoiding permutations is distributed unimodally. We construct a formula for this distribution, and in the case of 2 descents prove…

Combinatorics · Mathematics 2017-07-14 William J. Keith

This work focuses on multivalued stochastic differential equations with jumps. First, by employing the weak convergence approach, we establish the Freidlin-Wentzell uniform large deviation principle and the Dembo-Zeitouni uniform large…

Probability · Mathematics 2025-12-23 Huijie Qiao

Large deviations principle is obtained for terminating multidimensional compound renewal processes. We also obtained the asymptotic of large deviations for the case when a Gibbs change of the original probability measure takes place. The…

Probability · Mathematics 2021-12-20 A. Logachov , A. Mogulskii , E. Prokopenko

We derive a large deviation principle for the empirical measure of zeros of random polynomials with i.i.d. exponential coefficients.

Probability · Mathematics 2015-05-26 Subhro Ghosh , Ofer Zeitouni

We establish large deviation principles for the largest eigenvalue of large random matrices with variance profiles. For $N \in \mathbb N$, we consider random $N \times N$ symmetric matrices $H^N$ which are such that…

Probability · Mathematics 2024-03-25 Raphaël Ducatez , Alice Guionnet , Jonathan Husson

We establish the large deviation principle for solutions of one-dimensional SDEs with discontinuous coefficients. The main statement is formulated in a form similar to the classical Wentzel--Freidlin theorem, but under the considerably…

Probability · Mathematics 2016-07-14 Alexei Kulik , Daryna Sobolieva
‹ Prev 1 2 3 10 Next ›