Periodicity vectors for labelled trees

• Tipo: Artigo em Revista Científica Internacional
• Data: 2003

Autores

Restivo, A (Autor) Outra; Pedro V. Silva (Autor) FCUP

Revista

Título: Discrete Applied Mathematics

Vol. 126

Páginas: 241-260

ISSN: 0166-218X

Editora: Elsevier

Indexação

ISI Web of Knowledge - 0 Citações

Scopus - 0 Citações

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 20