7617eb3b83b5249e.tex
1: \begin{abstract}
2: Let $G$ be a group and $\phi:H\rightarrow G$ be a contracting homomorphism from a subgroup $H<G$ of
3: finite index. V.~Nekrashevych \cite{self_sim_groups} associated with the pair $(G,\phi)$ the limit
4: dynamical system $(\lims,\si)$ and the limit $G$-space $\limGs$ together with the covering
5: $\cup_{g\in G}\tile\cdot g$ by the tile $\tile$. We develop the theory of self-similar measures
6: $\muls$ on these limit spaces. It is shown that $(\lims,\si,\muls)$ is conjugated to the one-sided
7: Bernoulli shift. Using sofic subshifts we prove that the tile $\tile$ has integer measure and we
8: give an algorithmic way to compute it. In addition we give an algorithm to find the measure of the
9: intersection of tiles $\tile\cap (\tile\cdot g)$ for $g\in G$. We present applications to the
10: invariant measures for the rational functions on the Riemann sphere and to the evaluation of the
11: Lebesgue measure of integral self-affine tiles.\\
12: 
13: \noindent \textbf{Keywords:} self-similar group, limit space, self-similar measure, tiling,
14: Bernoulli shift, graph-directed system, self-affine tile.\\
15: 
16: 
17: \noindent \textbf{MSC 2000:} Primary 28A80, 20F65; Secondary 37B10, 37D40.\\
18: \end{abstract}
19: