A graph-theoretic proof of Cobham's Dichotomy for automatic sequences

We give a new graph-theoretic proof of Cobham's Theorem which says that the support of an automatic sequence is either sparse or grows at least like N^α for some α > 0. The proof uses the notions of tied vertices and cycle arboressences. With the ideas of the proof we can also give a new interpretation of the rank of a sparse sequence as the height of its cycle arboressence. In the non-sparse case we are able to determine the supremum of possible α, which turns out to be the logarithm of an integer root of a Perron number.