Right-cancellability of a family of operations on binary trees - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 1998

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

Domains

Discrete Mathematics [cs.DM]
Fichier principal
Vignette du fichier
dm020102.pdf (89.41 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Service Ist Inria Sophia Antipolis-Méditerranée / I3s  : Connect in order to contact the contributor

https://inria.hal.science/hal-00958900

Submitted on : Thursday, March 13, 2014-3:52:04 PM

Last modification on : Friday, March 24, 2023-2:52:58 PM

Long-term archiving on : Friday, June 13, 2014-11:51:17 AM

Download

Dates and versions

hal-00958900 , version 1 (13-03-2014)

Identifiers

Cite

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

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS TDS-MACS
71 View
724 Download

Altmetric

Share

More