{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-29","reactions":{}}