DeepAI
Log In Sign Up

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

02/07/2020
by   Osvaldo Skliar, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

04/21/2020

Axiomatization of betweenness in order-theoretic trees

The ternary betweenness relation of a tree, B(x,y,z), indicates that y i...
12/22/2021

An algorithm for generating random mixed-arity trees

Inspired by [4] we present a new algorithm for uniformly random generati...
08/31/2017

Visualizing Co-Phylogenetic Reconciliations

We introduce a hybrid metaphor for the visualization of the reconciliati...
03/06/2020

On the Collection of Fringe Subtrees in Random Binary Trees

A fringe subtree of a rooted tree is a subtree consisting of one of the ...
02/08/2020

Node Templates to improve Reusability and Modularity of Behavior Trees

Behavior Trees (BTs) got the robotics society attention not least thanks...
08/19/2020

Counting embeddings of rooted trees into families of rooted trees

The number of embeddings of a partially ordered set S in a partially ord...
08/12/2019

Nonleaf Patterns in Trees: Protected Nodes and Fine Numbers

A closed-form formula is derived for the number of occurrences of matche...