English
Related papers

Related papers: Large cycles and a functional central limit theore…

200 papers

We analyze the Brownian Motion limit of a prototypical unit step reinforced random-walk on the half line. A reinforced random walk is one which changes the weight of any edge (or vertex) visited to increase the frequency of return visits.…

Probability · Mathematics 2013-10-02 Jerome K. Percus , Ora E. Percus

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 study the linear eigenvalue statistics of large random graphs in the regimes when the mean number of edges for each vertex tends to infinity. We prove that for a rather wide class of test functions the fluctuations of linear eigenvalue…

Mathematical Physics · Physics 2015-06-03 Maria Shcherbina , Brunello Tirozzi

We study the asymptotic behaviour of the probability that a weighted sum of centered i.i.d. random variables X_k does not exceed a constant barrier. For regular random walks, the results follow easily from classical fluctuation theory,…

Probability · Mathematics 2011-05-24 Frank Aurzada , Christoph Baumgarten

The asymptotic behaviour of a generalised P\'olya--Eggenberger urn is well--known to depend on the spectrum of its replacement matrix: If its dominant eigenvalue $r$ is simple and no other eigenvalue is `large' in the sense that its real…

Probability · Mathematics 2019-03-13 Noela Müller

We compute the limiting distribution, as n approaches infinity, of the number of cycles of length between gamma n and delta n in a permutation of [n] chosen uniformly at random, for constants gamma, delta such that 1/(k+1) <= gamma < delta…

Combinatorics · Mathematics 2009-09-17 Michael Lugo

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 study random uniform permutations in an important class of pattern-avoiding permutations: the separable permutations. We describe the asymptotics of the number of occurrences of any fixed given pattern in such a random permutation in…

Probability · Mathematics 2018-10-18 Frédérique Bassino , Mathilde Bouvel , Valentin Féray , Lucas Gerin , Adeline Pierrot

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

In this paper, a class of statistics based on high frequency observations of oscillating and skew Brownian motion is considered. Their convergence rate towards the local time of the underlying process is obtained in form of a functional…

Probability · Mathematics 2024-04-04 Sara Mazzonetto

We study joint distributions of cycles and patterns in permutations written in standard cycle form. We explore both classical and generalised patterns of length 2 and 3. Many extensions of classical theory are achieved; bivariate generating…

Combinatorics · Mathematics 2007-11-05 Robert Parviainen

In this paper we study asymptotic properties of symmetric and non-degenerate random walks on transient hyperbolic groups. We prove a central limit theorem and a law of iterated logarithm for the drift of a random walk, extending previous…

Probability · Mathematics 2009-05-11 Michael Bjorklund

We study the asymptotic behaviour of a properly normalized time changed Wiener processes. The time change reflects the fact that we consider the Laplace operator (which generates a Wiener process) multiplied by a possibly degenerate…

Probability · Mathematics 2020-05-11 Yuri Kondratiev , Yuliya Mishura , René L. Schilling

We show that the random point measures induced by vertices in the convex hull of a Poisson sample on the unit ball, when properly scaled and centered, converge to those of a mean zero Gaussian field. We establish limiting variance and…

Probability · Mathematics 2008-01-09 T. Schreiber , J. E. Yukich

Consider a random permutation of $\{1, \ldots, \lfloor n^{t_2}\rfloor\}$ drawn according to the Ewens measure with parameter $t_1$ and let $K(n, t)$ denote the number of its cycles, where $t\equiv (t_1, t_2)\in\mathbb [0, 1]^2$. Next,…

Probability · Mathematics 2019-06-18 Helmut H. Pitters , Philip Weissmann

This paper discusses the asymptotic behaviour of the number of descents in a random signed permutation and its inverse, which was posed as an open problem by Chatterjee and Diaconis in a recent publication. For that purpose, we generalize…

Probability · Mathematics 2021-06-17 Frank Röttger

The Brownian separable permuton is a random probability measure on the unit square, which was introduced by Bassino, Bouvel, F\'eray, Gerin, Pierrot (2016) as the scaling limit of the diagram of the uniform separable permutation as size…

Probability · Mathematics 2020-09-22 Mickaël Maazoun

We consider a generalization of the weighted random ball model. The model is driven by a random Poisson measure with a product heavy tailed intensity measure. Such a model typically represents the transmission of a network of stations with…

Probability · Mathematics 2010-03-01 Jean-Christophe Breton , Clement Dombry

We show that almost any one-dimensional projection of a suitably scaled random walk on a hypercube, inscribed in a hypersphere, converges weakly to an Ornstein-Uhlenbeck process as the dimension of the sphere tends to infinity. We also…

Probability · Mathematics 2009-08-26 Max Skipper

Symmetry is a cornerstone of much of mathematics, and many probability distributions possess symmetries characterized by their invariance to a collection of group actions. Thus, many mathematical and statistical methods rely on such…

Statistics Theory · Mathematics 2023-10-23 Adam B Kashlak