Ordered Cycle Lengths in a Random Permutation
From MaRDI portal
Publication:5536021
DOI10.2307/1994483zbMath0156.18705OpenAlexW4243142699MaRDI QIDQ5536021
Stuart P. Lloyd, Lawrence A. Shepp
Publication date: 1966
Full work available at URL: https://doi.org/10.2307/1994483
Related Items
Size of the largest cluster under zero-range invariant measures, Eigenvalue distributions of random permutation matrices., Nonuniform random transformations., From unit root to Stein's estimator to Fisher's \(k\) statistics: If you have a moment, I can tell you more, Random difference equations: An asymptotical result, Feller coupling of cycles of permutations and Poisson spacings in inhomogeneous Bernoulli trials, Recursive methods for some problems in coding and random permutations, Order statistics for jumps of normalised subordinators, A view from the bridge spanning combinatorics and probability, Nonconvergence, undecidability, and intractability in asymptotic problems, The Feller coupling for random derangements, On random polynomials over finite fields, On a likely shape of the random Ferrers diagram, The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator, Probabilities of First-Order Sentences about Unary Functions, A logical approach to asymptotic combinatorics I. First order properties, Statistical enumeration of groups by double cosets, Some methods for computing component distribution probabilities in relational structures, Poisson-Dirichlet distribution for random Belyi surfaces, Random set partitions: Asymptotics of subset counts, Factorization in Fq[x and Brownian Motion], Is the data encryption standard a group? (Results of cycling experiments on DES), Extreme sizes in Gibbs-type exchangeable random partitions, Analysis of casino shelf shuffling machines, Probabilistic divide-and-conquer: deterministic second half, The Mensa Correctional Institute, The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles, Cycle structure of riffle shuffles, Largest component in random combinatorial structures, On the largest degree of an irreducible factor of a polynomial in \(\mathbb{F}_q[X\)], Discrete entropy, Order statistics for decomposable combinatorial structures, Cycle Length in a Random Function, Faà di Bruno's formula and the distributions of random partitions in population genetics and physics, Random cyclations, Derangements in subspace actions of finite classical groups, On the largest part size of low‐rank combinatorial assemblies, Regenerative random permutations of integers, Hahn polynomials and the Burnside process, Random permutations and queues, Lattice permutations and Poisson-Dirichlet distribution of cycle lengths, Classical and almost sure local limit theorems, Another view of sequential sampling in the birth process with immigration, Record statistics of a strongly correlated time series: random walks and Lévy flights, Continuity and weak convergence of ranked and size-biased permutations on the infinite simplex, Unnamed Item, Oscillations for order statistics of some discrete processes, Iteration entropy, Enumeration of decomposable combinatorial structures with restricted patterns, Fertility monotonicity and average complexity of the stack-sorting map, Cycle indices for finite orthogonal groups of even characteristic, On strong and almost sure local limit theorems for a probabilistic model of the Dickman distribution, Size-biased sampling of Poisson point processes and excursions, On Poisson approximations for the Ewens sampling formula when the mutation parameter grows with the sample size, On a model of random cycles, The law of iterated logarithm for logarithmic combinatorial assemblies, Random \(A\)-permutations: convergence to a Poisson process, The number of cycles in random permutations without long cycles is asymptotically Gaussian, Random matrix theory over finite fields, Shift in critical temperature for random spatial permutations with cycle weights, Combinatorial problems of probability theory, Spatial random permutations with small cycle weights, Two Differential-Difference Equations Arising in Number Theory, Analysis of a simple factorization algorithm, A pair of difference differential equations of Euler-Cauchy type, Exact simulation of two-parameter Poisson-Dirichlet random variables, Nicolaas Govert de Bruijn, the enchanter of friable integers, A note on residual allocation models, Цикловая структура случайных подстановок на множестве двухцветных элементов. I, Цикловая структура случайных подстановок на множестве двухцветных элементов. II, Factorization patterns on nonlinear families of univariate polynomials over a finite field, Three third generation attacks on the format preserving encryption scheme FF3, On fixed points of permutations., Some asymptotic results on finite vector spaces, The largest table in Chinese restaurant processes, Euler’s constant: Euler’s work and modern developments, Large deviation principles for some random combinatorial structures in population genetics and Brownian motion, A probabilistic approach to conjugacy classes in the finite symplectic and orthogonal groups, Riffle shuffles, cycles, and descents, Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting, Factorization of the tenth Fermat number, On fluctuations of eigenvalues of random permutation matrices, On sets of integers with prescribed gaps, Toeplitz minors, Cycle structure of random parking functions, Asymptotics of subtracted singularities for generating functions with small singularities, The Bohnenblust-Spitzer algorithm and its applications
Cites Work
