Fine and Wilf words for any periods

Indagationes Mathematicae

Volumn 14, Issue 1, 2003, Pages 135-147

  Tijdeman, R ^a   Zamboni, Luca ^b  

^a LEIDEN UNIVERSITY   (Netherlands)

^b UNIVERSITY OF NORTH TEXAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042332298     PISSN: 00193577     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0019-3577(03)90076-0     Document Type: Article

References (15)

1. Amir, A. and G.E. Benson - Alphabet independent two-dimensional pattern matching. Proc. 24th ACM Symp. Theor. Comp., pp. 59-68 (1992).
2. Arnoux, P. and G. Rauzy - Représentation geométrique de suites de complexité 2n + 1. Bull. Soc. Math. France 119, 199-215 (1991).
3. Castelli, M.G., F. Mignosi and A. Restivo - Fine and Wilf's theorem for three periods and a generalization of Sturmian words. Theor. Computer Sc. 218, 83-94 (1999).
4. Fine, N.J. and H.S. Wilf - Uniqueness theorem for periodic functions. Proc. Amer. Math. Soc. 16, 109-114 (1965).
5. Giancarlo, R. and F. Mignosi - Generalizations of the periodicity theorem of Fine and Wilf. CAAP '94, LNCS 787, Springer, Berlin etc., pp. 130-141 (1994).
6. Galil, Z. and K. Park - Truly alphabet independent two-dimensional pattern matching. Proc. 33th IEEE Symp. on Foundations of Computer Science, pp. 247-256 (1992).
7. Justin, J. - On a paper by Castelli, Mignosi, Restivo. RAIRO: Theoret. Informatics Appl. 34, 373-377 (2000).
8. Kraaikamp, C. and R. Meester - Ergodic properties of a dynamical system arising from percolation theory. Ergod. Th. Dynam. Sys. 15, 653-661 (1995).
9. Lothaire, M. (ed.) - Combinatorics on Words. Addison Wesley, Reading MA (1983).
10. Lothaire, M. (ed.) - Algebraic Combinatorics on Words. Cambridge University Press (2002).
11. Luca, A. de and F. Mignosi - Some combinatorial properties of finite words. Theor. Computer Sc. 136, 361-385 (1994).
12. Mignosi, F., A. Restivo and P.V. Silva - On Fine and Wilf's theorem for bidimensional words. Theor. Computer Sc. 292, 245-262 (2003).
13. Mignosi, F., J. Shallit and M.-w. Wang - Variations on a theorem of Fine and Wilf. MFCS 2001, LNCS 2136, Springer, Berlin etc., pp. 512-523 (2001).
14. Simpson, R.J. and R. Tijdeman - Multi-dimensional versions of a theorem of Fine and Wilf and a formula of Sylvester. Proc. Amer. Math. Soc. 131, 1661-1671 (2003.)
15. Tijdeman, R. - Intertwinings of periodic functions. Indag. Math. N.S. 9, 113-122 (1998).