دانلود رایگان مقاله انگلیسی تجزیه و تحلیل حاشیه ای درختان مسطح مرتبط با برش و هرس کردن - اشپرینگر 2018

عنوان فارسی
تجزیه و تحلیل حاشیه ای درختان مسطح مرتبط با برش و هرس کردن
عنوان انگلیسی
Fringe analysis of plane trees related to cutting and pruning
صفحات مقاله فارسی
0
صفحات مقاله انگلیسی
43
سال انتشار
2018
نشریه
اشپرینگر - Springer
فرمت مقاله انگلیسی
PDF
کد محصول
E7771
رشته های مرتبط با این مقاله
مهندسی کشاورزی
گرایش های مرتبط با این مقاله
زراعت و اصلاح نباتات
مجله
ریاضیات تکاملی - Aequationes mathematicae
دانشگاه
Karl Popper Kolleg “Modeling-Simulation-Optimization” - Alpen-Adria-Universit¨at Klagenfurt
کلمات کلیدی
درختان مسطح، هرس، کاهش درخت، قضیه حد مرکزی، چند جمله ای Narayana
۰.۰ (بدون امتیاز)
امتیاز دهید
چکیده

Abstract.


Rooted plane trees are reduced by four different operations on the fringe. The number of surviving nodes after reducing the tree repeatedly for a fixed number of times is asymptotically analyzed. The four different operations include cutting all or only the leftmost leaves or maximal paths. This generalizes the concept of pruning a tree. The results include exact expressions and asymptotic expansions for the expected value and the variance as well as central limit theorems.

بخشی از متن مقاله

6. Future work


It seems likely that similar results also hold for reductions where one can cut a different structure as long as it is allowed to cut a single leaf. An example is cutting either single leaves or cherries (a root with two children). At least a formulation as an operator as in (9) seems possible in general. How much information about the moments and the central limit theorem can be extracted from that may vary (as it varies in this article already). Also the case of cutting old structures might be more difficult to handle in general.


بدون دیدگاه