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

abstract

• For every infinite sequence =x 1 x 2 ..., with x i {0, 1}, we construct an infinite 4-regular graph X . These graphs are precisely the Schreier graphs of the action of a certain self-similar group on the space {0, 1} . We solve the isomorphism and local isomorphism problems for these graphs, and determine their automorphism groups. Finally, we prove that all graphs X have intermediate growth. 2012 Elsevier Ltd.

authors

• Nekrashevych, Volodymyr

published proceedings

• EUROPEAN JOURNAL OF COMBINATORICS

author list (cited authors)

• Bondarenko, I., Ceccherini-Silberstein, T., Donno, A., & Nekrashevych, V.

citation count

• 9

complete list of authors

• Bondarenko, Ievgen||Ceccherini-Silberstein, Tullio||Donno, Alfredo||Nekrashevych, Volodymyr

publication date

• January 2012

publisher

• Elsevier  Publisher

published in

• European Journal of Combinatorics  Journal

keywords

• 20f65, 05c63, 05c60, 20e08, 05c25
• Math.co
• Math.gr

Digital Object Identifier (DOI)

• 10.1016/j.ejc.2012.03.006

start page

• 1408

end page

• 1421

volume

• 33

issue

• 7

URL

• http://dx.doi.org/10.1016/j.ejc.2012.03.006