On tilings of asymmetric limited-magnitude balls

DOI10.1016/J.EJC.2021.103450MaRDI QIDQ2065124zbMATH OpenOpenAlexFDO

Authors Hengjia Wei, Moshe Schwartz

Publication date 7 January 2022

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2006.00198

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)

Abstract: We study whether an asymmetric limited-magnitude ball may tile $mathbb{Z}^n$. This ball generalizes previously studied shapes: crosses, semi-crosses, and quasi-crosses. Such tilings act as perfect error-correcting codes in a channel which changes a transmitted integer vector in a bounded number of entries by limited-magnitude errors. A construction of lattice tilings based on perfect codes in the Hamming metric is given. Several non-existence results are proved, both for general tilings, and lattice tilings. A complete classification of lattice tilings for two certain cases is proved.

Recommendations

• On Lattice Packings and Coverings of Asymmetric Limited-Magnitude Balls
• Towards infinite tilings with symmetric boundaries
• Asymmetries of Cut-and-Project Sets and Related Tilings
• scientific article; zbMATH DE number 1943109
• Tilings of the sphere with right triangles. III: The asymptotically obtuse families
• Tilings of the sphere with right triangles. I: The asymptotically right families
• The structure of cube tilings under symmetry conditions
• Structurally Stable Symmetric Tilings on the Plane
• On Minimal Tilings with Convex Cells Each Containing a Unit Ball
• Tilings of the sphere with isosceles triangles

Cites work

• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 752601 (Why is no real title available?)
• scientific article; zbMATH DE number 6541785 (Why is no real title available?)
• Abelian groups and packing by semicrosses
• Codes for Asymmetric Limited-Magnitude Errors With Application to Multilevel Flash Memories
• Combinatorial packings of<tex>R^3</tex>by certain error spheres
• Factoring by subsets
• New Results on Codes Correcting Single Error of Limited Magnitude for Flash Memory
• On the Nonexistence of Perfect Splitter Sets
• On the non-existence of lattice tilings by quasi-crosses
• Packings of<tex>R^n</tex>by certain error spheres
• Quasi-Cross Lattice Tilings With Applications to Flash Memory
• Some Codes Correcting Asymmetric Errors of Limited Magnitude
• Some Codes Correcting Unbalanced Errors of Limited Magnitude for Flash Memories
• Some New Results on Splitter Sets
• Splitter Sets and $k$ -Radius Sequences
• Splittings of cyclic groups and perfect shift codes
• The notched cube tiles \({\mathbb{R}{}}^ n\)
• Tilings With $n$-Dimensional Chairs and Their Applications to Asymmetric Codes

Cited in

(3)

• Non-periodic tilings of \({\mathbb{R}}^{n}\) by crosses
• On Minimal Tilings with Convex Cells Each Containing a Unit Ball
• Asymmetries of Cut-and-Project Sets and Related Tilings

This page was built for publication: On tilings of asymmetric limited-magnitude balls

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2065124)