Positive-word growth under a free-group endomorphism

ID: positive-word-growth-under-a-free-group-endomorphism

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.

New to topics? Read the docs here!