Skip to main content
SpringerLink
Log in

From Fractal Groups to Fractal Sets

  • Conference paper
Fractals in Graz 2001

Part of the book series: Trends in Mathematics ((TM))

Abstract

The idea of self-similarity is one of the most fundamental in the modern mathematics. The notion of “renormalization group”, which plays an essential role in quantum field theory, statistical physics and dynamical systems, is related to it. The notions of fractal and multi-fractal, playing an important role in singular geometry, measure theory and holomorphic dynamics, are also related. Self-similarity also appears in the theory of C*-algebras (for example in the representation theory of the Cuntz algebras) and in many other branches of mathematics. Starting from 1980 the idea of self-similarity entered algebra and began to exert great influence on asymptotic and geometric group theory.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 129.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. L. Adler, Symbolic dynamics and markov partitions, Bull. Am. Math. Soc., New Ser. 35 (1998), no. 1, 1–56.

    Article  MATH  Google Scholar 

  2. Goulnara N. Arzhantseva and Igor G. Lysenok, Growth tightness for word hyperbolic groups, preprint, 2001.

    Google Scholar 

  3. Victor A. Arzumanian and Jean Renault, Examples of pseudogroups and their C* -algebras, Operator Algebras and Quantum Field Theory (S. Doplicher, R. Longo, J. E. Roberts, and L. Zsido, eds.), International Press, 1997.

    Google Scholar 

  4. Christoph Bandt, Self-similar sets 1. Markov shifts and mixed self-similar sets, Math. Nachr. 142 (1989), 107–123.

    Article  MathSciNet  MATH  Google Scholar 

  5. Christoph Bandt, Self-similar sets 3. Constructions with sofic systems, Monatsh. Math. 108 (1989), 89–102.

    Article  MathSciNet  MATH  Google Scholar 

  6. Laurent Bartholdi, Iterated monodromy groups — early zoology, in progress.

    Google Scholar 

  7. Laurent Bartholdi, The growth of Grigorchuk’s torsion group, Internat. Math. Res. Notices 20 (1998), 1049–1054.

    Article  MathSciNet  Google Scholar 

  8. Laurent Bartholdi, L-presentations and branch groups, to appear in J. Algebra, 2001.

    Google Scholar 

  9. Laurent Bartholdi, Lower bounds on the growth of Grigorchuk’s torsion group, Internat. J. Algebra Comput. 11 (2001), no. 1, 73–88.

    Article  MathSciNet  MATH  Google Scholar 

  10. H. Bass, The degree of polynomial growth of finitely generated nilpotent groups, Proc. Lond. Math. Soc., III. Ser. 25(1972), 603–614.

    Article  MathSciNet  MATH  Google Scholar 

  11. Alan F. Bearclon, Iteration of rational functions. Complex analytic dynamical systems, Graduate Texts in Mathematics, vol. 132, Springer-Verlag. New York etc., 1991.

    Google Scholar 

  12. Michael Benson, Growth series of finite extensions of ℤ n are rational, Invent. Math. 73 (1983), 251–269.

    Article  MathSciNet  MATH  Google Scholar 

  13. Martin R. Bridson and Robert H. Gilman, Context-free languages of sub-exponential growth, unpublished, 1999.

    Google Scholar 

  14. Laurent Bartholdi and Rostislav I. Grigorchuk, Lie methods in growth of groups and groups of finite width, Computational and Geometric Aspects of Modern Algebra (Michael Atkinson et al., ed.), London Math. Soc. Lect. Note Ser., vol. 275, Cambridge Univ. Press, Cambridge, 2000, pp. 1–27.

    Chapter  Google Scholar 

  15. Laurent Bartholdi and Rostislav I. Grigorchuk, On the spectrum of Hecke type operators related to some fractal groups, Proceedings of the Steklov Institute of Mathematics 231 (2000), 5–45.

    MathSciNet  Google Scholar 

  16. Laurent Bartholdi and Rostislav I. Grigorchuk, On parabolic subgroups and Hecke algebras of some fractal groups, to appear in Proc. Conf. Bielefeld, 2001.

    Google Scholar 

  17. Michelle Bucher and Pierre de la Harpe, Free products with amalgamation, and HNN-extensions of uniformly exponential growth, Mat. Zametki 67 (2000), no. 6, 811–815.

    Article  Google Scholar 

  18. Ola Bratelli and Palle E. T. Jorgensen, Iterated function systems and permu-tation representations of the Cuntz algebra, vol. 139, Memoirs of the American Mathematical Society, no. 663, A. M. S., Providence, Rhode Island, 1999.

    Google Scholar 

  19. Hyman Bass, Maria Victoria Otero-Espinar, Daniel Rockmore, and Charles Tresser, Cyclic renormalization and automorphism groups of rooted trees, Lecture Notes in Mathematics, vol. 1621, Springer-Verlag, Berlin, 1996.

    Google Scholar 

  20. Nicolas Bourbaki, Éléments de mathématigue. Fasc. X XXIV. Groupes et algèbres de Lie. Chapitre IV: Groupes de Coxeter et systèmes de Tits. Chapitre V: Groupes engendrés par des réftexions. Chapitre VI: systèmes de racines, Hermann, Paris, 1968.

    Google Scholar 

  21. Nicolas Bourbaki, Éléments de mathématigue. Topologie générale. Chapitres 1 à 4, Hermann, Paris, 1971.

    Google Scholar 

  22. David W. Boyd, Improved bounds for the disc packing constant, Aequationes Mathematicae 9 (1973), 99–106.

    Article  MathSciNet  MATH  Google Scholar 

  23. David W. Boyd, The residual set dimension of the Apollonian packing, Mathematika 20 (1973), 170–174.

    Article  MathSciNet  MATH  Google Scholar 

  24. Jorge Buescu and Ian Stewart, Liapunov stability and adding machines, Er-godic Theory Dynamical Systems 15 (1995), 1–20.

    MathSciNet  Google Scholar 

  25. Yiftach Barnea and Aner Shalev, Hausdorff dimension, pro-p groups, and Kac-Moody algebras, Trans. Amer. Math. Soc. 349 (1997), no. 12, 5073–5091.

    Article  MathSciNet  MATH  Google Scholar 

  26. Andrew M. Brunner and Said N. Sidki, The generation of G L(n, Z) by finite state automata, Internat. J. Algebra Comput. 8 (1998), no. 1, 127–139.

    Article  MathSciNet  Google Scholar 

  27. V. V. Beljaev, N. F. Sesekin, and V. I. Trofimov, Growth functions of semi-groups and loops, Ural. Gos. Univ. Mat. Zap. 10 (1977), no. 3 Issled. po Sovremen. Algebre, 3–8, 215.

    MathSciNet  Google Scholar 

  28. Andrew M. Brunner, Said N. Sidki, and Ana. C. Vieira, A just-nonsolvable torsion-free group defined on the binary tree, J. Algebra 211 (1999), 99–144.

    Article  MathSciNet  MATH  Google Scholar 

  29. Michel Coornaert, Thomas Delzant, and Athanase Papadopoulos, Geometric et theorie des groupes: Les groupes hyperboliques de Gromov, Lectures Notes in Mathematics, vol. 1441, Springer Verlag, 1990.

    Google Scholar 

  30. John W. Cannon, William I. Floyd, and Walter R. Parry, Introductory notes on Richard Thompson groups, L’Enseignement Mathematique 42(1996), no. 2, 215–256.

    MathSciNet  MATH  Google Scholar 

  31. A. Connes and V. Jones, Property T for von neumann algebras, Bull. London Math. Soc. 17(1985), 57–62.

    Article  MathSciNet  MATH  Google Scholar 

  32. Joachim Cuntz and Wolfgang Krieger, A class of C* -algebras and topological Markov chains, Invent. Math. 56 (1980), no. 3, 251–268.

    Article  MathSciNet  MATH  Google Scholar 

  33. Alain Connes, Noncommutative geometry, San Diego, CA: Academic Press,1994.

    MATH  Google Scholar 

  34. Michel Coornaert and Athanase Papadopoulos, Symbolic dynamics and hy-perbolic groups, Lecture Notes in Mathematics, vol. 1539, Springer Verlag, 1993.

    Google Scholar 

  35. Noam Chomsky and Marcel-Paul Schiitzenberger, The algebraic theory of context-free languages, Computer programming and formal systems, North-Holland, Amsterdam, 1963, pp. 118–161.

    Google Scholar 

  36. Tullio Ceccherini-Silberstein, Rostislav I. Grigorchuk, and Pierre de la Harpe, Amenability and paradoxical decompositions for pseudogroups and discrete metric spaces, Trudy Mat. Inst. Steklov. 224 (1999), no. Algebra. Topol. Differ. Uravn. i ikh Prilozh., 68–111, Dedicated to Academician Lev Semenovich Pontryagin on the occasion of his 90th birthday (Russian).

    Google Scholar 

  37. Joachim Cuntz, Simple C* -algebras generated by isometrics, Comm. Math. Phys. 57 (1977), 173–185.

    Article  MathSciNet  MATH  Google Scholar 

  38. F. Dahmani, An example of non-contracting weakly branch automaton group, to appear, 2001.

    Google Scholar 

  39. Kenneth R. Davidson, C* -algebras by example, American Mathematical Society, Providence, RI, 1996.

    Google Scholar 

  40. M. Day, Amenable semigroups, Illinois J. Math. 1 (1957), 509–544.

    MathSciNet  MATH  Google Scholar 

  41. Nicolaas G. de Brujin, Sequences of zeros and ones generated by special pro-duction rules, Indagationes Mathematicae 43 (1981), no. 1, 27–37.

    MathSciNet  Google Scholar 

  42. Valentin Deaconu, Generalized solenoids and C* -algebras, Pac. J. Math. 190 (1999), no. 2, 247–260.

    Article  MathSciNet  MATH  Google Scholar 

  43. A. N. Dranishnikov and S. Ferri, On the Higson-Roe corona, Uspekhi Mat. Nauk 52 (1997), no. 5(317), 133–146.

    Article  MathSciNet  Google Scholar 

  44. Adrien Douady and John H. Hubbard, A proof of Thurston’s topological char-acterization of rational functions, Acta Math. 171 (1993), no. 2, 263–297.

    Article  MathSciNet  MATH  Google Scholar 

  45. Jürgen Elstrodt, Fritz Grunewald, and Jens L. Mennicke, Groups acting on hyperbolic space. harmonic analysis and number theory, Springer Monographs in Mathematics. Berlin: Springer, 1998.

    MATH  Google Scholar 

  46. Samuel Eilenberg, Automata, languages and machines, vol. A, Academic Press, New York, London, 1974.

    MATH  Google Scholar 

  47. Kenneth J. Falconer, The geometry of fractal sets, Cambridge University Press, 1985.

    Book  MATH  Google Scholar 

  48. Kenneth J. Falconer, Techniques in fractal geometry, John Wiley & Sons,1997.

    MATH  Google Scholar 

  49. Pierre Fatou, Séries trigonométriques et séries de Taylor, Acta Math. 30 (1906), 335–400.

    Article  MathSciNet  MATH  Google Scholar 

  50. Jacek Fabrykowski and Narain D. Gupta, On groups with sub-exponential growth functions. II, J. Indian Math. Soc. (N.S.) 56(1991), no. 1–4, 217–228.

    MathSciNet  MATH  Google Scholar 

  51. Philippe Flajolet, Analytic models and ambiguity of context-free languages, Theoret. Comput. Sci. 49 (1987), no. 2–3, 283–309, Twelfth international colloquium on automata, languages and programming (Nafplion, 1985).

    Article  MathSciNet  MATH  Google Scholar 

  52. William J. Floyd, Group completions and limit sets of Kleinian groups, Invent. Math. 57 (1980), no. 3, 205–218.

    Article  MathSciNet  MATH  Google Scholar 

  53. W. J. Floyd, Group completions and Furstenberg boundaries: rank one, Duke Math. J. 51 (1984), 1017–1020.

    Article  MathSciNet  MATH  Google Scholar 

  54. Erling Følner, Note on groups with and without full Banach mean value, Math. Scand. 5 (1957), 5–11.

    MathSciNet  MATH  Google Scholar 

  55. William J. Floyd and Steven P. Plotnick, Growth functions on Fuchsian groups and the Euler characteristic, Invent. Math. 88 (1987), no. 1, 1–29.

    Article  MathSciNet  MATH  Google Scholar 

  56. H. Freudenthal, über die Enden topologischer Røume and Gruppen, Math. Z. 33 (1931), 692–713.

    Article  MathSciNet  Google Scholar 

  57. H. Freudenthal, Neuaufbau der Endentheorie, Ann. of Math. 43(1942), 261–279.

    Article  MathSciNet  MATH  Google Scholar 

  58. David L. Fried, Finitely presented dynamical systems, Ergod. Th. Dynam. Sys. 7 (1987), 489–507.

    Article  MathSciNet  MATH  Google Scholar 

  59. Harry Furstenberg, Poisson boundaries and envelopes of discrete groups, Bull. Amer. Math. Soc. 73 (1967), 350–356.

    Article  MathSciNet  MATH  Google Scholar 

  60. Harry Furstenberg, Random walks and discrete subgroups of lie groups, Adv. in Probab. Related topics 1 (P. Ney, ed.), Dekker, New-York, 1971, pp. 1–63.

    Google Scholar 

  61. Martin Gardner, Mathematical games, Scientific American (1977), January, 110–121.

    Google Scholar 

  62. Étienne Ghys and Pierre de la Harpe, Sur les groupes hyperboliques d’aprèber die Enden topologischer Røume and Gruppen s Mikhael Gromov, Progress in Mathematics, vol. 83, Birkhauser Boston Inc., Boston, MA, 1990, Papers from the Swiss Seminar on Hyperbolic Groups held in Bern, 1988.

    Google Scholar 

  63. Rostislav I. Grigorchuk and Pierre de la Harpe, On problems related to growth,entropy, and spectrum in group theory, J. Dynam. Control Systems 3 (1997), no. 1, 51–89.

    Article  MathSciNet  MATH  Google Scholar 

  64. Rostislav I. Grigorchuk and Pierre de la Harpe, One-relator groups of expo-nential growth have uniformly exponential growth, Mat. Zametki 69(2001), no. 4, 628–630.

    Article  Google Scholar 

  65. Rostislav I. Grigorchuk, Wolfgang N. Herfort, and Pavel A. Zalesskii, The profinite completion of certain torsion p-groups, Algebra (Moscow, 1998), de Gruyter, Berlin, 2000, pp. 113–123.

    Google Scholar 

  66. W. J. Gilbert, Complex numbers with three radix expansions, Can. J. Math.34 (1982), no. 6, 1335–1348.

    Article  MATH  Google Scholar 

  67. Rostislav I. Grigorchuk, Peter Linnell, Thomas Schick, and Andrzej Żuk, On a question of Atiyah, C. R. Acad. Sci. Paris Ser. I Math. 331(2000), no. 9, 663–668.

    Article  MathSciNet  MATH  Google Scholar 

  68. Rostislav I. Grigorchuk and Antonio Machl An example of an indexed lan-guage of intermediate growth, Theoret. Comput. Sci. 215 (1999), no. 1–2, 325–327.

    Article  MathSciNet  MATH  Google Scholar 

  69. Rostislav Grigorchuk and Tatiana Nagnibeda, Complete growth functions of hyperbolic groups, Invent. Math. 130 (1997), no. 1, 159–188.

    Article  MathSciNet  MATH  Google Scholar 

  70. Rostislav I. Grigorchuk, Volodymyr V. Nekrashevich, and Vitaliĭ I. Sushchanskii, Automata, dynamical systems and groups, Proceedings of the Steklov Institute of Mathematics 231 (2000), 128–203.

    MathSciNet  Google Scholar 

  71. Thierry Giordano, Ian F. Putnam, and Christian F. Skau, Topological orbit equivalence and C*-crossed products, Journal fuer die reine and angewandte Mathematik 469 (1995), 51–111.

    MathSciNet  MATH  Google Scholar 

  72. Rostislav I. Grigorchuk, On Burnside’s problem on periodic groups, Funtional Anal. Appl. 14 (1980), no. 1, 41–43.

    MathSciNet  MATH  Google Scholar 

  73. Rostislav I. Grigorchuk, On the Milnor problem of group growth, Dokl. Akad. Nauk SSSR 271 (1983), no. 1, 30–33.

    MathSciNet  Google Scholar 

  74. Rostislav I. Grigorchuk, Degrees of growth of finitely generated groups and the theory of invariant means, Math. USSR Izv. 25 (1985), no. 2, 259–300.

    Article  MathSciNet  MATH  Google Scholar 

  75. Rostislav I. Grigorchuk, On the growth degrees of p-groups and torsion-free groups, Mat. USSR Sbornik 126 (1985), no. 2, 194–214.

    MathSciNet  Google Scholar 

  76. Rostislav I. Grigorchuk, On torsion groups generated by finite automata, 18th Soviet Algebraic Conference, Kisineu (Abstracts), 1985.

    Google Scholar 

  77. Rostislav I. Grigorchuk On cancellative semigroups of polynomial growth, Mat. Zametki 43 (1988), no. 3, 305–319.

    MathSciNet  MATH  Google Scholar 

  78. Rostislav I. Grigorchuk, On the Hilbert-Poincarè series of graded algebras associated with groups, Matem. Sb. 180 (1989), no. 2, 207–225, (in Russian).

    MathSciNet  Google Scholar 

  79. Rostislav I. Grigorchuk, Growth and amenability of a semigroup and its group of quotients, Proceedings of the International Symposium on the Semigroup Theory and its Related Fields (Kyoto, 1990) (Matsue), Shimane Univ., 1990, pp. 103–108.

    Google Scholar 

  80. Rostislav I. Grigorchuk, On growth in group theory, Proceedings of the Inter-national Congress of Mathematicians, Vol. I, II (Kyoto, 1990) (Tokyo), Math. Soc. Japan, 1991, pp. 325–338.

    Google Scholar 

  81. Rostislav I. Grigorchuk, Growth functions, rewriting systems and Euler char-acteristic, Mat. Zarnetki 58 (1995), no. 5, 653–668.

    MathSciNet  Google Scholar 

  82. Rostislav I. Grigorchuk, An example of a finitely presented amenable group that does not belong to the class EG, Mat. Sb. 189(1998), no. 1, 79–100.

    Article  MathSciNet  MATH  Google Scholar 

  83. Rostislav I. Grigorchuk, Just infinite branch groups, New horizons in pro-p groups (Aner Shalev, Marcus P. F. du Sautoy, and Dan Segal, eds.), Progress in Mathematics, vol. 184, Birkhauser Verlag, Basel, etc., 2000, pp. 121–179.

    Chapter  Google Scholar 

  84. M. Gromov, Structures mètriques pour les variétés riemanniennes. Redige par J. La Fontaine et P. Pansu, Textes Mathematiques, vol. 1, Paris: Cedic/Fernand Nathan, 1981.

    Google Scholar 

  85. Mikhael Gromov, Groups of polynomial growth and expanding maps, Publ. Math. I. H. E. S. 53 (1981), 53–73.

    MathSciNet  MATH  Google Scholar 

  86. Mikhael Gromov, Hyperbolic groups, Essays in Group Theory (S. M. Gersten, ed.), M.S.R.I. Pub., no. 8, Springer, 1987, pp. 75–263.

    Chapter  Google Scholar 

  87. Narain D. Gupta and Said N. Sidki, On the Burnside problem for periodic groups, Math. Z. 182(1983), 385–388.

    Article  MathSciNet  MATH  Google Scholar 

  88. Narain D. Gupta and Said N. Sidki, Some infinite p-groups, Algebra i Logika 22 (1983), 584–589.

    Article  MathSciNet  Google Scholar 

  89. Narain D. Gupta and Said N. Sidki, Extension of groups by tree automor-phisms, Contributions to group theory, Amer. Math. Soc., Providence, R.I., 1984, pp. 232–246.

    Google Scholar 

  90. Branko Griinbaum and Goeffrey C. Shephard, Tilings and patterns, W. H. Freeman and Company, New York, 1987.

    Google Scholar 

  91. Victor Guba and Mark Sapir, Diagram groups, Mem. Am. Math. Soc., vol. 620, A. M. S., Providence, Rhode Island, 1997.

    Google Scholar 

  92. Yves Guivarc’h, Groupes de Lie à croissance polynomiale, C. R. Acad. Sci. Paris Sèr. A-B 271 (1970), A237–A239.

    MathSciNet  Google Scholar 

  93. Rostislav I. Grigorchuk and Andrzej Zuk, On the asymptotic spectrum of random walks on infinite families of graphs, Proceedings of the Conference “Random Walks and Discrete Potential Theory” (Cortona) (M. Picardello and W. Woess, eds.), Symposia Mathematica, no. 22, Cambridge University Press, June 1997, pp. 134–150.

    Google Scholar 

  94. Rostislav I. Grigorchuk and Andrzej Żuk, The lamplighter group as a group generated by a 2-state automaton and its spectrum, Geom. Dedicata 87 (2001), no. 1–3, 209–244.

    Article  MathSciNet  MATH  Google Scholar 

  95. Rostislav I. Grigorchuk and Andrzej Żuk, On a torsion-free weakly branch group defined by a three state automaton, Internat. J. Algebra Comput. 12 (2002), no. 1,223–246.

    Article  MathSciNet  MATH  Google Scholar 

  96. Rostislav I. Grigorchuk and Andrzej Żuk, On the spectrum of a torsion-free weakly branch group defined by a three state automaton, Computational and Statistical Group Theory, Contemp. Math., Amer. Math., 2002, to appear.

    Google Scholar 

  97. Pierre de la Harpe, Topics in geometric group theory, University of Chicago Press, 2000.

    MATH  Google Scholar 

  98. Masayoshi Hata, On the structure of self-similar sets, Japan J. Appl. Math. 2 (1985), 381–414.

    Article  MathSciNet  MATH  Google Scholar 

  99. F. Hausdorff Dimension and äuβeres Maβ, Math. Ann. 79 (1918), 157–179.

    Article  MathSciNet  MATH  Google Scholar 

  100. Graham Higman, Finitely presented infinite simple groups, Department of Pure Mathematics, Department of Mathematics, I.A.S. Australian National University, Canberra, 1974, Notes on Pure Mathematics, No. 8 (1974).

    Google Scholar 

  101. Jiřĺ Hořejš, Пpeбpaзobahия, oпpeдeлehhиe koheуhиmи abtomatamи (= transformations, defined by finite automata), Problemy kibernetiki 9(1963), 23–26.

    Google Scholar 

  102. John E. Hoperoft and Jeffrey D. Ullman, Introduction to automata theory, languages, and computation, Addison-Wesley Series in Computer Science, Addison-Wesley Publishing Co., Reading, Mass., 1979.

    Google Scholar 

  103. John E. Hutchinson, Fractals and self-similarity, Indiana Univ. Math. J. 30 (1981), 713–747.

    Article  MathSciNet  MATH  Google Scholar 

  104. W. Hurewicz and H. Wallman, Dimension theory, Princeton Univ. Press, 1948.

    MATH  Google Scholar 

  105. Roberto Incitti, The growth function of context-free languages, Theoret. Com-put. Sci. 255 (2001), no. 1–2, 601–605.

    Article  MathSciNet  MATH  Google Scholar 

  106. Vaughan F. R. Jones, Planar algebras, I, submitted; available as http://www.math.berkeley.edu/,,Jvfr/pinalgl.ps,2001.

  107. V. Jones and V.S. Sunder, Introduction to subfactors, London Mathematical Society Lecture Note Series, vol. 234, Cambridge University Press, 1997.

    Book  MATH  Google Scholar 

  108. Vadim A. Kaimanovich, Random walks on Sierpiliski graphs: hyperbolicity and stochastic homogenization, these proceedings (2002).

    Google Scholar 

  109. Atsushi Karneyanaa, Julia sets and self-similar sets, Tolology Appl. 54 (1993), no. 1–3, 241–251.

    Google Scholar 

  110. A. Karlsson, Boundaries and random walks on finitely generated infinite groups, (preprint), 2001.

    Google Scholar 

  111. A. Karlsson, Free subgroups of groups with nontrivial Floyd boundary, (preprint), 2002.

    Google Scholar 

  112. Harry Kesten, Full Banach mean values on countable groups, Math. Scand. 7 (1959), 146–156.

    MathSciNet  MATH  Google Scholar 

  113. Jun Kigami, Harmonic calculus on p.c.f. self-similar sets, Trans. Am. M. S. 335(1993), no. 2, 721–755.

    MathSciNet  MATH  Google Scholar 

  114. Bruce P. KitchensSymbolic dynamics, Springer, Berlin etc., 1998.

    Book  MATH  Google Scholar 

  115. Michael Kapovich and Bruce Kleiner, Hyperbolic groups with low-dimensional boundary,Ann. Sci. Ec. Norm. Super., IV. Ser. 33 (2000), no. 5, 647–669.

    MathSciNet  MATH  Google Scholar 

  116. Donald E. Knuth, The art of computer programming, Vol 2, Seminumerical algorithms, Addison-Wesley Publishing company, 1969.

    MATH  Google Scholar 

  117. Malik Koubi, Croissance uniforme dans les groupes hyperboliques, Ann. Inst. Fourier (Grenoble) 48 (1998), no. 5, 1441–1453.

    Article  MathSciNet  MATH  Google Scholar 

  118. Serge Lang, Elliptic functions. Second edition,Graduate Texts in Mathemat-ics, vol. 112, Springer-Verlag, New York etc., 1987.

    Google Scholar 

  119. S. Lattès, Sur l’itération des substitutions rationelles et les fonctions de Poincaré, C. R. Acad. Sci. Paris 166 (1918), 26–28.

    MATH  Google Scholar 

  120. H. Lebesgue, Sur la non-applicabilité de deux domaines appartenant respec-tivement à des espaces à n et n+p dimensions, Math. Ann. 70 (1911), 166–168.

    Article  MathSciNet  Google Scholar 

  121. Yu.G. Leonov, On a lower bound for the growth function of the Grigorchuk group, Math. Notes 67 (2000), no. 3, 403–405.

    Article  MathSciNet  Google Scholar 

  122. Fabrice Liardet, Croissance des groupes virtuellement abéliens, Ph.D. thesis, University of Geneva, 1996.

    Google Scholar 

  123. Douglas Lind and Brian Marcus, Symbolic dynamics and coding, Cambridge University Press, 1995.

    Book  MATH  Google Scholar 

  124. Alla A. Lavrik-Männlin, On some semigroups of intermediate growth, Inter-nat. J. Algebra Comput. 11 (2001), no. 5, 565–580.

    Article  MATH  Google Scholar 

  125. Alexander Lubotzky, Subgroup growth, Proceedings of the International Con-gress of Mathematicians, Vol. 1, 2 (Zürich, 1994), Springer Basel AG, Basel, etc., 1995, pp. 309–317.

    Google Scholar 

  126. Igor G. Lysionok, A system of defining relations for the Grigorchuk group, Mat. Zametki 38 (1985), 503–511.

    MathSciNet  Google Scholar 

  127. M.Yu. Lyubich, The dynamics of rational transforms: the topological picture, Russ. Math. Surv. 41 (1987), no. 4, 43–117.

    Article  MATH  Google Scholar 

  128. Benoit B. Mandelbrot, The fractal geometry of nature. Rev. ed. of “Fractals”, 1977, San Francisco: W. H. Freeman and Company, 1982.

    Google Scholar 

  129. William S. Massey, A basic course in algebraic topology, Graduate Texts in Mathematics, vol. 127, Springer-Verlag, New York etc., 1991.

    MATH  Google Scholar 

  130. Curtis T. McMullen, Complex dynamics and renormalization, Annals of Mathematics Studies, vol. 135, Princeton, NJ: Univ. Press, 1995.

    MATH  Google Scholar 

  131. Curtis T. McMullen, Hausdorff dimension and conformal dynamics. III. Com- putation of dimension, Amer. J. Math. 120 (1998), no. 4, 691–721.

    Article  MathSciNet  MATH  Google Scholar 

  132. Yurii I. Merzlyakov, Infinite finitely generated periodic groups, Dokl. Akad. Nauk SSSR 268 (1983), no. 4, 803–805.

    MathSciNet  Google Scholar 

  133. John W. Milnor, Growth of finitely generated solvable groups, J. Differential Geom. 2 (1968), 447–449.

    MathSciNet  MATH  Google Scholar 

  134. John W. Milnor, Problem 5603, Amer. Math. Monthly 75 (1968), 685–686.

    Article  MathSciNet  Google Scholar 

  135. John W. Milnor, Dynamics in one complex variable. Introductory lectures, Wiesbaden: Vieweg, 19999.

    Google Scholar 

  136. R. Muchnik and I. Pak, On growth of Grigorchuk groups, Internat. J. Algebra Comput. 11 (2001), no. 1, 1–17.

    Article  MathSciNet  MATH  Google Scholar 

  137. Ralph McKenzie and Richard J. Thompson, An elementary construction of unsolvable word problems in group theory, Word problems: decision prob-lems and the Burnside problem in group theory (Conf., Univ. California, Irvine, Calif. 1969; dedicated to Hanna Neumann), North-Holland, Amsterdam, 1973, pp. 457–478. Studies in Logic and the Foundations of Math., Vol. 71.

    Google Scholar 

  138. R. Daniel Mauldin and Mariusz Urbanski, Dimension and measures for a curvilinear Sierpinski gasket or Apollonian packing, Advances in Math. 136 (1998), 26–38.

    Article  MathSciNet  MATH  Google Scholar 

  139. Volodymyr V. Nekrashevych, Cuntz-Pimsner algebras of group actions, sub-mitted.

    Google Scholar 

  140. Volodymyr V. Nekrashevych, Iterated monodromy groups, to appear.

    Google Scholar 

  141. Volodymyr V. Nekrashevych, Limit spaces of self-similar group actions, to appear.

    Google Scholar 

  142. Volodymyr V. Nekrashevych, Self-similar inverse semigroups and groupoids, to appear.

    Google Scholar 

  143. Volodymyr V. Nekrashevych, Stabilizers of transitive actions on locally finite graphs, Int. J. of Algebra and Computation 10 (2000), no. 5, 591–602.

    Article  MathSciNet  MATH  Google Scholar 

  144. Volodymyr V. Nekrashevych and Said N. Sidki, Automorphisms of the binary tree: state-closed subgroups and dynamics of 1/2-endomorphisms, to appear, 2001.

    Google Scholar 

  145. Jan Okninski, Semigroups of matrices, World Scientific Publishing Co. Inc., River Edge, NJ, 1998.

    MATH  Google Scholar 

  146. Denis V. Osin, The entropy of solvable groups, unpublished, 2001.

    Google Scholar 

  147. Walter R. Parry, Growth series of some wreath products, Trans. Amer. Math. Soc. 331 (1992), no. 2, 751–759.

    Article  MathSciNet  MATH  Google Scholar 

  148. Roger Penrose, Pentaplexity, Geometrical Combinatorics (F. C. Holrayd and R. J. Wilson, eds.), Pitman, London, 1984, pp. 55–65.

    Google Scholar 

  149. Victor M. Petrogradskiĭ, Growth of finitely generated polynilpotent Lie al-gebras and groups, generalized partitions, and functions analytic in the unit circle, Internat. J. Algebra Comput. 9 (1999), no. 2, 179–212.

    Article  MathSciNet  Google Scholar 

  150. Michael V. Pimsner, A class of C*-algebras generalizing both Cuntz-Krieger algebras and crossed products by z, Free probability theory (Waterloo, ON, 1995), Amer. Math. Soc., Providence, RI, 1997, pp. 189–212.

    Google Scholar 

  151. Brenda Praggastis, Numeration systems and Markov partitions from self-similar Wings, Trans. Amer. Math. Soc. 351 (1999), no. 8, 3315–3349.

    Article  MathSciNet  MATH  Google Scholar 

  152. Donald S. Passman and Will V. Temple, Representations of the Gupta-Sidki group, Proc. Amer. Math. Soc. 124 (1996), no. 5, 1403–1410.

    Article  MathSciNet  MATH  Google Scholar 

  153. Ian F. Putnam, C*-algebras from Smale spaces, Can. J. Math. 48 (1996), 175–195.

    Article  MathSciNet  MATH  Google Scholar 

  154. Martine Quefflec, Substitution dynamical systems - spectral analysis, Lecture Notes in Mathematics, vol. 1294, Berlin etc.: Springer-Verlag, 1987.

    Google Scholar 

  155. Grzegorz Rozenberg and Arto Salomaa, The mathematical theory of L sys-tems, Academic Press Inc. [Harcourt Brace Jovanovich Publishers], New York, 1980.

    Google Scholar 

  156. Luis Ribes and Pavel A. Zalesskii, Pro-p trees and applications, New horizons in pro-p groups (M. P. F. du Sautoy, A. Shalev, and D. Segal, eds.), Birkhauser Verlag, Basel, etc., 2000, to appear.

    Google Scholar 

  157. Andrea Sambusetti, Growth tightness of some HNN extensions, to appear, 2000.

    Google Scholar 

  158. Michael Shapiro, A geometric approach to almost convexity and growth of some nilpotent groups, Math. Ann. 285 (1989), 601–624.

    Article  MathSciNet  MATH  Google Scholar 

  159. Michael Shapiro, Growth of a PSL2R manifold group, Math. Nachr. 167 (1994), 279–312.

    Article  MathSciNet  MATH  Google Scholar 

  160. Lev M. Shneerson, Relatively free semigroups of intermediate growth, J. Al-gebra 235 (2001), no. 2, 484–546.

    Article  MathSciNet  MATH  Google Scholar 

  161. Said N. Sidki, On a 2-generated infinite 3-group: the presentation problem, J. Algebra 110 (1987), no. 1, 13–23.

    Article  MathSciNet  MATH  Google Scholar 

  162. Said N. Sidki, Regular trees and their automorphisms, Monografias de Matem-atica, vol. 56, IMPA, Rio de Janeiro, 1998.

    MATH  Google Scholar 

  163. Neville F. Smythe, Growth functions and Euler series, Invent. Math. 77 (1984), 517–531.

    Article  MathSciNet  MATH  Google Scholar 

  164. Arto Salomaa and Matti Soittola, Automata-theoretic aspects of formal power series, Springer-Verlag, 1978.

    Book  MATH  Google Scholar 

  165. Michael Stoll, Rational and transcendental growth series for the higher Heisen-berg groups, Invent. Math. 126 (1996), no. 1, 85–109.

    Article  MathSciNet  MATH  Google Scholar 

  166. Vitalii I. Sushchansky, Groups of automatic permutations, Dop. NAN Ukrainy (1998), no. 6, 47–51, (in Ukrainian).

    Google Scholar 

  167. Richard J. Thompson, Embeddings into finitely generated simple groups which preserve the word problem, Word Problems II (S. I. Adian, W. W. Boone, and G. Higman, eds.), Studies in Logic and Foundations of Math., 95, NorthHoland Publishing Company, 1980, pp. 401–441.

    Chapter  Google Scholar 

  168. Jacques Tits, Free subgroups in linear groups, J. Algebra 20 (1972), 250–270.

    Article  MathSciNet  MATH  Google Scholar 

  169. Andrew Vince, Rep-tiling Euclidean space, Aequationes Mathematicae 50 (1995), 191–213.

    Article  MathSciNet  MATH  Google Scholar 

  170. Andrew Vince, Digit tiling of Euclidean space, Directions in mathematical quasicrystals, Amer. Math. Soc., Providence, RI, 2000, pp. 329–370.

    Google Scholar 

  171. John von Neumann, Zur allgemeinen Theorie des Masses,Fund. Math. 13 (1929), 73–116 and 333, = Collected works, vol I, pages 599–643.

    Google Scholar 

  172. Wolfgang Woess, Random walks on infinite graphs and groups, Cambridge Tracts in Mathematics, vol. 138, Cambridge University Press, 2000.

    Book  MATH  Google Scholar 

  173. Joseph A. Wolf, Growth of finitely generated solvable groups and curvature of Riemanniann manifolds, J. Differential Geom. 2 (1968), 421–446.

    MATH  Google Scholar 

Download references

Authors
  1. Laurent Bartholdi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rostislav Grigorchuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Volodymyr Nekrashevych
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Mathematik A, Technische Universität Graz, Steyrergasse 30, 8010, Graz, Austria

    Peter Grabner

  2. Institut für Mathematik C, Technische Universität Graz, Steyrergasse 30, 8010, Graz, Austria

    Wolfgang Woess

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer Basel AG

About this paper

Cite this paper

Bartholdi, L., Grigorchuk, R., Nekrashevych, V. (2003). From Fractal Groups to Fractal Sets. In: Grabner, P., Woess, W. (eds) Fractals in Graz 2001. Trends in Mathematics. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8014-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-8014-5_2

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-0348-9403-6

  • Online ISBN: 978-3-0348-8014-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation