引用swehner · 2015-12
“The Spectral Gap authors seem to call these results”
拿谱隙不可判定性与早先波动方程的结果对比
证明二维量子晶格模型的谱隙问题是不可判定的
论文证明谱隙问题不可判定:作者构造了二维方格上 d 能级量子系统的一类平移不变、最近邻哈密顿量,判断它们有能隙还是无能隙是不可判定问题。即使附加最强形式的承诺,即每个哈密顿量要么在热力学极限下基态之上有连续谱,要么谱隙在热力学极限下有常数下界,结论依然成立,并且该常数可取为局部相互作用强度。
HN 上的人引用它作为物理上较为扎实的不可判定性例子,说明物理系统的谱隙无法保证被预测,并强调其不依赖自指。
候选里只有同一结果的短版本与目标论文直接相关;其余的一篇关于小型图灵机与集合论的论文关系不够明确,因此路径很短。
目标论文:给出谱隙问题不可判定性的完整证明。
读二维晶格哈密顿量的构造与归约思路,以及有隙与无隙两种承诺的区别。
“The Spectral Gap authors seem to call these results”
“nor can they predict the spectral gap with certainty along a long list of problems.”
“So the most physically grounded example I know of is the undecidability of some spectral gaps[0]”
“Here is a free updated version from 2022. Undecidability of the Spectral Gap (full version)”