À propos de la conjecture du coureur solitaire
Thèse ou mémoire / Thesis or Dissertation
Date de Publication
2023-06
Autrices et auteurs
Identifiant ORCID de l’auteur
Contributrices et contributeurs
Direction de recherche
Publié dans
Date de la Conférence
Lieu de la Conférence
Éditeur
Cycle D'Études
Maîtrise / Master's
Programme
Mathématiques
Affiliation
Mots-clés
- Recouvrement
- Combinatoire
- Analyse
- Conjecture du coureur solitaire
- Problème d'obstruction
- Covering
- Combinatorics
- Analysis
- Lonely runner conjecture
- Obstruction problem
Organisme subventionnaire
Résumé
Résumé
La conjecture du coureur solitaire est un problème formulé indépendamment par J.M. Wills en (1972) et par Thomas Cusick (1973). Soit ∥·∥ la distance avec les entiers ∥x∥ = mink∈Z(|x − k|) pour pour x ∈ R. La conjecture nous demande si pour un ensemble de n + 1 réels {v1,v2 . . . vn+1} distincts il existe pour tout k ∈ {1,2,3, . . . ,n,n + 1} un temps t ∈ R tel que pour toute autre vitesse vi,i ̸= k on a ∥t(vi − vk)∥ ≥ 1 n+1 . La conjecture a été montrée pour n + 1 ≤ 7, le cas n + 1 = 7 montré en 2007 par Barajas et Serra. Plusieurs auteurs ont écrit à propos de ce sujet. Dans ce mémoire, il sera question d’exposer les différentes techniques qui ont été utilisées pour les cas n + 1 ≤ 7, certains scénarios dans lesquels la conjecture tient ainsi que les efforts pour trouver des meilleures bornes inférieures pour l’écart de solitude.
The lonely runner conjecture was formulated by J.M. Wills en (1972) and Thomas Cusick (1973). If ∥·∥ denotes the distance from integers, for x ∈ R ∥x∥ = mink∈Z(|x − k|), this conjecture is asking whether or not for any set of n + 1 distinct real numbers {v1,v2 . . . vn+1} and for any k ∈ {1,2,3 . . . ,n + 1} there is a time t ∈ R such that for any other speed vi,i ̸= k we have ∥t(vi − vk)∥ ≥ 1 n+1 . It has been proven to be true for n + 1 ≤ 7 , the last case n + 1 = 7 was shown by Barajas and Serra in 2007. Many authors have wrote about this subject each bringing more knowledge. In this thesis, there will be an exposure on different techniques that have been used to prove the cases for n + 1 ≤ 7, differents cases in wich the conjecture holds and the problem of getting better lower bounds for the gap of loneliness.
The lonely runner conjecture was formulated by J.M. Wills en (1972) and Thomas Cusick (1973). If ∥·∥ denotes the distance from integers, for x ∈ R ∥x∥ = mink∈Z(|x − k|), this conjecture is asking whether or not for any set of n + 1 distinct real numbers {v1,v2 . . . vn+1} and for any k ∈ {1,2,3 . . . ,n + 1} there is a time t ∈ R such that for any other speed vi,i ̸= k we have ∥t(vi − vk)∥ ≥ 1 n+1 . It has been proven to be true for n + 1 ≤ 7 , the last case n + 1 = 7 was shown by Barajas and Serra in 2007. Many authors have wrote about this subject each bringing more knowledge. In this thesis, there will be an exposure on different techniques that have been used to prove the cases for n + 1 ≤ 7, differents cases in wich the conjecture holds and the problem of getting better lower bounds for the gap of loneliness.
Table des matières
Notes
Notes
Autre version linguistique
Ensemble de données lié
Licence
Approbation
Évaluation
Complété par
Référencé par
Ce document diffusé sur Papyrus est la propriété exclusive des titulaires des droits d'auteur et est protégé par la Loi sur le droit d'auteur (L.R.C. (1985), ch. C-42). Sauf si le document est diffusé sous une licence Creative Commons, il ne peut être utilisé que dans le cadre d'une utilisation équitable et non commerciale comme le prévoit la Loi (i.e. à des fins d'étude privée ou de recherche, de critique ou de compte-rendu). Pour toute autre utilisation, une autorisation écrite des titulaires des droits d'auteur sera nécessaire.