Preprint
Aug 2026
Gromov Hyperbolicity of Substitution graphs
In this paper, we construct a class of infinite graphs, called substitution graphs. The vertex set consists of all finite words over a finite alphabet. A directed graph is formed by adding vertical edges connecting each word to its children and horizontal edges defined recursively by two finite directed graphs G and J:...
Qing-Cheng Zeng, Cheng Zeng, Yu-Mei Xue et al.
· 0 citations