English
Related papers

Related papers: On large deviations and intersection of random int…

200 papers

Using techniques from Poisson approximation, we prove explicit error bounds on the number of permutations that avoid any pattern. Most generally, we bound the total variation distance between the joint distribution of pattern occurrences…

Combinatorics · Mathematics 2023-06-22 Harry Crane , Stephen DeSalvo

We consider the large deviations of the hydrodynamic rescaling of the zero-range process on $\mathbb{Z}^d$ in any dimension $d\ge 1$. Under mild and canonical hypotheses on the local jump rate, we obtain matching upper and lower bounds,…

Probability · Mathematics 2025-08-01 Benjamin Fehrman , Benjamin Gess , Daniel Heydecker

This work studies the deviations of the error exponent of the constant composition code ensemble around its expectation, known as the error exponent of the typical random code (TRC). In particular, it is shown that the probability of…

Information Theory · Computer Science 2019-12-23 Ran Tamir , Neri Merhav , Nir Weinberger , Albert Guillen i Fabregas

We study rare events in networks with both internal and external noise, and develop a general formalism for analyzing rare events that combines pair-quenched techniques and large-deviation theory. The probability distribution, shape, and…

Physics and Society · Physics 2018-02-27 J. Hindes , I. B. Schwartz

In systems of diffusing particles, we investigate large deviations of a time-averaged measure of clustering around one particle. We focus on biased ensembles of trajectories, which realise large-deviation events. The bias acts on a single…

Statistical Mechanics · Physics 2021-06-02 Jakub Dolezal , Robert L. Jack

In this paper we compare the different phenomena that occur when intersecting geometric objects with random geodesics on the unit sphere and inside convex bodies. On the high dimensional sphere we see that with probability bounded away from…

Functional Analysis · Mathematics 2018-09-25 Uri Grupel

We calculate the large deviations for the length of the longest alternating subsequence and for the length of the longest increasing subsequence in a uniformly random permutation that avoids a pattern of length three. We treat all six…

Probability · Mathematics 2023-09-04 Ross G. Pinsky

Developing an idea of M. Gromov, we study the intersection formula for random subsets with density. The \textit{density} of a subset $A$ in a finite set $E$ is defined by $dens A := \log_{|E|}(|A|)$. The aim of this article is to give a…

Group Theory · Mathematics 2025-08-26 Tsung-Hsuan Tsai

We consider the persistent exclusion process in which a set of persistent random walkers interact via hard-core exclusion on a hypercubic lattice in $d$ dimensions. We work within the ballistic regime whereby particles continue to hop in…

Statistical Mechanics · Physics 2020-11-23 Matthew J. Metson , Martin R. Evans , Richard A. Blythe

We consider testing marginal independence versus conditional independence in a trivariate Gaussian setting. The two models are non-nested and their intersection is a union of two marginal independences. We consider two sequences of such…

Statistics Theory · Mathematics 2020-10-23 F. Richard Guo , Thomas S. Richardson

We obtain a large deviations principle for the self-intersection local times for a symmetric random walk in dimension d>4. As an application, we obtain moderate deviations for random walk in random sceneries in some region of parameters.

Probability · Mathematics 2008-12-30 Amine Asselah

We consider continuous-time random interlacements on Z^d, d greater or equal to 3, and investigate the percolation model where a site x of Z^d is occupied if the total amount of time spent at x by all the trajectories of the interlacement…

Probability · Mathematics 2014-03-28 Pierre-François Rodriguez

Let $\mathcal{X}$ be a complex projective manifold of dimension $n$ defined over the reals and let $M$ denote its real locus. We study the vanishing locus $Z\_{s\_d}$ in $M$ of a random real holomorphic section $s\_d$ of $\mathcal{E}…

Metric Geometry · Mathematics 2019-12-20 Thomas Letendre

Motivated by experiments on cell segregation, we present a two-species model of interacting particles, aiming at a quantitative description of this phenomenon. Under precise scaling hypothesis, we derive from the microscopic model a…

Analysis of PDEs · Mathematics 2019-06-04 J. Barré , P. Degond , D. Peurichard , E. Zatorska

We derive an annealed large deviation principle (LDP) for the normalised and rescaled local times of a continuous-time random walk among random conductances (RWRC) in a time-dependent, growing box in $\Z^d$. We work in the interesting case…

Probability · Mathematics 2013-08-22 Wolfgang König , Tilman Wolff

Weak potential wells (or traps) in one and two dimensions, and the potential wells slightly deeper than the critical ones in three dimensions, feature shallow bound states with localization length much larger than the well radii. We address…

Quantum Gases · Physics 2018-10-17 Kun Chen , Nikolay V. Prokof'ev , Boris V. Svistunov

In this paper two independent and unitarily invariant projection matrices P(N) and Q(N) are considered and the large deviation is proven for the eigenvalue density of all polynomials of them as the matrix size $N$ converges to infinity. The…

Operator Algebras · Mathematics 2007-05-23 F. Hiai , D. Petz

The probability of large deviations of the smallest Schmidt eigenvalue for random pure states of bipartite systems, denoted as $A$ and $B$, is computed analytically using a Coulomb gas method. It is shown that this probability, for large…

Quantum Physics · Physics 2021-08-12 Udaysinh T. Bhosale

We introduce the bosonic and fermionic ensembles of density matrices and study their entanglement. In the fermionic case, we show that random bipartite fermionic density matrices have non-positive partial transposition, hence they are…

Mathematical Physics · Physics 2022-11-28 Stephane Dartois , Ion Nechita , Adrian Tanasa

This paper studies large deviations of a ``fully coupled" finite state mean-field interacting particle system in a fast varying environment. The empirical measure of the particles evolves in the slow time scale and the random environment…

Probability · Mathematics 2021-06-24 Sarath Yasodharan , Rajesh Sundaresan