n-cycle 最优常数问题被解决
michaelchchoi · x · 2026-07-15
作者与 Rupert Frank 合作发表新论文，解决了 n-cycle 上 log-Sobolev 不等式的最优常数 问题。
核心结论是：对所有 n ≥ 4，该最优常数等于 谱隙（spectral gap）的一半。文中还回顾了这一问题的历史脉络：
- 问题最早可追溯到 Diaconis–Saloff-Coste（1995）
- 偶数 n=2k 由 Chen–Sheu（2003）解决
- n=5 由 Chen–Liu–Saloff-Coste（2008）解决
- 奇数 n ≤ 21 曾由 Faust–Fawzi（2021）的计算机辅助证明覆盖
- n=3 是例外情形
「研究」频道最新
- VidMap 用 RoMa 粗匹配全帧、精细匹配仅限关键帧 — ducha_aiki · 2026-09-11
- Bug Hunt Bench 作者补充:榜单噪声幅度约 2-3 分 — PawelHuryn · 2026-09-11
- 台球计算模型登 PNAS:二维系统已存在不可判定性,可跑通用计算机 — eigensteve · 2026-09-11
- 新研究:从仿射变换与重力线索求解绝对位姿 — ducha_aiki · 2026-09-11
- LoMa 论文发布 REALLY HardPairs 数据集,入选 ECCV 2026 — ducha_aiki · 2026-09-11
- JHU 开设全栈机器人学习课:组装机械臂、采数训练部署一条龙 — _krishna_murthy · 2026-09-11