Skip to Main content Skip to Navigation
Journal articles

Right-cancellability of a family of operations on binary trees

Abstract : 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.
Keywords : binary trees
Document type :
Journal articles
Complete list of metadata

Cited literature [5 references]  Display  Hide  Download

https://hal.inria.fr/hal-00958900
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Thursday, March 13, 2014 - 3:52:04 PM
Last modification on : Thursday, January 11, 2018 - 6:20:16 AM
Long-term archiving on: : Friday, June 13, 2014 - 11:51:17 AM

File

dm020102.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00958900, version 1

Collections

Citation

Philippe Duchon. Right-cancellability of a family of operations on binary trees. Discrete Mathematics and Theoretical Computer Science, DMTCS, 1998, 2, pp.27-33. ⟨hal-00958900⟩

Share

Metrics

Record views

168

Files downloads

642