यादृच्छिक बिफरकेशन द्वारा उत्पन्न जड़ित पेड़-आकृतियों की संभावनाएँ

यादृच्छिक बिफरकेशन द्वारा टर्मिनल नोड्स पर उत्पन्न जड़ित पेड़ों का सेट इस उद्देश्य के साथ विचार किया जाता है कि इसे गिनने और इसकी संभाव्यता वितरण निर्धारित करने के लिए। गणना का विवरण बहुत सारे पूर्व कार्यों को संकलित करता है और समस्याओं और उनके समाधानों का एक संपूर्ण दृष्टिकोण प्रस्तुत करता है। प्रतिभासिद्ध और संख्यात्मक परिणाम दिए गए हैं, और कुछ अनसुलझी समस्याओं को इंगित किया गया है। संभाव्यता वितरण निर्धारित करने की समस्या उसके शासक पुनरावृत्ति समीकरण को प्राप्त करके हल की जाती है, और संख्यात्मक परिणाम दिए गए हैं। दिए गए आकार की सबसे संभावित पेड़-आकृति निर्धारित करने की कठिन समस्या पर विचार किया गया है, और लेबल वाले पेड़ों के लिए इसके समाधान पर एक परिकल्पना प्रस्तुत की गई है। बिना लेबल वाले आकृतियों के लिए समस्या खुली है। ये गणितीय समस्याएँ कैवल्ली-स्फोर्ज़ा और एडवर्ड्स के सांख्यिकीय दृष्टिकोण द्वारा विकासात्मक पेड़ों का पुनर्निर्माण करने का प्रयास करते समय उत्पन्न होती हैं।