Math News 2026-4-10
本期聚焦图分解、随机矩阵极值、优化算法动态及概率模型等前沿进展,涵盖极值分布、大偏差分析与编码理论等热点,展现数学在交叉领域的深刻应用。
Tree decompositions with small width, spread, order and degree 95
Tags:
组合数学图论树分解Source:
ArXiv_CS_DM| 阅读原文
[摘要]
本文给出了一类新型树分解,对任意图均能实现近似最优宽度,同时控制顶点出现次数、袋数和树的度数,显著改进了经典结果并证明了长期猜想。
From Gaussian to Gumbel: extreme eigenvalues of complex Ginibre products with exact rates 94
Tags:
概率论随机矩阵极值统计点过程Source:
ArXiv_Math_PR| 阅读原文
[摘要]
研究复Ginibre矩阵乘积的极端特征值分布,揭示其从高斯到Gumbel分布的连续过渡,并给出精确收敛速率。
Continuous-Time Dynamics of the Difference-of-Convex Algorithm 94
Tags:
优化非凸优化微分几何动力系统Source:
ArXiv_Math_OC| 阅读原文
[摘要]
研究DC算法的连续时间动态,揭示其与哈密顿-黎曼梯度流的联系,提出阻尼版本并建立收敛性理论,揭示分解质量的几何判据。
Discrete and Continuous Muttalib--Borodin Process: Large Deviations and Limit Shape Analysis 94
Tags:
概率论随机矩阵理论组合数学渐近分析Source:
ArXiv_Math_PR| 阅读原文
[摘要]
研究加权的Muttalib–Borodin平面分拆模型,建立其大偏差原理,通过约束Riemann–Hilbert分析得到极限形状与冰区-液区边界(arctic曲线)的精确公式,并揭示硬边处指数连续变化的新现象。
A Hal'{a}sz-type asymptotic formula for logarithmic means and its consequences 94
Tags:
数论解析数论乘性函数Source:
ArXiv_Math_PR| 阅读原文
[摘要]
建立了一类1-有界乘性函数的对数均值渐近公式,改进了格兰维尔-桑达拉贾南的经典结果,并解决了关于随机乘性函数负均值概率的长期猜想。
Transition probabilities of step-reinforced random walks 94
Tags:
概率论随机过程组论几何概率Source:
ArXiv_Math_PR| 阅读原文
[摘要]
研究一类可复制历史步长的随机游走,提出在群上的广义模型,揭示其转移概率衰减速率与群几何结构的深刻联系,证明高维欧氏空间中该过程恒为发散,并解决树图上“大象随机游走”的指数衰减问题。
The Random Subsequence Model and Uniform Codes for the Deletion Channel 94
Tags:
信息论组合数学统计物理编码理论Source:
ArXiv_Math_CO| 阅读原文
[摘要]
提出随机子序列模型,揭示删除信道中均匀码的容量下界与上界,首次证明在任意删除概率 下均匀码可实现正速率,尤其突破 的难题。
Stability and ribbon bases for the rank-selected homology of geometric lattices 94
Tags:
组合数学代数拓扑表示论布尔格分划格Source:
ArXiv_Math_CO| 阅读原文
[摘要]
研究布尔格与分划格的秩选取同调表示稳定性,给出紧致统一的稳定界,并构造类Specht模的新同调基底,解决Björner长期开放问题。
On the quasisymmetric functions in superspace 94
Tags:
组合数学代数组合学霍普夫代数超代数Source:
ArXiv_Math_CO| 阅读原文
[摘要]
研究包含对称变量与反对称变量的广义拟对称函数,构建其代数结构并推广经典组合霍普夫代数体系,引入超置换代数与显式运算公式。
A Two-HCIZ Gaussian Matrix Model for Non-intersecting Brownian Bridges 92
Tags:
数学物理随机矩阵理论随机过程正交多项式黎曼-希尔伯特问题Source:
ArXiv_Math_PR| 阅读原文
[摘要]
构建了一个矩阵模型,精确描述非交叉布朗桥的多起点/多终点情形,揭示其与正交多项式和黎曼-希尔伯特问题的深层联系,并导出有限n下的精确结果。