1: \begin{abstract}

2: We show that certain representations of graphs by operators on Hilbert space

3: have uses in signal processing and in symbolic dynamics. Our main result is

4: that graphs built on automata have fractal characteristics. We make this

5: precise with the use of Representation Theory and of Spectral Theory of a

6: certain family of Hecke operators. Let $G$ be a directed graph. We begin by

7: building the graph groupoid $\Bbb{G}$ induced by $G$, and representations of 

8: $\Bbb{G}.$ Our main application is to the groupoids defined from automata.

9: By assigning weights to the edges of a fixed graph $G,$ we give conditions

10: for $\Bbb{G}$ to acquire fractal-like properties, and hence we can have

11: fractaloids or $G$-fractals. Our standing assumption on $G$ is that it is

12: locally finite and connected, and our labeling of $G$ is determined by the

13: ``out-degrees of vertices''. From our labeling, we arrive at a family of

14: Hecke-type operators whose spectrum is computed. As applications, we are

15: able to build representations by operators on Hilbert spaces (including the

16: Hecke operators); and we further show that automata built on a finite

17: alphabet generate fractaloids. Our Hecke-type operators, or labeling

18: operators, come from an amalgamated free probability construction, and we

19: compute the corresponding amalgamated free moments. We show that the free

20: moments are completely determined by certain scalar-valued functions.

21: \end{abstract}

22: