Abstract
dc:description.abstractOrdering and self-similarity in binary trees has been well-studied. Self-similarity was first observed in river networks, and has since been shown to have many useful properties and modeling applications, from leaf vein structures to level-set trees of symmetric Markov chains. Systems for assigning orders to the vertices of non-binary trees, though, have not been the subject of such thorough inquiry, despite potential applications in modeling stochastic processes. The Horton-Strahler ordering for binary trees has been central to the study of self-similarity in random trees. We introduce two classes of multiplier-sum orderings which generalize the Horton-Strahler ordering for binary trees to the space of trees with arbitrary branching and demonstrate that each has an associated pruning process, along with proving some basic properties of these orderings and relationships between them. We also present the results of preliminary numerical simulations which demonstrate the potential validity of Horton law in non-binary trees under these orderings.
Degree
thesis:*- Name thesis:degree_name
- Mathematics
- Level thesis:degree_level
- Honors Thesis
- Department thesis:degree_department
- Mathematics and Statistics
- Grantor
- University of Nevada, Reno
- Year dc:date.issued
- 2017
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Cleymaet, Nicholas
- Advisor dc:contributor.advisor
-
- Zaliapin, Ilya
Rights
dc:rights- Statement dc:rights
-
- Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 United States
- Author(s)
- Language dc:language.iso
- en_US, English
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/11714/1909