TAILIEUCHUNG - Báo cáo toán học: "A Scaling Result for Explosive Processes"

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:A Scaling Result for Explosive Processes. | A Scaling Result for Explosive Processes M. Mitzenmacher Division of Engineering and Applied Sciences Harvard University Cambridge MA 02138 michaelm@ R. Oliveira J. Spencer Courant Institute of Mathematical Sciences New York University New York NY 10012 oliveira spencer @ Submitted Apr 7 2003 Accepted Feb 25 2004 Published Apr 13 2004. MR Subject Classifications 60J20 68R05 Abstract We consider the asymptotic behavior of the following model balls are sequentially thrown into bins so that the probability that a bin with n balls obtains the next ball is proportional to f n for some function f. A commonly studied case where there are two bins and f n np for p 1. In this case one of the two bins eventually obtains a monopoly in the sense that it obtains all balls thrown past some point. This model is motivated by the phenomenon of positive feedback where the rich get richer. We derive a simple asymptotic expression for the probability that bin 1 obtains a monopoly when bin 1 starts with x balls and bin 2 starts with y balls for the case f n np. We then demonstrate the effectiveness of this approximation with some examples and demonstrate how it generalizes to a wide class of functions f . 1 Introduction We consider the following balls and bins model balls are sequentially thrown into bins so that the probability that a bin with n balls obtains the next ball is proportional to f n for some function f. For example a common case to study is when f n np for some constant p 1. Specifically we consider the case of two bins in which case the state Supported in part by an Alfred P. Sloan Research Fellowship and NSF grants CCR-9983832 CCR-0118701 and CcR-0121154. Supported by a CNPq doctoral fellowship. THE ELECTRONIC JOURNAL OF COMBINATORICS 11 2004 R31 1 x y denotes that bin 1 has x balls and bin 2 has y balls. In this case the probability that the next ball lands in bin 1 is X . xp yP This model is motivated by the phenomenon of positive feedback.

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.