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.

Construction and composition of rooted trees via descent functions

CERRUTI, Umberto;MURRU, Nadir
2013-01-01

Abstract

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.
2013
2013
Article ID 543913
1
13
http://dx.doi.org/10.1155/2013/543913
Rooted trees; Descent functions; Pythagorean trees
Marco Abrate; Stefano Barbero; Umberto Cerruti; Nadir Murru
File in questo prodotto:
File Dimensione Formato  
9 - Construction and composition of rooted trees via descent functions.pdf

Accesso aperto

Tipo di file: PDF EDITORIALE
Dimensione 2.76 MB
Formato Adobe PDF
2.76 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/136789
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact