هزینه مجانبی خرد کردن های متوالی درختان آزاد تصادفی

در این مقاله، توزیع حدی هزینه کل حاصل از خرد کردن های متوالی درختی تصادفی از مجموعه درختان آزاد متناهی را محاسبه می کنیم. این هزینه کل، تابعی جمعی است که از خسارت های برابر با مربع اندازه ی هر درخت در هر مرحله از خرد کردن، حاصل می شود. ابزار اصلی به کار گرفته شده در اینجا عبارتند از نتایج اخیر در مورد تناظر بین مجانب های توابع مولد و مجانب های ضرب {it هدمرد} (lr{Hadamard}) این توابع، بعلاوه روش گشتاورها...