Sumsets, Zero-Sums and Extremal Combinatorics
Luận án · Tiến sĩ · năm 2006 · đề tài tham khảo
| Loại tài liệu | Luận án |
|---|---|
| Bậc học | Tiến sĩ |
| Tác giả | David J Grynkiewicz |
| Cơ sở đào tạo | Đại học Quốc gia TP. Hồ Chí Minh |
| Năm | 2006 |
| Nguồn | Thư viện số Đại học Quốc gia TP. Hồ Chí Minh · trang gốc |
Tóm tắt
This thesis develops and applies a method of tackling zero-sum additive questions-especially those related to the Erdos-Ginzburg-Ziv Theorem (EGZ)-through the use of partitioning sequences into sets, i.e., set partitions. Much of the research can alternatively be found in the literature spread across nine separate articles, but is here collected into one cohesive work augmented by additional exposition. Highlights include a new combinatorial proof of Kneser's Theorem (not currently located elsewhere); a proof of Caro's conjectured weighted Erdos-Ginzburg-Ziv Theorem; a partition analog of the Cauchy-Davenport Theorem that encompasses several results of Mann, Olson, Bollobds and Leader, and Hamidoune; a re¬finement of EGZ showing that an essentially dichromatic sequence of 2m - 1 terms from an abelian group of order m contains a mostly monochromatic m-term zero-sum subsequence; an interpretation of Kemperman's Structure Theorem (KST) for critical pairs (i.e., those finite subsets A and B of an abelian group with IA + B 5, including the details to the abbreviated proof found in the literature; various zero-sum results concerning modifications to the nondecreasing diameter problem of Bialostocki, Eras, and Lefmann; an extension of EGZ to a class of hypergraphs; and a lower bound on the number of zero-sum m-term subsequences in a sequence of n terms from an abelian group of order m that establishes Bialostocki's conjectured value for small n
Bản toàn văn lưu tại thư viện Đại học Quốc gia TP. Hồ Chí Minh
Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.
Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
- Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
- Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
- Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.
Đề tài cùng ngành
- Khảo sát cấu trúc hóa học của một số hợp chất chiết từ lá chè đắng Cao Bằng (Ilex kaushues. Y. HU)
- Nghiên cứu thành phần và phân bố phiêu sinh thực vật trên sông Vàm cỏ tây thuộc tỉnh Long An
- Vietnam's opportunities and challenges in global climate change issues when participating in new - generation free trade agreements.
- Phát hiện phân mảnh DNA tế bào tinh trùng người bằng phương pháp PCR định lượng kết hợp phản ứng enzyme nối
- Áp dụng thuật giải di truyền (GA) giải một số bài toán tối ưu
- Phân lập và tuyển chọn vi khuẩn kết tụ sinh học để ứng dụng trong xử lý nước nuôi trồng thủy sản
- Tác động của nhóm lên nhóm
- Đặc điểm thạch học, thạch địa hóa và nguồn gốc thành tạo của granitoid khối Chu Lai, Núi Thành, Quảng Nam
Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.