English

On a Balanced Property of Compositions

Combinatorics 2007-05-23 v1

Abstract

Let SS be a finite set of positive integers with largest element mm. Let us randomly select a composition aa of the integer nn with parts in SS, and let m(a)m(a) be the multiplicity of mm as a part of aa. Let 0r<q0\leq r<q be integers, with q2q\geq 2, and let pn,rp_{n,r} be the probability that m(a)m(a) is congruent to rr modulo qq. We show that if SS satisfies a certain simple condition, then limnpn,r=1/q\lim_{n\to \infty} p_{n,r} =1/q. In fact, we show that an obvious necessary condition on SS turns out to be sufficient.

Keywords

Cite

@article{arxiv.math/0609845,
  title  = {On a Balanced Property of Compositions},
  author = {Miklos Bona},
  journal= {arXiv preprint arXiv:math/0609845},
  year   = {2007}
}
R2 v1 2026-07-22T17:43:18.557Z