arXivDaily arXiv每日学术速递 周一至周五更新
重置
2606.14698 2026-06-15 quant-ph math-ph math.FA math.MP 新提交

Resolving the Edge of a Quantum Pyramid

解析量子金字塔的边缘

Alvan Arulandu

AI总结 通过证明Holevo和Utkin的熵不等式,解决了等角等概率纯态系综的全局信息最优测量猜想,主要贡献包括钝金字塔的局部极小值分析和平金字塔的ℓ^p不等式证明。

Comments 34 pages

详情
AI中文摘要

站在巨人的肩膀上,我们解决了量子金字塔猜想,确认了Englert和Řeháček(arXiv:0905.0510)猜想的等角等概率纯态系综的全局信息最优测量。我们通过证明Holevo和Utkin(arXiv:2506.06700)的剩余熵不等式来实现这一点,该不等式验证了钝金字塔和平金字塔的最优性。对于钝金字塔,我们的关键贡献是严格证明相应熵不等式的局部极小值不可能有三个不同的坐标值。我们证明,消除这一族可以简化为一个简洁的代数倒数不等式,该不等式涉及Lambert $W$函数的分支,这可能具有独立意义。对于平金字塔,我们证明了最近猜想的零和向量的紧ℓ^p不等式,该不等式在维度$d=3$时被解析证明,并由Holevo和Utkin(arXiv:2603.24017)在$d\leq 200$时通过计算验证。我们通过对称不等式中的等变量方法证明了所有$d\geq 2$时的这个界。

英文摘要

Standing on the shoulders of giants, we resolve the quantum pyramids conjecture, confirming the globally information-optimal measurement for an ensemble of equiangular equiprobable pure states, as conjectured by Englert and Řeháček (arXiv:0905.0510). We do so by proving the remaining entropy inequalities of Holevo and Utkin (arXiv:2506.06700), which certify optimality for obtuse and flat pyramids. For obtuse pyramids, our key contribution is a rigorous proof that local minimizers of the corresponding entropy inequality cannot have three distinct coordinate values. We show that eliminating this family can be reduced to a neat algebraic reciprocal inequality relating branches of the Lambert $W$ function, which may be of independent interest. For flat pyramids, we prove a tight $\ell^p$ inequality for zero-sum vectors that was recently conjectured, proved analytically in dimension $d=3$, and computationally verified for $d\leq 200$ by Holevo and Utkin (arXiv:2603.24017). We prove this bound for all $d\geq 2$ via a technique in symmetric inequalities known as the equal variables method.

2606.14690 2026-06-15 cs.LG cs.IT math.IT 新提交

A Complexity Measure for Active Learning in Multi-group Mean Estimation

多组均值估计中主动学习的复杂度度量

Abdellah Aznag, Rachel Cummings, Adam N. Elmachtoub

发表机构 * Department of Industrial Engineering and Operations Research & Data Science Institute, Columbia University(哥伦比亚大学工业工程与运筹学系及数据科学研究所)

AI总结 针对多组均值估计的max-risk目标,提出局部极小极大框架并证明一般下界,引入方差局部曲率(VLC)作为复杂度度量,在平滑类中与方差-费希尔信息关联,并揭示异质实例中的系统性差距。

详情
AI中文摘要

我们研究了多组均值估计$d$臂老虎机中主动学习的\emph{max-risk}目标:学习者在$d$组间自适应分配$T$个样本的预算,以最小化最坏情况不确定性指标$\max_{k\in[d]}\sigma_k^2/n_k$,其中$\sigma_k$是臂$d$分布的标准差,$n_k$是臂$d$被采样的次数。我们开发了一个局部极小极大框架,并证明了该目标的第一个通用下界,适用于任何有限方差假设类。该下界将难度分解为三个正交因素:\emph{预算}项、衡量不确定性在臂间分布不均匀程度的\emph{异方差性}指数,以及一个模型相关的复杂度度量——\emph{方差局部曲率}($\mathrm{VLC}$),它捕捉了局部方差变化在假设类内创造的信息量。对于平滑类,$\mathrm{VLC}$是方差-费希尔信息的重新参数化,常见族具有闭式值。与现有最强上界对比表明,在广泛范围内接近最优(对数因子内),并在高度异质实例中指出了系统性差距。我们的证明引入了两个关键要素:决策空间上的损失诱导$\ell_1$几何,以及一个基于表示的实例生成器,将困难实例构造简化为显式随机矩阵计算。

英文摘要

We study a \emph{max-risk} objective for active learning in a multi-group mean estimation $d$-armed bandits: a learner adaptively allocates a budget of $T$ samples across $d$ groups to minimize the worst-case uncertainty index $\max_{k\in[d]}σ_k^2/n_k$, where $σ_k$ is the standard deviation of the distribution of arm $d$, and $n_k$ is the number of times arm $d$ is sampled. We develop a local minimax framework and prove the first general lower bound for this objective, valid for any finite-variance hypothesis class. The bound separates difficulty into three orthogonal factors: a \emph{budget} term, a \emph{heteroscedasticity} index measuring how unevenly the uncertainty is spread across arms, and a model-dependent complexity measure, the \emph{Variance Local Curvature} ($\mathrm{VLC}$), which captures how much information a local change of variance creates inside the hypothesis class. For smooth classes, the $\mathrm{VLC}$ is a reparametrization of a variance--Fisher information, with closed-form values for common families. Benchmarking against the strongest available upper bound shows near-optimality up to logarithmic factors in broad regimes, and pinpoints a systematic gap in highly heterogeneous instances. Our proof introduces two key ingredients: a loss-induced $\ell_1$ geometry on the decision space, and a representation-based instance generator that reduces hard-instance construction to an explicit random matrix calculation.

2606.14687 2026-06-15 math.PR math.OA math.OC math.ST stat.TH 新提交

Lehner's operator norm formulas, semidefinite programming, and spiked matrix models

Lehner的算子范数公式、半定规划与尖峰矩阵模型

Dmitriy Kunisky

AI总结 将Lehner的算子范数公式转化为半定规划,应用于尖峰矩阵模型,证明BBP相变并研究特征向量波动。

Comments 51 pages, 2 figures

详情
AI中文摘要

Lehner (1999) 推导了形如 $\mathfrak{X} = \mathbf{A}_0 \otimes \mathfrak{1} + \sum_{i = 1}^n \mathbf{A}_i \otimes \mathfrak{m}_i$ 的算子的算子范数 $\\|\mathfrak{X}\\|$ 的优雅公式,并容易推广到谱边 $\lambda_{\max}(\mathfrak{X})$,这些公式涉及正定矩阵上的非线性优化问题。这里 $\mathbf{A}_i$ 是有限维厄米矩阵,$\mathfrak{m}_i$ 是自由半圆或自由Rademacher算子族,$\mathfrak{1}$ 是恒等算子。我们首先证明Lehner的两个非线性优化都可以重写为线性半定规划(SDP),即使在Rademacher情形下Lehner的优化本身不是凸的。我们给出了这些SDP的原始和对偶形式,推导了互补松弛条件及其推论,并建议SDP比Lehner原始工作中提出的迭代数值方案更稳定和准确。然后我们将半圆情形下的SDP应用于尖峰矩阵模型,该模型最近由Bandeira, Cipolloni, Schröder和van Handel (2024) 通过Lehner公式研究。我们通过为相关的原始和对偶SDP构造可行变量,给出了他们在具有各向同性(但可能相关)高斯噪声的模型中建立的Baik-Ben Arous-Péché (BBP) 相变的新证明。结合我们的构造与最优对偶变量的敏感性解释,我们研究了此类模型的主特征向量的波动。我们推测并给出数值证据表明这些波动是高斯但各向异性且非普适的,并且它们的协方差可以通过Lehner公式的对偶优化器来计算,而该优化器近似于与噪声模型协方差相关的完全正算子的主特征矩阵。

英文摘要

Lehner (1999) derived elegant formulas for the operator norm $\|\mathfrak{X}\|$ of operators of the form $\mathfrak{X} = \mathbf{A}_0 \otimes \mathfrak{1} + \sum_{i = 1}^n \mathbf{A}_i \otimes \mathfrak{m}_i$, also easily generalized to the spectral edge $λ_{\max}(\mathfrak{X})$, in terms of nonlinear optimization problems over positive definite matrices. Here the $\mathbf{A}_i$ are finite-dimensional Hermitian matrices, the $\mathfrak{m}_i$ are either free semicircular or free Rademacher families of operators, and $\mathfrak{1}$ is the identity operator. We first show that both of Lehner's nonlinear optimizations can be rewritten as linear semidefinite programs (SDPs), even in the Rademacher case where Lehner's optimization is not itself convex. We give the primal and dual forms of these SDPs, derive the complementary slackness relations and consequences thereof, and propose that the SDPs are more stable and accurate than the iterative numerical scheme proposed in Lehner's original work. We then apply the SDPs from the semicircular case to spiked matrix models, studied recently via Lehner's formula by Bandeira, Cipolloni, Schröder, and van Handel (2024). We give a new proof of the Baik--Ben Arous--Péché (BBP) transition they establish in models with isotropic (but possibly correlated) Gaussian noise by constructing feasible variables for the associated primal and dual SDPs. Combining our construction with a sensitivity interpretation of optimal dual variables, we study the fluctuations of leading eigenvectors of such models. We conjecture and give numerical evidence that these fluctuations are Gaussian but anisotropic and non-universal, and that their covariance may be computed in terms of the optimizer of the dual of Lehner's formula, which in turn is approximately the leading eigenmatrix of a completely positive operator associated to the covariance of the noise model.

2606.14680 2026-06-15 math.NT math.CO 新提交

Sum of parts in overpartitions and partitions without repeated odd parts

超划分和无重复奇数部分划分中的部分和

Frank Garvan, Rishabh Sarma

AI总结 本文通过经典 theta 函数恒等式,证明了按奇偶性分类的超划分中某些非划线部分和以及无重复奇数部分划分中某些部分和的模 5 和模 7 拉马努金型同余式。

详情
AI中文摘要

在本文中,我们获得了按奇偶性分类的超划分中某些非划线部分和以及按奇偶性分类的无重复奇数部分划分中某些部分和的几个模 5 和模 7 的拉马努金型同余式。我们对这些同余式的证明是初等的,仅依赖于经典的 theta 函数恒等式。

英文摘要

In this paper, we obtain several Ramanujan-type congruences modulo 5 and 7 for sum of certain non-overlined parts in overpartitions classified by parity and sum of certain parts in partitions without repeated odd parts classified by parity. Our proofs for the congruences are elementary, depending only on classical theta function identities.

2606.14679 2026-06-15 cs.LG cs.SY eess.SY math.OC stat.ML 新提交

Optimal Hidden-Target Learning for Online Inventory Optimization on General Convex Sets

一般凸集上在线库存优化的最优隐藏目标学习

Anthony Pineci, Yunzong Xu

发表机构 * UIUC(伊利诺伊大学厄巴纳-香槟分校)

AI总结 针对一般凸容量集上的在线库存优化问题,提出隐藏目标投影方法,将遗憾从逆概率依赖改进为平方根逆概率依赖,并证明匹配下界,同时首次给出强凸损失的 polylog 遗憾和动态遗憾保证。

详情
AI中文摘要

在线库存优化(OIO)是具有物理记忆的在线凸优化:库存结转使得可行动作集依赖于过去。一个自然的原则——在随机库存学习以及最近在单一线性容量约束下的OIO中使用——是维护一个由在线学习器选择的隐藏目标,并将其投影到当前可行的订货上限集上。我们证明,对于任意有界凸容量集上的OIO,这一简单原则是最优的。以在线梯度下降为基础学习器,该方法将一般凸集上OIO的最佳已知遗憾保证从对共同需求概率的逆依赖改进为平方根逆依赖,并且我们证明了匹配的下界。同样的原则为强凸损失提供了首个多对数遗憾保证,并为一般凸容量集上的欧几里得路径变化提供了首个动态遗憾保证。分析引入了一个范数对齐原则:正确的状态变量是隐藏目标到可行集的距离,以与投影相同的范数度量。在范数对齐下,该距离路径地演化为一个标量队列,目标移动作为到达,共同需求作为服务。这种简化为一维队列控制解决了状态依赖性,并将保证扩展到一般凸容量集,超出了先前乘积方法的范围。在合成和真实库存数据上的实验证实了该理论。

英文摘要

Online inventory optimization (OIO) is online convex optimization with physical memory: inventory carryover makes the feasible action set depend on the past. A natural principle, used in stochastic inventory learning and recently in OIO under a single linear capacity constraint, is to maintain a hidden target chosen by an online learner and implement its projection onto the currently feasible order-up-to set. We prove that this simple principle is optimal for OIO on arbitrary bounded convex capacity sets. With online gradient descent as the base learner, the method improves the best known regret guarantee for OIO on general convex sets from inverse to inverse-square-root dependence on the common-demand probability, and we prove a matching lower bound. The same principle gives the first polylogarithmic regret guarantee for strongly convex losses and the first dynamic regret guarantee adapting to Euclidean path variation on general convex capacity sets. The analysis introduces a norm alignment principle: the right state variable is the distance from the hidden target to the feasible set, measured in the same norm as the projection. Under norm alignment, this distance evolves pathwise as a scalar queue, with target movement as arrival and common demand as service. This reduction to one-dimensional queue control resolves the state dependence and extends the guarantees to general convex capacity sets, beyond the reach of prior productwise approaches. Experiments on synthetic and real-world inventory data corroborate the theory.

2606.14677 2026-06-15 quant-ph cs.LO cs.PL cs.SE math.CT 新提交

Quasilinear Equivalence Checking for Detector Error Models

探测器错误模型的拟线性等价性检查

Mathys Rennela

AI总结 提出探测器错误模型(DEM)的等式理论,通过拟线性时间归约系统实现结构等价性判定,并应用于量子编译器验证与优化。

Comments 19 pages, 5 figures

详情
AI中文摘要

探测器错误模型(DEM)是量子电路中错误机制的结构化表示,因其能够在电路层面捕获容错性而在量子编译流程中广受欢迎。它将错误机制列为针对探测器和可观测量的指令,为每个物理错误通道指定错误触发的概率、触发的探测器以及翻转的可观测值。在本文中,我们为DEM开发了一个等式理论及其相关的范畴语义。我们提出了一个对于DEM项而言是完备、终止且合流的重写系统,将其表述为Giry单子上的对称幺半理论(PROP)。我们证明每个DEM项都有唯一的范式,可以在拟线性时间$O(k|E|\log|E|)$内高效计算,其中$|E|$是指令数量,$k$是目标集大小的上界。这为结构DEM等价性提供了完整的(通过Tanner图)不变量集合。我们提供了第一个用于DEM等价性的静态判定程序,具有严格的正确性保证。对于非自适应量子纠错(QEC)流程,它是完备的(精确判定完整的解码器等价性),并且可以扩展到部分自适应电路(晶格手术、分布式QEC等)的可靠且适用的判定程序,而不会遭受指数级开销。我们讨论了其在量子编译器验证和优化中的应用。

英文摘要

A Detector Error Model (DEM) is a structured representation of error mechanisms in quantum circuits, which has gained popularity in quantum compilation pipelines for its ability to capture fault-tolerance at a circuit level. It lists error mechanisms as instructions targeting detectors and observables, specifying for each physical fault channel the probability that the fault fires, the detectors it triggers, and the observables it flips. In this paper, we develop an equational theory for DEMs, with its associated categorical semantics. We present a sound, terminating, confluent rewriting system for DEM terms, formulating it as a symmetric monoidal theory (a PROP) over the Giry monad. We prove that every DEM term has a unique normal form, which can be computed efficiently in quasilinear time $O(k|E|\log|E|)$, where $|E|$ is the number of instructions and $k$ bounds the size of a target set. This provides a complete set of invariants (via Tanner graphs) for structural DEM equivalence. We provide the first static decision procedure for DEM equivalence, with rigorous correctness guarantees. It is complete (decides full decoder-equivalence exactly) for non-adaptive quantum error correction (QEC) pipelines, and scales to a sound and applicable decision procedure for partially-adaptive circuits (lattice surgery, distributed QEC, ...) without suffering exponential overhead. We discuss its application to the verification and optimisation of quantum compilers.

2606.14675 2026-06-15 math.LO 新提交

Forcing with Invariant Measures

用不变测度力迫

Nathanael Ackerman, Cameron Freer, Mohammad Golshani, Mostafa Mirabi, Rehana Patel

AI总结 本文引入随机实数力迫的模型论推广,通过对称群不变测度力迫生成随机泛型结构,证明可数不变测度可唯一延拓到不可数集,并区分随机与Cohen泛型结构。

Comments 43 pages

详情
Journal ref
Logica Universalis 19, 799-840 (2025)
AI中文摘要

本文引入了随机实数力迫概念的模型论推广,其中力迫产生随机泛型结构。具体而言,我们考虑在具有(可能不可数)无限集$X$的$L$-结构空间上,使用$\kappa$-Borel概率测度进行力迫,重点关注那些在对称群$Sym(X)$作用下不变的测度。我们证明了当$X$可数时,任何$Sym(X)$-不变测度可以唯一地延拓为$Sym(Y)$-不变测度,其中$Y$不可数,并证明了用这种测度力迫满足可数链条件。我们还表明,我们可以一致地区分这些随机泛型结构和由强Fraïssé类力迫产生的Cohen泛型结构:存在一个低复杂度的$\kappa$-Borel集,它包含每一个不是高度齐次的Cohen泛型结构,但不包含任何随机泛型结构,这意味着一个不是高度齐次的结构不能同时是Cohen泛型和随机泛型。最后,我们在$\omega_1$的情况下回答了Kostana的一个开放问题,建立了强Fraïssé类力迫与Cohen力迫之间的联系。

英文摘要

This paper introduces a model-theoretic generalization of the notion of forcing with random reals, in which forcing gives rise to random generic structures. Specifically, we consider forcing with $κ$-Borel probability measures on the space of $L$-structures with a (possibly uncountable) infinite set $X$, focusing on those that are invariant under the action of the symmetric group $Sym(X)$. We demonstrate how any $Sym(X)$-invariant measure where $X$ is countable can be uniquely extended to a $Sym(Y)$-invariant measure where $Y$ is uncountable, and prove that forcing with such measures satisfies the countable chain condition. We also show that we can uniformly distinguish between these random generic structures and the Cohen generic structures that arise from forcing with a strong Fraïssé class: There is a $κ$-Borel set of low complexity that contains every Cohen generic structure that is not highly homogeneous but contains no random generic structure, implying that a structure that is not highly homogeneous cannot be both Cohen generic and random generic. Finally, we answer an open question of Kostana in the case of $ω_1$, by establishing a connection between forcing with a strong Fraïssé class and Cohen forcing.

2606.14663 2026-06-15 math.CO 新提交

Maximal matroids and counterexamples

极大拟阵与反例

Denys Bulavka, Martin Tancer

AI总结 本文通过构造反例,否证了Jackson与Tanigawa关于刚性拟阵和超连通拟阵是唯一极大拟阵的猜想。

Comments 10 pages

详情
AI中文摘要

Jackson和Tanigawa猜想:刚性拟阵$\mathcal{R}^d_n$和超连通拟阵$\mathcal{H}^d_n$分别是$\{K_{d+2}, K_{d+2,d+2}\}$-拟阵和$\{K_{d+2},K_{d+1,d+1}\}$-拟阵偏序集中的唯一极大拟阵。我们通过展示存在与所提候选者不同的极大拟阵来否证这些猜想。

英文摘要

Jackson and Tanigawa conjectured that the rigidity matroid $\mathcal{R}^d_n$ and the hyperconnectivity matroid $\mathcal{H}^d_n$ are the unique maximal matroids in the posets of $\{K_{d+2}, K_{d+2,d+2}\}$-matroids and $\{K_{d+2},K_{d+1,d+1}\}$-matroids, respectively. We disprove these conjectures by showing the existence of maximal matroids that are distinct from the proposed candidates.

2606.14660 2026-06-15 math.RA math.AC math.QA 新提交

Hilbert's basis theorem for Poisson Ore extensions

Poisson Ore扩张的Hilbert基定理

Per Bäck, Patrik Lundström, Johan Öinert, Johan Richter

AI总结 本文证明了Poisson Ore扩张和Poisson Laurent Ore扩张的Hilbert基定理,并推广到迭代情形,给出非Noetherian但Poisson-Noetherian的例子。

Comments 8 pages

详情
AI中文摘要

我们证明了Poisson Ore扩张和Poisson Laurent Ore扩张的Hilbert基定理的类似物。我们还得到了与交换Poisson对相关的迭代Poisson Ore扩张和迭代Poisson Laurent Ore扩张的相应结果。最后,我们给出了Poisson Ore扩张的例子,这些扩张是Poisson-Noetherian的,但作为普通代数不是Noetherian的。

英文摘要

We prove an analogue of Hilbert's basis theorem for Poisson Ore extensions and Poisson Laurent Ore extensions. We also obtain corresponding results for iterated Poisson Ore extensions and iterated Poisson Laurent Ore extensions associated to commuting Poisson-pairs. Finally, we give examples of Poisson Ore extensions that are Poisson-Noetherian without being Noetherian as ordinary algebras.

2606.14656 2026-06-15 math.CO 新提交

Pairwise Compatibility Representations of Multidimensional Grid Graphs

多维网格图的成对兼容表示

Sheikh Azizul Hakim, Md. Shamsuzzoha Bayzid

AI总结 研究网格图在PCG模型及其扩展(多区间PCG和OR-PCG)下的表示,证明d维网格是(d-1)-区间-PCG和⌈d/2⌉-OR-PCG,并证明P_3□P_3□P_3不是PCG,从而解决三维网格图所需最小区间数的公开问题。

详情
AI中文摘要

成对兼容图(PCG)通过加权树中叶子到叶子距离的区间来表示图的邻接关系。我们在PCG模型及其两个自然扩展(多区间PCG和OR-PCG)下研究网格图。首先,我们证明每个$d$维网格图都是一个$(d-1)$-区间-PCG。该构造将网格分解为常数坐标和的超平面,并使用大基数编码,使得连续超平面之间的距离标识边的坐标方向。然后将一对邻近的代码值合并为一个区间,将区间数从$d$减少到$d-1$。其次,我们证明每个$d$维网格都是一个$\lceil d/2\rceil$-OR-PCG,通过将坐标方向成对分组;每个配对方向图是二维网格图的不交并,因此是PCG。最后,精确的树度量可满足性计算表明$P_3\square P_3\square P_3$不是PCG。因此,所有三维网格图所需的最小区间数恰好为二,解决了一个先前提出的开放问题。同样的障碍表明OR-PCG界在三维中是紧的,并意味着每个至少有三个因子且每个因子阶数至少为三的网格都不是PCG。

英文摘要

Pairwise compatibility graphs (PCGs) represent graph adjacency by an interval of leaf-to-leaf distances in a weighted tree. We study grid graphs under the PCG model and two natural extensions: multi-interval PCGs and OR-PCGs. First, we prove that every $d$-dimensional grid graph is a $(d-1)$-interval-PCG. The construction decomposes the grid into hyperplanes of constant coordinate sum and uses a large-base encoding so that distances between consecutive hyperplanes identify the coordinate direction of an edge. A pair of nearby code values is then merged into one interval, reducing the number of intervals from $d$ to $d-1$. Second, we prove that every $d$-dimensional grid is a $\lceil d/2\rceil$-OR-PCG by grouping coordinate directions into pairs; each paired-direction graph is a disjoint union of two-dimensional grid graphs and is therefore a PCG. Finally, an exact tree-metric satisfiability computation shows that $P_3\square P_3\square P_3$ is not a PCG. Consequently, the minimum number of intervals sufficient for all three-dimensional grid graphs is exactly two, resolving a previously posed open problem. The same obstruction shows that the OR-PCG bound is tight in dimension three and implies that every grid with at least three factors of order at least three is not a PCG.

2606.14655 2026-06-15 math.NA cs.NA 新提交

Discontinuous Galerkin approximations of the Jordan-Moore-Gibson-Thompson equation in the vanishing relaxation limit

Jordan-Moore-Gibson-Thompson方程在消失松弛极限中的间断Galerkin逼近

Vanja Nikolić

AI总结 针对JMGT方程,提出间断Galerkin空间离散化,推导与松弛参数无关的先验误差估计,证明半离散逼近在消失松弛极限下以线性速率收敛到阻尼Westervelt方程,并给出全离散Newmark型方法。

详情
AI中文摘要

Jordan-Moore-Gibson-Thompson (JMGT) 方程模拟热松弛介质中的非线性声波传播,在消失松弛极限下趋近于阻尼Westervelt方程。我们研究了JMGT方程在单纯形网格上的间断Galerkin空间离散化,并分析了它们关于松弛参数的一致行为。在实践相关的混合Neumann和吸收边界条件下,我们推导了与松弛参数无关的先验误差估计。这些估计使得严格的奇异极限分析成为可能,证明了半离散JMGT逼近以线性速率收敛到相应的Westervelt压力分布。这也揭示了精确解在消失松弛极限中的预期行为。对于全离散问题,我们提出了一种基于耦合二阶/一阶系统重新表述的Newmark型方法。数值实验支持理论发现,并证明了该方法在小参数区域中的鲁棒性。

英文摘要

The Jordan-Moore-Gibson-Thompson (JMGT) equation models nonlinear acoustic wave propagation in thermally relaxing media and in the vanishing relaxation limit approaches the damped Westervelt equation. We investigate discontinuous Galerkin spatial discretizations of the JMGT equation on simplicial meshes and analyze their behavior uniformly with respect to the relaxation parameter. Under practically relevant mixed Neumann and absorbing boundary conditions, we derive a priori error estimates independent of the relaxation parameter. These estimates enable a rigorous singular limit analysis, yielding convergence of the semi-discrete JMGT approximations to the corresponding Westervelt pressure profile at a linear rate. This also sheds light on the expected behavior of exact solutions in the vanishing relaxation limit. For the fully discrete problem, we propose a Newmark-type method based on a reformulation as a coupled second-/first-order system. Numerical experiments support the theoretical findings and demonstrate the robustness of the approach in the small-parameter regime.

2606.14653 2026-06-15 math.RA 新提交

Normal extensions of twisted graded Calabi--Yau algebras

扭曲分次Calabi-Yau代数的正规扩张

Jason Gaddis, Dennis Keeler

AI总结 本文通过正规扩张构造了三类三维扭曲分次Calabi-Yau代数,证明了它们在非退化条件下是诺特分段整环,并可作为迭代斜多项式环,最后探讨了其对四维扭曲分次Calabi-Yau代数的启示。

Comments Comments welcome!

详情
AI中文摘要

我们讨论了通过正规扩张过程产生的三类三维扭曲分次Calabi-Yau代数。除了扭曲Calabi-Yau条件外,我们证明了这些代数在非退化条件下是诺特分段整环。我们表明这些代数也可以构造为某些迭代斜多项式环。最后,我们讨论了这些代数如何揭示四维扭曲分次Calabi-Yau代数的可能类型。

英文摘要

We discuss three families of twisted graded Calabi--Yau algebras of dimension three that arise through the process of normal extensions. In addition to the twisted Calabi--Yau condition, we prove that these algebras are noetherian piecewise domains under a non-degeneracy condition. We show that these algebras can also be constructed as certain iterated skew polynomial rings. Finally, we discuss how these algebras shed light on possible types of twisted graded Calabi--Yau algebras of dimension four.

2606.14648 2026-06-15 cs.LG math.OC 新提交

Which Directions Matter? Sparse Design for Affine Robust Optimization

哪些方向重要?仿射鲁棒优化的稀疏设计

Pedro Chumpitaz-Flores, My Duong, Juan S. Borrero, Kaixun Hua

发表机构 * University of South Florida(南佛罗里达大学)

AI总结 研究有限字典和预算约束下鲁棒优化中不确定性方向的选择问题,提出基于覆盖目标的数据驱动选择规则,证明其单调次模性,给出贪心算法的近似保证和匹配的难度下界。

Comments Accepted at UAI 2026

详情
AI中文摘要

鲁棒机器学习和优化依赖于不确定性模型的选择。我们研究了当由有限字典和预算约束定义时,模型必须覆盖哪些不确定性方向。选择一个子集形成一个具有闭式支持函数的原子不确定性集,从而为仿射目标产生可处理的鲁棒程序。我们提出了一种基于评估方向(包括梯度、对抗扰动或保留数据上观察到的偏移)上的覆盖目标的数据驱动选择规则。我们证明该目标是单调且次模的,支持具有$(1-1/e)$近似保证的贪心方法和匹配的难度障碍。我们还提供了一个证书,用于限制所选子集的损失,以及一个具有样本外控制的半径校准规则。

英文摘要

Robust machine learning and optimization rely on the uncertainty model choice. We investigate which uncertainty directions a model must cover when defined by a finite dictionary and a budget constraint. Selecting a subset forms an atomic uncertainty set with a closed form support function, yielding tractable robust programs for affine objectives. We propose a data driven selection rule based on a coverage objective over evaluation directions, including gradients, adversarial perturbations, or shifts observed on held out data. We prove this objective is monotone and submodular, supporting a greedy method with a $(1-1/e)$ approximation guarantee and a matching hardness barrier. We also provide a certificate bounding the loss from the selected subset and a radius calibration rule with out of sample control.

2606.14641 2026-06-15 hep-th math-ph math.MP nlin.SI 新提交

On the gauge-invariant dynamical charges and densities of the 1-instanton solution

关于1-瞬子解的规范不变动力学荷与密度

C. A. da Silva, L. A. Ferreira

AI总结 研究SU(2)杨-米尔斯理论中瞬子解的规范不变动力学荷及其密度,通过非阿贝尔高斯定律计算磁电通量,定义荷密度,并讨论重参数化不变性。

Comments 43 pages, 6 figures, In honour of Professor Jarmo Hietarinta on the occasion of his 80th birthday

详情
AI中文摘要

我们研究了四维欧几里得空间中SU(2)规范群杨-米尔斯理论瞬子解的规范不变动力学守恒荷及其对应的密度。这些荷在[1,2]中通过杨-米尔斯理论的积分方程,利用广义环路空间技术构造。我们使用积分非阿贝尔高斯定律,评估通过以瞬子解原点为中心的球面的磁性和电性非阿贝尔场的规范不变通量。根据该通量,我们通过考虑半径为$r$的无穷小球壳内的荷来定义规范不变的荷密度。我们讨论了荷和密度的重参数化不变性问题,并表明在欧几里得时间$x^4 = 0$和半径$r=1$(对应于这些解的大小$\lambda$)处,瞬子和反瞬子的磁通量和电通量非零且可观测。我们的结果给出了瞬子内部结构的有趣图像,可能对杨-米尔斯$\theta$真空的性质具有重要意义。

英文摘要

We study the gauge invariant dynamically conserved charges, and their corresponding densities, for instanton solutions of Yang-Mills theories in four dimensional Euclidean space, for the gauge group SU(2). Those charges were constructed in [1,2] through the integral equations of Yang-Mills theory, using techniques on generalized loop spaces. We use the integral non-Abelian Gauss law to evaluate the gauge-invariant flux of the magnetic and electric non-abelian fields through spherical surfaces centered at origin of the instanton solution. From such a flux, we define gauge-invariant charge densities by considering the charge within an infinitesimal spherical shell of radius $r$. We discuss the issue of the reparameterization invariance of the charges and densities, and show that the magnetic and electric fluxes for the instanton and anti-instanton, at the Euclidean time $x^4 = 0$ and radius $r=1$, which here corresponds to the size $λ$ of those solutions, are non-zero and observable. Our results give an interesting picture of the internal structure of the instanton, and may be important for the properties of the Yang-Mills $θ$-vacuum.

2606.14637 2026-06-15 math.RT math.AG 新提交

Quasi-Classical Braverman--Kazhdan Intertwiners via Quiver Varieties

通过箭图簇的拟经典Braverman--Kazhdan交织子

Nikolay Grantcharov, Aaron Slipper

AI总结 构造了Braverman--Kazhdan空间余切丛的仿射化之间的同构,证明了SL_n×L^{ab}-等变性和辫关系,作为Braverman--Kazhdan归一化交织算子的拟经典极限,通过定义SL-规范群箭图簇的反射函子推广了Gelfand--Graev作用的构造。

Comments 34 pages. Comments welcome!

详情
AI中文摘要

设 $P$ 和 $P'$ 为 $\mathrm{SL}_n(\mathbb{C})$ 的标准抛物子群,其 Levi 子群共轭。我们构造了 Braverman--Kazhdan 空间 $\mathrm{SL}_n/[P,P]$ 和 $\mathrm{SL}_n/[P',P']$ 的余切丛的仿射化之间的同构 $\Phi(P,P'):\overline{T^*(\mathrm{SL}_n/[P,P])}^{\mathrm{aff}}\rightarrow\overline{T^*(\mathrm{SL}_n/[P',P'])}^{\mathrm{aff}}$,并证明它们满足 $\mathrm{SL}_n\times L^{\mathrm{ab}}$-等变性和辫关系。这些同构是 Braverman--Kazhdan 归一化交织算子的拟经典极限。我们的构造通过定义具有 $\mathrm{SL}$-规范群的箭图簇的反射函子进行,从而推广了 Wang 在 $P=B$ 情形下通过箭图簇在 $\overline{T^*(\mathrm{SL}_n/U)}^{\mathrm{aff}}$ 上构造 Gelfand--Graev 作用的方法。

英文摘要

Let $P$ and $P'$ be standard parabolic subgroups of $\mathrm{SL}_n(\mathbb{C})$ whose Levi subgroups are conjugate. We construct isomorphisms $Φ(P,P'):\overline{T^*(\mathrm{SL}_n/[P,P])}^{\mathrm{aff}}\rightarrow\overline{T^*(\mathrm{SL}_n/[P',P'])}^{\mathrm{aff}}$ between the affinizations of the cotangent bundles of the Braverman--Kazhdan spaces $\mathrm{SL}_n/[P,P]$ and $\mathrm{SL}_n/[P',P']$, and we show that they satisfy $\mathrm{SL}_n\times L^{\mathrm{ab}}$-equivariance and braid relations. These isomorphisms are the quasi-classical limits of Braverman--Kazhdan normalized intertwining operators. Our construction proceeds by defining reflection functors for quiver varieties with an $\mathrm{SL}$-gauge group, thereby generalizing Wang's construction of the Gelfand--Graev action on $\overline{T^*(\mathrm{SL}_n/U)}^{\mathrm{aff}}$ via quiver varieties in the case $P=B$.

2606.14630 2026-06-15 math.NA cs.NA 新提交

Parameter-robust well-posedness and discretisation for coupled Darcy--Forchheimer and advection-diffusion-reaction equations

耦合Darcy-Forchheimer与对流-扩散-反应方程的参数鲁棒适定性与离散化

Rishi Das, Harsha Hutridurga, Amiya K. Pani, Ricardo Ruiz-Baier

AI总结 将Banach空间中扰动鞍点问题的适定性理论推广到参数无关稳定性,应用于对流-扩散-反应方程混合形式及其与Darcy-Forchheimer方程的耦合,证明系统对渗透率、Forchheimer系数和反应调制参数稳定,并用混合有限元离散和算子预条件子实现参数鲁棒性。

详情
AI中文摘要

我们将Banach空间中扰动鞍点问题唯一可解性的最新理论推广到参数无关的稳定性界。这也构成了从Hilbert到Banach设置的Brezzi-Braess参数鲁棒稳定性理论的扩展。我们将新的抽象结果应用于对流-扩散-反应方程的混合形式,并处理其与Darcy-Forchheimer方程的耦合。完整系统被证明对渗透率、Forchheimer系数和反应调制等模型参数稳定。我们用混合有限元方法离散该问题,并在适当的参数加权范数中证明收敛性。我们还设计了基于算子的全系统预条件子,利用加权范数提供对模型参数的鲁棒性。

英文摘要

We adapt the recent theory for unique solvability of perturbed saddle-point problems in Banach spaces to the case of parameter-independent stability bounds. This also constitutes an extension to the Brezzi--Braess theory for parameter-robust stability of perturbed saddle-point problems from the Hilbert to the Banach setting. We apply the new abstract result to the mixed formulation of the advection-diffusion-reaction equation and tackle also its coupling with the Darcy--Forchheimer equations. The complete system is shown to be stable irrespective of the model parameters of permeability, Forchheimer coefficient, and reaction modulation. We discretise the problem with mixed finite element methods and show convergence in appropriately parameter-weighted norms. We also design operator-based preconditioners for the full system, utilising weighted norms that provide robustness with respect to model parameters.

2606.14625 2026-06-15 math.MG 新提交

Wetzel's 30-60-90 Triangle Covers Unit Arcs

Wetzel 的 30-60-90 三角形覆盖单位弧

Wacharin Wichiramala, Chatchawan Panraksa

AI总结 通过计算机辅助证明,验证了 Wetzel 猜想:将边长为 1/3 的正方形置于斜边上的 30-60-90 三角形能覆盖所有单位弧,并给出可独立验证的区间证书。

Comments 68 pages, 16 figures; computational files and verification package available at https://github.com/chatchawanpan-dev/wetzel-triangle-computation

详情
AI中文摘要

John E. Wetzel 猜想:将边长为 1/3 的正方形置于斜边上的 30-60-90 三角形 T 能覆盖平面上的所有单位弧。我们通过计算机辅助证明,给出了可独立验证的区间证书。证明将假设的未被覆盖的弧约化为有限族 599 个闭二阶锥模型,覆盖所有代表性和原始尾序分支,并通过存储的对偶证书的区间验证,在每个模型中证明多边形链下界大于 1。由于每个认证的下端点超过 1.0048,同伦拷贝 T/1.0048 仍然覆盖所有单位弧。其面积为 0.260956...,小于 30 度单位扇形的面积 pi/12 ≈ 0.261799,在此凸 Wetzel 覆盖设置中,这是相对于扇形覆盖的认证面积改进。

英文摘要

John E. Wetzel conjectured that the 30-60-90 triangle T obtained by placing a square of side 1/3 on the hypotenuse covers every unit arc in the plane. We give a computer-assisted proof of this conjecture with independently checkable interval certificates. The proof reduces a hypothetical noncovered arc to a finite family of 599 closed second-order cone models, covering all representative and raw tail-order branches, and certifies a polygonal-chain lower bound greater than one in every model by interval validation of stored dual certificates. Since every certified lower endpoint exceeds 1.0048, the homothetic copy T/1.0048 still covers every unit arc. Its area is 0.260956..., below the area pi/12 approx. 0.261799 of the 30-degree unit sector, a certified area improvement over the sector cover within this convex Wetzel-cover setting.

2606.14613 2026-06-15 math-ph math.MP quant-ph 新提交

Tensor network manifolds and Riemannian fundamental theorem for tensor networks

张量网络流形与张量网络的黎曼基本定理

Pablo Páez-Velasco

AI总结 通过群作用和黎曼淹没,为多种张量网络族建立黎曼基本定理,揭示规范自由度与黎曼流形结构的相互作用。

Comments 65 + 7 pages, 15 figures

详情
AI中文摘要

张量网络为高效表示高维数据和多体量子态提供了强大框架。赋予张量网络黎曼流形结构为数值优化和分析提供了自然设置。张量网络的一个核心特征是它们的规范自由度,其刻画(由所谓的基本定理捕获)既构成了它们的内在结构,也支撑了数值算法的设计。在这项工作中,我们研究了几个张量网络族的黎曼流形结构与规范自由度之间的相互作用。利用群作用和黎曼淹没,我们为所研究的张量网络族建立了黎曼基本定理。

英文摘要

Tensor networks provide a powerful framework for efficiently representing high-dimensional data and many-body quantum states. Endowing tensor networks with a Riemannian manifold structure provides a natural setting for numerical optimization and analysis. A central feature of tensor networks is their gauge freedom, whose characterisation (captured by so-called fundamental theorems) underlies both their intrinsic structure and the design of numerical algorithms. In this work, we study the interaction between the Riemannian manifold structure and the gauge freedom for several families of tensor networks. Using group actions and Riemannian submersions, we establish a Riemannian fundamental theorem for the tensor network families studied.

2606.14610 2026-06-15 math.NA cs.NA 新提交

Minmax neural-network architectures for data-to-solution value maps in nonlinear elasticity with generalized loads and variable Dirichlet data

非线性弹性中广义载荷与可变Dirichlet数据下数据到解值映射的极小极大神经网络架构

Michael Ortiz

AI总结 针对线性化运动学下的准静态非线性弹性问题,提出一种基于凸-凹鞍点结构的极小极大神经网络架构,通过位移-反应对生成样本并近似负最小势能值映射,实现机械次梯度读出。

Comments 46 pages, 9 figures

详情
AI中文摘要

我们研究了线性化运动学框架下准静态非线性弹性的数据到解值映射,允许广义载荷和可变Dirichlet数据。在标准直接方法假设下,负最小势能是有限且局部Lipschitz的,在载荷变量上凸,在Dirichlet数据上凹。其支撑斜率及可微点处的一阶变分分别是平衡位移和Dirichlet反应。这种凸-凹结构导致了一种保力学的鞍点极小极大架构,其中位移原子生成载荷斜率,反应原子生成Dirichlet斜率,耦合系数为相应的迹-反应配对。通过指定位移-反应对并计算关联的环境数据和精确值标签来生成制造样本。所得架构直接近似负最小势能值映射并提供机械次梯度读出。浸入表示和单元中心求积使得该构造可在背景网格和几何丰富域上实现。我们证明了在原子富集和求积细化下紧致数据集上的一致收敛性,并通过基本示例说明了该方法。

英文摘要

We study the data-to-solution value map for quasistatic nonlinear elasticity in the linearized-kinematics regime, allowing both generalized loads and variable Dirichlet data. Under standard direct-method hypotheses, the negative minimum potential energy is finite and locally Lipschitz, convex in the load variable, and concave in the Dirichlet datum. Its supporting slopes, and its first variations at differentiability points, are the equilibrium displacement and the Dirichlet reaction. This convex--concave structure leads to a mechanics-preserving saddle minmax architecture in which displacement atoms generate load slopes, reaction atoms generate Dirichlet slopes, and the coupling coefficients are the corresponding trace-reaction pairings. Manufactured samples are produced by prescribing displacement--reaction pairs and computing the associated ambient data and exact value labels. The resulting architecture directly approximates the negative minimum-potential-energy value map and provides mechanical subgradient readouts. Immersed representations and cell-center quadrature make the construction implementable on background grids and geometry-rich domains. We prove uniform convergence on compact data sets with respect to atom enrichment and quadrature refinement, and illustrate the method on elementary examples.

2606.14605 2026-06-15 math.FA 新提交

Semi-fast convergent representations of purely atomic finite measures

纯原子有限测度的半快速收敛表示

Jacek Marchwicki

AI总结 本文计算了一组子和的半快速收敛表示的数量,得到了特定不可约序列的公式,并研究了中心Cantor集和自然数的完全序列。

详情
AI中文摘要

本文致力于计算一组子和的半快速收敛表示的数量。得到了特定不可约序列的公式。我们研究了中心Cantor集,并考虑了自然数的完全序列。

英文摘要

The paper is dedicated to calculate the number of semi-fast convergent representations of a set of subsums. The formula for specific irreductible sequences is obtained. We study the Central Cantor sets and consider complete sequences of natural numbers.

2606.14601 2026-06-15 cs.LG cs.SY eess.SY math.OC stat.CO 新提交

A Statistical and Machine Learning Framework for Operational Threshold Detection and Deployable Dispatch Controller Development in Hydrogen Multi-Energy Systems

氢多能系统中运行阈值检测与可部署调度控制器开发的统计与机器学习框架

Shadi Heenatigala, Hasanika Samarasinghe

发表机构 * Antioch College(安提阿学院) The Open University of Sri Lanka(斯里兰卡开放大学)

AI总结 提出统计与机器学习框架,利用一年高分辨率运行数据表征氢多能系统,通过统计分析和随机森林揭示非线性动态,并利用强化学习优化调度。

Comments 17 pages, 12 figures

详情
AI中文摘要

本研究提出了一个统计与机器学习框架,利用一年高分辨率运行数据表征氢基多能系统(H-MES)。统计分析揭示了由可再生能源盈余驱动的二元运行模式,其中太阳辐照度解释了氢气生产中45.7%的基于秩的方差,按常规标准属于大效应。只有高辐照度时期才触发有意义的电解槽参与,而电力需求则产生较弱的反向抑制效应($\epsilon^2 = 0.126$)。多元回归证实电解槽功率是主要的线性预测因子,并存在太阳-风协同交互作用。值得注意的是,随机森林分析将风能输出在预测重要性中排名第一,尽管其双变量相关性较弱(r = 0.167),揭示了参数方法无法发现的非线性动态。一个序列模型利用强24小时自相关性(r = 0.845)进行运行预测,而一个强化学习智能体优化了氢气收益调度。核心贡献在于证明了统计和机器学习方法在H-MES建模与控制中是互补的。

英文摘要

This study presents a statistical and machine learning framework for characterizing a hydrogen-based multi-energy system (H-MES) using one year of high-resolution operational data. Statistical analysis revealed a binary operation driven by renewable surplus, with solar irradiance explaining 45.7% of rank-based variance in hydrogen production, a large effect by conventional standards. Only high-irradiance periods triggered meaningful electrolyzer engagement, while electricity demand exerted a weaker inverse suppression effect ($ε^2 = 0.126$). Multiple regression confirmed electrolyzer power as the dominant linear predictor, with a synergistic solar-wind interaction. Notably, Random Forest analysis ranked wind output first in predictive importance despite its weak bivariate correlation (r = 0.167), revealing non-linear dynamics invisible to parametric methods. A sequence model exploited strong 24-hour autocorrelation (r = 0.845) for operational forecasting, while a reinforcement learning agent optimized hydrogen revenue dispatch. The core contribution is demonstrating that statistical and machine learning approaches are complementary for H-MES modeling and control.

2606.14599 2026-06-15 math.MG math.CO 新提交

The Antipodal Defect of a Convex Polyhedron

凸多面体的对跖缺陷

Kieu Gia Thinh Phat

AI总结 研究凸多面体的对跖缺陷δ(P)=V-1-A+B,通过构造对跖正方形复形X(P)证明δ(P)非负,并给出局部公式和几何解释。

Comments 45 pages, 7 figures

详情
AI中文摘要

2006年IMO Shortlist中的问题C7给出了一个一般凸多面体$P\subset \mathbb R^3$的$A-B=V-1$,其中$A$计数对跖顶点对,$B$计数对跖边中点对。我们通过缺陷$\delta(P)=V(P)-1-A(P)+B(P)$研究任意凸多面体。对$P$我们关联一个对跖正方形复形$X(P)$并证明$H_0(X(P);\mathbb Z)\cong\mathbb Z$,$H_1(X(P);\mathbb Z)\cong\mathbb Z/2$,以及$H_2(X(P);\mathbb Z)\cong\mathbb Z^{\delta(P)}$。特别地,$\delta(P)=\beta_2(X(P);\mathbb Q)\ge 0$,等价于$A(P)-B(P)\le V(P)-1$。我们还给出了$\delta(P)$在射影法锥上的精确局部公式:它是所有正对面偶对$\{F,G\}$上的$e(F)e(G)-(v(F)-1)(v(G)-1)$之和,等价地在三维中它仅由边-面和面-面正对偶对支撑。这导出了面相对公式、零缺陷准则、极值界和球面法图轮廓。我们进一步确定了由正方形边界生成的整格,得到了对跖图中的偶环格和Smith因子$1,\ldots,1,2$。最后,我们在所有维度上研究有序表示空间$\mathcal R(P)=\{(x,y)\in P\times P:x-y\in\partial(P-P)\}$,并证明它等变变形收缩到$\partial(P-P)$,其无序商空间同伦等价于$\mathbb{RP}^{d-1}$。

英文摘要

Problem C7 from the 2006 IMO Shortlist gives $A-B=V-1$ for a generic convex polyhedron $P\subset \mathbb R^3$, where $A$ counts antipodal vertex pairs and $B$ counts antipodal edge-midpoint pairs. We study arbitrary convex polyhedra through the defect $δ(P)=V(P)-1-A(P)+B(P)$. To $P$ we associate an antipodal square complex $X(P)$ and prove $H_0(X(P);\mathbb Z)\cong\mathbb Z$, $H_1(X(P);\mathbb Z)\cong\mathbb Z/2$, and $H_2(X(P);\mathbb Z)\cong\mathbb Z^{δ(P)}$. In particular $δ(P)=β_2(X(P);\mathbb Q)\ge 0$, equivalently $A(P)-B(P)\le V(P)-1$. We also give an exact local formula for $δ(P)$ on the projective normal fan: it is the sum over exact opposite face pairs $\{F,G\}$ of $e(F)e(G)-(v(F)-1)(v(G)-1)$, equivalently in dimension three it is supported only on edge-facet and facet-facet exact pairs. This yields a facet-opposite formula, a zero-defect criterion, extremal bounds, and a spherical normal-graph profile. We further determine the integral lattice generated by square boundaries, obtaining the even-cycle lattice in the antipodal graph and Smith factors $1,\ldots,1,2$. Finally, we study the ordered representation space $\mathcal R(P)=\{(x,y)\in P\times P:x-y\in\partial(P-P)\}$ in all dimensions and show that it equivariantly deformation retracts onto $\partial(P-P)$, with unordered quotient homotopy equivalent to $\mathbb{RP}^{d-1}$.

2606.14596 2026-06-15 math.AC math.AG 新提交

Higher syzygy bundles and the Eisenbud-Huneke-Ulrich conjecture

高阶合冲丛与Eisenbud-Huneke-Ulrich猜想

Fuxiang Yang

AI总结 研究具有部分线性(虚拟)分解的多项式环中的理想,证明了Eisenbud-Huneke-Ulrich猜想的一个稍弱版本,并推广了Macaulay界和Eisenbud-Huneke-Ulrich定理。

详情
AI中文摘要

我们研究了具有部分线性(虚拟)分解的多项式环中的理想。我们建立了一个有效界,超过该界后它们的幂与极大理想的幂重合,证明了对于更一般的一类理想,Eisenbud-Huneke-Ulrich猜想的一个稍弱版本。我们还获得了它们的Castelnuovo-Mumford正则性的上界,推广了Macaulay界和Eisenbud-Huneke-Ulrich的一个定理。我们引入了高阶合冲丛,它推广了经典的Green-Lazarsfeld合冲丛。关键要素是部分线性理想的合冲与高阶合冲丛的层上同调之间的关系。

英文摘要

We study ideals in a polynomial ring with partially linear (virtual) resolutions. We establish an effective bound beyond which their powers coincide with a power of the maximal ideal, proving a slightly weaker version of the Eisenbud-Huneke-Ulrich conjecture for a more general class of ideals. We also obtain an upper bound on their Castelnuovo-Mumford regularity, extending Macaulay's bound and a theorem of Eisenbud-Huneke-Ulrich. We introduce higher syzygy bundles, which generalize the classical Green-Lazarsfeld syzygy bundle. The key ingredient is the relationship between the syzygies of partially linear ideals and the sheaf cohomology of higher syzygy bundles.

2606.14584 2026-06-15 math.MG 新提交

Minimal Covering Bodies and a Minkowski-Type Criterion for Lattice Coverings

最小覆盖体与格覆盖的闵可夫斯基型准则

Yanlu Lian, Fei Xue

AI总结 引入最小覆盖体概念,建立三维格覆盖的构造性准则,证明高维空间中最小覆盖体有无穷多种组合类型,并提出闵可夫斯基型几何准则与代数交框架。

Comments 26 pages, 2 figures

详情
AI中文摘要

格覆盖的精确结构刻画仍然是数的几何中一个深刻的开放问题,尤其缺乏类似于闵可夫斯基经典格堆积准则的对应物。为弥补这一空白,我们引入并结构分类了一个新的几何框架:\textit{最小覆盖体}。首先,我们基于经典的Kuhn三角剖分建立了三维空间中的构造性格覆盖准则。此外,经典的空间铺砌平行多面体仅限于有限多种组合类型,而我们证明在非对称和对称的高维设置中,最小覆盖体可以呈现无穷多种不同的类型。最后,我们提出了一个闵可夫斯基型几何准则和一个代数交框架,旨在将连续的三维覆盖问题简化为一个可计算验证的离散条件。

英文摘要

The precise structural characterization of lattice coverings remains a profound open problem in the geometry of numbers, notably lacking an analogue to Minkowski's classical criterion for lattice packings. To bridge this gap, we introduce and structurally classify a novel geometric framework: \textit{minimal covering bodies}. First, we establish a constructive lattice covering criterion in three dimensions based on the classical Kuhn triangulation. Furthermore, while classical space-tiling parallelohedra are limited to finitely many combinatorial types, we prove that minimal covering bodies can exhibit infinitely many distinct types in both asymmetric and symmetric higher-dimensional settings. Finally, we propose a Minkowski-type geometric criterion and an algebraic intersection framework, aiming to reduce the continuous three-dimensional covering problem to a computationally verifiable discrete condition.

2606.14576 2026-06-15 math.AC 新提交

(n,Q)-ideals ans phi-(n,Q)-ideals of commutative rings

交换环的(n,Q)-理想与phi-(n,Q)-理想

Mahdi Anbarloei

AI总结 引入并研究交换环中(n,Q)-理想与phi-(n,Q)-理想的概念,探讨其基本性质及与经典理想的关系。

详情
AI中文摘要

本文引入并研究了交换环的(n,Q)-理想与phi-(n,Q)-理想的概念。

英文摘要

In this paper, we introduce and study the notions of (n,Q)-ideals ans phi-(n,Q)-ideals of commutative rings.

2606.14573 2026-06-15 cs.IT math.IT 新提交

Asymptotically Optimal Codes for Correcting Burst Deletions and Insertions in Labeled DNA Sequences

用于纠正标记DNA序列中突发删除和插入的渐近最优码

Wenhao Liu, Zhengyi Jiang, Zhongyi Huang, Hanxu Hou

AI总结 针对DNA标记序列中的突发同步错误,提出突发t-删除/插入A-标记码,建立冗余下界log_4 n+O(1),并给出显式构造,达到渐近最优。

详情
AI中文摘要

荧光标记是DNA可视化的基石,也是基于DNA的数据存储中随机访问的关键推动因素。然而,生化过程(包括合成、杂交和光学读出)的随机性会在生成的标记序列中引起突发同步错误。为了应对这一关键挑战,我们正式引入了突发t-删除/插入A-标记码,旨在纠正标记域中单个突发t个删除或插入。我们的贡献有三方面。\begin{itemize}\item \textbf{基本极限。}对于所有t≥1且t|n,我们建立了任何此类码的冗余的信息论下界log_4 n+O(1)。据我们所知,这解决了即使是单错误情况(t=1)的第一个信息论下界。\item \textbf{显式构造。}对于t≥2,t|n且n≥7t+3,我们提出了显式的编码和解码算法,两者都在O(n^2)时间内运行。引入了一种新颖的广义游程受限(RLL)约束,以弥合DNA编码域和标记错误域之间的结构不匹配。\item \textbf{渐近最优性。}所提出的方案实现了冗余log_4 n+(t-1)log_4 log_{8/3} n+O(1),匹配下界的主要项,仅有一个小的O(log log n)开销,使得该构造对于固定t是渐近最优的。\end{itemize}

英文摘要

Fluorescent labeling is a cornerstone of DNA visualization and a key enabler of random access in DNA-based data storage. However, the stochastic nature of biochemical processes, including synthesis, hybridization, and optical readout, induces \emph{burst} synchronization errors within the resulting labeling sequences. To address this critical challenge, we formally introduce \emph{burst $t$-deletion/insertion $\mathcal{A}$-labeling codes,} designed to correct a single burst of $t$ deletions or insertions in the label domain. Our contributions are threefold. \begin{itemize} \item \textbf{Fundamental limit.} We establish an information-theoretic lower bound of $\log_4 n + \mathcal{O}(1)$ on the redundancy of any such code for all $t \ge 1$ with $t \mid n$. To the best of our knowledge, this resolves the first information-theoretic lower bound even for the single-error case \(t=1\). \item \textbf{Explicit construction.} For $t \ge 2$, $t \mid n$, and $n \ge 7t + 3$, we propose explicit encoding and decoding algorithms, both running in $\mathcal{O}(n^2)$ time. A novel generalized Run-Length Limited (RLL) constraint is introduced to bridge the structural mismatch between the DNA encoding domain and the label error domain. \item \textbf{Asymptotic optimality.} The proposed scheme achieves redundancy $\log_4 n + (t-1)\log_4 \log_{8/3} n + \mathcal{O}(1)$, matching the dominant term of the lower bound up to a small $\mathcal{O}(\log\log n)$ overhead, rendering the construction asymptotically optimal for fixed $t$. \end{itemize}

2606.14564 2026-06-15 math.PR math.CO 新提交

Upper tails for irregular graphs beyond the mean-field regime

平均场区域之外的不规则图的上尾

Asaf Cohen Antonir, Matan Harel, Frank Mousset, Wojciech Samotij

AI总结 针对连通不规则图H,在密度p足够大时,证明了随机图G_{n,p}中H副本数X_H的对数上尾概率的渐近紧界,通过新变分问题推广了平均场近似。

Comments 46 pages, 1 figure. Comments are welcome!

详情
AI中文摘要

设 $G_{n,p}$ 为密度 $p$ 的二项随机图,$X_H$ 为固定图 $H$ 在 $G_{n,p}$ 中的副本数。我们证明了当 $H$ 为连通不规则图且最大度 $\Delta \ge 2$,且 $p \ge n^{-1/\Delta - \varepsilon_H} (\log n)^{\omega(1)}$(其中 $\varepsilon_H >0$ 为显式常数)时,$X_H$ 的对数上尾概率的渐近紧界。这些界以一个新的变分问题表示,该问题推广了由朴素平均场近似产生的组合优化问题。这个新变分问题包含一个熵项,对应于某些高度结构化图在 $K_n$ 中的大量嵌入。对于一类称为稳定的不规则图 $H$,我们证明该上尾概率描述在密度范围中成立,该范围最优至 $\mathrm{poly}(\log\log n)$ 因子。对于稳定图的一个子类(包括所有不规则完全二分图),我们证明该密度范围最优至乘法常数因子。

英文摘要

Let $G_{n,p}$ be the binomial random graph of density $p$ and let $X_H$ be the number of copies of a fixed graph $H$ in $G_{n,p}$. We prove asymptotically tight bounds on the logarithmic upper-tail probability of $X_H$ whenever $H$ is a connected, irregular graph with maximum degree $Δ\ge 2$ and $p \ge n^{-1/Δ- \varepsilon_H} (\log n)^{ω(1)}$ for an explicit $\varepsilon_H >0$. These bounds are expressed in terms of a new variational problem that generalises the combinatorial optimisation problem arising from the naïve mean-field approximation. This new variational problem includes an entropy term that corresponds to the large number of embeddings of certain highly structured graphs in $K_n$. For a certain class of irregular graphs $H$ that we call stable, we show that this description of the upper-tail probability is valid in a range of densities that is optimal up to a poly($\log\log n$) factor. For a further subclass of stable graphs, which includes all irregular complete bipartite graphs, we show that this range of densities is optimal up to a multiplicative constant.

2606.14560 2026-06-15 math.OC cs.LG stat.ML 新提交

Free Heavy-Tailed Lunch for Muon: A Theoretical Justification of Empirical Success

Muon 的免费重尾午餐:实证成功的理论证明

Florian Hübler, Thomas Pethick, Suvrit Sra

发表机构 * Department of Computer Science, ETH Zurich, Switzerland(苏黎世联邦理工学院计算机科学系) Department of Mathematics, Technical University of Munich, Germany(慕尼黑技术大学数学系) Munich Center for Machine Learning (MCML)(慕尼黑机器学习中心)

AI总结 本文在重尾非凸优化中证明,Muon 等非欧几里得方法在核范数平稳性下达到最优样本复杂度,避免了欧几里得方法的维度依赖,并通过大语言模型实验验证。

详情
AI中文摘要

最近,具有矩阵值更新的非欧几里得优化方法(如 Muon 和 Scion)在训练 Transformer 模型方面显示出强大的实证性能,但其相对于欧几里得方法的理论优势仍知之甚少。我们在重尾非凸机制中解决了这一差距,其中随机梯度具有有界的 $p$ 阶中心矩,$p \in (1,2]$。我们表明,某些非欧几里得方法在更强的平稳性度量下实现了最优样本复杂度,而欧几里得方法则会产生额外的维度相关成本。因此,对于 $m \times n$ 矩阵,Muon 在核范数下找到一个 $\varepsilon$-平稳点所需的样本数为 $\mathcal{O}\left(\min\{m, n\} \frac{\Delta_1 L}{\varepsilon^2} \left(\frac \sigma \varepsilon \right)^{\frac p {p-1}}\right)$,吸收了重尾噪声而无需额外的维度依赖,这与欧几里得方法不同。我们进一步证明,对于所有一阶方法在核范数平稳性下,该样本复杂度(包括其维度依赖)是最优的。在大语言模型上的实验支持了我们的理论。令人惊讶的是,我们的结果表明,除了 Muon 的谱几何之外,其他 Schatten 几何在某些设置下也能具有竞争力。

英文摘要

Non-Euclidean optimisation methods with matrix-valued updates, such as Muon and Scion, have recently shown strong empirical performance for training Transformer models, yet their theoretical advantages over Euclidean methods remain poorly understood. We address this gap in the heavy-tailed non-convex regime, where stochastic gradients have bounded $p$-th central moments, $p \in (1,2]$. We show that certain non-Euclidean methods achieve optimal sample complexity under stronger stationarity measures, while Euclidean methods incur additional dimension-dependent costs. As a consequence, for $m \times n$ matrices, Muon finds an $\varepsilon$-stationary point in nuclear norm within $\mathcal{O}\left(\min\{m, n\} \frac{Δ_1 L}{\varepsilon^2} \left(\frac σ\varepsilon \right)^{\frac p {p-1}}\right)$ samples, absorbing heavy-tailed noise without extra dimension dependence, unlike Euclidean methods. We further prove this sample complexity, including its dimension dependence, is optimal for all first-order methods under nuclear-norm stationarity. Experiments on large language models support our theory. Surprisingly, our results suggest that other Schatten geometries beyond the spectral geometry of Muon can perform competitively in certain settings.

2606.14559 2026-06-15 math-ph math.DS math.MP 新提交

Coherent structures and bifurcation analysis in a toxin-driven plant-herbivore model

毒素驱动的植物-食草动物模型中的相干结构和分岔分析

Grifo Gabriele, Valenti Giovanna

AI总结 研究毒素介导的相互作用和定向运动如何影响植物-食草动物系统中相干结构的涌现,通过弱毒性和强毒性两种动力学机制分析稳定性、分岔及图灵模式。

详情
AI中文摘要

本文研究了毒素介导的相互作用和定向运动如何塑造植物-食草动物系统中相干结构的涌现。分析聚焦于一个两室模型,包含毒素依赖的功能响应和代表生态上合理的食草动物向植被移动或远离的交叉扩散项。根据毒性强度出现两种不同的动力学机制。在弱毒性下,系统最多允许一个生物可行的共存平衡点,该平衡点可能通过Hopf分岔失去稳定性,产生小振幅时间振荡。在强毒性下,非线性功能响应变为非单调,允许多个共存平衡点和突然的相变。还考察了交叉扩散对稳定性的影响,确定了图灵不稳定性和混合时空模式发生的条件。在相应的分岔阈值附近,通过弱非线性分析推导出Stuart-Landau振幅方程,为振荡、静止和组合Turing-Hopf模式的调制提供了统一框架。数值模拟证实了理论预测,说明了从空间均匀状态到振荡、空间模式和混合行为的转变。总体而言,本文强调了化学防御、非线性反馈和运动策略如何共同决定植物-食草动物系统中相干结构的涌现、选择和鲁棒性。

英文摘要

This work investigates how toxin-mediated interactions and directed movements shape the emergence of coherent structures in plant-herbivore systems. The analysis focuses on a two-compartment model enclosing a toxin-dependent functional response and a cross-diffusion term that represents ecologically plausible herbivores' movement towards, or away from, vegetation. Two distinct dynamical regimes arise depending on toxicity strength. Under weak toxicity, the system admits at most one biologically feasible coexistence equilibrium, which may lose stability through a Hopf bifurcation generating small-amplitude temporal oscillations. Under strong toxicity, the nonlinear functional response becomes non-monotonic, allowing for multiple coexistence equilibria and abrupt regime shifts. The influence of cross-diffusion on stability is also examined, identifying the conditions under which Turing instabilities and mixed spatiotemporal patterns occur. Near the corresponding bifurcation thresholds, Stuart-Landau amplitude equations are derived via weakly nonlinear analysis, providing a unified framework for the modulation of oscillatory, stationary, and combined Turing-Hopf modes. Numerical simulations corroborate the theoretical predictions, illustrating transitions from spatially uniform states to oscillations, spatial patterns, and mixed behaviour. Overall, this manuscript highlights how chemical defences, nonlinear feedbacks, and movement strategies jointly determine the emergence, selection, and robustness of coherent structures in plant-herbivore systems.

2606.14552 2026-06-15 math.RT math.RA 新提交

Theory of Infinite Maximal Green Sequences: Finest Stability Data, CBHO Sequence and Cluster quiver pattern

无限极大绿色序列理论:最细稳定性数据、CBHO序列与簇箭图模式

Fang Li, Kangping Qu

AI总结 本文在阿贝尔长度范畴中引入无限长极大绿色序列,建立了其与最细稳定性数据及砖的完全向后Hom正交序列的自然双射,并推广到无限秩簇箭图模式。

Comments 31 pages

详情
AI中文摘要

本文在阿贝尔长度范畴中引入无限长极大绿色序列,并建立了无限极大绿色序列、最细稳定性数据以及砖的完全向后Hom正交(简称CBHO)序列之间的自然双射。对于无限秩的簇箭图模式(等价地,簇代数),我们通过c-向量定义了无限长极大绿色序列。此外,我们证明在适当条件下,无限秩簇箭图模式中的这样一个极大绿色序列可以通过特定构造范畴化为相应表示范畴中扭类的极大绿色序列,从而提供了阿贝尔长度范畴中极大绿色序列的一个例子。该框架建立了表示论中的无限极大绿色序列与无限秩簇代数的极大绿色序列之间的联系。

英文摘要

In this paper, we introduce maximal green sequences of infinite length in abelian length categories and establish natural bijections among infinite maximal green sequences, finest stability data, and complete backward $\operatorname{Hom}$-orthogonal (briefly, CBHO) sequences of bricks. For cluster quiver patterns (equivalently, cluster algebras) of infinite rank, we define maximal green sequences of infinite length via $c$-vectors. Moreover, we prove that under suitable conditions such a maximal green sequence in a cluster quiver pattern of infinite rank can be categorified as a maximal green sequence of torsion classes in the corresponding representation category via a specific construction, thereby providing an example of a maximal green sequence in an abelian length category. This framework establishes a connection between infinite maximal green sequences in representation theory and maximal green sequences for cluster algebras of infinite rank.