亲,欢迎光临多多书院!
错缺断章、加书:站内短信
后台有人,会尽快回复!
多多书院 > 都市言情 > 天才起跑线 > 第325章 度数受控不是护身符
  • 主题模式:

  • 字体大小:

    -

    18

    +
  • 恢复默认

第325章 度数受控不是护身符

讨论班预约系统开放四分钟,一百二十个座位满了。

候补名单排到三百七十六。

报名页面标题很普通:

`正则图、归一化拉普拉斯与单边删除问题`

下面的主讲人写着林一。

有人冲着谱图论来,也有人只想看9秒99本人站在黑板前。研究楼门口第一次架起隔离带,校媒把直播机位设在后排,开播时在线人数已经过万。

邱逸真进门看了一眼满屋手机。

“拍照可以。证明错了也会一起拍进去。”

举着手机的人立刻把镜头压低一半。

林一把Fan chung的《Spectral Graph theory》放在讲台左侧,右侧是他们自己的`edge-energy-sandwich-v1`。两本材料之间压着一张候选命题:

`候选R:固定d,仅凭连通d-正则,存在与图阶n无关的c(d),使Δ_e≤c(d)d(G,e)。`

这里沿用已有定义:`d(G,e)=R_eff^G(e)+E_e(G)`,`E_e(G)`是删边前`λ?(L_G)`完整特征空间上的最大目标边能量。它含全局Fiedler信息,不能冒充纯局部摘要。

周锡京坐在第一排,电脑已经打开对抗程序。候选R右上角没有绿色通过章,只有当天时间戳。

林一从定义开始。

对连通`d`正则图,组合拉普拉斯`L=d-A=dI-A`,归一化拉普拉斯为:

`=I-d^{-1/2}Ad^{-1/2}=I-A/d=L/d`。

因此两套非零特征值只差一个`d`:

`λ?(L)=dλ?`。

他将chung使用的归一化边界率写在黑板中央。对`0<|S|≤n/2`,正则图中:

`h(S)=|?S|/(d|S|)`,

`h(G)=min h(S)`。

归一化cheeger不等式给出:

`h(G)^2/2 ≤ λ? ≤ 2h(G)`。

“如果一族`d`正则图还满足统一的`h(G)≥h?>0`,就有下面这条。”

林一写下:

`λ?(L) ≥ d h?2/2`。

周锡京没有让他立刻往下翻。

“删边以后呢?”

林一把`G-e`写到右侧。标边两个端点的度从`d`变成`d-1`,度矩阵不再等于`dI`,于是`_{G-e}=L_{G-e}/d`这条等式已经失效。他们此前的Rayleigh夹界使用组合拉普拉斯;若把chung书中的归一化谱隙结论直接搬到删边前后差值,两个算子的标度会被混在一起。

“所以正则性只清理删边前这一侧。”林一在右侧画框,“删边后的归一化算子必须按新度矩阵定义,不能继续除以同一个`d`。”

周锡京把“前后同尺度”从候选证明清单里删除。候选R还没接受跨规模追问,先欠下一笔算子口径债。

后排有人小声说:“这不就有统一下界了?”

“有。”林一说,“前提是`h?`也统一。”

他重证书中的下界入口。取达到`λ?`的特征函数,按函数值做阈值切分;用层析求和把跨割边贡献与各层体积联系,再由cauchy不等式控制平方差。正则性把体积化成`d`乘顶点数,最后得到边界率平方进入谱隙下界。

黑板从左到右铺满。

没有跳步。

林一合上书,脱稿把阈值层、体积和分母重新讲了一遍。邱逸真连续追问三次:零特征向量是什么、为什么要对加权均值正交、`d`在哪一步才能提出去。林一全部答完。

短钢尺第一次平放在桌上。

直播弹幕刷过一片“过了”。

邱逸真抬眼:“谁说过了?”

弹幕瞬间安静。

他指向候选R。

“你证明了有统一`h?`时的正则图谱隙下界。候选里写统一`h?`了吗?”

“没有。”

“固定`d`能不能自动给它?”

林一没立即回答。

周锡京把准备好的第一张图投上屏幕。

偶数阶环图`c_n`。

每个点度数都等于二。取连续一半顶点作为`S`,跨割边只有两条,`vol(S)=2·(n/2)=n`,所以:

`h(c_n)≤2/n`。

事实上这个量级就是最窄割的量级。归一化拉普拉斯第二特征值也能直接写出:

`λ?(_{c_n})=1-cos(2π/n)`,

随`n`按`n^{-2}`趋近于零。

大屏上,十阶、二十阶、四十阶、八十阶的环依次展开。所有点度仍为二,最窄割越来越细,第二特征值一路下降。

直播间在线人数冲过六万。

六万人看着一个最规整的二正则图,把“固定度数自动提供统一谱隙下界”这条路当场掏空。

韩知行从第二排举手:“环上的每条边也都是非桥边。你只看端点度,样本从十阶跑到八十阶会一直显得干净,但全局绕行长度已经变了。”

林一点头。

“所以固定度数只能让`=L/d`这一步干净,不能给跨规模的谱隙下界。”

邱逸真追问:“那候选R是错,还是你的证明不够?”

这一次,林一没有把环图说成完整反例。

“目前确定的是证明路线失效。环图证明`c(d)`不能从度数和cheeger不等式直接推出。它还没有计算并击穿候选R里的`Δ_e/d(G,e)`,所以不能宣布候选本身已被反例否定。”

邱逸真的钢尺轻轻敲了一下。

“继续。”

林一转回候选命题,把“仅凭连通`d`正则”整段划红。

“我撤回度数单控推广。”

镜头推近那道红线。

他在下面逐项恢复既定五参数:`k`控制最大度与最小度之比;`m`控制目标边两端半径`r`邻域通向外部的边界边数;删边后两端之间至少保留`q`条内部点不交、长度不超过`?`的替代路径。原候选常数仍写成:

`c=c(k,r,m,q,?)`。

至于远处体积增长,林一另开一张黄色债务卡,暂记新参数`η`。`η`的定义与必要性尚未建立,不能塞进省略号,更不能暗藏`n`或`h(G)`。

“这里不能偷偷藏`n`。”周锡京说。

“也不能偷偷藏`h(G)`。”林一补上。

“局部条件够不够推出需要的全局控制?”韩知行问。

“不知道。”

“那你写它做什么?”

“写清我们缺什么。”

会场外还有人在等9秒99的签名,直播标题已经从“破十天才再证新定理”改成“林一当场撤回推广”。在线人数在改标题后又涨了一截,观众停在那道红线上。

评论区最热的一条写着:

`他今天最狠的一步,是把自己的结论删了。`

邱逸真看见那条评论,直接关掉弹幕。

“研究室不按热度判狠不狠。”他说,“给我交付物。”

林一和周锡京把屏幕切成两栏。

左栏保留:正则图中`=L/d`的重证、cheeger不等式的适用口径、统一`h?`时的谱隙下界。

右栏撤回:仅凭度数受控就能获得跨图阶统一常数。

右栏下面新增三个任务:寻找度数相同但局部连通结构不同的对抗族;检查现有`k,r,m,q,?`是否真能排除长绕行;所有计算结果按图阶分层,不再把全绿曲线叠成一条。

周锡京把版本号从`regular-extension-v0`改成`regular-boundary-audit-v1`。

“投稿?”有人问。

“没有稿。”她说,“先有审计。”

短钢尺第二次落下。

“正则图重证通过。推广撤回有效。”

全场这才响起掌声。

林一没有举拳。他把那张红线候选页拿下来,放进失败对象文件夹第一页。采访厅里刚说过原始成绩不替彼此消失,研究室里,失败命题也照样留下。

散场时,几十个同学围到讲台前。一本翻到cheeger不等式的《谱图论》先递了过来,签名本排在后面。林一在空白处只写了一行:

`固定度数,仍要问路从哪里绕。`

周锡京的电脑在这时弹出新任务完成提示。

对抗程序已经生成第一批度数相同、局部替代路径数量不同的图对。

其中一对,现有证明路线中的中间因子`1/λ?(L)`相差了十七倍;`Δ_e/d(G,e)`尚未完成认证区间计算,不能据此宣布反例。

她把那一格标成红色。

“明天开刀。”