Covering finite fields by translates of multiplicative subgroups
Let $G_d$ be the subgroup of index $d>1$ in $\mathbb{F}_q^\times$, and put $G_d^0=G_d\cup\{0\}$. For a covering $A+G_d^0=\mathbb{F}_q$ with $\#A=s$, we prove $q\le d^{8s/d}$ by shifting the roots of a Bonferroni polynomial. Although a uniform bound in $s$ alone must allow exponential growth, our estimate confines such growth to bounded indices and gives polynomial bounds when $s/d$ is bounded. A cubic specialization gives bounds of degree at most eight for $s\le2d$. For shift sets of logarithmic size, higher moment estimates give a uniform covering-probability formula, including the critical…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.25228
curl -X POST /api/v1/records/arxiv/2610.25228/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.25228/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'