On Fine and Wilf's theorem for bidimensional words

• Type: Article in International Scientific Journal
• Date: 2003

Authors

Filippo Mignosi (Author) Other; Antonio Restivo (Author) Other; Pedro V. Silva (Author) FCUP

Journal

Title: Theoretical Computer Science

Vol. 292

Pages: 245-262

ISSN: 0304-3975

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 19 Citations

ISI Web of Science

Scopus - 19 Citations

Scientific classification

FOS: Natural sciences > Computer and information sciences

Other information

Authenticus ID: P-000-J1Z

DOI: 10.1016/s0304-3975(01)00226-2

Abstract (EN): Generalizations of Fine and Wilf's Periodicity Theorem are obtained for the case of bidimensional words using geometric arguments. The domains considered constitute a large class of convex subsets of R-2 which include most parallelograms. A complete discussion is provided,for the parallelogram case. (C) 2002 Published by Elsevier Science B.V.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 18