English
Related papers

Related papers: Limit theorems for random permutations induced by …

200 papers

We prove a sequence of limiting results about weakly dependent stationary and regularly varying stochastic processes in discrete time. After deducing the limiting distribution for individual clusters of extremes, we present a new type of…

Probability · Mathematics 2017-12-05 Bojan Basrak , Hrvoje Planinic , Philippe Soulier

In the averaging process on a graph $G = (V, E)$, a random mass distribution $\eta$ on $V$ is repeatedly updated via transformations of the form $\eta_{v}, \eta_{w} \mapsto (\eta_{v} + \eta_{w})/2$, with updates made according to…

Probability · Mathematics 2024-04-04 Austin Eide

We derive theorems which outline explicit mechanisms by which anomalous scaling for the probability density function of the sum of many correlated random variables asymptotically prevails. The results characterize general anomalous scaling…

Statistical Mechanics · Physics 2015-05-14 Attilio L. Stella , Fulvio Baldovin

In this work we derive limit theorems for trawl processes. First,we study the asymptotic behaviour of the partial sums of the discretized trawl process $(X_{i\Delta_{n}})_{i=0}^{\lfloor nt\rfloor-1}$, under the assumption that as…

Probability · Mathematics 2021-09-17 Mikko S. Pakkanen , Riccardo Passeggeri , Orimar Sauri , Almut E. D. Veraart

Continuous-time Mallows processes are processes of random permutations of the set $\{1, \ldots, n\}$ whose marginal at time $t$ is the Mallows distribution with parameter $t$. Recently Corsini showed that there exists a unique Markov…

Probability · Mathematics 2024-04-15 Radosław Adamczak , Michał Kotowski

In this paper, we prove a polynomial Central Limit Theorem for several integrable models, and for the $\beta$-ensembles at high-temperature with polynomial potential. Furthermore, we connect the mean values, the variances and the…

Probability · Mathematics 2023-12-19 Guido Mazzuca , Ronan Memin

The log-partition function $ \log W_N(\beta)$ of the two-dimensional directed polymer in random environment is known to converge in distribution to a normal distribution when considering temperature in the subcritical regime…

Probability · Mathematics 2025-09-03 Clément Cosco , Anna Donadini

In this article we answer a question asked by Chien et al. in arXiv:2304.06050 in which they study the numerical range of weighted cyclic matrices under permutation of their entries. Namely, we are interested in how $w(A_\sigma)$ fluctuates…

Functional Analysis · Mathematics 2025-12-30 Simon Marionnet

We prove some general results about the asymptotics of the distribution of the number of cycles of given length of a random permutation whose distribution is invariant under conjugation. These results were first established to be applied in…

Probability · Mathematics 2009-01-16 Florent Benaych-Georges

Let $L_{n}$ be the least common multiple of a random set of integers obtained from $\{1,\ldots,n\}$ by retaining each element with probability $\theta\in (0,1)$ independently of the others. We prove that the process $(\log L_{\lfloor…

Probability · Mathematics 2018-01-29 Gerold Alsmeyer , Zakhar Kabluchko , Alexander Marynych

We study the number of occurrences of any fixed vincular permutation pattern. We show that this statistics on uniform random permutations is asymptotically normal and describe the speed of convergence. To prove this central limit theorem,…

Combinatorics · Mathematics 2023-06-22 Lisa Hofer

Random multiplicative processes $w_t =\lambda_1 \lambda_2 ... \lambda_t$ (with < \lambda_j > 0 ) lead, in the presence of a boundary constraint, to a distribution $P(w_t)$ in the form of a power law $w_t^{-(1+\mu)}$. We provide a simple and…

Condensed Matter · Physics 2007-05-23 Rama Cont , Didier Sornette

In this paper we survey the almost sure central limit theorem and its functional form (quenched) for stationary and ergodic processes. For additive functionals of a stationary and ergodic Markov chain these theorems are known under the…

Probability · Mathematics 2013-04-17 Magda Peligrad

In a paper that appeared in 2010, C. Tone proved a multivariate central limit theorem for some strictly stationary random fields of random vectors satisfying certain mixing conditions. The "normalization" of a given "partial sum" (or "block…

Probability · Mathematics 2011-05-23 Richard C. Bradley

We establish central limit theorems for general functionals on binomial point processes and their Poissonized version. As an application, a central limit theorem for Betti numbers of random geometric complexes in the thermodynamic regime is…

Probability · Mathematics 2018-04-10 Khanh Duy Trinh

On the assumption of the Riemann hypothesis, we generalize a central limit theorem of Fujii regarding the number of zeroes of Riemann's zeta function that lie in a mesoscopic interval. The result mirrors results of Soshnikov and others in…

Probability · Mathematics 2014-05-13 Brad Rodgers

This paper studies the effect of an overdispersed arrival process on the performance of an infinite-server system. In our setup, a random environment is modeled by drawing an arrival rate $\Lambda$ from a given distribution every $\Delta$…

Probability · Mathematics 2016-02-02 Mariska Heemskerk , Johan van Leeuwaarden , Michel Mandjes

This article presents a weak law of large numbers and a central limit theorem for the scaled realised covariation of a bivariate Brownian semistationary process. The novelty of our results lies in the fact that we derive the suitable…

Probability · Mathematics 2017-07-27 Andrea Granelli , Almut E. D. Veraart

We consider random walks in dynamic random environments which arise naturally as spatial embeddings of ancestral lineages in spatial locally regulated population models. In particular, as the main result, we prove the quenched central limit…

Probability · Mathematics 2024-03-15 Matthias Birkner , Andrej Depperschmidt , Timo Schlüter

This is a survey of recent results on central and non-central limit theorems for quadratic functionals of stationary processes. The underlying processes are Gaussian, linear or L\'evy-driven linear processes with memory, and are defined…

Probability · Mathematics 2021-02-02 Mamikon S. Ginovyan , Murad S. Taqqu