A constructive method to minimize couple matchings - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2020

A constructive method to minimize couple matchings

Résumé

The authors first recall the existence of a second equilibrium in addition to independence to reduce the information conveyed from the margins to the joined distribution: the so-called indeterminacy. They break down a drawing under indeterminacy into a mixture of three independent couplings. Leveraging on this decomposition they emphasis it is the best construction to reduce couple matchings, meaning, the expected number of equal couples drawn in a row. Besides they notice the Janson Vegelius coefficient is nothing but a deviation to indeterminacy and demonstrate it tends to $0$ when the number of modalities increases. Eventually, they notice that the indeterminacy appears in two problems (Guessing and Task Partitioning) where couple matchings reduction is a key objective.
Fichier principal
Vignette du fichier
article.pdf (466.12 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03086553 , version 1 (22-12-2020)
hal-03086553 , version 2 (27-02-2022)
hal-03086553 , version 3 (13-02-2023)

Identifiants

Citer

Pierre Bertrand, Michel Broniatowski, Jean-François Marcotorchino. A constructive method to minimize couple matchings. 2020. ⟨hal-03086553v2⟩
146 Consultations
93 Téléchargements

Altmetric

Partager

More