We find an algebraic structure for a subclass of generating trees by introducing the concept of marked generating trees. In these kind of trees, labels can be marked or non marked and the count relative to a certain label at a certain level is given by the difference between the number of non marked and marked labels. The algebraic structure corresponds to a non commutative group with respect to a product operation between two generating trees. Hence we define the identity generating tree and the inverse of a given generating tree.

An algebra for proper generating trees / D. Merlini;R. Sprugnoli;M. C. Verri. - STAMPA. - (2000), pp. 127-139.

An algebra for proper generating trees

MERLINI, DONATELLA;SPRUGNOLI, RENZO;VERRI, MARIA CECILIA
2000

Abstract

We find an algebraic structure for a subclass of generating trees by introducing the concept of marked generating trees. In these kind of trees, labels can be marked or non marked and the count relative to a certain label at a certain level is given by the difference between the number of non marked and marked labels. The algebraic structure corresponds to a non commutative group with respect to a product operation between two generating trees. Hence we define the identity generating tree and the inverse of a given generating tree.
2000
3764364300
Colloquium on Mathematics and Computer Science 2000, Trends in Mathematics
127
139
D. Merlini;R. Sprugnoli;M. C. Verri
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/647390
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 8
social impact