Solving Lonely Runner Conjecture through differential geometry

IF 0.3 Q4 MATHEMATICS, APPLIED
V. Ďuriš, T. Šumný, D. Gonda, T. Lengyelfalusy
{"title":"Solving Lonely Runner Conjecture through differential geometry","authors":"V. Ďuriš, T. Šumný, D. Gonda, T. Lengyelfalusy","doi":"10.2478/jamsi-2022-0002","DOIUrl":null,"url":null,"abstract":"Abstract The Lonely Runner Conjecture is a known open problem that was defined by Wills in 1967 and in 1973 also by Cusick independently of Wills. If we suppose n runners having distinct constant speeds start at a common point and run laps on a circular track with a unit length, then for any given runner, there is a time at which the distance of that runner is at least 1/n from every other runner. There exist several hypothesis verifications for different n mostly based on principles of approximation using number theory. However, the general solution of the conjecture for any n is still an open problem. In our work we will use a unique approach to verify the Lonely Runner Conjecture by the methods of differential geometry, which presents a non-standard solution, but demonstrates to be a suitable method for solving this type of problems. In the paper we will show also the procedure to build an algorithm that shows the possible existence of a solution for any number of runners.","PeriodicalId":43016,"journal":{"name":"Journal of Applied Mathematics Statistics and Informatics","volume":"18 1","pages":"21 - 28"},"PeriodicalIF":0.3000,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Applied Mathematics Statistics and Informatics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2478/jamsi-2022-0002","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

Abstract

Abstract The Lonely Runner Conjecture is a known open problem that was defined by Wills in 1967 and in 1973 also by Cusick independently of Wills. If we suppose n runners having distinct constant speeds start at a common point and run laps on a circular track with a unit length, then for any given runner, there is a time at which the distance of that runner is at least 1/n from every other runner. There exist several hypothesis verifications for different n mostly based on principles of approximation using number theory. However, the general solution of the conjecture for any n is still an open problem. In our work we will use a unique approach to verify the Lonely Runner Conjecture by the methods of differential geometry, which presents a non-standard solution, but demonstrates to be a suitable method for solving this type of problems. In the paper we will show also the procedure to build an algorithm that shows the possible existence of a solution for any number of runners.
用微分几何解孤独流子猜想
孤独奔跑者猜想是一个已知的开放问题,由威尔斯于1967年提出,1973年由库西克独立于威尔斯提出。如果我们假设n个具有不同恒定速度的跑步者从一个公共点出发,在单位长度的圆形跑道上跑圈,那么对于任何给定的跑步者,存在一个时间点,该跑步者与其他跑步者的距离至少为1/n。对于不同的n,存在几种假设验证,大多基于数论的近似原理。然而,对于任意n,该猜想的通解仍然是一个开放问题。在我们的工作中,我们将使用一种独特的方法通过微分几何的方法来验证孤独的奔跑者猜想,它提出了一个非标准的解决方案,但证明是解决这类问题的合适方法。在本文中,我们还将展示构建一个算法的过程,该算法可以显示任意数量的跑步者的解决方案的可能存在性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
8
审稿时长
20 weeks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信