چکیده: (11574 مشاهده)
در این مقاله، توزیع حدی هزینه کل حاصل از خرد کردنهای متوالی
درختی تصادفی از مجموعه درختان آزاد متناهی را محاسبه میکنیم. این هزینه کل، تابعی جمعی است که
از خسارتهای برابر با مربع اندازه ی هر درخت در هر مرحله از خرد کردن، حاصل میشود. ابزار اصلی به کار گرفته
شده در اینجا عبارتند از نتایج اخیر در مورد تناظر بین مجانبهای توابع مولد و مجانبهای
ضرب {it هدمرد} (lr{Hadamard}) این توابع، بعلاوه روش گشتاورها
دریافت: 1390/12/13 | پذیرش: 1394/6/21 | انتشار: 1390/12/25