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 (14)

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

This page was built for publication: Order statistics for decomposable combinatorial structures