arXivDaily arXiv每日学术速递 周一至周五更新
重置
2606.07515 2026-06-12 cs.CL cs.AI cs.HC math.PR 新提交

How reliable are LLMs when it comes to playing dice?

LLM 在掷骰子时有多可靠?

Luca Avena, Gianmarco Bet, Bernardo Busoni

发表机构 * Università degli Studi di Firenze

AI总结 通过离散概率问题基准测试,发现 LLM 在标准问题上准确率 0.96,但在反直觉问题上仅 0.59,且存在 token 偏差和误导提示的脆弱性。

详情
AI中文摘要

我们通过离散概率问题的受控基准研究,调查了大语言模型的概率推理能力。我们构建了两个数据集,分别是一组标准习题和一组反直觉习题,旨在触发启发式推理,并评估了 8 个最先进的模型,每个模型分别在有无思维链提示的情况下进行测试。模型在标准问题上的平均准确率为 0.96,但在反直觉问题上仅为 0.59。我们进一步提供了 token 偏差的经验证据:当规范表述被伪装变体替换时,性能下降超过 20%。在提示中嵌入误导性建议会使性能降低高达 34%,且没有模型被证明免疫。综合来看,报告的结果表明,尽管当前 LLM 在高级数学问题上取得了成功,但它们尚未成为真正的概率推理者。

英文摘要

We investigate the probabilistic reasoning capabilities of large language models through a controlled benchmarking study on discrete probability problems. We constructed two datasets, respectively a set of standard exercises and a set of counterintuitive exercises, designed to trigger heuristic reasoning, and evaluated 8 state-of-the-art models, each tested with and without Chain-of-Thought prompting. Models achieve an average accuracy of 0.96 on standard problems but only 0.59 on counterintuitive ones. We further provide empirical evidence of token bias: performance drops by over 20% when canonical formulations are replaced by disguised variants. Embedding misleading suggestions in the prompt reduces performance by up to 34%, with no model proving immune. Taken together, the reported findings suggest that current LLMs are not yet genuine probabilistic reasoners, despite their success in advanced mathematical problems.

2606.07516 2026-06-12 math.PR 新提交

Counterintuitive problems in discrete probability

离散概率中的反直觉问题

Luca Avena, Gianmarco Bet, Bernardo Busoni

AI总结 本文收集了一系列离散概率中的反直觉问题及详细解答,旨在挑战启发式推理,评估大语言模型在概率推理中的认知偏差。

详情
Comments
Feedback on possible mistakes or typos and suggested additions to the list of problems are welcome at the email address of the authors
AI中文摘要

本手稿包含一系列离散概率中的反直觉问题及其详细解答。该数据集是更广泛研究项目的一部分,该项目旨在调查最新一代大语言模型在解决离散概率问题方面的能力,以评估LLM是否倾向于犯与已知认知偏差相关的系统性推理错误。这里收集的问题专门设计用于挑战启发式推理策略,这些策略通常会导致直观上吸引人但数学上不正确的结论。该数据集结合了几种类型的问题。有些改编自经典概率悖论和认知偏差文献,而另一些则源自娱乐数学资源,或者由我们自己按照类似原则开发。本文档的主要目的是为我们在语言模型实验评估中使用的问题提供透明且公开可访问的参考,并提供详细的人工解决方案。同时,我们相信这个集合也可能对未来的概率推理、认知偏差以及人工智能系统推理能力评估的研究有用。

英文摘要

This manuscript contains a collection of counterintuitive problems in discrete probability, together with detailed solutions. The dataset was constructed as part of a broader research project investigating the capabilities of the latest-generation Large Language Models (LLMs) in solving discrete probability problems, in order to assess whether LLMs tend to make systematic reasoning errors associated with known cognitive biases. The problems collected here are specifically designed to challenge heuristic reasoning strategies that often lead to intuitively appealing but mathematically incorrect conclusions. The dataset combines several types of problems. Some are adapted from classical probabilistic paradoxes and cognitive-bias literature, while others originate from recreational mathematics sources or were developed by ourselves following similar principles. The primary purpose of this document is to provide a transparent and publicly accessible reference for the problems used in our experimental evaluation of language models, as well as providing detailed human-made solutions. At the same time, we believe that this collection may also prove useful for future research on probabilistic reasoning, cognitive biases, and the evaluation of reasoning capabilities in artificial intelligence systems.

2606.07456 2026-06-12 math.AC 新提交

A study of maximal shifts in the minimal graded free resolution of the residue field

剩余域极小分次自由分解中极大平移的研究

Dinesh Limbu, Liana M. Şega, Adela Vraciu

AI总结 研究标准分次代数上剩余域极小自由分解中极大平移的极值行为,定义并计算了rate和slant两个不变量,证明了Golod环等环类的渐近可加性。

详情
Comments
28 pages
AI中文摘要

我们研究了rate和slant两个不变量,它们描述了标准分次代数上剩余域的极小自由分解中极大平移的极值行为。我们给出了多种环上这些不变量的界和计算,包括压缩level代数、由一般形式定义的环和由单项式定义的环。我们还证明了某些环类(包括Golod环)的极大平移的渐近可加性,这使得slant可以解释为一个极限。

英文摘要

We study two invariants, rate and slant, that describe the extremal behavior of the maximal shifts in the minimal free resolution of the residue field over a standard graded algebra. We provide bounds and computations of these invariants for a variety of rings, including compressed level algebras, rings defined by general forms and rings defined by monomials. We also prove an asymptotic additivity property of the maximal shifts for certain classes of rings, including Golod rings, which allows to interpret slant as a limit.

2606.06778 2026-06-12 math.AG math.DG 新提交

Orbifold Uniformization of Complex Algebraic Variety via Polystable Parabolic Higgs Bundle

稳定抛物Higgs丛的复代数簇轨道均匀化

Tianshu Jiang, Jiayu Li

AI总结 研究带有简单正规交叉除子的光滑复射影簇上的抛物Higgs丛,通过抛物Bogomolov-Gieseker不等式等号情形,得到分支复双曲结构,并给出标准情形下的无分歧轨道球均匀化。

详情
AI中文摘要

设 \\(X\\) 为光滑复射影簇,\\(D=D^p+D^c\\) 为简单正规交叉除子,其中 \\(D^p\\) 是尖点除子,\\(D^c\\) 是带有有理抛物权 \\(q_i/p_i\\) 的紧致除子。我们研究抛物Higgs丛 \\[ E_*=(\Omega_X^1(\log D^p)\oplus\mathcal O_X)_* \\] 其非零紧致权仅出现在 \\(D^c\\) 分量的余法线上。抛物Bogomolov-Gieseker不等式的等号情形在根栈 \\(X[\sqrt[p_i]{D_i^c}]\\) 上内蕴地表述。我们证明等号产生平坦无迹伴随调和丛、主 \\(PU(n,1)\\)-变分以及到单位球的周期映射。在根坐标 \\(z_i=w_i^{p_i}\\) 下,其标准形为 \\[ \xi_i=u_i(w)w_i^{p_i-q_i}, \qquad u_i(0)\neq0. \\] 因此一般等号情形给出分支复双曲结构;在标准情形 \\(q_i=p_i-1\\) 下,它是无分歧轨道球均匀化。反之,具有此局部标准形的分支复双曲结构给出表示 \\(c_1(K_X+\Delta)\\) 的混合Poincare-锥流;该类自动是大、nef且 \\(\Delta\\)-可容许的。诱导的Hodge度量给出关于每个可容许大且nef类的抛物多重稳定性以及抛物Chern等式。

英文摘要

Let \(X\) be a smooth complex projective variety and let \(D=D^p+D^c\) be a simple normal crossing divisor, where \(D^p\) is a cusp divisor and \(D^c=\sum_{i\in I}D_i^c\) is a compact divisor whose components carry rational parabolic weights \(q_i/p_i\). We study the parabolic Higgs bundle \[ E_*=(\Omega_X^1(\log D^p)\oplus\mathcal O_X)_* \] whose only non-zero compact weights occur on the conormal lines of the components \(D_i^c\). The equality case of the parabolic Bogomolov--Gieseker inequality is formulated on the iterated root stack \(X[\sqrt[p_i]{D_i^c}]_{i\in I}\), obtained by taking the \(p_i\)-th root along every \(D_i^c\). We prove that equality produces a flat trace-free adjoint harmonic bundle, a principal \(\mathrm{PU}(n,1)\)-variation, and a period map to the unit ball. In root coordinates \(z_i=w_i^{p_i}\), its normal form is \[ \xi_i=u_i(w)w_i^{p_i-q_i}, \qquad u_i(0)\neq0. \] Thus the general equality case gives a branched complex-hyperbolic structure; it is an unramified orbifold ball uniformization exactly in the standard case \(q_i=p_i-1\) for every \(i\). Conversely, a branched complex-hyperbolic structure with this local normal form gives a mixed Poincaré--cone current representing \(c_1(K_X+\Delta)\); this class is big, nef, and \(\Delta\)-admissible. The induced Hodge metric gives parabolic polystability with respect to every admissible big and nef class, and the parabolic Chern equality.

2604.25212 2026-06-12 math.CO hep-th math.AG 交叉投稿

Noncrossing Duality and the Geometry of Positive Tropical Linear Spaces

非交叉对偶性与正热带线性空间的几何

Nick Early, Thomas Lam

AI总结 本文通过建立非交叉对偶性,将正热带格拉斯曼面的扇结构映射到非交叉扇,并利用非交叉表格的整数点刻画正热带线性空间的度量几何,揭示了其有界复形与超单形中屋顶函数的关系。

详情
Comments
32 pages, 6 figures
AI中文摘要

虽然正格拉斯曼面通过plabic图和正合子细胞的丰富组合结构被深入理解,但其热带对应物——正热带格拉斯曼面Trop$_{>0}G(k,n)$——对于一般的$k$缺乏可比较的结构框架。Trop$_{>0}G(k,n)$的整体面结构及其参数化的热带线性空间的内部度量几何在很大程度上仍是未知的。本文发展了一个系统的代数和多面体基础来解决这一空白。我们框架的核心是一个基本的热带对偶性,类似于簇变量(更准确地说,它们的$u$-坐标)与$\mathbf{g}$-向量之间的对偶性,将第一作者引入的两族对象配对:热带Plücker向量的平面基和正配置空间上的平面交比。我们证明这一对偶性将正热带格拉斯曼面的扇结构与Santos、Stump和Welker的非交叉扇联系起来,从而在Trop$_{>0}G(k,n)$的整数点与非交叉表格之间建立了一个全局双射。然后,我们研究这种离散组合数据如何控制正热带线性空间的连续度量几何。我们将整数正热带线性空间的有界复形实现为超单形上一个中心屋顶函数的次微分,并利用这一实现将其嵌入到基本尖角单形的膨胀中。膨胀因子,从而复形的几何直径,由一个单一的不变量——平面运动学($K$)权重——控制,我们证明该权重等于关联的非交叉表格的列数。本文的结果应用于我们关于更高热带格拉斯曼面支架的平行工作中。

英文摘要

While the positive Grassmannian is deeply understood through the rich combinatorics of plabic graphs and positroid cells, its tropical counterpart, the positive tropical Grassmannian Trop$_{>0}G(k,n)$, has lacked a comparable structural framework for general $k$. Both the global face structure of Trop$_{>0}G(k,n)$ and the internal metric geometry of the tropical linear spaces it parametrizes have remained largely uncharted. This paper develops a systematic algebraic and polyhedral foundation that resolves this gap. The engine of our framework is a fundamental tropical duality, analogous to the duality between cluster variables (or more precisely, their $u$-coordinates) and $\mathbf{g}$-vectors, pairing two families of objects introduced by the first author: the planar basis of tropical Plücker vectors and the planar cross-ratios on the positive configuration space. We prove that this duality links the fan structure of the positive tropical Grassmannian to the noncrossing fan of Santos, Stump, and Welker, yielding a global bijection between integer points of $Trop_{>0}G(k,n)$ and noncrossing tableaux. We then study how this discrete combinatorial data controls the continuous metric geometry of positive tropical linear spaces. We realize the bounded complex of an integer positive tropical linear space as the subdifferential of a central roof function on the hypersimplex, and use this realization to embed it into a dilate of the fundamental alcoved simplex. The dilation factor, and hence the geometric diameter of the complex, is governed by a single invariant, the planar kinematics ($K) weight, which we show equals the number of columns in the associated noncrossing tableau. The results of this work are applied in our parallel work on scaffolds for higher tropical Grassmannians.

2604.25211 2026-06-12 math.CO hep-th math.AG 交叉投稿

Scaffolds for Higher Tropical Grassmannians: Foundations

高维热带格拉斯曼流形的支架:基础

Nick Early, Thomas Lam

AI总结 本文提出支架概念,将热带格拉斯曼流形Trop G(2,n)的种系树推广到任意k,并证明支架通过k点距离函数模拟所有热带格拉斯曼流形中的点。主要结果是构造了正常CAT(0)平面图作为热带三平面格拉斯曼流形的正支架,并证明了其唯一表示性及嵌入性质。

详情
Comments
66 pages, 29 figures
AI中文摘要

支架是非正曲率的高维权旗单纯复形的一维骨架。它们将Trop G(2,n)的种系树推广到任意$k$,将SL(k)-web基、仿射建筑、正热带格拉斯曼流形的组合学以及低维拓扑联系起来。我们证明支架通过$k$点距离函数模拟所有热带格拉斯曼流形中的点。在本文中,我们详细研究了CAT(0)平面图,它们是热带三平面格拉斯曼流形的正支架。CAT(0)平面图是Fontaine-Kamnitzer-Kuperberg的diskoids的有向版本,与SL(3)-web平面对偶。我们的主要结果是构造了任意给定整数正热带Plucker向量由正常CAT(0)平面图的唯一表示。我们证明任何正常CAT(0)平面图作为Lam-Postnikov膜嵌入热带线性空间,并作为Keel-Tevelev膜嵌入仿射建筑中。我们证明Early的平面基展开可以直接从对偶web的链组合学计算,并将此展开与Petersen-Pylyavskyy-Speyer的非交叉表联系起来,这在我们伴随论文中进一步探讨。

英文摘要

Scaffolds are the one-dimensional skeleta of high-dimensional flag simplicial complexes of nonpositive curvature. They generalize the phylogenetic trees of Trop G(2,n) to arbitrary $k$, drawing together SL(k)-web bases, affine buildings, the combinatorics of the positive tropical Grassmannian and low-dimensional topology. We prove that scaffolds model points in all tropical Grassmannians via a $k$-point distance function. In this paper, we study in detail CAT(0) planar graphs, which are positive scaffolds for the tropical Grassmannian of three-planes. CAT(0) planar graphs are directed versions of the diskoids of Fontaine-Kamnitzer-Kuperberg, planar dual to SL(3)-webs. Our main result is the construction of a unique representation of any given integer positive tropical Plucker vector by a normal CAT(0) planar graph. We show that any normal CAT(0) planar graph embeds into the tropical linear space as a Lam-Postnikov membrane, and embeds into the Keel-Tevelev membrane within the affine building. We show that Early's planar basis expansion can be computed directly from the strand combinatorics of the dual web, and connect this expansion to Petersen-Pylyavskyy-Speyer's noncrossing tableaux, explored further in our companion paper.

2605.04319 2026-06-12 math.CO math.AC 版本更新

Non-external Proofs of Lagrange Inversion Formula

拉格朗日反演公式的非外部证明

Dominik Beck, Piotr Maćkowiak

AI总结 本文给出形式幂级数拉格朗日反演公式的两个简单证明,仅使用形式幂级数分析的基本工具,不依赖外部概念。

详情
Comments
Introduced small corrections in abstract, introduction and proof of Theorem 1.1; a reference added
AI中文摘要

本文的目标是给出形式幂级数拉格朗日反演公式的两个简单证明。这两个证明都是非外部的,即它们使用的概念不超出形式幂级数分析基本工具的范围。

英文摘要

The goal of the paper is to present two simple proofs of the Lagrange Inversion Formula for formal power series. Both proofs are non-external in the sense that they use concepts that do not go beyond the scope of basic tools of formal power series analysis.

2606.10609 2026-06-12 math.RT 版本更新

Spin characters of the alternating group which are proportional to linear characters in characteristic 2

交错群在特征2中与线性特征成比例的旋量特征

Eoghan McDowell

AI总结 分类了交错群的旋量与非旋量不可约特征在2模约化下成比例的情况,等价于在奇阶元上成比例的情况。

详情
Comments
4 pages (v3: added explanation of notation for 4-bar-core)
AI中文摘要

我们分类了交错群的旋量与非旋量不可约特征何时具有成比例的2模约化。等价地,我们分类了这样一对特征何时在奇阶元上成比例。

英文摘要

We classify when a spin and a non-spin irreducible character of the alternating group have proportional 2-modular reductions. Equivalently, we classify when such a pair of characters are proportional on elements of odd order.

2606.02202 2026-06-12 math.QA 版本更新

Quantum groups of Lie colour algebras fulfilling Cartan-Weyl paradigm

满足Cartan-Weyl范式的李颜色代数的量子群

R. B. Zhang

AI总结 本文构造了满足Cartan-Weyl范式的单李颜色代数及其仿射李颜色代数的量子化包络代数,建立了拟三角Hopf颜色代数结构,推广了Drinfeld-Jimbo量子群。

详情
Comments
Inclusion of additional references; minor editing of text; 69 pages
AI中文摘要

设$Γ$是一个带有交换因子$ω$的加法阿贝尔群。我们描述了满足Cartan-Weyl范式的由$Γ$分次的单李颜色代数及其相关的无扭仿射李颜色代数。构造了这些(仿射)李颜色代数的量子化万有包络代数,它们是Drinfeld-Jimbo量子群的颜色类似物,后者是平凡$Γ$的特殊情况。我们发展了这些“颜色量子群”的拟三角Hopf颜色代数结构,这在纽结理论和统计力学等领域有直接应用。

英文摘要

Let $\Gamma$ be an additive abelian group equipped with a commutative factor $\omega$. We describe the simple Lie colour algebras and the associated untwisted affine Lie colour algebras graded by $\Gamma$, which fulfil the Cartan-Weyl paradigm. The quantised universal enveloping algebras of these (affine) Lie colour algebras are constructed, which are colour analogues of the Drinfeld-Jimbo quantum groups including the latter as the special case of trivial $\Gamma$. We develop the quasi-triangular Hopf colour algebraic structure of these ``colour quantum groups'', which has immediate applications in areas such as knot theory and statistical mechanics.

2606.02023 2026-06-12 math.GT math.GR 版本更新

Variants of Coxeter quandles associated with Pin groups

与Pin群相关的Coxeter拟阵的变体

Yuichi Kabaya

AI总结 本文引入两类由Coxeter拟阵导出的拟阵:双覆盖拟阵和旋转$D_n$拟阵,并确定其内自同构群。

详情
Comments
19 pages. v2: The binary operation appeared in the definition of the double covering of a Coxeter quandle was already found in Andruskiewitsch-Graña (Adv. Math. (2003)). For this reason, changed exposition. v1: 18 pages
AI中文摘要

我们引入两类由Coxeter拟阵导出的拟阵。一类称为双覆盖,它是根集,其二元运算通过反射的负值定义。双覆盖在Pin群中实现为共轭拟阵。另一类称为旋转$D_n$拟阵,它是$D_n$型Coxeter群中某些直角旋转的集合,二元运算由共轭给出。我们确定了它们的内自同构群,并观察到它们非常相似。

英文摘要

We study two families of quandles arising from Coxeter quandles. One is the quandle defined by Andruskiewitsch-Graña, which is the set of roots with binary operation defined by using the negatives of reflections. We observe that this is realized as a conjugation quandle in a Pin group. The other, which we call a rotational $D_n$ quandle, is the set of some right angle rotations in the Coxeter group of type $D_n$ with binary operation given by conjugation. We determine their inner automorphism groups, and observe that they are quite similar.

2606.00525 2026-06-12 math.NT 版本更新

Polylogarithmic Analogues of Euler's Constant

欧拉常数的多对数类似物

Takumi Noda

AI总结 引入一族常数 C_m,作为欧拉常数的多对数类似物,研究其性质并建立与伽马函数相关的迭代对数积分表示,进一步引入多对数zeta势和多对数伽马函数,并应用于将C_m与涉及黎曼zeta函数的狄利克雷级数的特殊值联系起来。

详情
Comments
Revised version. Improved exposition, expanded proofs, added examples, and updated to the journal submission version
AI中文摘要

我们引入一族常数 \[ C_m := \lim_{n\to\infty} \left( \sum_{k=1}^n \operatorname{Li}_m\!\left(\frac1k\right) - \log n \right), \] 这可以看作是欧拉常数的多对数类似物。我们研究它们的基本性质,并推导出与伽马函数相关的迭代对数积分结构的表示。我们进一步引入相关的多对数zeta势和多对数伽马函数,建立微分关系和积分表示,并描述奇点附近的对数分支渐近行为。作为一个应用,我们将常数\(C_m\)与某些涉及黎曼zeta函数的狄利克雷级数的特殊值联系起来。

英文摘要

We introduce a family of constants \[ C_m:= \lim_{n\to\infty} \left( \sum_{k=1}^n \operatorname{Li}_m\!\left(\frac1k\right) - \log n \right), \] which may be regarded as polylogarithmic analogues of Euler's constant. We study their basic properties and derive representations in terms of iterated logarithmic integral structures associated with the gamma function. We further introduce associated polylogarithmic zeta potentials and polylogarithmic gamma functions, establish differential relations and integral representations, and describe logarithmic branch asymptotics near the singular points. As an application, we relate the constants \(C_m\) to special values of certain Dirichlet series involving the Riemann zeta function.

2606.00274 2026-06-12 math.NA 版本更新

Error bounds for approximate posteriors from likelihood-informed reduced-order models

基于似然信息简化阶模型的近似后验误差界

Han Cheng Lie, Jakob Scheffels, Elisabeth Ullmann

AI总结 针对贝叶斯逆问题,通过Petrov-Galerkin投影到似然信息子空间构建简化阶模型,并给出近似后验协方差和均值的误差界。

详情
AI中文摘要

在设计贝叶斯逆问题的计算方法时,昂贵的正向模型评估使得从后验分布中采样或计算后验变得困难。这促使需要更便宜的近似正向模型。我们考虑利用参数空间中“似然信息子空间”(先验到后验更新显著的区域)的低维结构,通过投影到该子空间来构建简化阶正向模型。然而,这些简化阶正向模型的理论性质及其对贝叶斯逆问题求解的影响尚未被充分理解。本文考虑具有可能奇异先验协方差矩阵的线性高斯逆问题。我们分析了一种最近提出的简化阶模型,该模型使用Petrov-Galerkin投影到后验协方差矩阵最优低秩近似中出现的似然信息子空间。我们给出了数据失配的先验预处理Hessian的根近似误差界。基于此,我们还给出了近似后验协方差和均值的误差界。我们的分析表明,当简化阶模型的秩等于逆问题的“内在维度”(即先验预处理Hessian的秩)时,该简化阶模型能恢复精确后验。两个来自结构工程的数值实验说明了我们误差界的性能。

英文摘要

In the design of computational methods for Bayesian inverse problems, costly forward model evaluations make it difficult to sample from or compute the posterior. This motivates the need for approximate forward models that are cheaper to evaluate. We consider reduced-order forward models which exploit the lower-dimensional structure in the Bayesian inverse problem by projecting to the "likelihood-informed subspace" of the parameter space where the prior-to-posterior update is significant. However, the theoretical properties of these reduced-order forward models and their impact on the solution of the Baysian inverse problem are not always well-understood. In this work we consider linear Gaussian inverse problems with a possibly singular prior covariance matrix. We analyse a recently proposed reduced-order model which uses a Petrov-Galerkin projection to likelihood-informed subspaces that arise in optimal low-rank approximations of the posterior covariance matrix. We bound the error in the resulting approximation of the root prior-preconditioned Hessian of the data misfit. Based on this we also bound the errors of the approximate posterior covariance and mean. Our analysis shows that this reduced-order model recovers the exact posterior when the rank of the reduced-order model is equal to the "intrinsic dimension" of the inverse problem, i.e. the rank of the prior-preconditioned Hessian. Two numerical experiments from structural engineering illustrate the performance of our bounds.

2605.28793 2026-06-12 math.CO 版本更新

Nearly tight exponents for off-diagonal Ramsey numbers

非对角 Ramsey 数的几乎紧指数

Domagoj Bradač

AI总结 通过构造新的无 K_s 图族,改进了非对角 Ramsey 数的下界,几乎匹配已知上界,并证明了当 s, k/s → ∞ 时 r(s,k) = (k/s)^{(1+o(1))s}。

详情
Comments
A forthcoming paper will supersede this work. The main theorem will be improved to the optimal bound $r(s, k) \ge k^{s-1+o(1)}$
AI中文摘要

我们构造了一个新的无 $K_s$ 图族,该图族在广泛参数范围内改进了 Ramsey 数的下界。对于任意固定的 $s \ge 4$,我们证明非对角 Ramsey 数满足 $r(s, k) \ge k^{s-2 + o(1)}$。对于 $s \ge 6$,这改进了自 1977 年 Spencer 首次建立以来仅经过对数改进的最佳已知下界 $r(s, k) \ge k^{\frac{s+1}{2} + o(1)}$。这几乎匹配了最佳已知上界 $r(s, k) \le k^{s-1 + o(1)}$,该上界被广泛认为给出了正确的指数。更一般地,我们证明如果 $s, k/s \rightarrow \infty$,则 $r(s, k) = \left(\frac{k}{s}\right)^{(1+o(1)) s}$,其中上界源自 1935 年 Erdős 和 Szekeres 的开创性工作。我们还获得了非常接近对角线的 Ramsey 数以及对角多色 Ramsey 数的改进下界。

英文摘要

We construct a new family of $K_s$-free graphs that leads to improved lower bounds for Ramsey numbers across a wide range of parameters. For any fixed $s \ge 4$, we show that the off-diagonal Ramsey numbers satisfy $r(s, k) \ge k^{s-2 + o(1)}.$ For $s \ge 6,$ this improves the best known lower bound of the form $r(s, k) \ge k^{\frac{s+1}{2} + o(1)}$ which was first established by Spencer in 1977 and has since only seen logarithmic improvements. This nearly matches the best known upper bound which is of the form $r(s, k) \le k^{s-1 + o(1)}$ and which is widely believed to give the correct exponent. More generally, we show that if $s, k/s \rightarrow \infty$, then $r(s, k) = \left(\frac{k}{s}\right)^{(1+o(1)) s},$ where the upper follows from the seminal work of Erdős and Szekeres in 1935. We also obtain improved lower bounds for Ramsey numbers extremely close to the diagonal as well as for diagonal multicolor Ramsey numbers.

2605.28076 2026-06-12 stat.ML math.NA nlin.CD physics.data-an 版本更新

Diagnosing the conditional-mean barrier in scientific machine-learning surrogates

条件均值障碍:从确定性回归到条件分布学习

Junfeng Chen

AI总结 本文提出条件均值障碍概念,通过残差-特征正交性和决定系数两个诊断指标识别该障碍,并证明添加潜在随机性会迫使平方损失预测器回到条件均值,从而需要分布评分损失来跨越障碍。

详情
AI中文摘要

计算科学与工程中的许多问题在粗粒化、部分观测或逆重建后变成一对多映射:一个已解析状态可能无法确定唯一的子网格强迫,一个结构描述符可能无法确定唯一的有效响应,一个低分辨率观测可能对应多个合理的高分辨率场。在这种情况下,确定性代理可能学习到一个定义明确的数学对象,但仍会遗漏应用相关的不确定性。本教程开发了一个以条件均值障碍为中心的自包含模块:平方损失预测器达到条件均值且剩余误差为不可约的偶然方差时的点。我们给出了两个定位该障碍的诊断方法:残差-特征正交性和决定系数(相对于其解释方差上限),并证明向平方损失预测器添加潜在随机性会使其坍缩回条件均值。因此,跨越障碍需要一种对分布而非点预测进行评分的损失函数。我们简要整理了常见的分布目标,包括负对数似然、矩和可观测匹配、变分目标、对抗散度和分数匹配,根据每个目标针对的条件律特征进行分类。重点在于障碍本身以及识别它的有限数据程序,而非对超越障碍的方法进行综述。基于CPU的双分支律和双尺度Lorenz-96闭合问题的演示展示了诊断如何区分确定性欠拟合与剩余分布变异性。

英文摘要

Many problems in computational science and engineering become one-to-many after coarse graining, partial observation, or inverse reconstruction: a resolved state may not determine a unique subgrid forcing, a structural descriptor may not determine a unique effective response, and a low-resolution observation may correspond to many plausible high-resolution fields. In such settings, deterministic surrogates may learn a well-defined mathematical object while still missing application-relevant uncertainty. This tutorial develops a self-contained module centered on the conditional-mean barrier: the point at which a squared-loss predictor has reached the conditional mean and the remaining error is irreducible aleatoric variance. We give two diagnostics for locating this barrier, residual-feature orthogonality and the coefficient of determination against its explained-variance ceiling, and prove that adding latent randomness to a squared-loss predictor collapses it back to the conditional mean. Crossing the barrier therefore requires a loss that scores distributions rather than point predictions. We briefly organize common distributional objectives, including negative log-likelihood, moment and observable matching, variational objectives, adversarial divergences, and score matching, by the feature of the conditional law each targets. The emphasis is the boundary itself and a finite-data procedure for recognizing it, rather than a survey of methods beyond it. CPU-based demonstrations on a two-branch law and a two-scale Lorenz-96 closure problem show how the diagnostics distinguish deterministic underfitting from residual distributional variability.

2605.30147 2026-06-12 math.OA 版本更新

Principal groupoid models for stable UCT Kirchberg algebras

稳定UCT Kirchberg代数的主群胚模型

Samuel Evington, Philipp Sibbel

AI总结 本文证明每个稳定UCT Kirchberg代数都有一个主étale群胚模型,从而包含一个C$^*$-对角元;对于单UCT Kirchberg代数$A$且$[1_A]_0$在$K_0(A)$中具有无限阶的情况,该方法同样适用,特别地得到了Cuntz代数$\mathcal{O}_\infty$的主étale群胚模型。

详情
Comments
17 pages; submitted version
AI中文摘要

我们证明每个稳定UCT Kirchberg代数都有一个主étale群胚模型,因此包含一个C$^*$-对角元。每个单UCT Kirchberg代数$A$,其中$[1_A]_0$在$K_0(A)$中具有无限阶,也被我们的方法覆盖。特别地,我们得到了Cuntz代数$\mathcal{O}_\infty$的一个主étale群胚模型。

英文摘要

We show that every stable UCT Kirchberg algebra has a principal étale groupoid model, and thus contains a C$^*$-diagonal. Every unital UCT Kirchberg algebra $A$ for which $[1_A]_0$ has infinite order in $K_0(A)$ is also covered by our methods. In particular, we obtain a principal étale groupoid model for the Cuntz algebra $\mathcal{O}_\infty$.

2511.13643 2026-06-12 math.DS nlin.CD 版本更新

Degree-of-freedom and optimization-dynamic effects on the observability of Kuramoto-Sivashinsky systems

Kuramoto-Sivashinsky 系统可观测性的自由度和优化动力学效应

Noah B. Frank, Joshua L. Pughe-Sanford, Samuel J. Grauer

AI总结 通过将可观测性与耗散动力系统的嵌入理论联系起来,建立了变分状态估计应用于Kuramoto-Sivashinsky方程的可观测性准则,并分析了优化动力学限制,提出了结合非凸牛顿更新和伪投影步骤的鲁棒重构策略。

详情
AI中文摘要

混沌系统的模拟只有在初始条件和边界条件明确的情况下才能产生高保真轨迹。当这些条件未知但测量数据可用时,变分状态估计可以重构出与数据和支配方程一致的轨迹。一个关键未解决问题是需要多少测量才能实现准确重构,使得从稀疏数据中可观测整个系统轨迹。我们通过将可观测性与耗散动力系统的嵌入理论联系起来,建立了应用于Kuramoto-Sivashinsky方程的变分状态估计的可观测性准则。对于吸引子位于维数为$d_M$的惯性流形上的系统,我们证明$m \geq d_M$个测量确保从任意好的初始猜测出发的局部可观测性,而$m \geq 2d_M + 1$意味着基于梯度的观测器的全局可观测性,因为$M$上唯一的临界点是全局最小值。我们还分析了即使满足这些拓扑条件时仍然存在的优化动力学限制,包括流形漂移、Hessian退化、负曲率和梯度消失。为了解决这些问题,我们引入了一种鲁棒的重构策略,该策略将非凸牛顿更新与新颖的伪投影步骤相结合。Kuramoto-Sivashinsky方程的数值模拟验证了我们的分析,并展示了具有低维惯性流形的混沌系统的可观测性实际极限。

英文摘要

Simulations of chaotic systems can only produce high-fidelity trajectories if the initial and boundary conditions are well specified. When these conditions are unknown but measurements are available, variational state estimation can reconstruct a trajectory that is consistent with both the data and the governing equations. A key open question is how many measurements are required for accurate reconstruction, making the full system trajectory observable from sparse data. We establish observability criteria for variational state estimation applied to the Kuramoto-Sivashinsky equation by linking its observability to embedding theory for dissipative dynamical systems. For a system whose attractor lies on an inertial manifold of dimension $d_M$, we show that $m \geq d_M$ measurements ensures local observability from an arbitrarily good initial guess, and $m \geq 2d_M + 1$ implies global observability using a gradient-based smoother since the only critical point on $M$ is the global minimum. We also analyze optimization-dynamic limitations that persist even when these topological conditions are met, including drift off the manifold, degeneracy of the Hessian, negative curvature, and vanishing gradients. To address these issues, we introduce a robust reconstruction strategy that combines non-convex Newton updates with a novel pseudo-projection step. Numerical simulations of the Kuramoto-Sivashinsky equation validate our analysis and show practical limits of observability for chaotic systems with low-dimensional inertial manifolds.

2605.29151 2026-06-12 math.AG cs.AI cs.NE 版本更新

Real-rootedness of the Poincaré polynomials of $\overline{\mathcal M}_{0,n}$: an AI-assisted proof

Poincaré多项式的实根性:一个AI辅助的证明

Gergely Bérczi, Young-Hoon Kiem

AI总结 通过引入双变量变形揭示隐藏的交错结构,证明了稳定有理曲线模空间Poincaré多项式的实根性,并进一步推广到Fulton-MacPherson空间。

详情
Comments
16 pages
AI中文摘要

我们证明了Deligne-Mumford模空间$\overline{\mathcal M}_{0,n}$(稳定$n$点有理曲线)的Poincaré多项式\[ P_n(t)=\sum_{i=0}^{n-3} \dim H^{2i}(\overline{\mathcal M}_{0,n};\mathbb{Q})t^i \]的实根性,证实了Aluffi-Chen-Marcolli的猜想。证明从Keel-Manin-Getzler递推开始,但其主要新思想是Poincaré多项式的双变量变形$F_m(y,t)$。这种变形揭示了单变量递推中不可见的隐藏交错结构。对于固定的$t<0$,$F_m$在$y$方向上的零点集由区间$0<y<1-t$上的Sturm-Rolle论证控制。原始多项式在切片$y=1$上恢复,移动根通过该切片的有序交叉同时给出了实根性和严格交错。因此,$\overline{\mathcal M}_{0,n}$的Betti数构成一个超对数凹序列。 我们进一步证明了Fulton-MacPherson空间$\mathbb{P}^1[n]$(复射影线退化中$n$个有序点)的Poincaré多项式的实根性和超对数凹性。 $\overline{\mathcal M}_{0,n}$的证明是通过与Co-Mathematician(Google DeepMind开发的智能体前沿模型系统)的迭代AI辅助工作流程获得的。人类的角色是提出问题、评估连续尝试、请求修复漏洞、将逐步发展的论证与文献进行比较,并组装最终可人工验证的证明。我们额外的人类贡献是观察到类似的残差变形策略适用于Fulton-MacPherson空间$\mathbb P^1[n]$,从而得到相应的实根性定理。

英文摘要

We prove real-rootedness for the Poincaré polynomial \[ P_n(t)=\sum_{i=0}^{n-3} \dim H^{2i}(\overline{\mathcal M}_{0,n};\mathbb{Q})t^i \] of the Deligne--Mumford moduli space $\overline{\mathcal M}_{0,n}$ of stable $n$-pointed rational curves, proving a conjecture of Aluffi--Chen--Marcolli. The proof starts from the Keel--Manin--Getzler recurrence, but its main new idea is a bivariate deformation $F_m(y,t)$ of the Poincaré polynomial. This deformation reveals a hidden interlacing structure not visible in the one-variable recurrence. For fixed $t<0$, the zero set of $F_m$ in the $y$-direction is controlled by a Sturm--Rolle argument on the interval $0<y<1-t$. The original polynomial is recovered on the slice $y=1$, and the ordered crossings of the moving roots through this slice give both real-rootedness and strict interlacing. Consequently, the Betti numbers of $\overline{\mathcal M}_{0,n}$ form an ultra-log-concave sequence. We further prove real-rootedness and ultra-log-concavity for the Poincaré polynomial of the Fulton--MacPherson space $\mathbb{P}^1[n]$ of $n$ ordered points in degenerations of the complex projective line. The proof for $\overline{\mathcal M}_{0,n}$ was obtained through an iterative AI-assisted workflow with Co-Mathematician, an agentic frontier-model system developed by Google DeepMind. Our role was to formulate the problem, evaluate the proposed proof attempts, identify gaps and request corrections, compare the developing argument with the literature, and refine the presentation of the final proof. Our additional human contribution was to observe that a similar residual deformation strategy applies to the Fulton--MacPherson spaces $\mathbb P^1[n]$, yielding the corresponding real-rootedness theorem.

2604.02864 2026-06-12 math.AG 版本更新

Locally finite solvable Lie algebras of derivations

局部有限的可解导子李代数

Mikhail Zaidenberg

AI总结 研究仿射簇上由有限个局部有限李子代数生成的可解导子李代数的局部有限性,给出判定准则,并在仿射平面情形下给出肯定回答。

详情
Comments
18 pages; a submitted version
AI中文摘要

设 X 为仿射簇,L 为 Lie(Aut(X)) 的一个可解李子代数,由有限个局部有限李子代数生成。文献 [arXiv:2507.09679] 的作者想知道 L 本身是否局部有限。这里我们给出 L 局部有限性的一些准则。在附加假设下,我们在 X 为仿射平面的特殊情形下肯定地回答了这个问题。

英文摘要

Let X be an affine variety. The local finiteness of a Lie subalgebra h of Lie(Aut(X)) is equivalent to the existence of an algebraic subgroup G of Aut(X) such that h is contained in Lie(G). Let h be a solvable Lie subalgebra of Lie(Aut(X)) generated by a finite collection of locally finite Lie subalgebras. The authors of [ arXiv:2507.09679 ] wondered whether h is itself locally finite. After presenting some criteria for the local finiteness of h, we answer this question in the affirmative in the particular case where X is the affine plane.

2605.24444 2026-06-12 math.DG 版本更新

Basic invariants for time-like surfaces in $\mathbb R^3_1$ with real asymptotic lines

$\mathbb R^3_1$ 中具有实渐近线的类时曲面的基本不变量

Ognian Kassabov

AI总结 研究 $\mathbb R^3_1$ 中具有实渐近线的类时曲面,通过 Bonnet 型基本定理证明该类曲面由四个满足自然 PDE 的不变量唯一确定(至多相差一个运动),并进一步在规范参数下由两个不变量(如 Gauss 曲率和平均曲率)及等价于 Gauss 方程的 PDE 唯一确定。

详情
Comments
13 pages
AI中文摘要

考虑 $\mathbb R^3$ 中具有实渐近线的类时曲面的几何定义宽类。对于这些曲面,得到了 Bonnet 型基本定理。该定理指出,该类中的曲面由四个满足某些自然偏微分方程的不变函数确定(至多相差一个运动)。然后,为这些曲面定义了规范参数,并证明这样的曲面在规范参数下仅由两个不变函数(特别是 Gauss 曲率和平均曲率)确定(至多相差一个运动),且满足一个等价于 Gauss 方程的偏微分方程。

英文摘要

The geometrically defined wide class of time-like surfaces in $\mathbb R^3$, admitting real asymptotic lines is considered. A fundamental theorem of Bonnet-type is obtained for these surfaces. It states that a surface in this class is determined (up to a motion) by four invariant functions, satisfying some natural PDEs. Then canonical parameters are defined for these surfaces and it is proved that such a surface is determined (up to a motion) in canonical parameters with only two invariant functions (which in particular can be the Gauss and the mean curvature), satisfying a partial differential equation, equivalent to the Gauss equation.

2605.24242 2026-06-12 q-fin.TR math.OC q-fin.MF 版本更新

Explicit Signal-Adaptive Sequential Optimal Execution Quotes

显式信号自适应顺序最优执行报价

Fenghui Yu

AI总结 本文针对限价订单簿中的顺序限价单执行问题,提出统一显式解理论,通过将填充强度与报价挂钩,推导出四种准则下的显式值函数和最优报价,并证明信号依赖漂移显著影响最优执行。

详情
Comments
48 pages, 11 figures
AI中文摘要

本文针对限价订单簿中通过顺序限价单放置的最优执行问题,发展了统一的显式解理论。我们不仅控制元订单的交易速度,还决定单个限价单应如何随时间报价。模型包含信号依赖漂移、价格冲击、库存风险和执行风险,其中填充由点过程建模,其强度依赖于提交的报价。我们制定了四个执行准则:期望终端财富、带运行库存惩罚的期望终端财富、终端财富的CARA效用、以及带运行库存惩罚的CARA效用。对于一般的价格冲击和库存惩罚函数,我们推导了相应的HJB方程,并证明所有四个问题都简化为一个可显式求解的三角有限维结构,从而在所有情况下得到完全显式的值函数和最优报价。我们还证明了适定性、可接受性和验证结果。显式公式揭示了不同准则下报价策略之间的联系,支持长期渐近分析,并且数值结果表明信号依赖漂移可以显著影响最优执行。

英文摘要

This paper develops a unified explicit solution theory for optimal execution through sequential limit-order placement in a limit order book. Rather than controlling only the trading speed of a metaorder, we determine how individual limit orders should be quoted over time. The model incorporates signal-dependent drift, price impact, inventory risk, and execution risk, with fills modeled by point processes whose intensities depend on the submitted quotes. We formulate four execution criteria: expected terminal wealth, expected terminal wealth with running inventory penalty, CARA utility of terminal wealth, and CARA utility with running inventory penalty. For general price-impact and inventory-penalty functions, we derive the corresponding HJB equations and show that all four problems reduce to a triangular finite-dimensional structure which can be solved explicitly, leading to fully explicit value functions and optimal quotes across all cases. We also prove well-posedness, admissibility, and verification results. The explicit formulas reveal connections between quoting strategies under different criteria, support long-horizon asymptotic analysis, and show numerically that signal-dependent drift can substantially affect optimal execution.

2512.12865 2026-06-12 math.FA cs.LO 版本更新

Semitopological Barycentric Algebras

半拓扑重心代数

Jean Goubault-Larrecq

AI总结 本文研究了半拓扑和拓扑重心代数,探讨了它们与锥体的关系,并提出了关于局部凸性的概念,最终给出了关于连续(或子概率、概率)估值的重心存在定理。

详情
Comments
98 pages. Open problem 4.28 (v1) is Example 4.28 in v2; Appendix A added to explain the construction. In v3, made abstract more informative, expanded introduction, fixed minor typographic matters. In v4, typo fixed, added references to Skornyakov and Ignatov. In v5, added Remark 6.12; also added Examples 6.44 and 6.45 and corresponding proofs in appendices
AI中文摘要

重心代数是对凸集概念的抽象,由一组方程定义。我们研究了半拓扑和拓扑重心代数,灵感来自Klaus Keimel 2008年关于半拓扑和拓扑锥体的研究,这些是半拓扑和拓扑重心代数的特例。例如,拓扑空间上所有连续估值(非常接近测度的近亲)构成拓扑锥体,而概率估值构成拓扑重心代数,子概率估值构成指向拓扑重心代数。其他结果包括证明了半拓扑锥体在半拓扑重心代数和指向半拓扑代数上的存在性,研究了哪些半拓扑重心代数嵌入到半拓扑锥体中,哪些指向半拓扑重心代数严格嵌入到半拓扑锥体中。我们研究了局部凸性的概念,将其分为弱局部凸性、局部凸性、局部仿射性和局部线性性。我们证明弱局部凸拓扑重心代数恰好是局部仿射拓扑重心代数的仿射 retract。在局部凸重心代数上,我们证明了 sandwich 定理,扩展了 Roth 和 Keimel 关于锥体的定理。本文的一个主题是重心的概念,我们逐步推广直到得到连续(或子概率、概率)估值的通用重心定义,受 Choquet 的定义启发。我们以一个通用重心存在定理结束,其证明依赖于对 Smyth poweralgebra 的研究,即拓扑重心代数中所有非空凸紧饱和子集的集合。

英文摘要

Barycentric algebras are an abstraction of the notion of convex sets, defined by a set of equations. We study semitopological and topological barycentric algebras, in the spirit of a previous study by Klaus Keimel on semitopological and topological cones (2008), which are special cases of semitopological and topological barycentric algebras. For example, the space of all continuous valuations (a very close cousin of measures) over a topological space is a topological cone, while probability valuations form a topological barycentric algebra, and subprobability valuations form a pointed topological barycentric algebra. Among other results, we show the existence of free semitopological cones over semitopological barycentric algebras and over pointed semitopological algebras, we investigate which semitopological barycentric algebras embed into semitopological cones and which pointed semitopological barycentric algebras embed strictly into semitopological cones. We study notions of local convexity, which split into weak local convexity, local convexity, local affineness and local linearity. We show that the weakly locally convex topological barycentric algebras are exactly the affine retracts of locally affine topological barycentric algebras. On locally convex barycentric algebras, we show sandwich theorems, extending theorems by Roth and Keimel on cones. A running theme of this paper is the notion of barycenters, which we progressively generalize until we reach a general notion of barycenters of continuous (resp., subprobability, probability) valuations, inspired by a definition of Choquet. We conclude with a general barycenter existence theorem, whose proof relies on the study of the Smyth poweralgebra, namely the topological barycentric algebra of all non-empty convex compact saturated subsets of a topological barycentric algebra.

2605.20140 2026-06-12 math.NA 版本更新

A Novel Stochastic Particle-Field Algorithm for a Reaction-Diffusion-Advection Cancer Invasion Model

一种新型的随机粒子-场算法用于反应-扩散-对流癌症侵袭模型

Jingyuan Hu, Zhongjian Wang, Jack Xin, Zhiwen Zhang

AI总结 本文提出了一种新的数值框架,用于求解三维癌症生长的特定生物反应-扩散-对流系统,采用可变质量的粒子来模拟细胞密度,并通过粒子-网格算法实现粒子与空间网格的高效交互,同时利用谱方法快速求解空间扩散,证明了粒子质量的变化率在有限时间内有界,并且算法在空间网格上无条件保持正性,数值实验验证了理论收敛速率。

详情
Comments
32 pages, 5 figures
AI中文摘要

在本文中,我们提出了一种新的数值框架,用于求解三维癌症生长的特定生物反应-扩散-对流系统,使用可变质量的粒子。我们采用经验粒子测度来表示细胞密度,并在三维域中动态构建多个相关化学物质的浓度场。通过粒子-网格(PIC)算法实现粒子与空间网格之间的高效交互,同时利用谱方法快速求解空间扩散。我们证明了对于该特定系统,粒子质量的变化率在有限时间区间内保持有界。此外,除了由经验粒子测度保证的细胞密度的内在正性外,该算法构建的浓度在空间网格上也无条件保持正性。此外,我们对所提出的方法进行了严谨的误差分析,数值实验证实了理论收敛速率。据我们所知,这是首次在三维空间中求解该系统的数值工作,其中观察到由趋化流驱动的快速细胞扩散,类似于二维情况中记录的行为。

英文摘要

In this paper, we present a novel numerical framework for solving a specific biological reaction-diffusion-advection system of cancer growth in three dimensions (3D) using particles of variable mass. We adopt empirical particle measures to represent cell density and dynamically construct the concentration fields of multiple related chemical species throughout the 3D domain. Efficient interaction between the particles and the spatial grid is achieved through a Particle-in-Cell (PIC) algorithm, while diffusion in space is solved rapidly using a spectral method. We demonstrate that for this particular system, the rate of change of particle mass remains bounded over finite time intervals. Furthermore, in addition to the inherent positivity preservation of cell density guaranteed by the empirical particle measures, the concentrations constructed by the algorithm are also unconditionally positivity-preserving on the spatial grid. Moreover, we present a rigorous error analysis for the proposed method, and numerical experiments confirm the theoretical convergence rates. To the best of our knowledge, this is the first numerical work to solve this system in three dimensions, wherein a rapid spread of cells driven by haptotactic flux is observed, similar to the behavior documented in the two-dimensional case.

2605.13648 2026-06-12 math.PR math.NA 版本更新

Sticky CIR process with potential: invariant measure and exact sampling

具有势函数的粘性CIR过程:不变测度与精确采样

Tony Shardlow

AI总结 本文研究了一维粘性CIR过程,该过程在[0,∞)上扩散,并在原点处具有粘性边界条件,出现在基于Hadamard-Langevin动力学的稀疏贝叶斯推断框架中。对于参数范围δ∈(1,2),其中原点可到达但不可吸收,证明了过程的良定性和不变测度的唯一性,该测度是零点质量与内部加权伽马型密度的混合。通过构造一个显式格林函数,用以构造零势情况下的精确采样器。对于非平凡势函数G,通过Girsanov测度变换建立倾斜不变测度的存在性和唯一性,并开发了两种采样算法:一种是修正的Metropolis-Hastings采样器,可精确采样目标不变测度;另一种是未调整的Langevin算法(ULA),每步成本较低但引入O(h)的偏差。数值实验验证了预测行为:Metropolis-Hastings采样器在所有步长下都能达到目标不变测度,而ULA表现出预期的O(h)偏差。

详情
AI中文摘要

我们研究了一维粘性Cox-Ingersoll-Ross (CIR) 过程,这是一个在[0,∞)上扩散的过程,具有在原点处的粘性边界条件,出现在基于Hadamard-Langevin动力学的稀疏贝叶斯推断框架中的边缘过程。对于参数范围δ∈(1,2),其中原点是可到达但非吸收的,我们证明了该过程的良定性和其不变测度的唯一性,该不变测度是零点质量与内部加权伽马型密度的混合。我们通过构造一个显式格林函数,用以构造零势情况下的精确采样器。对于非平凡势函数G,我们通过Girsanov测度变换建立倾斜不变测度的存在性和唯一性,并开发了两种采样算法:一种是修正的Metropolis-Hastings采样器,可精确采样目标不变测度;另一种是未调整的Langevin算法(ULA),每步成本较低但引入O(h)的偏差。数值实验验证了预测行为:Metropolis-Hastings采样器在所有步长下都能达到目标不变测度,而ULA表现出预期的O(h)偏差。

英文摘要

We study the sticky Cox--Ingersoll--Ross (CIR) process in one dimension, a diffusion on $[0,\infty)$ with a sticky boundary condition at the origin, arising as the marginal process in a sparse Bayesian inference framework based on Hadamard--Langevin dynamics. For the parameter range $\delta\in(1,2)$, in which the origin is accessible but not absorbing, we prove well-posedness of the process and uniqueness of its invariant measure, which is a mixture of a point mass at zero and a weighted gamma-type density on the interior. We derive an explicit Green's function for the resolvent in terms of confluent hypergeometric functions, and use this to construct an exact sampler for the invariant measure in the zero-potential case. For a non-trivial potential $G$, we establish existence and uniqueness of the tilted invariant measure via a Girsanov change of measure, and develop two sampling algorithms: a Metropolis--Hastings corrected sampler that targets the invariant measure exactly, and a cheaper, biased unadjusted Langevin algorithm (ULA) for a boundary-clamped variant of which we prove a first-order expansion of the stationary bias with an explicit constant: the leading error is a rank-one transfer of mass $K_\star h|\log h| $ onto the atom, so the total-variation bias is of exact order $h|\log h | $ -- independent of $\delta$ -- whenever the potential has nonzero boundary drift. Numerical experiments confirm the predicted behaviour: the Metropolis--Hastings sampler achieves the target invariant measure at all step sizes, while the ULA bias follows the proven first-order law, including its constant.

2605.15643 2026-06-12 math.DG 版本更新

A vector field induced de Rham-Hodge theory on manifolds

由向量场诱导的德拉姆-霍奇理论在流形上

Zhe Su

AI总结 本文提出一种由向量场诱导的德拉姆-霍奇框架,定义了霍奇L²内积、余微分和霍奇拉普拉斯算子,并扩展到有边流形。

详情
AI中文摘要

我们介绍了一种由向量场诱导的德拉姆-霍奇框架,用于紧致、定向光滑流形。通过利用向量场诱导的微分形式同构,我们定义了由向量场诱导的霍奇L²内积、余微分和霍奇拉普拉斯算子。然后,我们为闭流形建立了由此产生的德拉姆-霍奇理论,并通过施加某些向量场诱导的边界条件将其扩展到有边流形。我们还包含一些关于该框架的评论。

英文摘要

We introduce a de Rham-Hodge framework induced by a vector field on a compact, oriented smooth manifold. Using a vector field induced bundle isomorphism on differential forms, we define a vector field induced Hodge $L^2$-inner product, codifferential, and Hodge Laplacian. Unlike classical deformations, such as the drifting and Witten-type Hodge Laplacians, the induced Laplacian modifies the principal symbol and gives rise to an anisotropic Laplace-Beltrami type operator on functions. We establish the resulting de Rham-Hodge theory for closed manifolds, including the ellipticity of the induced Hodge Laplacian and the corresponding Hodge decomposition and isomorphism results. We further extend the framework to manifolds with boundary by imposing certain vector field induced boundary conditions, which are necessary to restore the adjointness between the differential and induced codifferential, and to obtain a well-posed boundary value problem. Under these boundary conditions, we establish analogues of the Hodge-Morrey and Friedrichs decompositions. We also discuss several structural properties of the framework, including its relation to anisotropic Laplace-Beltrami operators, its spectral behavior in several explicit examples, and its invariance under isometries.

2605.13426 2026-06-12 cs.LG math.AG 版本更新

Strategic PAC Learnability via Geometric Definability

通过几何可定义性实现策略PAC可学习性

Yuval Filmus, Shay Moran, Elizaveta Nesterova, Nir Rosenfeld, Alexander Shlimovich

AI总结 研究个体通过成本修改特征影响分类器决策的策略学习问题,证明在简单情况下策略行为可使易学问题变为不可学,并引入几何可定义性假设以控制样本复杂度。

详情
AI中文摘要

策略分类研究个体通过成本修改特征以影响分类器决策的学习场景。核心问题是诱导的(策略性)假设类样本复杂度如何依赖于基础假设类复杂度和可行操纵的成本结构。先前工作显示在某些自然设置如线性分类器与范数成本下,诱导复杂度可被控制。我们证明此类保证一般失效:存在VC维为1的实数假设类,即使在最简单的区间邻域下,诱导类的VC维为无限。因此策略行为可将易学问题转为不可学。为克服此问题,我们引入几何可定义性假设:假设类和成本诱导的邻域关系可通过实数上的第一阶公式定义。这表示假设和成本可通过算术运算、指数、对数和比较描述。此假设涵盖广泛自然类和成本函数,包括ℓp距离、Wasserstein距离和信息论分歧。在此假设下,我们证明可学习性得以保持,样本复杂度由定义公式的复杂度控制。

英文摘要

Strategic classification studies learning settings in which individuals can modify their features, at a cost, in order to influence the classifier's decision. A central question is how the sample complexity of the induced (strategic) hypothesis class depends on the complexities of the underlying hypothesis class and the cost structure governing feasible manipulations. Prior work has shown that in several natural settings, such as linear classifiers with norm costs, the induced complexity can be controlled. We begin by showing that such guarantees fail in general - even in simple cases: there exist hypothesis classes of VC dimension $1$ on the real line such that, even under the simplest interval neighborhoods, the induced class has infinite VC dimension. Thus, strategic behavior can turn an easy learning problem into a non-learnable one. To overcome this, we introduce structure via a geometric definability assumption: both the hypothesis class and the cost-induced neighborhood relation can be defined by first-order formulas over $\mathbb{R}_{\mathtt{exp}}$. Intuitively, this means that hypotheses and costs can be described using arithmetic operations, exponentiation, logarithms, and comparisons. This captures a broad range of natural classes and cost functions, including $\ell_p$ distances, Wasserstein distance, and information-theoretic divergences. Under this assumption, we prove that learnability is preserved, with sample complexity controlled by the complexity of the defining formulas.

2605.13879 2026-06-12 math.AC 版本更新

A counterexample to a conjecture of Küronya and Pintye on regularity and integral closure

关于Küronya和Pintye关于正则性和积分闭包猜想的反例

Soumyadeep Misra

AI总结 研究提出一个等生成的单项式理想,其积分闭包的正则性大于原理想,挑战了Küronya-Pintye猜想的多项式环形式。

详情
Comments
3 pages; simplified counterexample with 4 generators instead of 6, main result unchanged
AI中文摘要

我们展示了一个由K[x,y,z,w]生成的单项式理想I,其积分闭包I的正则性大于I的正则性。I在第4度生成,满足reg(I)=4,而其积分闭包I的最小生成元在第5度,满足reg(overline{I})=5。这为Küronya-Pintye猜想的多项式环形式提供了反例。

英文摘要

We exhibit an equigenerated monomial ideal $I\subseteq K[x,y,z,w]$ with $\operatorname{reg}(\overline{I})>\operatorname{reg}(I)$. The ideal $I$ is generated in degree 4 and satisfies $\operatorname{reg}(I)=4$, while its integral closure $\overline{I}$ has a minimal generator of degree 5 and satisfies $\operatorname{reg}(\overline{I})=5$. This gives a counterexample to the polynomial-ring formulation of the Küronya--Pintye conjecture.

2605.13766 2026-06-12 cs.CE math.NA physics.comp-ph 版本更新

Elastica++: A high-performance, multiphysics framework for large interacting assemblies of Cosserat rods

Elastica++:一种高性能的多物理场框架,用于大规模相互作用的柯西-罗德结构

Tejaswin Parthasarathy, Seung Hyun Kim, Songyuan Cui, Mattia Gazzola

AI总结 本文提出Elastica++,一种高性能多物理场框架,用于模拟大规模相互作用的柯西-罗德结构,通过高效内核和共享内存并行计算,实现大规模模拟,并支持多物理场工作流。

详情
AI中文摘要

柔软、细长的结构在自然和工程系统中普遍存在,具有从仿生材料到软机器人广泛的应用潜力。然而,缺乏能够同时保持高保真连续杆力学、扩展到大规模相互作用集合,并在多种生物物理环境中保持灵活性的计算工具。本文介绍了Elastica++,一种开源的高性能量化柯西-罗德模型,用于大规模细长体动力学模拟。Elastica++结合了面向性能的内核和共享内存并行计算,以复杂离散化域和物理相互作用下仍能维持超千兆浮点运算吞吐量。该框架进一步可以与外部数值求解器互操作,支持高效的多物理场工作流。通过覆盖被动巢状元材料、集体主动物质动力学、鞭毛地毯、软磁性微机器人和群游游泳者等案例研究,展示了其鲁棒性和广泛适用性。Elastica++因此为研究相互作用弹性细长结构中涌现行为的高吞吐量研究提供了缺失的基础。

英文摘要

Soft, slender structures are ubiquitous in natural and engineered systems, with broad application potential from biomimetic materials to soft robotics. However, there is a notable lack of computational tools that simultaneously preserve high-fidelity continuum rod mechanics, scale to large interacting ensembles, and remain flexible across diverse biophysical settings. Here we introduce Elastica++, an open-source, high-performance implementation of the Cosserat-rod model for large-scale simulations of slender-body dynamics. Elastica++ combines performance-oriented kernels with shared-memory parallelism to sustain teraflop-scale throughput despite complex discretization domains and physical interactions. The framework further interoperates with external numerical solvers, supporting efficient multiphysics workflows. We demonstrate robustness and breadth through case studies spanning passive nest-like metamaterials, collective active-matter dynamics, cilia carpets, soft magnetic microrobots, and schooling swimmers. Elastica++ thus provides a missing foundation for high-throughput studies of emergent behavior in interacting assemblies of elastic slender structures.

2605.13463 2026-06-12 nlin.SI math-ph math.DS 版本更新

On the Darboux-Halphen system: Jacobi vs Lie

关于达布-哈勒芬系统:雅可比与李

A.V. Tsiganov

AI总结 本文讨论达布-哈勒芬系统的两种构造方法,对比雅可比和李的构造方式,分析其积分性与单值表示的差异。

详情
Comments
16 pages, LaTeX with AMS fonts
AI中文摘要

本文讨论达布-哈勒芬系统的两种构造方法。在雅可比构造中,我们从多值函数开始,这些函数被固定为第一个积分。在李构造中,我们使用简单代数的单值表示,这种表示在李的术语中是非可积的。

英文摘要

Two constructions of the Darboux-Halphen system are discussed. In the Jacobi construction we start with transcendental functions which are fixed as the first integrals. In the Lie construction we use a single-valued representation of the simple Lie algebra $sl(2,\mathbb R)$ which is non-integrable in Lie's terminology.

2509.00895 2026-06-12 math.OC 版本更新

Sharp-Peak Functions for Exactly Penalizing Binary Integer Programming

用于精确惩罚二进制整数规划的尖峰函数

Shenglong Zhou, Shuai Li, Hui Zhang, Ziyan Luo

AI总结 本文提出尖峰函数用于将二进制约束转化为等式约束,通过惩罚模型分析并设计高效算法,证明其在局部Lipschitz连续性条件下收敛到P- stationary点。

详情
AI中文摘要

无约束二进制整数规划(UBIP)由于存在二进制变量而具有挑战性。为解决此问题,我们引入了一种新的函数类,称为尖峰函数(SPFs),将二进制约束等价地转化为等式约束,从而得到SPF约束优化。而不是直接求解此约束重构,我们专注于其关联的惩罚模型。已建立的精确惩罚理论表明,当惩罚参数超过阈值时,UBIP的全局极小值点和惩罚模型一致,该阈值与UBIP的解集无关。为了分析惩罚模型,我们引入KKT点和一种新的stationarity类型,称为P-stationarity,并提供了其最优条件的全面描述。然后,我们基于不精确交替方向乘子法开发了高效的Sha-Peak算法。该算法以线性速率收敛到P-stationary点或在有限步内终止于该点。这些结果在适当参数选择和一个单薄的假设下成立,即梯度在有界盒内局部Lipschitz连续。最后,数值实验展示了其在与其他已建立求解器相比时的良好性能。

英文摘要

Unconstrained binary integer programming (UBIP) is a challenging optimization problem due to the presence of binary variables. To address the challenge, we introduce a novel class of functions named sharp-peak functions (SPFs), which equivalently reformulate the binary constraints as equality constraints, giving rise to an SPF-constrained optimization. Rather than solving this constrained reformulation directly, we focus on its associated penalty model. The established exact penalty theory shows that the global minimizers of UBIP and the penalty model coincide when the penalty parameter exceeds a threshold, a constant independent of the solution set of UBIP. To analyze the penalty model, we introduce Karush-Kuhn-Tucker (KKT) points and a new type of stationarity, referred to as P-stationarity, and provide a comprehensive characterization of its optimality conditions. We then develop an efficient algorithm called Sha-Peak based on the inexact alternating direction method of multipliers. It converges toa P-stationary point at a linear rate or terminates at such a point within finitely many steps. These results are established under appropriate parameter choices and a single mild assumption, namely, the local Lipschitz continuity of the gradient over a bounded box. Finally, numerical experiments demonstrate its nice performance in comparison to several established solvers.

2605.04950 2026-06-12 math.AG 版本更新

A low-valence ribbon graph complex computing the cohomology of $M_{g,m}$

一个低价带图复形计算 $M_{g,m}$ 奇异同调的组合表示

Sergei A. Merkulov

AI总结 本文证明对于任何 $2g+m\geq 3$,$m\geq 1$,$M_{g,m}$ 的所有上同调类均可由最多四价的带箭头图组合表示,且四价条件是必要的。

详情
Comments
Two new results are aded: Proposition 2.4.1 and Corollary 2.10. New version 19 pages
AI中文摘要

它被证明,对于任何 $2g+m\geq 3$,$m\geq 1$,$M_{g,m}$ 的每一个上同调类都可以由最多四价的带箭头图组合表示。

英文摘要

It is proven that every cohomology class of the moduli space $M_{g,m}$ for any $2g+m\geq 3$, $m\geq 1$ can be represented combinatorially by a ribbon quiver with at most four-valent vertices. The "at most four"-valency condition is sharp.