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 \frac{1-p_2^\downarrow-(1-p_2^\downarrow)^k}{k-1}\right\}, \] or equivalently, $\mathcal{B}_k = \{ p \colon 1-p_2^\downarrow-(k-1)p_k^\downarrow\le(1-p_2^\downarrow)^k\}$. Our main theorem is that this body is stable under the convolutions corresponding to both field operations. More generally, convolution for any quasigroup operation on $k$ points preserves $\mathcal{B}_k$; the multiplicative conclusion needs only an absorbing zero and a quasigroup operation on the nonzero elements. The body is full-dimensional and contains the uniform law and every point mass; its normalized volume is given by an exact one-dimensional integral, and the $k$th root of that volume tends to $0.2183305369\ldots$. The complete development, including the two stability theorems, the exact volume formula, and its sharp exponential rate, has been formalized in Lean 4.


翻译:暂无翻译

0
下载
关闭预览

相关内容

COLING2024|不平衡场景下的多模态知识图谱补全
专知会员服务
23+阅读 · 2024年3月23日
IEEE Proc.|基于知识图谱的少样本和零样本学习综述
专知会员服务
49+阅读 · 2024年2月2日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
近期语音类前沿论文
深度学习每日摘要
14+阅读 · 2019年3月17日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 8月2日
VIP会员
相关主题
最新内容
《最强大的军事网状网络》
专知会员服务
0+阅读 · 今天14:29
《预测陆军征兵任务分配》110页
专知会员服务
1+阅读 · 今天14:21
分层反无人机系统发展新趋势
专知会员服务
9+阅读 · 9月3日
何为协作武器?
专知会员服务
10+阅读 · 9月1日
相关VIP内容
COLING2024|不平衡场景下的多模态知识图谱补全
专知会员服务
23+阅读 · 2024年3月23日
IEEE Proc.|基于知识图谱的少样本和零样本学习综述
专知会员服务
49+阅读 · 2024年2月2日
相关资讯
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员