On a family of Schreier graphs of intermediate growth associated with a self-similar group

preprint2011arXivOpen access

Abstract

For every infinite sequence ω=x1,x2,...ω=x_1,x_2,..., with xi∈{0,1}x_i\in\{0,1\}, we construct an infinite 4-regular graph XωX_ω. These graphs are precisely the Schreier graphs of the action of a certain self-similar group on the space {0,1}∞\{0,1\}^{\infty}. We solve the isomorphism and local isomorphism problems for these graphs, and determine their automorphism groups. Finally, we prove that all graphs XωX_ω have intermediate growth.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.