Une perspective dynamique sur la solution de Tijdeman du problème du choix des présidents.
Date(s) : 21/06/2024 iCal
11h00 - 12h00
Un ensemble de pays forme une union et chaque année un président doit être choisi de telle sorte qu’au cours des années le nombre de présidents de chaque pays soit proportionnel à son poids. En 1982, Tijdeman a trouvé un algorithme très satisfaisant de choix des présidents. Nous montrerons que la solution de Tijdeman permet d’associer à chaque translation une bonne partition du tore de dimension d. Dans notre travail, une partition est bonne si elle conduit à des codages des trajectoires de la translation de discrépance minimale. Il s’agit d’un travail commun avec V. Berthé, O. Carton, W. Steiner et R. Yassawi .
Catégories