从局部共同来源
到全域整数证书
完整保存共同 Q4 补全、同根两旗的相对朝向、活动集与全量分离,以及从失败反馈到精确认证的实际过程。
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.1 | 0.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。
从 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 半正定,群平均后仍半正定。
| 根面 | 根掩码 | 带标号状态数 | 稳定子大小 | 单旗轨道数 | 无序旗对同步轨道数 |
|---|---|---|---|---|---|
| 空面 | 0 | 240 | 8 | 45 | 3871 |
| 一边 | 1 | 212 | 2 | 117 | 11463 |
| 相邻二边 | 3 | 190 | 2 | 106 | 9241 |
| 对边二边 | 6 | 187 | 4 | 60 | 4594 |
| 三边 | 7 | 170 | 2 | 95 | 7410 |
带标号 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 核验。
Q4 最优已知证书的搜索、活动集与全域核验
优化问题
在固定根旗空间内寻找半正定矩阵 Q_b 和尽量小的 C,要求每张合法局部图 K 满足 score_Q(K)≤C。这是一个半正定证书搜索问题。成功标准是可行矩阵和全域逐图不等式,不要求同时获得精确最优性证明。
一轮算法如何运行
- 从已有证书或 Gram 快照热启动。保存输入哈希、模型结构、归一化和当前最佳全域分数。
- 选全域当前高分代表,加少量随机图,建立数千行活动集。
- 固定 PSD 秩一方向,解非负权重 LP;或直接优化 Gram 因子,用光滑极大值近似加速。
- LP 的对偶行权重生成六类定价矩阵;负特征向量提供新的 PSD 秩一列。
- 对完整覆盖列表的 3,312,331 个代表重新计分,加入池外高分行。只有全域值下降才更新最佳候选。
- 在预算内重复;达到迭代上限只表示数值停止。
- 固定候选,导出整数 Gram 因子;用独立几何程序检查覆盖、溢出和全域最大值。
- 接受新的精确有理上界;保留较弱候选、失败过程和真实成本,便于后续分析。
最终 Q4 对照的初始化为全域最高 3000 行加随机 500 行(去重);循环扫描全域,实际活动行数见轨迹 JSON。不同早期求解器的活动集大小并不相同,不能说每轮始终只有3500张图。
为什么有限活动集有效
活动集是求解器工作集,完整覆盖列表是分离域。小工作集可以漏掉约束,因为每轮都有完整分离;最终全域验证会发现遗漏。若只保留池内最优值而没有全域检查,就不再是已认证上界。
refined 报告明确保留了一次失败:活动集约 0.59175,但全域最大得分约 0.83472。该候选被拒绝。失败说明小活动集会过拟合,并不说明局部图违法或理论被反例推翻。
完整域如何生成和证明覆盖
| 层次 | 数量 | 用途 |
|---|---|---|
| Q3 全部边集 | 4096 | 12 条潜在边 |
| 无四环标号 Q3 | 2902 | 两层输入 |
| 有序合法层对 | 8421604 | 2902² |
| 同步 Aut(Q3) 加层交换的层对轨道 | 90179 | keys.bin |
| 合法带标记补全 | 13150453 | 每个层对枚举256种S并检查独立集 |
| 实际全域计分覆盖代表 | 3312331 | 选最小隐藏投影编号,保留必要冗余 |
任意合法 Q4 可选择使部分类型编号最小的隐藏方向,再将两层同步规范化为 keys 中的层对。该变换是 Q4 自同构,S 随之置换;因为所有 S 都检查,其等价像一定在验证域中。
核验器重建 Q3 的48个自同构,检查90179轨道不重叠且覆盖8421604层对。它不只是相信预先给定“代表已全”的声明。
两种优化器的职责
秩一列生成将 Q_b 写成 Σ_t w_t v_t v_t^T,w_t≥0。有限列 LP 的最优不代表完整 SDP 已最优。moment_min_eig 是对偶定价矩阵的特征值;不是证书 Gram 矩阵的特征值,也不是原图违法指标。
Gram 优化直接保持 PSD 表示,通过 L-BFGS 和平滑参数 τ 下降。tau变小、轮数变多、历史容量增大,是求解精度与预算变化,不应每次登记为新结构约束。
候选变化后的复用
完整覆盖列表、几何合法性、根旗索引、固定模型下的特征表可以复用。更换 Q 后,每张图的得分改变,必须全域重新计分。Q4 的优势是这个全量重计可执行;不需要每次重新证明图域存在性。
整数化后也必须重验;浮点全域最高分仍不是最终有理数结论。最坏图可能变化,不能只复查旧最坏图。
搜索重放与证书重放分开
证书重放只需整数因子、keys、标准库和 C++17 编译器;不会重新跑优化。搜索重放需要 NumPy、SciPy、稀疏大表、热启动、参数及版本,浮点路径可能随 BLAS/求解器变化。必须以最终整数核验而不是逐位复制历史浮点轨迹验收。
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.600350590577345 | certificate_six.json、six_verification.log |
| 完整补全+新增根旗 | 新增真实空面45阶块及顶点9阶块,总八块 | 119941059204403/200000000000000 = 0.599705296022015 | certificate.json、standalone_verification.log,安全显示0.59970530 |
| 相对朝向结构升级 | 五种完整面根,保留同步根坐标;旧块可拉回折叠 | 18933741304467/32000000000000 = 0.59167941576459375 | refined目录 certificate.json、verification.log,安全显示0.59167942 |
| 同模型中间精修 | 同六块继续调 Gram/列与权重 | 44371786539739/75000000000000 = 0.591623820529853333… | optimization目录 certificate28a.json、同名.log,安全显示0.59162383 |
| 同模型精修 | 继续全域分离与优化 | 236634773493897/400000000000000 = 0.5915869337347425 | final_certificate.json、同名.log、run_manifest.json |
| 同模型最终 control | 仍为六 PSD 块;新增切面数量为零 | 23662061277957791/40000000000000000 = 0.591551531948944775 | control证书和日志;安全显示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 | 空面 | 240 | 8 | 3,871 |
| 1 | 一边 | 212 | 2 | 11,463 |
| 3 | 相邻二边 | 190 | 2 | 9,241 |
| 6 | 对边二边 | 187 | 4 | 4,594 |
| 7 | 三边 | 170 | 2 | 7,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 可逐步对应算法:
- 从
optimization_20261028_q4/q5control_best.npz继承六块候选。注意这个快照仍是Q4 control;名称不决定数学层级。 - 初始化池为全域评分最大的3,000行并加500个随机行去重。最终control历史20条均记录3,500活动行。
- 将 PSD 写成非负秩一列的组合;求有限LP,必须先确认HiGHS
kOptimal。 scores=M.evaluate(x)对全部覆盖代表评分;full_upper=max(scores),与有限LP的restricted_objective分开记录。只以全域值决定是否替换best快照。- 由活动行LP对偶分布形成各块定价矩阵,负特征向量生成新PSD秩一列。每块每轮至多取4个负方向;清理早期权重近零旧列。
- 找所有池外
scores>obj+2e-8的行,每轮最多加入最超分的300行;重新优化,继续扫描。control这20轮未增加活动行,但代码完整保留分离过程。 --no-q5同时关闭初始额外切面与动态切面定价,保证纯Q4控制;最终历史20条active_cuts=0、cut_weight_sum=0、new_cuts=0。- 浮点最优快照再整数Gram化,独立整数验证才能作为最终界。
最终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。
防止虚假改进的硬门:
- 所有候选的上界取全覆盖3,312,331代表的最大值;只优化最密/极大/近紧图都不够,计分含正负项,不具单调性。
- 对覆盖与同构类分开计数,验证90,179部分轨道覆盖全部有序层对。
- 保存历史最佳,保留失败;不得将restricted objective、最后一行或未认证快照替换正式基线。
- 所有PSD最终由整数Gram及同步群平均保证;舍入后必须重新全域整数计分和检查溢出。
- 新约束声称必须给真实高维来源、抽样归一化、共享根坐标与O(1/n)误差,不从数值有限测试直接跳到一般定理。
- 同预算、同起点对照才能支持收益归因;固定删块只说明某份证书用到了信息。
- 任何“Q4最优”表述改为“本次档案中最佳已认证Q4证书”,除非补全合法对偶最优性证书。
- 渐近密度不直接乘有限Q8边数;当前有限维修正为面根最大对角/(n−3)加顶点碰撞修正。
- 文件名、目录名、format标签不决定层级;检查六块与所有额外项实际权重。
- 报告新改进以精确有理数比较;浮点改善若整数化后未胜基线,登记为未改善。
主线数学尚未完成:没有证明π=1/2,也没有证明当前Q4松弛的最优界;本次交接完成的是可接续、可审计的历史状态。
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”“启动”只作历史,不构成本包的新执行指令。
复现层次、真实成本与资料边界
层次一:结果核对
读取 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。
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 face | 119941059204403/200000000000000 | 0.599705296022015 |
| full oriented face root refinement | 18933741304467/32000000000000 | 0.59167941576459375 |
| joint six-block optimization | 236634773493897/400000000000000 | 0.5915869337347425 |
| best found certified pure-Q4 control | 23662061277957791/40000000000000000 | 0.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 精确分数逐项交叉核对。
| 块 | 阶数 | 最大对角元(精确) |
|---|---|---|
| 0 | 240 | 1288810336780277/1250000000000000 |
| 1 | 212 | 247334669209467/250000000000000 |
| 2 | 190 | 298707993982323/312500000000000 |
| 3 | 187 | 37933932961587/39062500000000 |
| 4 | 170 | 2195329262306569/2500000000000000 |
| 5 | 9 | 324664893404033/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。直接证书核验不需要这条大数据重建链。
可移植修复清单
- Use explicit executable .exe suffix on Windows, and use UTF-8/ASCII text I/O.
- Original wrapper writes matrices/executable in its source directory: run a writable copy.
- Compiler needs C++17 plus GNU/Clang __int128 and __builtin_popcount extensions; plain MSVC is not supported.
- Keep assertions enabled: do not use Python -O or C++ -DNDEBUG.
- Binary geometry uses native int32/uint16 layout; supplied files were produced on little-endian x86-64.
- model.py ctypes c_long / C++ long is 32-bit on Windows and 64-bit on Linux; maintain ABI agreement.
- evaluate.so must be rebuilt on target OS (Windows DLL or Linux shared object), with OpenMP.
- Search imports SciPy private scipy.optimize._highspy._core; pin NumPy 2.4.2 / SciPy 1.17.0 or adapt API.
- column_lift.py uses RNG seed 20261029, while historical run_manifest.json says 20261028; use script value and record this metadata discrepancy.
- column_lift.py and certify_lift.py expect sibling optimization_20261028_q4 directory; rewrite paths if reorganized.
- Final control certificate is stored under Q5-named directory and proof_type, but q5_cuts is empty; remove misleading Q5 labels in portable Q4-only entry point.
- certify_lift.py writes certificate.json/result.json regardless input; run in scratch copy and rename control outputs afterwards.
- continue_joint.py reads refine_latest.npz active set even when --input is explicit; retain that dependency or replace with deterministic initialization.
- Older README finite-dimension correction constants belong to older matrices; use final bounds recalculated here.