Let an endomorphism of the free group on fix and send to , where is a nonempty word containing only the positive letters . Every iterate of is again a positive word containing . Substitution increases its length by times the number of occurrences of , hence by at least . No cancellation can occur, so .
The uniqueness of the reduced word in a free group now proves that no positive iterate of the endomorphism is the identity. This criterion does not require the endomorphism to be invertible; for example the replacement is included.
Articles by others on the same topic
There are currently no matching articles.