1: \begin{abstract}

2: We construct spectral triples for compact metric spaces $(X,d)$.

3: %The space is approximated by a graph whose set of vertices is dense in $X$.

4: This provides us with a new metric $\bar{d}_s$ on $X$.

5: %the Connes, or spectral distance. %is an extension of the graph metric.

6: We study its relation with the original metric $d$.

7: When $X$ is a subshift space, or a discrete tiling space, and $d$ satisfies certain bounds

8: we advocate

9: that the property of $\bar{d}_s$ and $d$ to be Lipschitz equivalent is

10: a characterization of high order. 

11: For episturmian subshifts, we prove that $\bar{d}_s$ and $d$ are

12: Lipschitz equivalent if and only if the subshift is repulsive (or power free). 

13: For Sturmian subshifts this is equivalent to linear recurrence.

14: For repetitive tilings we show that if their patches have equi-distributed frequencies then the two metrics are  Lipschitz equivalent. Moreover, we

15: study the zeta-function of the spectral triple and relate its abscissa of convergence to the complexity exponent of the subshift or the tiling.  Finally, we

16: derive Laplace operators from the spectral triples and compare our construction with 

17: that of  Pearson and Bellissard.

18: \end{abstract}

19: