Log In Sign Up

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

by   Osvaldo Skliar, et al.

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.


page 1

page 2

page 3

page 4


Axiomatization of betweenness in order-theoretic trees

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

An algorithm for generating random mixed-arity trees

Inspired by [4] we present a new algorithm for uniformly random generati...

Visualizing Co-Phylogenetic Reconciliations

We introduce a hybrid metaphor for the visualization of the reconciliati...

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 ...

Node Templates to improve Reusability and Modularity of Behavior Trees

Behavior Trees (BTs) got the robotics society attention not least thanks...

Counting embeddings of rooted trees into families of rooted trees

The number of embeddings of a partially ordered set S in a partially ord...

Nonleaf Patterns in Trees: Protected Nodes and Fine Numbers

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