arXivDaily arXiv每日学术速递 周一至周五更新
重置
2605.09582 2026-06-12 math.LO math.GN 版本更新

Topology and category for singular product spaces

奇异基数上的拓扑与范畴

Yusuke Hayashi, Tristan van der Vlugt

AI总结 研究奇异基数下的高阶巴依尔和康托空间的拓扑性质及基数特征,探讨κ-渺小理想的相关性质。

详情
Comments
28 pages. Changes with v1: expanded introduction, some minor errors fixed
AI中文摘要

对于正则的不可数基数κ,更高的巴依尔和康托空间κ^κ和κ^2(配备<κ-盒拓扑)已相对较好地研究,但关于κ为奇异基数的情况了解较少。本文将考虑几种函数空间和盒拓扑,这些可能作为奇异基数的高阶巴依尔和康托空间。文章最终聚焦于研究这些空间中κ-渺小理想的基本特征。

英文摘要

For $\kappa$ a regular uncountable cardinal, the higher Baire and Cantor spaces ${}^\kappa\kappa$ and ${}^\kappa2$ (endowed with the ${<}\kappa$-box topology) have been relatively well-studied, but less is known about the case where $\kappa$ is singular. We will consider several spaces of functions and box topologies that could serve as higher Baire and Cantor spaces for singular cardinals. The ultimate focus of the article lies in studying cardinal characteristics of the ideal of $\kappa$-meagre subsets of these spaces.

2605.01053 2026-06-12 math.OA math.DS 版本更新

Strict comparison holds in the uniform Roe algebra of a discrete amenable group

离散可逆群的一致Roe代数中的严格比较性质

George A. Elliott, Chun Guang Li, Zhuang Niu, Jianguo Zhang

AI总结 本文证明离散可逆群的一致Roe代数中,正元素迹态下的严格不等式蕴含Cuntz次等价,并证明其通用极小集交叉积C*-代数是强AH代数。

详情
Comments
27 pages. References are revised; Section 4 is extended on the C*-algebra of the universal minimal set
AI中文摘要

设 $\Gamma$ 为可数离散可逆群,$A=l^\infty(\Gamma) \rtimes \Gamma$。证明若 $a, b \in A \otimes \mathcal K$ 为正元素且满足 $\mathrm{d}_\tau(a) < \mathrm{d}_\tau(b),\quad \tau \in \mathrm{T}(A)$,则 $a$ Cuntz 次等价于 $b$。此外,考虑通用极小集 $(M, \Gamma)$,证明简单 C*-代数 $\mathrm{C}(M)\rtimes\Gamma$ 是强 AH 的,即存在递增的单位子 C*-代数网 $A_\lambda \subseteq A$,$\lambda \in \Lambda$,使得每个 $A_\lambda$ 是简单(可分)的 $\mathcal Z$-吸收的近似齐次 C*-代数,具有实秩零,且 $A = \bigcup_{\lambda \in \Lambda} A_\lambda$。特别地,$\mathrm{C}(M)\rtimes\Gamma$ 是近似可分的。

英文摘要

Let $\Gamma$ be a countable discrete amenable group, and let $A=l^\infty(\Gamma) \rtimes \Gamma$. It is shown that if $a, b \in A \otimes \mathcal K$ are positive elements such that $$\mathrm{d}_\tau(a) < \mathrm{d}_\tau(b),\quad \tau \in \mathrm{T}(A),$$ then $a$ is Cuntz subequivalent to $b$. Moreover, consider the universal minimal set $(M, \Gamma)$. The simple C*-algebra $\mathrm{C}(M)\rtimes\Gamma$ is shown to be AH in the strong sense that there is an increasing net of unital sub-C*-algebras $A_\lambda \subseteq A$, $\lambda \in \Lambda$, such that each $A_\lambda$ is a simple (separable) $\mathcal Z$-absorbing approximately homogeneous C*-algebra with real rank zero and $A = \bigcup_{\lambda \in \Lambda} A_\lambda$. In particular, $\mathrm{C}(M)\rtimes\Gamma$ is approximately divisible.

2605.00590 2026-06-12 math.NT math.AG math.CO 版本更新

The Hurwitz sum-of-squares problem depends on the base field

Hurwitz 平方和问题依赖于基域

Chi Zhang, Haoran Zhu

AI总结 本文证明 Hurwitz 平方和公式的存在性依赖于基域,构造了特征非2且-1为平方的域上的 [12,12,18] 型公式,而在形式实域上不存在,从而否定了 Shapiro (1984) 和 Adem (1975) 的猜想。

详情
Comments
12 pages; added applications to Adem's conjecture and Shapiro's signed-formula problem
AI中文摘要

我们证明 Hurwitz 平方和问题可以依赖于基域。更精确地说,我们在每个特征不同于2且-1是平方的域上构造了一个显式的 $[12,12,18]$ 型公式,而在任何形式实域上不存在这样的公式。特别地,这种类型的公式在 $\mathbb Q(i)$ 和 $\mathbb C$ 上存在,但在 $\mathbb Q$ 或 $\mathbb R$ 上不存在。这否定了 Shapiro 自1984年以来的一个长期猜想、Adem 1975年的一个猜想,并回答了 Shapiro 在2000年提出的一个带符号公式问题。

英文摘要

We show that the Hurwitz problem for sums of squares can depend on the base field. More precisely, we construct an explicit formula of type $[12,12,18]$ over every field of characteristic different from $2$ in which $-1$ is a square, whereas no such formula exists over any formally real field. In particular, a formula of this type exists over $\mathbb Q(i)$ and over $\mathbb C$, but not over $\mathbb Q$ or over $\mathbb R$. This settles, in the negative, a longstanding conjecture of Shapiro from 1984, a conjecture of Adem from 1975, and answers a signed-formula problem raised by Shapiro in 2000.

2603.07245 2026-06-12 math.CO math.PR 版本更新

The Lovász Local Lemma: Foundations and Applications

Lovász局部引理:基础与应用

Igal Sason

AI总结 本文系统介绍Lovász局部引理(LLL)及其强化版本,基于无条件概率不等式给出证明,并展示在组合学与图论中的经典应用,包括边不交路径、可满足性、Ramsey数下界等,同时介绍Moser-Tardos算法框架、熵压缩原理、偏斜LLL及簇展开引理。

详情
Comments
This revised version includes additional material and provides more comprehensive coverage
AI中文摘要

Lovász局部引理(LLL)是概率组合学中的核心工具,它提供了一个充分条件,使得具有有限依赖关系的一组不良事件能够以正概率同时避免。本文对引理及其强化版本进行了自包含的阐述,强调数学基础、概念清晰性和应用。我们首先基于完全无条件概率不等式给出了一个教学动机的LLL证明。特别关注引理的对称形式及其后的若干强化。本文还讨论了LLL的对称和非对称形式在组合学和图论中的多种经典应用,包括边不交路径问题的界、合取范式布尔公式的可满足性、对角和非对角Ramsey数的下界、超图着色结果、有向图的结构性质以及无环图着色。全文提供了额外的观察和精炼。我们还介绍了Moser和Tardos的算法框架,突出了其与LLL对应的构造性版本,并介绍了熵压缩原理。给出了偏斜LLL(LLL的一个改进)及其在拉丁横贯问题中的应用。我们进一步讨论了簇展开引理及其与LLL的关系,并从簇展开的角度给出了拉丁横贯问题的另一种处理方式,得到了改进的结果。本文最后对迭代LLL(也称为半随机方法)进行了高层次的概述。

英文摘要

The Lovász Local Lemma (LLL) is a central tool in probabilistic combinatorics, providing a sufficient condition under which a finite collection of undesirable events with limited dependencies can be simultaneously avoided with positive probability. This paper offers a self-contained expository treatment of the lemma and its strengthened versions, emphasizing mathematical foundations, conceptual clarity, and applications. We begin with a pedagogically motivated proof of the LLL based entirely on unconditional probability inequalities. Particular attention is given to the symmetric form of the lemma and several subsequent strengthenings. The paper also discusses a variety of classical applications of both the symmetric and asymmetric forms of the LLL in combinatorics and graph theory, including bounds for the edge-disjoint paths problem, satisfiability of Boolean formulas in conjunctive normal form, lower bounds on diagonal and off-diagonal Ramsey numbers, hypergraph coloring results, structural properties of directed graphs, and acyclic graph colorings. Additional observations and refinements are provided throughout. We also introduce the algorithmic framework of Moser and Tardos, highlighting its constructive counterpart to the LLL, together with an introduction to the entropy-compression principle. The lopsided LLL, a refinement of the LLL, is presented along with an application to the Latin transversal problem. We further discuss the cluster-expansion lemma and its relation to the LLL, and present an alternative treatment of the Latin transversal problem from the cluster-expansion perspective that yields an improved result. The paper concludes with a high-level overview of the iterated LLL, also known as the semi-random method.

2604.23766 2026-06-12 math.CO math.GR 版本更新

Revisiting the Hales--Jewett Theorem

重温 Hales--Jewett 定理

Arpita Ghosh

AI总结 本文针对配备有限族收缩的半群建立了抽象的 Hales--Jewett 定理,证明依赖于收缩与超滤子张量积之间的相互作用。

详情
Comments
7 pages. Comments are welcome!
AI中文摘要

这篇短文针对配备有限族收缩的半群建立了抽象的 Hales--Jewett 定理。证明依赖于收缩与超滤子张量积之间的相互作用。

英文摘要

This short note establishes an abstract Hales--Jewett theorem for semigroups equipped with a finite family of retractions. The proof relies on the interplay between retractions and tensor products of ultrafilters.

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

Triangle-free subsets of the $r$-distance graph of the hypercube

超立方体的 $r$-距离图中的无三角形子集

Padmini Mukkamala, Ananthakrishnan Ravi

AI总结 研究超立方体 $\mathbb{F}_2^n$ 的 $r$-距离图中无三角形顶点集的最大大小 $T(n,r)$,证明了当 $r=o(n)$ 时 $T(n,r)=o(2^n)$,并对固定 $\alpha<2/3$ 给出指数上界。

详情
Comments
A new co-author was added in the second version. The lower bound has been improved in certain sub-linear regimes. The upper bound in the linear regime has been strengthened to show that every triangle-free set has exponentially small density in the cube, answering a question posed in the second version
AI中文摘要

给定超立方体 $\mathbb{F}_2^n$ 上的 $r$-距离图,其中两个顶点相邻当且仅当它们的汉明距离恰好为 $r$,我们研究无三角形顶点集的最大大小 $T(n,r)$。对于偶数 $r\le n/2$,我们证明 \[ T(n,r)=O\!\left(\frac{r2^n}{n+1}\right). \] 特别地,当 $r=o(n)$ 时,$T(n,r)=o(2^n)$。对于固定的 $0<\alpha<2/3$,我们还证明如果 $r=\alpha n$,则存在某个 $\varepsilon_\alpha>0$ 使得 \[ T(n,r)\le 2^{(1-\varepsilon_\alpha)n}. \] 我们还得到了 $r$ 作为 $n$ 的函数在不同范围内的下界。

英文摘要

Given the $r$-distance graph on the hypercube $\mathbb{F}_2^n$, where two vertices are adjacent if their Hamming distance is exactly $r$, we study the maximum size $T(n,r)$ of a triangle-free set of vertices. For even $r\le n/2$, we prove \[ T(n,r)=O\!\left(\frac{r2^n}{n+1}\right). \] In particular, $T(n,r)=o(2^n)$ whenever $r=o(n)$. For fixed $0<\alpha<2/3$, we also prove that if $r=\alpha n$, then \[ T(n,r)\le 2^{(1-\varepsilon_\alpha)n} \] for some $\varepsilon_\alpha>0$. We also obtain lower bounds in various regimes of $r$ as a function of $n$.

2604.07783 2026-06-12 math.AP 版本更新

Harnack inequality for anisotropic fully nonlinear equations with nonstandard growth

非标准增长各向异性完全非线性方程的Harnack不等式

Sun-Sig Byun, Hongsoo Kim

AI总结 针对具有非标准增长条件的退化完全非线性各向异性椭圆方程,通过滑动抛物面方法和构造新型屏障函数建立Harnack不等式。

详情
Comments
21 pages. improvement on condition of (p_i). fixed typos
AI中文摘要

我们建立了一类具有非标准增长条件的退化完全非线性各向异性椭圆方程的粘性解的Harnack不等式。这类算子的一个主要例子是退化的各向异性$(p_i)$-Laplacian。我们的方法依赖于滑动抛物面方法,通过适当选择各向异性函数来推导基本的测度估计。这项工作的一个核心贡献是通过显式构造一种新型屏障函数来实现加倍性质。通过将这些工具与[DGV08, VV25]中引入的内在几何技术相结合,我们在指数$(p_i)$的适当条件下证明了这类算子的内在Harnack不等式。

英文摘要

We establish Harnack inequalities for viscosity solutions of a class of degenerate fully nonlinear anisotropic elliptic equations exhibiting non-standard growth conditions. A primary example of such operators is the degenerate anisotropic $(p_i)$-Laplacian. Our approach relies on the sliding paraboloid method, adapted with suitably chosen anisotropic functions to derive the basic measure estimates. A central contribution of this work is the development of a doubling property, achieved through the explicit construction of a novel barrier function. By combining these tools with the intrinsic geometry techniques introduced in [DGV08, VV25], we prove the intrinsic Harnack inequality for this class of operators under appropriate conditions on the exponents $(p_i)$.

2604.07022 2026-06-12 math.AT cs.CG math.AC math.RT 版本更新

An Algebraic Introduction to Persistence

持久性的代数导论

Ulrich Bauer, Thomas Brüstle, Luis Scoccola

AI总结 利用偏序集的表示理论,从代数角度介绍持久性,涵盖基本结果、应用及多参数持久性等高级主题。

详情
Comments
35 pages, 5 figures; v2: exposition improvements
AI中文摘要

我们介绍持久性,重点是其代数基础,使用偏序集的表示理论。偏序集的线性表示出现在数学的多个领域,包括箭图和有限维代数的表示理论、莫尔斯理论和几何的其他领域,以及拓扑推断和拓扑数据分析——通常通过持久同调。在其中一些背景下,感兴趣的偏序集表示范畴具有由所谓的交错距离给出的度量结构。持久性研究这些偏序集表示的代数性质及其在交错距离下受扰动时的行为。我们综述该领域的基本结果、在纯数学和应用数学中的应用、多参数持久性等高级主题,以及理论挑战和开放问题。

英文摘要

We introduce persistence with an emphasis on its algebraic foundations, using the representation theory of posets. Linear representations of posets arise in several areas of mathematics, including the representation theory of quivers and finite dimensional algebras, Morse theory and other areas of geometry, as well as topological inference and topological data analysis -- often via persistent homology. In some of these contexts, the category of poset representations of interest admits a metric structure given by the so-called interleaving distance. Persistence studies the algebraic properties of these poset representations and their behavior under perturbations in the interleaving distance. We survey fundamental results in the area, applications to pure and applied mathematics, advanced topics such as multiparameter persistence, as well as theoretical challenges and open questions.

2604.05597 2026-06-12 math.GT 版本更新

Minimal Generating Sets of Singular Reidemeister Moves and Their Classification

奇异Reidemeister移动的最小生成集及其分类

Noboru Ito, Yuichiro Iwamoto

AI总结 通过引入不变量,完全解决了定向奇异Reidemeister移动的最小生成集问题,发现恰好有96个包含极小生成集,并确定了无向情况下的8个生成集。

详情
Comments
17 pages. Complete classification of minimal generating sets of singular Reidemeister moves, including independence results via a new invariant. Revised proof of type III independence
AI中文摘要

奇异纽结理论通过允许没有上下信息的横向双点,以及IV型和V型奇异Reidemeister移动,扩展了经典纽结理论。该理论中的一个核心开放问题是确定定向奇异Reidemeister移动的最小生成集。在本文中,我们完全解决了这个问题。此外,我们通过引入一个不变量来建立奇异Reidemeister移动的独立性结果,该不变量为生成集提供了障碍和下界,包括III型与I、II、IV、V型的独立性。更精确地说,从普通Reidemeister移动(I-III型)的最小生成集出发,我们证明了奇异移动恰好有96个不同的包含极小生成集,并且这些穷尽了所有可能性。我们的证明引入了一个新的奇异链环不变量,通过投影到自奇异链环构造,该不变量检测IV型移动两个族之间的区别,并为从I-IV型生成V型移动提供了障碍。我们还确定了无向情况,其中分类缩减为恰好8个最小生成集。

英文摘要

Singular knot theory extends classical knot theory by allowing transverse double points without over/under information, together with singular Reidemeister moves of types IV and V. A central open problem in this theory is to determine the minimal generating sets of oriented singular Reidemeister moves. In this paper, we completely solve this problem. In addition, we establish independence results for singular Reidemeister moves by introducing an invariant that provides obstructions and lower bounds for generating sets, including the independence of type III from types I, II, IV, and V. More precisely, starting from a minimal generating set of ordinary Reidemeister moves of types I--III, we prove that the singular moves admit exactly $96$ distinct inclusion-minimal generating sets, and that these exhaust all possibilities. Our proof introduces a new invariant for singular links, constructed via a projection to self-singular links, which detects the distinction between the two families of type IV moves and provides an obstruction for generating type V moves from types I--IV. We also determine the unoriented case, where the classification collapses to exactly $8$ minimal generating sets.

2602.01130 2026-06-12 math.RT math.QA 版本更新

A new new coproduct on quantum loop algebras

量子环代数上的一个新余积

Andrei Neguţ

AI总结 本文在一般量子环代数上定义了一个余积,推广了Drinfeld-Jimbo余积,并用于证明R-矩阵的有理性、q-特征的乘性及theta级数的多项式性质。

详情
AI中文摘要

量子环代数推广了简单李代数$\mathfrak{g}$的$U_q(\widehat{\mathfrak{g}})$,并包括Kac-Moody李代数的量子仿射化、箭图的K-理论Hall代数以及环面Calabi-Yau三维流形的BPS代数等例子。在本文中,我们在一般量子环代数上定义了一个余积,该余积在$U_q(\widehat{\mathfrak{g}})$的特殊情形下与Drinfeld-Jimbo余积一致。我们利用这一构造证明了关于量子环代数表示的基本事实,例如$R$-矩阵的有理性、$q$-特征的乘性以及theta级数的多项式性质。

英文摘要

Quantum loop algebras generalize $U_q(\widehat{\mathfrak{g}})$ for simple Lie algebras $\mathfrak{g}$, and they include examples such as quantum affinizations of Kac-Moody Lie algebras, K-theoretic Hall algebras of quivers, and BPS algebras for toric Calabi-Yau threefolds. In the present paper, we define a coproduct on general quantum loop algebras, which coincides with the Drinfeld-Jimbo coproduct in the particular case of $U_q(\widehat{\mathfrak{g}})$. We use our construction to prove fundamental facts about representations of quantum loop algebras, such as the rationality of $R$-matrices, multiplicativity of $q$-characters, and polynomiality of theta series.

2512.07004 2026-06-12 cs.MS cs.AR math.NA 版本更新

Accurate Models of NVIDIA Tensor Cores

NVIDIA Tensor Cores的精确模型

Faizan A. Khattak, Mantas Mikaitis

AI总结 针对NVIDIA GPU中矩阵乘法器的非IEEE 754行为导致结果不可重现的问题,提出通过测试向量和半穷举验证构建V100、A100、H100和B200 GPU的低精度矩阵乘法器软件模型,实现位精确模拟。

详情
AI中文摘要

矩阵乘法是神经网络训练和推理中的基本运算。为了加速矩阵乘法,图形处理单元(GPU)在硬件中实现了该运算。由于相比基于软件的矩阵乘法具有更高的吞吐量,这些乘法器越来越多地被用于AI之外,以加速科学计算中的各种应用。然而,针对AI的矩阵乘法器目前不遵循IEEE 754浮点运算行为,不同供应商提供不同的数值特性。这导致在不同代GPU架构的矩阵乘加指令级别上产生不可重现的结果。为了研究矩阵乘法器的数值特性——如舍入行为、累加器宽度、归一化点、额外进位位等——通常构建测试向量。然而,这些向量可能无法区分不同的硬件模型,并且由于硬件可用性有限,它们在多个平台上的可靠性仍未得到充分测试。我们提出了软件模型,用于模拟V100、A100、H100和B200数据中心GPU中低精度和混合精度矩阵乘法器的内积行为,支持混合精度算法开发者感兴趣的大多数输入格式:8位、16位和19位浮点数。这些矩阵乘法器模型首先通过设计触发对实现中位级差异敏感的输出的测试向量来确定数值特征,然后通过模型与实际GPU矩阵乘法器之间的半穷举比较(随机输入向量$10^7$个值)进行近似,重复此过程直到模型达到位精确。

英文摘要

Matrix multiplication is a fundamental operation in both training of neural networks and inference. To accelerate matrix multiplication, Graphical Processing Units (GPUs) provide it implemented in hardware. Due to the increased throughput over the software-based matrix multiplication, the multipliers are increasingly used outside of AI, to accelerate various applications in scientific computing. However, matrix multipliers targeted at AI are at present not compliant with IEEE 754 floating-point arithmetic behaviour, with different vendors offering different numerical features. This leads to non-reproducible results across different generations of GPU architectures, at the matrix multiply-accumulate instruction level. To study numerical characteristics of matrix multipliers - such as rounding behaviour, accumulator width, normalization points, extra carry bits, and others - test vectors are typically constructed. Yet, these vectors may or may not distinguish between different hardware models, and due to limited hardware availability, their reliability across many different platforms remains largely untested. We present software models for emulating the inner product behavior of low- and mixed-precision matrix multipliers in the V100, A100, H100 and B200 data center GPUs in most supported input formats of interest to mixed-precision algorithm developers: 8-, 16-, and 19-bit floating point. These matrix multiplier models are first approximated by determining the numerical features via test vectors designed to trigger outputs sensitive to bit level differences in the implementation, followed by semi-exhaustive comparison (randomised input vectors of $10^7$ values) between the models and the actual GPU matrix multipliers - this process is repeated until the model is bit accurate.

2604.01011 2026-06-12 math.GR 版本更新

A residually finite analogue of Kegel's theorem on splitting automorphisms

关于分裂自同构的Kegel定理的剩余有限类比

Alfonso Di Bartolo, Kıvanç Ersoy, Giovanni Falcone

AI总结 本文证明,若周期剩余有限群G具有素数阶分裂自同构,则G是幂零群且幂零类由p界定,从而对剩余有限群肯定了Sozutov问题。

详情
AI中文摘要

Thompson证明了每个具有素数阶无不动点自同构的有限群是幂零的,Kegel表明对于具有素数阶分裂自同构的有限群同样成立。受这些结果启发,Sozutov提出如下问题:若对每个\(g \in G\),\(\langle g, g^\varphi, \dots, g^{\varphi^{p-1}} \rangle\)是幂零的,则具有素数阶分裂自同构的\(p'\)-群是否是局部幂零的,参见\cite[问题10.59]{kourovka21}。我们证明,若\(G\)是周期剩余有限群且具有素数阶\(p\)的分裂自同构,则\(G\)是幂零群且幂零类由\(p\)界定。这为剩余有限群的情形给出了Sozutov问题的肯定回答。我们还证明,Sozutov问题的可能反例不能是Tarski怪兽。

英文摘要

Thompson proved that every finite group admitting a fixed-point-free automorphism of prime order is nilpotent, and Kegel showed that the same conclusion holds for finite groups admitting a splitting automorphism of prime order. Motivated by these results, Sozutov asked whether a \(p'\)-group admitting a splitting automorphism of prime order is locally nilpotent if \[ \langle g, g^\varphi, \dots, g^{\varphi^{p-1}} \rangle \] is nilpotent for every \(g \in G\), \cite[Problem 10.59]{kourovka21}. We prove that if \(G\) is a periodic residually finite group admitting a splitting automorphism of prime order \(p\) then \(G\) is nilpotent of class bounded in terms of \(p\). This gives an affirmative answer, for residually finite groups, to the problem of Sozutov. We also prove that a possible counterexample to Sozutov's problem cannot be a Tarski monster.

2501.19126 2026-06-12 math.ST 版本更新

Asymptotic optimality theory of confidence intervals of the mean

均值置信区间的渐近最优性理论

Vikas Deep, Achal Bassamboo, Sandeep Juneja

AI总结 研究在i.i.d.样本下构造均值置信区间的问题,基于样本量与置信水平的渐近关系划分三种学习机制,并证明基于KL散度的置信区间在指数族和有界支撑分布族中达到渐近最优宽度。

详情
AI中文摘要

我们研究经典问题:给定\(N\)个i.i.d.样本,构造分布均值的置信区间(CI),使得CI以至少\(1 - \delta\)的概率包含真实均值,其中\(\delta \in (0,1)\)。我们根据当样本量\(N_{\delta} \to \infty\)且\(\delta \to 0\)时任何CI的最小可达极限宽度,刻画了三种不同的学习机制。在第一种机制中,\(N_{\delta}\)增长慢于\(\log(1/\delta)\),任何CI的极限宽度等于分布支撑的宽度,排除了有意义的推断。在第二种机制中,\(N_{\delta}\)与\(\log(1/\delta)\)同阶,我们精确刻画了依赖于缩放常数的最小极限宽度。在第三种机制中,\(N_{\delta}\)增长快于\(\log(1/\delta)\),可实现完全学习,CI的极限宽度收缩到零,收敛到真实均值。我们证明,基于Kullback-Leibler(KL)散度的浓度不等式导出的CI在充分学习和完全学习机制下,对于单参数指数族和有界支撑分布族,达到了渐近最优性能,即获得了最小极限宽度。此外,这些结果可推广到单侧CI,只需适当调整宽度概念。最后,我们将结果推广到具有随机每样本成本的情形,受随机模拟器和云服务选择等实际应用启发。我们考虑成本预算\(C_{\delta}\)而非固定样本量,识别类似的学习机制并刻画最优CI构造策略。

英文摘要

We address the classical problem of constructing confidence intervals (CIs) for the mean of a distribution, given \(N\) i.i.d. samples, such that the CI contains the true mean with probability at least \(1 - \delta\), where \(\delta \in (0,1)\). We characterize three distinct learning regimes based on the minimum achievable limiting width of any CI as the sample size \(N_{\delta} \to \infty\) and \(\delta \to 0\). In the first regime, where \(N_{\delta}\) grows slower than \(\log(1/\delta)\), the limiting width of any CI equals the width of the distribution's support, precluding meaningful inference. In the second regime, where \(N_{\delta}\) scales as \(\log(1/\delta)\), we precisely characterize the minimum limiting width, which depends on the scaling constant. In the third regime, where \(N_{\delta}\) grows faster than \(\log(1/\delta)\), complete learning is achievable, and the limiting width of the CI collapses to zero, converging to the true mean. We demonstrate that CIs derived from concentration inequalities based on Kullback--Leibler (KL) divergences achieve asymptotically optimal performance, attaining the minimum limiting width in both sufficient and complete learning regimes for distributions in two families: single-parameter exponential and bounded support. Additionally, these results extend to one-sided CIs, with the width notion adjusted appropriately. Finally, we generalize our findings to settings with random per-sample costs, motivated by practical applications such as stochastic simulators and cloud service selection. Instead of a fixed sample size, we consider a cost budget \(C_{\delta}\), identifying analogous learning regimes and characterizing the optimal CI construction policy.

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

Growing Binary Trees

生长二叉树

Olivier Bodini, Antoine Genitrini, Khaydar Nurligareev

AI总结 提出一种包含生长和灭绝规则的离散演化框架,通过标签重复与分支终止机制,建立动态过程与经典无标号二叉树的直接联系,并利用结构洞察开发出高效均匀随机采样器。

详情
Comments
In Proceedings GASCom 2026, arXiv:2606.09910
AI中文摘要

本文引入了一个新的组合框架,通过包含生长规则和灭绝规则的离散演化过程来模拟二叉树的生长。基于递增标记结构和多项式迭代分析的理论,我们通过允许生长分支终止,扩展了先前带有标签重复的递增树模型。这一机制使得动态演化过程与经典无标号二叉树之间建立了直接联系。我们为该模型提供了组合视角,将我们的新方法与关键但传统上复杂的参数(如树高、最深层的最大叶子数(给定树大小)以及整体树轮廓)联系起来。我们的方法揭示了与曼德博多项式和编码理论的结构性联系。此外,我们利用这些结构洞察,开发了一种高效的、迭代的均匀随机采样器,用于生成具有指定轮廓的二叉树,在时间和空间复杂度以及随机比特消耗方面均达到最优。

英文摘要

This paper introduces a new combinatorial framework for modeling the growth of binary trees through a discrete evolution process that incorporates a growing rule and an extinction rule. Building upon the theory of increasingly labeled structures and the analysis of polynomial iterates, we extend previous models of increasing trees with label repetitions by allowing growth branches to terminate. This mechanism enables a direct connection between dynamic evolutionary processes and classical unlabeled binary trees. We provide a combinatorial outlook for this model, linking our new approach to essential but traditionally complex parameters such as tree height, the maximum number of leaves at the deepest level (for a given tree size), and the overall tree profile. Our approach reveals structural links with Mandelbrot polynomials and coding theory. Furthermore, we leverage these structural insights to develop an efficient, iterative uniform random sampler for binary trees with a prescribed profile, achieving optimal complexity in both time and space and in random bit consumption.

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

A Moser-Type Construction for the Liouville Equation

Liouville 方程的 Moser 型构造

Alfio Borzì, Marco Caponigro, Arianna Vicari

AI总结 提出基于特征自适应插值的动力学 Liouville 方程的 Moser 型构造,在哈密顿加速度下简化为速度变量上的加权椭圆问题族,并推导动力学相容性条件。

详情
AI中文摘要

提出了一种基于特征自适应插值的动力学 Liouville 方程的 Moser 型构造。对于哈密顿加速度,该构造简化为速度变量上的一族加权椭圆问题。推导了相应的动力学相容性条件。

英文摘要

A Moser-type construction for the kinetic Liouville equation is proposed, which is based on a characteristic-adapted interpolation. For Hamiltonian accelerations, the construction is reduced to a family of weighted elliptic problems in the velocity variable. The corresponding kinetic compatibility condition is derived.

2602.22281 2026-06-12 math.CO q-bio.PE 版本更新

A kernel for the maximum agreement forest problem on multiple binary phylogenetic trees

多个二叉树的最大一致森林问题的核

Steven Kelk, Ruben Meuwese, Leo van Iersel

AI总结 针对多个二叉树的最大一致森林问题,通过改进链约简规则,得到每个树的叶子数为O(t * r * k)的核,其中k为参数,r=min{max{k,3},t+1},这是t>2时的首个核。

详情
Comments
Under revision at journal. Compared to V2: new figures in Lemma 2, extended conclusion, fixed an error in the tightness constructions, several small typos fixed
AI中文摘要

系统发育学中的最大一致森林(MAF)问题输入为同一分类集X上的t≥2个二叉树T,要求将X划分为最少数量的块,使得这些块诱导的子树在所有树中不相交且具有共同拓扑。我们修改了著名的链约简规则,证明在穷举应用约简规则后,每个树的叶子数为O(t * r * k),其中k是自然参数(块数),r=min{max{k,3},t+1}。我们证明了该界适用于无根和有根版本的问题,并证明了公共链被截断的长度r是紧的。我们的结果是t>2情况下MAF的首个核。

英文摘要

The maximum agreement forest (MAF) problem in phylogenetics takes as input a set t >= 2 of binary phylogenetic trees T on the same set of taxa X. It asks for a partition of X into the smallest number of blocks such that the subtrees induced by these blocks are disjoint and have common topology across all the trees in T. We produce a modified version of the well-known chain reduction rule in order to prove that after exhaustive application of reduction rules each tree has O( t * r * k ) leaves, where k is the natural parameter (the number of blocks) and r=min{max{k,3},t+1}}. We prove this bound for both the unrooted and rooted version of the problem, and demonstrate that the bound r, the length to which common chains are truncated, is tight. Our results constitute the first kernels for MAF in the t>2 regime.

2603.17527 2026-06-12 stat.ML cs.LG math.OC 版本更新

Mirror Descent on Riemannian Manifolds

黎曼流形上的镜像下降

Jiaxin Jiang, Lei Shi, Jiyuan Tan

AI总结 将镜像下降推广到黎曼流形,通过重参数化提出黎曼镜像下降(RMD)及其随机变体,并建立非渐近收敛保证,在Stiefel流形上退化为曲线梯度下降(CGD)。

详情
AI中文摘要

镜像下降(MD)是一种可扩展的一阶方法,广泛应用于大规模优化,包括图像处理、策略优化和神经网络训练。本文将MD推广到黎曼流形上的优化。具体地,我们通过重参数化开发了一个黎曼镜像下降(RMD)框架,并进一步提出了RMD的随机变体。我们还为RMD和随机RMD建立了非渐近收敛保证。作为在Stiefel流形上的应用,我们的RMD框架退化为[26]中提出的曲线梯度下降(CGD)方法。此外,当将随机RMD框架特化到Stiefel设置时,我们得到了CGD的随机扩展,这有效地解决了大规模流形优化问题。

英文摘要

Mirror Descent (MD) is a scalable first-order method widely used in large-scale optimization, with applications in image processing, policy optimization, and neural network training. This paper generalizes MD to optimization on Riemannian manifolds. In particular, we develop a Riemannian Mirror Descent (RMD) framework via reparameterization and further propose a stochastic variant of RMD. We also establish non-asymptotic convergence guarantees for both RMD and stochastic RMD. As an application to the Stiefel manifold, our RMD framework reduces to the Curvilinear Gradient Descent (CGD) method proposed in [26]. Moreover, when specializing the stochastic RMD framework to the Stiefel setting, we obtain a stochastic extension of CGD, which effectively addresses large-scale manifold optimization problems.

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

Classification of Poor Manifolds in Low dimensions

低维贫流形的分类

Pisya Vikash

AI总结 本文完全分类了维数≤3的贫流形,并在Kodaira维数非负条件下分类了任意维的紧Kähler贫流形,包括所有贫K3曲面,并给出了Kodaira维数≥0的充分条件。

详情
Comments
Revised version. Rewritten abstract and introduction; added references to related results pointed out by Campana. Added section four
AI中文摘要

贫流形的概念由Bandman和Zarhin引入,他们要求对其进行分类。在本文中,我们完全回答了维数至多为3的情况。我们还分类了在附加假设Kodaira维数不为$-\infty$下的任意维紧Kähler贫流形。我们分类了所有贫$K3$曲面。最后,给出了紧Kähler流形具有Kodaira维数大于等于零的充分条件。

英文摘要

The notion of poor manifolds was introduced by Bandman and Zarhin, who asked for their classification. In this paper, we answer this question completely in dimensions at most 3. We also classify poor compact Kähler manifolds of arbitrary dimension under the additional assumption that Kodaira dimension is not $-\infty$. We classify all poor $K3$ surfaces. Finally, give a sufficient condition for a compact Kähle manifold to have Kodaira dimension greater than or equal to zero.

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

Penrose P2 Tilings: A Study of Fully Leafed Induced Subtrees

彭罗斯P2铺砌:全叶诱导子树研究

Mathieu Cloutier, Alain Goupil, Alexandre Blondin Massé

AI总结 研究彭罗斯P2铺砌(风筝与飞镖铺砌)中全叶诱导子树的图结构,证明其为毛虫图(至多附加六块瓷砖),并反驳了关于双无限全叶毛虫图唯一性的猜想。

详情
Comments
In Proceedings GASCom 2026, arXiv:2606.09910. A full version of this paper appears at arXiv:2602.13798
AI中文摘要

我们提出了关于彭罗斯P2铺砌(也称为风筝与飞镖铺砌)中全叶诱导子树的新结果。我们首先确定了这些子树的图结构,并证明它们是毛虫图,至多附加六块瓷砖。换句话说,如果移除它们的度为一的顶点,那么它们就是路径图,至多附加一个由不超过两块瓷砖组成的连通路径。然后我们研究了P2铺砌中的双无限全叶诱导毛虫图及其几何性质。特别地,我们反驳了C. Porrier、A. Goupil和A. Blondin Massé提出的猜想,即彭罗斯P2铺砌中存在唯一的双无限全叶毛虫图。

英文摘要

We present new results about fully leafed induced subtrees in Penrose P2 tilings, also known as kites and darts tilings. We first determine the graph structure of these subtrees and show that they are caterpillars up to an appendix of at most six tiles. In other words, if we remove their degree one vertices, then they are path graphs up to an additional connected path of at most two tiles. We then study bi-infinite fully leafed induced caterpillars in P2 tilings and their geometric properties. In particular, we refute the conjecture proposed by C. Porrier, A. Goupil and A. Blondin Massé that there is a unique bi-infinite fully leafed caterpillar in Penrose P2 tilings.

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

Discontinuous Galerkin approximation of a nonlinear multiphysics problem arising in ultrasound-enhanced drug delivery

超声增强药物递送中非线性多物理场问题的间断伽辽金逼近

Femke de Wit, Vanja Nikolić

AI总结 针对超声增强药物递送,提出耦合Westervelt波动方程与对流扩散方程的数学模型,采用间断伽辽金方法离散,证明了半离散压力子问题的适定性与最优收敛率,并验证了数值实验。

详情
AI中文摘要

受超声增强药物递送模拟的启发,本文对捕捉超声波对药物扩散系数影响的数学模型进行了数值分析。所研究的系统由Westervelt波动方程(描述超声的非线性传播)与对流扩散方程(模拟药物浓度)耦合而成。特别地,药物递送通过压力依赖的扩散系数受超声影响。Westervelt方程补充了线性吸收边界条件,以减少计算域边界上的虚假反射。对于该多物理场系统的空间离散化,我们在单纯形网格上采用间断伽辽金方法。在精确压力和网格尺寸的适当假设下,我们首先建立了半离散压力子问题的适定性、非退化性和能量范数下的最优收敛率。然后利用半离散压力的小性,在精确浓度的适当正则性下,建立了波动-对流-扩散系统的适定性和收敛性。最后,通过数值实验说明了理论发现。

英文摘要

Motivated by simulations of ultrasound-enhanced drug delivery, this work presents the numerical analysis of a mathematical model that captures the influence of ultrasound waves on the diffusivity of the drug. The system under study consists of the Westervelt wave equation, accounting for the nonlinear propagation of ultrasound, coupled to a convection-diffusion equation modeling the drug concentration. In particular, drug delivery is affected by ultrasound through a pressure-dependent diffusion coefficient. The Westervelt equation is supplemented by linear absorbing boundary conditions as a means of reducing spurious reflections off the boundaries of computational domains. For spatial discretization of this multiphysics system, we employ a discontinuous Galerkin approach on simplicial meshes. Under suitable assumptions on the exact pressure and the mesh size, we first establish well-posedness, non-degeneracy, and optimal convergence rates in the energy norm for the semi-discrete pressure subproblem. The smallness of the semi-discrete pressure is then used to establish the well-posedness and convergence of the wave--convection-diffusion system under suitable regularity of the exact concentration. Finally, theoretical findings are illustrated through numerical experiments.

2603.03666 2026-06-12 math.AP 版本更新

On non-uniqueness of mild solutions and stationary singular solutions to the Navier-Stokes equations

关于Navier-Stokes方程温和解的非唯一性与稳态奇异解

Alexey Cheskidov, Hedong Hou

AI总结 通过凸积分构造非平凡稳态奇异解,证明Navier-Stokes方程在负正则性Besov空间中温和解的非唯一性,并建立端点临界空间中稳态弱解的唯一性。

详情
Comments
46 pages. Main Theorems are improved. Comments are welcome
AI中文摘要

我们证明,通过凸积分构造非平凡稳态奇异解,Navier-Stokes方程温和解的无条件唯一性在所有负正则性指数的Besov空间中失效。我们还建立了端点临界空间中稳态弱解的唯一性。对于分数阶Navier-Stokes方程,在Lebesgue和Besov空间中,当拉普拉斯算子的幂任意大时,也证明了类似的结果。

英文摘要

We prove that the unconditional uniqueness of mild solutions to the Navier-Stokes equations fails in all the Besov spaces with negative regularity index, by constructing non-trivial stationary singular solutions via convex integration. We also establish uniqueness of stationary weak solutions in an endpoint critical space. Similar results are proved for the fractional Navier-Stokes equations with arbitrarily large power of the Laplacian in both Lebesgue and Besov spaces.

2603.03017 2026-06-12 math.OC eess.SY 版本更新

Stability properties of Minimal Gated Unit neural networks

最小门控单元神经网络的稳定性性质

Stefano De Carli, Davide Previtali, Mirko Mazzoleni, Fabio Previdi

AI总结 针对资源受限环境,分析最小门控单元网络的输入-状态稳定性,导出充分参数条件,提出稳定性促进训练方法,在合成数据和Silverbox基准上验证其参数效率与推理速度优势。

详情
Comments
Preprint submitted to Automatica. 16 pages, 6 figures and 1 table MATLAB code for the proposed methodologies is available at: this https URL
AI中文摘要

在这项工作中,我们通过分析最小门控单元(MGU)网络的稳定性,解决了在计算资源有限的环境中需要高效且形式稳定的循环神经网络(RNN)的问题。MGU网络是系统辨识中常用门控RNN的轻量级替代方案。我们推导了MGU网络输入-状态稳定性和增量输入-状态稳定性的充分参数条件。这些条件使得模型稳定性的后验验证成为可能,并构成了新颖的稳定性促进训练方法的基础,包括网络参数的热启动和基于投影梯度的优化方案,两者均在本工作中提出。比较评估,包括鲁棒性分析以及在合成数据和真实世界数据(即Silverbox基准)上的验证,表明最小门控单元网络成功地将形式稳定性保证与优越的参数效率和更快的推理时间相结合,同时保持了可比较且令人满意的准确性。值得注意的是,在Silverbox基准上获得的结果表明,稳定的MGU网络有效捕捉了系统动态,而其他稳定的RNN未能收敛到可靠模型。

英文摘要

In this work, we address the need for efficient and formally stable Recurrent Neural Networks (RNNs) in environments with limited computational resources by analyzing the stability of the Minimal Gated Unit (MGU) network, a lightweight alternative to common gated RNNs used in system identification. We derive sufficient parametric conditions for the MGU network's input-to-state stability and incremental input-to-state stability properties. These conditions enable a-posteriori validation of model stability and form the basis for novel stability-promoting training methodologies, including a warm-start of the network's parameters and a projected gradient-based optimization scheme, both of which are presented in this work. Comparative evaluation, including robustness analysis and validation on synthetic and real-world data (i.e., the Silverbox benchmark), demonstrates that the minimal gated unit network successfully combines formal stability guarantees with superior parameter efficiency and faster inference times compared to other state-of-the-art recurrent neural networks, while maintaining comparable and satisfactory accuracy. Notably, the results attained on the Silverbox benchmark illustrate that the stable MGU network effectively captures the system dynamics, whereas other stable RNNs fail to converge to a reliable model.

2603.01860 2026-06-12 eess.SP math.OC 版本更新

Multiresolution Adaptive Block-Coordinate Forward-Backward for Image Reconstruction

用于图像重建的多分辨率自适应块坐标前向后向算法

Edgar Desainte-Maréville (OCKHAM), Marion Foare (OCKHAM, CPE), Paulo Gonçalves (OCKHAM), Nelly Pustelnik (Phys-ENS), Elisa Riccietti (OCKHAM)

AI总结 提出一种自适应多分辨率块坐标前向后向算法,通过基于非光滑高斯-索斯韦尔规则的随机块选择策略动态平衡各尺度更新,自动适应不同模糊和噪声水平。

详情
AI中文摘要

用于成像逆问题的经典一阶优化方法在图像分辨率高时扩展性差。基于小波的多级策略可以在强模糊下加速收敛,但其固定的由粗到细调度在中等模糊或噪声主导的情况下效果不佳。本文提出一种用于图像恢复的自适应多分辨率块坐标前向后向算法。多分辨率块选择由近端更新的局部幅度驱动,通过将非光滑高斯-索斯韦尔规则应用于图像的小波分解来实现。这种自适应选择策略动态平衡跨尺度的更新,根据退化情况强调粗块或细块。因此,所提方法自动适应变化的模糊和噪声水平,无需依赖预定义的层次更新方案。

英文摘要

Classical first-order optimization methods for imaging inverse problems scale poorly with image resolution. Wavelet based multilevel strategies can accelerate convergence under strong blur, but their fixed coarse-to-fine schedules lose effectiveness in moderate-blur or noise-dominated regimes. In this work, we propose an adaptive multiresolution block coordinate Forward-Backward algorithm for image restoration. Multiresolution block selection is driven by the local magnitude of the proximal update via a stochastic non-smooth Gauss-Southwell rule applied to the wavelet decomposition of the image. This adaptive selection strategy dynamically balances updates across scales, emphasizing coarse or fine blocks according to the degradation regime. As a result, the proposed method automatically adapts to varying blur and noise levels without relying on a predefined hierarchical update scheme.

2602.23725 2026-06-12 math.OC math.AG 版本更新

Copositive and completely positive cones over symmetric cones of rank at least 5

秩至少为5的对称锥上的协正锥和完全正锥

Mitsuhiro Nishijima

AI总结 研究秩至少为5的对称锥上的协正锥和完全正锥,证明它们不是谱面阴影,引入Horn变换生成暴露射线,并揭示平方和内部逼近层次在正半定锥上不是渐近精确的。

详情
AI中文摘要

我们研究秩至少为$5$的对称锥上的协正锥和完全正锥,特别关注这些锥是否为谱面阴影以及平方和内部逼近层次的行为。我们考察已知的关于维数至少为$5$的非负象限的结果在多大程度上推广到秩至少为$5$的一般对称锥。我们首先证明,在这样的对称锥上,协正锥和完全正锥都不是谱面阴影。然后,我们通过引入Horn变换并分析其几何和代数性质,将Horn矩阵推广到这种情形。我们证明Horn变换生成对称锥上协正锥的暴露射线,并且它们避开了平方和内部逼近层次的零级。最后,我们考察该层次在正半定锥上的渐近精确性。与$5$维非负象限(已知该层次在极限下恢复整个协正锥)形成对比,我们在阶数至少为$5$的正半定锥上构造实例,证明所有层次的并集仍然严格包含在协正锥中。

英文摘要

We study copositive and completely positive cones over symmetric cones of rank at least $5$, with particular emphasis on whether these cones are spectrahedral shadows and on the behavior of a sum-of-squares inner-approximation hierarchy. We examine to what extent known results for nonnegative orthants of dimension at least $5$ carry over to general symmetric cones of rank at least $5$. We first prove that neither the copositive nor the completely positive cone over such a symmetric cone is a spectrahedral shadow. We then generalize the Horn matrix to this setting by introducing Horn transformations and analyzing their geometric and algebraic properties. We show that Horn transformations generate exposed rays of copositive cones over symmetric cones and that they evade the zeroth level of the sum-of-squares inner-approximation hierarchy. Finally, we examine the asymptotic exactness of this hierarchy over positive semidefinite cones. In contrast to the $5$-dimensional nonnegative orthant, where the hierarchy is known to recover the entire copositive cone in the limit, we construct instances over positive semidefinite cones of order at least $5$ certifying that the union of all levels remains strictly included in the copositive cone.

2602.19302 2026-06-12 math.AP 版本更新

Finiteness of Nonscattering Wavenumbers for Herglotz Incident Waves

Herglotz入射波的非散射波数的有限性

Jingni Xiao

AI总结 本文研究非均匀介质中Herglotz入射波的非散射现象,对椭圆和星形域建立非散射波数的有限性结果,揭示无限序列非散射波数与精确径向对称性的关联。

详情
AI中文摘要

本文继续了\cite{VogXia25}中关于非均匀介质非散射现象的研究。我们研究$\mathbb{R}^2$中的星形域,并建立了与固定密度的Herglotz入射波相关的非散射波数的有限性结果。首先,对于椭圆,我们建立了所有常数对比度$q\neq 1$的有限性,去除了先前工作中所需的几何限制。其次,对于$q\in(0,1)$的可允许星形域,我们引入了一个灵活的区间式几何框架,统一并推广了先前的有限性结果。我们的结果表明,无限序列的非散射波数与精确的径向对称性相关,并且在可允许的几何扰动下无法持续。

英文摘要

This paper continues the study initiated in \cite{VogXia25} on nonscattering phenomena for inhomogeneous media. We investigate star-shaped domains in $\mathbb{R}^2$ and establish finiteness results for nonscattering wavenumbers associated with Herglotz incident waves of fixed density. First, for ellipses we establish finiteness for all constant contrasts $q\neq 1$, removing the geometric restrictions required in previous work. Second, for admissible star-shaped domains with $q\in(0,1)$, we introduce a flexible interval-wise geometric framework that unifies and generalizes earlier finiteness results. Our results reveal that infinite sequences of nonscattering wavenumbers are tied to exact radial symmetry and cannot persist under admissible geometric perturbations. %extend those of \cite{VogXia25} to the regime $0<q<1$ and reveal a rigidity phenomenon for nonscattering behavior beyond the radially symmetric setting.

2602.18204 2026-06-12 math-ph cond-mat.stat-mech math.QA nlin.SI 版本更新

Twisted symmetric exclusion processes and set-theoretical $R$-matrices

扭曲对称排斥过程与集合论 $R$-矩阵

Mathieu Dabrowski, Loïc Poulain d'Andecy, Eric Ragoucy

AI总结 研究由Yang-Baxter方程集合论解构造的周期可积马尔可夫模型,发现Lyubashenko解等价于扭曲SSEP,并分析了其长时间动力学和稳态。

详情
Comments
25 pages, 3 figures
AI中文摘要

我们研究由Yang-Baxter方程的集合论解构造的周期可积马尔可夫模型。首先关注最简单的解类,称为Lyubashenko解。我们证明所得模型等价于某些扭曲对称简单排斥过程(SSEP),即通常的周期SSEP模型在环上某条键上添加扭曲。我们还为这些马尔可夫模型提供了各种可能的解释。然后,我们研究扭曲SSEP的长时间动力学,表征其不同的稳态并计数。允许扭曲变化,我们检查不同稳态之间的可能转变。最后,我们将马尔可夫模型的构造扩展到比Lyubashenko解更一般的集合论解,并证明此类模型通常不等价于扭曲SSEP。

英文摘要

We investigate periodic integrable Markov models, constructed from set-theoretical solutions of the Yang-Baxter equation. We first focus on the simplest class of solutions, called Lyubashenko solutions. We show that the resulting models are equivalent to some twisted Symmetric Simple Exclusion Process (SSEP), which are usual periodic SSEP models where a twist is added on a bond of the ring. We also provide various possible interpretations for these Markov models. Then, we study the long time dynamics of the twisted SSEP, characterising its different stationary states and counting them. Allowing the twist to vary, we examine the possible transitions between the different stationary states. Finally, we extend our construction of Markov models to set-theoretical solutions that are more general than Lyubashenko solutions and show that such models are not equivalent to a twisted SSEP in general.

2602.09359 2026-06-12 math.AG math.RT 版本更新

A proof of Dolbeault geometric Langlands for $\mathrm{GL}_2$ with reduced spectral curves

约化谱曲线情形下 $\mathrm{GL}_2$ 的 Dolbeault 几何 Langlands 对应证明

Yukinobu Toda

AI总结 本文证明了对 $\mathrm{GL}_2$ 在谱曲线约化的 Hitchin 基上的 Dolbeault 几何 Langlands 对应,引入极限范畴作为经典极限,并连接了范畴 Donaldson-Thomas 理论与几何 Langlands 对应。

详情
Comments
80 pages
AI中文摘要

在我们与 Tudor Pădurariu 的前一篇论文中,我们引入了 Higgs 丛模空间的极限范畴概念,并阐述了 Dolbeault 几何 Langlands 对应。这些极限范畴预期为丛模空间上的 D-模范畴提供有效的“经典极限”,我们的表述将范畴 Donaldson-Thomas 理论与几何 Langlands 对应联系起来。在本文中,我们证明了在谱曲线约化的 Hitchin 基上,对于 $\mathrm{GL}_2$ 的上述 Dolbeault 几何 Langlands 对应。这是相关模空间非拟紧的第一个非平凡情形,极限范畴的使用对于对应的表述和证明至关重要。我们的方法还概述了在更一般情形下证明该对应的策略,并解释了当前推广所面临的障碍。

英文摘要

In our previous paper with Tudor Pădurariu, we introduced the notion of limit categories for moduli stacks of Higgs bundles and formulated the Dolbeault geometric Langlands correspondence. These limit categories are expected to provide an effective ``classical limit'' of the categories of D-modules on the moduli stack of bundles, and our formulation links categorical Donaldson-Thomas theory with the geometric Langlands correspondence. In this paper, we prove the above Dolbeault geometric Langlands correspondence for $\mathrm{GL}_2$ over the locus in the Hitchin base where the spectral curves are reduced. This is the first non-trivial case in which the relevant moduli stacks are not quasi-compact, and the use of limit categories is essential to the formulation and proof of the correspondence. Our approach also outlines a strategy for proving the correspondence in greater generality and explains the current obstructions to such an extension.

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

Restriction theorems: from orbits and Chevalley to periods and Galois

限制定理:从轨道和Chevalley到周期和Galois

Bong Lian, Kamryn Spinelli

AI总结 利用Galois理论的新方法,研究约化群复表示中满足不变环和函数域限制性质的子簇,并应用于Calabi-Yau族的周期积分显式公式。

详情
Comments
Corrected statement and proof of Theorem 1. 27 pages
AI中文摘要

利用基于Galois理论的新方法,我们研究了约化群的复表示中满足其不变环和函数域限制性质的子簇,遵循Chevalley限制定理的思路。对于一类性质良好的表示,我们显式地参数化了这些限制性质的候选者,并解释了一种理解它们在复族中形变的技术。我们还给出了Chevalley限制性质的代数和几何刻画,阐明了这一视角如何与先前的轨道理论方法联系起来。最后,我们利用这些限制性质证明了某些Calabi-Yau族的周期积分的显式公式。关键洞察在于,函数域上的限制性质可用于在代数和解析设置之间进行局部插值。利用这一技术,我们从子族中提升超几何周期公式,得到了射影空间和$\mathbb{P}^2$中椭圆曲线的Calabi-Yau双覆盖的周期的新显式公式,这些公式用其参数空间上的不变函数表示。

英文摘要

Using a new approach based on Galois theory, we study subvarieties of complex representations of reductive groups which satisfy restriction properties on their invariant rings and function fields, along the lines of the Chevalley restriction theorem. For a certain well-behaved class of representations, we explicitly parametrize candidates for these restriction properties and explain a technique to understand their deformations in complex families. We also give algebraic and geometric characterizations of the Chevalley restriction property which clarify how this perspective connects back to previous orbit-theoretic approaches. Finally, we utilize these restriction properties to prove explicit formulas for period integrals of some Calabi-Yau families. The key insight is that the restriction property on function fields can be leveraged to locally interpolate between the algebraic and analytic settings. Using this technique, we lift hypergeometric period formulas from subfamilies to obtain novel explicit formulas for periods of Calabi-Yau double covers of projective spaces and elliptic curves in $\mathbb{P}^2$, expressed in terms of invariant functions on their parameter spaces.

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

Learning on a Razor's Edge: Identifiability and Singularity of Polynomial Neural Networks

刀刃上的学习:多项式神经网络的可辨识性与奇异性

Vahid Shahverdi, Giovanni Luca Marchetti, Kathlén Kohn

AI总结 研究以多项式为激活函数的MLP和CNN的函数空间(神经流形),证明MLP参数化几乎处处有限对一,CNN参数化一一对应,并刻画奇异性源于稀疏子网络,解释MLP的稀疏偏好。

详情
Comments
Published at ICLR 2026
AI中文摘要

我们研究由神经网络参数化的函数空间,称为神经流形。具体地,我们关注具有充分一般多项式激活函数的深度多层感知机(MLP)和卷积神经网络(CNN)。首先,我们解决可辨识性问题,表明对于MLP神经流形中的几乎所有函数,只有有限多个参数选择产生该函数。对于CNN,参数化通常是一一对应的。作为推论,我们计算了神经流形的维数。其次,我们描述神经流形的奇异点。我们完全刻画了CNN的奇异性,部分刻画了MLP的奇异性。在这两种情况下,奇异性都源于稀疏子网络。对于MLP,我们证明这些奇异性通常对应于均方误差损失的临界点,而这对CNN不成立。这为MLP的稀疏偏好提供了几何解释。我们的所有结果都利用了代数几何的工具。

英文摘要

We study function spaces parametrized by neural networks, referred to as neuromanifolds. Specifically, we focus on deep Multi-Layer Perceptrons (MLPs) and Convolutional Neural Networks (CNNs) with an activation function that is a sufficiently generic polynomial. First, we address the identifiability problem, showing that, for almost all functions in the neuromanifold of an MLP, there exist only finitely many parameter choices yielding that function. For CNNs, the parametrization is generically one-to-one. As a consequence, we compute the dimension of the neuromanifold. Second, we describe singular points of neuromanifolds. We characterize singularities completely for CNNs, and partially for MLPs. In both cases, they arise from sparse subnetworks. For MLPs, we prove that these singularities often correspond to critical points of the mean-squared error loss, which does not hold for CNNs. This provides a geometric explanation of the sparsity bias of MLPs. All of our results leverage tools from algebraic geometry.

2602.10850 2026-06-12 math.RA math.QA math.RT 版本更新

Iterated Hopf Ore Extensions over Group Rings

群环上的迭代Hopf Ore扩张

Can Hatipoğlu, Christian Lomp

AI总结 引入并研究群代数上的两步Ore扩张构造的一类Hopf代数,统一推广了广义Taft代数和与sl2相关的Hopf代数,分析了环论性质并分类了有限维单模。

详情
Comments
24 pages, comments are welcome
AI中文摘要

我们引入并研究了一类Hopf代数 $H(G, \chi, \eta, b, c, \beta)$,它们是群代数 $\mathbb{K}[G]$ 的两步Ore扩张。这一构造统一并推广了一些已知的Hopf代数族,例如广义Taft代数以及由Wang、Wu和Tan构造的与 $\mathfrak{sl}_2$ 相关的Hopf代数。我们分析了这些代数的环论性质,并分类了它们上的所有有限维单模。我们还考虑了零导子情形下单模的张量积。

英文摘要

We introduce and study a class of Hopf algebras $H(G, \chi, \eta, b, c, \beta)$ which are two-step Ore extensions of a group algebra $\mathbb{K}[G]$. This construction unifies and generalizes some known families of Hopf algebras such as generalized Taft algebras and Hopf algebras related to $\mathfrak{sl}_2$ constructed by Wang, Wu, and Tan. We analyze the ring theoretical properties of these algebras and classify all finite dimensional simple modules over them. We also consider the tensor products of simple modules in the zero derivation case.