ERDŐS PROBLEM 86 / CERTIFIED Q4 UPPER BOUND

从局部共同来源
到全域整数证书

完整保存共同 Q4 补全、同根两旗的相对朝向、活动集与全量分离,以及从失败反馈到精确认证的实际过程。

最佳已认证 Q4 渐近界
0.591551531948944775
π_Q(C₄) ≤ 23662061277957791 / 40000000000000000
3,312,331逐图整数检查的全域覆盖代表
6有效 PSD Gram 块,保留共享根朝向
0.011628468…相对 Baber 0.60318 的绝对下降
本包最优指已找到的最好证书;未证明 SDP 全局最优、未突破 0.59。结论为渐近密度上界,不能直接当作小维数边数界。本次从源码重编并重放了有限全域验证,未宣称第三方审稿或形式化认证。
01 共同补全四种观察来自同一真实图
02 保留朝向共享根变换同步作用
03 搜索与反馈活动池优化、全域找违反行
04 精确接受整数 Gram、全域覆盖与平均证明
CHAPTER 01
Markdown 原稿 ↗

Q4 成果总览与结论边界

整理日期:2026-11-04。研究对象是超立方体宿主中的无四环子图,不是一般 N 点无四环图问题。

令 Q_n 的边数为 n·2^(n−1),定义 ρ(G)=e(G)/(n·2^(n−1)),π_Q(C4)=lim_n ex(Q_n,C4)/(n·2^(n−1))。本包保存的最强已认证结果为:

π_Q(C4) ≤ 23662061277957791/40000000000000000 = 0.591551531948944775 < 0.59155154。

这是当前所查项目材料中最强的 Q4 可行上界证书。这里“最强”指已找到并认证的证书,不表示证明了这一 SDP 的全局最优值,也不表示已经核定最新全球文献纪录。

与文献基准和阶段成果比较

阶段精确值或可靠显示值变化性质
Baber,arXiv:1201.3587v2,Theorem 4.10.60318本项目采用的文献比较基准
本地部分模型重建向外显示 0.60410234没有超过 Baber;不是对 Baber 最优值的精确复现
完整 Q4 共同补全,旧六块向外显示 0.60035060改变局部允许分布,绑定不同隐藏观察
完整空面 45 状态+顶点 9 状态119941059204403/200000000000000 = 0.599705296022015新增可由完整图观察的根统计
五类根面保留相对朝向+顶点块18933741304467/32000000000000 = 0.59167941576459375结构信息加强、旧块可折入
同六块联合优化236634773493897/400000000000000 = 0.5915869337347425同一模型内的求解改进
本包最强 Q4 对照23662061277957791/40000000000000000 = 0.591551531948944775同一模型继续列生成,最终整数认证

相对 Baber 的 0.60318,绝对下降 0.011628468051055225。相对第一份完整朝向证书,下降 0.000127883815648975。距 0.59 还差 0.001551531948944775。

六个有效矩阵块

最终证书的五种根面分别为空面、一边面、相邻二边面、对边二边面、三边面,对应阶数 240、212、190、187、170;另有顶点根 9 阶块。不是六个几何子立方体,而是六类根条件下的矩阵。

最终证书来自名为 q5_empty_moment_20261028 的原目录,但 certificate_control.json 中新增切面为零,所有有效项均属 Q4 六块。本包只归档其 Q4 对照分支,目录名称不作为模型维数的判断依据。

全域认证说明

有限活动集只负责优化时提速;最终认证覆盖全部合法 Q4。实现检查 3,312,331 个覆盖代表,允许同构冗余。它既不是抽样池,也不能称为 3,312,331 个非同构图。

最终局部得分包含密度和矩阵修正。得分最高的合法图不等于边最多的图;同一张图的修正项可以为负或正。不能用有限维精确边数取代最大得分验证。

未完成事项

尚未突破 0.59;尚未证明 Q4 松弛能力极限;没有精确可行对偶分布证明“不能继续降低”。原材料没有完成第三方研究者复现、同行审稿、Lean 形式化或全球文献优先权审计。本次交付增加的是本地从源重编与全域整数重放,不应改写为第三方认证。

本常数是渐近界。它不能直接乘以某个小维数的宿主边数充当有限维边数上界。有限维修正见 02_THEORY_AND_CONSTRAINTS.md。

CHAPTER 02
Markdown 原稿 ↗

从 Baber 到本项目:约束、共同来源与证明链

1. 继承了什么

Baber 的部分指定超立方体方法保留部分边状态,其余边未指定,并已使用方向交换一致性。未指定不表示缺失;共同来源也不是本项目首创的一般原则。本项目的具体变化是更完整地实现共同补全,以及保留共享根下两旗的相对朝向。

基础文献:Rahil Baber, Turán densities of hypercubes, arXiv:1201.3587v2;Balogh–Hu–Lidický–Liu, Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube, arXiv:1201.0209v2。原项目报告区分了文献框架与本地新增实现。本包不把文献 SDP 框架重新命名为新理论。

2. 同一个真实 Q4 的共同来源

完整图 K 可写成两张同坐标 Q3 层 A、B 与层间匹配位置 S。两层无四环时,有精确等价:

K=(A,B,S) 无四环 ⇔ S 在 A∩B 中是独立集。

证明:新出现的跨层四环恰好使用 A、B 都有的边 uv 与 u、v 两条层间边。S 不能同时选择该边两端,恰为独立集条件。

对四个隐藏方向 g,令 H_g(K) 为部分观察。真实频率必须可写成:

p_partial = Σ_K x_K · (1/4)Σ_g e_(H_g(K)),其中 x_K≥0,Σ_K x_K=1。

这限制了四个观察必须能同时存在。不同观察单独合法,不足以说明它们能够拼成同一张图。实现并不需要一次创建所有 x_K:逐图行约束和全域分离承担同样的对偶检查职责。

原模型 766 条交换等式在每个共同补全上逐项抵消,因此不应再把这些等式重复列为独立新增收益。

3. 为何相对朝向重要

一个空面向一个外方向延拓,记录 4 条连接边与平移面的 4 条内部边。空根有 16×15=240 种带根标号状态。若每个旗分别按 D4 取商,只剩 45 类,会丢失两个旗在根面上的相对位置。

例如平移面全空、仅一条连接边的旗单独都是同类。但两个旗的连接边可以位于根面的同角、相邻角、对角;三种联合情况不能独立旋转为同一件事。

正确处理是对两旗同步作用同一个根稳定子元素。令 P_g 为状态置换,使用 Q̄_r=(1/|G_r|)Σ_g P_g Q_r P_g^T。若 Q_r 半正定,群平均后仍半正定。

根面根掩码带标号状态数稳定子大小单旗轨道数无序旗对同步轨道数
空面02408453871
一边1212211711463
相邻二边319021069241
对边二边61874604594
三边71702957410

带标号 Q3 计数自检:240+4×212+4×190+2×187+4×170=2902。五种面块合计 36,579 个旗对条目轨道,顶点块再加 45 个独立上三角坐标。

旧的根边 8/7、灰根 4、两层联合 64/56/49 阶块,可以通过线性映射 E Q E^T 和根群平均折入五类完整根面空间。旧六块与最终六块名称相同、定义不同;不能混用维数。折入的全域浮点自检最大差约 2.22×10^−16;最终证明直接核验最终矩阵,不依赖这个浮点等式。

4. 最终逐图不等式

完整 Q4 有 32 条边、24 张方格。对每个根面 F,两个外方向 k,l 的状态均由同一 K 读取:

C_F(K) = (1/24)Σ_F Q̄_(r(F))[s(F,k),s(F,l)]。

顶点处将四个方向分成两对,共 3 个无序划分。9 状态顶点矩阵贡献为:

C_v(K) = (1/48)Σ_v Σ_{无序划分 A⊔B=[4]} Q_v[η(v,A),η(v,B)]。

全域整数检查的对象为:

score(K)=e(K)/32+C_F(K)+C_v(K)≤C,所有合法 K⊆Q4。

PSD 约束作用于平均的有根联合统计。不能因单张真实图的联合矩阵有负特征值而删图;那会删掉证明必须覆盖的合法对象。

5. 为何这给出任意高维的渐近上界

随机取 G⊆Q_n 的坐标 Q4 限制 K,有 E[e(K)/32]=ρ(G)。固定根面 F,有 q=n−2 个外方向,u 为带标号状态频率,R 为两个不同外方向的有序联合分布,则:

uu^T=((q−1)/q)R+diag(u)/q。

因此 ⟨Q̄,R⟩ ≥ −M_F/(n−3),其中 M_F 是五类面矩阵最大对角元的最大值。五类根型互斥,取最大值,无需把五个误差相加。

顶点处独立抽两个方向对,其不相交概率 p_n=(n−2)(n−3)/(n(n−1))。PSD 给无条件平均非负,矩阵条目绝对值不超过最大对角元 M_v,故不相交条件平均 ≥−M_v(1−p_n)/p_n。

最终得到 n≥4 时:

ρ(G)≤C+M_F/(n−3)+M_v(4n−6)/((n−2)(n−3))。

最终证书可取精确值 M_F=1288810336780277/1250000000000000,M_v=324664893404033/625000000000000。使用历史证书的对角常数代入新证书是不可靠的。

令 n→∞ 即得 π_Q(C4)≤C。这只利用抽样独立性,没有假设边随机独立、度数规则、空面均匀。

6. 整数证书负责什么

六组整数 Gram 因子 L_b 定义 Q_b=L_b L_b^T/D²;同步群平均保持 PSD。最终证书的公共计分分母为 480000000000000000,全域最大分子为 283944735335493492,约分即最终 C。最坏图掩码 3602350111。

核验器从几何重建系数,并先验证全部整数累加的绝对上界低于 2^63。搜索程序、预生成大系数表和浮点特征值都不负责最终数学认证。理论平均引理仍是上面的人类可读证明;程序认证有限部分,不能称为 Lean 核验。

CHAPTER 04
Markdown 原稿 ↗

Q4 上界搜索的真实轨迹与 RSI 接续账本

整理范围:Q4 的共同补全、根旗相对朝向、同模型求解精修,以及位于 q5_empty_moment_20261028 内的 纯 Q4 control。不整理 Q5/Q6 研究尝试。审计日期 2026-11-04;目录名保留交接约定的 20261103。本文件依据现存文件读取,未在本子任务重新运行历史大规模整数枚举。trajectory.json 保存各证书的精确比值、源 SHA256、历史逐条记录及复制关系;可由同目录 build_trajectory.py 再生成。

1. 应当先讲清楚的结论

在本次查验的 Q4 档案中,最佳已认证渐近密度上界为

\pi_Q(C_4)\le 23662061277957791/40000000000000000
=0.591551531948944775.

安全向上八位小数是 0.59155154,不能把截断的 0.59155153 当作安全上界。它是五个面根 Gram 块加一个顶点块的 Q4 证书,不是对所选 SDP 的最优性证明,更不是所有可能 Q4 方法的能力极限;尚未突破 0.59。

证据:certificate_control.json、verification_control.log。证书虽有 Q5_EMPTY_CUBIC_PARTITION_IDENTITY_V1 格式标签,实际 q5_cuts=[];日志明确 six integer Gram blocks and 0 ... cuts。模型归属必须依据实际非零项,而不能依据目录名或格式名。

RSI 展示中可据此讲述“提出约束—实现—发现失败—修正—验证—固化下一步”的研究循环。现有材料不能支持“Q4 已经过 N 轮 ARIS 审稿、花了 M token、跨模型独立验收、自动修改 ARIS 技能带来提升”等额外叙述。

2. 数值主线:认证值与搜索值分开

阶段真正改变了什么可引用数值证据与边界
Baber 文献基准部分指定 Q4、额外一致性0.60318本地两份研究报告引用 arXiv:1201.3587v2 Theorem 4.1;此任务未联网核验当前最优文献或优先权
本项目前期重建部分 Q4、旧六块、766 条交换等式报告记载 0.60410234本次指定包只见继承证书/摘要,不能称已精准复现 Baber 0.60318
完整补全控制四个隐藏方向来自同一合法完整 Q4,保留旧六块120070118115469/200000000000000 = 0.600350590577345certificate_six.json、six_verification.log
完整补全+新增根旗新增真实空面45阶块及顶点9阶块,总八块119941059204403/200000000000000 = 0.599705296022015certificate.json、standalone_verification.log,安全显示0.59970530
相对朝向结构升级五种完整面根,保留同步根坐标;旧块可拉回折叠18933741304467/32000000000000 = 0.59167941576459375refined目录 certificate.json、verification.log,安全显示0.59167942
同模型中间精修同六块继续调 Gram/列与权重44371786539739/75000000000000 = 0.591623820529853333…optimization目录 certificate28a.json、同名.log,安全显示0.59162383
同模型精修继续全域分离与优化236634773493897/400000000000000 = 0.5915869337347425final_certificate.json、同名.log、run_manifest.json
同模型最终 control仍为六 PSD 块;新增切面数量为零23662061277957791/40000000000000000 = 0.591551531948944775control证书和日志;安全显示0.59155154

前两次数学结构升级与后面的数值精修不能混为一谈。结构升级改变允许的证书空间或共同来源条件;精修改善同一空间内找到的可行证书。不同阶段预算不同,数值差不是对应松弛最优值差的严格消融。

0.5916766 的处理:在指定的 early/refined/optimization/control 证书、报告及相关日志中未定位到它。refined 正式证书确实是 0.59167941576459375,不可用一个相近的口头数字替换。交接 JSON 将 0.5916766 列为待定位数字,待提供其证书或原始日志后再入主线;不臆造该节点。

完整源目录:

3. 第一项有效结构加强:共同完整补全

灰边意为未观察,而不是缺失。Baber 已经考虑观察的一致性,因此不能宣称本项目首次发现“应当共同来源”的原则。这里可确认的具体实现是:对于完整合法 K⊆Q4,令 H_g(K) 为隐藏方向 g 的部分观察,将部分分布限制为

p=\sum_K x_K\frac14\sum_{g=1}^4e_{H_g(K)},\quad x_K\ge0,\ \sum_Kx_K=1.

完整 K 写成两层 A,B⊆Q3 与连接边位置 S⊆V(Q3)。A、B 已无 C4 时,K 合法等价于 S 在 A∩B 中为独立集。这给出可完备枚举的来源,避免把互不相容的隐藏方向观察任意混合。

覆盖账本:Q3 无C4标号图 2,902;有序层对 8,421,604;同步 Aut(Q3)+交换层后的部分类型90,179;合法带标记补全13,150,453;取最小隐藏类型切片后的覆盖代表3,312,331。仅按四个隐藏类型的无序四元组去重得3,212,724,该数也不是完整Q4同构类数。报告引述Baber的完整Q4类数3,212,821,三者不可混用。

joint_shadow_summary.json 记录旧766条交换等式在这些共同补全上逐项抵消,exchange_identity_nonzeros=0。它们在此模型中冗余,移除优化乘子不等于丢失约束。旧矩阵直接换检查域时分数几乎不变(约0.60410231865);降到0.60035059还需要重新优化,不能把改变数据结构本身当作已经完成下降。

新增空面45阶块记录真实空面根一个外方向的240个带根状态按D4分别取商;顶点9阶块记录两方向方格的15种合法状态按方向交换取商。早期总块维数8,7,4,64,56,49,45,9。两类新增块均有高维根频率平方的非负性来源,局部使用不放回抽样,最后留 O(1/n) 误差。

搜索原件 joint_history.json 有150条记录,最后保留最好全域浮点界0.6003505525129074;full_flags_history.json 有180条记录,最好0.5997052622754959。最后一条当前全域值0.5998952182400273,反而较坏;正式证书对应保存的最佳候选(证书iteration=178),不能盲取末行。

4. 第二项有效结构加强:两臂同步取商保留相对朝向

旧45态空面块让两个延拓各自旋转,抹掉了相对位置。例如两臂各一条连接边时,同顶点、相邻顶点、对顶点被单旗商混为同类。改进保留共同根顶点标号,只允许同一个根稳定子同时作用于两臂,并扩展到全部五种合法根面。

根面掩码含义完整带标号延拓态稳定子阶同步无序旗对轨道
0空面24083,871
1一边212211,463
3相邻二边19029,241
6对边二边18744,594
7三边17027,410

根面项归一化1/24,顶点项1/48;五根面共36,579个线性轨道坐标,加9阶顶点的45个坐标,共36,624。最终六块240,212,190,187,170,9,替代早期六块时靠正向拉回 E Q Eᵀ 与群平均保PSD。folding_audit.json 对3,312,331代表比较最大误差2.220446049250313e-16,说明折叠是重参数化;它本身不产生新数学信息。真正新增的是完整根态与同步相对朝向,折叠则清除冗余参数、方便联合求解。

refined日志呈现多个阶段而非一次黑盒成功:fullface_history.json 66条,最好0.5948425109069094;smooth_history.json 7条,最好0.5934560950743827;adaptive_history.json 65条,最好0.5917027352328228;refine_history.json 24条,最好0.5916794118261364,再整数化为0.59167941576459375。它们是各自求解器日志的记录数量,不能加总成ARIS审稿轮数。

5. 活动池—列生成—全域分离的实际闭环

最终control的 column_lift.py 可逐步对应算法:

最终control记录:第0轮全域0.591552980866392,第19轮0.5915515273696977;列数36→170;活动行3,500;末轮对偶定价矩阵最小特征值约−0.00056927。负值不否定候选证书的PSD,因为它属于对偶定价矩阵,也表明尚不能宣称当前松弛已最优。history seconds=29.6163 为该进程累计时间,不能逐行相加,也不是整个研究项目耗时。

最终量化D=50,000,000,六组整数L构造 LLᵀ/D²,再群平均;全域精确最大283944735335493492/480000000000000000,最坏图掩码3602350111。整数化的界比浮点值稍高,必须报告整数化后的数。

最终独立核验重建几何、验证层对轨道无重叠且全覆盖、枚举全部合法补全,再直接计数局部式;它没有依赖优化系数大表来认证。日志尾部虽仍有通用Q5说明句,不能覆盖前面明确的0 cuts事实。

6. 同模型精修:没有增加数学约束的下降

optimization清单记录CPU搜索,Windows11、Python3.14.0、NumPy2.4.2、SciPy1.17.0;BLAS1线程、评估2线程。不是GPU训练,也不是本仓库下界CP-SAT递归搜索。Q4上界路线是PSD/LP/Gram优化,不能强套CP-SAT状态或GPU预算模板。

run_manifest.json 的三段实际配置为 joint28:12 cycles×500 iterations,tau=2e−6;column28:80列生成轮、每块4 rays;fine28:4 cycles×1000 iterations,tau=2e−7。对应历史都存在。joint28末全域0.5915990764852368;column28从另一受限ray起点得到0.5916398272445839,并未胜过joint28最佳,应保留为未赢的数值尝试;fine28末全域0.5915869304539451,认证0.5915869337347425。

随后纯Q4 q5control_history.json 8个cycle进一步浮点改善至0.5915554428218575;最终20轮control列生成继承它。run_manifest记录同一起点的协议和输入SHA256。不要把优化目录复制进来的旧 certificate.json 当作最后证书:该文件仍为0.59167942;真实精修结果在 final_certificate.json。

optimization中多个旧history与refined逐字一致。trajectory.json 按SHA256标记duplicate_of,禁止将复制的历史算成新执行次数。

7. 必须保留的失败、冗余与不充分方向

尝试原始证据可以得出的判断不可扩大的判断
80条粗补全投影约束early extension_history.json 12条,active_completion_cuts全为0,max_mu=0;报告§8这段短程求解没有给这些约束正权重不能断言所有这类约束均无用;不能归因0.59970530下降于它们
766交换等式joint_shadow_summary.json nonzeros=0共同补全逐点抵消,当前模型冗余不能说Baber未使用一致性
单旗分别取商refined报告、final_metrics有效但丢相对朝向;固定证书投影全根旗后全域最大约1.042117861不能把此差值说成重优化后的最优收益
活动池过拟合refined deep_history.json 1条;报告§7池上约0.59175候选的全域值0.8347202840891347,被拒绝并补800行有限池低值不是上界
目标密度0.59的伪分布搜索dual_target_history.json 48条采样记录,最后iteration=9400密度约0.59且质量约1,但各块仍有负特征值,最小约−4.165e−6没有得到对偶可行证书;未证明Q4不能突破0.59
PDHG投影鞍点pdhg_history.json 20条记录,末iteration=7999末两种全域候选约0.59605/0.59580,未赢已有最好0.5917155不是更强认证,dual_objective不能直接当上界
共正Horn初步定价及PSD修复定价horn_pricing.json、horn_psd_repair_pricing.json、README前者存在负定价值,修复后本次记录为正,未进入最终六PSD证书未证明穷尽所有非PSD有效方向,也没有新认证界
固定矩阵删块消融early variant_audit.json;refined final_metrics.json证明该份证书使用对应信息不等于删块后重新优化的最优值对照
求解器迭代限额多处success=false / optimizer_status=1候选仍可由Gram与全域整数化有效认证不能把迭代停止写为达到最优,也不应仅因优化未收敛废弃已精确认证证书

8. ARIS实际执行证据与叙述边界

.aris/PROJECT_BRIEF.md 定义证书为准、同族review为provisional、不得按文件名挑最新最优等项目规则;其主要描述仍是下界CPU CP-SAT路线。不能凭该文件的存在推导这批外部Q4上界全部由某个指定ARIS技能、某个模型或固定审稿协议完成。

.aris/ERDOS86_PROOF_GOAL.md 的v6.xx是另一条一般证明推导历史;.aris/traces/research-review/2026-10-12_* 有真实请求响应,但内容主要是Q8等构造/研究审查,并非本次20261027—28 Q4六块证书的逐调用审稿档案。不能移植这些轮数、模型或token到Q4轨迹。

在本次审计范围内,可确证的是代码、数值history、认证快照、精确证书、独立验证日志,以及汇总材料描述的机制。尚未定位本条Q4线对应的逐调用ARIS prompt/response、review角色、token统计、人员或模型操作分工。JSON因此将review_rounds/token/cross_model_review留空,不能补0,也不能猜数。搜索日志20/80/180条是优化器迭代记录;与ARIS审查次数概念不同。独立验证器表示实现路径独立,不是已经获得第三方复现。

因此,展示可用的准确说法是:“项目采用可追踪的研究迭代与证书门控,现有档案展示了从结构建模、数值搜索、失败反例到整数认证的闭环;Q4的ARIS逐调用元数据尚不完整。” 不宜将其包装成已经测量的技能自修改或元级递归自我改进实验。

9. RSI可接续状态:下一轮要继承什么

基线应锁定control精确分数与六块整数证书;求解可继承 final_control_best.npz,验证须使用正式 certificate_control.json。保留 keys.bin、几何生成器、根面块表、model/evaluate、独立验证器及其依赖。输入SHA256以当前复制清单和源件现值为准,旧manifest仅说明当时绑定,不自动证明源文件后来未变。

同模型接续可选择进一步秩一列定价、Gram平滑优化、活跃行管理、同步群作用下的对称压缩。每个方向先声明它只是求解/表示改进,还是改变数学证书锥。负定价特征值说明数值可继续探索,但不承诺存在严格下降;低于0.59仍为目标,不是结果。

下一轮最小账本字段:run_id、真实开始/结束时间、父快照路径与SHA256、代码SHA、模型块/归一化/根群、CPU与线程预算、seed、优化停止条件、活动池来源及新增行数、restricted/full/best三种值、Gram整数尺度、认证后精确值与安全小数、独立验证退出状态、最坏Q4图、结论范围。若实际调用ARIS reviewer,另存完整请求响应、模型与usage;未取到usage记unknown。

防止虚假改进的硬门:

主线数学尚未完成:没有证明π=1/2,也没有证明当前Q4松弛的最优界;本次交接完成的是可接续、可审计的历史状态。

CHAPTER 05
Markdown 原稿 ↗

RSI 后续迭代:可复用知识、状态接口与验收门槛

本文件给后续系统读取研究经验,不会恢复历史 Goal、启动求解器或预先生成新技能。RSI 在本包中指基于真实研究轨迹改进下一轮研究流程;本次未运行自我修改循环,也未证明该流程有普适性能优势。

已有证据支持的经验

观察可复用规则证据与适用边界
单个观察合法,四观察未必共同可补全用同一个完整局部对象生成所有观察共同补全报告、独立集等价条件;不能把所有边际相容等同全局可实现
单旗取商损失相对朝向共享根的对称变换必须同步作用refined 根旗表与相对连接位置实例
只看活动池得到过低数值每轮分离全域,固定候选再整数检查约0.59175/0.83472失败对照
存在有效新约束不等于改善最优界同预算重新优化基线,记录实际证书是否使用新项固定矩阵消融不能代替重新优化
多轮优化也可能仍有负定价方向保存全域可行上界与未闭对偶状态min_eig的语义不能与最终PSD混同
浮点值比有理证书略低接受精确化后的全域最大值最终certificate与validation日志
目录名不能确定模型维数读取有效项、矩阵维数和非零权重最强成果来自外层实验的零附加项Q4对照

单次迭代的建议记录字段

run_id、parent_certificate_sha256、hypothesis、mathematical_change、solver_change、input_hashes、coverage_id、active_rows、psd_columns、restricted_objective、full_domain_float_max、exact_bound、status、counterexample、timing_raw、timing_semantics、decision、restart_condition、source_files。

这些是后续建议字段,不表示历史每轮都有该字段。本包机器轨迹缺失值应保持 null;不能补造当时的思想、token、代理身份、评分、等待时间或人工反馈原文。

建议的验收状态

IDEA:明确对象和希望排除的统计;DERIVED:证明约束对所有高维真图有效;IMPLEMENTED:系数与共同标号测试通过;FLOAT_FULL_PASS:完整域浮点验证;EXACT_FULL_PASS:Gram和全域整数验证;ACCEPTED_BOUND:平均证明与证据范围均齐。

任何新的模型宣称“包含旧模型”,都应给正向嵌入或旧证书可继续使用的证明。任何维数缩减、取商、重标号或归一化改变都应重新检查对称不变性及密度平均关系。

如何及时停止无效路线

先问新条件是否已经逐张Q4自动成立、是否只重写了当前矩阵锥、是否在近最优伪分布上有违反。若新增乘子始终为零,仅说明该次求解未找到收益;不能证明一般无效。若有反例推翻定理,应保存精确见证并停止使用其结论。

同一模型的小幅下降记为求解改善。只有改变可行集合或证书锥且有推导,才记为结构增强;单次下降不能保证今后每轮都下降10^−4。用户曾提出阈值目标,是研究目标,不是历史每轮已完成的事实。

避免事后答案泄漏

用于知识沉淀可读取完整最终包;用于历史断点盲测时,应只提供该轮之前存在的材料。后续证书、最终最坏图、事后总结与本次导读不能倒灌为当时已知信息。trajectory中的顺序主要来自报告和日志,不代表恢复了全部聊天上下文。

继续前应读取

先读最强certificate、数学平均证明、实际全域日志,再看历史快照和轨迹。保持最佳已认证界不被较弱候选覆盖。原材料中的“下一步”“ACTIVE”“启动”只作历史,不构成本包的新执行指令。

CHAPTER 06
Markdown 原稿 ↗

复现层次、真实成本与资料边界

层次一:结果核对

读取 certificate_final_q4/ 的整数证书、证书说明和 validation/ 的本次重放日志。精确分数应为23662061277957791/40000000000000000,最坏图3602350111,六个有效Gram块,无附加切面。

层次二:独立有限核验

依 certificate_final_q4/README.md 的相对路径命令运行验证器。需要 Python 标准库与支持C++17的编译器。不得使用-DNDEBUG,否则原始assert检查可能被关闭。重建几何和整数分数,不依赖NumPy/SciPy或搜索大表。

应得到:8421604层对覆盖、90179层对轨道、13150453合法带标记补全、3312331代表检查,以及精确最大分子283944735335493492/480000000000000000。任何单项失败均不能登记为证书通过。

层次三:研究搜索重放

按research/中的源码、快照和数据索引重建或读取大系数表,运行活动集/列生成/Gram优化,再导出精确证书。历史环境记录为Windows11、Python3.14.0、NumPy2.4.2、SciPy1.17.0、MinGW g++15.2.0;这些是历史实际版本,不承诺其他环境浮点轨迹相同。

研究脚本可能仍保留原工程布局和绝对路径;这是原件存档。可移植核验入口由本次工程整理提供。不要把未实际执行的搜索命令写为本次已经重放成功。缺少或未携带的大表必须明确由生成器重建,不得悄悄缩小全域。

成本解读

历史日志中的seconds大多是同一脚本自启动起的累计墙钟,不能逐行相加。不同脚本可能并行,不能把末行累计值相加冒充端到端研究总耗时。完整聊天推理时间、token消耗和部分等待没有原记录,故不估造。

例如joint28_history末轮约409.36秒、fine28_history末轮约269.20秒,只能说明这两个脚本各自记录的累计时间。它们不包括此前研究、数据生成、其他求解分支、验证和人工时间。

本次归档、哈希与重验的时间仅代表2026-11-04交付工作,不替代原始研究成本。机器可读轨迹保留原时间字段,详见history和guide轨迹表。

证据范围

整数核验是有限局部计算;随机限制平均的数学论证是另一个必要环节。随机自同构测试、抽样系数对照用于发现错误,不能替代穷尽覆盖。程序独立于求解系数表,不等于跨作者审阅或Lean形式化。

交接包实际命令与路径恢复

在包根目录先运行 python tools/verify_handoff.py --require-manifest 检查哈希,再运行 python tools/verify_final_q4.py 做从源编译的全域整数核验。具体编译器要求为 GCC/Clang C++17(使用 __int128),不是任意MSVC C++17均可。

原件SHA去重后,逻辑路径与实际存储路径可能不同。若要重放历史研究,先运行 python tools/materialize_research.py ../q4_research_work,再按根目录REPRODUCE.md进入恢复的工作树。不要在冻结原件上运行会覆写结果的认证脚本。

最终列生成实际种子为20261029,与历史manifest的20261028不一致。本包保留差异并以执行脚本为重放依据。历史certify_lift.py固定写certificate.json/result.json,须在scratch副本使用。最终独立核验不需要上述优化环境。

本次可移植全域核验实际约11.234秒,仅指本机该次编译与核验,不是原研究全流程耗时或通用性能保证;见validation/portable_q4_recheck_20261104.log。

CHAPTER 07
Markdown 原稿 ↗

Q4 证据审计与可复现性

审计日期:2026-11-04。源目录只读;以下结果由本轮原始文件审读和独立整数核验获得。

当前最强已找到的可认证上界

pi_Q(C4) <= 23662061277957791/40000000000000000 = 0.591551531948944775,向外小数 0.59155154。 这是渐近密度上界,未达到 0.59;不代表 Q4 层级理论最优、SDP 全局最优、有限 Q8 上界或 Erdős 1/2 猜想证明。 最终文件虽位于 q5_empty_moment_20261028,其 q5_cuts=[],六块均为整数 Gram PSD,因此保留它不包含任何 Q5/Q6 尝试。

精确证书里程碑

阶段精确分数小数
complete Q4 + real empty face119941059204403/2000000000000000.599705296022015
full oriented face root refinement18933741304467/320000000000000.59167941576459375
joint six-block optimization236634773493897/4000000000000000.5915869337347425
best found certified pure-Q4 control23662061277957791/400000000000000000.591551531948944775

所有源路径、SHA-256、大小和证明角色见 audit/evidence_audit.json;整数因子是权威数据,小数矩阵/浮点快照不替代证书。

六块的几何定义与归一化

Q2 根面四条边按 (0,1),(0,2),(1,3),(2,3) 编码。五种合法根型掩码 0,1,3,6,7 分别为空、单边、相邻双边、不相交双边、三边路径;全四边因 C4 禁止。 一个外部方向的旗状态为 connector_mask + 16*translated_square_mask。保留共同根标号、合法的连接边和翻译面边;五块阶数为 240、212、190、187、170。 矩阵的两个旗由同一个根稳定子元素同步作用;不能把两旗分别旋转后独立取商。根稳定子大小依次为 8、2、2、4、2。 第六块是顶点根:含根顶点的 Q2 四边状态按两个方向交换取商,合法状态 9 个,矩阵 9×9。Q4 上对 16 个顶点和每顶点三种互补方向对划分平均。 局部不等式为 e(K)/32 + C_F(K) + C_v(K) <= C。C_F 对 24 个根面平均;C_v 对 48 项平均。原 C++ 统一分母 192 D²,D=50000000。

全域覆盖及本轮实际复核

Q3 合法图 2,902 个,所有有序层对 8,421,604 个,由 90,179 个互不重叠的自同构轨道覆盖。对每轨道层对枚举全部 256 个连接边掩码,经 C4 条件保留 13,150,453 个合法带标记补全,再按隐藏方向最小轨道序号筛选直接计数 3,312,331 个代表。 最后一个数字是核验器行域大小,不能写成全部非同构 Q4 图数量。覆盖结论来自核验器重建 48 个 Q3 自同构并检查每个合法有序层对。 本轮在 audit/recheck/ 复制原始四个最小文件,运行 python -B verify_q5.py certificate_control.json;重新编译 C++17 后退出 0。 精确最大值 283944735335493492/480000000000000000;最坏局部图掩码 3602350111。这是局部不等式的最大值,不是渐近极值构造。 此处“独立”指不读取优化端系数表、从几何直接重建;仍是同族代理审计,不能声称跨研究者/跨模型独立验收或 Lean 形式化证明。

最终对角界与高维平均证明

本轮从最终整数 Gram 因子逐行平方求和,并与 result_control.json 精确分数逐项交叉核对。

块阶数最大对角元(精确)
02401288810336780277/1250000000000000
1212247334669209467/250000000000000
2190298707993982323/312500000000000
318737933932961587/39062500000000
41702195329262306569/2500000000000000
59324664893404033/625000000000000

M_F=1288810336780277/1250000000000000;M_v=324664893404033/625000000000000。 固定根面且 q=n−2 时,方向频率 u 和不同方向联合分布 R 满足 uu^T=((q-1)/q)R+diag(u)/q。PSD 与最大对角界推出面根平均至少 −M_F/(n−3)。 顶点根下两个随机方向对不相交的概率 p_n=(n−2)(n−3)/(n(n−1))。无条件 PSD 平方型非负且矩阵条目绝对值不超过 M_v,条件平均至少 −M_v(1−p_n)/p_n。 故 n≥4 时 rho(G) <= C + M_F/(n−3) + M_v(4n−6)/((n−2)(n−3));令 n→∞ 得渐近结论。该解析平均步骤依据历史研究报告/README,不由有限整数扫描单独证明。 本轮按完整整数矩阵重算绝对算术安全界为 3045579237691790784 < 2^63。

最小运行与搜索重现

最小核验仅需 certificate_control.json, keys.bin, verify_q5.py, verify_local.cpp 四文件及 Python 标准库、GNU/Clang C++17 编译器,无需 NumPy/SciPy/求解器/互联网。在可写副本运行:

python -B verify_q5.py certificate_control.json

如改成纯 Q4 包装器,保持证书字节不变,先断言 q5_cuts 为空;保留原核验器作为归档。不要关闭 Python/C++ assert。 可选搜索重现须保留模型目录与控制目录的相邻布局,依赖清单已列在 JSON;需额外 NumPy 2.4.2、SciPy 1.17.0、OpenMP。无需复制 Q5 的 cuts/partition/moments 文件。

cd optimization_20261028_q4
g++ -O3 -shared -fopenmp -fPIC evaluate.cpp -o evaluate.so
cd ../q4_control
python column_lift.py --no-q5 --rounds 20 --prefix final_control
python certify_lift.py --input final_control_best.npz
python verify_q5.py certificate.json

上面的 q4_control 是推荐可移植目录名;原始脚本依赖其兄弟目录 optimization_20261028_q4,前提是已复制相应数据文件。浮点路径受 BLAS/平台影响,不承诺逐位重获同一界。证书验证才是决定性结果。 Windows 编译共享对象需使用相应 DLL 选项并保持 ctypes/C++ ABI 一致。原 certify_lift.py 无论输入名称都覆盖当前副本的 certificate.json,应在 scratch 中运行,再明确重命名输出。

历史数据重建入口为 prepare_data.py, build_face_orbits.py, generate_models.cpp;旧 full_C/full_meta 来自 build_full_flags.py/full_flags.cpp,还需完整历史输入链,详见 JSON。直接证书核验不需要这条大数据重建链。

可移植修复清单

MathRSI · GitHub ↗