论文信息 - Interaction Properties of Relational Periods

Interaction Properties of Relational 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.

[1] Francine Blanchet-Sadri,et al. Partial words and a theorem of Fine and Wilf revisited , 2002, Theor. Comput. Sci..

[2] H. Wilf,et al. Uniqueness theorems for periodic functions , 1965 .

[3] Tomi Kärki. Compatibility relations on codes and free monoids , 2008, RAIRO Theor. Informatics Appl..

[4] Tero Harju,et al. Defect theorems with compatibility relations , 2008 .

[5] Tero Harju,et al. The theorem of Fine and Wilf for relational periods , 2009, RAIRO Theor. Informatics Appl..

[6] F. Blanchet-Sadri. Periodicity on Partial Words , 2004 .

[7] Tero Harju,et al. Relational codes of words , 2007, Theor. Comput. Sci..

[8] Francine Blanchet-Sadri. A periodicity result of partial words with one hole , 2003 .

[9] Francine Blanchet-Sadri,et al. Local periods and binary partial words: an algorithm , 2004, Theor. Comput. Sci..

[10] Francine Blanchet-Sadri,et al. Partial words and the critical factorization theorem , 2005, J. Comb. Theory A.

[11] A. M. Shur,et al. Partial words and the interaction property of periods , 2004 .

[12] Jean Berstel,et al. Partial Words and a Theorem of Fine and Wilf , 1999, Theor. Comput. Sci..