English

Covariance within Random Integer Compositions

Combinatorics 2020-10-21 v2 Discrete Mathematics Number Theory Probability

Abstract

Fix a positive integer NN. Select an additive composition ξ\xi of NN uniformly out of 2N12^{N-1} possibilities. The interplay between the number of parts in ξ\xi and the maximum part in ξ\xi is our focus. It is not surprising that correlations ρ(N)\rho(N) between these quantities are negative; we earlier gave inconclusive evidence that limNρ(N)\lim_{N \to \infty} \rho(N) is strictly less than zero. A proof of this result would imply asymptotic dependence. We now retract our presumption in such an unforeseen outcome. Similar experimental findings apply when ξ\xi is a 1-free composition, i.e., possessing only parts 2\geq 2.

Keywords

Cite

@article{arxiv.2010.06643,
  title  = {Covariance within Random Integer Compositions},
  author = {Steven Finch},
  journal= {arXiv preprint arXiv:2010.06643},
  year   = {2020}
}

Comments

10 pages

R2 v1 2026-06-23T19:19:24.428Z