Correlation among runners and some results on the lonely runner conjecture (Q278889): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / review text | |||
Summary: The lonely runner conjecture, posed independently by J. M. Wills and by T. W. Cusick, states that for any set of runners running along the unit circle with constant different speeds and starting at the same point, there is a time where all of them are far enough from the origin. We study the correlation among the time that runners spend close to the origin. By means of these correlations, we improve a result of Chen on the gap of loneliness. In the last part, we introduce dynamic interval graphs to deal with a weak version of the conjecture thus providing a new result related to the invisible runner theorem of \textit{S. Czerwinski} and \textit{J. Grytczuk} [Inf. Process. Lett. 108, No. 2, 64--67 (2008; Zbl 1191.68448)]. | |||
Property / review text: Summary: The lonely runner conjecture, posed independently by J. M. Wills and by T. W. Cusick, states that for any set of runners running along the unit circle with constant different speeds and starting at the same point, there is a time where all of them are far enough from the origin. We study the correlation among the time that runners spend close to the origin. By means of these correlations, we improve a result of Chen on the gap of loneliness. In the last part, we introduce dynamic interval graphs to deal with a weak version of the conjecture thus providing a new result related to the invisible runner theorem of \textit{S. Czerwinski} and \textit{J. Grytczuk} [Inf. Process. Lett. 108, No. 2, 64--67 (2008; Zbl 1191.68448)]. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11J13 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11B75 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11J71 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6576596 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
lonely runner conjecture | |||
Property / zbMATH Keywords: lonely runner conjecture / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1407.3381 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The chromatic number of random Cayley graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Non-averaging subsets and non-vanishing transversals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The lonely runner with seven runners / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Untere Schranken für zwei diophantische Approximations-Funktionen / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Flows, view obstructions, and the lonely runner / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Six lonely runners / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4320206 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The view-obstruction problem for \(n\)-dimensional cubes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: View-Obstruction Problems. II / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: View-obstruction problems. III / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Random runners are very lonely / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Invisible runners in finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3015297 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the structure of linear graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4895031 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3415024 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An upper bound for the probability of a union / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Two Erdős problems on lacunary sequences: Chromatic number and Diophantine approximation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Zwei Sätze über inhomogene diophantische Approximation von Irrationalzahlen / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 21:36, 11 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Correlation among runners and some results on the lonely runner conjecture |
scientific article |
Statements
Correlation among runners and some results on the lonely runner conjecture (English)
0 references
3 May 2016
0 references
Summary: The lonely runner conjecture, posed independently by J. M. Wills and by T. W. Cusick, states that for any set of runners running along the unit circle with constant different speeds and starting at the same point, there is a time where all of them are far enough from the origin. We study the correlation among the time that runners spend close to the origin. By means of these correlations, we improve a result of Chen on the gap of loneliness. In the last part, we introduce dynamic interval graphs to deal with a weak version of the conjecture thus providing a new result related to the invisible runner theorem of \textit{S. Czerwinski} and \textit{J. Grytczuk} [Inf. Process. Lett. 108, No. 2, 64--67 (2008; Zbl 1191.68448)].
0 references
lonely runner conjecture
0 references
0 references