• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Interaction Properties of Relational Words

Vesa Halava, Tero Harju, Tomi Kärki, Interaction Properties of Relational Words. Discrete Math.ematics & Theoretical Computer Science 10, 87-112, 2008.

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.

BibTeX entry:

@ARTICLE{jHaHaK,
  title = {Interaction Properties of Relational Words},
  author = {Halava, Vesa and Harju, Tero and Kärki, Tomi},
  journal = {Discrete Math.ematics & Theoretical Computer Science},
  volume = {10},
  pages = {87-112},
  year = {2008},
  keywords = {Relational words, periodicity},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication