TAILIEUCHUNG - Báo cáo toán học: "Monotonic subsequences in dimensions higher than one"

Tuyển tập các báo cáo nghiên cứu khoa học hay nhất của tạp chí toán học quốc tế đề tài: Monotonic subsequences in dimensions higher than one. | Monotonic subsequences in dimensions higher than one A. M. Odlyzko AT T Labs - Research Murray Hill NJ 07974 email amo@ J. B. Shearer IBM T. J. Watson Research Center . Box 218 Yorktown Heights NY 10598 email jbs@ R. Siders AT T Labs - Research Murray Hill NJ 07974 email siders@ Dedicated to Herb Wilf on the occasion of his 65-th birthday Submitted August 31 1996 Accepted November 10 1996 Abstract The 1935 result of Erdos and Szekeres that any sequence of n2 1 real numbers contains a monotonic subsequence of n 1 terms has stimulated extensive further research including a paper of J. B. Kruskal that defined an extension of monotonicity for higher dimensions. This paper provides a proof of a weakened form of Kruskal s conjecture for 2-dimensional Euclidean space by showing that there exist sequences of n points in the plane for which the longest monotonic subsequences have length n1 2 3. Weaker results are obtained for higher dimensions. When points are selected at random from reasonable distributions the average length of the longest monotonic subsequence is shown to be 2n1 2 as n 1 for each dimension. AMS-MOS Subject Classification Primary 05A05 Secondary 06A07 60C05. Monotonic subsequences in dimensions higher than one A. M. Odlyzko AT T Labs - Research Murray Hill NJ 07974 email amo@ J. B. Shearer IBM T. J. Watson Research Center Yorktown Heights NY 10598 email jbs@ R. Siders AT T Labs - Research Murray Hill NJ 07974 email siders@ Dedicated to Herb Wilf on the occasion of his 65-th birthday 1. Introduction A sequence y1 . yk of real numbers is said to be monotonic if either y1 y2 yk or y1 y2 yk. A classic theorem of Erdos and Szekeres 4 states that every sequence of nr 1 real numbers has a monotonic subsequence of m 1 terms. Moreover there do exist sequences of m2 real numbers with no monotonic subsequences of length greater than m. This extremal result has led to research on a

• Báo cáo khoa học
• tài liệu báo cáo nghiên cứu khoa học
• cách trình bày báo cáo
• kiến thức toán học
• báo cáo toán học
• công trình toán học
• Nghiên cứu khoa học
• Phương pháp nghiên cứu khoa học
• Bài giảng Phương pháp nghiên cứu khoa học
• Báo cáo nghiên cứu khoa học
• Trình bày báo cáo nghiên cứu khoa học
• Văn phong sử dụng trong báo cáo khoa học
• Báo cáo khoa học công nghệ
• Đề tài nghiên cứu khoa học
• Nghiên cứu công nghệ làm phân vi sinh
• Báo cáo nghiên cứu phân vi sinh
• Báo cáo tình hình nghiên cứu khoa học
• Mẫu Báo cáo thực hiện nghiên cứu
• Trình bày Báo cáo thực hiện nghiên cứu
• Nội dung Báo cáo thực hiện nghiên cứu
• Hình thức Báo cáo thực hiện nghiên cứu
• Biên bản nghiên cứu khoa học
• Báo cáo khoa học và kỹ thuật
• Đề tài nghiên cứu khoa học y khoa
• Báo cáo nghiên cứu cấp nhà nước
• Nghiên cứu chất lượng chế phẩm thuốc
• Báo cáo nghiên cứu công nghệ sinh học
• Đề tài nghiên cứu thuốc sâu sinh học
• Báo cáo khoa học kỹ thuật
• Báo cáo quản lý chất thải sinh hoạt
• Báo cáo khoa học môi trường
• Nghiên cứu khoa học về môi trường
• Báo cáo nghiên cứu vệ sinh môi trường
• Nghiên cứu tình hình nhiễm độc Cadimi
• Báo cáo chế phẩm sinh học
• Báo cáo nghiên cứu ứng dụng sinh học
• Cách viết báo cáo khoa học
• Quy trình nghiên cứu khoa học
• Báo cáo kết quả nghiên cứu
• báo cáo khoa học
• tuyển tập báo cáo khoa học
• báo cáo ngành toán học
• báo cáo ngành vật lý
• báo cáo ngành chăn nuôi
• Nghiên cứu công nghệ phôi vô tính
• Báo cáo nghiên cứu nông nghiệp
• Báo cáo công nghệ xử lý chất thải
• Báo cáo nghiên cứu khoa học công nghệ
• Kết quả nghiên cứu lúa lai
• Cây lương thực
• Cây thực phẩm
• Một số nguyên tắc nghiên cứu khoa học
• Tiêu chuẩn báo cáo nghiên cứu khoa học
• Nguyên tắc báo cáo khoa học
• Báo cáo nghiên cứu công trình
• Nghiên cứu độ rỗng trong đá chứa dầu khí
• Nghiên cứu công nghệ UV–Fenton
• Nghiên cứu công nghệ xử lý nước thải
• Đề tài y tế đảm bảo an toàn người bệnh
• Báo cáo xây dựng hệ thống y tế
• Kỹ thuật viết báo cáo nghiên cứu
• Viết báo cáo nghiên cứu
• Báo cáo nghiên cứu
• khoa học
• Hình thức soạn thảo văn bản báo cáo
• Báo cáo nghiên cứu nước thải rượu
• Báo cáo công nghệ thiết bị UASB
• Đề tài công nghệ vi sinh
• luận văn mẫu
• người lính việt nam
• sau chiến tranh
• báo cáo ngành triết học
• báo cáo ngành lịch sử
• báo cáo ngành văn học