Order statistics for decomposable combinatorial structures

DOI10.1002/rsa.3240050404zbMath0807.60012OpenAlexW1967677618MaRDI QIDQ4312745

Jennie C. Hansen

Publication date: 8 November 1994

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240050404

zbMATH Keywords

generating functionPoisson-Dirichlet distributionrandom combinatorial structurecomponent structure of decomposable combinatorial objects

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Related Items

Limits of logarithmic combinatorial structures., The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator, Asymptotic behavior of some factorizations of random words, Structural transition in random mappings, When do combinatorial structures obey the Poisson-Dirichlet law?, Strong convergence on weakly logarithmic combinatorial assemblies, Exact simulation of Poisson-Dirichlet distribution and generalised gamma process, Unnamed Item, A random mapping with preferential attachment, Exact simulation of two-parameter Poisson-Dirichlet random variables, Цикловая структура случайных подстановок на множестве двухцветных элементов. I, Large deviations of combinatorial distributions. II: Local limit theorems, Riffle shuffles, cycles, and descents, Applications of symmetric functions to cycle and increasing subsequence structure after shuffles

Cites Work

• Unnamed Item
• Gaussian limiting distributions for the number of components in combinatorial structures
• Random permutations and Brownian motion
• The sampling theory of neutral alleles and an urn model in population genetics
• Some methods for computing component distribution probabilities in relational structures
• A functional central limit theorem for random mappings
• The population structure associated with the Ewens sampling formula
• Riffle shuffles, cycles, and descents
• Central and local limit theorems applied to asymptotic enumeration
• Limit Measures Arising in the Asympyotic Theory of Symmetric Groups. I.
• Random partitions in population genetics
• On random polynomials over finite fields
• On the field of combinatory analysis
• Ordered Cycle Lengths in a Random Permutation