شماره ركورد كنفرانس :
4109
عنوان مقاله :
تحليل گره‌هاي l -حمايته در درخت‌هاي گالتُن-واتسُن
پديدآورندگان :
جوانيان مهري گروه آمار، دانشگاه زنجان , فتحي روناك گروه آمار، دانشگاه زنجان
كليدواژه :
درخت تصادفي , گره‌ٔ l-حمايته , زيردرخت حاشيه‌اي , مدل توپ‌ها-در-جعبه‌ها
عنوان كنفرانس :
يازدهمين سمينار ملي احتمال و فرآيندهاي تصادفي
چكيده فارسي :
با استفاده از نشاندن گره‌هاي l-حمايته (گره‌هايي كه داراي حداقل فاصلهٔ l تا هر برگ هستند) در مفهوم كلي‌تر زير‌درخت‌هاي حاشيه‌اي، رفتار احتمالاتي آن‌ها را در درخت‌هاي گالتُن-واتسُن به عنوان نوعي درخت تصادفي مطالعه مي‌نماييم. اين رهيافت، برهان‌هاي ساده‌تري از نتايج اخير را بر اساس يك ارتباط بين درخت‌هاي تصادفي و مدل توپ‌ها-در-جعبه‌ها، ارائه مي‌كند
