1: \def\cprime{$'$}
2: \begin{thebibliography}{10}
3:
4: \bibitem{delaroche_renault}
5: C.~{Anantharaman-Delaroche} and J.~Renault.
6: \newblock {\em Amenable groupoids}, volume~36 of {\em Monographies de
7: l'Enseignement Math\'ematique}.
8: \newblock Gen\`eve: L'Enseignement Math\'ematique; Universit\'e de Gen\`eve,
9: 2000.
10:
11: \bibitem{bgn}
12: Laurent Bartholdi, Rostislav Grigorchuk, and Volodymyr Nekrashevych.
13: \newblock From fractal groups to fractal sets.
14: \newblock In Peter Grabner and Wolfgang Woess, editors, {\em {Fractals in Graz
15: 2001. Analysis -- Dynamics -- Geometry -- Stochastics}}, pages 25--118.
16: {Birkh\"auser Verlag, Basel, Boston, Berlin}, 2003.
17:
18: \bibitem{bgr:spec}
19: Laurent Bartholdi and Rostislav~I. Grigorchuk.
20: \newblock On the spectrum of {H}ecke type operators related to some fractal
21: groups.
22: \newblock {\em Proceedings of the Steklov Institute of Mathematics}, 231:5--45,
23: 2000.
24:
25: \bibitem{handbook:branch}
26: Laurent Bartholdi, Rostislav~I. Grigorchuk, and Zoran {\v{S}}uni{\'k}.
27: \newblock Branch groups.
28: \newblock In {\em {Handbook of Algebra, Vol. 3}}, pages 989--1112.
29: North-Holland, Amsterdam, 2003.
30:
31: \bibitem{barthvirag}
32: Laurent Bartholdi and B\'alint Vir\'ag.
33: \newblock Amenability via random walks.
34: \newblock {\em Duke Math. J.}, 130(1):39--56, 2005.
35:
36: \bibitem{cuntz_rep}
37: Ola Bratteli and Palle E.~T. Jorgensen.
38: \newblock Iterated function systems and permutation representations of the
39: {C}untz algebra.
40: \newblock {\em Mem. Amer. Math. Soc.}, 139(663):x+89, 1999.
41:
42: \bibitem{bridhaefl}
43: Martin~R. Bridson and Andr\'e Haefliger.
44: \newblock {\em Metric spaces of non-positive curvature}, volume 319 of {\em
45: Grundlehren der Mathematischen Wissenschaften}.
46: \newblock Springer, Berlin, 1999.
47:
48: \bibitem{buxperez:imgi}
49: Kai-Uwe Bux and Rodrigo P\'erez.
50: \newblock On the growth of iterated monodromy groups.
51: \newblock (preprint), 2004.
52:
53: \bibitem{cohn}
54: P.~M. Cohn.
55: \newblock {\em Further algebra and applications}.
56: \newblock Springer-Verlag London Ltd., London, 2003.
57:
58: \bibitem{connes:noncomg}
59: Alain Connes.
60: \newblock {\em Noncommutative geometry}.
61: \newblock San Diego, CA: Academic Press, 1994.
62:
63: \bibitem{cottle:schursurvey}
64: Richard~W. Cottle.
65: \newblock Manifestations of the {S}chur complement.
66: \newblock {\em Linear Algebra and Appl.}, 8:189--211, 1974.
67:
68: \bibitem{cuntz}
69: Joachim Cuntz.
70: \newblock Simple {$C^*$-algebras} generated by isometries.
71: \newblock {\em Comm.\ Math.\ Phys.}, 57:173--185, 1977.
72:
73: \bibitem{davidson}
74: Kenneth~R. Davidson.
75: \newblock {\em ${C}\sp *$-algebras by example}.
76: \newblock American Mathematical Society, Providence, RI, 1996.
77:
78: \bibitem{ershler:growth}
79: Anna Erschler.
80: \newblock Boundary behaviour for groups of subexponential growth.
81: \newblock {\em Annals of Mathematics}, 160:1183--1210, 2004.
82:
83: \bibitem{gantmacher}
84: F.~R. Gantmacher.
85: \newblock {\em The theory of matrices. {Vols.} 1, 2}.
86: \newblock translated by K. A. Hirsch. Chelsea Publishing Co., New York, 1959.
87:
88: \bibitem{glimm}
89: J.~Glimm.
90: \newblock On a certain class of operator algebras.
91: \newblock {\em Trans. Amer. Math. Soc.}, 95:381--340, 1960.
92:
93: \bibitem{gri:solvedunsolved}
94: R.~Grigorchuk.
95: \newblock Solved and unsolved problems aroud one group.
96: \newblock In T.~Smirnova-Nagnibeda L.~Bartholdi, T. Ceccherini-Silberstein and
97: A.~{\.Zuk}, editors, {\em Infinite Groups: Geometric, Combinatorial and
98: Dynamical Aspects}, volume 248 of {\em Progress in Mathematics}, pages
99: 117--218. {Birkh\"auser}, 2005.
100:
101: \bibitem{grisunik:hanoioberwolfach}
102: R.~Grigorchuk, V.~Nekrashevych, and Z.~{\v{S}}uni{\'c}.
103: \newblock Asymptotic aspects of {Schreier} graphs and {Hanoi Towers} groups.
104: \newblock {\em Oberwolfach reports}, 19:11--14, 2006.
105:
106: \bibitem{grisunik:hanoi}
107: R.~Grigorchuk and Z.~{\v{S}}uni{\'c}.
108: \newblock Asymptotic aspects of {Schreier} graphs and {Hanoi Towers} groups.
109: \newblock {\em Comptes Rendus Math\'ematique, Acad\'emie des Sciences Paris},
110: 342(8):545--550, 2006.
111:
112: \bibitem{grisavchuksunic:img}
113: Rostislav Grigorchuk, Dmytro Savchuk, and Zoran {\v Suni\'c}.
114: \newblock The spectral problem, substitutions and iterated monodromy.
115: \newblock (to appear in CRM Proceedings and Lecture Notes 42), 2007.
116:
117: \bibitem{grigorchuk:80_en}
118: Rostislav~I. Grigorchuk.
119: \newblock On {Burnside's} problem on periodic groups.
120: \newblock {\em Functional Anal.\ Appl.}, 14(1):41--43, 1980.
121:
122: \bibitem{grigorchuk:growth_en}
123: Rostislav~I. Grigorchuk.
124: \newblock Degrees of growth of finitely generated groups and the theory of
125: invariant means.
126: \newblock {\em Math.\ USSR Izv.}, 25(2):259--300, 1985.
127:
128: \bibitem{grigorchuk:notEG}
129: Rostislav~I. Grigorchuk.
130: \newblock An example of a finitely presented amenable group that does not
131: belong to the class {E}{G}.
132: \newblock {\em Mat. Sb.}, 189(1):79--100, 1998.
133:
134: \bibitem{grigorchuk:branch}
135: Rostislav~I. Grigorchuk.
136: \newblock Just infinite branch groups.
137: \newblock In Aner Shalev, Marcus~P.~F. {du Sautoy}, and Dan Segal, editors,
138: {\em New Horizons in pro-$p$ Groups}, volume 184 of {\em Progress in
139: Mathematics}, pages 121--179. Birkh{\"a}user Verlag, Basel, 2000.
140:
141: \bibitem{grineksu_en}
142: Rostislav~I. Grigorchuk, Volodymyr~V. Nekrashevich, and Vitali{\u\i}~I.
143: Sushchanskii.
144: \newblock Automata, dynamical systems and groups.
145: \newblock {\em Proceedings of the Steklov Institute of Mathematics},
146: 231:128--203, 2000.
147:
148: \bibitem{gr_zu:lamp}
149: Rostislav~I. Grigorchuk and Andrzej {\.Z}uk.
150: \newblock The lamplighter group as a group generated by a $2$-state automaton
151: and its spectrum.
152: \newblock {\em Geom. Dedicata}, 87(1--3):209--244, 2001.
153:
154: \bibitem{zukgrigorchuk:3st}
155: Rostislav~I. Grigorchuk and Andrzej {\.Z}uk.
156: \newblock On a torsion-free weakly branch group defined by a three state
157: automaton.
158: \newblock {\em Internat. J. Algebra Comput.}, 12(1):223--246, 2002.
159:
160: \bibitem{zukgrigorchuk:3stsp}
161: Rostislav~I. Grigorchuk. and Andrzej {\.Z}uk.
162: \newblock Spectral properties of a torsion-free weakly branch group defined by
163: a three state automaton.
164: \newblock In {\em Computational and Statistical Group Theory {(Las Vegas,
165: NV/Hoboken, NJ, 2001)}}, volume 298 of {\em Contemp. Math.}, pages 57--82.
166: Amer. Math. Soc., Providence, RI, 2002.
167:
168: \bibitem{haynsworth:inertia}
169: Emilie~V. Haynsworth.
170: \newblock Determination of the inertia of a partitioned {H}ermitian matrix.
171: \newblock {\em Linear Algebra and Appl.}, 1(1):73--81, 1968.
172:
173: \bibitem{kaimvershik}
174: V.~Kaimanovich and A.~Vershik.
175: \newblock Random walks on discrete groups: boundary and entropy.
176: \newblock {\em Ann.\ Prob.}, 11:457--490, 1983.
177:
178: \bibitem{kaimanovich:munchhausen}
179: Vadim Kaimanovich.
180: \newblock {``M\"unchhausen trick''} and amenability of self-similar groups.
181: \newblock {\em International Journal of Algebra and Computation},
182: 15(5--6):907--937, 2005.
183:
184: \bibitem{put_kam_sp}
185: J.~Kaminker, I.~F. Putnam, and J.~Spielberg.
186: \newblock Operator algebras and hyperbolic dynamics.
187: \newblock In S.~Doplicher, R.~Longo, J.E.Roberts, and L.~Zsido, editors, {\em
188: Operator Algebras and Quantum Field Theory}. International Press, 1997.
189:
190: \bibitem{kesten:amen}
191: Harry Kesten.
192: \newblock Full {B}anach mean values on countable groups.
193: \newblock {\em Math. Scand.}, 7:146--156, 1959.
194:
195: \bibitem{khoshkamskand}
196: M.~Khoshkam and G.~Skandalis.
197: \newblock Regular representation of groupoid {$C^*$}-algebras and applications
198: to inverse semigroups.
199: \newblock {\em J. reine angew. Math.}, 546:47--72, 2002.
200:
201: \bibitem{lyubichminsk}
202: Mikhail Lyubich and Yair Minsky.
203: \newblock Laminations in holomorphic dynamics.
204: \newblock {\em J. Differ. Geom.}, 47(1):17--94, 1997.
205:
206: \bibitem{malozemov_teplyaev}
207: Leonid Malozemov and Alexander Teplyaev.
208: \newblock Pure point spectrum of the {L}aplacians on fractal graphs.
209: \newblock {\em J. Funct. Anal.}, 129(2):390--405, 1995.
210:
211: \bibitem{muhlyrenault:equiv}
212: Paul~S. Muhly, Jean~N. Renault, and Dana~P. Williams.
213: \newblock Equivalence and isomorphism for groupoid {$C\sp*$}-algebras.
214: \newblock {\em J. Oper. Theory}, 17:3--22, 1987.
215:
216: \bibitem{nek:book}
217: Volodymyr Nekrashevych.
218: \newblock {\em Self-similar groups}, volume 117 of {\em Mathematical Surveys
219: and Monographs}.
220: \newblock Amer. Math. Soc., Providence, RI, 2005.
221:
222: \bibitem{nek:cpalg}
223: Volodymyr Nekrashevych.
224: \newblock $c^*$-algebras and self-similar groups.
225: \newblock (preprint), 2007.
226:
227: \bibitem{nek:iterat}
228: Volodymyr~V. Nekrashevych.
229: \newblock Virtual endomorphisms of groups.
230: \newblock {\em Algebra and Discrete Mathematics}, 1(1):96--136, 2002.
231:
232: \bibitem{nek:bim}
233: Volodymyr~V. Nekrashevych.
234: \newblock {Cuntz}-{Pimsner} algebras of group actions.
235: \newblock {\em Journal of Operator Theory}, 52(2):223--249, 2004.
236:
237: \bibitem{paterson:gr}
238: Alan~L.~T. Paterson.
239: \newblock {\em Groupoids, inverse semigroups, and their operator algebras}.
240: \newblock Birkh{\"a}user Boston Inc., Boston, MA, 1999.
241:
242: \bibitem{pimsner}
243: Michael~V. Pimsner.
244: \newblock A class of ${C}\sp *$-algebras generalizing both {C}untz-{K}rieger
245: algebras and crossed products by {$\mathbb{Z}$}.
246: \newblock In {\em Free probability theory (Waterloo, ON, 1995)}, pages
247: 189--212. Amer. Math. Soc., Providence, RI, 1997.
248:
249: \bibitem{putnam:structure}
250: I.~F. Putnam and J.~Spielberg.
251: \newblock The structure of {$C^*$}-algebras associated with hyperbolic
252: dynamical systems.
253: \newblock {\em Journal of Functional Analysis}, 163:279--299, 1999.
254:
255: \bibitem{putnam}
256: Ian~F. Putnam.
257: \newblock ${C}^*$-algebras from {Smale} spaces.
258: \newblock {\em Can.~J. Math.}, 48:175--195, 1996.
259:
260: \bibitem{renault:groupoids}
261: Jean Renault.
262: \newblock {\em A groupoid approach to {$C^*$}-algebras}, volume 793 of {\em
263: Lecture Notes in Mathematics}.
264: \newblock Springer-Verlag, Berlin, Heidelberg, New York, 1980.
265:
266: \bibitem{ruelle:therm}
267: D.~Ruelle.
268: \newblock {\em Thermodynamic formalism}.
269: \newblock Addison Wesley, Reading, 1978.
270:
271: \bibitem{ruelle:grpd}
272: D.~Ruelle.
273: \newblock Noncommutative algebras for hyperbolic diffeomorphisms.
274: \newblock {\em Invent. Math.}, 93:1--13, 1988.
275:
276: \bibitem{schur:formula}
277: I.~Schur.
278: \newblock Potenzreihen im innern des einigkeitskreises.
279: \newblock {\em J. Reine Angew. Math.}, 147:205--232, 1917.
280:
281: \bibitem{sibony}
282: Nessim Sibony.
283: \newblock Dynamique des applications rationnelles de {$\mathbb{P}^k$}.
284: \newblock In {\em Dynamique et g\'eom\'etrie complexes (Lyon, 1997)}, volume~8
285: of {\em Panor. Synth\`eses}, pages ix--x, xi--xii, 97--185. Soc. Math.
286: France, Paris, 1999.
287:
288: \bibitem{sid:ring}
289: Said~N. Sidki.
290: \newblock A primitive ring associated to a {B}urnside 3-group.
291: \newblock {\em J. London Math. Soc. (2)}, 55:55--64, 1997.
292:
293: \bibitem{sidki_monogr}
294: Said~N. Sidki.
295: \newblock {\em Regular Trees and their Automorphisms}, volume~56 of {\em
296: Monografias de Matematica}.
297: \newblock IMPA, Rio de Janeiro, 1998.
298:
299: \bibitem{sid:cycl}
300: Said~N. Sidki.
301: \newblock Automorphisms of one-rooted trees: growth, circuit structure and
302: acyclicity.
303: \newblock {\em J. of Mathematical Sciences (New York)}, 100(1):1925--1943,
304: 2000.
305:
306: \bibitem{teplyaev:sierpinski}
307: Alexander Teplyaev.
308: \newblock Spectral analysis on infinite {S}ierpi\'nski gaskets.
309: \newblock {\em J. Funct. Anal.}, 159(2):537--567, 1998.
310:
311: \bibitem{vorobets:alfree}
312: Mariya Vorobets and Yaroslav Vorobets.
313: \newblock On a free group of transformations defined by an automaton.
314: \newblock (preprint), 2006.
315:
316: \end{thebibliography}
317: