Covariance within Random Integer Compositions

10/13/2020
by   Steven Finch, et al.
0

Fix a positive integer N. Select an additive composition ξ of N uniformly out of 2^N-1 possibilities. The interplay between the number of parts in ξ and the maximum part in ξ is our focus. It is not surprising that correlations ρ(N) between these quantities are negative; we earlier gave inconclusive evidence that lim_N →∞ρ(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 ξ is a 1-free composition, i.e., possessing only parts ≥ 2.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/24/2023

Metamathematics of Algorithmic Composition

This essay recounts my personal journey towards a deeper understanding o...
research
06/16/2022

A Note on Tournaments and Negative Dependence

Negative dependence of sequences of random variables is often an interes...
research
09/02/2022

Models of VTC^0 as exponential integer parts

We prove that (additive) ordered group reducts of nonstandard models of ...
research
12/25/2022

A general construction of regular complete permutation polynomials

Let r≥ 3 be a positive integer and 𝔽_q the finite field with q elements....
research
06/23/2020

Discrete correlations of order 2 of generalised Rudin-Shapiro sequences: a combinatorial approach

We introduce a family of block-additive automatic sequences, that are ob...
research
09/12/2013

How Relevant Are Chess Composition Conventions?

Composition conventions are guidelines used by human composers in compos...

Please sign up or login with your details

Forgot password? Click here to reset