REVIEW 3 major objections 5 minor 29 references
On lattice tilings of $\mathbb{Z}^n$ by limited magnitude error balls $\mathcal{B}(n,2,k_{1},k_{2})$ with $k_1>k_2$
T0 review · 3 major / 5 minor · reviewed 2026-08-15 · deepseek-v4-flash
Pith's one-line read For two-coordinate limited-magnitude error balls, lattice tilings of $\mathbb{Z}^n$ exist only up to an explicit dimension bound when $k_1+k_2+1$ is composite; $\mathcal{B}(n,2,3,0)$ tiles exactly at $n=3$, and $\mathcal{B}(n,2,k,k-1)$…
desk verdict The two classification theorems look solid and interesting, but the general non-existence proof collapses on a counting error in equation (5), so Theorem 1.3 as written is unsupported. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The machine is the group-ring decomposition $G=e+\sum_{i\in[-k_2,k_1]^*} T^{(i)} + \sum_{i\le j} S(i,j)$ together with the counting functions $\psi(m,i,j)=|\{t\in T:t^m\in S(i,j)\}|$ and their one-coordinate analogues. The pivotal component is Lemma 2.9, which bounds the maximum multiplicity $C$ of the power map $t\mapsto t^{k_1+k_2+1}$ on the generator set $T$ by $3\sqrt{p}$ (or $3$ when $p=2$, and $4$ when $k_1+k_2=3$). The proof embeds the relevant $T$-powers into a maximal elementary abelian $p$-subgroup $H$ and counts inside one coset of $H$, using the order bound $|H|\le p^2$. This $C$ bound converts into uniform $O(n)$ bounds on all set intersections, turning the tiling condition into a quadratic inequality in $n$ that cannot hold once $n\ge \lfloor B/A\rfloor+1$.
What would settle it
Re-run the computational search claimed for $\mathcal{B}(n,2,3,0)$ at $n=4,5,6$; any tiling found would refute Theorem 1.1, and because the proof's inequality (3) together with Lemma 2.9 rules out $n\ge 7$, the search is the decisive check. For the general theorem, compute the collision count $C=\max_g|\{h:g^{k_1+k_2+1}=h^{k_1+k_2+1}\}|$ in a group whose elementary abelian $p$-core has order exceeding $p^2$; a value above $3\sqrt{p}$ would invalidate Lemma 2.9(a) and with it inequality (9).
Extended reading notes
Core claim
The central discovery is a structural constraint on any finite abelian group $G$ and $n$-subset $T$ that realizes a tiling: every element of $G$ must be uniquely the identity, a single power $t^i$ with $i\in[-k_2,k_1]^*$, or a product of two such powers from distinct elements of $T$. The paper expresses $|G|$ as a sum of the sizes of these sets $T^{(i)}$ and $S(i,j)=\{g^ih^j:g,h\in T,\,g\neq h\}$, and bounds the intersections among these sets using the scarcity of collisions of the map $g\mapsto g^{k_1+k_2+1}$. When $k_1+k_2+1$ is composite with smallest prime divisor $p$, a key lemma caps the maximum collision multiplicity by $3\sqrt{p}$, and the resulting inclusion-exclusion lower bound on the union of $S$-sets exceeds $|G|$ for large $n$, forcing non-existence above an explicit threshold. The two complete classifications follow by refining the index sets and checking the finite range below the threshold.
Load-bearing premise
Everything hinges on the claim that, whenever $k_1+k_2+1$ is composite with smallest prime divisor $p$, at most $3\sqrt{p}$ elements of the generator set $T$ can have the same $(k_1+k_2+1)$-th power in the tiling group; the proof of this claim is the paper's most compressed step, and if it fails, inequality (9) collapses.
Editorial extensions
If this is right
- For $k_1=3, k_2=0$, a lattice tiling of $\mathbb{Z}^n$ exists if and only if $n=3$, realized explicitly by $T=\{1,10,26\}$ inside the cyclic group $\mathbb{Z}_{37}$.
- For every $k\ge 2$ and every $n\ge 3$, $\mathbb{Z}^n$ admits no lattice tiling by $\mathcal{B}(n,2,k,k-1)$.
- Whenever $k_1+k_2+1$ is composite, no lattice tiling of $\mathbb{Z}^n$ by $\mathcal{B}(n,2,k_1,k_2)$ exists for $n\ge 2(k_1-k_2)^2+12(k_1-k_2)+2k_2+8$.
- The dimension threshold is quadratic in $k_1-k_2$, so for fixed $k_2$ the possible tiling dimensions grow quadratically with the asymmetry gap.
- When $k_1+k_2+1$ is prime, the method does not apply if the group order is a $p$-power; the paper notes that for $k_1+k_2+1=5$ only $n=2$ was found by computation, leaving the prime case as the open frontier.
Reading between the lines
- The composite condition is likely an artifact of the proof technique: a natural conjecture is that for every $k_1>k_2\ge 0$ with $k_1+k_2\ge 3$ there are only finitely many $n$ admitting a lattice tiling, with prime values of $k_1+k_2+1$ needing a different collision argument.
- The explicit three-dimensional tiling of $\mathcal{B}(n,2,3,0)$ hints that small sporadic tilings exist precisely when the group order is small; testing dimensions near $2(k_1-k_2)^2$ for small $k_1,k_2$ could reveal further isolated examples.
- The bound $C\le 3\sqrt{p}$ is loose; a sharper collision bound would improve inequality (9) and could shrink the thresholds substantially, possibly covering cases currently outside the theorem's reach.
- The same group-ring skeleton with two-coordinate index sets should carry over to $t\ge 3$ by replacing pairs with $t$-tuples, with the collision map remaining $g\mapsto g^{k_1+k_2+1}$; the authors state this extension as planned future work.
Signed reviews
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper studies lattice tilings of Z^n by asymmetric limited-magnitude error balls B(n,2,k1,k2) for k1>k2. Using the Horak--AlBdaiwi characterization of lattice tilings by finite abelian groups, it develops a group-ring and counting framework and claims three main results: Theorem 1.1 completely classifies B(n,2,3,0) tilings (they exist only for n=3); Theorem 1.2 excludes all B(n,2,k,k-1) tilings for n>=3, k>=2; and Theorem 1.3, together with Corollary 1.4, shows that for composite k1+k2+1 no lattice tiling exists in all sufficiently high dimensions. The proofs proceed by assuming a tiling, passing to a finite abelian group G of the correct order, and deriving lower bounds on the size of a modified union of S(i,j) sets. The final dimension bound is obtained by comparing the set X with the set Z in Section 5.
Significance. If the results are correct, they settle two natural infinite families and provide a general non-existence mechanism for a class of asymmetric error balls, which is a substantive advance over the existing partial results. The reduction to finite group counting is elegant, and the explicit generator T={1,10,26} in Z_37 for the n=3, (3,0) tiling is a valuable concrete certificate. The paper also gives a clear roadmap for the general composite case. However, verification is currently hindered by an incomplete proof of the key collision bound (Lemma 2.9), by undocumented computer checks for several small cases, and by a very compressed algebraic derivation of the main inequality (9). These issues are local in nature but load-bearing for the stated theorems.
major comments (3)
- [Section 2, Lemma 2.9] The bound C<=3*sqrt(p) in Lemma 2.9(a) is load-bearing: it enters Lemma 2.10(c) and, through inequality (9), the proof of Theorem 1.3. The proof as written is not complete. The step 'As |m-(|x|+y)ell|<2(ell-1), we conclude that |x|+y=p-1' requires an additional argument that k1+k2+1-(|x|+y)ell is a positive multiple of ell and hence equals ell; the displayed inequality alone does not imply the conclusion. More importantly, the inequality ((p-1 choose 2)|A_i|(|A_i|-1)<=p^2 appears to treat the displayed union as a subset of a coset of H with pairwise disjoint full-size contributions, but no proof of disjointness or of the stated size of the expressions A_i^{(alpha)}A_i^{(beta)}-A_i^{(alpha+beta)} is given. The same kind of unproved counting is used in part (b) for the bound on psi(m,0). Please provide a complete proof or a precise reference for this lemma.
- [Section 3 and Section 4] The complete classifications in Theorems 1.1 and 1.2 depend on undocumented computational searches. Section 3 states 'For 3<=n<=6, we use a computational search and check that no tiling of Z^n exists by B(n,2,3,0) if n=4,5 and 6', and Section 4 states 'If k=2, a computational search confirms that no lattice tiling of Z^3 by B(3,2,2,1) exists.' No algorithm, source code, or verifiable certificate is provided, so the reader cannot check these finitely many cases. Because these checks are essential to the claimed full classifications, the authors should supply reproducible code or a complete hand-checkable mathematical verification for these instances.
- [Section 5, inequality (9)] The derivation of the key inequality (9) from Lemmas 5.9, 5.10, 5.11 and inequalities (7)-(8) is a large unshown algebraic step. In particular, the assembly of the constant B and the transition to the final bound n>=floor(B/A)+1 are not displayed. Since Theorem 1.3 rests entirely on this inequality, the authors should present the intermediate inequalities and show explicitly how each term of B arises. Relatedly, equation (5) is correct only if one uses |S(i,i)|=n(n-1)/2 for the d diagonal terms; the text appears to count d(d+1)/2 pairs each of size n^2-n, so this step must be written out.
minor comments (5)
- [Section 5, equations (5) and (9)] I checked the specific count objection raised about the leading term of (9) and do not find it to be valid. Although the number of pairs in Z is d(d+1)/2 with d=k1-k2 rather than d^2/2, the displayed total (k1-k2)^2/2 (n^2-n) is correct because the d diagonal pairs S(i,i) have size n(n-1)/2, not n^2-n. Likewise, when k2=0 the replacement of Z by X does not add new pairs, but it replaces d diagonal half-size sets by d off-diagonal boundary sets of size roughly n^2-n, which produces the positive leading term k1/2(n^2-n). The text should spell this out, since the current wording invites the miscount.
- [Section 4, Lemma 4.1] In Lemma 4.1(a), the equality '|S(-k,1)|=|S(-k,1)|=n^2-n' contains a self-referential typo; it should presumably compare |S(-k,1)| with |S(1,-k)| or another symmetric partner.
- [Section 5, Lemma 5.4] In the proof of Lemma 5.4, the summation 'Sum_{j in [k2+1,k2]*}' has an empty range and should presumably be '[k2+1,k1]'.
- [Section 5, Lemma 5.9] In the proof of Lemma 5.9, the symbol 'phi(ell,-i_1,j_2)' should be 'psi(ell,-i_1,j_2)'.
- [Corollary 1.4] The displayed bound contains a stray period inside the formula: '2k2 + 8.' should read '2k2 + 8'.
Circularity Check
No circular reasoning: the tiling nonexistence proofs reduce to an external group-ring characterization and independent counting arguments; self-citations are background only.
full rationale
I walked the derivation chain from the main theorems back to their inputs. Theorem 1.3 and Corollary 1.4 rest on inequality (9), obtained by comparing the cardinality of the set G' (built with index set X) with |G| (built with Z). The comparison uses Lemmas 5.1-5.11 and Lemma 2.9, all of which are counting statements about the hypothetical group G and subset T; none assumes the nonexistence conclusion being proved. Theorem 2.3, the only external structural input, is the Horak-AlBdaiwi criterion [6], an independent theorem stating that a lattice tiling exists iff a finite abelian group G of the stated order and an n-subset T satisfy a bijection condition. This is not a restatement of the paper's target result. Lemma 2.9 is proved in-paper by a containment count in a maximal elementary p-subgroup; even though the proof is compressed, it is not a disguised version of any main theorem. The self-citations, including [28] on B(n,2,1,1), appear only in the introduction as related work and play no load-bearing role in Sections 3-5. No parameter is fitted to a subset of data and then renamed a prediction, and no uniqueness or existence theorem is imported from the authors' prior work to force a choice. The only concerns visible in the manuscript, such as the compressed proof of Lemma 2.9 and a possible arithmetic slip in equation (5), are correctness or robustness issues, not circularity: the claimed nonexistence is not an input to the counting. Thus I find no significant circularity.
Assumptions & free parameters
assumptions (3)
- standard math Theorem 2.1 of Horak-AlBdaiwi: lattice tiling exists iff there is a finite abelian group G of size |V| and a homomorphism from Z^n onto G that is bijective on V.
- standard math Standard facts on finite abelian groups: Sylow subgroups, elementary p-subgroups, and group-ring arithmetic over Z.
- domain assumption For a lattice tiling, the translates of the error ball partition Z^n, so the sets {e}, T^(i), S(i,j) are disjoint as stated in Theorem 2.3(2).
Cite this review
Pith. "Pith review of On lattice tilings of $\mathbb{Z}^n$ by limited magnitude error balls $\mathcal{B}(n,2,k_{1},k_{2})$ with $k_1>k_2$." pith.science (2026). https://pith.science/paper/JJNHMU2A
@misc{pith2026250508495,
author = {Pith},
title = {Pith review of: On lattice tilings of $\mathbbZ^n$ by limited magnitude error balls $\mathcalB(n,2,k_1,k_2)$ with $k_1>k_2$},
year = {2026},
howpublished = {\url{https://pith.science/paper/JJNHMU2A}},
note = {Machine review of arXiv:2505.08495}
}
abstract
Lattice tilings of $\mathbb{Z}^n$ by limited-magnitude error balls correspond to linear perfect codes under such error models and play a crucial role in flash memory applications. In this work, we establish three main results. First, we fully determine the existence of lattice tilings by $\mathcal{B}(n,2,3,0)$ in all dimensions $n$. Second, we completely resolve the case $k_1=k_2+1$. Finally, we prove that for any integers $k_1>k_2\ge0$ where $k_1+k_2+1$ is composite, no lattice tiling of $\mathbb{Z}^n$ by the error ball $\mathcal{B}(n,2,k_1,k_2)$ exists for sufficiently large $n$.
Reference graph
Works this paper leans on
-
[1]
Buzaglo and T
S. Buzaglo and T. Etzion. Tilings withn-dimensional chairs and their applications to asymmetric codes.IEEE Trans. Inform. Theory, 59(3):1573–1582, 2013
2013
-
[2]
Y. Cassuto, M. Schwartz, V. Bohossian, and J. Bruck. Codes for asymmetric limited- magnitude errors with application to multilevel flash memories.IEEE Trans. Inform. Theory, 56(4):1582–1595, 2010. 25
work page 2010
-
[3]
Etzion.Perfect codes and related structure
T. Etzion.Perfect codes and related structure. World Scientific, 2022
2022
-
[4]
Z. Guan, H. Wei, and Z. Xiang. On lattice tilings of asymmetric limited-magnitude balls B(n,2,m,m-1). arXiv: 2501.08636
-
[5]
Hickerson and S
D. Hickerson and S. Stein. Abelian groups and packing by semicrosses.Pacific J. Math., 122(1):95–109, 1986
1986
-
[6]
Horak and B
P. Horak and B. F. AlBdaiwi. Diameter perfect Lee codes.IEEE Trans. Inform. Theory, 58(8):5490–5499, 2012
2012
- [7]
-
[8]
Kløve, J
T. Kløve, J. Luo, I. Naydenova, and S. Yari. Some codes correcting asymmetric errors of limited magnitude.IEEE Trans. Inform. Theory, 57(11):7459–7472, 2011
2011
Show all 29 references
-
[9]
Kløve, J
T. Kløve, J. Luo, and S. Yari. Codes correcting single errors of limited magnitude.IEEE Trans. Inform. Theory, 58(4):2206–2219, 2012
2012
-
[10]
Schwartz
M. Schwartz. Quasi-cross lattice tilings with applications to flash memory.IEEE Trans. Inform. Theory, 58(4):2397–2405, 2012
2012
-
[11]
Schwartz
M. Schwartz. On the non-existence of lattice tilings by quasi-crosses.European J. Combin., 36:130–142, 2014
2014
-
[12]
S. Stein. Factoring by subsets.Pacific J. Math., 22:523–541, 1967
1967
-
[13]
S. Stein. Packings ofR n by certain error spheres.IEEE Trans. Inform. Theory, 30(2, part 2):356–363, 1984
1984
-
[14]
S. Stein. The notched cube tilesR n.Discrete Math., 80(3):335–337, 1990
1990
-
[15]
Stein and S
S. Stein and S. Szab´ o.Algebra and tiling, volume 25 ofCarus Mathematical Monographs. Mathematical Association of America, Washington, DC, 1994
1994
-
[16]
S. Szab´ o. Some problems on splittings of groups.Aequationes Math., 30(1):70–79, 1986
1986
-
[17]
S. Szab´ o. Some problems on splittings of groups. II.Proc. Amer. Math. Soc., 101(4):585– 591, 1987
1987
-
[18]
U. Tamm. Splittings of cyclic groups and perfect shift codes.IEEE Trans. Inform. Theory, 44(5):2003–2009, 1998. 26
2003
-
[19]
Wei and M
H. Wei and M. Schwartz. On tilings of asymmetric limited-magnitude balls.European J. Combin., 100:Paper No. 103450, 21, 2022
2022
-
[20]
H. Wei, X. Wang, and M. Schwartz. On lattice packings and coverings of asymmetric limited-magnitude balls.IEEE Trans. Inform. Theory, 67(8):5104–5115, 2021
2021
-
[21]
A. J. Woldar. A reduction theorem on purely singular splittings of cyclic groups.Proc. Amer. Math. Soc., 123(10):2955–2959, 1995
1995
-
[22]
Xie and J
D. Xie and J. Luo. Asymmetric single magnitude four error correcting codes.IEEE Trans. Inform. Theory, 66(9):5322–5334, 2020
2020
-
[23]
Xie and J
D. Xie and J. Luo. New results on asymmetric single correcting codes of magnitude four. IEEE Trans. Inform. Theory, 67(8):5079–5087, 2021
2021
-
[24]
S. Yari, T. Kløve, and B. Bose. Some codes correcting unbalanced errors of limited mag- nitude for flash memories.IEEE Trans. Inform. Theory, 59(11):7278–7287, 2013
2013
-
[25]
Z. Ye, T. Zhang, X. Zhang, and G. Ge. Some new results on Splitter sets.IEEE Trans. Inform. Theory, 66(5):2765–2776, 2020
2020
-
[26]
Zhang and G
T. Zhang and G. Ge. New results on codes correcting single error of limited magnitude for flash memory.IEEE Trans. Inform. Theory, 62(8):4494–4500, 2016
2016
-
[27]
Zhang and G
T. Zhang and G. Ge. On the nonexistence of perfect splitter sets.IEEE Trans. Inform. Theory, 64(10):6561–6566, 2018
2018
-
[28]
Zhang, Y
T. Zhang, Y. Lian, and G. Ge. On lattice tilings ofZ n by limited magnitude error balls B(n,2,1,1).IEEE Trans. Inform. Theory, 69(11):7110–7121, 2023
2023
-
[29]
Zhang, X
T. Zhang, X. Zhang, and G. Ge. Splitter sets andk-radius sequences.IEEE Trans. Inform. Theory, 63(12):7633–7645, 2017. 27
2017
Reviewed August 15, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.