Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Please help to find books about orders and algebras on trees. If there is no modern books, please advice good old ones! I'm more interested in finite trees (my current problem), but infinite ones are very appreciated too (as probably there is no difference between fin/inf in some contexts).

I'm especially interested in the ordered group on trees.

share|improve this question
Well, from my question you can see that I won't be able to supply the references you want, but: what do you mean by an order, algebra or ordered group on a tree? –  Pete L. Clark Feb 3 '11 at 18:28
There is a way to define order on trees like: The tree $a \in \mathbb{T}$ is less than the tree $b \in \mathbb{T}$ if there is the injection $j:N \rightarrow N$ between their nodes which preserves incidence relation. ($\mathbb{T}$ - universum of trees, $N$ - set of nodes). And there is a way to define operation $+:\mathbb{T}\times\mathbb{T}\rightarrow\mathbb{T}$ as if we consider trees as multisets of multisets of $\dots$ of leaves. But this operation isn't a group operation. So I'm looking for books about such relations, operations etc. –  Leonid Dworzanski Feb 3 '11 at 21:52
I doubt that you will find exactly the book you want. You might start with conference proceedings on Algebras and Orders. Someone who might have some good pointers for you is J. D. Farley. Gerhard "Ask Me About System Design" Paseman, 2011.02.03 –  Gerhard Paseman Feb 3 '11 at 21:54
Also, I used trees to model terms in a language. You might consider asking in Theoretical Computer Science forums for some examples of literature. Gerhard "Ask Me About System Design" Paseman, 2011.02.03 –  Gerhard Paseman Feb 3 '11 at 21:57
Concerning J.D.Farley - not sure that his posets are trees, but will try. Thank you! In TCS it's more about using trees as data structures, or algorithms on trees etc –  Leonid Dworzanski Feb 3 '11 at 22:08

Your Answer


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

Browse other questions tagged or ask your own question.