A generating functionology approach to a problem of Wilf

DOI10.1016/S0377-0427(01)00462-9MaRDI QIDQ1612296zbMATH OpenOpenAlexFDO

Authors Carla D. Savage, Paweł Hitczenko, Cecil Rousseau

Publication date 22 August 2002

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0110181

zbMATH Keywords

generating functionsrandomly chosen composition

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Abstract: Wilf posed the following problem: determine asymptotically as $noinfty$ the probability that a randomly chosen part size in a randomly chosen composition of n has multiplicity m. One solution of this problem was given by Hitczenko and Savage. In this paper, we study this question using the techniques of generating functions and singularity analysis.

Recommendations

• On the Multiplicity of Parts in a Random Composition of a Large Integer
• Partitions with distinct multiplicities of parts: on an ``unsolved problem posed by Herbert Wilf
• The number of part sizes of a given multiplicity in a random Carlitz composition
• On the probability that certain compositions have the same number of parts
• Longest run of equal parts in a random integer composition

Cites work

• scientific article; zbMATH DE number 729555 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• Analytic combinatorics
• On the Multiplicity of Parts in a Random Composition of a Large Integer
• On the multiplicity of parts in a random partition

Cited in

(5)

• The number of fixed points of Wilf's partition involution
• Partitions with distinct multiplicities of parts: on an ``unsolved problem posed by Herbert Wilf
• Longest run of equal parts in a random integer composition
• Generating functions and Wilf equivalence for generalized interval embeddings
• The number of part sizes of a given multiplicity in a random Carlitz composition

This page was built for publication: A generating functionology approach to a problem of Wilf

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1612296)