Table of Contents
Volume 2013, Article ID 543913, 11 pages
Research Article

Construction and Composition of Rooted Trees via Descent Functions

1Dipartimento di Ingegneria Meccanica e Aerospaziale, Politecnico di Torino Corso Duca degli Abruzzi 24, 10129 Torino, Italy
2Dipartimento di Matematica, Università di Torino, Via Carlo Alberto 8, 10123 Torino, Italy

Received 25 March 2013; Revised 28 June 2013; Accepted 30 June 2013

Academic Editor: Ricardo L. Soto Montero

Copyright © 2013 Marco Abrate et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


We propose a novel approach for studying rooted trees by using functions that we will call descent functions. We provide a construction method for rooted trees that allows to study their properties through the use of descent functions. Moreover, in this way, we are able to compose rooted trees with each other. Such a new composition of rooted trees is a very powerful tool applied in this paper in order to obtain important results as the creation of new rational and Pythagorean trees.