Packing of ℝ2 by Crosses
-
C. N. Cruz
,
A. M. d’Azevedo Breda
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.Suche 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/0118025Suche 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/BF01180974Suche 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.95Suche 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.2196257Suche in Google Scholar
[6] KÁRTESZI, F.: Szeml´eletes geometria, Gondolat, Budapest, 1966.Suche in Google Scholar
[7] MINKOWSKI, H.: Geometrie der Zahlen, Teubner, Leipzig, 1896.Suche in Google Scholar
[8] MINKOWSKI, H.: Diophantische Approximationen, Teubner, Leipzig, 1907.10.1007/978-3-663-16055-7Suche 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.Suche 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.2176718Suche in Google Scholar
[11] STEIN, S.: Factoring by subsets, Pacific J. Math. 22 (1967), 523-541.10.2140/pjm.1967.22.523Suche 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/UPO9781614440246Suche 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/BF01974106Suche 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/9781420090475Suche in Google Scholar
Mathematical Institute Slovak Academy of Sciences
Artikel in diesem Heft
- Finite Mixed Sums wih Harmonic Terms
- Packing of ℝ2 by Crosses
- On the Integrality of the Elementary Symmetric Functions of 1, 1/3, . . . , 1/(2n − 1)
- Generalized Derivations as a Generalization of Jordan Homomorphisms Acting on Lie Ideals and Right Ideals
- Generalized Derivations on Lie Ideals and Power Values on Prime Rings
- On Monoids of Injective Partial Cofinite Selfmaps
- Extensions of Dynamic Inequalities of Hardy’s Type on Time Scales
- The Controlled Convergence Theorem for the Gap-Integral
- The Solvability of a Nonlocal Boundary Value Problem
- Oscillation Criteria for Third Order Differential Equations with Functional Arguments
- Asymptotic Behavior of Solutions of a Nonlinear Neutral Generalized Pantograph Equation with Impulses
- On Null Lagrangians
- Principal Eigenvalues for Systems of Schrödinger Equations Defined in the whole Space with Indefinite Weights
- Convergence of Series on Large Set of Indices
- On Approximation Properties of a New Type of Bernstein-Durrmeyer Operators
- Representation of Extendible Bilinear Forms
- Spectra and Fine Spectra of Lower Triangular Double-Band Matrices as Operators on Lp (1 ≤ p < ∞)
- Topological Fundamental Groups and Small Generated Coverings
- A Relation between two Kinds of Norms for Martingales
- Linearization Regions in Singular Weakly Nonlinear Regression Models with Constraints
- Parametric Equilibrium Problems Governed by Topologically Pseudomonotone Bifunctions
- Identification of a Parameter in Fourth-Order Partial Differential Equations by an Equation Error Approach
Artikel in diesem Heft
- Finite Mixed Sums wih Harmonic Terms
- Packing of ℝ2 by Crosses
- On the Integrality of the Elementary Symmetric Functions of 1, 1/3, . . . , 1/(2n − 1)
- Generalized Derivations as a Generalization of Jordan Homomorphisms Acting on Lie Ideals and Right Ideals
- Generalized Derivations on Lie Ideals and Power Values on Prime Rings
- On Monoids of Injective Partial Cofinite Selfmaps
- Extensions of Dynamic Inequalities of Hardy’s Type on Time Scales
- The Controlled Convergence Theorem for the Gap-Integral
- The Solvability of a Nonlocal Boundary Value Problem
- Oscillation Criteria for Third Order Differential Equations with Functional Arguments
- Asymptotic Behavior of Solutions of a Nonlinear Neutral Generalized Pantograph Equation with Impulses
- On Null Lagrangians
- Principal Eigenvalues for Systems of Schrödinger Equations Defined in the whole Space with Indefinite Weights
- Convergence of Series on Large Set of Indices
- On Approximation Properties of a New Type of Bernstein-Durrmeyer Operators
- Representation of Extendible Bilinear Forms
- Spectra and Fine Spectra of Lower Triangular Double-Band Matrices as Operators on Lp (1 ≤ p < ∞)
- Topological Fundamental Groups and Small Generated Coverings
- A Relation between two Kinds of Norms for Martingales
- Linearization Regions in Singular Weakly Nonlinear Regression Models with Constraints
- Parametric Equilibrium Problems Governed by Topologically Pseudomonotone Bifunctions
- Identification of a Parameter in Fourth-Order Partial Differential Equations by an Equation Error Approach
