Abstract
A cross in Rn is a cluster of unit cubes comprising a central one and 2n arms. In their monograph Algebra and Tiling, Stein and Szabó suggested that tilings of ℝn by crosses should be studied. The question of the existence of such a tiling has been answered by various authors for many special cases. In this paper we completely solve the problem for ℝ2. In fact we do not only characterize crosses for which there exists a tiling of ℝ2 but for each cross we determine its maximum packing density.
References
[1] GOLOMB, S. W.-WELCH, L. R.: Algebraic coding and the Lee metric. In: Error Correct. Codes, Wiley, New York, 1968, pp. 175-189.Search in Google Scholar
[2] GOLOMB, S. W.-WELCH, L. R.: Perfect codes in the Lee metric and the packing of polyominoes, SIAM J. Appl. Math. 18 (1970), 302-317.10.1137/0118025Search in Google Scholar
[3] HAJÓS, G.: Über einfache und mehrfache Bedeckung des n-dimensionalen Raumes mit einem Würfelgitter, Math. Z. 47 (1942), 427-467.10.1007/BF01180974Search in Google Scholar
[4] HICKERSON, D.-STEIN, S.: Abelian groups and packings by semicrosses, Pacific J. Math. 122 (1986), 96-109.10.2140/pjm.1986.122.95Search in Google Scholar
[5] HORAK, P.-ALBDAIWI, B. F.: Diameter perfect Lee codes, IEEE Trans. Inform. Theory 58 (2012), 5490-5499.10.1109/TIT.2012.2196257Search in Google Scholar
[6] KÁRTESZI, F.: Szeml´eletes geometria, Gondolat, Budapest, 1966.Search in Google Scholar
[7] MINKOWSKI, H.: Geometrie der Zahlen, Teubner, Leipzig, 1896.Search in Google Scholar
[8] MINKOWSKI, H.: Diophantische Approximationen, Teubner, Leipzig, 1907.10.1007/978-3-663-16055-7Search in Google Scholar
[9] MOLNÁR, E.: Sui mosaici dello spazio di dimensione n, Atti Accad. Naz. Lincei Rend. Sci. Fis. Mat. Natur. 51 (1971), 177-185.Search in Google Scholar
[10] SCHWARTZ, M.: Quasi-cross lattice tilings with applications to flash memory, IEEE Trans. Inform. Theory 58 (2012), 2397-2405.10.1109/TIT.2011.2176718Search in Google Scholar
[11] STEIN, S.: Factoring by subsets, Pacific J. Math. 22 (1967), 523-541.10.2140/pjm.1967.22.523Search in Google Scholar
[12] STEIN, S.-SZABÓ, S.: Algebra and Tiling: Homomorphisms in the Service of Geometry. Carus Math. Monogr. 25, Mathematical Assoc. America, Washington, DC, 1994.10.5948/UPO9781614440246Search in Google Scholar
[13] SZABÓ, S.: A bound of k for tiling by (k,n)-crosses and semicrosses, Acta Math. Hungar. 44 (1984), 97-99.10.1007/BF01974106Search in Google Scholar
[14] SZABÓ, S.-SANDS, A.: Factoring Groups into Subsets. Lect. Notes Pure Appl. Math. 257, CRC Press, Boca Raton, FL, 2009.10.1201/9781420090475Search in Google Scholar
Mathematical Institute Slovak Academy of Sciences
