A short proof of a theorem of Cobham on substitutions

Details A short proof of a theorem of Cobham on substitutions A short proof of a theorem of Cobham on substitutions

2011-08-23

arxiv.org/abs/1108.4665v1

Mathematics

Dynamical Systems

Scientific paper

This paper is concerned with the lengths of constant length substitutions
that generate topologically conjugate systems. We show that if the systems are
infinite, then these lengths must be powers of the same integer. This result is
a dynamical formulation of a special case of a 1969 theoretical computer
science result of Alan Cobham. Our proof is rather simple.

Affiliated with

Also associated with

No associations

Rating

A short proof of a theorem of Cobham on substitutions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A short proof of a theorem of Cobham on substitutions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A short proof of a theorem of Cobham on substitutions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-67701