Unconditional Subexponential Arithmetic Circuits for Positive Factorial Multiples
Let $τ(n)$ be the least number of binary additions, subtractions and multiplications required to construct $n$ from $1$ and $2$, with reuse of intermediate values. We show that, for every sufficiently large integer $k$, some positive integer $m$ satisfies \[ τ(mk!)\leq \exp\!\left(O\!\left((\log k)^{2/3}(\log\log k)^{1/3}\right)\right). \] The proof combines unconditional results of Lenstra, Pila and Pomerance on smooth numbers in short intervals and on orders of genus-two Jacobians with a five-parameter family carrying a rational divisor class of infinite order. We encode rational divisor…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.28338
curl -X POST /api/v1/records/arxiv/2610.28338/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.28338/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'