To any self-similar action of a finitely generated group G of automorphisms of a regular rooted tree T can be naturally associated an infinite sequence of finite graphs {Gamma(n)}(n >= 1), where Gamma(n) is the Schreier graph of the action of G on the n-th level of T. Moreover, the action of G on partial derivative T gives rise to orbital Schreier graphs Gamma(xi), xi is an element of partial derivative T. Denoting by xi(n) the prefix of length n of the infinite ray xi, the rooted graph (Gamma(xi), xi) is then the limit of the sequence of finite rooted graphs {(Gamma(n), xi(n))}(n >= 1) in the sense of pointed Gromov-Hausdorff convergence. In this paper, we give a complete classification (up to isomorphism) of the limit graphs (Gamma(xi), xi) associated with the Basilica group acting on the binary tree, in terms of the infinite binary sequence xi.

SCHREIER GRAPHS OF THE BASILICA GROUP / Daniele, D'Angeli; Donno, Alfredo; Michel, Matter; Tatiana, Nagnibeda. - In: JOURNAL OF MODERN DYNAMICS. - ISSN 1930-5311. - 4:1(2010), pp. 167-205. [10.3934/jmd.2010.4.167]

SCHREIER GRAPHS OF THE BASILICA GROUP

DONNO, Alfredo;
2010

Abstract

To any self-similar action of a finitely generated group G of automorphisms of a regular rooted tree T can be naturally associated an infinite sequence of finite graphs {Gamma(n)}(n >= 1), where Gamma(n) is the Schreier graph of the action of G on the n-th level of T. Moreover, the action of G on partial derivative T gives rise to orbital Schreier graphs Gamma(xi), xi is an element of partial derivative T. Denoting by xi(n) the prefix of length n of the infinite ray xi, the rooted graph (Gamma(xi), xi) is then the limit of the sequence of finite rooted graphs {(Gamma(n), xi(n))}(n >= 1) in the sense of pointed Gromov-Hausdorff convergence. In this paper, we give a complete classification (up to isomorphism) of the limit graphs (Gamma(xi), xi) associated with the Basilica group acting on the binary tree, in terms of the infinite binary sequence xi.
2010
action by automorphisms of a rooted tree; graph isomorphism; infinite binary sequence; random weak limit of graphs; schreier graph; self-similar group
01 Pubblicazione su rivista::01a Articolo in rivista
SCHREIER GRAPHS OF THE BASILICA GROUP / Daniele, D'Angeli; Donno, Alfredo; Michel, Matter; Tatiana, Nagnibeda. - In: JOURNAL OF MODERN DYNAMICS. - ISSN 1930-5311. - 4:1(2010), pp. 167-205. [10.3934/jmd.2010.4.167]
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/347496
 Attenzione

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

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 38
  • ???jsp.display-item.citation.isi??? 37
social impact