The cycle structure of random permutations
From MaRDI portal
Publication:1201189
DOI10.1214/aop/1176989707zbMath0759.60007OpenAlexW1972196995WikidataQ104775690 ScholiaQ104775690MaRDI QIDQ1201189
Publication date: 17 January 1993
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aop/1176989707
Permutations, words, matrices (05A05) Combinatorial probability (60C05) Self-similar stochastic processes (60G18) Asymptotic enumeration (05A16) Functional limit theorems; invariance principles (60F17) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)
Related Items (57)
Eigenvalue distributions of random permutation matrices. ⋮ The Chebotarev Invariant of a Finite Group ⋮ Tail bounds on hitting times of randomized search heuristics using variable drift analysis ⋮ Fixed points and matching points in partitions ⋮ Recursive methods for some problems in coding and random permutations ⋮ Connections Between Bernoulli Strings and Random Permutations ⋮ Permutations without long or short cycles ⋮ Ewens Sampling and Invariable Generation ⋮ Random permutations without macroscopic cycles ⋮ Functional limit theorems for random regular graphs ⋮ Limit Theorems for Combinatorial Structures via Discrete Process Approximations ⋮ Probabilistic divide-and-conquer: deterministic second half ⋮ Local probabilities and total variation distance for random permutations ⋮ Concentrated Hitting Times of Randomized Search Heuristics with Variable Drift ⋮ Equal sums in random sets and the concentration of divisors ⋮ Cycles and eigenvalues of sequentially growing random regular graphs ⋮ Derangements in subspace actions of finite classical groups ⋮ Long cycle of random permutations with polynomially growing cycle weights ⋮ On the largest part size of low‐rank combinatorial assemblies ⋮ Cutoff for rewiring dynamics on perfect matchings ⋮ Random permutations and queues ⋮ Random permutations with cycle weights ⋮ Stanley-Wilf limits for patterns in rooted labeled forests ⋮ The expected genus of a random chord diagram ⋮ Matching recovery threshold for correlated random graphs ⋮ From Berry-Esseen to super-exponential ⋮ Character orthogonality for the partition algebra and fixed points of permutations ⋮ A central limit theorem for the determinant of a Wigner matrix ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Mixing times for random \(k\)-cycles and coalescence-fragmentation chains ⋮ The component counts of random injections ⋮ Iteration entropy ⋮ Power-free values, large deviations, and integer points on irrational curves ⋮ Random permutations with logarithmic cycle weights ⋮ On Poisson approximations for the Ewens sampling formula when the mutation parameter grows with the sample size ⋮ Unnamed Item ⋮ Random \(A\)-permutations: convergence to a Poisson process ⋮ Size bias for one and all ⋮ The number of cycles in random permutations without long cycles is asymptotically Gaussian ⋮ A pair of difference differential equations of Euler-Cauchy type ⋮ Preserving the number of cycles of length \(k\) in a growing uniform permutation ⋮ Precise asymptotics of longest cycles in random permutations without macroscopic cycles ⋮ Invariable generation of finite classical groups ⋮ Fixed points of a random restricted growth sequence ⋮ A study of counts of Bernoulli strings via conditional Poisson processes ⋮ On fixed points of permutations. ⋮ Unnamed Item ⋮ Four random permutations conjugated by an adversary generateSnwith high probability ⋮ The law of the iterated logarithm for random permutations ⋮ Unnamed Item ⋮ A Random Permutation Model Arising in Chemistry ⋮ On fluctuations of eigenvalues of random permutation matrices ⋮ Cycle structure of random parking functions ⋮ Cycle structure of random permutations with cycle weights ⋮ The Bohnenblust-Spitzer algorithm and its applications
This page was built for publication: The cycle structure of random permutations
