Escolar Documentos
Profissional Documentos
Cultura Documentos
Hugh Headley
October 26, 2015
Abstract
Treating runners as a system of independent bodies undergoing rotational
motion we deduce a condition for loneliness of runners. Making use of Laplace
transforms this condition is proven to be true for any number of runners greater
than 3 moving with distinct speeds.
aim may be greater than 2 and so aim is not the angle between the ith and
m .
th
k
X
cos(|im |)
i=1,i6=m
If the ith runner is distant from the mth runner then |im | 2 .
Therefore, if the ith runner is distant from the mth runner then cos(|m1 |)
0.
cos(|im |) is a minimum at |im | = , therefore the smallest value of Q
where the mth runner is not lonely occurs when k 2 runners are an angle
|im | = from the mth runner and one runner is at an angle just less than 2
k
from the mth runner.
2
We define an angle just less than 2
0 ( k ) where > 0.
k as limP
k
2
In this case Qmin = lim0 cos( k ) + i=1,i6=m cos()
2
(k 2)
Qmin = lim0 cos
k
2
Since 0 < lim0 ( 2
)
<
then
lim
cos
>0
0
k
2
k
It follows that lim0 cos( 2
k ) (k 2) > (k 2),
hence Qmin > 2 k.
As Qmin is the smallest value of Q that can occur while the mth runner
is not lonely, if there exists a time when Q < Qmin then mth runner must be
lonely at that time.
The problem of proving there is a time when the mth runner is lonely can
be reduced to:
k
P
Does there exist t > 0 such that
cos(|im |) < 2 k
i=1
k
P
k
P
cos(im ) = 1 k satisfies
i=1,i6=m
cos(im ) < 2 k
i=1,i6=m
cos(im ) = 1 k
i=1,i6=m
t t
i
m
=1k
cos (i t m t) 2 round
2
i=1,i6=m
mt
is an integer multiple of 2 this term can be neAs 2 round i t
2
glected
k
X
cos(i t m t) = 1 k
(2)
i=1,i6=m
k
X
cos(i t m t) = L {1 k}
L
i=1,i6=m
k
X
i=1,i6=m
s
1k
=
s2 + (i m )2
s
(3)
k
X
i=1,i6=m
s2
=1k
s2 + (i m )2
(4)
x2
=1k
x2 (i m )2
(5)
k
P
i=1,i6=m
x2
x2 (i m )2
Consider the absolute value of the angular speed of the ith runner relative
to the mth runner, |i m |. We define several sets of these values:
Let be the set of all i [1, k] where i 6= m and let be the set of all |i m |
for i .
We define T as the set of all i such that |i m | = inf ().
Then T is the set of all |i m | where i T .
Finaly, let R be the set of all i such that |i m | = inf (\T ).
P (x) can be rewritten as
P (x) =
X
i
x2
x2
(i m )2
X
iT
x2
X
x2
x2
+
2
2
(i m )
x (i m )2
i\T
P (inf () ) =
iT
X
i\T
(inf () )2
(inf () )2 (i m )2
(inf () )2
(inf () )2 (i m )2
P (inf () ) =
iT
X
i\T
lim P (inf () ) =
lim
0
0
X
iT
+ lim
0
i\T
As inf () > 0 the numerators of the fractions are dominated by the inf ()2
term in the limit and the 2 and 2inf () terms vanish in the limit.
For i T |i m | = inf () and therefore (i m )2 inf ()2 = 0
For i \T |i m | > inf () and therefore (i m )2 inf ()2 > 0
With this in mind the limit simplifies to
X inf ()2
X
inf ()2
+
0
2inf ()
(i m )2 inf ()2
0
iT
i\T
0
0
X inf ()
2
iT
X
i\T
inf ()2
(i m )2 inf ()2
(6)
X
i
2
2
(i m )2
0
0
X
i
2
2 (i m )2
0
X
i
0
=0
(i m )2
P (x) is continuous on the interval (0, inf ()) and 0 > 1k > , therefore
by the intermediate value theorem there exists some x (0, inf ()) such that
P (x ) = 1 k which is the solution to equation ??.
As the solution x = x exists for equation ?? the solution s = x i 6= 0 for
equation ?? exists. The solution s = x i exists in the Laplace domain, therefore
a solution to equation ?? exists in the time domain.
Solutions in the Laplace domain have the property that they correspond to a
real non-negative solution in the time domain. Clearly t = 0 is not a solution
to equation ??, therefore the solution in the time domain must exist for some
time t > 0.
References
[1] Wills, Jrg M. Zwei Stze ber inhomogene diophantische Approximation von Irrationalzehlen. Monatshefte fr Mathematik 71, no.
3 (1967): 263-269.
[2] Bienia, W., Goddyn, L., Gvozdjak, P., Seb, A., & Tarsi, M.
(1998). Flows, view obstructions, and the lonely runner. journal
of combinatorial theory, Series B, 72(1), 1-9.
[3] Cusick, T. W. (1973). View-obstruction problems. Aequationes
Mathematicae, 9(2), 165-170.
[4] Cusick, T. W. (1974). View-obstruction problems in ndimensional geometry. Journal of Combinatorial Theory, Series
A, 16(1), 1-11.
[5] Cusick, T. W. (1982). View-obstruction problems. II. Proceedings of the American Mathematical Society, 84(1), 25-28.
[6] Chen, Y. G., & Cusick, T. W. (1999). The View-Obstruction
Problem forn-Dimensional Cubes. Journal of Number Theory,
74(1), 126-133.
[7] Chen, Y. G. (1991). On a conjecture in Diophantine approximations III. Journal of Number Theory, 39(1), 91-103.
[8] Czyzowicz, J., Gsieniec, L., Kosowski, A., & Kranakis, E. (2011).
Boundary patrolling by mobile agents with distinct maximal
speeds. In AlgorithmsESA 2011 (pp. 701-712). Springer Berlin
Heidelberg.
[9] Liu, D. D. F., & Sutedja, A. (2013). Chromatic number of distance graphs generated by the sets 2, 3, x, y. Journal of Combinatorial Optimization, 25(4), 680-693.
[10] Betke, U., & Wills, J. M. (1972). Untere Schranken fr zwei diophantische Approximations-Funktionen. Monatshefte fr Mathematik, 76(3), 214-217.
[11] Barajas, J., & Serra, O. (2008). The lonely runner with seven
runners. Electron. J. Combin, 15(1), R48.
[12] Czerwiski, S., & Grytczuk, J. (2008). Invisible runners in finite
fields. Information Processing Letters, 108(2), 64-67.
[13] Dubickas, A. (2011). The lonely runner problem for many runners. Glasnik Matematicki, 46(66), 25-30.
[14] Czerwiski, S. (2012). Random runners are very lonely. Journal of
Combinatorial Theory, Series A, 119(6), 1194-1199.