On tilings of asymmetric limited-magnitude balls

DOI10.1016/J.EJC.2021.103450zbMATH Open1496.52021arXiv2006.00198OpenAlexW3205289534MaRDI QIDQ2065124FDOQ2065124

Authors: Hengjia Wei, Moshe Schwartz 

Publication date: 7 January 2022

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

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.

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

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

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

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)