MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let $T$ be a regular rooted tree. Make $T$ into a metric space by making each edge isometric to the unit interval. What is known about what semigroups can act as continuous functions on $T$ such that each element of the semigroup fixes the root of $T$ and each element maps vertices to vertices? Are there any algebraic restrictions on such semigroups, for example? Can every semigroup arise in this way? Thanks!

share|cite|improve this question

It depends how you allow the semigroup to act and if you are assuming the action is faithful. If the semigroup acts faithfully by level preserving endomorphisms of the tree, then it must be residually finite. If you remove the restriction on regular tree, you can obtain all residually finite semigroups. Good references are the papers Automata, Dynamical Systems, and Groups by Nekrashevych, Grigorchuk and Sushchanskii and Monoids acting on trees by Rhodes (in the first issue of IJAC) and Further results on monoids acting on trees by Rhodes and Silva

I guess as long as your endomorphisms preserve the graph structure of the tree (and hence will be contractions) then you will still have residual finiteness since you cannot increase distance from the root and so if you fix a level, then the set of levels less than or equal to that level is invariant. It is natural to look at level preserving maps because they correspond to sequential machines (or transducers) and they induce contractions of the boundary of the tree.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.