Covariance within Random Integer Compositions

MaRDI QIDQ6351221zbMATH OpenFDO

Authors Steven R. Finch

Publication date 13 October 2020

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Exact enumeration problems, generating functions (05A15) Other combinatorial number theory (11B75) Combinatorics on words (68R15) Recurrences (11B37) Probability theory (educational aspects) (97K50) Mathematical programming (educational aspects) (97N60)

Abstract: Fix a positive integer $N$. Select an additive composition $xi$ of $N$ uniformly out of $2^{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 $ho(N)$ between these quantities are negative; we earlier gave inconclusive evidence that $li{m}_{Noinfty}ho(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 $geq2$.

This page was built for publication: Covariance within Random Integer Compositions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6351221)