Math News 2026-2-28
近日，多项前沿研究揭示了计算几何、随机算法与优化理论中的关键进展：凸多边形三角剖分的翻转距离及二叉树旋转距离被证实为NP完全；同时，高斯向量和、点过程建模、量子热力学算法等方向取得突破性成果，推动数学与工程交叉应用深化。
Flip Distance of Triangulations of Convex Polygons / Rotation Distance of Binary Trees is NP-complete 95
Tags:
计算几何组合数学复杂性理论Source:
ArXiv_Math_CO| 阅读原文
[摘要]
证明了凸多边形三角剖分间的最小翻转次数计算是NP难问题，等价于二叉树旋转距离的计算，解决了长期悬而未决的复杂性问题。
Sum of Gaussian vectors and large sets 95
Tags:
概率论高维概率随机向量子高斯分布Source:
ArXiv_Math_PR| 阅读原文
[摘要]
证明了某些中心化子高斯随机变量可表示为三个标准高斯向量之和，解决了塔拉格兰德的一个猜想，并揭示了子高斯向量与高斯向量求和之间的深刻联系。
Generalized fluctuation bounds for stochastic algorithms in the presence of compactness 94
Tags:
优化与控制概率论证明挖掘度量空间鞅理论Source:
ArXiv_Math_PR| 阅读原文
[摘要]
在局部紧致度量空间中，对满足随机拟Fejér单调性的随机变量序列，给出可量化收敛速率的广义波动界，基于有限化的鞅理论与证明挖掘方法。
Beyond Diagonal Noise: A Better Predator-Prey Modeling Framework with Cross-Covariance 94
Tags:
随机过程生态学建模马尔可夫链偏微分方程动力系统Source:
ArXiv_Math_PR| 阅读原文
[摘要]
通过微观事件化学计量推导出更精确的捕食者-猎物随机模型，揭示了传统对角噪声的缺陷，提出具有负交叉协方差的结构化噪声框架，并建立严格的数学基础区分生存与灭绝动态。
Pfaffian point processes for coalescing particles via checkerboard duality 94
Tags:
概率论组合数学随机过程统计物理Source:
ArXiv_Math_PR| 阅读原文
[摘要]
研究一维共融粒子系统的统计结构，揭示其背后的棋盘对偶性，导出普适的Pfaffian点过程公式，适用于任意非均匀动态与图结构。
On pseudo-arcs from normal rational curve and additive MDS codes 94
Tags:
组合数学代数几何编码理论Source:
ArXiv_Math_CO| 阅读原文
[摘要]
本文构造了一类新的非德扎尔格型伪弧，基于正规有理曲线的虚空间，其大小渐近达到经典上界，并与加性MDS码一一对应。
Largest Sidon subsets in weak Sidon sets 93
Tags:
组合数学极值组合Sidon集Source:
ArXiv_Math_CO| 阅读原文
[摘要]
研究弱Sidon集中最大Sidon子集的大小，证明其比例极限为1/2；并改进Erdős关于(4,5)-集的Sidon子集存在性常数的上下界。
Quantum thermodynamics and semidefinite programming: regularization and algorithms 92
Tags:
数学物理量子信息非交换优化半定规划Source:
ArXiv_Math_OC| 阅读原文
[摘要]
研究正温度下量子热力学中的变分问题，通过非交换最优传输方法建立通用正则化框架，解决关键猜想并分析零温极限行为，应用于量子态层析与优化传输。
Efficient Interior-Point Methods for Hyperbolic Programming via Straight-Line Programs 92
Tags:
优化数学规划内点法超双曲规划Source:
ArXiv_Math_OC| 阅读原文
[摘要]
提出一种基于直线程序的新方法，高效计算超双曲规划中的梯度与海森矩阵，显著提升内点法求解速度与稳定性。
Hierarchy of bounds in free orthotropic material optimization: From convex relaxations to Hashin-Shtrikman via sequential global programming 92
Tags:
优化与控制复合材料力学变分分析非凸优化Source:
ArXiv_Math_OC| 阅读原文
[摘要]
研究二维平面应力下双相各向异性材料的最优设计，通过构建从凸松弛到Hashin-Shtrikman紧约束的层次化可实现集，提升复合材料弹性性能的理论边界，并提出高效求解方法。