I give a short proof that the border determinantal complexity of $F_n=x_1^n+\cdots+x_n^n$ over $\mathbb{C}$ is at least $(n-1)^2/(4e)$, and at least $(n-1)^2/(2e)$ in the symmetric model. The same argument shows that the border determinantal complexity of $x_1^d+\cdots+x_N^d$ is $Θ(Nd)$ for all $N\ge3$ and $d\ge2$. The earlier article arXiv:2606.13628, by the same author, introduced the first superlinear lower bounds and includes verification by Lean formalization. However, the AI written exposition was hard to follow. Kumar and Volk (arXiv:2609.34462) give a short proof of the exact ordinary case, but do not address the border or symmetric cases. In this article, I provide a greatly simplified exposition of the border and symmetric cases, using the implicit function theorem and an explicit section of simple solutions in place of the conormal specialization arguments of arXiv:2606.13628. I choose an explicit polynomial system with $n(n-1)^{n-2}$ simple solutions for $F_n$. I then use the implicit function theorem to ensure that each point persists under small perturbations. Finally, kernel equations and the multihomogeneous Bézout theorem bound the number of these points for a small determinant. The exposition is due to the human author. The mathematical simplification was obtained in discussion with ChatGPT Astra and refined in conversation with Claude Opus 5.5.


翻译:暂无翻译

0
下载
关闭预览

相关内容

基于改进卷积神经网络的短文本分类模型
专知会员服务
26+阅读 · 2020年7月22日
自定义损失函数Gradient Boosting
AI研习社
14+阅读 · 2018年10月16日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
论文浅尝 | Question Answering over Freebase
开放知识图谱
19+阅读 · 2018年1月9日
用于数学的 10 个优秀编程语言
算法与数据结构
13+阅读 · 2018年1月5日
【 关关的刷题日记53】 Leetcode 100. Same Tree
专知
10+阅读 · 2017年12月1日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
VIP会员
最新内容
俄罗斯如何拦截乌克兰无人机与巡航导弹
专知会员服务
9+阅读 · 10月15日
《武器-目标分配问题:精确与近似求解算法》
专知会员服务
14+阅读 · 10月15日
综述|谁来改进机器人?迈向物理递归自我改进
专知会员服务
11+阅读 · 10月14日
软件定义无人机蜂群给防空带来全新压力
专知会员服务
10+阅读 · 10月13日
《半自主无人地面战车的互操作性》66页
专知会员服务
14+阅读 · 10月13日
相关VIP内容
基于改进卷积神经网络的短文本分类模型
专知会员服务
26+阅读 · 2020年7月22日
相关资讯
自定义损失函数Gradient Boosting
AI研习社
14+阅读 · 2018年10月16日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
论文浅尝 | Question Answering over Freebase
开放知识图谱
19+阅读 · 2018年1月9日
用于数学的 10 个优秀编程语言
算法与数据结构
13+阅读 · 2018年1月5日
【 关关的刷题日记53】 Leetcode 100. Same Tree
专知
10+阅读 · 2017年12月1日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员