Discrete Mathematics & Theoretical Computer Science, Vol 2 (1998)

Font Size:  Small  Medium  Large

Right-cancellability of a family of operations on binary trees

Philippe Duchon


We prove some new results on a family of operations on binary trees, some of which are similar to addition, multiplication and exponentiation for natural numbers. The main result is that each operation in the family is right-cancellable.

Full Text: GZIP Compressed PostScript PostScript PDF original HTML abstract page