English

A constructive method to minimize couple matchings

Discrete Mathematics 2023-02-15 v2 Information Theory Social and Information Networks math.IT Probability Statistics Theory Statistics Theory

Abstract

This paper provides constructive procedures for the indeterminacy coupling between two marginal distributions, an alternative to independence coupling. It also introduces a drawing under indeterminacy into a mixture of three independent couplings. Leveraging on this decomposition it states that indeterminacy optimally reduces couple matchings, minimizing the expected number of equal couples drawn in a row. Besides it is seen that the Janson Vegelius coefficient is nothing but a deviation to indeterminacy and it is shown that it tends to 0 when the number of modalities increases.

Cite

@article{arxiv.2012.14674,
  title  = {A constructive method to minimize couple matchings},
  author = {Pierre Bertrand and Michel Broniatowski and Jean-François Marcotorchino},
  journal= {arXiv preprint arXiv:2012.14674},
  year   = {2023}
}
R2 v1 2026-06-23T21:32:44.122Z