English
Related papers

Related papers: A central limit theorem for cycles of Mallows perm…

200 papers

Consider a supercritical Crump--Mode--Jagers process $(\mathcal Z_t^{\varphi})_{t \geq 0}$ counted with a random characteristic $\varphi$. Nerman's celebrated law of large numbers [Z. Wahrsch. Verw. Gebiete 57, 365--395, 1981] states that,…

Probability · Mathematics 2024-03-13 Alexander Iksanov , Konrad Kolesko , Matthias Meiners

We extend our recent result [Cipolloni, Erd\H{o}s, Schr\"oder 2019] on the central limit theorem for the linear eigenvalue statistics of non-Hermitian matrices $X$ with independent, identically distributed complex entries to the real…

Probability · Mathematics 2024-02-02 Giorgio Cipolloni , László Erdős , Dominik Schröder

Working with a general class of linear Hamiltonian systems with at least one singular boundary condition, we show that renormalized oscillation results can be obtained in a natural way through consideration of the Maslov index associated…

Classical Analysis and ODEs · Mathematics 2020-09-23 Peter Howard , Alim Sukhtayev

We study the so-called elephant random walk (ERW) which is a non-Markovian discrete-time random walk on $\mathbb{Z}$ with unbounded memory which exhibits a phase transition from diffusive to superdiffusive behaviour. We prove a law of large…

Statistical Mechanics · Physics 2017-06-07 Cristian F. Coletti , Renato Gava , Gunter M. Schütz

We consider the disordered monomer-dimer model on general finite graphs with bounded degrees. Under the finite fourth moment assumption on the weight distributions, we prove a Gaussian central limit theorem for the free energy of the…

Probability · Mathematics 2024-06-26 Wai-Kit Lam , Arnab Sen

A classical result for the simple symmetric random walk with $2n$ steps is that the number of steps above the origin, the time of the last visit to the origin, and the time of the maximum height all have exactly the same distribution and…

Probability · Mathematics 2020-01-27 Xiao Fang , Han Liang Gan , Susan Holmes , Haiyan Huang , Erol Peköz , Adrian Röllin , Wenpin Tang

We derive strong laws of large numbers and central limit theorems for Bajraktarevi\'c, Gini and exponential- (also called Beta-type) and logarithmic Cauchy quotient means of independent identically distributed (i.i.d.) random variables. The…

Probability · Mathematics 2022-07-11 Matyas Barczy , Pál Burai

We obtain functional central limit theorems for both discrete time expressions of the form $1/\sqrt{N}\sum_{n=1}^{[Nt]}(F(X(q_1(n)),\ldots, X(q_{\ell}(n)))-\bar{F})$ and similar expressions in the continuous time where the sum is replaced…

Probability · Mathematics 2014-02-26 Yuri Kifer , S. R. S. Varadhan

We consider the distribution of cycles in two models of random permutations, that are related to one another. In the first model, cycles receive a weight that depends on their length. The second model deals with permutations of points in…

Probability · Mathematics 2011-02-24 Volker Betz , Daniel Ueltschi

Renormalization group limit cycles may be a commonplace for quantum Hamiltonians requiring renormalization, in contrast to experience to date with classical models of critical points, where fixed points are far more common. We discuss the…

High Energy Physics - Theory · Physics 2008-11-26 Stanislaw D. Glazek , Kenneth G. Wilson

Given a sequence of numbers $\{p_n\}$ in $[0,1]$, consider the following experiment. First, we flip a fair coin and then, at step $n$, we turn the coin over to the other side with probability $p_n$, $n\ge 2$. What can we say about the…

Probability · Mathematics 2016-06-13 Janos Englander , Stanislav Volkov

Let $C_1, \dots, C_n$ denote the $1/n-$neighborhood of $n$ great circles on $\mathbb{S}^2$. We are interested in how much these areas have to overlap and prove the sharp bounds $$ \sum_{i, j = 1 \atop i \neq j}^{n}{|C_i \cap C_j|^s}…

Metric Geometry · Mathematics 2016-07-14 Stefan Steinerberger

The purpose of this paper is to study the limiting distribution of special {\it additive functionals} on random planar maps, namely the number of occurrences of a given {\it pattern}. The main result is a central limit theorem for these…

Combinatorics · Mathematics 2024-06-11 Michael Drmota , Eva-Maria Hainzl , Nick Wormald

We consider large non-Hermitian random matrices $X$ with complex, independent, identically distributed centred entries and show that the linear statistics of their eigenvalues are asymptotically Gaussian for test functions having…

Probability · Mathematics 2023-10-16 Giorgio Cipolloni , László Erdős , Dominik Schröder

We investigate the asymptotic properties of permutations drawn from the Luce model, a natural probabilistic framework in which permutations are generated sequentially by sampling without replacement, with selection probabilities…

Probability · Mathematics 2025-10-07 Jacopo Borga , Sourav Chatterjee , Persi Diaconis

We prove a number of results, new and old, about the cycle type of a random permutation on S_n. Underlying our analysis is the idea that the number of cycles of size k is roughly Poisson distributed with parameter 1/k. In particular, we…

Combinatorics · Mathematics 2022-09-08 Kevin Ford

We consider Gibbs distributions on the set of permutations of $\mathbb Z^d$ associated to the Hamiltonian $H(\sigma):=\sum_{x} V(\sigma(x)-x)$, where $\sigma$ is a permutation and $V:\mathbb Z^d\to\mathbb R$ is a strictly convex potential.…

Probability · Mathematics 2015-06-22 Inés Armendáriz , Pablo A. Ferrari , Pablo Groisman , Florencia G. Leonardi

A meander system is a union of two arc systems that represent non-crossing pairings of the set $[2n] = \{1, \ldots, 2n\}$ in the upper and lower half-plane. In this paper, we consider random meander systems. We show that for a class of…

Probability · Mathematics 2020-11-30 Vladislav Kargin

In this paper, we prove similar results for odd and even cycle lengths. Let $L_o(G)$ denote the set of odd cycle lengths of $G$ and $\ell_o(G)$ denote the longest odd cycle length. In 1992, Gy\'arf\'as proved that $\chi(G)\leq 2|L_o(G)|+2$,…

Combinatorics · Mathematics 2025-12-01 Xiaolin Wang

Establishing central limit theorems (CLTs) for ergodic averages of Markov chains is a fundamental problem in probability and its applications. Since the seminal work~\cite{MR834478}, a vast literature has emerged on the sufficient…

Probability · Mathematics 2025-12-23 Miha Brešar , Aleksandar Mijatović , Gareth Roberts