شماره ركورد كنفرانس :
4109
عنوان مقاله :
تحليل پارامترهاي مسئله رِني
پديدآورندگان :
جوانيان مهري گروه آمار، دانشگاه زنجان , خساره نغمه گروه آمار، دانشگاه زنجان
كليدواژه :
مسئله رِني , تراي پاتريشيا , نمايه , پواسوني‌سازي , روش نقطه زيني
عنوان كنفرانس :
يازدهمين سمينار ملي احتمال و فرآيندهاي تصادفي
چكيده فارسي :
در مسئله رِني تعداد مراحل لازم براي دوباره به دست آوردن برچسب هاي پنهان شده n شي، مورد پرسش قرار مي‌گيرد. در هر مرحله يك زيرمجموعه از برچسب ها به تصادف انتخاب شده و سوال مي شود كه چه اشيايي داراي اين برچسب ها هستند. اين مراحل متناظر با رشد يك درخت دودويي تصادفي به نام تراي پاتريشيا است. در اين مقاله با استفاده از تحليل نمايۀ تراي پاتريشيا، تعداد مراحل براي يافتن اولين برچسب، آخرين برچسب و يك برچسب تصادفي را مورد بررسي قرار مي دهيم.
