On a Balanced Property of Compositions
Combinatorics
2007-05-23 v1
Abstract
Let be a finite set of positive integers with largest element . Let us randomly select a composition of the integer with parts in , and let be the multiplicity of as a part of . Let be integers, with , and let be the probability that is congruent to modulo . We show that if satisfies a certain simple condition, then . In fact, we show that an obvious necessary condition on turns out to be sufficient.
Cite
@article{arxiv.math/0609845,
title = {On a Balanced Property of Compositions},
author = {Miklos Bona},
journal= {arXiv preprint arXiv:math/0609845},
year = {2007}
}