TAILIEUCHUNG - Báo cáo toán học: "Six Lonely Runners"

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: Six Lonely Runners. | Six Lonely Runners Tom Bohman Ron Holzman tt Department of Mathematics Massachusetts Institute of Technology tbohman@ Department of Mathematics Technion - Israel Institute of Technology holzman@ Dan Kleitman Department of Mathematics Massachusetts Institute of Technology djk@ Submitted March 8 2000 Accepted February 6 2001. MR Subject Classifications 11B75 11J71 Abstract For x real let x be the fractional part of x . x x _x_l . In this paper we prove the k 5 case of the following conjecture the lonely runner conjecture for any k positive reals v1 . vk there exists a real number t such that 1 k 1 Vjt k k 1 for i 1 . k. 1 Introduction Consider the following problem. There are n people running on a circular track of circumference 1. All n runners start at the same time and place. It is not a race runner i runs at constant speed Vi. Thus the position of runner i at time t is Vịt where x is the fractional part of x . x x _x_l . All the speeds are different . Vi Vj for i j . A runner is said to be lonely if the smallest distance along the track to another runner is at least 1 n. To be precise runner i is lonely at time t if the following holds Vịt Vjt 2 1 n n 1 n for all j i. Research supported by NSF Grant DMS-9627408 Research supported by the M. and M. L. Bank Mathematics Research Fund and by the Fund for the Promotion of Research at the Technion. A Work partly done while this author was visiting the Department of Mathematics Massachusetts Institute of Technology. THE ELECTRONIC JOURNAL OF COMBINATORICS 8 no. 2 2001 R3 1 For example if there are exactly two runners on the track then there comes a time when they are opposite each other and at this moment both runners are lonely. The question does every runner get lonely This question originally arose in the context of diophantine approximations see BW W and in the study of so-called View Obstruction Problems see C1 C2 C3 . It has been shown that if there are less .

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.