Abstract
In 1998, J. Previte developed a framework for studying the dynamics of iterated replacements of certain vertices in a finite graph G by a finite graph H (see [3]). He showed that, except for special cases, the sequence of graphs formed by iterating vertex replacements converges in the Gromov-Hausdorff metric. In this paper we prove that the topological dimension of these limit spaces is one. We also provide examples of graph substitutions whose limit spaces are fractals.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 477-487 |
| Number of pages | 11 |
| Journal | Forum Mathematicum |
| Volume | 15 |
| Issue number | 3 |
| DOIs | |
| State | Published - 2003 |
All Science Journal Classification (ASJC) codes
- General Mathematics
- Applied Mathematics
Fingerprint
Dive into the research topics of 'The topological dimension of limits of graph substitutions'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver