Copy-paste trees and their growth rates

Joseph Previte, Michelle Previte, Mary Vanderschoot

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, we describe a copy-and-paste method for constructing a class of infinite self-similar trees. A copy-paste tree is constructed by repeatedly attaching copies of a finite tree (called a generator) to certain designated attachment vertices. We show that each generator has an associated nonnegative matrix which can be used to determine a formula for the growth function of the copypaste tree. In our main theorem, we use results from Perron-Frobenius theory to show that every copy-paste tree has exponential growth, with growth rate equal to the spectral radius of its associated matrix.

Original languageEnglish (US)
Pages (from-to)1029-1054
Number of pages26
JournalRocky Mountain Journal of Mathematics
Volume46
Issue number3
DOIs
StatePublished - Jan 1 2016

All Science Journal Classification (ASJC) codes

  • Mathematics(all)

Fingerprint Dive into the research topics of 'Copy-paste trees and their growth rates'. Together they form a unique fingerprint.

Cite this