A generating functionology approach to a problem of Wilf

DOI10.1016/S0377-0427(01)00462-9zbMATH Open1003.60012arXivmath/0110181OpenAlexW2069741998MaRDI QIDQ1612296FDOQ1612296

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)

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.

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

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

zbMATH Keywords

generating functionsrandomly chosen composition

Mathematics Subject Classification ID

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

Cites Work

• Analytic combinatorics
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the multiplicity of parts in a random partition
• On the Multiplicity of Parts in a Random Composition of a Large Integer

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)