Algorithms for translational tiling

Journal of Mathematics and Music

Volumn 3, Issue 2, 2009, Pages 85-97

  Kolountzakis, Mihail N ^a   Matolcsi, Máté ^b  

^a UNIVERSITY OF CRETE   (Greece)

^b INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

Algorithms; Translational tiles

Indexed keywords

EID: 84907578177     PISSN: 17459737     EISSN: 17459745     Source Type: Journal    
DOI: 10.1080/17459730903040899     Document Type: Article

References (28)

1. Newman, D. J., 1977. Tesselations of integers. J. Number Theory, 9:107–111.
2. Hajós, G., 1950. Sur la factorization des groupes abéliens. Casopis Pest Mat. Fys., 74:157–162.
3. Sands, A. D., 1957. On the factorization of finite Abelian groups. Acta Math. Acad Sci. Hungar., 8:65–86.
4. Sands, A. D., 1962. On the factorization of finite Abelian groups II. Acta Math. Acad Sci. Hungar., 13:153–159.
5. Lagarias, J. C., and Wang, Y., 1997. Spectral sets and factorizations of finite abelian groups. J. Funct. Anal., 145:73–98.
6. Kolountzakis, M. N., The study of translational tiling with Fourier Analysis. Fourier Analysis and Convexity, 131–187. Appl. Numer. Harmon. Anal., Birkhäuser, Boston, MA, 2004
7. W. Rudin, Fourier analysis on groups, Reprint of the 1962 original. Wiley Classics Library. A Wiley-Interscience Publication. John Wiley & Sons, Inc., New York, 1990
8. Coven, E., and Meyerowitz, A., 1999. Tiling the integers with translates of one finite set. J. Algebra, 212 (1):161–174.
9. Konyagin, S., and Łaba, I., 2003. Spectra of certain types of polynomials and tiling of integers with translates of finite sets. J. Number Theory, 103 (2):267–280.
10. Berger, R., 1966. The undecidability of the domino problem. Mem. Amer. Math. Soc., 66:1–72.
11. Robinson, R. M., 1971. Undecidability and nonperiodicity for tilings of the plane. Invent. Math., 12:177–209.
12. Grünbaum, B., and Shepard, G. C., 1987. Tilings and Patterns, New York:Freeman.
13. Lagarias, J. C., and Wang, Y., 1996. Tiling the line with translates of one tile. Inventiones Math., 124:341–365.
14. Szegedy, M., Algorithms to tile the infinite grid with finite clusters. Proceedings of the 39th Annual Symposium on the Foundations of Computer Science, FOCS ’98. November8–111998, Palo Alto, CA. pp. 137–145. IEEE Computer Society.
15. Wijshoff, H. A.G., and van Leeuwen, J., 1984. Arbitrary versus periodic storage schemes and tesselations of the plane using one type of polyomino. Inform. Control, 62:1–25.
16. Girault-Beauquier, D., and Nivat, M., 1989. “ Tiling the plane with one tile ”. In Topology and Category Theory in Computer Science, Edited by:Reed, G. M., Roscoe, A. W., and Wachter, R. F., 291–333. Oxford:Oxford University Press.
17. Kolountzakis, M. N., and Matolcsi, M., 2006. Complex Hadamard matrices and the spectral set conjecture. Collect. Math. Vol. Extra,:281–291.
18. Andreatta, M., Agon, C., and Amiot, E., Tiling problems in music composition:Theory and Implementation. Int. Computer Music Conference. Göteborg. pp. 156–163.
19. Amiot, E., 2004. “ Why rhythmic canons are interesting ”. In Perspectives of Mathematical and Computer–Aided Music Theory, Edited by:Lluis-Puebla, E., Mazzola, G., and Noll, T., 190–209. EpOs, Universität Osnabrück.
20. Andreatta, M., 2004. On group-theoretical methods applied to music:Some compositional and implementational aspects, 169–193. Perspectives in Mathematical and Computational Music Theory, EpOs.
21. Fripertinger, H., 2004. “ Tiling problems in music theory ”. In Perspectives of Mathematical and Computational Music Theory, Edited by:Mazzola, G., Noll, T., and Lluis-Puebla, E., 153–168. Osnabrück:EpOs Music.
22. D.T. Vuza, Supplementary sets and regular complementary unending canons, Perspectives New Music, 29(2) 22–49; 30(1), 184–207; 30(2), 102–125; 31(1), 270–305 (1991)
23. Fripertinger, H., Classification of rhythmical canons, Available at http://www.mathe2.uni-bayreuth.de/frib/canons/canon.html
24. Amiot, E., 2009. New perspectives on rhythmic canons and the spectral conjecture. J. Math. Music, 3 (2):71–84.
25. Kolountzakis, M. N., 2003. Translational tilings of the integers with long periods. Electron. J. Combin., 10 (1):R22
26. Farkas, B., Matolcsi, M., and Móra, P., 2006. On Fuglede's conjecture and the existence of universal spectra. J. Fourier Anal. Appl., 12 (5):483–494.
27. Kolountzakis, M. N., and Matolcsi, M., The documentation of non-periodic tilings modulo 144, Available at http://fourier.math.uoc.gr/~mk/tiling-computations
28. Sands, A. D., 1977. On Keller's conjecture for certain cyclic groups. Proc. Edinburgh Math. Soc., 22 (2):17–21.