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

A note on global in-time behavior for the semilinear nonlocal heat exchanger system

关于半线性非局部热交换系统全局时间行为的注记

Yan Liu

AI总结 研究具有分数阶拉普拉斯算子的非局部反应扩散系统的全局时间渐近行为,在超临界情形下证明全局存在性,并在一般L^m框架下给出全局解的渐近轮廓,同时确定次临界和临界情形下局部解生命跨度的下界估计。

详情
AI中文摘要

我们主要研究具有分数阶拉普拉斯算子的非局部反应扩散系统的全局时间渐近行为,该系统通过其扩散分量模拟个体在两个交换环境之间的扩散,并通过其反应分量包含Fujita型幂非线性。我们在超临界情形下推导出全局时间存在性结果,并在一般$L^m$框架下给出全局时间解的大时间渐近轮廓。作为副产品,我们确定了次临界和临界情形下局部时间解生命跨度的尖锐下界估计。这些结果扩展了[S. Tréton, SIAM J. Math. Anal. (2024)]的存在性部分。

英文摘要

We mainly study global in-time asymptotic behavior for the nonlocal reaction-diffusion system with fractional Laplacians which models dispersal of individuals between two exchanging environments for its diffusive components and incorporates the Fujita-type power nonlinearities for its reactive components. We derive a global in-time existence result in the super-critical case, and large time asymptotic profiles of global in-time solutions in the general $L^m$ framework. As a byproduct, the sharp lower bound estimates of lifespan for local in-time solutions in the sub-critical and critical cases are determined. These results extend the existence part of [S. Tréton, SIAM J. Math. Anal. (2024)].

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

Fast Stochastic Second-Order Adagrad for Nonconvex Bound-Constrained Optimization

非凸有界约束优化的快速随机二阶Adagrad

S. Bellavia, S. Gratton, B. Morini, Ph. L. Toint

AI总结 提出ADAGB2算法,推广Adagrad至有界约束问题并利用二阶信息,在梯度均方根误差足够小时以高概率在O(ε^{-2})次迭代内达到ε-近似一阶临界点。

详情
AI中文摘要

本文介绍了ADAGB2,它是用于随机优化的Adagrad算法的推广,也适用于有界约束问题,并且能够在可用时利用二阶信息。结果表明,给定δ∈(0,1)和ε∈(0,1],如果梯度oracle的平均均方根误差足够小,则ADAGB2算法最多需要O(ε^{-2})次迭代,就能以至少1-δ的概率确保有界约束问题的ε-近似一阶临界点。如果该条件不满足,则迭代的最优性水平被该平均值上界所控制。本文还研究了有界约束问题的近似与真实经典投影梯度最优性度量之间的关系,并表明仅假设无偏梯度oracle可能不足以确保在O(ε^{-2})次迭代内收敛。

英文摘要

ADAGB2, a generalization of the Adagrad algorithm for stochastic optimization is introduced, which is also applicable to bound-constrained problems and capable of using second-order information when available. It is shown that, given $\delta\in(0,1)$ and $\epsilon\in(0,1]$, the ADAGB2 algorithm needs at most $\calO(\epsilon^{-2})$ iterations to ensure an $\epsilon$-approximate first-order critical point of the bound-constrained problem with probability at least $1-\delta$, provided the average root mean square error of the gradient oracle is sufficiently small. Should this condition fail, it is also shown that the optimality level of iterates is bounded above by this average. The relation between the approximate and true classical projected-gradient-based optimality measures for bound constrained problems is also investigated, and it is shown that merely assuming unbiased gradient oracles may be insufficient to ensure convergence in $\calO(\epsilon^{-2})$ iterations.

2501.08425 2026-06-12 cs.LG math.AP math.PR 版本更新

Is Stochastic Gradient Descent Effective? A PDE Perspective on Machine Learning processes

随机梯度下降有效吗?机器学习过程的PDE视角

Davide Barbieri, Matteo Bonforte, Peio Ibarrondo

AI总结 通过Fokker-Planck型抛物PDE分析SGD行为,区分漂移和扩散两个阶段,量化浓度现象并证明平均退出时间界限,为非凸损失和退化扩散矩阵下的渐近收敛提供新结果。

详情
AI中文摘要

本文分析了随机梯度下降(SGD)的行为,这是一种在监督学习中广泛使用的方法,通过最小化非凸损失函数来优化神经网络权重。自E、Li和Tai(2017)的开创性工作以来,此类过程的基本结构可以通过Fokker-Planck型抛物PDE来理解,这是我们分析的核心。尽管Fokker-Planck方程历史悠久且文献丰富,但当势函数非凸或扩散矩阵退化时,几乎一无所知,这是我们分析中面临的主要困难。我们识别出两种不同的阶段:在SGD的初始阶段,损失函数驱动权重集中在最近的局部最小值附近。我们将此阶段称为漂移阶段,并提供了关于这种集中现象的定量估计。接下来,我们引入扩散阶段,其中随机波动帮助学习过程逃离次优局部最小值。我们分析了平均退出时间(MET),并证明了MET的上下界。最后,我们针对非凸代价函数和退化扩散矩阵(不允许使用标准方法并需要新技术)研究了SGD的渐近收敛性。为此,我们利用了两种不同的方法:对偶方法和熵方法。我们提供了关于SGD动力学和有效性的新结果,建立了随机优化与PDE理论之间的深层联系,并为机器学习过程中的基本问题提供了一些答案和见解:SGD需要多长时间才能逃离一个坏的最小值?使用SGD时神经网络参数是否收敛?在SGD训练的第一阶段,参数如何演化?

英文摘要

In this paper we analyze the behaviour of the stochastic gradient descent (SGD), a widely used method in supervised learning for optimizing neural network weights via a minimization of non-convex loss functions. Since the pioneering work of E, Li and Tai (2017), the underlying structure of such processes can be understood via parabolic PDEs of Fokker-Planck type, which are at the core of our analysis. Even if Fokker-Planck equations have a long history and a extensive literature, almost nothing is known when the potential is non-convex or when the diffusion matrix is degenerate, and this is the main difficulty that we face in our analysis. We identify two different regimes: in the initial phase of SGD, the loss function drives the weights to concentrate around the nearest local minimum. We refer to this phase as the drift regime and we provide quantitative estimates on this concentration phenomenon. Next, we introduce the diffusion regime, where stochastic fluctuations help the learning process to escape suboptimal local minima. We analyze the Mean Exit Time (MET) and prove upper and lower bounds of the MET. Finally, we address the asymptotic convergence of SGD, for a non-convex cost function and a degenerate diffusion matrix, that do not allow to use the standard approaches, and require new techniques. For this purpose, we exploit two different methods: duality and entropy methods. We provide new results about the dynamics and effectiveness of SGD, offering a deep connection between stochastic optimization and PDE theory, and some answers and insights to basic questions in the Machine Learning processes: How long does SGD take to escape from a bad minimum? Do neural network parameters converge using SGD? How do parameters evolve in the first stage of training with SGD?

2505.00587 2026-06-12 math.OA math.FA 版本更新

The Hao-Ng isomorphism theorem for reduced crossed products

约化交叉积的Hao-Ng同构定理

Adam Dor-On, Ian Thompson

AI总结 证明对于局部紧Hausdorff群作用下的非退化C*-对应,约化交叉积与Cuntz-Pimsner C*-代数构造可交换。

详情
Comments
20 pages. Major revision. Added Subsections 3.1 and 3.2 on W*-dynamical system covers and unitary implementation of W*-dynamical systems, correcting an error in the proof of Theorem 4.4 (formerly Theorem 4.3). Theorem 4.4 now holds without assuming that the contractive approximate identity is self-adjoint
AI中文摘要

我们证明了局部紧Hausdorff群的约化交叉积的Hao-Ng同构。更精确地说,对于非退化$\mathrm{C}^*$-对应$X$和局部紧Hausdorff群$G$的广义规范作用$G \curvearrowright X$,我们证明了约化交叉积与Cuntz-Pimsner C*-代数构造的交换关系${\mathcal{O}}_{X\rtimes_rG}\cong {\mathcal{O}}_X\rtimes_rG$。这是通过证明算子代数的约化交叉积与C*-包络交换来实现的,这依赖于C*-动力系统的精细W*-动力覆盖、W*-动力系统的酉实现以及Maharam提升定理的算子值推广。

英文摘要

We prove the Hao-Ng isomorphism for reduced crossed products by locally compact Hausdorff groups. More precisely, for a non-degenerate $\mathrm{C}^*$-correspondence $X$ and a generalized gauge action $G \curvearrowright X$ by a locally compact Hausdorff group $G$, we prove the commutation ${\mathcal{O}}_{X\rtimes_rG}\cong {\mathcal{O}}_X\rtimes_rG$ of the reduced crossed product with the Cuntz-Pimsner C*-algebra construction. This is done by proving that the reduced crossed product of an operator algebra commutes with the C*-envelope, which relies on refined W*-dynamical covers of C*-dynamical systems, unitary implementation of W*-dynamical systems, and an operator-valued extension of Maharam's lifting theorem.

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

Integers Having $F_{2k}$ in Both Zeckendorf And Chung-Graham Decompositions

在Zeckendorf和Chung-Graham分解中同时包含$F_{2k}$的整数

Lucas Bustos, Hung Viet Chu, Minchae Kim, Uihyeon Lee, Shreya Shankar, Garrett Tresch

AI总结 本文发现Zeckendorf分解的字典序子列表与黄金字符串$\mathcal{S}$之间的对应关系,以及Chung-Graham分解的对偶对应关系,并利用这些对应给出在两种分解中同时包含$F_{2k}$的所有正整数集合。

详情
Comments
17 pages, 2 tables
AI中文摘要

Zeckendorf定理指出,每个正整数都可以唯一地分解为不相邻的斐波那契数之和。另一方面,Chung和Graham证明,每个正整数都可以唯一地表示为偶数索引斐波那契数之和,系数为$0,1$或$2$,且任意两个系数$2$之间有一个系数$0$。我们发现Zeckendorf分解的字典序子列表与黄金字符串$\mathcal{S}$中的字母之间存在对应关系。同样,我们为Chung-Graham分解确定了一个对偶对应关系。然后,我们利用这些对应关系给出所有在Zeckendorf和Chung-Graham分解中同时包含$F_{2k}$的正整数集合。

英文摘要

Zeckendorf's theorem states that every positive integer can be uniquely decomposed into nonadjacent Fibonacci numbers. On the other hand, Chung and Graham proved that every positive integer can be uniquely written as a sum of even-indexed Fibonacci numbers with coefficients $0,1$, or $2$ such that between two coefficients $2$, there is a coefficient $0$. We discover a correspondence between a lexicographically ordered sublist of Zeckendorf decompositions and letters in the golden string $\mathcal{S}$. Likewise, we identify a dual correspondence for Chung-Graham decompositions. We then use these correspondences to give the set of all positive integers having $F_{2k}$ in both of their Zeckendorf and Chung-Graham decompositions.

2504.16279 2026-06-12 math.ST cs.IT stat.AP 版本更新

Sharp Detection Threshold for Correlation among Multiple Unlabeled Gaussian Networks

多个未标记高斯网络之间相关性的尖锐检测阈值

Taha Ameen, Bruce Hajek

AI总结 研究m≥2个带高斯边权的完全加权图在未知顶点重标号后是否互相关的假设检验问题,确定了固定m下的信息论检测阈值,并证明无检测-恢复间隙。

详情
AI中文摘要

本文研究假设检验问题,判断$m \geq 2$个具有高斯边权的完全加权图在顶点未知重标号后是否互相关。在零模型下,所有边权独立服从标准高斯分布;而在植入模型下,图共享一个潜在顶点对齐,每对对应边权具有相关性$\rho$。对于固定$m$,我们确定了检测的尖锐信息论阈值。在阈值之上,广义似然比检验实现强检测;而在阈值之下,即使弱检测也不可能。该结果将Wu、Xu和Yu的双图检测阈值推广到任意固定数量的图,展示了一种侧信息机制,其中仅两个图不足但多个图可实现检测,并且与Vassaux和Massoulié的恢复阈值一起表明,该高斯多图模型不存在检测-恢复间隙。

英文摘要

This paper studies the hypothesis testing problem of deciding whether $m \geq 2$ complete weighted graphs with Gaussian edge weights are mutually correlated after unknown relabelings of their vertices. Under the null model all edge weights are independent standard Gaussians, whereas under the planted model the graphs share a latent vertex alignment and each pair of corresponding edge weights has correlation $\rho$. For fixed $m$, we identify the sharp information-theoretic threshold for detection. Above the threshold, a generalized likelihood-ratio test achieves strong detection, whereas even weak detection is impossible below the threshold. The result extends the two-graph detection threshold of Wu, Xu, and Yu to any fixed number of graphs, exhibits a side-information regime in which two graphs alone are insufficient but multiple graphs enable detection, and, together with the recovery threshold of Vassaux and Massoulié, shows that this Gaussian multi-graph model has no detection--recovery gap.

2312.13054 2026-06-12 math.DS 版本更新

Anosov flows in dimension 3 from gluing building blocks with quasi-transverse boundary

通过准横截边界粘合构建块构造三维 Anosov 流

Neige Paulet

AI总结 本文推广了 Béguin-Bonatti-Yu 的粘合定理,允许构建块具有准横截边界,从而构造三维 Anosov 流,并给出若干应用。

详情
Comments
171 pages, 98 figures. v3 = final published version
AI中文摘要

我们证明了一个新结果,允许通过粘合构建块来构造三维 Anosov 流。所谓构建块,是指一个带边界 $P$ 的紧致三维流形,配备 $C^1$ 向量场 $X$,使得最大不变集 $\cap_{t \in \mathbb{R}} X^t (P)$ 是鞍型双曲集,且边界 $\partial P$ 与 $X$ 准横截,即除了 $\partial P$ 中有限条周期轨道外处处横截。我们的粘合定理推广了 F. Béguin、C. Bonatti 和 B. Yu 最近的结果,他们只考虑了构建块不含吸引子或排斥子且边界 $\partial P$ 与 $X$ 横截的情况。准横截设置更为自然。实际上,我们的结果可视为 Barbot 和 Fenley 定理的对应,后者大致表明每个三维 Anosov 流都允许规范分解为构建块(具有准横截边界)。我们还将展示该定理的若干应用。

英文摘要

We prove a new result allowing to construct Anosov flows in dimension 3 by gluing building blocks. By a building block, we mean a compact 3-manifold with boundary $P$, equipped with a $C^1$ vector field $X$, such that the maximal invariant set $\cap_{t \in \mathbb{R}} X^t (P)$ is a saddle hyperbolic set, and the boundary $\partial P$ is quasi-transverse to $X$, i.e. transverse except for a finite number of periodic orbits contained in $\partial P$. Our gluing theorem is a generalization of a recent result of F. Béguin, C. Bonatti, and B. Yu who only considered the case where the block does not contain attractors nor repellers, and the boundary $\partial P$ is transverse to $X$. The quasi-transverse setting is much more natural. Indeed, our result can be seen as a counterpart of a theorem by Barbot and Fenley which roughly states that every 3-dimensional Anosov flow admits a canonical decomposition into building blocks (with quasi-transverse boundary). We will also show a number of applications of our theorem.

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

Geometry of Lightning Self-Attention: Identifiability and Dimension

闪电自注意力的几何:可识别性与维度

Nathan W. Henry, Giovanni Luca Marchetti, Kathlén Kohn

AI总结 本文利用代数几何工具,分析了无归一化自注意力网络的函数空间几何,给出了深层注意力的可识别性描述并计算了函数空间维度,同时刻画了单层模型的奇异点和边界点,并推测了归一化情形的结果。

详情
Comments
Accepted at ICLR 2025
AI中文摘要

我们考虑由无归一化的自注意力网络定义的函数空间,并理论上分析其几何结构。由于这些网络是多项式,我们依赖代数几何的工具。特别地,我们通过描述任意层数参数化的通用纤维来研究深层注意力的可识别性,并据此计算函数空间的维度。此外,对于单层模型,我们刻画了奇异点和边界点。最后,我们提出一个关于归一化自注意力网络结果的推测性扩展,在单层情况下证明该推测,并在深层情况下进行数值验证。

英文摘要

We consider function spaces defined by self-attention networks without normalization, and theoretically analyze their geometry. Since these networks are polynomial, we rely on tools from algebraic geometry. In particular, we study the identifiability of deep attention by providing a description of the generic fibers of the parametrization for an arbitrary number of layers and, as a consequence, compute the dimension of the function space. Additionally, for a single-layer model, we characterize the singular and boundary points. Finally, we formulate a conjectural extension of our results to normalized self-attention networks, prove it for a single layer, and numerically verify it in the deep case.

2501.10949 2026-06-12 math.DS 版本更新

Typicality of periodic optimization over an expanding circle map

扩张圆映射上周期优化的典型性

Rui Gao, Weixiao Shen, Ruiqin Zhang

AI总结 研究实解析扩张圆映射上的遍历优化问题,证明在拓扑和测度论意义下,典型的C^r性能函数具有唯一极大测度,且该测度支撑在周期轨道上。

详情
Comments
30 pages, minor corrections
AI中文摘要

我们研究实解析扩张圆映射上的遍历优化问题。我们证明,在拓扑和测度论意义上,对于 $r=1,2,\dots,\infty,\omega$,一个典型的 $C^r$ 性能函数具有唯一的极大测度,并且该唯一极大测度支撑在一个周期轨道上。

英文摘要

We study the ergodic optimization problem over a real analytic expanding circle map. We show that in both the topological and the measure-theoretical senses, a typical $C^r$ performance function has a unique maximizing measure and the unique maximizing measure is supported on a periodic orbit, for $r=1,2,\dots,\infty,\omega$.

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

On zero-sum Ramsey numbers modulo 3

模3零和拉姆齐数

Yair Caro, Xandru Mifsud

AI总结 系统研究模3零和拉姆齐数,证明森林的零和拉姆齐数上界为n+2,并确定无限树族的精确值。

详情
Comments
18 pages, 6 figures, revised on 11/06/2026 to include Theorem 23
AI中文摘要

我们开始对零和拉姆齐数进行系统研究。对于具有$0 \ (\!\!\!\!\mod 3)$条边的图$G$,零和拉姆齐数定义为最小的正整数$R(G, \mathbb{Z}_3)$,使得对于每个$n \geq R(G, \mathbb{Z}_3)$和每个使用$\mathbb{Z}_3$的$K_n$的边着色$f$,在$K_n$中存在一个由$f$着色的零和副本$G$,即:$\sum_{e \in E(G)} f(e) \equiv 0 \ (\!\!\!\!\mod 3)$。关于这些拉姆齐数,只有零星的结果已知,我们发现了许多新结果。特别地,我们证明对于每个具有$n$个顶点且边数为$0 \ (\!\!\!\!\mod 3)$的森林$F$,有$R(F, \mathbb{Z}_3) \leq n+2$,并且如果$F$的所有顶点的度数均为$1 \ (\!\!\!\!\mod 3)$,则这个界是紧的。我们还确定了无限树族$R(T, \mathbb{Z}_3)$的精确值。

英文摘要

We start with a systematic study of the zero-sum Ramsey numbers. For a graph $G$ with $0 \ (\!\!\!\!\mod 3)$ edges, the zero-sum Ramsey number is defined as the smallest positive integer $R(G, \mathbb{Z}_3)$ such that for every $n \geq R(G, \mathbb{Z}_3)$ and every edge-colouring $f$ of $K_n$ using $\mathbb{Z}_3$, there is a zero-sum copy of $G$ in $K_n$ coloured by $f$, that is: $\sum_{e \in E(G)} f(e) \equiv 0 \ (\!\!\!\!\mod 3)$. Only sporadic results are known for these Ramsey numbers, and we discover many new ones. In particular we prove that for every forest $F$ on $n$ vertices and with $0 \ (\!\!\!\!\mod 3)$ edges, $R(F, \mathbb{Z}_3) \leq n+2$, and this bound is tight if all the vertices of $F$ have degrees $1 \ (\!\!\!\!\mod 3)$. We also determine exact values of $R(T, \mathbb{Z}_3)$ for infinite families of trees.

2501.11156 2026-06-12 math.CO cs.CG 版本更新

Covering half-grids with lines and planes

用直线和平面覆盖半网格

Anurag Bishnoi, Shantanu Nene

AI总结 研究有限网格结构的超平面覆盖问题,针对半网格(沿对角线切割的网格),给出覆盖所有点至少k次所需直线或平面的渐近紧界,并利用多项式方法得到精确结果。

详情
Comments
14 pages; major revisions based on referee comments
AI中文摘要

我们研究$\mathbb{R}^d$中有限网格状结构的超平面覆盖问题。称$\mathbb{R}^2$中的点集$\mathcal{C}$为锥形网格,如果直线$y = a_i$与$\mathcal{C}$恰好相交于$i$个点,其中$a_1 > \cdots > a_n \in \mathbb{R}$。我们证明覆盖这种网格的每个点至少$k$次所需的直线数至少为$nk\left(1-\frac{1}{e}-O(\frac{1}{n}) \right)$。如果网格$\mathcal{C}$是通过沿一条对角线切割$m \times n$点网格的一半得到的,那么我们证明下界为$mk\left(1-e^{-\frac{n}{m}}-O(\frac{n}{m^2})\right)$。一般地,我们称通过沿$\mathbb{R}^d$中网格的一条对角线切割得到的网格为半网格。受Alon-Füredi关于缺失一个点的网格的超平面覆盖定理及其多重性变体的启发,我们研究在缺失一个点$P$的情况下,覆盖$\mathbb{R}^d$中$n \times \cdots \times n$半网格的每个点至少$k$次所需的最少超平面数问题。对于几乎所有这样的半网格($P$为角点),我们在维数$2$和$3$中证明了覆盖数的渐近紧的上界和下界。对于$k = 1$,$d = 2$,以及任意$P$,我们通过使用网格的多项式方法界精确确定了这个数。

英文摘要

We study hyperplane covering problems for finite grid-like structures in $\mathbb{R}^d$. We call a set $\mathcal{C}$ of points in $\mathbb{R}^2$ a conical grid if the line $y = a_i$ intersects $\mathcal{C}$ in exactly $i$ points, for some $a_1 > \cdots > a_n \in \mathbb{R}$. We prove that the number of lines required to cover every point of such a grid at least $k$ times is at least $nk\left(1-\frac{1}{e}-O(\frac{1}{n}) \right)$. If the grid $\mathcal{C}$ is obtained by cutting an $m \times n$ grid of points in half along one of the diagonals, then we prove the lower bound of $mk\left(1-e^{-\frac{n}{m}}-O(\frac{n}{m^2})\right)$. In general, we call a grid obtained by cutting a grid in $\mathbb{R}^d$ along one of the diagonals a half-grid. Motivated by the Alon-Füredi theorem on hyperplane coverings of grids that miss a point and its multiplicity variations, we study the problem of finding the minimum number of hyperplanes required to cover every point of an $n \times \cdots \times n$ half-grid in $\mathbb{R}^d$ at least $k$ times while missing a point $P$. For almost all such half-grids, with $P$ being the corner point, we prove asymptotically sharp upper and lower bounds for the covering number in dimensions $2$ and $3$. For $k = 1$, $d = 2$, and an arbitrary $P$, we determine this number exactly by using the polynomial method bound for grids.

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

Gradient correlation is a key ingredient to accelerate SGD with momentum

梯度相关性是加速带动量的SGD的关键因素

Julien Hermant, Marien Renaud, Jean-François Aujol, Charles Dossal, Aude Rondepierre

AI总结 本文证明在凸优化中,梯度间的平均相关性满足强增长条件是带动量SGD(SNAG)加速收敛的关键,并通过线性回归和深度神经网络实验验证。

详情
AI中文摘要

经验上,观察到向随机梯度下降(SGD)添加动量会加速算法的收敛。然而,即使在凸函数情况下,文献对于从理论上证明这一观察的可能性也相当悲观。我们研究了在凸设置下最小化函数和时,获得随机Nesterov加速梯度(SNAG)——一种基于动量的SGD版本——加速收敛的可能性。我们证明,梯度之间的平均相关性允许验证强增长条件,这是使用SNAG获得加速的关键因素。在线性回归和深度神经网络优化中的数值实验证实了我们的理论结果。

英文摘要

Empirically, it has been observed that adding momentum to Stochastic Gradient Descent (SGD) accelerates the convergence of the algorithm. However, the literature has been rather pessimistic, even in the case of convex functions, about the possibility of theoretically proving this observation. We investigate the possibility of obtaining accelerated convergence of the Stochastic Nesterov Accelerated Gradient (SNAG), a momentum-based version of SGD, when minimizing a sum of functions in a convex setting. We demonstrate that the average correlation between gradients allows to verify the strong growth condition, which is the key ingredient to obtain acceleration with SNAG. Numerical experiments, both in linear regression and deep neural network optimization, confirm in practice our theoretical results.

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

Lefschetz Defect in Families

族中的Lefschetz缺陷

Matteo Verni

AI总结 本文给出了光滑复射影簇Lefschetz缺陷的上同调刻画,证明了光滑Fano簇的Lefschetz缺陷在光滑形变下不变,并利用同源因子刻画了阿贝尔簇的Lefschetz缺陷,研究了其在族中的性质。

详情
Comments
16 pages, published in Manuscripta Mathematica. Fixed a mistake in the main theorem, found by an anonymous referee (Remark 2.6), by improving the results of Subsection 3.2. Last subsection on families of abelian varieties from previous version has been removed
AI中文摘要

我们给出了光滑复射影簇的Lefschetz缺陷的一个上同调刻画。作为推论,我们推导出光滑Fano簇的Lefschetz缺陷在光滑形变下不变。我们还利用其同源因子刻画了阿贝尔簇的Lefschetz缺陷,并在族中研究了它。

英文摘要

We provide a cohomological characterization of the Lefschetz defect of smooth complex projective varieties. As a consequence, we deduce that the Lefschetz defect of a smooth Fano variety is invariant under smooth deformation. We also characterize the Lefschetz defect of an abelian variety in terms of its isogeny factors, and study it in families.

2501.04823 2026-06-12 cs.RO math.OC stat.AP 版本更新

Learning Robot Safety from Sparse Human Feedback using Conformal Prediction

基于共形预测从稀疏人类反馈中学习机器人安全

Aaron O. Feldman, Joseph A. Vincent, Maximilian Adang, JunEn Low, Mac Schwager

AI总结 通过人类对策略轨迹的二元反馈,利用共形预测识别包含未来策略错误的状态区域,构建具有保证漏检率的预警系统,并用于改进模型预测控制器的安全性。

详情
AI中文摘要

确保机器人安全可能具有挑战性;用户定义的约束可能遗漏边缘情况,策略即使从安全数据训练也可能变得不安全,并且安全可能是主观的。因此,我们通过向标记不安全行为的人类展示策略轨迹来学习机器人安全。从这种二元反馈中,我们使用共形预测的统计方法识别一个状态区域(可能在学习的潜在空间中),保证包含用户指定比例的未来策略错误。我们的方法是样本高效的,因为它基于最近邻分类,避免了共形预测中常见的保留数据。通过提醒机器人是否到达可疑的不安全区域,我们获得了一个模拟人类安全偏好且具有保证漏检率的预警系统。通过视频标注,我们的系统可以检测四旋翼视觉运动策略何时无法通过指定门。我们提出了一种通过避免可疑不安全区域来改进策略的方法。通过它,我们提高了模型预测控制器的安全性,这在30次四旋翼飞行跨越6个导航任务的实验测试中得到了证明。提供了代码和视频。

英文摘要

Ensuring robot safety can be challenging; user-defined constraints can miss edge cases, policies can become unsafe even when trained from safe data, and safety can be subjective. Thus, we learn about robot safety by showing policy trajectories to a human who flags unsafe behavior. From this binary feedback, we use the statistical method of conformal prediction to identify a region of states, potentially in learned latent space, guaranteed to contain a user-specified fraction of future policy errors. Our method is sample-efficient, as it builds on nearest neighbor classification and avoids withholding data as is common with conformal prediction. By alerting if the robot reaches the suspected unsafe region, we obtain a warning system that mimics the human's safety preferences with guaranteed miss rate. From video labeling, our system can detect when a quadcopter visuomotor policy will fail to steer through a designated gate. We present an approach for policy improvement by avoiding the suspected unsafe region. With it we improve a model predictive controller's safety, as shown in experimental testing with 30 quadcopter flights across 6 navigation tasks. Code and videos are provided.

2412.01640 2026-06-12 math.AT 版本更新

The descent spectral sequence for topological modular forms

拓扑模形式的下降谱序列

Christian Carrick, Jack Morgan Davies, Sven van Nigtevecht

AI总结 本文通过发展合成谱技术,证明了拓扑模形式Tmf的间隙定理,确认了Hopkins和Mahowald二十多年前的π_* tmf计算。

详情
Comments
v2: Added historical overview, fixed minor typos. Comments welcome!
AI中文摘要

我们证明了拓扑模形式$\mathrm{Tmf}$谱的间隙定理。这消除了文献中长期存在的循环论证,从而确认了二十多年前Hopkins和Mahowald对$\pi_\ast \mathrm{tmf}$的计算。我们的方法至关重要地采用了现代方法,在合成谱中发展和精炼了许多技术。

英文摘要

We prove the Gap Theorem for the spectrum of topological modular forms $\mathrm{Tmf}$. This removes a longstanding circularity in the literature, thereby confirming the computation of $\pi_\ast \mathrm{tmf}$ from over two decades ago by Hopkins and Mahowald. Our approach is crucially a modern one, developing and refining many techniques in synthetic spectra.

1810.01513 2026-06-12 math.LO 版本更新

Erdős-Rado Classes

Erdős-Rado 类

Will Boney

AI总结 本文融合 Ramsey 定理的两个推广——Ramsey 类和 Erdős-Rado 定理,定义了组合 Erdős-Rado 类,并探讨其与广义不可区分元和蓝图构造的关系,给出例子和应用。

详情
AI中文摘要

我们将 Ramsey 定理的两个推广——Ramsey 类和 Erdős-Rado 定理——融合为组合 Erdős-Rado 类的概念。这些类与 Erdős-Rado 类密切相关,后者可用于在非初等类(尤其是抽象初等类)中构造广义不可区分元和蓝图。我们给出若干例子和一些应用。

英文摘要

We amalgamate two generalizations of Ramsey's Theorem--Ramsey classes and the Erdős-Rado Theorem--into the notion of a combinatorial Erdős-Rado class. These classes are closely related to Erdős-Rado classes, which are those from which we can build generalized indiscernibles and blueprints in nonelementary classes, especially Abstract Elementary Classes. We give several examples and some applications.

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

Searching for non-order-preserving braids algorithmically

算法搜索非保序辫

Jonathan Johnson, Nancy Scherich, Hannah Turner

AI总结 提出算法检测非保序辫,并证明简单3-辫子族σ₁σ₂^{2m+1}对任意整数m非保序。

详情
Comments
13 pages, 3 figures. V2: small typos fixed
AI中文摘要

一个$n$股辫子是保序的,如果它在自由群$F_n$上的作用保持$F_n$的某个双序。辫子$\beta$是保序的当且仅当由$\beta$的闭包及其轴并集得到的链环$L$具有可双序补。我们描述并实现了一个算法,给定一个非保序辫子$\beta$,该算法确认此性质并返回$\beta$确实非保序的证明。在算法指导下,我们证明了简单3-辫子族$\sigma_1\sigma_2^{2m+1}$对任意整数$m$是非保序的。

英文摘要

An $n$-strand braid is order-preserving if its action on the free group $F_n$ preserves some bi-order of $F_n$. A braid $\beta$ is order-preserving if and only if the link $L$ obtained as the union of the closure of $\beta$ and its axis has bi-orderable complement. We describe and implement an algorithm which, given a non-order-preserving braid $\beta$, confirms this property and returns a proof that $\beta$ is indeed not order-preserving. Guided by the algorithm, we prove that the infinite family of simple 3-braids $\sigma_1\sigma_2^{2m+1}$ are not order-preserving for any integer $m$.

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

A stabilization result for Z/2-harmonic 1-forms by constructing solutions on closed 3-manifolds with long cylindrical necks

通过构造带有长圆柱颈的闭三维流形上的解得到Z/2-调和1-形式的稳定性结果

Willem Adriaan Salm

AI总结 通过构造线性组合和修改度量,证明当L^2有界Z/2-调和1-形式数量超过链接分支数两倍时,存在退化为带圆柱端流形的解族。

详情
Comments
Fixed an issue in Section 2, for which I had to change the Holder norm
AI中文摘要

本文中,我们显式构造了退化为带圆柱端流形的$\mathbb{Z}_2$-调和1-形式族。通过考虑某些$L^2$有界$\mathbb{Z}_2$-调和1-形式的线性组合并修改链接附近的度量来实现。该构造在$L^2$有界$\mathbb{Z}_2$-调和1-形式的数量严格大于链接连通分支数的两倍时成立。如果考虑与具有足够大$b_1$的三维流形作连通和,这总是可以做到的。

英文摘要

In this paper, we give an explicit construction of families of $\mathbb{Z}_2$-harmonic 1-forms that degenerate to manifolds with cylindrical ends. We do this by considering certain linear combinations of $L^2$-bounded $\mathbb{Z}_2$-harmonic 1-forms and by modifying the metric near the link. This construction works if number of $L^2$-bounded $\mathbb{Z}_2$-harmonic 1-forms is strictly more than twice the number of connected components of the link. This can always be done if we consider a connected sum with a 3-manifold with sufficiently large $b_1$.

2409.20455 2026-06-12 math.GN 版本更新

Planarity of compactifications of $\mathbb{R}$ with arc-like remainder

带弧状剩余集的 $\mathbb{R}$ 紧化的可平面性

Andrea Ammerlaan, Logan C. Hoehn

AI总结 证明若 $X$ 是弧状连续统,则 $X$ 与射线 $R$ 的并集可嵌入平面,并回答 Nadler 1972 年问题:带剩余集 $X$ 的直线紧化也可嵌入平面。

详情
Comments
8 pages, 2 figures
AI中文摘要

我们证明,如果 $X$ 是一个弧状连续统,那么任何由 $X$ 和一条射线 $R$ 的并集构成的连续统,满足 $X \cap R = \emptyset$ 且 $\overline{R} \setminus R \subseteq X$,都可以嵌入平面 $\mathbb{R}^2$。进一步,我们证明任何以 $X$ 为剩余集的直线紧化也可嵌入 $\mathbb{R}^2$——回答了 Sam B. Nadler 在 1972 年提出的一个问题。

英文摘要

We show that if $X$ is an arc-like continuum, then any continuum which is the union of $X$ and a ray $R$ such that $X \cap R = \emptyset$ and $\overline{R} \setminus R \subseteq X$ can be embedded in the plane $\mathbb{R}^2$. Further, we prove that any compactification of a line with remainder $X$ is also embeddable in $\mathbb{R}^2$ -- answering a question of Sam B. Nadler from 1972.

2409.03007 2026-06-12 math.RT math.GR 版本更新

Representation Rings of Fusion Systems and Brauer Characters

融合系统的表示环与Brauer特征

Thomas Lawrence

AI总结 通过模特征理论技术研究融合系统的复特征环,证明Semeraro猜想对非奇异融合系统成立,并给出分解矩阵和Cartan矩阵的类比。

详情
Comments
17 pages. Added Examples
AI中文摘要

设$\mathcal{F}$是$p$-群$S$上的融合系统。我们通过将模特征理论技术应用于$\mathcal{F}$-稳定特征,研究$\mathcal{F}$的复特征环$R_{\mathbb{C}}(\mathcal{F})$。我们利用这些技术探讨Jason Semeraro提出的关于$R_{\mathbb{C}}(\mathcal{F})$作为$\mathbb{Z}$-格的体积的猜想。证明该猜想对所有饱和融合系统成立将便于验证一组线性无关的$\mathcal{F}$-稳定特征构成$R_{\mathbb{C}}(\mathcal{F})$的$\mathbb{Z}$-基。我们证明该猜想对所有非奇异融合系统成立,且一个弱化版本对所有融合系统成立。我们还通过描述两个融合系统乘积的特征,表明任何最小反例必须是不可分解的。作为我们证明方法的副产品,我们描述了$\mathcal{F}$的模特征环,提供了$\mathcal{F}$-稳定特征的分解矩阵和Cartan矩阵的类比,并给出了将$S$的正则表示分解为$\mathcal{F}$-稳定成分的方法。

英文摘要

Let $\mathcal{F}$ be a fusion system over a $p$-group $S$. We study the complex character ring $R_{\mathbb{C}}(\mathcal{F})$ of $\mathcal{F}$ by applying techniques from modular character theory to $\mathcal{F}$-stable characters. We use these techniques to investigate a conjecture posed by Jason Semeraro concerning the volume of $R_{\mathbb{C}}(\mathcal{F})$ as a $\mathbb{Z}$-lattice. Proving it holds for all saturated fusion systems would allow for easy verification that a given set of linearly independent $\mathcal{F}$-stable characters forms a $\mathbb{Z}$-basis of $R_{\mathbb{C}}(\mathcal{F})$. We prove that this conjecture holds for all non-exotic fusion systems and a weakened conjecture holds for all fusion systems. We also show that any minimal counter example must be indecomposable by describing the characters of a product of two fusion systems. As a byproduct of our proof method, we describe the modular character rings of $\mathcal{F}$, provide analogues of the decomposition and Cartan matrices for $\mathcal{F}$-stable characters, and give a method for decomposing the regular character of $S$ into $\mathcal{F}$-stable constituents.

2408.11045 2026-06-12 hep-th cond-mat.str-el math.QA 版本更新

Representation Theory of Solitons

孤子的表示论

Clay Cordova, Nicholas Holfester, Kantaro Ohmori

AI总结 本文发展了一种基于“条带代数”的表示论,用于捕捉二维量子场论中孤子的简并模式和散射选择规则,并展示了如何通过量子化三维Drinfeld中心TQFT得到该代数。

详情
Comments
59 pages, 111 figures, v2: added references, minor typos corrected, revised discussion of relation to Tube algebra, v3: minor typos corrected, revised presentation in Section 3.2
AI中文摘要

二维量子场论中的孤子表现出简并模式以及相关的散射振幅选择规则。我们发展了一种表示论来捕捉孤子的这些有趣特征。该表示论基于一个我们称之为“条带代数”的代数,记为 $\textrm{Str}_{\mathcal{C}}(\mathcal{M})$,它由非可逆对称性 $\mathcal{C}$(一个融合范畴)及其对边界条件的作用(由模范畴 $\mathcal{M}$ 编码)定义。条带代数是一个 $C^*$-弱Hopf代数,这一事实可以通过在带角的空间流形上量子化三维Drinfeld中心TQFT $\mathcal{Z}(\mathcal{C})$ 而优雅地推导出来。这些结构意味着条带代数的表示范畴也是一个幺正融合范畴,我们将其识别为对偶范畴 $\mathcal{C}_{\mathcal{M}}^{*}$。我们提出了一种直接的方法,用箭图(其中节点为真空,箭头为孤子)来分析这些表示,并提供了例子,展示了表示论如何重现已知的孤子散射简并和选择规则。我们的分析为分析带边界流形上的非可逆对称性提供了通用框架,既适用于无穷远边界(与粒子物理相关),也适用于有限距离边界(在共形场论或凝聚态系统中相关)。

英文摘要

Solitons in two-dimensional quantum field theory exhibit patterns of degeneracies and associated selection rules on scattering amplitudes. We develop a representation theory that captures these intriguing features of solitons. This representation theory is based on an algebra we refer to as the "strip algebra", $\textrm{Str}_{\mathcal{C}}(\mathcal{M})$, which is defined in terms of the non-invertible symmetry, $\mathcal{C},$ a fusion category, and its action on boundary conditions encoded by a module category, $\mathcal{M}$. The strip algebra is a $C^*$-weak Hopf algebra, a fact which can be elegantly deduced by quantizing the three-dimensional Drinfeld center TQFT, $\mathcal{Z}(\mathcal{C}),$ on a spatial manifold with corners. These structures imply that the representation category of the strip algebra is also a unitary fusion category which we identify with a dual category $\mathcal{C}_{\mathcal{M}}^{*}.$ We present a straightforward method for analyzing these representations in terms of quiver diagrams where nodes are vacua and arrows are solitons and provide examples demonstrating how the representation theory reproduces known degeneracies and selection rules of soliton scattering. Our analysis provides the general framework for analyzing non-invertible symmetry on manifolds with boundary and applies both to the case of boundaries at infinity, relevant to particle physics, and boundaries at finite distance, relevant in conformal field theory or condensed matter systems.

2403.17892 2026-06-12 math.DS cs.DM 版本更新

Density of group languages in shift spaces

移位空间中群语言的密度

Valérie Berthé, Herman Goulet-Ouellet, Carl-Fredrik Nyberg-Brodda, Dominique Perrin, Karl Petersen

AI总结 研究移位空间中群语言的密度,证明其相对于任何遍历测度存在,并通过斜积给出计算公式,特别在有限型移位和极小移位中推导出闭式公式。

详情
AI中文摘要

有理语言的密度可以理解为移位空间中某种模式的频率,例如像“具有偶数个给定字母的单词”这样的模式。我们研究移位空间内群语言的密度,即由到有限群的态射识别的有理语言。我们证明,对于移位空间上的任何给定遍历测度,每个群语言的密度都存在,因为可以通过将给定测度任意遍历提升到移位空间与识别群之间的斜积来计算。然后,我们进一步研究有限型移位(具有适当的不可约性概念)中的密度,接着是极小移位中的密度。在后一种情况下,我们获得了一个密度闭式公式,条件是上述斜积具有在原始测度与群上均匀概率测度的乘积下遍历的极小闭不变子集。该公式部分源于对移位与有限群之间斜积的极小闭不变子集的刻画,该刻画依赖于上循环和上边界的概念。如果整个斜积在乘积测度下是遍历的,那么密度就是定义语言的群子集的基数除以群的基数。此外,我们提供了斜积具有在乘积测度下遍历的极小闭不变子集的充分条件。最后,我们研究了极小闭不变子集、返回词和双代码之间的联系。

英文摘要

The density of a rational language can be understood as the frequency of some pattern in the shift space, for example a pattern like "words with an even number of a given letter." We study the density of group languages, i.e. rational languages recognized by morphisms onto finite groups, inside shift spaces. We show that the density with respect to any given ergodic measure on a shift space exists for every group language, because it can be computed by using any ergodic lift of the given measure to a skew product between the shift space and the recognizing group. We then further study densities in shifts of finite type (with a suitable notion of irreducibility), and then in minimal shifts. In the latter case, we obtain a closed formula for the density under the condition that the aforementioned skew product has minimal closed invariant subsets which are ergodic under the product of the original measure and the uniform probability measure on the group. The formula is derived in part from a characterization of minimal closed invariant subsets for skew products between shifts and finite groups relying on notions of cocycles and coboundaries. In the case where the whole skew product is ergodic under the product measure, then the density is just the cardinality of the subset of the group which defines the language divided by the cardinality of the group. Moreover, we provide sufficient conditions for the skew product to have minimal closed invariant subsets that are ergodic under the product measure. Finally, we investigate the link between minimal closed invariant subsets, return words and bifix codes.

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

A q-analogue of graph independence polynomials with a group-theoretic interpretation

图独立多项式的q-模拟及其群论解释

Youming Qiao

AI总结 定义有限域上交错矩阵空间的全迷向多项式作为图独立多项式的模拟,证明图交错矩阵空间的全迷向多项式给出图独立多项式的自然q-模拟,并解释为p-群中交换子群按阶的计数。

详情
Comments
17 pages, improved presentation and proof details
AI中文摘要

我们定义了有限域上交错矩阵空间的全迷向多项式,类似于图的独立多项式。我们的主要结果表明,图交错矩阵空间的全迷向多项式给出了图独立多项式的自然q-模拟。对于类2且指数为p的p-群,这个在阶为p的域上的多项式族可以自然地解释为按其阶数枚举包含换位子群的阿贝尔子群。利用这一解释,我们的主要结果对有限域上的图群有影响,其精神与Rossmann在(Bull. Lond. Math. Soc., 2022)中研究有限域上图群的共轭类枚举的结果相同。

英文摘要

We define totally-isotropic polynomials of alternating matrix spaces over finite fields, by analogy with independence polynomials of graphs. Our main result shows that totally-isotropic polynomials of graphical alternating matrix spaces give rise to a natural q-analogue of graph independence polynomials. For p-groups of class 2 and exponent p, this family of polynomials over fields of order p can be naturally interpreted as enumerating their abelian subgroups containing the commutator subgroup according to the orders. With this interpretation, our main result has implications to graphical groups over finite fields, in the same spirit as the results in (Bull. Lond. Math. Soc., 2022) by Rossmann, who studied enumerating conjugacy classes of graphical groups over finite fields.

2408.04843 2026-06-12 math.AT math.CO 版本更新

Moment-angle manifolds corresponding to three-dimensional simplicial spheres, chordality and connected sums of products of spheres

对应于三维单纯球面的矩角流形、弦性与球面乘积连通和

Victoria Kovyrshina, Taras Panov

AI总结 本文刻画了三维单纯球面K的矩角复形上同调环同构于球面乘积连通和的条件,并推广到任意维单纯球面的充分条件。

详情
Comments
10 pages
AI中文摘要

我们证明,对应于三维单纯球面$K$的矩角复形$\mathcal Z_K$的上同调环同构于球面乘积连通和的上同调环当且仅当以下条件之一成立:(a) $K$是四维交叉多面体的边界,(b) $K$的一维骨架是弦图,或(c) $K$中恰好有两个缺失边且它们构成一个无弦4-圈。对于任意维数的单纯球面$K$,我们得到了环同构$H^*(\mathcal Z_K)\cong H^*(M)$的一个充分条件,其中$M$是球面乘积的连通和。

英文摘要

We prove that the moment-angle complex $\mathcal Z_K$ corresponding to a 3-dimensional simplicial sphere $K$ has the cohomology ring isomorphic to the cohomology ring of a connected sum of products of spheres if and only if either (a) $K$ is the boundary of a 4-dimensional cross-polytope, or (b) the one-skeleton of $K$ is a chordal graph, or (c) there are only two missing edges in $K$ and they form a chordless 4-cycle. For simplicial spheres $K$ of arbitrary dimension, we obtain a sufficient condition for the ring isomorphism $H^*(\mathcal Z_K)\cong H^*(M)$ where $M$ is a connected sum of products of spheres.

2407.01952 2026-06-12 math.OA math.AT math.DS math.KT math.NT 版本更新

Groupoid homology and K-theory for algebraic actions from number theory

群胚同调与代数数论作用的K理论

Chris Bruce, Yosuke Kubota, Takuya Takeishi

AI总结 计算代数整数环和整数动力学的ample群胚同调,推导拓扑全群的同调结果,并利用群胚同调计算环C*-代数的K理论,解决了Barlak-Omland-Stammeier猜想。

详情
Comments
Final revised version; 57 pages. To appear in the Journal of Functional Analysis
AI中文摘要

我们计算了与代数整数环和整数动力学的代数作用相关的ample群胚的群胚同调。我们推导了与代数整数环相关的拓扑全群的同调结果,并利用我们的群胚同调计算来计算代数整数环的环C*-代数的K理论,恢复了Cuntz和Li以及Li和Lück的结果,而无需使用Cuntz-Li对偶。此外,我们计算了与整数动力学相关的C*-代数的K理论,完全解决了Barlak、Omland和Stammeier的猜想。

英文摘要

We compute the groupoid homology for the ample groupoids associated with algebraic actions from rings of algebraic integers and integral dynamics. We derive results for the homology of the topological full groups associated with rings of algebraic integers, and we use our groupoid homology calculation to compute the K-theory for ring C*-algebras of rings of algebraic integers, recovering the results of Cuntz and Li and of Li and Lück without using Cuntz-Li duality. Moreover, we compute the K-theory for C*-algebras attached to integral dynamics, resolving the conjecture by Barlak, Omland, and Stammeier in full generality.

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

Construction of gravitational instantons with non-maximal volume growth via codimension-1 collapse

通过余维1坍塌构造非最大体积增长的引力瞬子

Willem Adriaan Salm

AI总结 本文通过粘合构造法,在有限个例外点之外,构造了具有有界曲率坍塌到\mathbb{R}^3商空间的ALG、ALG*、ALH和ALH*型引力瞬子族,并描述了例外点的Atiyah-Hitchin或Taub-NUT模型。

详情
Comments
Fixed an issue where the convergence was too slow for the ALH/ALH* case
AI中文摘要

本文通过粘合构造,构造了ALG、ALG*、ALH和ALH*型引力瞬子族。在有限个例外点之外,度量以有界曲率坍塌到$\mathbb{R}^3$被$\mathbb{Z}_2$和秩一或秩二格点的商空间。根据引力瞬子是ALG/ALG*型还是ALH/ALH*型,分别有两个或四个例外点以Atiyah-Hitchin流形为模型。其他例外点以Taub-NUT度量为模型。每种情形中最多有四个或八个这样的点。

英文摘要

In this paper, we construct families of gravitational instantons of type ALG, ALG*, ALH and ALH* using a gluing construction. Away from a finite set of exceptional points, the metric collapses with bounded curvature to a quotient of $\mathbb{R}^3$ by $\mathbb{Z}_2$ and a lattice of rank one or two. Depending on whether the gravitational instantons are of type ALG/ALG* or ALH/ALH*, there are either two or four exceptional points respectively that are modelled on the Atiyah-Hitchin manifold. The other exceptional points are modelled on the Taub-NUT metric. There are at most four, respectively eight, of these points in each case.

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

Group rings and hyperbolic geometry

群环与双曲几何

Grigori Avramidi, Thomas Delzant

AI总结 研究作用于双曲空间的群,在群代数中建立算法证明由少量元素生成的理想是自由的,并推导代数、几何和拓扑推论,特别给出闭双曲流形的Morse复杂度下界。

详情
Comments
29 pages, improved injectivity radius hypothesis from $n^2$ to $\log(n!)$, to appear in Geometry and Topology
AI中文摘要

对于作用于双曲空间的群,我们在群代数中建立了一个算法,证明由少量元素生成的理想是自由的,其中少量是作用的最小位移的函数,并推导出代数、几何和拓扑推论。特别地,我们获得了闭双曲流形的Morse复杂度关于内射半径的下界。

英文摘要

For a group acting on a hyperbolic space, we set up an algorithm in the group algebra showing that ideals generated by few elements are free, where few is a function of the minimal displacement of the action, and derive algebraic, geometric, and topological consequences. In particular, we obtain lower bounds on Morse complexity of closed hyperbolic manifolds in terms of injectivity radius.

2111.08157 2026-06-12 econ.EM math.ST stat.ME 版本更新

Fine Stratification of Survey Experiments

调查实验的精细分层

Max Cytrynbaum

AI总结 本文提出两阶段实验模型,通过匹配k元组随机化实现精细分层,开发快速匹配算法,证明可减少处理效应估计方差,并提供充分利用设计效率的推断方法。

详情
AI中文摘要

本文研究了一个两阶段实验模型,其中研究者首先从符合条件的池中抽样具有代表性的实验参与者,然后使用匹配的$k$元组随机化将每个抽样单元分配到处理组或对照组。为了实现这种设计,我们开发了一种快速的新算法,用于将单元匹配成$k$元组,适用于任意$k \ge 2$和任意维度的协变量。通过调查200篇近期实验工作论文,我们估计该算法新近实现了多变量精细分层,并为经济学中约44%的实验提供了可证明的匹配质量保证。我们表明,精细分层抽样和分配都非参数地降低了处理效应估计的方差,其中分层抽样的收益随着合格池的大小以及协变量预测处理效应异质性的程度而增加。我们开发了新的推断方法,充分利用两个设计阶段的效率提升,允许研究者报告更小的标准误,如果他们设计了代表性实验。对九个已发表实验的应用量化了效率提升。

英文摘要

This paper studies a two-stage model of experimentation, where the researcher first samples representative experimental participants from an eligible pool, then assigns each sampled unit to treatment or control, using matched $k$-tuples randomization at both stages. To implement such designs, we develop a fast new algorithm for matching units into $k$-tuples for any $k \ge 2$ and any dimension of covariates. By surveying 200 recent experimental working papers, we estimate that our algorithm newly enables multivariate fine stratification with provable match quality guarantees for about 44\% of experiments in economics. We show that finely stratified sampling and assignment both nonparametrically reduce the variance of treatment effect estimation, with the gains from stratified sampling increasing in the size of the eligible pool and how well covariates predict treatment effect heterogeneity. We develop new inference methods that fully exploit the efficiency gains from both design stages, allowing researchers to report smaller standard errors if they designed a representative experiment. An application to nine published experiments quantifies the efficiency gains.

2302.10129 2026-06-12 math.AG hep-th 版本更新

Semisimple FJRW theory of polynomials with two variables

两变量多项式的半单FJRW理论

Amanda Francis, Weiqiang He, Yefeng Shen

AI总结 研究Landau-Ginzburg对(W,<J>)的FJRW理论中的Dubrovin-Frobenius流形,猜想其为半单,并证明对简单奇点和几乎所有Brieskorn-Pham多项式成立,进而推出Dubrovin型猜想和Virasoro猜想成立。

详情
Comments
3rd version, 23 pages. We correct a typo in Proposition 3.3 in the previous version and strengthen Theorem 1.4 accordingly
AI中文摘要

我们研究Fan-Jarvis-Ruan-Witten理论中Landau-Ginzburg对$(W, \<J\>)$的Dubrovin-Frobenius流形,其中$W$是两变量的可逆非退化拟齐次多项式,$\<J\>$是$W$的最小可容许群。我们猜想这些FJRW理论中的Dubrovin-Frobenius流形是半单的。我们证明该猜想对简单奇点和几乎所有Brieskorn-Pham多项式成立。对于Brieskorn-Pham多项式,该结果来自FJRW理论中量子欧拉类的计算。作为推论,我们的结果表明,对于这些Landau-Ginzburg对的FJRW理论,Dubrovin型猜想和Virasoro猜想均成立。

英文摘要

We study the Dubrovin-Frobenius manifold in the Fan-Jarvis-Ruan-Witten theory of Landau-Ginzburg pairs $(W, \<J\>)$, where $W$ is an invertible nondegenerate quasihomogeneous polynomial with two variables and $\<J\>$ is the minimal admissible group of $W$. We conjecture that the Dubrovin-Frobenius manifolds from these FJRW theory are semisimple. We show the conjecture holds true for simple singularities and almost all Brieskorn-Pham polynomials. For Brieskorn-Pham polynomials, the result follows from the calculation of a quantum Euler class in the FJRW theory. As a consequence, our result shows that for the FJRW theory of these Landau-Ginzburg pairs, both a Dubrovin type conjecture and a Virasoro conjecture hold true.

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

Balancing permuted copies of multigraphs and integer matrices

多重图与整数矩阵的置换副本平衡

Coen del Valle, Peter J. Dukes

AI总结 研究整数矩阵A的置换相似矩阵生成的Z-模中完全对称矩阵a I + b J的存在性,提出避免大规范形的快速计算方法,并应用于多重图的边分解问题。

详情
AI中文摘要

给定一个整数上的方阵$A$,我们考虑由所有与$A$置换相似的矩阵生成的$\mathbb{Z}$-模$M_A$。受符号图分解和区组设计类似问题的启发,我们对属于$M_A$的完全对称矩阵$a I + b J$感兴趣。我们给出了一种相对快速的方法来计算此类矩阵的生成元,避免了在$\mathbb{Z}$上计算非常大的规范形。我们详细考虑了几个特殊情况。特别地,对称矩阵的问题回答了Cameron和Cioabǎ关于确定整数$\lambda$的最终周期的问题,其中$\lambda$倍完全图$\lambda K_n$具有给定(多重)图的边分解。

英文摘要

Given a square matrix $A$ over the integers, we consider the $\mathbb{Z}$-module $M_A$ generated by the set of all matrices that are permutation-similar to $A$. Motivated by analogous problems on signed graph decompositions and block designs, we are interested in the completely symmetric matrices $a I + b J$ belonging to $M_A$. We give a relatively fast method to compute a generator for such matrices, avoiding the need for a very large canonical form over $\mathbb{Z}$. We consider several special cases in detail. In particular, the problem for symmetric matrices answers a question of Cameron and Cioabǎ on determining the eventual period for integers $\lambda$ such that the $\lambda$-fold complete graph $\lambda K_n$ has an edge-decomposition into a given (multi)graph.