On the Multiplicity of Parts in a Random Composition of a Large Integer

DOI10.1137/S0895480199363155zbMath1068.05003OpenAlexW2027783865MaRDI QIDQ4652647

Pawel Hitczenko, Carla D. Savage

Publication date: 28 February 2005

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480199363155

zbMATH Keywords

geometric random variablescompositions of an integer

Mathematics Subject Classification ID

Combinatorial probability (60C05) Asymptotic enumeration (05A16)

Related Items (11)

Distribution of a class of divide and conquer recurrences arising from the computation of the Walsh-Hadamard transform ⋮ Compositions of positive integers with \(2s\) and \(3s\) ⋮ Tight Markov chains and random compositions ⋮ Universal cycle packings and coverings for \(k\)-subsets of an \(n\)-set ⋮ The largest missing value in a composition of an integer ⋮ Enumeration and asymptotics of restricted compositions having the same number of parts ⋮ Gap-free compositions and gap-free samples of geometric random variables ⋮ On random trees obtained from permutation graphs ⋮ On the coincidence of limit shapes of partitions and compositions, and a slicing of Young diagrams ⋮ The number of part sizes of a given multiplicity in a random Carlitz composition ⋮ A generating functionology approach to a problem of Wilf

This page was built for publication: On the Multiplicity of Parts in a Random Composition of a Large Integer