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 and Continuous Dynamical Systems, 2018, 38 (4) : 1719-1744. doi: 10.3934/dcds.2018071
[3]

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

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

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

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

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

Sergei Avdonin, Jonathan Bell. Determining a distributed conductance parameter for a neuronal cable model defined on a tree graph. Inverse Problems and 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]

Magdalena Foryś-Krawiec, Jana Hantáková, Piotr Oprocha. On the structure of α-limit sets of backward trajectories for graph maps. Discrete and Continuous Dynamical Systems, 2022, 42 (3) : 1435-1463. doi: 10.3934/dcds.2021159
[12]

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
[13]

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

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

Kin Ming Hui. Existence of self-similar solutions of the inverse mean curvature flow. Discrete and Continuous Dynamical Systems, 2019, 39 (2) : 863-880. doi: 10.3934/dcds.2019036
[16]

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

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

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

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
[20]

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

2021 Impact Factor: 0.641

Tools

Metrics

  • PDF downloads (122)
  • HTML views (0)
  • Cited by (20)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy