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

On a family of Schreier graphs of intermediate growth associated with a self-similar group / Ievgen, Bondarenko; Tullio Ceccherini, Silberstein; Donno, Alfredo; Volodymyr, Nekrashevych. - In: EUROPEAN JOURNAL OF COMBINATORICS. - ISSN 0195-6698. - 33:7(2012), pp. 1408-1421. [10.1016/j.ejc.2012.03.006]

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

DONNO, Alfredo;
2012

Abstract

For every infinite sequence omega = x(1)x(2) ..., with x(1) is an element of {0, 1}, we construct an infinite 4-regular graph X-omega. These graphs are precisely the Schreier graphs of the action of a certain self-similar group on the space {0, 1}(infinity). We solve the isomorphism and local isomorphism problems for these graphs, and determine their automorphism groups. Finally, we prove that all graphs X-omega have intermediate growth. (c) 2012 Elsevier Ltd. All rights reserved.
2012
01 Pubblicazione su rivista::01a Articolo in rivista
On a family of Schreier graphs of intermediate growth associated with a self-similar group / Ievgen, Bondarenko; Tullio Ceccherini, Silberstein; Donno, Alfredo; Volodymyr, Nekrashevych. - In: EUROPEAN JOURNAL OF COMBINATORICS. - ISSN 0195-6698. - 33:7(2012), pp. 1408-1421. [10.1016/j.ejc.2012.03.006]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/347498
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 9
social impact