English
Related papers

Related papers: Limit theorems for random permutations induced by …

200 papers

The Chinese restaurant process is a basic sequential construction of consistent random partitions. We consider random point measures describing the composition of small blocks in such partitions and show that their scaling limit is given by…

Probability · Mathematics 2025-10-09 Oleksii Galganov , Andrii Ilienko

In this paper we investigate a sequence of square integrable random processes with space varying memory. We establish sufficient conditions for the central limit theorem in the space $L^2(\mu)$ for the partial sums of the sequence of random…

Probability · Mathematics 2015-09-02 Vaidotas Characiejus , Alfredas Račkauskas

We prove a central limit theorem for a certain class of functions on sparse rank-one inhomogeneous random graphs endowed with additional i.i.d. edge and vertex weights. Our proof of the central limit theorem uses a perturbative form of…

Probability · Mathematics 2024-04-22 Anja Sturm , Moritz Wemheuer

We prove a central limit theorem for the length of the longest subsequence of a random permutation which follows one of a class of repeating patterns. This class includes every fixed pattern of ups and downs having at least one of each,…

Combinatorics · Mathematics 2024-09-25 Aaron Abrams , Eric Babson , Henry Landau , Zeph Landau , James Pommersheim

We prove a functional limit theorem in a space of analytic functions for the random Dirichlet series $D(\alpha;z)=\sum_{n\geq 2}(\log n)^{\alpha}(\eta_n+{\rm i} \theta_n)/n^z$, properly scaled and normalized, where…

Probability · Mathematics 2022-11-02 Dariusz Buraczewski , Congzao Dong , Alexander Iksanov , Alexander Marynych

We establish scaling limit theorems for the up-down ordered Chinese restaurant processes (oCRPs) of Rogers and Winkel as processes in a space of interval partitions. As previously conjectured, the limits are self-similar diffusions…

Probability · Mathematics 2025-12-09 Quan Shi , Matthias Winkel

We study the limiting behavior of smooth linear statistics of the spectrum of random permutation matrices in the mesoscopic regime, when the permutation follows one of the Ewens measures on the symmetric group. If we apply a smooth enough…

Probability · Mathematics 2019-10-10 Valentin Bahier , Joseph Najnudel

We study the asymptotic behavior of short cycles of random permutations with cycle weights. More specifically, on a specially constructed metric space whose elements encode all possible cycles, we consider a point process containing all…

Probability · Mathematics 2025-02-11 Oleksii Galganov , Andrii Ilienko

The order $O_n(\sigma)$ of a permutation $\sigma$ of $n$ objects is the smallest integer $k \geq 1$ such that the $k$-th iterate of $\sigma$ gives the identity. A remarkable result about the order of a uniformly chosen permutation is due to…

Probability · Mathematics 2015-05-19 Julia Storm , Dirk Zeindler

We prove a central limit theorem for $\log|\zeta(1/2+it)|$ with respect to the measure $|\zeta^{(m)}(1/2+it)|^{2k}dt$ ($k,m\in\mathbb N$), assuming RH and the asymptotic formula for twisted and shifted integral moments of zeta. Under the…

Number Theory · Mathematics 2021-01-21 Alessandro Fazzari

We present a unified approach to a couple of central limit theorems for radial random walks on hyperbolic spaces and time-homogeneous Markov chains on the positive half line whose transition probabilities are defined in terms of the Jacobi…

Probability · Mathematics 2012-01-18 Michael Voit

In this article, we quantify the functional convergence of the rescaled random walk with heavy tails to a stable process.This generalizes the Generalized Central Limit Theorem for stable random variables infinite dimension. We show that…

Probability · Mathematics 2026-04-02 Lorick Huang , Laurent Decreusefond , Laure Coutin

In this paper, we investigate the functional central limit theorem for stochastic processes associated to partial sums of additive functionals of reversible Markov chains with general spate space, under the normalization standard deviation…

Probability · Mathematics 2022-08-02 Magda Peligrad , Sergey Utev

In this paper, we focus on studying central limit theorems for functionals of some specific stationary random processes. In classical probability theory, it is well-known that for non-linear functionals of stationary Gaussian sequences, we…

Probability · Mathematics 2017-12-12 Zhichao Wang

Let $(X_i,i\geq 1)$ be a sequence of i.i.d. random variables with values in $[0,1]$, and $f$ be a function such that $`E(f(X_1)^2)<+\infty$. We show a functional central limit theorem for the process $t\mapsto \sum_{i=1}^n f(X_i)1_{X_i\leq…

Statistics Theory · Mathematics 2013-02-28 Jean-François Marckert , David Renault

In this paper we consider the asymptotic distributions of functionals of the sample covariance matrix and the sample mean vector obtained under the assumption that the matrix of observations has a matrix-variate location mixture of normal…

Statistics Theory · Mathematics 2023-04-19 Taras Bodnar , Stepan Mazur , Nestor Parolya

We consider Ewens random permutations of length $n$ conditioned to have no cycle longer than $n^\beta$ with $0<\beta<1$ and to study the asymptotic behaviour as $n\to\infty$. We obtain very precise information on the joint distribution of…

Probability · Mathematics 2020-04-22 Volker Betz , Julian Mühlbauer , Helge Schäfer , Dirk Zeindler

A central limit theorem is established for a sum of random variables belonging to a sequence of random fields. The fields are assumed to have zero mean conditional on the past history and to satisfy certain conditional $\alpha$-mixing…

Probability · Mathematics 2024-09-17 Abdollah Jalilian , Arnaud Poinas , Ganggang Xu , Rasmus Waagepetersen

We use the recently developed method of weighted dependency graphs to prove central limit theorems for the number of occurrences of any fixed pattern in multiset permutations and in set partitions. This generalizes results for patterns of…

Combinatorics · Mathematics 2020-02-26 Valentin Féray

We consider deterministic random walks on the real line driven by irrational rotations, or equivalently, skew product extensions of a rotation by $\alpha$ where the skewing cocycle is a piecewise constant mean zero function with a jump by…

Dynamical Systems · Mathematics 2017-05-23 Michael Bromberg , Corinna Ulcigrai