A1 Refereed original research article in a scientific journal
Interaction properties of relational periods
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: 10
Issue: 1
First page : 87
Last 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.