arXivDaily arXiv每日学术速递 周一至周五更新
重置
2605.28801 2026-05-28 math.PR

Microscopic Weak Selection Principle for the Logistic Branching Brownian Motion with selection

带选择的对数分支布朗运动的微观弱选择原理

F. E. Bravo Lozano, M. C. Fittipaldi

AI总结 本文提出对数分支布朗运动(Log-BBM)作为FKPP型方程的微观模型,证明在大种群极限下其重整化经验测度弱收敛到非局部FKPP方程的解,并展示该模型表现出Brunet-Derrida系统的弱选择原理,即粒子选择最小传播速度。

详情
Comments
40 pages, 1 figure
AI中文摘要

在这项工作中,我们提出了带选择的对数分支布朗运动(Log-BBM),这是对Groisman等人(2020)定义的N-BBM的修改,其中出生和竞争事件被解耦,以允许种群大小可变,该大小遵循Lambert(2005)定义的对数增长分支过程。我们研究了Log-BBM作为FKPP型方程的微观模型的表示。在大种群极限下,Log-BBM的重整化经验测度弱收敛到一个概率测度,其密度求解了FKPP方程的非局部版本,而其累积分布函数求解了经典的FKPP方程。我们还表明,该模型表现出Brunet-Derrida系统族的特征行为,特别是所谓的弱选择原理。实际上,我们证明,在Log-BBM中,粒子选择最小传播速度,这与FKPP方程中选定的前沿速度依赖于初始条件的情况形成对比。

英文摘要

In this work, we present the logistic branching Brownian motion with selection (Log-BBM), a modification of the N-BBM defined by Groisman et. al (2020), in which birth and competition events are decoupled to allow for a variable population size that follows the branching process with logistic growth defined by Lambert (2005). We study the representation of the Log-BBM as a microscopic model for a FKPP-type equation. In the large population limit, the renormalised empirical measure of the Log-BBM converges weakly to a probability measure whose density solves a nonlocal version of the FKPP equation, while its cumulative distribution function solves the classical FKPP equation. We also show that this model exhibits behaviour that is characteristic of the Brunet-Derrida family of systems, in particular the so-called weak selection principle. Indeed, we show that, in the Log-BBM, the particles select the minimal propagation speed, in contrast to the FKPP equation, where the selected front speed depends on the initial condition.

2605.28796 2026-05-28 math.RT

The index of subalgebras and strange coadjoint orbits

子代数的指标与奇特余伴随轨道

Dmitri I. Panyushev

AI总结 本文发展了一种通过余伴随轨道估计子代数指标的方法,并研究了半单李代数中的奇特轨道,证明了复杂度至多为1的轨道是奇特的,且包含奇特幂零轨道的片层中所有轨道都是奇特的。

详情
Comments
25 pp
AI中文摘要

对于具有 $\mathsf{Lie\,} Q=\mathfrak q$ 的代数群 $Q$,我们发展了一种通过 $\mathfrak q^*$ 中的余伴随 $Q$-轨道来估计子代数 $\mathfrak h$ 在 $\mathfrak q$ 中指标的方法。设 $\mathfrak q^ξ$ 表示 $ξ\in\mathfrak q^*$ 的稳定化子。在 $\mathfrak q^ξ\oplus\mathfrak h=\mathfrak q$ 的特殊情况下,我们的估计意味着 $\mathsf{ind\,}\mathfrak h=0$。利用我们的理论,我们还回答了 Duflo 的一个问题。如果存在某个 $\mathfrak h$ 使得 $\mathfrak q^η\oplus\mathfrak h=\mathfrak q$,则轨道 $Q{\cdot}η\subset\mathfrak q^*$ 被称为奇特的。在论文的第二部分,我们研究了半单代数 $\mathfrak g$ 的奇特轨道。结果表明,只要轨道 ${\mathcal O}\subset\mathfrak g\simeq\mathfrak g^*$ 的复杂度至多为 1,它就是奇特的。此外,如果 ${\mathcal S}\subset\mathfrak g$ 是一个包含奇特幂零轨道的片层,则 ${\mathcal S}$ 中的所有轨道都是奇特的。我们还展示了 $\mathfrak{sl}_n$ 中的奇特轨道并不像人们可能预期的那样稀疏,并讨论了一些关于奇特轨道的猜想。

英文摘要

For an algebraic group $Q$ with $\mathsf{Lie\,} Q=\mathfrak q$, we develop a method for estimating the index of a subalgebra $\mathfrak h$ in $\mathfrak q$ via the use of coadjoint $Q$-orbits in $\mathfrak q^*$. Let $\mathfrak q^ξ$ denote the stabiliser of $ξ\in\mathfrak q^*$. In the special case when $\mathfrak q^ξ\oplus\mathfrak h=\mathfrak q$, our estimate implies that $\mathsf{ind\,}\mathfrak h=0$. Using our theory, we also answer a question of Duflo. An orbit $Q{\cdot}η\subset\mathfrak q^*$ is said to be strange, if $\mathfrak q^η\oplus\mathfrak h=\mathfrak q$ for some $\mathfrak h$. In the second part of the paper, we study strange orbits for a semisimple algebra $\mathfrak g$. It is shown that an orbit ${\mathcal O}\subset\mathfrak g\simeq\mathfrak g^*$ is strange whenever the complexity of ${\mathcal O}$ is at most 1. Furthermore, if ${\mathcal S}\subset\mathfrak g$ is a sheet containing a strange nilpotent orbit, then all orbits in ${\mathcal S}$ are strange. We also show that strange orbits in $\mathfrak{sl}_n$ are not as sparse, as one might expect, and discuss some conjectures on strange orbits.

2605.28794 2026-05-28 cond-mat.str-el math-ph math.CT math.MP math.QA quant-ph

Non-invertible symmetry enriched string net topological orders

非可逆对称富化弦网拓扑序

Luisa Eck, Peter Huston, Kyle Kawagoe, David Penneys

AI总结 本文通过幺正融合范畴的全包含和任意子凝聚两种方式定义非可逆对称富化拓扑序,并证明其可实现为弦网模型,同时利用管代数计算任意子和对称缺陷上的对称作用。

详情
AI中文摘要

我们提出了非可逆对称富化拓扑序(NI-SETO)的定义,并在弦网模型中实现了这一定义。我们通过两种方式实现:使用幺正融合范畴(UFC)的全包含以及任意子凝聚。在这两种情况下,NI-SETO是UFC的相对中心。所有NI-SETO都可以在任一模型中实现,其中我们可以使用富化UFC在表示反常的3D Walker-Wang模型边界上获得手征例子。我们描述了几个NI-SETO的例子,并利用管代数技术计算了任意子和对称缺陷上的定性对称作用。

英文摘要

We propose a definition of a non-invertible symmetry enriched topological order (NI-SETO), and we implement our definition for string net models. We do so in two ways, using full inclusions of unitary fusion categories (UFCs), as well as anyon condensation. In both cases, the NI-SETO is a relative center of UFCs. All NI-SETOs can be realized in either model, where we can use enriched UFCs to get chiral examples on the boundary of a 3D Walker-Wang model representing the anomaly. We describe several examples of NI-SETOs and compute the qualitative symmetry action on anyons and symmetry defects using tube algebra techniques.

2605.28789 2026-05-28 math.AP

Finite-time blow-up solutions for the Calogero--Sutherland derivative NLS

Calogero-Sutherland导数NLS的有限时间爆破解

Xi Chen, Enno Lenzmann

AI总结 通过非微扰方法构造了聚焦Calogero-Sutherland导数NLS在环面上具有L^2质量1<||u0||^2<2的显式光滑有限时间爆破解,并描述了爆破动力学和弱极限。

详情
AI中文摘要

我们为聚焦Calogero-Sutherland导数NLS构造了一个显式的光滑有限时间爆破解族,该方程由 $$ i \partial_t u = -\partial_x^2 u - 2 D \Pi(|u|^2) u \quad \mbox{with} \quad (t,x) \in \mathbb{R} \times \mathbb{T} $$ 给出,其中 $D=-i \partial_x$ 且 $\Pi$ 表示Cauchy-Szegő投影。这是一个具有Lax对结构的质量临界NLS型方程。最近在[R. Badreddine, Pure Appl. Anal. 6 (2024)]中证明,对于小的$L^2$质量 $\| u_0 \|_{L^2}^2 < 1$,Cauchy问题在Hardy-Sobolev空间 $H^s_+(\mathbb{T})=L^2_+(\mathbb{T}) \cap H^s(\mathbb{T})$ 中是整体适定的。通过非微扰方法,我们构造了$L^2$质量在 $1 < \|u_0 \|_{L^2}^2 <2$ 整个范围内的光滑爆破初始数据。该策略基于对(CS)显式公式的稳定性分析,并结合选择适当的有限间隙势作为初始数据,这些数据从离散的平凡平面波集 $e^{i m x}$($m \in \mathbb{Z}_{\ge 0}$)分岔而来。更精确地,我们找到了一个参数化的光滑初始数据族 $u_0$ 在 $L^2_+(\mathbb{T})$ 中,使得(CS)的相应解 $u(t)$ 在某个有限时间 $0 < T < \infty$ 处爆破,且满足 $$ \| u(t) \|_{H^s} \sim \frac{1}{(T-t)^{2s}} \quad \mbox{as} \quad \mbox{$t \nearrow T$} \quad \mbox{for all $s > 0$} $$ 此外,我们给出了爆破动力学的完整描述,并确定了当 $t \nearrow T$ 时 $u(t)$ 在 $L^2_+(\mathbb{T})$ 中的唯一弱极限。最后,我们证明了这些爆破解的不稳定性,并通过展示一类具有任意大$L^2$质量的有限间隙势作为初始数据的整体存在性来补充我们的结果。

英文摘要

We construct an explicit family of smooth finite-time blow-up solutions for the focusing Calogero--Sutherland derivative NLS given by $$ i \partial_t u = -\partial_x^2 u - 2 D Π(|u|^2) u \quad \mbox{with} \quad (t,x) \in \mathbb{R} \times \mathbb{T} , $$ where $D=-i \partial_x$ and $Π$ denotes the Cauchy--Szegő projector. This is a mass-critical NLS-type equation with a Lax pair structure. The Cauchy problem is global well-posed in the class of Hardy-Sobolev spaces $H^s_+(\mathbb{T})=L^2_+(\mathbb{T}) \cap H^s(\mathbb{T})$ for small $L^2$-mass $\| u_0 \|_{L^2}^2 < 1$ as recently proven in [R.~Badreddine, Pure Appl. Anal. 6 (2024)]. By a non-perturbative method, we construct smooth blow-up initial data with $L^2$-mass in the entire range $1 < \|u_0 \|_{L^2}^2 <2$. The strategy is based on a stability analysis for the explicit formula for (CS) combined with a suitable choice of finite-gap potentials as initial data that bifurcate from the discrete set of trivial plane waves $e^{i m x}$ with $m \in \mathbb{Z}_{\ge 0}$. More precisely, we find a parametrized family of smooth initial data $u_0$ in $L^2_+(\mathbb{T})$ such that the corresponding solution $u(t)$ of (CS) blows up with $$ \| u(t) \|_{H^s} \sim \frac{1}{(T-t)^{2s}} \quad \mbox{as} \quad \mbox{$t \nearrow T$} \quad \mbox{for all $s > 0$} $$ for some finite time $0 < T < \infty$. Moreover, we give a full description of the blow-up dynamics and we identify the unique weak limit of $u(t)$ in $L^2_+(\mathbb{T})$ as $t \nearrow T$. Finally, we show instability of these blow-up solutions and complement our results by showing global existence for a class of finite-gap potentials as initial data with arbitrarily large $L^2$-mass.

2605.28784 2026-05-28 math.AG math-ph math.DG math.MP quant-ph

Complex abelian varieties and quantum error correction: a mathematical framework for GKP codes

复阿贝尔簇与量子纠错:GKP码的数学框架

Maxence Mayrand, Baptiste Royer

AI总结 本文通过复阿贝尔簇的几何研究GKP量子纠错码,建立其与阿贝尔簇理论的精确对应关系,并证明编码渐近等距、逻辑Clifford门由高斯幺正实现等关键结果。

详情
Comments
40 pages
AI中文摘要

我们通过复阿贝尔簇的几何研究一类量子纠错码。这些由Gottesman–Kitaev–Preskill引入的码,基于辛整格构造,从而自然定义了极化复阿贝尔簇。我们给出了这种关系的精确数学表述,并将其扩展为GKP码理论主要结构与阿贝尔簇理论中经典对象之间的词典。例如,在该词典下,有限维码空间成为theta函数空间$H^0(X, L)$,逻辑Pauli门来自theta群,被动逻辑Clifford门对应于极化阿贝尔簇的自同构,与稳定子码的级联对应于同源。我们还证明了几个关键结果,这些结果给出了物理文献中常以启发式形式出现的关于这些码的陈述的精确数学表述。特别地,我们证明了编码是渐近等距的,每个逻辑Clifford门都由高斯幺正实现,并且对于小方差噪声,失败概率一阶由极化同源核中最短非平凡位移决定,这是底层极化的收缩不变量。这自然导致了极化阿贝尔簇模空间上的优化问题。

英文摘要

We study a class of quantum error-correcting codes through the geometry of complex abelian varieties. These codes, introduced by Gottesman--Kitaev--Preskill, are built from symplectically integral lattices and therefore naturally define polarized complex abelian varieties. We give a precise mathematical formulation of this relationship and extend it to a dictionary between the main structures of GKP code theory and classical objects in the theory of abelian varieties. For instance, under this dictionary, the finite-dimensional code space becomes the space of theta functions $H^0(X, L)$, logical Pauli gates arise from the theta group, passive logical Clifford gates correspond to automorphisms of the polarized abelian variety, and concatenation with stabilizer codes corresponds to isogeny. We also prove several key results that give precise mathematical formulations of statements about these codes that often appear in heuristic form in the physics literature. In particular, we prove that the encoding is asymptotically isometric, that every logical Clifford gate is realized by a Gaussian unitary, and that, for noise of small variance, the failure probability is governed to first order by the shortest nontrivial displacement in the kernel of the polarization isogeny, a systolic invariant of the underlying polarization. This leads naturally to optimization problems on the moduli space of polarized abelian varieties.

2605.28781 2026-05-28 math.NT math.CO

The sum-product conjecture is false for real numbers

和积猜想对于实数不成立

Thomas F Bloom, Will Sawin, Carl Schildkraut, Dmitrii Zhelezov

AI总结 通过构造任意大的实数子集A(其元素是代数整数),证明和积猜想对于实数是错误的,并推广到多个和与积的情形。

详情
Comments
25 pages
AI中文摘要

我们通过构造任意大的 $A\subset \mathbb{R}$(其元素是某个数域中次数为 $\asymp \log\lvert A vert$ 的代数整数)使得 \[\max(\lvert A+A vert ,\lvert AA vert)\leq \lvert A vert^{2-c}\] 其中 $c>0$ 是绝对常数,从而否定了实数上的和积猜想。我们还通过构造任意大的 $A\subset \mathbb{R}$ 使得对于任意 $k\geq 3$ 有 \[\max(\lvert kA vert,\lvert A^{(k)} vert)\leq \lvert A vert^{C rac{\log k}{\log\log k}}\] 其中 $C>0$ 是某个常数,从而否定了多个和与积的猜想。我们在 $p$-进数、有限域和正特征的函数域上也得到了类似构造,并且得到了乘法群中线性方程解数以及变量足够多的单位方程解数的新下界。

英文摘要

We disprove the sum-product conjecture for real numbers by constructing arbitrarily large $A\subset \mathbb{R}$ (whose elements are algebraic integers in a number field of degree $\asymp \log\lvert A\rvert$) such that \[\max(\lvert A+A\rvert ,\lvert AA\rvert)\leq \lvert A\rvert^{2-c}\] where $c>0$ is an absolute constant. We also disprove the many sums and products conjecture by constructing, for any $k\geq 3$, arbitrarily large $A\subset \mathbb{R}$ such that \[\max(\lvert kA\rvert,\lvert A^{(k)}\rvert)\leq \lvert A\rvert^{C\frac{\log k}{\log\log k}}\] for some constant $C>0$. We obtain similar constructions for $p$-adics, finite fields, and function fields in positive characteristic, and also obtain new lower bounds for the number of solutions to linear equations in a multiplicative group and the number of solutions to the unit equation in sufficiently many variables.

2605.28776 2026-05-28 math.PR math.CO

Limiting distributions of triangle counts in linear preferential attachment models

线性优先依附模型中三角形计数的极限分布

Partha S. Dey, Grigory Terlov

AI总结 研究线性优先依附模型 PAM(m,δ) 中三角形数量的极限分布,揭示了从高斯分布到非平凡分布的相变,并给出了显式收敛速率。

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

我们推导了线性优先依附模型 $\mathrm{PAM}(m,δ)$ 中三角形数量的分布近似,其中 $m\ge 2$ 且 $δ>-m$,并给出了显式的收敛速率。极限分布经历了从高斯分布到另一种非平凡分布的相变,我们对其进行了显式刻画。渐近行为由隐藏随机环境与平均场相互作用效应之间的相互作用决定。特别地,我们的分析还揭示了随着 $δ$ 变化,三角形期望数量的连续相变。

英文摘要

We derive distributional approximations for the number of triangles in the linear preferential attachment model $\mathrm{PAM}(m,δ)$, where $m\ge 2$ and $δ>-m$, with explicit rates of convergence. The limiting distribution undergoes a phase transition from Gaussian to another nontrivial distribution, which we characterize explicitly. The asymptotic behavior is governed by the interplay between the hidden random environment and the mean-field interaction effect. In particular, our analysis also yields a continuous phase transition in the expected number of triangles as $δ$ varies.

2605.28770 2026-05-28 math.PR math.CO math.RT

Cutoff profiles for conjugacy invariant random walks on symmetric groups

对称群上共轭不变随机游走的截止轮廓

Lucas Teyssier

AI总结 通过对称群有限级表示的渐近等价,证明具有宏观固定点共轭类的随机游走具有泊松截止轮廓,并给出随机对合游走的截止轮廓及52张牌随机对换游走的数值估计。

详情
Comments
26 pages, 5 figures, comments welcome!
AI中文摘要

我们证明了对称群有限级表示的渐近等价,即第一行除有限个盒子外全满的杨图。由此推出,由具有宏观数量固定点的共轭类生成的对称群上的随机游走具有泊松截止轮廓。我们还证明了随机对合游走存在截止现象并找到了其截止轮廓。最后,我们得到了52张牌随机对换游走的数值结果,为Diaconis和Shahshahani最初提出的问题提供了具体估计。

英文摘要

We prove asymptotic equivalents for finite-level representations of symmetric groups, that is, for Young diagrams having all but finitely many boxes on their first row. We deduce that random walks on symmetric groups generated by conjugacy classes with a macroscopic number of fixed points have a Poissonian cutoff profile. We also prove that the random involution walk exhibits cutoff and find its cutoff profile. Finally, we obtain numerics for the random transposition walk on a deck of 52 cards, giving concrete estimates on the question that originally motivated Diaconis and Shahshahani.

2605.28766 2026-05-28 math.PR math-ph math.MP

Convex order and faster transmission in first contact percolation

首次接触渗流中的凸序与更快传播

Benedikt Jahnel, Jonas Köppl, Lukas Lüchtrath, Anh Duc Vu

AI总结 研究首次接触渗流中时间常数的严格单调性,通过点过程的凸序证明感染路径数量和存在性的单调性,并提出基于空隙概率序的准则证明一维系统中的加速现象。

详情
Comments
15 pages, 1 figure
AI中文摘要

受首次渗流中时间常数的严格单调性准则启发,我们研究了与首次接触渗流中时间常数相关的点过程凸序。简而言之,首次接触渗流将感染传播建模为基于广义图形表示的无恢复接触过程,其中边上的通常齐次泊松点过程被一般简单点过程替代。基于点过程的凸序概念,我们证明了感染路径数量和存在性的单调性。然而,我们认为这种凸序不足以确保感染渐近速度的严格单调性。相反,我们提出了一种基于空隙概率序的准则,并证明了基于$\mathbb{Z}$-平稳点过程的一维系统中的加速现象。

英文摘要

Inspired by strict-monotonicity criteria for the time constant in first passage percolation, we investigate convex ordering of point processes in relation to the time constant in first contact percolation. In a nutshell, first contact percolation models the spread of an infection as a contact process without recovery based on a generalized graphical representation, where the usual homogeneous Poisson point processes on the edges are replaced by general simple point processes. Based on a notion of convex ordering for point processes, we prove monotonicity in the number and existence of infection paths. We argue that this convex ordering is however not enough to ensure strict monotonicities in the asymptotic speed of the infection. Instead, we propose a criterion based on an ordering of void probabilities and prove a speed-up for one-dimensional systems based on $\mathbb{Z}$-stationary point processes.

2605.28762 2026-05-28 math.ST stat.AP stat.CO stat.ME stat.ML stat.TH

Deep Neural Networks for Doubly Robust Estimation with Nonprobability Survey Samples

用于非概率调查样本的双重稳健估计的深度神经网络

Yufang Dai, Shihua Luo, Wendy Lou, Zilin Wang, Xuewen Lu

AI总结 提出一种深度神经网络辅助的双重稳健框架,结合非概率样本和概率样本估计有限总体均值,通过伪似然估计非参数采样得分,并证明一致性和收敛速度。

详情
Comments
29 pages, 1 figure
AI中文摘要

整合概率和非概率调查样本是现代调查抽样中的一个重要问题。非概率样本通常包含丰富的结果信息,但可能缺乏总体代表性,而概率样本提供基于设计的辅助信息,但可能不包含研究变量。我们提出了一个深度神经网络(DNN)辅助的双重稳健框架,用于从这两个数据源估计有限总体均值。所提出的方法将非概率样本的对数几率采样得分建模为未知的非参数函数,并通过最大化结合非概率样本和参考概率样本信息的伪似然来估计它。DNN参数使用ADAM算法进行优化。得到的DNN估计的采样得分被纳入DNN辅助的逆概率加权估计器和深度双重稳健估计器。我们在正则条件下建立了一致性和收敛速度,并通过模拟研究和使用皮尤研究中心及行为风险因素监测系统数据的实证应用评估了所提出估计器的有限样本性能。结果表明,所提出的估计器可以提高对参数倾向性得分误设的鲁棒性,特别是当真实选择机制是非线性时。

英文摘要

Integrating probability and nonprobability survey samples is an important problem in modern survey sampling. Nonprobability samples often contain rich outcome information but may lack population representativeness, whereas probability samples provide design-based auxiliary information but may not contain the study variable. We propose a deep neural network (DNN)-assisted doubly robust framework for estimating the finite population mean from these two data sources. The proposed method models the logit sampling score for the nonprobability sample as an unknown nonparametric function and estimates it by maximizing a pseudo-likelihood that combines information from the nonprobability sample and a reference probability sample. The DNN parameters are optimized using the ADAM algorithm. The resulting DNN-estimated sampling scores are incorporated into a DNN-assisted inverse-probability weighted estimator and a deep doubly robust estimator. We establish consistency and convergence rates under regularity conditions and evaluate the finite-sample performance of the proposed estimators through simulation studies and an empirical application using Pew Research Center and Behavioral Risk Factor Surveillance System data. The results suggest that the proposed estimators can improve robustness to parametric propensity-score misspecification, especially when the true selection mechanism is nonlinear.

2605.28757 2026-05-28 math.OC

Learning Approximate Solutions to Multiparametric Generalized Nash Equilibrium Problems

学习多参数广义纳什均衡问题的近似解

A. Bemporad, T. Tatarenko

AI总结 提出一种基于学习的方法,利用Nikaido-Isoda间隙函数作为训练损失,通过值函数代理避免双层优化,快速近似求解目标与约束均耦合的多参数广义纳什均衡问题。

详情
Comments
23 pages
AI中文摘要

我们提出了一种基于学习的方法,用于近似求解多参数广义纳什均衡问题(GNEPs)的解映射,其中目标和约束均存在耦合。不同于在昂贵的且可能难以收集的GNEP解训练数据集上求解标准回归问题,我们使用Nikaido-Isoda(NI)间隙函数作为训练损失,该函数仅需要最优响应数据。为避免双层优化,我们使用一个值函数代理来近似每个智能体的最优最优响应成本,并将其代入NI损失中,从而得到一个单层学习问题。学习多参数规划问题的近似解是该方法的特例。我们还建立了在强变分稳定性假设(推广了强单调性)下存在连续参数变分GNE选择的新充分条件。训练后的神经网络能够提供近似GNE解,其速度比在线求解器快几个数量级。在不同问题类别上的数值实验证实了该方法的有效性。Python库可在https://github.com/bemporad/mpfit获取。

英文摘要

We propose a learning-based approach for approximating solution mappings of multiparametric generalized Nash equilibrium problems (GNEPs) with coupling in both objectives and constraints. Rather than solving a standard regression problem on a training dataset of GNEP solutions, which are expensive and possibly difficult to collect, we use the Nikaido-Isoda (NI) gap function as a training loss, which requires only best-response data. To avoid bilevel optimization, a value-function surrogate approximates each agent's optimal best-response cost and is substituted into the NI loss, yielding a single-level learning problem. Learning approximate solutions to standard multiparametric programming problems is a special case of the approach. We also establish new sufficient conditions for the existence of a continuous parametric variational GNE selection under a strong variational stability assumption that generalizes strong monotonicity. The trained neural network delivers approximate GNE solutions with speedups of several orders of magnitude over online solvers. Numerical experiments on different problem classes confirm the effectiveness of the approach. A Python library is available at https://github.com/bemporad/mpfit.

2605.28749 2026-05-28 econ.EM math.ST stat.ME stat.TH

IV regression with distribution-valued outcomes

分布值结果的IV回归

David Van Dijcke, Kaspar Wüthrich

AI总结 提出IV Fréchet回归(IVFR),一种针对结果为整个分布的工具变量方法,通过2-Wasserstein空间中的IV回归扩展全局Fréchet回归以处理内生协变量,并证明投影减少估计误差、保证有效拟合分布,且估计量弱收敛到高斯过程。

详情
Comments
37 pages, 4 figures, 2 tables
AI中文摘要

我们开发了IV Fréchet回归(IVFR),这是一种工具变量(IV)方法,适用于结果为整个分布的情况。将问题表述为2-Wasserstein空间中的IV回归,IVFR将全局Fréchet回归扩展到存在内生协变量的情况。IVFR将IV加权分位曲线投影到有效分布空间上,然后恢复相应的回归系数函数。该投影可证明地减少有限样本中的估计误差,并保证有效的拟合分布。我们证明了IVFR估计量弱收敛到均值为零的高斯过程,并建立了用于均匀推断的乘子自助法的有效性。在模拟中,与现有方法相比,投影将积分均方误差(IMSE)降低了高达63%。重新审视中国进口竞争对通勤区内工资分布的影响,所提出的方法产生的置信带比现有方法窄9-10%。使用我们新颖的均匀置信带,我们没有发现进口竞争降低了分布最底端工资的证据,但发现在第10至第35百分位数之间有影响。我们还重新审视了县级食品券计划对县出生体重分布的影响,并未发现显著影响。

英文摘要

We develop IV Fréchet regression (IVFR), an instrumental-variable (IV) method for settings where the outcome is an entire distribution. Framing the problem as an IV regression in 2-Wasserstein space, IVFR extends global Fréchet regression to the case with endogenous covariates. IVFR projects IV-weighted quantile curves onto the space of valid distributions and then recovers the corresponding regression coefficient functions. The projection provably reduces the estimation error in finite samples and guarantees valid fitted distributions. We show that the IVFR estimator converges weakly to a mean-zero Gaussian process and establish the validity of a multiplier bootstrap procedure for uniform inference. In simulations, the projection reduces the integrated mean squared error (IMSE) by up to 63% relative to existing methods. Revisiting the effects of Chinese import competition on the wage distribution within commuting zones, the proposed method produces 9-10% narrower confidence bands than existing methods. Using our novel uniform confidence bands, we find no evidence that import competition reduced wages at the very bottom of the distribution, but only between the 10th and 35th quantile. We also revisit the effect of county food stamp programs on the county's birth weight distribution and find no significant effects.

2605.28748 2026-05-28 hep-th math-ph math.MP math.QA

Filtering out Erratic Observables: Wormholes from Gauging Nonlocal Symmetries

滤除不规则可观测量:通过规范非局域对称性得到的虫洞

Qi-Feng Wu

AI总结 本文通过规范非局域对称性滤除不规则可观测量,在(2+1)维引力中构造虫洞,并解释为双CFT间不规则大N行为的平滑残余。

详情
Comments
55 pages + appendices
AI中文摘要

引力路径积分中的虫洞贡献可以解释为对偶CFT不规则大N行为相关性的平滑残余。本文在(2+1)维引力中研究这一想法。我们证明单侧边界引力子本质上是不完备的,因为无论边界条件如何选择,相关的可观测量代数都具有非平凡中心。基于渐近对称性,我们自举一个一般的泊松括号来构造边界引力子的完备化。在最简单的完备化中,边界引力子可观测量代数的交换子由单值性数据的可观测量代数给出,我们将其解释为单侧黑洞的有效描述。我们证明,为了描述洛伦兹多边界虫洞,只需要具有正性限制的单值性数据。正性限制导致某些可观测量出现不规则的大N行为。我们通过限制到一个子空间来滤除不规则可观测量,在该子空间上它们平凡作用。单值性可观测量生成缺乏相应局域流的非局域对称性。我们证明,规范非局域对称性等价于滤除不规则可观测量。对于一个CFT,在量子层面规范非局域对称性会移除所有黑洞态。滤除CFT的配分函数导致明显的系综平均。对于两个CFT,在规范非局域对称性的全局部分后,描述虫洞的希尔伯特子空间得以保留。两个CFT的过滤配分函数是对纠缠两个CFT单值性自由度的量子门进行系综平均。两个CFT的不规则可观测量之间的相关性得以保留,并以虫洞项的形式贡献给过滤后的配分函数。

英文摘要

The wormhole contribution to the gravitational path integral may be interpreted as smooth remnant of correlations among the erratic large-$N$ behaviors of dual CFTs. In this work, we investigate this idea in (2+1)-dimensional gravity. We show that one-sided boundary gravitons are intrinsically incomplete in the sense that the associated observable algebra has a nontrivial center regardless of choices of boundary conditions. Based on asymptotic symmetries, we bootstrap a general Poisson bracket to construct completions of the boundary gravitons. In the simplest completion, the commutant of the boundary graviton observable algebra is given by an observable algebra of monodromy data which we interpret as an effective description of one-sided black holes. We show that, to describe Lorentzian multi-boundary wormholes, only the monodromy data with a positivity restriction is needed. The positivity restriction results in emergent erratic large-$N$ behaviors for some observables. We filter out the erratic observables by restricting to a subspace on which they act trivially. The monodromy observables generate nonlocal symmetries lack of corresponding local currents. We show that gauging the nonlocal symmetries is equivalent to filtering out the erratic observables. For one CFT, gauging the nonlocal symmetries at the quantum level removes all black hole states. Filtering the partition function of CFTs leads to an apparent ensemble averaging. For two CFTs, a Hilbert subspace describing wormholes survives after gauging global part of the nonlocal symmetries. The filtered partition function of the two CFTs is an ensemble average over quantum gates entangling the monodromy degrees of freedom the two CFTs. The correlation between the erratic observables of the two CFTs is preserved, which contributes to the filtered partition function as a wormhole term.

2605.28744 2026-05-28 math.FA math.CA math.MG

A solution to the polarization problem

极化问题的一个解

Ángel D. Martínez, Oscar Ortega-Moreno

AI总结 本文通过证明Ball提出的更强猜想,解决了实Hilbert空间中的极化问题,并确认唯一极值配置是标准正交集。

详情
Comments
21 pages, 1 figures
AI中文摘要

在本文中,我们解决了实Hilbert空间的极化问题,这是一个长期悬而未决的猜想,已近三十年未解。我们还确认唯一的极值配置是标准正交集。这些是我们证明Ball提出的更强猜想的结果。

英文摘要

In this paper we solve the polarization problem for real Hilbert spaces, a long-standing conjecture that had remained open for nearly three decades. We also confirm that the only extremal configurations are orthonormal sets. These are consequences of our proof of a stronger statement conjectured by Ball.

2605.28738 2026-05-28 math.FA math.MG

The Singer-Zauner gap for equiangular tight frames

等角紧框架的Singer-Zauner间隙

Matthew Fickus, John Jasper, Dustin G. Mixon

AI总结 证明不存在满足 d^2-d+1 < n < d^2 的复 d×n 等角紧框架,方法源于OpenAI内部模型,模仿实等角紧框架与强正则图的关系。

详情
AI中文摘要

我们证明不存在满足 d^2-d+1 < n < d^2 的复 d×n 等角紧框架。该证明源于OpenAI的一个内部模型,模仿了实等角紧框架与强正则图之间的关系。

英文摘要

We show that there does not exist a complex $d\times n$ equiangular tight frame with \[ d^2-d+1<n<d^2. \] The proof, which originated from an internal model at OpenAI, mimics the relationship between real equiangular tight frames and strongly regular graphs.

2605.28712 2026-05-28 math.AG

Spinorial Fano manifolds

Spinorial Fano 流形

Alessandro Frassineti, Laurent Manivel

AI总结 本文通过 $Spin_n$ ($n\le 14$) 的自旋表示构造了本原 Fano 流形,证明了这些流形在大多数情况下是局部刚性的且拟齐次的,并在 $n=13$ 时得到了 $SL_3\times SL_3$ 模有限群的非平凡极小紧化族。

详情
Comments
19 pages
AI中文摘要

我们从 $Spin_n$ ($n\le 14$) 的自旋表示构造了本原 Fano 流形。在此范围内,且当 $n\ne 13$ 时,这些表示的射影化是预齐次的,我们推断出我们的 Fano 流形是局部刚性的,并且除了少数例外,在其自同构群作用下是拟齐次的。对于 $n=13$,我们得到了 $SL_3\times SL_3$ 模某个有限群的非平凡极小紧化族。

英文摘要

We construct prime Fano manifolds from spin representations of $Spin_n$ for $n\le 14$. In this range, and if $n\ne 13$, the projectivizations of these representations are prehomogeneous, and we deduce that our Fano manifolds are locally rigid and, up to a few exceptions, quasi-homogeneous under the action of their automorphism groups. For $n=13$ we obtain a non-trivial family of minimal compactifications of $SL_3\times SL_3$, modulo some finite group.

2605.28709 2026-05-28 math.CO math.MG

Improved bounds for the double cap conjecture

双盖猜想的改进上界

Domonkos Czifra, Ákos Dúcz, Máté Matolcsi, Dániel Varga, Pál Zsámboki

AI总结 本文通过结合调和分析与有限图的几何分数色数,并借助计算机搜索找到33个点的集合,将Witsenhausen问题中n=3时的上界从0.2977改进到0.2953。

详情
AI中文摘要

1974年,Witsenhausen提出了一个问题:求单位球面$\mathbb{S}^{n-1}\subset \mathbb{R}^n$上可测子集$A$的最大可能密度$\alpha_n$,使得$A$中不含正交向量对。对于$n=3$,已知的最佳下界是$1 - 1/\sqrt{2} = 0.29289\dots$,由两个对径球冠的自然“双盖”构造得到,Gil Kalai猜想该构造对所有$n$都是最优的。本文采用一种新方法建立了$\alpha_3\le 0.2953$的上界,改进了Bekker等人(2025)之前的最佳上界0.2977。我们的方法将调和分析论证与Ambrus等人(2024)最近引入的有限图几何分数色数相结合。在此框架下,球面上的任何有限子集都能给出$\alpha_n$的上界,我们通过大规模计算机搜索确定了一个包含33个点的适当点集,从而得到了该上界。同样的方法也可用于更高维数,以改进已知的最佳上界。

英文摘要

In 1974, Witsenhausen asked for the maximum possible density $α_n$ of a measurable subset $A$ of the unit sphere $\mathbb{S}^{n-1}\subset \mathbb{R}^n$ such that $A$ contains no pair of orthogonal vectors. For $n=3$, the best known lower bound is $1 - 1/\sqrt{2} = 0.29289\dots$, obtained from the natural "double cap" construction of two opposite spherical caps, which is conjectured to be optimal for all $n$ by Gil Kalai. In this paper, we use a novel approach to establish an upper bound of $α_3\le 0.2953$, improving the previous best known bound $0.2977$ due to Bekker et al. (2025). Our approach combines harmonic-analytic arguments with the geometric fractional chromatic number of finite graphs, recently introduced by Ambrus et al. (2024). In this framework, any finite subset of the sphere yields an upper bound for $α_n$, and we obtain our bound by identifying an appropriate 33-element point set through a large-scale computer search. The same method can also be used in higher dimensions to yield potential improvements of the best known bounds.

2605.28708 2026-05-28 math.DS

Annular Chaos for Non-Wandering Homeomorphisms

非游荡同胚的环形混沌

Alejandro Passeggi, Favio Pirán

AI总结 研究非游荡或保面积环形同胚产生旋转混沌的拓扑条件,提出一种避免定位周期点的简化判据,并应用于哈密顿系统的庞加莱回归映射。

详情
AI中文摘要

我们研究确保非游荡或保面积环形同胚存在旋转混沌的拓扑条件。与之前的判据相比,我们的主要结果提供了一个更简单的替代方案,避免了定位周期点的需要,仅需知道某些开集的行为。这一特性对于在具有两个自由度的哈密顿系统中出现的庞加莱回归映射的具体应用至关重要。由此产生的拓扑判据允许直接的数值实现:计算机可以使用仅依赖于映射基本数据的简单算法验证所有必要条件。我们通过所谓的驱动摆来说明这种方法。

英文摘要

We study topological conditions ensuring the presence of rotational chaos for non-wandering or area-preserving annular homeomorphisms. Compared to previous criteria, our main result provides a simpler alternative that avoids the need to locate periodic points, requiring only knowledge of the behavior of certain open sets. This feature is crucial for enabling concrete applications to Poincaré return maps arising in Hamiltonian systems with two degrees of freedom. The resulting topological criterion admits straightforward numerical implementation: a computer can verify all the required conditions using a simple algorithm that relies solely on basic data from the map. We illustrate this approach with the so-called driven pendulum.

2605.28706 2026-05-28 math.OC

Robust Markov Decision Processes on Continuous State Spaces

连续状态空间上的鲁棒马尔可夫决策过程

Mengmeng Li, Yifan Hu, Daniel Kuhn, Yan Li

AI总结 针对连续状态空间上的鲁棒马尔可夫决策过程,提出结构化矩形模糊集,利用动态规划引入随机一阶方法进行鲁棒策略评估,并证明其高概率收敛和样本复杂度,进而通过近似策略迭代得到ε-最优策略。

详情
AI中文摘要

我们研究了连续状态空间上具有结构化矩形模糊集的无限期鲁棒马尔可夫决策过程(MDP)。所提出的模糊集位于未知生成核的凸包内。我们利用相应鲁棒MDP的动态规划形式,随后引入了一种用于鲁棒策略评估的随机一阶方法。我们建立了其高概率收敛到鲁棒价值函数,这进而导致$\widetilde{\mathcal O}(1/ε^2)$的样本复杂度。然后,这个高概率精度证书被用于近似策略迭代方法中,该方法以$\widetilde{\mathcal O}(1/ε^2)$个样本找到ε-最优策略。对于连续状态空间上的鲁棒MDP,所获得的鲁棒策略评估和优化的样本复杂度似乎是新的。独立地,所提出的方法也直接适用于零和马尔可夫博弈,这似乎严格改进了连续状态空间的现有样本复杂度。

英文摘要

We study infinite-horizon robust Markov decision processes (MDPs) on continuous state spaces with structured rectangular ambiguity set. The proposed ambiguity set falls within the convex hull of unknown generating kernels. We utilize the dynamic formulation of the corresponding robust MDPs, and subsequently introduce a stochastic first-order method for robust policy evaluation. We establish its high probability convergence to the robust value function, which in turn leads to an $\widetilde{\mathcal O}(1/ε^2)$ sample complexity. This high probability accuracy certificate is then used in an approximate policy iteration method that finds an $ε$-optimal policy with $\widetilde{\mathcal O}(1/ε^2)$ samples. The obtained sample complexities for both robust policy evaluation and optimization appear to be new for robust MDPs with continuous state spaces. Of independent interest, the proposed method is also directly applicable to zero-sum Markov games, which seems to strictly improve the existing sample complexities for continuous state spaces.

2605.28703 2026-05-28 cs.NE cs.AI cs.DS math.OC

A Fresh Look at Lamarckian Evolution and the Baldwin Effect

对拉马克进化与鲍德温效应的重新审视

Inès Benito, Johannes F. Lutzeyer, Benjamin Doerr

AI总结 通过实验和理论分析,比较拉马克、鲍德温和达尔文进化在最大独立集和最大割问题上的表现,证明局部搜索增强的进化算法(尤其是鲍德温进化)显著优于达尔文进化,并给出理论上的运行时界限。

详情
Comments
To appear in the proceedings of PPSN 2026
AI中文摘要

鲍德温和拉马克进化在进化算法中已存在很长时间,但从未主导学术文献或实际应用。在这项工作中,我们使用现代实证和理论方法重新审视拉马克和鲍德温进化,并将其与一般的达尔文进化进行严格比较。在实证方面,我们在来自近期GraphBench基准的六个不同数据集的图上,针对最大独立集和最大割问题运行了一套全面的实验。我们的结果表明,鲍德温和拉马克进化始终优于达尔文进化,证实了局部搜索增强进化算法的巨大潜力。值得注意的是,在绝大多数情况下,所有进化算法都优于最近的深度学习基线,并接近高度专业化的启发式和精确求解器的性能。此外,我们报告了一组适用于所有研究进化类型的高性能通用参数,希望未来对从业者有用。在理论方面,我们将现有的欺骗性前导块基准扩展到任意块长度,并使用现代理论运行时分析工具来证明预期运行时的上下界。对于大于二的块长度,鲍德温进化渐近快于拉马克进化,而拉马克进化渐近快于达尔文进化。当考虑适应度评估中局部搜索过程的成本时,排序取决于实现方式,鲍德温进化从较小的块长度开始就保持最快,这解释了其强大的实证性能。

英文摘要

Baldwinian and Lamarckian evolution have existed for a long time in evolutionary algorithms (EAs) without ever dominating the academic literature or practical applications. In this work, we use modern empirical and theoretical methods to revisit Lamarckian and Baldwinian evolution and rigorously compare them with the generic Darwinian evolution. On the empirical side, we run a comprehensive suite of experiments on graphs from six different datasets from the recent GraphBench benchmark on Maximum Independent Set and Maximum Cut problems. Our results show that Baldwinian and Lamarckian evolution consistently outperform Darwinian evolution, confirming the great potential of local search augmented evolutionary algorithms. Notably, in the great majority of cases, all EAs outperform recent deep learning baselines and approach the performance of highly specialised heuristic and exact solvers. We furthermore report a high-performing set of generalist parameters for all studied evolution types that we hope will be of use to practitioners in future. On the theoretical side, we extend the existing Deceptive Leading Block benchmark to arbitrary block length and use tools from modern theoretical runtime analysis to prove upper and lower bounds on the expected runtime. For block lengths greater than two, Baldwinian evolution is asymptotically faster than Lamarckian which is asymptotically faster than Darwinian evolution. When accounting for the cost of the local search procedure in fitness evaluations, the ordering depends on the implementation with Baldwinian evolution staying fastest from small block lengths onwards, explaining its strong empirical performance.

2605.28692 2026-05-28 math.OC

Adaptive Partitioning in Column Generation for Nested Paths

嵌套路径列生成中的自适应划分

Bart van Rossum, Rolf van Lieshout, Alexandre Jacquillat

AI总结 针对嵌套路径问题,提出一种新的精确定价算法,通过自适应划分子路径为桶并迭代悲观/乐观定价步骤,避免枚举非支配子路径,在有限迭代内闭合间隙,并在两个应用中获得显著加速。

详情
AI中文摘要

我们研究了一类嵌套路径问题,其中每个基于路径的变量可以分解为一系列子路径。子路径必须满足局部资源约束,而路径必须满足额外的全局资源约束。本文针对这些问题开发了一种新的列生成精确定价算法,避免了非支配子路径的枚举。该算法依赖于将子路径自适应划分为桶,桶表征全局路径资源的消耗。算法用每个桶中最小缩减成本的子路径表示该桶,并在悲观和乐观定价步骤之间迭代,将子路径组合成路径,同时维护最小缩减成本的上下界。自适应细化过程在有限次迭代内闭合间隙。我们在两个应用上展示了算法的有效性。对于平衡多周期容量车辆路径问题,我们相对于最先进的列生成基准获得了高达13倍的加速,由此产生的分支定价切割算法比基于子路径的基线多求解了三倍的实例至最优。对于鲁棒铁路乘务调度问题,我们获得了高达三倍的加速,并生成了在最优性1%以内的原始解。

英文摘要

We study a class of nested path problems, in which every path-based variable can be decomposed into a sequence of subpaths. Subpaths must satisfy local resources, while paths must satisfy additional global resources. This paper develops a new exact pricing algorithm in column generation for these problems that avoids the enumeration of non-dominated subpaths. The algorithm relies on adaptive partitioning of subpaths into buckets characterizing the consumption of global path resources. The algorithm represents each bucket by its subpath of minimum reduced cost, and iterates between pessimistic and optimistic pricing steps to combine subpaths into paths while maintaining upper and lower bounds on the minimum reduced cost. An adaptive refinement procedure closes the gap in a finite number of iterations. We demonstrate the effectiveness of the algorithm on two applications. For the balanced multi-period capacitated vehicle routing problem, we obtain speed-ups of up to a factor of 13 over a state-of-the-art column generation benchmark, and the resulting branch-price-and-cut algorithm solves three times as many instances to optimality as a subpath-based baseline. For the robust railway crew scheduling problem, we obtain speed-ups of up to a factor of three and produce primal solutions within 1% of optimality.

2605.28685 2026-05-28 math-ph math.MP

Purified Projection Method and Uhlmann Fidelity for Mixed Hartree Dynamics

纯化投影方法与混合Hartree动力学的Uhlmann保真度

Hao Liang, Zhenfu Wang

AI总结 针对混合Hartree数据的投影方法,通过纯化和保真度公式,利用平方Uhlmann保真度和Fuchs-van de Graaf不等式,证明了所有固定边际的定量混沌传播,允许奇异相互作用。

详情
AI中文摘要

我们给出了混合Hartree数据的投影方法的纯化和保真度公式。对于$N$粒子密度矩阵的平均场演化,我们首先在平方Uhlmann保真度下,然后通过Fuchs-van de Graaf不等式在迹范数下,证明了所有固定边际的定量混沌传播。该论证在纯化单粒子空间中应用了秩一Pickl型计数估计,并利用部分迹下保真度的单调性返回到物理变量。结果允许满足投影平方界的奇异相互作用,包括$L^{2r}$相互作用和Coulomb势。

英文摘要

We give a purification and fidelity formulation of the projection method for mixed Hartree data. For the mean-field evolution of $N$-particle density matrices, we prove quantitative propagation of chaos for all fixed marginals, first in squared Uhlmann fidelity and then in trace norm via the Fuchs--van de Graaf inequality. The argument applies a rank-one Pickl-type counting estimate in a purified one-particle space and uses monotonicity of fidelity under partial trace to return to the physical variables. The result allows singular interactions satisfying a projected-square bound, including $L^{2r}$ interactions and the Coulomb potential.

2605.28684 2026-05-28 cs.LG cs.CE cs.NA math.NA physics.comp-ph

History-aware adaptive reduced-order models via incremental singular value decomposition

基于增量奇异值分解的历史感知自适应降阶模型

Amirpasha Hedayat, Ali Mohaghegh, Laura Balzano, Cheng Huang, Karthik Duraisamy

AI总结 针对降阶模型在线动态偏离离线训练区域导致精度下降的问题,提出基于增量奇异值分解(iSVD)的投影自适应降阶框架,通过偶尔的全阶算子评估提供校正快照以在线更新基,并在三个非线性问题上验证其优于现有方法。

详情
Comments
50 pages, 27 figures, Preprint submitted to Elsevier
AI中文摘要

降阶模型(ROM)可以加速高维动力学模拟,但当在线动态偏离离线训练数据所代表的区域时,其精度通常会下降。我们开发了一种基于增量奇异值分解(iSVD)的投影自适应ROM框架,其中偶尔的全阶算子评估为在线基更新提供校正快照。这里考虑的侵入式ROM完全由基参数化,因此每次更新自然传播到降阶算子和超降阶机制。通过其演变的奇异结构,iSVD保留了观测动态的编码历史,在这个意义上具有历史感知能力。我们在三个复杂度递增的非线性问题上研究了该方法:一维粘性Burgers方程、Sod激波管和刚性一维十种组分旋转爆震发动机(RDE)。Burgers问题用于分析该方法,并将iSVD与替代基自适应规则进行比较,表明历史感知更新优于瞬时更新,且iSVD整体性能最强。Sod和RDE案例表明,这些优势在更具挑战性的可压缩流设置中持续存在。对于RDE问题,iSVD自适应ROM在预测精度和计算效率上都优于当前最先进的直接自适应ROM基线。成本分析表明,主要的在线成本来自与全阶模型交互以获取校正快照,而iSVD更新本身可忽略不计。这些结果将iSVD确定为在线学习降阶子空间的有效机制,并指出了使ROM在其初始训练窗口长几个数量级的时间范围内保持预测性的路径。

英文摘要

Reduced-order models (ROMs) can accelerate high-dimensional dynamical simulations, but their accuracy often deteriorates when online dynamics leave the regime represented by offline training data. We develop a projection-based adaptive ROM framework based on incremental singular value decomposition (iSVD), in which occasional full-order operator evaluations provide correction snapshots for online basis updates. The intrusive ROMs considered here are fully parameterized by the basis, so each update naturally propagates to reduced operators and hyper-reduction machinery. Through its evolving singular structure, iSVD retains an encoded history of the observed dynamics and is history-aware in this sense. We study the method on three nonlinear problems of increasing complexity: the one-dimensional viscous Burgers equation, the Sod shock tube, and a stiff one-dimensional ten-species rotating detonation engine (RDE). The Burgers problem is used to analyze the method and compare iSVD with alternative basis adaptation rules, showing that history-aware updates outperform instantaneous updates and that iSVD gives the strongest overall performance. The Sod and RDE cases demonstrate that these advantages persist in more challenging compressible-flow settings. For the RDE problem, the iSVD adaptive ROM improves upon the current state-of-the-art Direct adaptive ROM baseline in both predictive accuracy and computational efficiency. A cost analysis shows that the dominant online cost comes from interacting with the full-order model to obtain correction snapshots, while the iSVD update itself is negligible. These results identify iSVD as an effective mechanism for online learning of reduced subspaces and suggest a path toward ROMs that remain predictive over horizons several orders of magnitude longer than their initial training window.

2605.28682 2026-05-28 math.RT math.CO math.CT

A higher homological approach to the $q$-characters of representations of quantum affine algebras

量子仿射代数表示的$q$-特征的高阶同调方法

Élie Casbi

AI总结 本文通过构造单范畴$\mathcal{R}_Q$并建立高阶几乎分裂复形的存在性与唯一性,将欧拉特征与Hernandez-Leclerc范畴$\mathcal{C}^{(1)}$中标准模的截断$q$-特征联系起来,并应用于有限型丛代数$\mathcal{A}_Q$的丛变量。

详情
Comments
36 pages, 2 figures. Comments welcome
AI中文摘要

对于任意无多重边的无环箭图$Q$,我们构造了一个单范畴$\mathcal{R}_Q$,其不可分解对象是路径代数$Q$上有限维模的(基域上的)张量积。我们证明了某些满足良好同调性质(高阶几乎分裂复形)的特定链复形在同伦意义下的存在性和唯一性,且这些性质在$\mathcal{R}_Q$中对象张量下保持不变。作为该构造的关键要素,我们建立了$\mathrm{mod}\,\mathbf{k}Q$中一族完全例外序列的存在性,该序列满足许多良好性质,我们认为这可能具有独立意义。然后我们证明,当$Q$具有高度函数时,这些复形的(在某个加法函子下的像的)欧拉特征与Hernandez-Leclerc范畴$\mathcal{C}^{(1)}$中标准模的截断$q$-特征一致。将我们的结果应用于$Q$的基础图为$A_n\ (n \geq 1)$型Dynkin图的情形,我们还解释了有限型丛代数$\mathcal{A}_Q$中所有丛变量的丛特征为$\mathcal{R}_Q$中某些链复形的欧拉特征。

英文摘要

For any acyclic quiver $Q$ without multiple edges, we construct a monoidal category $\mathcal{R}_Q$ whose indecomposable objects are tensor products (over the base field) of finite-dimensional modules over the path algebra of $Q$. We show the existence and uniqueness up to homotopy of certain distinguished chain complexes satisfying good homological properties (higher almost split complexes) preserved under tensoring by objects in $\mathcal{R}_Q$. As a crucial ingredient for this construction, we establish the existence of a family of complete exceptional sequences in $\mathrm{mod}\,\mathbf{k}Q$ satisfying many good properties, which we believe might be of independent interest. We then prove that when $Q$ admits a height function, the Euler characteristics of (the images under certain additive functor of) these complexes coincide with the truncated $q$-characters of the standard modules in Hernandez-Leclerc's category $\mathcal{C}^{(1)}$. Applying our results to the case where the underlying graph of $Q$ is a Dynkin diagram of type $A_n, n \geq 1$, we also interpret the cluster characters of all cluster variables in the finite type cluster algebra $\mathcal{A}_Q$ as Euler characteristics of certain chain complexes in $\mathcal{R}_Q$.

2605.28677 2026-05-28 math.PR math.AP

Weak universality for stochastic reaction-diffusion models with long-range correlated noise

具有长程相关噪声的随机反应扩散模型的弱普适性

Simon Gabriel, Markus Tempelmayr

AI总结 研究在弱非线性区域中由长程相关噪声驱动的随机反应扩散方程的大尺度行为,通过正则性结构理论证明其普适性由动态Φ^p模型描述,并建立随机估计和模型收敛性。

详情
Comments
66 pages
AI中文摘要

我们研究了在弱非线性区域中由长程相关噪声驱动的一族随机反应扩散方程的大尺度行为。根据噪声相关性的衰减和非线性的强度,普适行为由具有长程相关噪声的动态$Φ^p$模型的一个版本控制,其耦合常数由微观模型的反应项决定。我们的主要结果建立了正则性结构理论所需的随机估计和模型收敛性。我们采用基于多指标的方法,通过针对噪声定律定制的反应项的适当展开来适应正则性结构。这产生了一个系统的弱普适性结果,允许在整个亚临界区域及高斯噪声之外特别简单地识别宏观极限。该方法看起来稳健,适用于更广泛的奇异随机偏微分方程类。

英文摘要

We study the large-scale behaviour of a family of stochastic reaction-diffusion equations driven by long-range correlated noise in a weakly nonlinear regime. Depending on the decay of correlations of the noise and the strength of the nonlinearity, the universal behaviour is governed by a version of the dynamical $Φ^p$ model with long-range correlated noise, and with a coupling constant determined by the reaction term of the microscopic model. Our main result establishes the stochastic estimates and convergence of models required in the theory of regularity structures. We adapt the multiindex-based approach to regularity structures using a suitable expansion of the reaction term tailored to the law of the noise. This yields a systematic weak universality result, allowing for a particularly simple identification of the macroscopic limit throughout the full subcritical regime and beyond Gaussian noise. The method appears robust and applicable to a broader class of singular stochastic PDEs.

2605.28674 2026-05-28 math.OC cs.DS cs.SY eess.SY math.AG

Disjunctive Sum of Squares

析取平方和

Amir Ali Ahmadi, Sanjeeb Dash, Yixuan Hua, Bartolomeo Stellato

AI总结 本文提出析取平方和概念,通过多个代数恒等式并行验证多项式非负性,并基于析取Positivstellensatz构建半定规划层次结构以优化多项式。

详情
AI中文摘要

我们引入了析取平方和的概念,用于证明多项式的非负性。与流行的平方和方法(通过单个代数恒等式证明非负性)不同,析取平方和方法通过多个可并行求解的代数恒等式来证明非负性。我们的主要结果是一个析取Positivstellensatz,证明了我们可以保持每个代数恒等式的次数与被问及非负性的多项式的次数相同。基于这一结果,我们构建了一个基于半定规划的收敛下界层次结构,用于在紧致基本半代数集上最小化多项式的问题,其中整个层次结构中最大的半定约束的大小是固定的。我们进一步证明了第二个析取Positivstellensatz,它导致了多项式优化的无优化层次结构。我们将这一结果专门用于证明矩阵的协正性问题。最后,我们描述了如何将析取平方和方法与分支定界算法相结合,并给出了多项式、协正和组合优化问题的数值实验。

英文摘要

We introduce the concept of disjunctive sum of squares for certifying nonnegativity of polynomials. Unlike the popular sum of squares approach where nonnegativity is certified by a single algebraic identity, the disjunctive sum of squares approach certifies nonnegativity with multiple algebraic identities which can be found in parallel. Our main result is a disjunctive Positivstellensatz proving that we can keep the degree of each algebraic identity as low as the degree of the polynomial whose nonnegativity is in question. Based on this result, we construct a semidefinite programming based converging hierarchy of lower bounds for the problem of minimizing a polynomial over a compact basic semialgebraic set, where the size of the largest semidefinite constraint is fixed throughout the hierarchy. We further prove a second disjunctive Positivstellensatz which leads to an optimization-free hierarchy for polynomial optimization. We specialize this result to the problem of proving copositivity of matrices. Finally, we describe how the disjunctive sum of squares approach can be combined with a branch-and-bound algorithm and we present numerical experiments on polynomial, copositive, and combinatorial optimization problems.

2605.28670 2026-05-28 hep-th math-ph math.FA math.MP

Non-integral geometry: additional term $f_A$ as a regularizing term

非积分几何:附加项 $f_A$ 作为正则化项

I. V. Anikin

AI总结 本文提出非积分几何理论,通过非对称积分测度引入附加项 $f_A$,证明其在逆拉东变换中起到正则化作用,消除图像重建中的复杂奇异性。

详情
Comments
15 pages in JHEP style
AI中文摘要

在本文中,我们首先描述了非积分几何的基本原理。非积分几何是广义函数(分布)理论的一个新领域,其中研究了破坏积分测度对称性的效应。反过来,非对称积分测度(非不变测度)导致了与积分几何方法相比具有附加贡献的通用、维度无关的逆算子的复杂形式。具有复杂积分测度的附加项用于改进图像重建过程的扩展。然后,我们证明了通用逆拉东变换中的这个附加项 $f_A$ 起到了正则化贡献的作用。特别地,我们表明由于 $f_A$ 的存在,在图像重建过程中可以消除相应的复杂奇异性。

英文摘要

In the present paper, we first describe the principal basis of non-integral geometry. Non-integral geometry is a new field of generalized function (distribution) theory where the effects breaking the symmetry of integration measure have been investigated. In turn, the non-symmetric integration measure (the non-invariant measure) leads to the complex form of the universal, dimension-independent inverse operator with the additional contributions compared to the methods of integral geometry. The additional term with the complex integration measure serves to the extension that improves the image reconstruction procedure. Then, we proof that this additional term $f_A$ in the universal inverse Radon transforms plays a role of the regularizing contribution. In particular, we show that owing to the presence of $f_A$ the corresponding complex singularities can be eliminated in the image reconstruction process.

2605.28668 2026-05-28 math.AP

Min-max $n$-harmonic maps of degree 1 with free-boundary into $\mathbb{S}^{n-1}$ in almost round balls

几乎圆球中带自由边界的度数为1的极小-极大 $n$-调和映射到 $\\mathbb{S}^{n-1}$

Dorian Martino, Katarzyna Mazowiecka, Rémy Rodiac

AI总结 研究在几乎球形的有界域中,通过气泡分析证明当区域接近球时存在度数为1的 $n$-能量临界点。

详情
AI中文摘要

设 $n\\\geq 3$,$\\\Omega\\\subset \\\mathbb{R}^n$ 是一个与球微分同胚的 $\\\mathcal{C}^1$ 有界域。我们研究在空间 $\\\mathcal{I}=\\\{v\\\in W^{1,n}(\\\Omega,\\\mathbb{R}^n) ; \\\ |\\\mathrm{tr}_{|\\\partial \\\Omega}v|=1\\\}$ 中寻找 $n$-能量的临界点问题。$\\\mathcal{I}$ 中的映射在 $\\\partial \\\Omega$ 上有定义良好的拓扑度,但该度在 $W^{1,n}$ 的弱收敛下不连续。因此,寻找具有给定度的临界点会导致紧性缺失问题。我们首先证明,仅当 $\\\Omega$ 是圆球且给定度为 $-1,0$ 或 $1$ 时,$n$-能量的极小元存在。然后,我们为 $(n+\\\alpha)$-能量发展了一种山脊点方法,并通过气泡分析研究当 $\\\alpha$ 趋于零时所得临界点的收敛性。通过证明从 $\\\mathbb{B}^n$ 到 $\\\mathbb{B}^n$ 的自由边界 $n$-调和映射的能量间隙结果,我们排除了 $\\\Omega$ 接近球时气泡的存在。因此,当 $\\\Omega$ 接近球时,我们得到了具有给定度 $1$ 的 $n$-能量临界点的存在性。

英文摘要

Let $n\geq 3$ and let $Ω\subset \mathbb{R}^n$ be a $\mathcal{C}^1$ bounded domain which is diffeomorphic to a ball. We investigate here the problem of finding critical points of the $n$-energy in the space $\mathcal{I}=\{v\in W^{1,n}(Ω,\mathbb{R}^n) ; \ |\mathrm{tr}_{|\partial Ω}v|=1\}$. Maps in $\mathcal{I}$ have a well-defined topological degree on $\partial Ω$ but this degree is not continuous for the weak convergence in $W^{1,n}$. Hence finding critical points with prescribed degrees results in a problem of lack of compactness. We first prove that minimizers of the $n$-energy exist only when $Ω$ is a round ball and when the prescribed degree is $-1,0$ or $1$. We then develop a mountain pass approach for the $(n+α)$-energies and study the convergence, when $α$ goes to zero, of the resulting critical points via a bubbling analysis. We exclude the existence of bubbles in the case where $Ω$ is close to a ball by proving an energy gap result for free boundary $n$-harmonic maps from $\mathbb{B}^n$ to $\mathbb{B}^n$. We thus obtain the existence of critical points of the $n$-energy with prescribed degree $1$ when $Ω$ is close to a ball.

2605.28665 2026-05-28 eess.SY cs.SY math.OC

On the Solvability of Quasi-Regulator Equations in Non-smooth Output Regulation

非光滑输出调节中准调节方程的可解性

Zirui Niu, Daniele Astolfi, Giordano Scarciotti

AI总结 针对非光滑非周期外生信号下的线性系统输出调节问题,研究准调节方程的可解性,通过将其重述为微分代数方程并引入非光滑非共振条件,给出了可解性的充要刻画。

详情
Comments
7 pages, accepted by MTNS 2026
AI中文摘要

受实际应用中非光滑、可能非周期信号的普遍性驱动,线性系统在非光滑非周期外生信号下的输出调节已成为一个具有挑战性的问题。解决该问题的一个基本前提是所谓的“准调节方程”解的存在性。本文研究了这些方程的可解性。为此,我们将准调节方程重述为微分代数方程,并强调了系统相对度所起的关键作用。最终,我们提出了一个“非光滑非共振条件”,在特定的相对度要求下,该条件为准调节方程的可解性提供了充要刻画。

英文摘要

Motivated by the prevalence of non-smooth, possibly non-periodic signals in real-world applications, the output regulation of linear systems subject to non-smooth non-periodic exogenous signals has emerged as a challenging problem. A fundamental prerequisite for solving this problem is the existence of solutions to the so-called ``quasi-regulator equations''. In this paper, we investigate the solvability of these equations. To this end, we reformulate the quasi-regulator equations as differential-algebraic equations and highlight the critical role played by the system's relative degree. We finally propose a ``non-smooth non-resonance condition'' that, under specific relative degree requirements, provides a necessary and sufficient characterization of the solvability of the quasi-regulator equations.

2605.28654 2026-05-28 cs.RO cs.SY eess.SY math.OC

Integrated Exploration-Aware UAV Route Optimization and Path Planning

集成探索感知的无人机路径优化与轨迹规划

Jimin Choi, Grant Stagg, Cameron K. Peterson, Max Z. Li

AI总结 提出一种集成探索感知的无人机路径优化与轨迹规划框架,通过风险地图、不确定兴趣区域建模、B样条轨迹优化和在线重规划,在灾害监测中平衡报告点访问与新信息探索,实现平均KL散度降低15.9%。

详情
AI中文摘要

无人机越来越多地用于危险环境(如灾区、污染场地、野火区域和受损基础设施)中的探索驱动监测,此时有限的飞行续航必须在访问报告位置和收集新信息之间分配。在这些场景中,关于危险的先验信息通常不完整、空间不精确,并且在执行过程中可能发生变化。例如,初始报告可能识别出危险可能存在的区域,但实际危险可能被移动、部分观察到或完全未被报告。我们提出了一种集成的探索感知无人机路径优化与轨迹规划框架,用于在不确定和演变的先验信息下进行危险监测。环境被表示为空间风险地图,每个位置都有相关的危险状况信念。报告的危险被建模为不确定的兴趣区域(ROI),而不是确认的目标位置,要求无人机在检查报告区域的同时,利用有限的飞行续航探索信息丰富的区域。所提出的方法解决了报告ROI上的车辆路径问题,通过辅助伪节点增强路径以改善空间覆盖,将剩余飞行距离预算分配到路径段,并优化局部探索的动态可行B样条轨迹。在执行过程中,无人机测量更新基于网格的信念地图,当新信息和剩余预算证明调整合理时,对剩余轨迹进行重规划。在48种场景配置中,在线重规划相比离线优化规划器平均KL散度降低15.9%,相比直线遍历降低48.6%。

英文摘要

Uncrewed aerial vehicles (UAVs) are increasingly used for exploration-driven monitoring in hazardous environments such as disaster zones, contaminated sites, wildfire areas, and damaged infrastructure, where limited flight endurance must be allocated between visiting reported locations and gathering new information. In these settings, prior information regarding hazards is often incomplete, spatially imprecise, and subject to change during execution. For example, initial reports may identify a region where a hazard is likely to exist, but the actual hazard may be displaced, partially observed, or entirely unreported. We present an integrated exploration-aware UAV route optimization and path planning framework for hazard monitoring under uncertain and evolving prior information. The environment is represented as a spatial risk map, where each location has an associated belief of hazardous conditions. Reported hazards are modeled as uncertain regions of interest (ROIs) rather than confirmed target locations, requiring the UAV to inspect reported areas while also using its limited flight endurance to explore informative regions. The proposed method solves a vehicle routing problem over reported ROIs, augments the route with auxiliary pseudo-nodes to improve spatial coverage, allocates the remaining flight distance budget across route segments, and optimizes dynamically feasible B-spline trajectories for local exploration. During execution, UAV measurements update a grid-based belief map, and the remaining trajectory is replanned when new information and the remaining budget justify adaptation. Across 48 scenario configurations, online replanning improves average KL reduction by 15.9% over the offline optimized planner and 48.6% over straight-line traversal.