Automata, groups, limit spaces, and tilings Academic Article uri icon


  • We explore the connections between automata, groups, limit spaces of self-similar actions, and tilings. In particular, we show how a group acting "nicely" on a tree gives rise to a self-covering of a topological groupoid, and how the group can be reconstructed from the groupoid and its covering. The connection is via finite-state automata. These define decomposition rules, or self-similar tilings, on leaves of the solenoid associated with the covering. 2005 Elsevier Inc. All rights reserved.

published proceedings

  • Journal of Algebra

author list (cited authors)

  • Bartholdi, L., Henriques, A. G., & Nekrashevych, V. V.

citation count

  • 5

complete list of authors

  • Bartholdi, Laurent||Henriques, AndrĂ© G||Nekrashevych, Volodymyr V

publication date

  • January 2006