Periodicity vectors for labelled trees

• Type: Article in International Scientific Journal
• Date: 2003

Authors

Restivo, A (Author) Other; Pedro V. Silva (Author) FCUP

Journal

Title: Discrete Applied Mathematics

Vol. 126

Pages: 241-260

ISSN: 0166-218X

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 0 Citations

Scopus - 0 Citations

Other information

Authenticus ID: P-000-HCH

DOI: 10.1016/s0166-218x(02)00248-2

Abstract (EN): The concept of a periodicity vector is introduced in the context of labelled trees, and some new periodicity theorems are obtained. These results constitute generalizations of the classical periodicity theorem of Fine and Wilf for words. The concept of a tree congruence is also generalized and the isomorphism between the lattice of tree congruences and the lattice of unlabelled trees (prefix codes) is established.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 20