Refereed journal article or data article (A1)
Interaction properties of relational periods
List of Authors: Halava V, Harju T, Karki T
Publisher: DISCRETE MATHEMATICS THEORETICAL COMPUTER SCIENCE
Publication year: 2008
Journal: Discrete Mathematics and Theoretical Computer Science
Journal name in source: DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE
Journal acronym: DISCRETE MATH THEOR
Volume number: 10
Issue number: 1
Start page: 87
End page: 111
Number of pages: 25
ISSN: 1365-8050
Abstract
We consider relational periods where the relation is a compatibility relation on words induced by a relation on letters. We introduce three types of periods, namely global, external and local relational periods, and we compare their properties by proving variants of the theorem of Fine and Wilf for these periods.
We consider relational periods where the relation is a compatibility relation on words induced by a relation on letters. We introduce three types of periods, namely global, external and local relational periods, and we compare their properties by proving variants of the theorem of Fine and Wilf for these periods.