Value distributions for read-once polynomials on finite fields
Consider read-once polynomial functions over a finite field of order $k$, i.e., functions defined by expressions built from field addition, multiplication, and constants, in which every variable occurs at most once. Let $p=(p_1,\dots,p_k)$ be the distribution of the values of a read-once function on independent uniform inputs. We prove that for every $k\ge4$ all such distributions belong to a body $\mathcal{B}_k$, defined by the following relation on the sorted atoms $p_1^\downarrow\geq\cdots\geq p_k^\downarrow$ of the distribution: \[ \mathcal{B}_k=\left\{p:p_k^\downarrow\ge…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.00081
curl -X POST /api/v1/records/arxiv/2608.00081/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.00081/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'