On lattice tilings of ℤ n \mathbb{Z}^{n} by limited magnitude error balls ℬ ( n , 2 , k 1 , k 2 ) \mathcal{B}(n,2,k_{1},k_{2}) with k 1 > k 2 k_{1}>k_{2}
Ka Hin Leung, Ran Tao, Daohua Wang, Tao Zhang · 2025
Read On lattice tilings of ℤ n \mathbb{Z}^{n} by limited magnitude error balls ℬ ( n , 2 , k 1 , k 2 ) \mathcal{B}(n,2,k_{1},k_{2}) with k 1 > k 2 k_{1}>k_{2} by Ka Hin Leung, Ran Tao, Daohua Wang, Tao Zhang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-08495.txt.
Description
Ka Hin Leung, Ran Tao, Daohua Wang, and Tao Zhang settle when error balls of limited size can tile the integer lattice without gaps or overlaps. Their paper from twenty twenty-five ties such tilings to perfect linear codes under matching error models. Flash memory is the named use, where charge errors stay bounded. Three results structure the paper. One ball shape gets a full verdict across all dimensions.
A second case, where the two error caps differ by one, is resolved in full as well. The third result is a block: when the caps' sum plus one is composite, no tiling exists in high enough dimensions. That no-go trims the design space for code builders. The work is discrete geometry with a direct line to storage engineering.
Catalog record
| CREATOR | Ka Hin Leung, Ran Tao, Daohua Wang, Tao Zhang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 52 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-08495