arXivDaily arXiv每日学术速递 周一至周五更新
2603.26366 2026-06-19 math.GT 版本更新

Combinatorial link concordance using cut-diagrams

利用切割图进行组合链接同痕

Benjamin Audoux, Jean-Baptiste Meilhan, Akira Yasuhara

AI总结 引入切割图概念,定义切割同痕关系,证明一维切割图的幂零周边系统是切割同痕不变量,并给出Stallings定理的组合版本。

Comments 18 pages; v.2:references updated

详情
AI中文摘要

切割图是定义在1维和2维上的图解对象,推广了3维空间中的链环和4维空间中的曲面链环;在1维中,这与焊接链环理论一致。利用切割图,我们引入了一种称为切割同痕的等价关系,它包含了经典链环的拓扑同痕概念。我们的主要结果是,一维切割图的幂零周边系统是切割同痕的不变量,并在此过程中给出了Stallings定理的一个组合版本。我们还研究了与图解纽结理论中其他几个等价关系的关系,特别是与链环同伦的联系。

英文摘要

Cut-diagrams are diagrammatic objects, defined in dimensions 1 and 2, that generalize links in 3-space and surface-links in 4-space; in dimension 1, this coincides with the theory of welded links. Using cut-diagrams, we introduce an equivalence relation called cut-concordance, which encompasses the topological notion of concordance for classical links. Our main result is that the nilpotent peripheral system of 1-dimensional cut-diagrams is an invariant of cut-concordance, giving along the way a combinatorial version of a theorem of Stallings. We also investigate the relationship with several other equivalence relations in diagrammatic knot theory, in particular in connection with link-homotopy.

2603.21283 2026-06-19 quant-ph math.CO 版本更新

A Quantum Encoding of Traveling Salesperson Tours via Route Generation, Cost Phases, and a Reversible Valid-Permutation Oracle

旅行商问题路径的量子编码:路径生成、成本相位和可逆有效排列预言机

Alexander Johannes Stasik, Franz Georg Fuchs

AI总结 提出一种基于时间寄存器表示的旅行商问题量子编码,通过均匀路径生成、可逆有效排列检查及成本相位编码,将路径可行性及总长度信息嵌入量子态,使用O(n log n)量子比特和O(n^3 log n)门复杂度。

详情
AI中文摘要

针对n个城市的旅行商问题(TSP),我们提出了一种基于时间寄存器表示路径的紧凑量子编码。候选路径表示为离散时间步上n-1个城市标签的序列,其中包含一个固定的起始城市,其余城市以二进制寄存器编码。我们描述了构造的三个组成部分:路径寄存器上的均匀路径生成、可逆的有效性预言机以及编码总路径成本的相位预言机。有效性预言机检查非起始城市标签是否构成排列,并且对于不完全图,检查路径使用的每条有向边是否存在。然后,成本预言机将起始边、中间转移边和返回边的成本累积为有效路径的依赖路径的相位。这产生了候选路径的相干叠加,可行性和路径长度信息直接嵌入量子态中。完整构造使用O(n log n)个量子比特,而朴素实现的最坏情况基本门复杂度为O(n^3 log n)。该编码与振幅放大或谱过滤技术(如量子奇异值变换(QSVT)或Grover算法)兼容。然而,由于有效路径的比例呈指数级小,即使结合振幅放大,整体复杂度仍然是指数级的。

英文摘要

For a traveling salesperson problem (TSP) of n cities, we present a compact quantum encoding based on a time-register representation of tours. A candidate route is represented as a sequence of n-1 city labels over discrete time steps, with one fixed start city and the remaining cities encoded in binary registers. We describe three ingredients of the construction: uniform route generation over the route register, a reversible validity oracle, and a phase oracle that encodes the total tour cost. The validity oracle checks both that the non-start city labels form a permutation and, for incomplete graphs, that every directed edge used by the route exists. The cost oracle then accumulates the start-edge, intermediate-transition, and return-edge costs into a tour-dependent phase for valid routes. This yields a coherent superposition of candidate routes with feasibility and tour-length information embedded directly in the quantum state. The complete construction uses O(n log n) qubits, while a naive implementation has worst-case elementary-gate complexity O(n^3 log n). The encoding is compatible with amplitude amplification or spectral filtering techniques such as the quantum singular value transform (QSVT) or Grover's algorithm. However, due to the exponentially small fraction of valid tours, the overall complexity remains exponential even when combined with amplitude amplification.

2603.21868 2026-06-19 math.QA math.OA math.RT 版本更新

Triangular Decomposition of the Crystal Lattice of Quantized Function Algebras: Revisited

量子函数代数晶体格的三角分解:再探

Ayan Dey

AI总结 将三角分解定理从简单复李代数类型 $A_n$ 到 $E_7$ 推广到 $G_2$, $F_4$, $E_8$,证明了下晶体格 $\OAztG$ 的三角分解,并得到 Matassa-Yuncken 猜想及紧量子半群结果。

Comments 13 Pages

详情
AI中文摘要

设 $\g$ 是类型 $G_2$, $F_4$ 或 $E_8$ 的简单复李代数,$G$ 是满足 $\mathrm{Lie}(G)=\g$ 且紧实形式为 $K$ 的唯一连通单连通复李群。我们证明了量子函数代数 $\OtG$ 的下晶体格 $\OAztG$ 的三角分解定理,建立了 $\OAztG=A_0\text{-alg}<\RAzp \cup \RAzm>.$ 这将在~\cite{DDPa} 中最近对类型 $A_n, B_n, C_n, D_n, E_6$ 和 $E_7$ 得到的三角分解推广到所有简单复李代数。作为推论,我们得到:(i) Matassa-Yuncken 猜想的包含关系 $\OAztG\subseteq\OAztK$ 和 (ii) 晶体极限 $\CpKo$ 是一个具有唯一双不变 (Haar) 态的紧量子半群。

英文摘要

Let $\g$ be a simple complex Lie algebra of type $G_2$, $F_4$, or $E_8$, and let $G$ be the unique connected simply connected complex Lie group with $\mathrm{Lie}(G)=\g$ and compact real form $K$. We prove a triangular decomposition theorem for the lower crystal lattice $\OAztG$ of the quantized function algebra $\OtG$, establishing that $\OAztG=A_0\text{-alg}<\RAzp \cup \RAzm>.$ This extends the triangular decomposition recently obtained for types $A_n, B_n, C_n, D_n, E_6$, and $E_7$ in~\cite{DDPa} to all simple complex Lie algebras. As a consequence, we obtain: (i) the inclusion $\OAztG\subseteq\OAztK$ conjectured by Matassa-Yuncken and (ii) the crystal limit $\CpKo$ is a compact quantum semigroup with a unique bi-invariant (Haar) state.

2603.16865 2026-06-19 math.OC cs.SY eess.SY 版本更新

Prescribed-Time Distributed Generalized Nash Equilibrium Seeking

预设时间分布式广义纳什均衡求解

Liraz Mudrik, Isaac Kaminer, Sean Kragelund, Abram H. Clark

AI总结 针对安全关键多智能体系统,提出首个全分布式算法,在用户预设时间T内求解带共享耦合约束的广义纳什均衡问题,采用多速率增益调度解耦观测器、优化与对偶一致性三层耦合。

Comments 12 pages, 5 figures

详情
AI中文摘要

从协同制导到碰撞避免等安全关键多智能体系统,通常必须在硬截止时间前达成协调决策,而非仅仅最终收敛。本文提出首个全分布式算法,用于在用户预设时间$T$内求解广义纳什均衡(GNE)问题(一种具有共享耦合约束和一般成本耦合的非合作博弈),该时间独立于初始条件。其基础是建立在优化李雅普诺夫函数框架上的集中式预设时间结果,并通过非归一化Hessian-梯度反馈实现,选择该反馈是因为与牛顿和归一化Hessian-梯度实现不同,它自然地分解为每个智能体的计算。分布式实现该反馈要求每个智能体同时运行三个耦合过程:全局状态的预设时间观测器、局部优化律以及强制变分GNE共享乘子的对偶一致性机制。它们的同步运行是核心难点,因为优化不断位移观测器跟踪的状态,而估计误差污染驱动优化的梯度。我们通过一种多速率增益调度解决该耦合,其中观测器和一致性层比优化层严格更快收缩,使得每个误差分量在$T$时刻精确消失。Fischer-Burmeister重构保持设计无投影,同时在截止时间强制执行约束。针对Cournot博弈和时间关键传感器覆盖问题的数值结果验证了该方法,并展示了其作为时间关键自主性求解器在环的应用。

英文摘要

Safety-critical multi-agent systems, from cooperative guidance to collision avoidance, must often reach a coordinated decision by a hard deadline rather than merely converge to one eventually. This paper proposes the first fully distributed algorithm that solves the generalized Nash equilibrium (GNE) problem, a non-cooperative game with shared coupling constraints and general cost coupling, at a user-prescribed time $T$ independent of initial conditions. The foundation is a centralized, prescribed-time result built on the optimization Lyapunov function framework and implemented via unnormalized Hessian-gradient feedback, chosen because, unlike the Newton and normalized Hessian-gradient realizations, it naturally splits into per-agent computations. Distributing this feedback requires each agent to run three coupled processes simultaneously: a prescribed-time observer of the global state, a local optimization law, and a dual-consensus mechanism that enforces the shared multipliers of the variational GNE. Their simultaneous operation is the core difficulty, as the optimization continually displaces the states the observers track, while estimation errors corrupt the gradients that drive the optimization. We resolve this coupling with a multi-rate gain schedule whose observer and dual-consensus layers contract strictly faster than the optimization layer, so that every error component vanishes exactly at $T$. A Fischer-Burmeister reformulation keeps the design projection-free while enforcing the constraints at the deadline. Numerical results for a Cournot game and a time-critical sensor-coverage problem validate the approach and demonstrate its use as a solver-in-the-loop for time-critical autonomy.

2506.14942 2026-06-19 math.CO 版本更新

Some remarks on Folkman graphs for triangles

关于三角形Folkman图的一些注记

Eion Mulrenin, Steven Van Overberghe

AI总结 研究Folkman图的存在性,通过Hermitian unital构造几何图序列H_q,证明H_q中三角形系统满足Ramsey性质,且随机修改可消除K_4并保持性质。

Comments 17 pages, two figures; v4 includes a new author and a discussion of a number of computational experiments performed on the graph $H_3$

详情
AI中文摘要

Folkman定理断言存在无$K_4$的图$G$,但$E(G)$的任意二染色包含一个单色三角形。$f(2,3,4)$(满足上述两性质的最小顶点数$n$)的定量方面极其困难;二十年间一系列改进解决了两个100美元的Erdős问题,目前Lange、Radziszowski和Xu保持的记录是$f(2,3,4) \leq 786$,而Graham的另一个100美元问题要求证明$f(2,3,4) < 100$。本文研究由射影平面中Hermitian unital构造的有限几何图序列$H_q$的Folkman类性质,并给出证据表明具有63个顶点的图$H_3$可能包含Folkman图作为真子图。更精确地,我们首先证明对所有素数幂$q \geq 3$,$H_q$中存在一个三角形系统$\mathscr{T}_q$,使得$H_q$中无四个三角形张成$K_4$,但$E(H_q)$的任意二染色在$\mathscr{T}_q$中诱导一个单色三角形。然后我们证明,对$H_q$进行某种随机修改以破坏其所有$K_4$后,对于大的$q$,该修改图以高概率保持Ramsey性质。

英文摘要

Folkman's theorem asserts the existence of graphs $G$ which are $K_4$-free, but which have the property that every two-coloring of $E(G)$ contains a monochromatic triangle. The quantitative aspects of $f(2,3,4)$, the least $n$ such that there exists an $n$-vertex graph with both properties above, are notoriously difficult; a series of improvements over the span of two decades witnessed the solution to two \$100 Erdős problems, and the current record due to Lange, Radziszowski, and Xu now stands at $f(2,3,4) \leq 786$,with another \$100 problem of Graham asking for a proof that $f(2,3,4) < 100$. In this paper, we study Folkman-like properties of a sequence $H_q$ of finite geometric graphs constructed using Hermitian unitals in projective planes and present some evidence that the graph $H_3$, which has 63 vertices, might contain a Folkman graph as a proper subgraph. More precisely, we first prove that for all prime powers $q \geq 3$, there exists a system $\mathscr{T}_q$ of triangles in $H_q$ such that no four span a $K_4$ in $H_q$, but every two-coloring of $E(H_q)$ induces a monochromatic triangle in $\mathscr{T}_q$. We then show that a certain random alteration of $H_q$ which destroys all of its $K_4$'s will, for large $q$, maintain the Ramsey property with high probability.

2603.20455 2026-06-19 math.OC 版本更新

Time-Reversed BSDEs for Accurate Gradient Estimation in Diffusion Models

时间反向BSDE用于扩散模型中的精确梯度估计

Yuhang Mei, Amirhossein Taghvaei

AI总结 针对扩散模型微调中梯度估计不稳定问题,提出基于时间反向BSDE的自适应伴随过程,降低方差并提高稳定性。

Comments 10 pages, 3 figures

详情
AI中文摘要

越来越多的文献采用随机最优控制(SOC)视角来微调扩散模型及相关生成策略。一类称为迭代扩散优化的著名方法通过模拟扩散过程、评估损失函数并应用随机优化算法来解决SOC问题,其中伴随匹配已成为最先进的方法。然而,这些方法中使用的伴随过程不适应前向扩散滤波,可能导致不稳定或高方差的梯度估计。在本文中,我们通过后向随机微分方程(BSDE)的视角重新审视扩散模型中的梯度估计。我们提出了一种基于我们先前工作中引入的时间反向BSDE公式的替代估计器,该估计器产生适应于底层滤波的伴随过程。这种自适应结构导致更稳定的梯度估计,且可能具有更低的方差。我们分析了所提估计器的准确性,并将其与伴随匹配进行了比较。在微调玩具扩散模型上的数值实验证明了改进的梯度稳定性和有竞争力的性能。

英文摘要

There is a growing literature adopting a stochastic optimal control (SOC) perspective to fine-tune diffusion models and related generative policies. A prominent class of methods, known as iterative diffusion optimization, solves the SOC problem by simulating the diffusion process, evaluating a loss function, and applying stochastic optimization algorithms, with adjoint matching emerging as a state-of-the-art approach. However, the adjoint process used in these methods is not adapted to the forward diffusion filtration, which can lead to unstable or high-variance gradient estimates. In this paper, we revisit gradient estimation in diffusion models through the lens of backward stochastic differential equations (BSDEs). We propose an alternative estimator based on a time-reversed BSDE formulation introduced in our prior work, which produces an adjoint process adapted to the underlying filtration. This adapted structure leads to more stable gradient estimates with potentially lower variance. We analyze the accuracy of the proposed estimator and compare it with adjoint matching. Numerical experiments on fine-tuning toy diffusion models demonstrate improved gradient stability and competitive performance.

2603.20177 2026-06-19 math.MG math.FA 版本更新

Universality of Lipschitz quotients and the curve-flat index

Lipschitz 商的全称性及曲线平坦指标

Jaan Kristjan Kaasik, Andrés Quilis

AI总结 研究 Lipschitz 商的全称性,通过修改构造得到包含所有可分完备度量空间作为 Lipschitz 商的空间,并证明紧致情形下不存在这样的全称空间,利用曲线平坦指标得出不可能性。

Comments 31 pages, 1 figure

详情
AI中文摘要

我们研究 Lipschitz 商的全称性。首先,我们修改 Johnson、Lindenstrauss、Preiss 和 Schechtman 的构造,得到一个完备可分度量空间,该空间将每个完备可分度量空间作为 Lipschitz 商。我们的主要结果是在紧致情形下,证明不存在这样的全称度量空间。我们通过研究曲线平坦指标(一个序数指标,用于度量度量空间中曲线碎片结构的复杂性)推导出这一不可能性结果。我们证明,在紧致域上,Lipschitz 商不能增加该指标;而存在具有任意高可数曲线平坦指标的紧致空间。本文的主要技术部分致力于证明后一事实的强版本:对于每个序数 $\alpha$ 和每个紧致度量空间 $M$,存在一个紧致度量空间 $N$,使得 $N$ 的 $\alpha$ 阶曲线平坦商与 $M$ 几乎等距。

英文摘要

We study universality of Lipschitz quotients. First, we modify a construction of Johnson, Lindenstrauss, Preiss and Schechtman to obtain a complete separable metric space that has every complete separable metric space as a Lipschitz quotient. Our main result is in the compact setting, where we prove that no such universal metric space can exist. We deduce this impossibility result by studying the curve-flat index, an ordinal index which provides a measure of the complexity of the curve-fragment structure in a metric space. We show that Lipschitz quotients cannot increase this index in compact domains; while there exist compact spaces with arbitrarily high countable curve-flat index. The main technical part of the paper is dedicated to proving a strong version of the latter fact: for every ordinal $α$ and every compact metric space $M$, there exists a compact metric space $N$ such that the curve-flat quotient of $N$ of order $α$ is almost-isometric to $M$.

2603.19015 2026-06-19 math.DS 版本更新

Enhanced stability of pressure relief valves: mechanistic design and analysis

增强安全阀稳定性:机理设计与分析

Hong Tang, Istvan Erdodi, Alan R. Champneys, Csaba J. Hős

AI总结 针对安全阀颤振失稳(Hopf分岔)问题,提出采用超大升程限制阀与增强吹降效应的放气特性设计,通过一维流体管道模型和降阶模态模型分析,证明该设计可消除失稳,实现稳定伪平衡。

Comments 50 pages

详情
AI中文摘要

安全阀通常是过程工程中关键的最后一道防线,但容易发生阀颤。这种行为已被证明源于其入口管道基本四分之一波声学模式的颤振不稳定性或Hopf分岔。本文提出并分析了一种消除这种不稳定性的新设计概念。该概念涉及使用具有减小升程的超大阀门,并采用增强吹降效应的放气特性,使阀门在达到设定压力后立即打开至其上限升程。通过使用Lax-Wendroff方法求解的更新版一维流体管道动力学数学模型进行数值演示。利用动力系统理论对改进的降阶模态模型进行稳定性分析。结果表明,只要恢复系数不太大,阀门就会与上止点接触并稳定在所谓的伪平衡状态。尽管等效常规阀门对四分之一波Hopf分岔不稳定,但仍能实现这种稳定运行。使用降阶模型的参数研究展示了增强稳定性效应的范围,并通过气体服务阀门的完整模型进行了验证。

英文摘要

Pressure-relief valves, often the critical last line of defence in process engineering, are known to be susceptible to valve chatter. Such behaviour has been shown to arise from a flutter instability, or Hopf bifurcation, associated with the fundamental, quarter-wave acoustic mode of their inlet piping. Here, a novel design concept is proposed and analyzed for eliminating this instability. The concept involves using an oversized valve with reduced lift and adopting a discharge characteristic that enhances the blow-down effect, so that the valve opens immediately to its upper lift limit upon reaching set pressure. The concept is demonstrated numerically using an updated version of a 1D fluid pipe dynamics mathematical model solved using a Lax-Wendroff method. Stability properties are analysed using dynamical systems theory, applied to an improved reduced-order modal model. It is shown how the valve settles to a stable so-called pseudo equilibrium, in contact with the upper stop, provided the coefficient of restitution of is not too large. Such stable operation is reached despite the equivalent regular valve being unstable to the quarter-wave Hopf bifurcation. Parameter studies using the reduced-order model demonstrate the extent of the enhanced stability effect, which is confirmed using the full model for the case of gas service valves.

2602.14621 2026-06-19 math.OC 版本更新

Extragradient methods for mean field games of controls and mean field type FBSDEs

控制平均场博弈与平均场类型正倒向随机微分方程的超梯度方法

Charles Meynard

AI总结 提出一种基于超梯度方法的数值方案,用于求解由单调向量场驱动的耦合平均场正倒向随机微分方程,并证明在强单调性假设下近似解指数收敛。

详情
AI中文摘要

本文提出一种数值方案,用于求解由单调向量场驱动的耦合平均场正倒向随机微分方程。该方案基于超梯度方法的改编,通过将解刻画为希尔伯特空间中单调变分不等式的零点。我们首先在控制平均场博弈的背景下介绍该过程,并强调其与虚拟博弈的联系。在足够强的单调性假设下,我们证明了近似解序列指数快速收敛。然后,我们将该方法及主要结果推广到不一定源于最优控制的一般正倒向随机微分方程系统。

英文摘要

In this paper we present a numerical scheme to solve coupled mean field forward-backward stochastic differential equations driven by monotone vector fields. This is based on an adaptation of so called extragradient methods by characterizing solutions as zeros of monotone variational inequalities in a Hilbert space. We first introduce the procedure in the context of mean field games of controls and highlight its connection to the fictitious play. Under sufficiently strong monotonicity assumptions, we demonstrate that the sequence of approximate solutions converges exponentially fast. Then we extend the method and main results to general forward backward systems of stochastic differential equations that do not necessarily stem from optimal control.

2512.22907 2026-06-19 math.CO 版本更新

A point in the interior of the convex hulls

凸包内部的一点

Imre Bárány, Yun Qi

AI总结 本文证明了Steinitz定理的彩色版本,并刻画了恰好需要2d个集合的情形。

详情
AI中文摘要

Steinitz定理指出,如果对于集合$X \subset \mathbb{R}^d$,点$a \in \mathrm{int\\,conv\\,} X$,则$X$包含一个大小至多为$2d$的子集$Y$,使得$a \in \mathrm{int\\,conv\\,}Y$。这里的界$2d$是最优的。我们证明了该定理的彩色版本,并刻画了恰好需要$2d$个集合的情形。

英文摘要

Steinitz's theorem states that if a point $a \in \mathrm{int\,conv\,} X$ for a set $X \subset \mathbb{R}^d$, then $X$ contains a subset $Y$ of size at most $2d$ such that $a \in \mathrm{int\,conv\,}Y$. The bound $2d$ is best possible here. We prove the colourful version of this theorem and characterize the cases when exactly $2d$ sets are needed.

2603.10945 2026-06-19 math.AP 版本更新

Incompressible Euler Blowup at the $C^{1,\frac{1}{3}}$ Threshold

不可压缩欧拉方程在 $C^{1,\frac{1}{3}}$ 阈值处的爆破

Steve Shkoller

AI总结 证明三维不可压缩欧拉方程在轴对称无旋类中,初始速度在 $C^{1,\alpha}$ 且 $0<\alpha<1/3$ 时发生有限时间I型爆破,通过拉格朗日时钟-驱动框架揭示轴向应变与子午雅可比行列式的耦合机制。

Comments 159 pages; simplified the proof of the pressure Hessian bounds and improved the exposition

详情
AI中文摘要

我们证明了三维不可压缩欧拉方程在轴对称无旋类中,对于一类显式的有限能量初始数据,初始速度属于 $C^{1,\alpha}(\mathbb{R}^3)\cap L^2(\mathbb{R}^3)$,在 $z$ 方向具有奇对称性,且 $0<\alpha<\tfrac13$,发生有限时间I型爆破。奇点形成于对称轴上的驻点。轴向应变和全局涡度范数以I型速率爆破:$-\partial_z u_z(0,0,t)\simeq (T^*-t)^{-1}$ 和 $\\|\omega(\cdot,t)\\|_{L^\infty}\simeq (T^*-t)^{-1}$,而子午雅可比行列式按 $J(t)\simeq (T^*-t)^{1/(1-3\alpha)}$ 坍缩。证明围绕拉格朗日时钟-驱动框架展开。时钟是子午雅可比行列式 $J(t)$,驱动是压缩轴向应变 $-\partial_z u_z(0,0,t)$。这些变量在主导阶满足一个封闭的Riccati-时钟系统:轴向应变驱动 $J(t)$ 的坍缩,而 $J(t)$ 的坍缩又放大轴向应变。我们证明欧拉流在奇异时间之前跟踪这个时钟-驱动模型。主要的非局部障碍是压力Hessian;通过一个非微扰的应变-压力Hessian比较来控制,表明压力不能抵消导致坍缩的二次压缩应变。这给出了阈值 $\alpha=\tfrac13$ 的一个动力学解释。爆破机制在结构上是稳定的,并在加权Hölder拓扑中对一组可接受的角函数开集持续存在。

英文摘要

We prove finite-time Type--I blowup for the three-dimensional incompressible Euler equations in the axisymmetric no-swirl class, with initial velocity in $C^{1,α}(\mathbb{R}^3)\cap L^2(\mathbb{R}^3)$, odd symmetry in $z$, and $0<α<\tfrac13$, for an explicit class of finite-energy initial data. The singularity forms at a stagnation point on the symmetry axis. The axial strain and the global vorticity norm blow up at the Type--I rates $-\partial_z u_z(0,0,t)\simeq (T^*-t)^{-1}$ and $\|ω(\cdot,t)\|_{L^\infty}\simeq (T^*-t)^{-1}$, while the meridional Jacobian collapses according to $J(t)\simeq (T^*-t)^{1/(1-3α)}$. The proof is organized around a Lagrangian clock-and-driver framework. The clock is the meridional Jacobian $J(t)$, and the driver is the compressive axial strain $-\partial_z u_z(0,0,t)$. These variables satisfy, to leading order, a closed Riccati-clock system: the axial strain drives the collapse of $J(t)$, while the collapse of $J(t)$ amplifies the axial strain. We prove that the Euler flow tracks this clock-and-driver model up to the singular time. The main nonlocal obstruction is the pressure Hessian; it is controlled by a non-perturbative strain--pressure Hessian comparison showing that pressure cannot cancel the quadratic compressive strain responsible for collapse. This gives a dynamical explanation of the threshold $α=\tfrac13$. The blowup mechanism is structurally stable and persists for an open set of admissible angular functions in a weighted Hölder topology.

2603.10336 2026-06-19 math.OC 版本更新

A Globally Convergent Flow for Time-Dependent Mean Field Games and a Solver-Agnostic Framework for Inverse Problems

时间依赖平均场博弈的全局收敛流与逆问题的求解器无关框架

Hanwei Yan, Xianjin Yang, Jingguo Zhang

AI总结 提出Hessian-Riemannian流用于时间依赖平均场博弈的全局收敛求解,并构建求解器无关的逆问题框架,通过双层优化和伴随梯度实现参数估计。

详情
AI中文摘要

平均场博弈(MFGs)描述了大量策略交互主体的极限行为。本文针对MFGs的两个数值挑战:全局收敛的正向求解器和逆问题的求解器无关方法。对于正向问题,我们将先前为静态MFGs开发的Hessian-Riemannian流(HRF)扩展到时间依赖MFGs。我们首先在空间和时间上离散化系统,然后直接在所得的有限维问题上构造流。所提出的流利用Lasry-Lions单调性,保留初始密度和终端值函数,并保持密度的正性和质量。在标准假设下,我们证明了HRF的全局收敛性,并展示了如何从其极限恢复完全离散化的时间依赖MFG系统的解。对于逆问题,我们将参数估计表述为双层问题,其中外层问题更新未知系数,内层问题求解离散化的MFG系统。外层目标的梯度通过在内层解处对离散化MFG系统求导获得,而不是通过特定正向求解器的迭代求导。这产生了一个求解器无关的框架,采用伴随梯度下降和高斯-牛顿加速。关于静态和时间依赖MFGs的数值实验证明了所提出方法的有效性。

英文摘要

Mean field games (MFGs) describe the limiting behavior of large populations of strategically interacting agents. This paper addresses two numerical challenges for MFGs: globally convergent forward solvers and solver-agnostic methods for inverse problems. For the forward problem, we extend the Hessian--Riemannian flow (HRF), previously developed for stationary MFGs, to time-dependent MFGs. We first discretize the system in space and time and then construct the flow directly on the resulting finite-dimensional problem. The proposed flow exploits Lasry--Lions monotonicity, preserves the initial density and terminal value function, and maintains positivity and mass of the density. Under standard assumptions, we prove global convergence of the HRF and show how to recover a solution of the full discretized time-dependent MFG system from its limit. For the inverse problem, we formulate parameter estimation as a bilevel problem in which the outer problem updates unknown coefficients and the inner problem solves the discretized MFG system. Gradients of the outer objective are obtained by differentiating the discretized MFG system at the inner solution, rather than differentiating through the iterations of a particular forward solver. This yields a solver-agnostic framework with adjoint-based gradient descent and Gauss--Newton acceleration. Numerical experiments on stationary and time-dependent MFGs demonstrate the effectiveness of the proposed methods.

2603.08545 2026-06-19 math.NT math.AG 版本更新

The image of the adelic Galois representation of an elliptic curve with complex multiplication

具有复乘的椭圆曲线的adelic Galois表示的像

Álvaro Lozano-Robledo, Benjamin York

AI总结 本文针对具有复乘且j-不变量非0或1728的椭圆曲线E/Q,描述并实现了一种高效算法,计算其adelic Galois表示在GL(2, Ź)中的像(共轭意义下)。

Comments 38 pages. Version updated after community feedback. Comments welcome!

详情
AI中文摘要

设$E/\mathbb{Q}$为椭圆曲线,$\rho_E \colon \operatorname{Gal}(\overline{\mathbb{Q}}/\mathbb{Q}) \to \operatorname{GL}(2, \widehat{\mathbb{Z}})$为$E$的adelic Galois表示。近年来,作为Mazur所谓“程序B”的一部分,已有大量工作研究$\rho_E$的像(共轭意义下)。本文针对具有复乘且$j$-不变量非0或1728的椭圆曲线$E/\mathbb{Q}$,描述并实现了一种高效算法,用于计算$\rho_E$在$\operatorname{GL}(2, \widehat{\mathbb{Z}})$中的像(共轭意义下)。

英文摘要

Let $E/\mathbb{Q}$ be an elliptic curve and let $ρ_E \colon \operatorname{Gal}(\overline{\mathbb{Q}}/\mathbb{Q}) \to \operatorname{GL}(2, \widehat{\mathbb{Z}})$ be the adelic Galois representation attached to $E$. Much work has been done in recent years to study the image of $ρ_E$ (up to conjugation) as part of Mazur's so called ``Program B.'' In this paper, we describe and implement an efficient algorithm to compute the image of $ρ_E$ in $\operatorname{GL}(2, \widehat{\mathbb{Z}})$ (up to conjugation) for an elliptic curve $E/\mathbb{Q}$ with complex multiplication (CM) and $j$-invariant not $0$ or $1728$.

2509.15069 2026-06-19 eess.SP cs.DS cs.NA math.NA 版本更新

Efficient Computation of Time-Index Powered Weighted Sums Using Cascaded Accumulators

使用级联累加器高效计算时间索引加权和

Deijany Rodriguez Linares, Oksana Moryakova, Håkan Johansson

AI总结 提出一种利用级联累加器高效计算时间索引加权和的方法,将乘法次数从K×N减少到K+1次常数乘法,无需存储数据块,适用于实时逐样本处理系统。

Comments This work has been submitted to the IEEE for possible publication

Journal ref IEEE Signal Processing Letters, vol. 33, pp. 893-897, Feb. 2026

详情
AI中文摘要

本文提出了一种新颖的方法,使用级联累加器高效计算形如$\sum_{n=0}^{N-1} n^{K} v[n]$的时间索引加权和。传统的直接计算需要$K{\times}N$次通用乘法,对于大的$N$变得不可行,而基于查找表或信号反转的替代策略需要存储整个数据块。通过利用累加器特性,所提方法消除了此类存储需求,并将乘法成本降低到仅$K{+}1$次常数乘法,实现了高效的实时实现。当需要在逐样本处理系统中高效计算此类和时,该方法特别有用。

英文摘要

This letter presents a novel approach for \mbox{efficiently} computing time-index powered weighted sums of the form $\sum_{n=0}^{N-1} n^{K} v[n]$ using cascaded accumulators. Traditional direct computation requires $K{\times}N$ general multiplications, which become prohibitive for large $N$, while alternative strategies based on lookup tables or signal reversal require storing entire data blocks. By exploiting accumulator properties, the proposed method eliminates the need for such storage and reduces the multiplicative cost to only $K{+}1$ constant multiplications, enabling efficient real-time implementation. The approach is particularly useful when such sums need to be efficiently computed in sample-by-sample processing systems.

2407.09213 2026-06-19 math.OC 版本更新

Projection onto hyperbolicity cones and beyond: a dual Frank-Wolfe approach

投影到双曲锥及其扩展:一种对偶Frank-Wolfe方法

Takayuki Nagano, Bruno F. Lourenço, Akiko Takeda

AI总结 提出对偶Frank-Wolfe方法,利用最小特征值函数和共轭向量实现闭式解,高效投影到任意双曲锥,数值实验验证优于内点法和加速梯度法。

Comments 51 pages. To appear in Mathematical Programming. Renumbering of the tables to match the journal version, since MP style requires that tables are numbered with Arabic numerals

详情
AI中文摘要

我们从理论和数值两个角度讨论将点投影到任意双曲锥上的问题。虽然双曲锥配备了特征值概念的推广,但获得如半定矩阵情形下投影算子的闭式表达式是一项难以实现的任务。为此,我们提出一种Frank-Wolfe方法来处理该任务,更一般地,处理闭凸锥上的强凸优化问题。我们的创新之一在于将Frank-Wolfe方法实际应用于对偶问题,通过这样做,子问题可以使用最小特征值函数和共轭向量以闭式求解。为验证所提方法的有效性,我们进行了数值实验,比较了包括内点法和Renegar提出的早期加速梯度法在内的替代方法的性能。我们还展示了双曲多项式包含数百万个单项式的数值例子。最后,我们还讨论了投影到p-锥上的问题,虽然这些锥通常不是双曲锥,但仍然适用于我们的技术。

英文摘要

We discuss the problem of projecting a point onto an arbitrary hyperbolicity cone from both theoretical and numerical perspectives. While hyperbolicity cones are furnished with a generalization of the notion of eigenvalues, obtaining closed form expressions for the projection operator as in the case of semidefinite matrices is an elusive endeavour. To address that we propose a Frank-Wolfe method to handle this task and, more generally, strongly convex optimization over closed convex cones. One of our innovations is that the Frank-Wolfe method is actually applied to the dual problem and, by doing so, subproblems can be solved in closed-form using minimum eigenvalue functions and conjugate vectors. To test the validity of our proposed approach, we present numerical experiments where we check the performance of alternative approaches including interior point methods and an earlier accelerated gradient method proposed by Renegar. We also show numerical examples where the hyperbolic polynomial has millions of monomials. Finally, we also discuss the problem of projecting onto p-cones which, although not hyperbolicity cones in general, are still amenable to our techniques.

2602.23799 2026-06-19 math.LO 版本更新

Some aspects of topological dynamics of Polish groups (with an introduction to descriptive set theory)

波兰群拓扑动力学的若干方面(附描述集合论导引)

Julien Melleray

AI总结 介绍波兰群在紧Hausdorff空间上作用的理论,证明Kechris-Pestov-Todorcevic对应,并讨论通用极小流性质;第二部分提供描述集合论背景,以B. Miller对G0二分定理的证明收尾。

Comments To appear as volume 34 of "Cours Spécialisés de la Société Mathématique de France"

详情
AI中文摘要

这些笔记的第一部分介绍了波兰群在紧Hausdorff空间上作用的理论,逐步证明了Kechris-Pestov-Todorcevic对应,并讨论了通用极小流的性质。第二部分提供了描述集合论的一些背景,并以B. Miller对Kechris、Solecki和Todorcevic的$\mathcal{G}_0$二分定理的证明作为高潮。

英文摘要

The first part of these notes give an introduction to the theory of Polish group actions on compact Hausdorff spaces, leading up to a proof of the Kechris-Pestov-Todorcevic correspondence and discussions of properties of universal minimal flows. The second part proveides some background on descriptive set theory and culminates with B. Miller's proof of the $\mathcal{G}_0$-dichotomy theorem due to Kechris, Solecki, and Todorcevic.

2602.22977 2026-06-19 cond-mat.soft cond-mat.stat-mech math.DG 版本更新

Coupling between Phase Separation and Geometry on a Closed Elastic Curve: Free Energy Minimization and Dynamics

封闭弹性曲线上的相分离与几何耦合:自由能最小化与动力学

Hanchun Wang, Ronojoy Adhikari, Michael E. Cates

AI总结 研究封闭弹性丝线上相分离与几何耦合的自由能景观与动力学,发现闭合约束定性改变自由能景观,通过全局自由能最小化探索平衡形态。

Comments 28 pages, 9 figures

Journal ref J. Chem. Phys. 164, 234902 (2026)

详情
AI中文摘要

我们研究封闭弹性丝线(二维中的一维曲线)与标量浓度场(例如代表吸附物质)耦合的自由能和动力学。密度变量倾向于相分离,而局部自发曲率依赖于浓度。我们通过解析和模拟处理自由能景观和动力学(后者包括封闭丝线完整微分几何上的耦合Willmore流和Cahn-Hilliard梯度流),解决了以往工作通常通过限制在Monge规范下回避的问题。具体地,我们发现可变形丝线的闭合约束与刚性封闭丝线或开放弹性丝线相比,定性改变了自由能景观,允许存在多于一种类型的亚稳态和稳态。通过数值全局自由能最小化,我们探索了广泛模型参数下的平衡形态。对于选定的参数值,我们展示了完全动力学结果,跟踪自由能各贡献的时间演化,并确认了亚稳态和平衡多域形态的出现。

英文摘要

We study the free energy and dynamics of a closed elastic filament (a one-dimensional curve in two dimensions) coupled to a scalar concentration field representing, for example, an absorbed species. The density variable has a tendency to phase-separate whereas the local spontaneous curvature is concentration-dependent. We address analytically and by simulation both the free energy landscape and the dynamics (the latter comprising a coupled Willmore flow and Cahn--Hilliard gradient flow on the full differential geometry of a closed filament), addressing issues that previous work typically sidestepped by restricting to the Monge gauge. Specifically we find that the closure constraint for a deformable filament qualitatively changes the free energy landscape compared with either a rigid closed filament or an open elastic one, admitting metastable and stable states with more than one domain of each type. By numerical global free energy minimization we explore equilibrium morphologies across a wide range of model parameters. For selected parameter values we present fully dynamical results, tracking the time evolution of the various contributions to the free energy and confirming the emergence of both metastable and equilibrium multi-domain morphologies.

2602.21062 2026-06-19 math.PR 版本更新

Critical parameters of germ-monotone families of branching random walks

分支随机游走的胚单调族的临界参数

Daniela Bertacchi, Fabio Zucca

AI总结 提出胚单调分支随机游走(GMBRW)族,定义与子集相关的临界参数,统一并扩展了全局和局部临界参数,并研究繁殖律修改对临界参数的影响。

Comments 20 pages

详情
AI中文摘要

我们在可数集 $X$ 上引入了一类广泛的分支随机游走族,称为胚单调分支随机游走(GMBRWs)。每个族中的过程由正参数 $\lambda>0$ 参数化,该参数控制整体繁殖速度,并且这些过程在胚序(一种扩展经典随机占优的概念)下关于 $\lambda$ 单调递增。该框架涵盖了广泛的模型,包括经典连续时间分支随机游走,以及某些非马尔可夫过程(如老化分支随机游走)的离散时间对应物。我们定义了与每个子集 $A \subseteq X$ 相关的临界参数 $\lambda(A)$ 的一般概念,该参数作为 $A$ 中几乎必然灭绝与 $A$ 中正存活概率之间的阈值。这统一并扩展了经典的全局和局部临界参数 $\lambda_w$ 和 $\lambda_s$,它们可以作为特例恢复。然后,我们研究了繁殖律在有限集或 $X$ 的更一般子集上的修改如何影响这些临界参数。我们的结果扩展了文献中的早期贡献。

英文摘要

We introduce a broad class of families of branching random walks on a countable set $X$, which we refer to as germ-monotone branching random walks (GMBRWs). The processes in each family are parametrized by a positive parameter $λ>0$, which controls the overall reproductive speed, and they are monotonically increasing in $λ$ with respect to the germ order, a notion that extends classical stochastic domination. This framework encompasses a wide range of models, including classical continuous-time branching random walks, as well as discrete-time counterparts of certain non-Markovian processes such as ageing branching random walks. We define a general notion of critical parameter $λ(A)$ associated with each subset $A \subseteq X$, which serves as a threshold separating almost sure extinction in $A$ from positive probability of survival in $A$. This unifies and extends the classical global and local critical parameters $λ_w$ and $λ_s$, which can be recovered as special cases. We then investigate how modifications of the reproduction laws, either on a finite set or on a more general subset of $X$, affect these critical parameters. Our results extend earlier contributions in the literature.

2511.03024 2026-06-19 math.AG math.CO 版本更新

Classifying additive smooth Fano toric varieties

分类加法光滑法诺环面簇

Fabián Levicán-Santibáñez, Pedro Montero

AI总结 通过计算手段确定维数不超过6的加法与唯一加法光滑法诺环面簇,并给出维数不超过4的详细分类,同时引入Macaulay2软件包。

Comments 26 pages, 3 figures, 5 tables. Minor corrections to sections 4 and 6, new title and abstract. Any comments are welcome!

详情
AI中文摘要

设 $\mathbb{K}$ 为特征零的代数闭域。$\mathbb{K}$ 上的 $n$ 维不可约代数簇 $X$ 称为加法的,若它允许加法群 $(\mathbb{K}^n, +)$ 具有一个开轨道的正则作用,且若该作用在同构意义下唯一则称为唯一加法的。Huang 与第二作者此前已确定了所有加法光滑法诺环面三维簇。本文通过计算手段确定了维数不超过 $6$ 的所有加法与唯一加法光滑法诺环面簇,并给出了维数不超过 $4$ 的详细分类。为此,我们为代数几何与交换代数软件系统 Macaulay2 引入了 AdditiveToricVarieties 包,其中包含处理完备环面簇上加法群作用的方法。我们的工作依赖于 Arzhantsev、Dzhunusov 和 Romaskevich 的结果,他们将此类作用的存在性与唯一性联系到环面簇对应扇的 Demazure 根的条件。我们还证明了每个皮卡秩为 $2$ 的完备光滑环面簇是加法的。

英文摘要

Let $\mathbb{K}$ be an algebraically closed field of characteristic zero. An irreducible algebraic variety $X$ over $\mathbb{K}$ of dimension $n$ is called additive if it admits a regular action of the additive group $(\mathbb{K}^n, +)$ with an open orbit, and uniquely additive if this action is unique up to isomorphism. Huang and the second author have previously determined all additive smooth Fano toric threefolds. Here we determine all additive and uniquely additive smooth Fano toric varieties of dimension up to $6$ by computational means, and give a detailed classification for dimension up to $4$. To this effect, we introduce the AdditiveToricVarieties package for Macaulay2, a software system for algebraic geometry and commutative algebra, with methods for working with additive group actions on complete toric varieties. Our work relies on results by Arzhantsev, Dzhunusov and Romaskevich, who relate the existence and uniqueness of such actions to conditions on the Demazure roots of the fans corresponding to the toric varieties. We also prove that every smooth complete toric variety of Picard rank two is additive.

2602.18226 2026-06-19 math.NA cs.NA 版本更新

A Parametric Finite Element Approach for an Anisotropic Multi-Phase Mullins-Sekerka Problem with Kinetic Undercooling

各向异性多相Mullins-Sekerka问题含动力学过冷的参数有限元方法

Tokuhiro Eto, Harald Garcke, Robert Nürnberg

AI总结 针对含动力学过冷的各向异性多相Mullins-Sekerka问题,提出一种全离散非拟合有限元方法,实现无条件稳定,并成功模拟多冰晶连接演化。

Comments 26 pages, 16 figures

详情
AI中文摘要

我们考虑一个具有动力学过冷的各向异性多相Mullins-Sekerka问题的尖锐界面公式。该流动的特征是一簇表面演化,使得总表面能加上封闭相体积的加权和随时间减小。在推导出合适的变分公式后,我们引入了一种全离散非拟合有限元方法。在该方法中,移动界面的近似独立于用于体方程的三剖分。我们的方法可以证明是无条件稳定的。几个数值例子展示了所引入方法的能力。特别地,证明了使用所提出的方法可以模拟具有连接的多冰晶的演化。

英文摘要

We consider a sharp interface formulation for an anisotropic multi-phase Mullins-Sekerka problem with kinetic undercooling. The flow is characterized by a cluster of surfaces evolving such that the total surface energy plus a weighted sum of the volumes of the enclosed phases decreases in time. Upon deriving a suitable variational formulation, we introduce a fully discrete unfitted finite element method. In this approach, the approximations of the moving interfaces are independent of the triangulations used for the equations in the bulk. Our method can be shown to be unconditionally stable. Several numerical examples demonstrate the capabilities of the introduced method. In particular, it is demonstrated that the evolution of multiple ice crystals with junctions can be modeled using the proposed approach.

2602.04550 2026-06-19 quant-ph math.ST stat.TH 版本更新

Locally Gentle State Certification for High Dimensional Quantum Systems

高维量子系统的局部温和态认证

Cristina Butucea, Jan Johannes, Henning Stein

AI总结 研究局部温和量子态认证中非破坏性测量的信息代价,推导出样本复杂度为Θ(d³/(ε²α²)),揭示了α-温和性惩罚与希尔伯特空间维度d的线性关系。

详情
AI中文摘要

量子统计推断的标准方法依赖于引起波函数坍缩的测量,从而消耗量子态以提取信息。在本工作中,我们研究了\emph{局部温和}量子态认证的基本极限,其中学习算法被限制在迹范数下最多扰动态$\alpha$,从而允许样本重用。我们分析了区分未知态$\rho$等于参考态$\rho_0$还是与其$\epsilon$-远的问题。我们推导了该问题的极小极大样本复杂度,量化了非破坏性测量的信息代价。具体地,通过构造显式测量算子,我们证明了$\alpha$-温和性约束施加了$\frac{d}{\alpha^2}$的样本量惩罚,导致总样本复杂度为$n = \Theta(\frac{d^3}{\epsilon^2 \alpha^2})$。我们的结果阐明了信息提取与态扰动之间的权衡,并突出了量子学习中物理测量约束与隐私机制之间的深层联系。关键地,我们发现施加$\alpha$-温和性所导致的样本量惩罚与希尔伯特空间维度$d$呈线性关系,而非高维私有估计中典型的参数数量$d^2-1$。

英文摘要

Standard approaches to quantum statistical inference rely on measurements that induce a collapse of the wave function, effectively consuming the quantum state to extract information. In this work, we investigate the fundamental limits of \emph{locally-gentle} quantum state certification, where the learning algorithm is constrained to perturb the state by at most $α$ in trace norm, thereby allowing for the reuse of samples. We analyze the hypothesis testing problem of distinguishing whether an unknown state $ρ$ is equal to a reference $ρ_0$ or $ε$-far from it. We derive the minimax sample complexity for this problem, quantifying the information-theoretic price of non-destructive measurements. Specifically, by constructing explicit measurement operators, we show that the constraint of $α$-gentleness imposes a sample size penalty of $\frac{d}{α^2}$, yielding a total sample complexity of $n = Θ(\frac{d^3}{ε^2 α^2})$. Our results clarify the trade-off between information extraction and state disturbance, and highlight deep connections between physical measurement constraints and privacy mechanisms in quantum learning. Crucially, we find that the sample size penalty incurred by enforcing $α$-gentleness scales linearly with the Hilbert-space dimension $d$ rather than the number of parameters $d^2-1$ typical for high-dimensional private estimation.

2602.15443 2026-06-19 math.DS 版本更新

Tropical linearization and stability analysis of discrete dynamical systems at the tropical origin }

热带线性化与离散动力系统在热带原点处的稳定性分析

Yuki Nishida, Sennosuke Watanabe, Yoshihide Watanabe

AI总结 提出热带线性化方法,通过热带雅可比矩阵的最大特征值判断离散动力系统在热带原点处的渐近稳定性。

详情
AI中文摘要

热带半环是扩展实数上的半环,其中“max”和“+”运算分别取代通常的加法和乘法。从离散动力系统的超离散极限得到的差分方程可以用热带半环来描述。我们提出了一种热带线性化方法,用于差分方程的稳定性分析,包括描述超离散动力系统的方程。我们证明,如果热带雅可比矩阵的最大特征值为负,则热带原点处的固定点是渐近稳定的;另一方面,如果热带雅可比矩阵的最大特征值为正,则它是不稳定的。由于$0$是热带乘法单位元,这些结果与通常线性化过程中的结果类似。

英文摘要

The tropical semiring is a semiring of extended real numbers, where the operations of `max' and `+' replace the usual addition and multiplication, respectively. Difference equations obtained from the ultradiscrete limit of discrete dynamical systems are described in terms of the tropical semiring. We propose a tropical linearization approach for the stability analysis of difference equations, including those describing ulradiscrete dynamical systems. We show that the fixed point at the tropical origin is asymptotically stable if the maximum eigenvalue of the tropical Jacobian matrix is negative. On the other hand, it is unstable if the maximum eigenvalue of the tropical Jacobian matrix is positive. Since $0$ is the tropical multiplicative identity, these results are analogous to those in the usual linearization process.

2602.13838 2026-06-19 math.DG 版本更新

Connections, metrics and Higgs fields on complex fiber bundles

复向量丛上的联络、度规和Higgs场

Nianzi Li, Mao Sheng

AI总结 通过曲率表示全纯纤维化的扩张类,推广Atiyah工作;得到Weil定理的非线性模拟;建立Kähler型约化非线性平坦丛到非线性Higgs丛的忠实函子;定义非线性调和丛并证明非Abel Hodge结构的变分在秩一和半单情形下为其特例。

Comments 67 pages, comments welcome. A large part of the paper arxiv: 2512.04809 has been subsumed into the current article

详情
AI中文摘要

我们给出了与全纯纤维化相关的扩张类通过曲率的表示,以自然的方式推广了Atiyah关于全纯主丛的工作。作为一个应用,我们得到了Weil关于紧Riemann面上全纯向量丛平坦联络存在性的经典结果的一个非线性模拟。我们进一步建立了一个从Kähler型约化非线性平坦丛范畴到同一底空间(假设为Kähler型紧复流形)上的非线性Higgs丛范畴的忠实函子。最后,我们建立了非线性调和丛的概念,并证明了非Abel Hodge结构的变分在秩一情形和半单情形下是非线性调和丛。

英文摘要

We give a representation of the extension class associated to a holomorphic fibration by curvature, generalizing the work of Atiyah on holomorphic principal bundles in a natural way. As an application, we obtain a nonlinear analogue of the classical result of Weil on characterizing the existence of flat connections on holomorphic vector bundles over compact Riemann surfaces. We further establish a faithful functor from the category of nonlinear flat bundles reductive of Kähler type to the category of nonlinear Higgs bundles over the same base, which is assumed to be a compact complex manifold of Kähler type. Finally, we establish a notion of nonlinear harmonic bundle and prove that the variation of nonabelian Hodge structure is a nonlinear harmonic bundle in the rank one case and in the semisimple case.

2602.10616 2026-06-19 math.OA math.DS math.GR 版本更新

Selfless reduced $C^{*}$-algebras of linear groups

线性群的无我约化$C^{*}$-代数

Itamar Vigdorovich

AI总结 证明非平凡线性群且可解根平凡的约化C*-代数是无我的,从而线性群的约化C*-代数中无我性与单性等价。

Comments v1: correct a typo in one of the main theorems v2: several corrections following referee report. To appear in Proc. Lond. Math. Soc

详情
AI中文摘要

证明了非平凡线性群$\Gamma<GL_{d}(k)$若具有平凡可解根,则其约化C*-代数是无我的。因此,对于线性群的约化C*-代数,无我性与单性是一致的。对于扭曲约化群C*-代数也得到了类似的结果。

英文摘要

It is shown that the reduced C*-algebra of a nontrivial linear group $Γ<GL_{d}(k)$ with trivial amenable radical is selfless. Thus selflessness and simplicity coincide for reduced C*-algebras of linear groups. Similar results are obtained for twisted reduced group C*-algebra.

2602.11972 2026-06-19 math.NA cs.NA 版本更新

Splitting Schemes for ODEs with Goal-Oriented Error Estimation

具有目标导向误差估计的常微分方程分裂格式

Erik Weyl, Andreas Bartel, Manuel Schaller

AI总结 提出一种混合先验/后验目标导向误差估计器,结合动态迭代和有限元离散,用于评估和平衡动态迭代误差与离散化误差,实现自适应网格细化和动态迭代停止准则。

Comments 24 pages, 5 figures, published in BIT Numerical Mathematics, added notice of this to the document

详情
AI中文摘要

我们提出了一种混合先验/后验目标导向误差估计器,用于结合基于动态迭代的常微分方程求解(通过有限元离散化)。我们的新型误差估计器结合了经典动态迭代方法(通常用于基于分裂的分布式仿真)和双加权残差法的估计,能够评估和平衡期望感兴趣量中的动态迭代误差和离散化误差。获得的误差估计器用于指导计算网格的细化,并作为动态迭代的停止准则。特别地,我们允许时间域的自适应和灵活离散化,其中变量可以不同地离散化以匹配目标和求解需求,例如考虑多时间尺度。我们为方案配备了数值线性代数中的高效求解器,以确保其适用于复杂问题。数值实验将自适应方法与均匀细化进行了比较。

英文摘要

We present a hybrid a-priori/a-posteriori goal oriented error estimator for a combination of dynamic iteration-based solution of ordinary differential equations discretized by finite elements. Our novel error estimator combines estimates from classical dynamic iteration methods, usually used to enable splitting-based distributed simulation, and from the dual weighted residual method to be able to evaluate and balance both, the dynamic iteration error and the discretization error in desired quantities of interest. The obtained error estimators are used to conduct refinements of the computational mesh and as a stopping criterion for the dynamic iteration. In particular, we allow for an adaptive and flexible discretization of the time domain, where variables can be discretized differently to match both goal and solution requirements, e.g. in view of multiple time scales. We endow the scheme with efficient solvers from numerical linear algebra to ensure its applicability to complex problems. Numerical experiments compare the adaptive approach to a uniform refinement.

2506.11719 2026-06-19 math.NA cs.NA physics.comp-ph 版本更新

Automatic differentiation for performing the Cauchy-Kovalevskaya procedure in Lax-Wendroff type discretizations

在Lax-Wendroff类型离散化中执行Cauchy-Kovalevskaya过程的自动微分

Arpit Babbar, Valentin Churavy, Michael Schlottke-Lakemper, Hendrik Ranocha

AI总结 本文引入自动微分(AD)执行Lax-Wendroff方法中的Cauchy-Kowalewski过程,实现任意阶数、无需雅可比矩阵且问题无关的预测步计算,数值实验验证了方法的精度和正性保持。

Journal ref Journal of Computational Physics, 15 October 2026, article 115101, Volume 563

详情
AI中文摘要

Lax-Wendroff方法结合间断Galerkin/通量重构空间离散化,为求解双曲守恒律提供了一种高阶、单步、无求积的方法。本文引入自动微分(AD)来执行Lax-Wendroff方法中用于单元局部时间平均通量计算步骤(预测步)的Cauchy-Kowalewski过程。AD的应用对于任意阶数的方法都是相似的,并且在预测步中不需要正性修正。这与近似Lax-Wendroff过程形成对比,后者需要针对不同阶数的方法使用不同的有限差分公式,并且在预测步中需要对仅能在可接受状态上计算的通量进行正性修正。该方法无需雅可比矩阵且与问题无关,允许直接应用于任何物理通量函数。数值实验证明了该方法的阶数和正性保持。此外,性能比较表明,自动微分的壁钟时间始终与近似Lax-Wendroff方法相当。

英文摘要

Lax-Wendroff methods combined with discontinuous Galerkin/flux reconstruction spatial discretization provide a high-order, single-stage, quadrature-free method for solving hyperbolic conservation laws. In this work, we introduce automatic differentiation (AD) for performing the Cauchy-Kowalewski procedure used in the element-local time average flux computation step (the predictor step) of Lax-Wendroff methods. The application of AD is similar for methods of any order and does not need positivity corrections during the predictor step. This contrasts with the approximate Lax-Wendroff procedure, which requires different finite difference formulas for different orders of the method and positivity corrections in the predictor step for fluxes that can only be computed on admissible states. The method is Jacobian-free and problem-independent, allowing direct application to any physical flux function. Numerical experiments demonstrate the order and positivity preservation of the method. Additionally, performance comparisons indicate that the wall-clock time of automatic differentiation is always on par with the approximate Lax-Wendroff method.

2509.24894 2026-06-19 math.OC cs.LG 版本更新

Improved Stochastic Optimization of LogSumExp

改进的LogSumExp随机优化

Egor Gladin, Alexey Kroshnin, Jia-Jie Zhu, Pavel Dvurechensky

发表机构 * HSE University(莫斯科高等经济学院) Department of Mathematics, KTH Royal Institute of Technology(皇家理工学院数学系)

AI总结 针对LogSumExp函数在大规模指数项下的优化难题,提出一种保持凸性和光滑性的近似方法,基于Safe KL散度,在分布鲁棒优化和连续最优传输中优于现有基线。

Comments 21 pages, 6 figures, 5 tables; added convergence statement and additional experiments

详情
AI中文摘要

LogSumExp函数作为Kullback-Leibler (KL)散度的对偶函数,在许多重要优化问题中扮演核心角色,包括熵正则化最优传输(OT)和分布鲁棒优化(DRO)。实践中,当对数内指数项数量很大或无穷时,优化变得具有挑战性,因为计算梯度需要对每一项求导。我们提出了一种新颖的保持凸性和光滑性的LogSumExp近似,可以使用随机梯度方法高效优化。该近似基于对偶中KL散度的合理修改,产生了一种新的$f$-散度,称为Safe KL散度。我们在DRO和连续OT中基于LogSumExp的随机优化的实验和理论分析表明,我们的方法优于现有基线。

英文摘要

The LogSumExp function, dual to the Kullback-Leibler (KL) divergence, plays a central role in many important optimization problems, including entropy-regularized optimal transport (OT) and distributionally robust optimization (DRO). In practice, when the number of exponential terms inside the logarithm is large or infinite, optimization becomes challenging since computing the gradient requires differentiating every term. We propose a novel convexity- and smoothness-preserving approximation to LogSumExp that can be efficiently optimized using stochastic gradient methods. This approximation is rooted in a sound modification of the KL divergence in the dual, resulting in a new $f$-divergence called the Safe KL divergence. Our experiments and theoretical analysis of the LogSumExp-based stochastic optimization, arising in DRO and continuous OT, demonstrate the advantages of our approach over existing baselines.

2602.02466 2026-06-19 quant-ph math-ph math.MP 版本更新

Resolving problems with the continuum limit in coherent-state path integrals

解决相干态路径积分中的连续极限问题

Oliwier Urbański

AI总结 针对玻色子热相干态路径积分中的连续极限问题,通过构造精确离散版本并比较不同排序的连续极限,证明Weyl排序适用于所有多项式哈密顿量,并利用重整化方法给出一般性证明。

详情
AI中文摘要

本文解决了玻色子热相干态路径积分中的连续极限问题。为此,针对哈密顿量的三种不同排序(正规序、反正规序和对称序(Weyl序))构造了路径积分的精确离散版本。随后,在谐振子上检验了它们的不同连续版本,以选择对称序作为所有多项式哈密顿量的可能正确选择。简单情况中发现的数学微妙之处为一般解提供了线索。最后,通过在虚时频域中使用重整化程序从精确离散情况推导连续路径积分,为对称序提供了普遍证明。虽然Weyl序的作用已被发现,但本文提供了其适用于每个多项式哈密顿量的缺失证明,并通过仅涉及产生和湮灭算符(不含位置和动量算符)简化了先前建立的构造。

英文摘要

The paper solves the problem of continuum limit in bosonic thermal coherent-state path integrals. For this purpose, exact discrete versions of the path integral are constructed for three different orderings of the Hamiltonian: normal, anti-normal and symmetric (Weyl order). Subsequently, their different continuum versions are checked on the harmonic oscillator, to choose the symmetric ordering as a possibly correct choice for all polynomial Hamiltonians. Spotted mathematical subtleties in the simple case serve as a clue to the general solution. Finally, a general justification for the symmetric order is provided by deriving the continuum path integral starting from the exact discrete case using a renormalization procedure in the imaginary time frequency domain. While the role of Weyl order has already been found, the paper provides the missing proof of its suitability for every polynomial Hamiltonian and simplifies the previously established construction by referring only to creation and annihilation operators (without position and momentum operators).

2602.01929 2026-06-19 math.DS stat.CO stat.ML 版本更新

Probabilistic function-on-function nonlinear autoregressive model for emulation and reliability analysis of stochastic dynamical systems

概率函数对函数非线性自回归模型用于随机动力系统的仿真与可靠性分析

Zhouzhou Song, Marcos A. Valdebenito, Styfen Schär, Stefano Marelli, Bruno Sudret, Matthias G. R. Faes

AI总结 提出F2NARX模型,从函数对函数回归角度改进NARX方法,结合PCA和高斯过程回归实现概率预测,并通过主动学习高效估计首次穿越失效概率。

详情
AI中文摘要

在许多工程领域,构建准确且计算高效的代理模型(或仿真器)用于预测动力系统响应至关重要,但由于外部激励和系统参数到系统响应的强非线性和高维映射,这仍然具有挑战性。本文引入了一种新颖的函数对函数非线性自回归外生输入模型(F2NARX),该模型从函数对函数回归的角度重新表述了最近提出的$\mathcal{F}$-NARX方法。所提出的框架在保持高精度的同时显著提高了预测效率。通过将主成分分析与高斯过程回归相结合,F2NARX进一步通过无迹变换以自回归方式实现动力响应的概率预测。这种概率预测能力进一步促进了首次穿越概率评估的主动学习。通过不同复杂度的案例研究证明了该方法的有效性。结果表明,F2NARX在效率上比最先进的NARX模型高出几个数量级,同时通常达到更高的精度。此外,主动学习方法能够仅使用少量训练时间历程准确估计动力系统的首次穿越失效概率。

英文摘要

Constructing accurate and computationally efficient surrogate models (or emulators) for predicting dynamical system responses is critical in many engineering domains, yet remains challenging due to the strongly nonlinear and high-dimensional mapping from external excitations and system parameters to system responses. This work introduces a novel Function-on-Function Nonlinear AutoRegressive model with eXogenous inputs (F2NARX), which reformulates the recently proposed $\mathcal{F}$-NARX method from a function-on-function regression perspective. The proposed framework substantially improves predictive efficiency while maintaining high accuracy. By combining principal component analysis with Gaussian process regression, F2NARX further enables probabilistic predictions of dynamical responses via the unscented transform in an autoregressive manner. Such probabilistic prediction capabilities further facilitate active learning for first-passage probability evaluation. The effectiveness of the method is demonstrated through case studies of varying complexity. Results show that F2NARX outperforms state-of-the-art NARX model by orders of magnitude in efficiency while achieving higher accuracy in general. Meanwhile, the active learning approach enables accurate estimation of first-passage failure probabilities for dynamical systems using only a small number of training time histories.

2507.10188 2026-06-19 math.OC 版本更新

Well-posedness of an optical flow based optimal control formulation for image registration

基于光流的最优控制公式在图像配准中的适定性

Johannes Haubner, Christian Clason

AI总结 将图像配准视为光流公式的最优控制问题,通过引入平滑最大最小函数和Orlicz空间松弛非自反Banach空间中的优化,重新建立线性双曲输运方程的存在唯一性,证明松弛问题的适定性。

详情
AI中文摘要

我们将图像配准视为使用光流公式的最优控制问题,即讨论一个由线性双曲输运方程控制的优化问题。要求参数化变换的向量场具有Lipschitz连续性,导致优化问题在非自反Banach空间中。我们引入涉及平滑最大最小函数和适当Orlicz空间的优化问题的松弛。为了推导松弛优化问题的适定性结果,我们重新审视并建立了线性双曲输运方程的新存在性和唯一性结果。我们进一步讨论了关于松弛参数和离散化的极限考虑。

英文摘要

We consider image registration as an optimal control problem using an optical flow formulation, i.e., we discuss an optimization problem that is governed by a linear hyperbolic transport equation. Requiring Lipschitz continuity of the vector fields that parametrize the transformation leads to an optimization problem in a non-reflexive Banach space. We introduce relaxations of the optimization problem involving smoothed maximum and minimum functions and appropriate Orlicz spaces. To derive well-posedness results for the relaxed optimization problem, we revisit and establish new existence and uniqueness results for the linear hyperbolic transport equations. We further discuss limit considerations with respect to the relaxation parameter and discretizations.