We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Artificial Intelligence

Title: A One-to-One Correspondence between Natural Numbers and Binary Trees

Abstract: A characterization is provided for each natural number except one (1) by means of an ordered pair of elements. The first element is a natural number called the type of the natural number characterized, and the second is a natural number called the order of the number characterized within those of its type. A one-to-one correspondence is specified between the set of binary trees such that a) a given node has no child nodes (that is, it is a terminal node), or b) it has exactly two child nodes. Thus, binary trees such that one of their parent nodes has only one child node are excluded from the set considered here.
Comments: 30 pages
Subjects: Artificial Intelligence (cs.AI); Number Theory (math.NT)
MSC classes: 05C05, 37E25
Cite as: arXiv:2002.04477 [cs.AI]
  (or arXiv:2002.04477v2 [cs.AI] for this version)

Submission history

From: Ricardo Monge [view email]
[v1] Fri, 7 Feb 2020 03:00:36 GMT (170kb)
[v2] Fri, 21 Feb 2020 01:43:15 GMT (128kb,D)

Link back to: arXiv, form interface, contact.