Periodicities on trees

DOI10.1016/S0304-3975(97)00072-8MaRDI QIDQ1275075zbMATH OpenFDO

Authors Dora Giammarresi, Sabrina Mantaci, Filippo Mignosi, Antonio Restivo

Publication date 12 January 1999

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0304-3975(97)00072-8

zbMATH Keywords

congruencelabeled treeperiodicity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Periodicity vectors for labelled trees
• scientific article; zbMATH DE number 1254099
• Trees and languages with periodic signature
• Infinite labeled trees: from rational to Sturmian trees
• scientific article; zbMATH DE number 1114046

Cites work

• An Approach to a Unified Theory of Automata
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 1254099 (Why is no real title available?)
• scientific article; zbMATH DE number 475410 (Why is no real title available?)
• scientific article; zbMATH DE number 1114046 (Why is no real title available?)
• scientific article; zbMATH DE number 1988973 (Why is no real title available?)
• scientific article; zbMATH DE number 1456957 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• Lyndon trees
• Parallel concepts in graph theory
• Periods in strings
• Uniqueness Theorems for Periodic Functions

Cited in

(9)

• On the lattice of prefix codes.
• Periodicity vectors for labelled trees
• Periodic Jacobi matrices on trees
• Infinite labeled trees: from rational to Sturmian trees
• Recurrent and transient trees
• Trees and languages with periodic signature
• Periodicity and roots of transfinite strings
• scientific article; zbMATH DE number 1380585 (Why is no real title available?)
• Codes and equations on trees

This page was built for publication: Periodicities on trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1275075)