Source author record

Julia Storm

Julia Storm appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.PR

Catalog footprint

What is connected

3works

1topics

2close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2015arXiv

The order of large random permutations with cycle weights

The order $O_n(σ)$ of a permutation $σ$ of $n$ objects is the smallest integer $k \geq 1$ such that the $k$-th iterate of $σ$ gives the identity. A remarkable result about the order of a uniformly chosen permutation is due to Erdös and Turán who proved in 1965 that $\log O_n$ satisfies a central limit theorem. We extend this result to the so-called \textit{generalized Ewens measure} in a previous paper. In this paper, we establish a local limit theorem as well as, under some extra moment condition, a precise large deviations estimate. These properties are new even for the uniform measure. Furthermore, we provide precise large deviations estimates for random permutations with polynomial cycle weights.

preprint2014arXiv

Total variation distance and the Erdős-Turán law for random permutations with polynomially growing cycle weights

We study the model of random permutations of $n$ objects with polynomially growing cycle weights, which was recently considered by Ercolani and Ueltschi, among others. Using saddle-point analysis, we prove that the total variation distance between the process which counts the cycles of size $1, 2, ..., b$ and a process $(Z_1, Z_2, ..., Z_b)$ of independent Poisson random variables converges to $0$ if and only if $b=o(\ell)$ where $\ell$ denotes the length of a typical cycle in this model. By means of this result, we prove a central limit theorem for the order of a permutation and thus extend the Erdős-Turán Law to this measure. Furthermore, we prove a Brownian motion limit theorem for the small cycles.

preprint2013arXiv

Large cycles and a functional central limit theorem for generalized weighted random permutations

The objects of our interest are the so-called $A$-permutations, which are permutations whose cycle length lie in a fixed set $A$. They have been extensively studied with respect to the uniform or the Ewens measure. In this paper, we extend some classical results to a more general weighted probability measure which is a natural extension of the Ewens measure and which in particular allows to consider sets $A_n$ depending on the degree $n$ of the permutation. By means of complex analysis arguments and under reasonable conditions on generating functions we study the asymptotic behaviour of classical statistics. More precisely, we generalize results concerning large cycles of random permutations by Vershik, Shmidt and Kingman, namely the weak convergence of the size ordered cycle length to a Poisson-Dirichlet distribution. Furthermore, we apply our tools to the cycle counts and obtain a Brownian motion central limit theorem which extends results by DeLaurentis, Pittel and Hansen.