TAILIEUCHUNG - Báo cáo toán học: "Bonferroni-Galambos Inequalities for Partition Lattices"

Tuyển tập các báo cáo nghiên cứu khoa học trên tạp chí toán học quốc tế đề tài: Bonferroni-Galambos Inequalities for Partition Lattices. | Bonferroni-Galambos Inequalities for Partition Lattices Klaus Dohmen and Peter Tittmann Department of Mathematics Mittweida University of Applied Sciences 09648 Mittweida Germany e-mail dohmen@ peter@ Submitted Jul 16 2004 Accepted Nov 18 2004 Published Nov 30 2004 Mathematics Subject Classification 05A18 05A20 05C65 60C05 60E15 Abstract In this paper we establish a new analogue of the classical Bonferroni inequalities and their improvements by Galambos for sums of type Pkep U 1p _1 kl 1 fl where U is a finite set P U is the partition lattice of U and f P U R is some suitable non-negative function. Applications of this new analogue are given to counting connected fc-uniform hypergraphs network reliability and cumulants. 1 Introduction The classical Bonferroni inequalities of probability theory state that for any probability space Q P and any finite family of events Eu u2U Q E -1 - P PE. -ự - P r 0 1 2 . 1 ueU I QU i2i I r Thus for even r the sum on the right-hand side of 1 provides an upper bound on the probability P Plueu Eu that none of the events Eu u 2 U happen while for odd r it provides a lower bound on this probability. Note that for r lUl the preceding inequality becomes an identity which is known as the inclusion-exclusion principle. This principle and its associated truncation inequalities 1 have many applications in statistics and reliability theory see 7 for a detailed survey and 4 for some recent developments . Galambos 6 sharpened the classical Bonferroni bounds by including additional terms based on the r 1 -subsets of U in case that U 0 E. I 11r 11111 P I e 1 P E I I lEu -1 2 -1 Pll lEil - UI 2 PII lEi U2U Ị IQU i2l Ị 11 IQU i2l Ị I r I r 1 THE ELECTRONIC JOURNAL OF COMBINATORICS 11 2004 R85 1 Evidently the preceding inequality can equivalently be stated in the form hfX idJitm t b X nUm r 1 X ftp t2t l-1 A-1 f 1 - -1 -1 J y J 2 ỊCU ICU I I ICU II r I r 1 where f I P Pli2l E for any I c U. Recently in 5 this latter inequality has been .

• 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