Skip to content

Math News 2026-1-22

本期聚焦随机算法收敛性、优化理论新视角、图论与概率模型的深刻进展,涵盖熵收缩、非局部方程逼近、点过程最优传输等前沿方向,体现数学与人工智能交叉的创新力量。

Entropy contraction of the Gibbs sampler under log-concavity 94

  • Tags: 概率论 马尔可夫链蒙特卡洛 信息不等式 凸分析

  • Source: ArXiv_Math_PR | 阅读原文

[摘要]
在强对数凹假设下,证明了吉布斯采样器在相对熵意义下具有收缩性,并给出了精确的收缩速率;非强对数凹时收敛从指数降为多项式,结果对高维采样效率有深刻启示。


A Control-Theoretic Perspective on Optimal High-Order Optimization 94

  • Tags: 优化 控制理论 非线性分析 数值优化

  • Source: ArXiv_Math_OC | 阅读原文

[摘要]
从控制理论视角分析高阶优化算法,通过构造带反馈的连续动态系统,证明其全局解存在性与收敛性,并导出最优 $ p $ 阶张量算法,收敛速率分别为 $ O(1/t^{(3p+1)/2}) $ 与 $ O(1/t^{3p}) $。


Asymptotics for -Core Partitions and Stanton's Conjecture 94

  • Tags: 数论 组合数学 渐近分析

  • Source: ArXiv_Math_CO | 阅读原文

[摘要]
本文给出了t-核心分拆数ct(N)的通用渐近公式,证明了Stanton关于ct(N)随t单调递增的猜想,揭示了t²与N的相对大小对分拆行为的关键影响。


Equivalent spectral theory for fundamental graph cut problems 94

  • Tags: 组合数学 图论 非线性谱理论

  • Source: ArXiv_Math_CO | 阅读原文

[摘要]
提出一类图割问题的等价谱理论,通过集合对Lovász扩展与Dinkelbach方法,将多种经典图割问题统一为非线性特征值问题,揭示其凸差结构与特征向量的精细性质。


Expander graphs are globally synchronizing 94

  • Tags: 组合数学 动力系统 图论

  • Source: ArXiv_Math_CO | 阅读原文

[摘要]
证明了具有足够扩张性的图(如随机图和Ramanujan图)上的同质Kuramoto模型全局同步,即几乎所有初始状态都会收敛到完全同步态。


Dean's conjecture and cycles modulo k 94

  • Tags: 组合数学 图论 圈结构

  • Source: ArXiv_Math_CO | 阅读原文

[摘要]
证明了Dean关于最小度至少为k的图必含长度被k整除的圈的猜想,对k≥6成立,并进一步揭示了图中存在模k余特定偶数的圈,除非图属于一类例外情况。


A uniform-in-time nonlocal approximation of the standard Fokker-Planck equation 92

  • Tags: 偏微分方程 概率论 非局部分析

  • Source: ArXiv_Math_PR | 阅读原文

[摘要]
本文提出一种非局部近似Fokker-Planck方程,通过Harris定理获得不随时间退化的收敛到平衡态的速率估计,揭示其与概率中中心极限定理定量版本的深刻联系,并证明该近似在时间上一致收敛于经典方程。


A Tail-Respecting Explicit Numerical Scheme for L'evy-Driven SDEs With Superlinear Drifts 92

  • Tags: 概率论 随机微分方程 数值分析

  • Source: ArXiv_Math_PR | 阅读原文

[摘要]
提出一种新型显式数值方法,用于模拟带超线性漂移和重尾Lévy噪声的多维随机微分方程,证明了在解的矩存在范围内具有最优强收敛率,并保留解的超指数矩性质。


Point Convergence of Nesterov's Accelerated Gradient Method: An AI-Assisted Proof 92

  • Tags: 优化与控制 凸分析 数值优化

  • Source: ArXiv_Math_OC | 阅读原文

[摘要]
证明了Nesterov加速梯度法在一般凸优化中具有点收敛性,首次解决该方法自1983年以来的长期开放问题,证明过程借助AI辅助完成。


Hyperuniformity and optimal transport of point processes 92

  • Tags: 概率论 随机过程 几何概率 最优传输

  • Source: ArXiv_Math_PR | 阅读原文

[摘要]
研究随机点过程在最优传输下的性质,揭示超均匀性如何使平面点过程接近格点,并给出有限方差匹配代价的条件;三维以上无需超均匀性即可实现类似结论。