Back to search

University of Nevada, Reno

Ordering and Self-Similarity in Non-Binary Trees

Abstract

dc:description.abstract

Ordering 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

Chain of custody

source
Harvested from
University of Nevada - Reno
Base URL
scholarwolf.unr.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Cleymaet, Nicholas. Ordering and Self-Similarity in Non-Binary Trees. Honors Thesis thesis, University of Nevada, Reno, 2017. http://hdl.handle.net/11714/1909