Journal article
On the Multiplicity of Parts in a Random Composition of a Large Integer
SIAM journal on discrete mathematics, v 18(2), pp 418-435
01 Jan 2004
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
In this paper we study the following question posed by H. S. Wilf: what is, asymptotically as $n\rightarrow \infty$, the probability that a randomly chosen part size in a random composition of an integer n has multiplicity m? More specifically, given positive integers n and m, suppose that a composition $\lambda$ of n is selected uniformly at random and then, out of the set of part sizes in $\lambda$, a part size j is chosen uniformly at random. Let $\P(A_n^{(m)})$ be the probability that j has multiplicity m. We show that for fixed m, $\P(A_n^{(m)}$) goes to 0 at the rate $1/\ln n$. A more careful analysis uncovers an unexpected result: $(\ln n)\P(A_n^{(m)})$ does not have a limit but instead oscillates around the value $1/m$ as $n\to\infty$. This work is a counterpart of a recent paper of Corteel, Pittel, Savage, and Wilf, who studied the same problem in the case of partitions rather than compositions.
Metrics
Details
- Title
- On the Multiplicity of Parts in a Random Composition of a Large Integer
- Creators
- Pawel HitczenkoCarla D Savage
- Publication Details
- SIAM journal on discrete mathematics, v 18(2), pp 418-435
- Publisher
- Society for Industrial and Applied Mathematics
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Mathematics
- Web of Science ID
- WOS:000226048700016
- Scopus ID
- 2-s2.0-8344235198
- Other Identifier
- 991019319081304721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- Web of Science research areas
- Mathematics
- Mathematics, Applied