Arithmetic for Rooted Trees

Fabrizio Luccio

We propose a new arithmetic for non-empty rooted unordered trees simply called trees. After discussing tree representation and enumeration, we define the operations of tree additio…