Ordered Cycle Lengths in a Random Permutation

From MaRDI portal
Publication:5536021


DOI10.2307/1994483zbMath0156.18705MaRDI QIDQ5536021

Lawrence A. Shepp, Stuart P. Lloyd

Publication date: 1966

Full work available at URL: https://doi.org/10.2307/1994483



Related Items

On random polynomials over finite fields, Factorization in Fq[x and Brownian Motion], Order statistics for decomposable combinatorial structures, A pair of difference differential equations of Euler-Cauchy type, Cycle Length in a Random Function, From unit root to Stein's estimator to Fisher's \(k\) statistics: If you have a moment, I can tell you more, Poisson-Dirichlet distribution for random Belyi surfaces, Discrete entropy, Continuity and weak convergence of ranked and size-biased permutations on the infinite simplex, On fixed points of permutations., The largest table in Chinese restaurant processes, Nonconvergence, undecidability, and intractability in asymptotic problems, A logical approach to asymptotic combinatorics I. First order properties, Some methods for computing component distribution probabilities in relational structures, Is the data encryption standard a group? (Results of cycling experiments on DES), Size-biased sampling of Poisson point processes and excursions, Combinatorial problems of probability theory, Analysis of a simple factorization algorithm, Large deviation principles for some random combinatorial structures in population genetics and Brownian motion, On sets of integers with prescribed gaps, On a likely shape of the random Ferrers diagram, The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator, Random set partitions: Asymptotics of subset counts, Largest component in random combinatorial structures, On the largest degree of an irreducible factor of a polynomial in \(\mathbb{F}_q[X\)], Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting, Toeplitz minors, Asymptotics of subtracted singularities for generating functions with small singularities, The Bohnenblust-Spitzer algorithm and its applications, Some asymptotic results on finite vector spaces, A probabilistic approach to conjugacy classes in the finite symplectic and orthogonal groups, Riffle shuffles, cycles, and descents, Size of the largest cluster under zero-range invariant measures, Eigenvalue distributions of random permutation matrices., Nonuniform random transformations., Random difference equations: An asymptotical result, Cycle structure of riffle shuffles, Order statistics for jumps of normalised subordinators, On a model of random cycles, The law of iterated logarithm for logarithmic combinatorial assemblies, Random \(A\)-permutations: convergence to a Poisson process, Random matrix theory over finite fields, Probabilities of First-Order Sentences about Unary Functions, Two Differential-Difference Equations Arising in Number Theory, Factorization of the tenth Fermat number



Cites Work