Id: arxiv/2608.00081 Url: https://arxiv.org/abs/2608.00081 Tags: math.CO, cs.DM, math.PR Score: 0 Title: Value distributions for read-once polynomials on finite fields Domain: math.CO Source: arxiv Authors: Alexey Yashunsky, Dmitrii Tabalin Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-29 Page: https://delphi.science/r/arxiv/2608.00081 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…