American Institute of Mathematical Sciences

Advanced
  • Previous Article
    Errata to "Measure rigidity beyond uniform hyperbolicity: Invariant measures for Cartan actions on tori" and "Uniqueness of large invariant measures for $\Zk$ actions with Cartan homotopy data"
  • JMD Home
  • This Issue
  • Next Article
    Volume entropy of hyperbolic buildings
January  2010, 4(1): 167-205. doi: 10.3934/jmd.2010.4.167

Schreier graphs of the Basilica group

Daniele D'angeli 1, , Alfredo Donno 2, , Michel Matter 3, and  Tatiana Nagnibeda 3,

1. 

Department of Mathematics, Technion Institute of Technology, Technion City, Haifa 32 000, Israel
2. 

"Sapienza" Università di Roma, Dipartimento di Matematica "Guido Castelnuovo", P.le AldoMoro, 2, 00185 Roma, Italy
3. 

Université deGenève, Section demathématiques, 2-4, rue du Lièvre, c.p. 64, 1211 Genève 4, Switzerland, Switzerland

Received  November 2009 Revised  March 2010 Published  May 2010

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\geq 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 T$ gives rise to orbital Schreier graphs $\Gamma_{\xi}$, $\xi\in \partial 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\geq 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$.
Keywords: random weak limit of graphs, graph isomorphism, action by automorphisms of a rooted tree, Self-similar group, Schreier graph, infinite binary sequence.
Mathematics Subject Classification: Primary: 20E08; Secondary: 20F69, 05C63, 37E2.
Citation: Daniele D'angeli, Alfredo Donno, Michel Matter, Tatiana Nagnibeda. Schreier graphs of the Basilica group. Journal of Modern Dynamics, 2010, 4 (1) : 167-205. doi: 10.3934/jmd.2010.4.167
[1]

G. A. Braga, Frederico Furtado, Vincenzo Isaia. Renormalization group calculation of asymptotically self-similar dynamics. Conference Publications, 2005, 2005 (Special) : 131-141. doi: 10.3934/proc.2005.2005.131
[2]

Barton E. Lee. Consensus and voting on large graphs: An application of graph limit theory. Discrete & Continuous Dynamical Systems - A, 2018, 38 (4) : 1719-1744. doi: 10.3934/dcds.2018071
[3]

Matthew Macauley, Henning S. Mortveit. Update sequence stability in graph dynamical systems. Discrete & Continuous Dynamical Systems - S, 2011, 4 (6) : 1533-1541. doi: 10.3934/dcdss.2011.4.1533
[4]

Rostyslav Kravchenko. The action of finite-state tree automorphisms on Bernoulli measures. Journal of Modern Dynamics, 2010, 4 (3) : 443-451. doi: 10.3934/jmd.2010.4.443
[5]

K. T. Joseph, Philippe G. LeFloch. Boundary layers in weak solutions of hyperbolic conservation laws II. self-similar vanishing diffusion limits. Communications on Pure & Applied Analysis, 2002, 1 (1) : 51-76. doi: 10.3934/cpaa.2002.1.51
[6]

Mario Roy, Mariusz Urbański. Random graph directed Markov systems. Discrete & Continuous Dynamical Systems - A, 2011, 30 (1) : 261-298. doi: 10.3934/dcds.2011.30.261
[7]

Weronika Biedrzycka, Marta Tyran-Kamińska. Self-similar solutions of fragmentation equations revisited. Discrete & Continuous Dynamical Systems - B, 2018, 23 (1) : 13-27. doi: 10.3934/dcdsb.2018002
[8]

Marco Cannone, Grzegorz Karch. On self-similar solutions to the homogeneous Boltzmann equation. Kinetic & Related Models, 2013, 6 (4) : 801-808. doi: 10.3934/krm.2013.6.801
[9]

Sergei Avdonin, Jonathan Bell. Determining a distributed conductance parameter for a neuronal cable model defined on a tree graph. Inverse Problems & Imaging, 2015, 9 (3) : 645-659. doi: 10.3934/ipi.2015.9.645
[10]

Deena Schmidt, Janet Best, Mark S. Blumberg. Random graph and stochastic process contributions to network dynamics. Conference Publications, 2011, 2011 (Special) : 1279-1288. doi: 10.3934/proc.2011.2011.1279
[11]

Rostislav Grigorchuk, Volodymyr Nekrashevych. Self-similar groups, operator algebras and Schur complement. Journal of Modern Dynamics, 2007, 1 (3) : 323-370. doi: 10.3934/jmd.2007.1.323
[12]

Christoph Bandt, Helena PeÑa. Polynomial approximation of self-similar measures and the spectrum of the transfer operator. Discrete & Continuous Dynamical Systems - A, 2017, 37 (9) : 4611-4623. doi: 10.3934/dcds.2017198
[13]

Anna Chiara Lai, Paola Loreti. Self-similar control systems and applications to zygodactyl bird's foot. Networks & Heterogeneous Media, 2015, 10 (2) : 401-419. doi: 10.3934/nhm.2015.10.401
[14]

D. G. Aronson. Self-similar focusing in porous media: An explicit calculation. Discrete & Continuous Dynamical Systems - B, 2012, 17 (6) : 1685-1691. doi: 10.3934/dcdsb.2012.17.1685
[15]

Qiaolin He. Numerical simulation and self-similar analysis of singular solutions of Prandtl equations. Discrete & Continuous Dynamical Systems - B, 2010, 13 (1) : 101-116. doi: 10.3934/dcdsb.2010.13.101
[16]

F. Berezovskaya, G. Karev. Bifurcations of self-similar solutions of the Fokker-Plank equations. Conference Publications, 2005, 2005 (Special) : 91-99. doi: 10.3934/proc.2005.2005.91
[17]

Bendong Lou. Self-similar solutions in a sector for a quasilinear parabolic equation. Networks & Heterogeneous Media, 2012, 7 (4) : 857-879. doi: 10.3934/nhm.2012.7.857
[18]

Shota Sato, Eiji Yanagida. Singular backward self-similar solutions of a semilinear parabolic equation. Discrete & Continuous Dynamical Systems - S, 2011, 4 (4) : 897-906. doi: 10.3934/dcdss.2011.4.897
[19]

Shota Sato, Eiji Yanagida. Forward self-similar solution with a moving singularity for a semilinear parabolic equation. Discrete & Continuous Dynamical Systems - A, 2010, 26 (1) : 313-331. doi: 10.3934/dcds.2010.26.313
[20]

L. Olsen. Rates of convergence towards the boundary of a self-similar set. Discrete & Continuous Dynamical Systems - A, 2007, 19 (4) : 799-811. doi: 10.3934/dcds.2007.19.799

2018 Impact Factor: 0.295

Tools

Metrics

  • PDF downloads (21)
  • HTML views (0)
  • Cited by (15)

Other articles
by authors

[Back to Top]

Copyright © 2019 American Institute of Mathematical Sciences