Abstract
In order to formulate and examine the central limit theorem for a binary tree numerically, a method for generating random binary trees is presented. We first propose the correspondence between binary trees and a certain type of binary sequences (which we call Dyck sequences). Then, the method for generating random Dyck sequences is shown. Also, we propose the method of branch ordering of a binary tree by means of only the corresponding Dyck sequence. We confirm that the method is in good consistency with the topological analysis of binary trees known as the Horton–Strahler analysis. Two types of central limit theorem are numerically confirmed, and the obtained results are expressed in simple forms. Furthermore, the proposed method is available for a wide range of the topological analysis of binary trees.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Journal of Physics A: Mathematical and Theoretical
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
