Abstract
We consider tilings ofR n by copies of a compact setA under the action of a crystallographic group, such that the union ofk suitably chosen tiles is affinely isomorphic toA. For dimensionn=2 we show that for eachk≥2 there is a finite number of isomorphy classes of such setsA which are homeomorphic to a disk. We give an algorithm which determines all disk-like tiles for a given group and numberk. The algorithm will be applied to the groupsp2 andp3 withk=3.
Similar content being viewed by others
References
Bandt, C.: Self-similar sets 5. Integer matrices and fractal tilings ofR n,Proc. Amer. Math. Soc. 112 (1991), 549–562.
Bandt, C. and Gelbrich, G.: Classification of self-affine lattice tilings (to appear inJ. London Math. Soc.).
Bandt, C. and Graf, S.: A characterization of self-similar fractals with positive Hausdorff measure,Proc. Amer. Math. Soc. 114 (1992), 995–1001.
Bandt, C. and Retta, T.: Topological spaces admitting a unique fractal structure.Fund. Math. 141 (1992).
Barnsley, M. F.:Fractals Everywhere, Academic Press, New York, 1988.
Bedford, T.: Generating special Markov partitions for hyperbolic toral automorphisms using fractals,Ergodic Theory Dyn. Systems 6 (1986), 325–333.
Berge, C.:Graphs and Hypergraphs, North-Holland, 1973.
Burckhard, J. J.:Die Bewegungsgruppen der Kristallographie, Birkhäuser, Basel, 1947.
Croft, H. T., Falconer, K. J. and Guy, R. K.:Unsolved Problems in Geometry, Springer, New York, 1991.
Dekking, F. M.: Recurrent sets,Adv. Math. 44 (1982), 78–104.
Dekking, F. M.: Iterated paperfolding and planefilling curves, Report 8126, Math. Inst. Kath. Univ. Nijmegen, 1981.
Delone, B. N.: Teoria planygonov,Izv. Akad. Nauk SSSR, Ser. Mat. 23 (1959), 365–386.
Falconer, K. J.:Fractal Geometry, Wiley, Chichester, 1990.
Gilbert, W. J.: Gaussian integers as bases for exotic number systems (preprint, University of Waterloo (Canada), 1991).
Gilbert, W. J.: Radix representations of quadratic fields,J. Math. Anal. Appl. 83 (1981), 264–274.
Gröchenig, K. and Haas, A.: Self-similar lattice tilings (preprint, University of Connecticut, 1991).
Gröchenig, K. and Madych, W. R.: Multiresolution analysis, Haar bases, and self-similar tilings ofR n,IEEE Trans. Inform. Theory 38 (1992), 556–568.
Grünbaum, B. and Shephard, G.C.:Tilings and Patterns, Freeman, New York, 1987.
Gummelt, P.: Self-similar sets and tilings, inTopology, Measures, and Fractals (ed. C. Bandt, J. Flachsmeyer, and H. Haase),Mathematical Research 66 (1992), Akademie Verlag, Berlin.
Heesch, H.:Reguläres Parkettierungsproblem, Westdeutscher Verlag, Köln, 1968.
Hutchinson, J. E.: Fractals and self-similarity,Indiana Univ. Math. J. 30 (1981), 713–747.
Indlekofer, K. H., Katai, I., and Racsko, P.: Some remarks on generalized number systems (preprint, 1991).
Katai, I. and Kovacs, B.: Canonical number systems in imaginary quadratic field,Acta Math. Acad. Sci. Hung. 37 (1981), 159–164.
Kenyon, R.: Self-replicating tilings, in P. Walters (ed),Symbolic Dynamics and its Applications, Contemporary Math 135, AMS, Providence, 1992.
Klemm, M.:Symmetrien von Ornamenten und Kristallen, Springer, Berlin, Heidelberg, New York, 1982.
Levy, P.: Les courbes planes ou gauches et les surfaces composées de parties semblables au tout,J. Ecole Polytechnique III 7–8 (1938/39), 227–291.
Mandelbrot, B. B.:The Fractal Geometry of Nature, Freeman, San Francisco, 1982.
Praggastis, B. L.: Markov partitions for hyperbolic toral automorphisms, Ph.D. thesis, University of Washington, 1992.
Strichartz, R. S.: Wavelets and self-affine tilings (preprint, Cornell University, 1991).
Thurston, W. P.:Groups, Tilings, and Finite State Automata, AMS Colloquium Lectures, Boulder, Colorado, 1989.