pith. sign in

arxiv: math/0202171 · v2 · submitted 2002-02-18 · 🧮 math.CO

Growth of self-similar graphs

classification 🧮 math.CO
keywords graphsself-similargrowthboundedcellcontinuousdimensionsfactor
0
0 comments X
read the original abstract

Locally finite self-similar graphs with bounded geometry and without bounded geometry as well as non-locally finite self-similar graphs are characterized by the structure of their cell graphs. Geometric properties concerning the volume growth and distances in cell graphs are discussed. The length scaling factor $\nu$ and the volume scaling factor $\mu$ can be defined similarly to the corresponding parameters of continuous self-similar sets. There are different notions of growth dimensions of graphs. For a rather general class of self-similar graphs it is proved that all these dimensions coincide and that they can be calculated in the same way as the Hausdorff dimension of continuous self-similar fractals: \[\dim X=\frac{\log \mu}{\log \nu}.\]

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.