article وصول مفتوح

Random permutations without macroscopic cycles

  • The Annals of Applied Probability
  • Institute of Mathematical Statistics
Research footprint

At a glance

الاستشهادات
4
المراجع
25
Comments
0
Paper overview

Abstract

We consider uniform random permutations of length $n$ conditioned to have no cycle longer than $n^{\beta }$ with $0<\beta <1$, in the limit of large $n$. Since in unconstrained uniform random permutations most of the indices are in cycles of macroscopic length, this is a singular conditioning in the limit. Nevertheless, we obtain a fairly complete picture about the cycle number distribution at various lengths. Depending on the scale at which cycle numbers are studied, our results include Poisson convergence, a central limit theorem, a shape theorem and two different functional central limit theorems.

Record transparency

Publication details

DOI
10.1214/19-aap1538
OpenAlex
W2774705261
Document type
article
Language
EN
Source
The Annals of Applied Probability
Last metadata update
المجتمع

Comments

تسجيل الدخول للانضمام إلى النقاش.

  1. لا توجد تعليقات بعد. ابدأ النقاش.