Paperlane

no. 17 · Wednesday 18 November 2026

Inverse theorems and non-arithmetic critical pairs for restricted sumsets in $\mathbb{Z}_p$

Jiantao Li and Xinyi Liang

math.NT · v3

Abstract

Let $A,B\subset\mathbb{Z}_p$ be nonempty with $|A|\neq|B|$, and let $A\rplus B$ be the set of sums $a+b$ with $a\in A$, $b\in B$ and $a\neq b$. Alon, Nathanson and Ruzsa proved $|A\rplus B|\ge\min\{p,|A|+|B|-2\}$. Liu and Qian conjectured that when $|A|+|B|\le p$ equality forces $A$ and $B$ to be arithmetic progressions with a common difference, with $B$ the first or the last $|B|$ terms of $A$. We refute the conjecture. For every prime $p\ge11$ there is a critical pair with $|A|+|B|=p$, $A+B=\mathbb{Z}_p$ and neither set an arithmetic progression, and for $p=13$ one with $|A|+|B|=p-2$. These pairs satisfy $|A|+2|B|\ge p+2$, and the inequality $|A+B|\le|A\rplus B|+|A\cap B|$ shows that no counterexample can do better. We conjecture that every critical pair with $|A|+2|B|\le p+1$ is arithmetic, and prove this when $|A+B|=|A|+|B|-1$. In the conjectured range the statement is equivalent to the minimality of the ordinary sumset, to a defect of one element, and to the emptiness of the band $|A|+|B|\le|A+B|\le p-1$. We also describe all critical pairs with $A+B=\mathbb{Z}_p$ at $p=|A|+2|B|-2$, and prove that every critical pair satisfies $|A\cap(A+t)|\ge|A|-|B|$ for $t\in B-B$ and that one with a uniquely represented restricted sum is arithmetic whenever all critical pairs with a smaller second set are.

fields
Number Theory, Rings and Algebras
pdf ↗ page arXiv:2609.10148 ↗