Philippe Duchon - Right-cancellability of a family of operations on binary trees

dmtcs:248 - Discrete Mathematics & Theoretical Computer Science, January 1, 1998, Vol. 2 - https://doi.org/10.46298/dmtcs.248
Right-cancellability of a family of operations on binary treesArticle

Authors: Philippe Duchon 1


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.

https://doi.org/10.46298/dmtcs.248
Source: HAL:hal-00958900v1
Volume: Vol. 2
Published on: January 1, 1998
Imported on: March 26, 2015
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] binary trees

Share and export

Consultation statistics

This page has been seen 470 times.
This article's PDF has been downloaded 369 times.