Low complexity functions and convex sets in ℤk

Mathematische Zeitschrift

Volumn 233, Issue 2, 2000, Pages 205-218

  Sander, J W ^a   Tijdeman, R ^b  

^a LEIBNIZ UNIVERSITY HANNOVER   (Germany)

^b LEIDEN UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039606641     PISSN: 00255874     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00004798     Document Type: Article

References (19)

1. J. Berstel, Recent results in Sturmian words, Developments in Language Theory II (Dassow, Rozenberg, Salomaa eds.), World Scientific 1996, 13-24.
2. V. Berthé, L. Vuillon, Tilings and rotations, Preprint 97-19, Institut de Mathématiques de Luminy, Marseille.
3. V.W. Bryant, R.J. Webster, Convexity spaces. I. The basic properties, J. Math. Anal. Appl. 37 (1972), 206-213.
4. V.W. Bryant, R.J. Webster, Convexity spaces. II. Separation, J. Math. Anal. Appl. 43 (1973), 321-327.
5. J. Cassaigne, Double sequences with complexity mn + 1, to appear in J. Automata, Languages and Combinatorics.
6. E.M Coven, Sequences with minimal block growth, II, Math. Systems Theory 8 (1974/75), 376-382.
7. E.M. Coven, G.A. Hedlund, Sequences with minimal block growth, Math. Systems Theory 7 (1973), 138-153.
8. S. Dulucq, D. Gouyou-Beauchamps, Sur les facteurs des suites de Sturm, Theor. Comput. Sci. 71 (1990), 381-400.
9. W.H. Gottschalk, G.A. Hedlund, Topological Dynamics, Amer. Math. Soc. Colloq. Publ. 36, 1955.
10. F. Mignosi, Sturmian words and ambiguous context-free languages, Intern. J. Found. Comput. Sci 1 (1990), 309-323.
11. M. Morse, G.A. Hedlund, Symbolic dynamics, Amer. J. Math. 60 (1938), 815-866.
12. M. Morse, G.A. Hedlund, Symbolic dynamics II. Sturmian trajectories, Amer. J. Math. 62 (1940), 1-42.
13. S. Rabinowitz, Convex lattice polytopes, Diss. Polytechnic University New York, 1986.
14. J.W. Sander, R. Tijdeman, The complexity of functions on lattices, to appear in Theor. Comp. Science, Ser. A.
15. J.W. Sander, R. Tijdeman, The rectangle complexity of functions on two-dimensional lattices, to appear in Theor. Comp. Science, Ser. A.
16. C. Series, The geometry of Markoff numbers, Math. Intelligencer 7 (1985), 20-29.
17. R. Tijdeman, Intertwinings of periodic sequences, Indag. Math. N.S. 9 (1998), 113-122.
18. F.A. Valentine, Convex sets, McGraw-Hill, New York, 1964.
19. n, Springer, Berlin-Heidelberg-New York, 1993.