arXivDaily arXiv每日学术速递 周一至周五更新
重置
2606.17052 2026-06-16 math.NA cs.NA 新提交

Nitsche-based FEM for the Laplace eigenvalue problem: spectral approximation and a posteriori error analysis

基于Nitsche的Laplace特征值问题有限元方法:谱逼近与后验误差分析

Arbaz Khan, David Mora, Jesus Vellojin

AI总结 本文针对弱施加本质边界条件的椭圆特征值问题,在紧算子理论框架下分析Nitsche方法,证明离散解算子的范数收敛性,推导特征值和特征函数的误差估计,并提出适用于自适应细化的残差型后验估计器。

详情
AI中文摘要

本文中,我们提出了一个椭圆特征值问题的数值分析,其中本质边界条件通过Nitsche方法弱施加。所得的离散特征值问题在紧算子理论框架内进行研究。我们证明了离散解算子的范数收敛性,并推导了特征值和特征函数的误差估计,其收敛速率取决于所选的Nitsche变体。此外,我们进行了后验误差分析,并提出了一个适用于自适应细化的残差型估计器。进行了若干数值实验以评估该方法的收敛性、稳定性和鲁棒性,包括Nitsche稳定化参数的影响以及自适应策略的性能。

英文摘要

In this paper, we present the numerical analysis of an elliptic eigenvalue problem in which the essential boundary condition is imposed weakly by means of the Nitsche method. The resulting discrete eigenvalue problem is studied within the framework of compact operator theory. We prove norm convergence of the discrete solution operator and derive error estimates for the eigenvalues and eigenfunctions, with rates depending on the chosen Nitsche variant. In addition, we develop an a posteriori error analysis and propose a residual-based estimator suitable for adaptive refinement. Several numerical experiments are presented to assess the convergence, stability and robustness of the method, including the influence of the Nitsche stabilization parameter and the performance of the adaptive strategy.

2606.17051 2026-06-16 cs.CG cs.DS math.MG 新提交

A constant-factor approximation of the Gromov-Hausdorff distance in the plane

平面中 Gromov-Hausdorff 距离的常数因子近似

Sushovan Majhi

AI总结 本文给出平面中有限点集间 Gromov-Hausdorff 距离的首个多项式时间常数因子近似,通过双射瓶颈距离和胖-共线二分法实现,并证明各成分的必要性。

详情
AI中文摘要

我们给出了欧几里得平面中有限点集间 Gromov-Hausdorff 距离 $d_{GH}$ 的首个多项式时间常数因子近似;在固定欧几里得维度下,这种近似此前仅在线段上已知(Majhi, Vitter, 和 Wenk, 2024)。其核心是双射(瓶颈)Gromov-Hausdorff 距离 $d_{GH}^{bij}$:对于两个大小相等的集合,双射 $σ$ 的最小加性失真 $\max_{i,j}|d_X(i,j) - d_Y(σi, σj)|$ 等于 $2\,d_{GH}^{bij}$,我们同样在绝对常数内近似它。近似加性失真可追溯到 Hall 和 Papadimitriou(2005),他们在线段上给出了 $2$-近似,并观察到在三维中近似到 $3$ 是 NP-难的;他们留下的平面情况正是我们解决的。胖-共线二分法驱动了两个界:胖集通过单个刚体运动对齐,而近共线集被分割成簇,沿其树状图在一次无标度遍历中匹配,相对方向和每个节点的反射符号——在树状图的每个尺度上——通过全局切割恢复。将双射放松为对应关系得到 $d_{GH}$ 本身,它简化为一个单独的簇内多重性核——最优对应关系折叠的对——同一理论封闭了它。匹配的下界——维度下降、多重性间隙和作用于每个尺度的反射障碍——表明每个成分都是必要的。

英文摘要

We give the first polynomial-time constant-factor approximation of the Gromov--Hausdorff distance $d_{GH}$ between finite point sets in the Euclidean plane; in fixed Euclidean dimension such an approximation was previously known only on the line (Majhi, Vitter, and Wenk, 2024). Its engine is the bijective (bottleneck) Gromov--Hausdorff distance $d_{GH}^{bij}$: for two equal-size sets the least additive distortion $\max_{i,j}|d_X(i,j) - d_Y(σi, σj)|$ of a bijection $σ$ equals $2\,d_{GH}^{bij}$, which we likewise approximate within an absolute constant. Approximating additive distortion goes back to Hall and Papadimitriou (2005), who gave a $2$-approximation on the line and observed approximation within $3$ to be NP-hard in dimension three; the planar case they left open is the one we settle. A fat-or-collinear dichotomy drives both bounds: a fat set is aligned by a single rigid motion, while a near-collinear set is split into clusters matched along their dendrogram in one flat, scale-free pass, with relative orientations and per-node reflection signs -- at every scale of the dendrogram -- recovered by global cuts. Relaxing bijections to correspondences yields $d_{GH}$ itself, which reduces to a lone within-cluster-multiplicity kernel -- the pairs an optimal correspondence collapses -- that the same theory closes. Matching lower bounds -- a dimension drop, a multiplicity gap, and a reflection barrier acting at every scale -- show each ingredient is necessary.

2606.17050 2026-06-16 eess.SY cs.SY math.OC 新提交

Optimal Bounded Thrust Powered Descent with Analytical Ground-Collision Avoidance

带有解析地面碰撞避免的最优有界推力动力下降

Or Nataf, Vitaly Shaferman

AI总结 提出一种新方法解决有界推力动力下降问题,通过时间相关多项式近似质量,分层分离推力分配,实现解析地面碰撞避免,并给出饱和感知制导律。

Comments This work has been submitted for journal publication. 32 pages and 15 figures

详情
AI中文摘要

本文提出了一种新方法来解决有界推力动力下降问题,同时确保地面碰撞避免。采用时间相关的多项式近似质量,以制定一个有界线性二次最优控制问题,最小化推力加速度控制努力、终端偏差和终端速度误差。所得近似用于对水平推力剖面施加硬约束,同时保持垂直推力剖面无约束。关键思想是推力分配的分层分离,这使得在有界推力下能够实现解析地面碰撞避免。与基于数值优化和轨迹整形约束的现有有界推力动力下降方法不同,所提方法提供了显式的解析碰撞避免条件。基于此公式,制导律预测饱和弧和非饱和弧之间的切换时间,并塑造推力加速度剖面以实现软着陆,即使控制器在轨迹的较大部分保持饱和。由于其解析性质,制导律计算效率高,且其连续推力剖面便于实时实现。所提方法在真实模拟中在一组扰动初始条件的网格上进行了评估,展示了准确的、无碰撞的软着陆性能。结果突出了在有界推力下将饱和感知制导与地面碰撞避免相结合的重要性。

英文摘要

The paper proposes a new approach to address the bounded-thrust powered-descent problem while ensuring ground-collision avoidance. A time-dependent polynomial approximation of the mass is employed to formulate a bounded linear-quadratic optimal-control problem that minimizes the thrust-acceleration control effort, terminal miss, and terminal velocity error. The resulting approximation is used to impose a hard constraint on the horizontal thrust profile while keeping the vertical thrust profile unconstrained. The key idea is a hierarchical separation of the thrust allocation, which enables analytical ground-collision avoidance under bounded thrust. Unlike existing bounded-thrust powered-descent approaches based on numerical optimization and trajectory-shaping constraints, the proposed method provides explicit analytical collision-avoidance conditions. Building on this formulation, the guidance law predicts the switching times between saturated and unsaturated arcs and shapes the thrust-acceleration profile to achieve a soft landing, even when the controller remains saturated over extended portions of the trajectory. Owing to its analytical nature, the guidance law is computationally efficient, and its continuous thrust profile facilitates real-time implementation. The proposed method was evaluated over a grid of perturbed initial conditions in realistic simulations, demonstrating accurate collision-free soft-landing performance. The results highlight the importance of combining saturation-aware guidance with ground-collision avoidance under bounded thrust.

2606.17038 2026-06-16 math.LO math.AC 新提交

Existentially closed fields with operators in various categories

各类范畴中带算子的存在闭域

Jakub Gogolok

AI总结 本文研究带算子的域(B-域)的存在闭性,证明在广义意义下存在闭性是初等性质,并分析相应一阶理论的分割线和量词消去。

Comments A very preliminary version; based on the author's PhD thesis

详情
AI中文摘要

我们处理带有特定算子的域——由作者和Kowalski引入——我们称之为$\mathcal{B}$-域。我们主要关注存在闭的$\mathcal{B}$-域,可能在某些受限的$\mathcal{B}$-域范畴中。这特别包括寻找模型伴侣,但也与所谓的伪代数闭结构有关。我们证明了一个非常一般的结果,表明在许多情况下,(广义意义下的)存在闭性是初等性质。这涵盖、推广并简化了文献中的许多结果。我们研究了由此产生的一阶理论,最重要的是研究了分割线和量词消去。

英文摘要

We deal with fields with certain operators - introduced by the author and Kowalski - which we call $\mathcal{B}$-fields. We are mostly interested in $\mathcal{B}$-fields which are existentially closed, possibly in some restricted category of $\mathcal{B}$-fields. This in particular includes seeking for a model companion, but also is related to so-called pseudo algebraically closed structures. We prove a very general result saying that in many cases being existentially closed (in a generalized sense) is an elementary property. This encompasses, generalizes and simplifies many results from the literature. We study the resulting first-order theories, most importantly we study dividing lines and quantifier elimination.

2606.17031 2026-06-16 math.DS 新提交

Effective Intrinsic Ergodicity for renewal-type potentials on S-gap shifts

S-间隙移位上更新型势函数的有效内在遍历性

Farhod Haydarov, Shirali Kadyrov, Mirmukhsin Makhmudov, Khudoyor Mamayusupov

AI总结 针对S-间隙移位上的更新型势函数,通过诱导到全移位并利用更新方程,证明了唯一平衡态的存在性,并给出了有效内在遍历性估计:自由能在压力Δ内的不变测度与平衡态在Hölder观测下的距离为O(√Δ)。

Comments 22 pages

详情
AI中文摘要

我们在一侧S-间隙移位上建立了更新型势函数的有效内在遍历性。在单符号柱[1]上诱导将系统简化为字母表S上的全移位,此时诱导势函数成为单符号势函数,平衡测度为伯努利测度。相关的更新方程有唯一解P,在条件P>ϕ(0^∞)下(当S无限时自动成立),我们证明P是拓扑压力,且势函数存在唯一平衡态μ_ϕ。我们的主要结果是有效内在遍历性估计:自由能在压力Δ内的不变测度,当用Hölder观测检验时,与μ_ϕ的距离为O(√Δ)。作为应用,每个正μ_ϕ测度的有限词柱对避免该柱的轨道集产生均匀压力间隙,在熵情形下导致严格的熵间隙和Hausdorff维数间隙。

英文摘要

We establish effective intrinsic ergodicity for renewal-type potentials on one-sided \(S\)-gap shifts. Inducing on the one-symbol cylinder \([1]\) reduces the system to a full shift over the alphabet \(S\), where the induced potential becomes a one-symbol potential and the equilibrium measure is Bernoulli. The associated renewal equation has a unique solution \(P\), and under the condition \(P>ϕ(0^\infty)\) (automatic when \(S\) is infinite), we show that \(P\) is the topological pressure and that the potential admits a unique equilibrium state \(μ_ϕ\). Our main result is an effective intrinsic ergodicity estimate: invariant measures whose free energy is within \(Δ\) of the pressure are \(O(\sqrtΔ)\)-close to \(μ_ϕ\) when tested against Hölder observables. As an application, every finite-word cylinder of positive \(μ_ϕ\)-measure yields a uniform pressure gap for the set of orbits avoiding that cylinder, leading in the entropy case to strict entropy and Hausdorff-dimension gaps.

2606.17023 2026-06-16 math.AP 新提交

Reconstruction of time-dependent coefficients in a semilinear dynamical Schr{ö}dinger equation

半线性动态薛定谔方程中时间依赖系数的重构

Parveen Kumar, Gen Nakamura, Manmohan Vashisth

AI总结 通过Dirichlet-to-Neumann映射,利用一阶和高阶线性化技术,从边界测量中逐点重构半线性薛定谔方程的线性与非线性时间依赖系数。

详情
AI中文摘要

在本文中,我们研究了一个与有界域 $\Rb^{1+n}, n\geq 2$ 上带有低阶项的半线性动态薛定谔方程相关的反问题。我们的重点是从解的边界测量中确定上述方程中出现的时间依赖系数。更精确地说,我们建立了从Dirichlet-to-Neumann映射的知识中确定线性和非线性项的时间依赖系数的逐点重构公式。由于所涉及的非线性薛定谔方程有一个平凡解,我们将方程在平凡解附近线性化,并使用线性化问题的渐近解(具有集中振幅)来重构上述系数。具体而言,我们使用一阶线性化来重构与线性项系数相关的向量和标量势,并使用高阶线性化技术来重构非线性系数。本文考虑的非线性方程可以看作是用于描述稀薄玻色-爱因斯坦凝聚体(BEC)动力学的Gross-Pitaevskii方程(GPE)的推广。

英文摘要

In the present manuscript, we study an inverse problem related to a semilinear dynamical Schr{ö}dinger equation with lower order terms, in a bounded domain of $\Rb^{1+n},n\geq 2$. Our focus is on determination of the time-dependent coefficients appearing in the aforementioned equation, from the boundary measurements of the solutions. More precisely, we establish the {pointwise reconstruction} formulae for determining the time-dependent coefficients of linear and nonlinear terms from the knowledge of Dirichlet-to-Neumann map. Since the concerned non-linear Schrödinger equation possesses a trivial solution, we linearize the equation around the trivial solution and use the asymptotic solutions (\textit{with concentrated amplitudes}) of the linearized problem for reconstructing the aforementioned coefficients. To be more specific, we use first-order linearization to reconstruct vector and scalar potentials associated with the coefficients of linear terms and the higher-order linearization technique is used to reconstruct coefficients of nonlinearity. The nonlinear equation considered in this manuscript can be seen as a generalization of the Gross-Pitaevskii equation (GPE), which is employed to describe the dynamics of dilute Bose-Einstein condensates (BEC).

2606.17022 2026-06-16 math.ST cs.LG stat.ML stat.TH 新提交

Learning the Geometry of Data: A Mathematical Review of Shape Space Analysis

学习数据的几何:形状空间分析的数学综述

Gary P. T. Choi, Khanh Dao Duc, Shira Faigenbaum-Golovin, Karen Habermann, Emmanuel Hartman, Christoph von Tycowicz, Chi Zhang, Wenjun Zhao, Felix Zhou

AI总结 本文综述形状空间分析,利用微分几何、统计学和机器学习构建从形状表示到几何感知学习的分析流程,用于表征几何数据中的非线性结构。

Comments 79 pages, 10 figures, 8 tables

详情
AI中文摘要

机器学习的一个核心目标是识别数据中的结构和模式。数据采集的进步日益产生具有丰富几何形态的观测数据集,从而产生了编码对象几何变异的形状空间。这类数据集出现在广泛的学科中,包括生物学、医学、人类学和计算机视觉,其中微妙的几何差异通常携带重要的科学信息。然而,传统的机器学习方法常常不足以解释这些数据背后的非线性几何结构。本综述综合了快速增长的形状空间分析工作,该工作为几何数据的研究提供了数学和计算框架。借鉴微分几何、统计学和机器学习的理念,我们围绕一个共同的分析流程组织文献:形状表示和参数化、稳健测地距离的严格构造、形状空间上的统计分析以及几何感知的学习方法。我们讨论了这些工具如何能够表征形状变异、比较几何对象以及分析跨群体和时间的结构轨迹。为了说明该领域的广度,我们重点介绍了跨越多个生物组织尺度的应用,包括亚细胞形态学和灵长类牙齿进化的研究。在这些以及许多其他领域中,研究人员面临着由复杂、非线性且常常未对齐的几何变异引起的共同挑战。本综述最后指出了关键的理论和计算挑战,以及由日益庞大和多样化的几何数据集驱动的新兴机遇。

英文摘要

A central objective of machine learning is to identify structure and patterns in data. Advances in data acquisition have increasingly produced datasets whose observations possess rich geometric form, giving rise to shape spaces that encode variability in object geometry. Such datasets arise across a wide range of disciplines, including biology, medicine, anthropology, and computer vision, where subtle geometric differences often carry important scientific information. Traditional machine learning methods, however, are frequently ill-equipped to account for the nonlinear geometric structure underlying these data. This survey synthesizes a rapidly growing body of work on shape space analysis, which provides a mathematical and computational framework for the study of geometric data. Drawing on ideas from differential geometry, statistics, and machine learning, we organize the literature around a common analytical pipeline: shape representation and parameterization, the rigorous construction of robust geodesic metrics, statistical analysis on shape spaces, and geometry-aware learning methods. We discuss how these tools enable the characterization of shape variability, the comparison of geometric objects, and the analysis of structural trajectories across populations and time. To illustrate the breadth of the field, we highlight applications spanning multiple scales of biological organization, including studies of subcellular morphology and primate tooth evolution. Across these and many other domains, researchers face common challenges arising from complex, nonlinear, and often unaligned geometric variation. The review concludes by identifying key theoretical and computational challenges, as well as emerging opportunities driven by increasingly large and diverse geometric datasets.

2606.17021 2026-06-16 math.CO 新提交

The exact value of the Ramsey number $R(K_4-e,K_7)$

拉姆齐数 $R(K_4-e,K_7)$ 的精确值

William J. Wesley

AI总结 通过计算得到拉姆齐数 $R(K_4-e,K_7)$ 的精确值为28。

Comments 14pp, comments welcome

详情
AI中文摘要

我们计算了拉姆齐数 $R(K_4-e,K_7)$ 的精确值,它等于28。

英文摘要

We compute the exact value of the Ramsey number $R(K_4-e,K_7)$. It is equal to 28.

2606.17017 2026-06-16 math.CO math.OC 新提交

Symmetric Extension Complexity of the Spanning Tree Polytope

生成树多面体的对称扩展复杂度

Sebastian Pokutta

AI总结 本文证明了完全图生成树多面体的对称扩展公式具有紧的下界,其对称扩展复杂度为Θ(n³)。

详情
AI中文摘要

在本文中,我们证明了完全图的生成树多面体的对称扩展公式的一个紧下界。更精确地说,设 $P_{ST}(K_n)$ 是 $K_n$ 的生成树多面体。我们证明,对于所有 $n\ge13$,$P_{ST}(K_n)$ 的每个对称扩展公式至少有 $\binom n3$ 个不等式。由于经典的 Martin 公式具有大小为 $O(n^3)$ 的对称公式,因此有 \\[ \operatorname{xcs}(P_{ST}(K_n))=\Theta(n^3). \\]

英文摘要

In this note, we prove a tight lower bound on symmetric extended formulations for the spanning tree polytope of the complete graph. More precisely, let $P_{ST}(K_n)$ be the spanning tree polytope of $K_n$. We show that, for all $n\ge13$, every symmetric extended formulation for $P_{ST}(K_n)$ has at least $\binom n3$ inequalities. Since the classical Martin formulation has a symmetric formulation of size $O(n^3)$, this gives \[ \operatorname{xcs}(P_{ST}(K_n))=Θ(n^3). \]

2606.17015 2026-06-16 math.AP 新提交

Uniqueness of the blow-up for some Alt-Phillips cones

某些Alt-Phillips锥的爆破唯一性

Matteo Carducci, Giorgio Tortone

AI总结 针对Alt-Phillips问题中几类奇异极小锥,在γ∈(0,2)范围内建立了具有尖锐定量收敛的爆破唯一性,并基于三个新的对数等周不等式证明了收敛速率的最优性。

详情
AI中文摘要

我们建立了Alt-Phillips问题中几类奇异极小锥的爆破唯一性,并具有尖锐的定量收敛,范围是$γ\in(0,2)$。作为推论,我们在维度$d=2,3,4$且$γ\in(1,2)$时,以及在维度$d\geq 5$且$γ\in\left(1,\frac32\right)$时,在每个自由边界点处获得了唯一性。\n证明基于三个新的对数等周不等式。多项式收敛与对数收敛之间的尖锐区分由球面线性化问题的有限维可积性条件(次可积性)控制。\n我们通过显式的可积性和分岔分析证明了径向锥和柱锥的这种尖锐性,并表明即使在二维中,对数收敛也可能是尖锐的。相反,我们证明了一维锥是例外的:尽管可积性条件不成立,但收敛是多项式的。\n最后,我们通过一维校准论证,用$γ$和$d$刻画了径向锥的极小性,在维度$d\geq6$中展示了一个非平凡的区域,其中径向锥是稳定的但不是极小的。

英文摘要

We establish uniqueness of blow-ups, with sharp quantitative convergence, for several classes of singular minimizing cones in the Alt-Phillips problem, in the range $γ\in(0,2)$. As a consequence, we obtain uniqueness at every free boundary point for $γ\in(1,2)$ in dimensions $d=2,3,4$, and for $γ\in\left(1,\frac32\right)$ in dimensions $d\geq 5$. The proof is based on three new logarithmic epiperimetric inequalities. The sharp distinction between polynomial and logarithmic convergence is governed by a finite-dimensional integrability condition (sub-integrability) for the spherical linearized problem. We prove this sharpness for radial and cylindrical cones through an explicit integrability and bifurcation analysis, and show that logarithmic convergence may be sharp even in dimension two. In contrast, we show that the one-dimensional cone is exceptional: although the integrability condition fails, the convergence is polynomial. Finally, we characterize the minimality of the radial cone in terms of $γ$ and $d$ by means of a one-dimensional calibration argument, exhibiting in dimension $d\geq6$ a nontrivial regime in which the radial cone is stable but not minimizing.

2606.17014 2026-06-16 cs.LG math.ST stat.ML stat.TH 新提交

Filtered Conformal Ellipsoids for Graph-Native Time Series

图原生时间序列的过滤共形椭球

Yannick Limmer

发表机构 * DRW London(DRW伦敦)

AI总结 提出过滤共形椭球方法,结合状态空间滤波与共形校准,为多元时间序列生成联合预测集,控制单事件并适应跨坐标依赖,通过可观测预测律商分析保证覆盖界。

详情
AI中文摘要

多元时间序列的联合预测集应控制单个事件,同时适应跨坐标依赖性。我们研究过滤共形椭球:一个冻结的状态空间滤波器输出一步预测均值和协方差,并对得到的马氏距离分数应用分割共形校准。滤波器用于选择椭球形状;共形校准选择标量半径,因此该构造受益于学习到的预测协方差,而不依赖高斯尾部概率来保证覆盖。主要困难在于过滤分数是依赖的,且学习到的循环滤波器不需要在其原始隐藏状态上收缩;因此,我们分析可观测预测律商中的收缩,该商识别产生相同未来发射高斯律序列的隐藏状态。在稳定的贝叶斯高斯投影滤波器、协方差界和有限时域可观测性费舍尔条件下,小超额高斯负对数似然意味着学习到的发射律的收缩。结合阈值自协方差包络,这给出了依赖下过滤分割共形预测的切比雪夫型近似覆盖界;更尖锐的伯恩斯坦型界需要额外的几何混合集中假设。在高斯预言可实现性下,我们还在条件有效的高斯椭球规则类中获得了接近预言的log体积比较。我们使用具有对角加低秩协方差的GCN-GRU滤波器实例化该框架。在中等规模的图原生交通基准(METRLA-$20$和PEMSBAY-$50$)上,学习到的滤波器比静态协方差和非滤波基线给出更尖锐的目标椭球;在全图规模和非图原生数据集上,因子和copula基线可能更强。

英文摘要

Joint prediction sets for multivariate time series should control a single event while adapting to cross-coordinate dependence. We study filtered conformal ellipsoids: a frozen state-space filter emits a one-step predictive mean and covariance, and split-conformal calibration is applied to the resulting Mahalanobis scores. The filter is used to choose the ellipsoid shape; conformal calibration chooses the scalar radius, so the construction benefits from a learned predictive covariance without relying on Gaussian tail probabilities for coverage. The main difficulty is that filtered scores are dependent and learned recurrent filters need not contract in their raw hidden state; we therefore analyse contraction in an observable predictive-law quotient that identifies hidden states producing the same future sequence of emitted Gaussian laws. Under a stable Bayes Gaussian-projection filter, covariance bounds, and a finite-horizon observability Fisher condition, small excess Gaussian negative log-likelihood implies contraction of the learned emitted laws. Combined with a threshold-autocovariance envelope this yields a Chebyshev-type approximate coverage bound for filtered split-conformal prediction under dependence; a sharper Bernstein-type bound requires an additional geometric-mixing concentration assumption. Under Gaussian oracle realisability we also obtain a near-oracle log-volume comparison within the class of conditionally valid Gaussian ellipsoid rules. We instantiate the framework with a GCN-GRU filter with diagonal-plus-low-rank covariance. On moderate-size graph-native traffic benchmarks (METRLA-$20$ and PEMSBAY-$50$), the learned filter gives sharper at-target ellipsoids than static-covariance and non-filter baselines; at full-graph scale and on non-graph-native datasets, factor and copula baselines can be stronger.

2606.17013 2026-06-16 math.OC cs.LG 新提交

Exploding and vanishing gradients in deep neural networks: the effect of residual connections

深度神经网络中的梯度爆炸和消失:残差连接的影响

Vivek S Borkar

AI总结 利用乘法遍历理论分析深度神经网络中的梯度爆炸与消失现象,并解释残差连接对李雅普诺夫谱的影响。

Comments 10 pages

详情
AI中文摘要

深度神经网络中众所周知的梯度爆炸和消失现象通过乘法遍历理论进行分析。在此背景下,解释了添加残差连接的效果。具体而言,利用Furstenberg和Kifer对李雅普诺夫指数的刻画,对李雅普诺夫谱以及残差连接对其的影响做出了精确陈述。

英文摘要

The well known phenomenon of exploding and vanishing gradients in deep neural networks is analyzed using multiplicative ergodic theory. The effect of adding a residual connection is explained in this context. Specifically, a characterization of Liapunov exponents due to Furstenberg and Kifer is exploited in order to make a precise statement about the Liapunov spectrum and the effect of residual connections on it.

2606.17007 2026-06-16 math.AP math-ph math.MP 新提交

Mathematical Analysis of Subwavelength Resonances and Gradient Blow-up for Two Close-to-Touching Inclusions within the Two-Dimensional Elasticity

二维弹性中两个近接触夹杂物的亚波长共振与梯度爆破的数学分析

Hongjie Li, Longjuan Xu, Haolun Yang

AI总结 针对二维高对比度硬夹杂物二聚体,通过证明频率依赖主算子的可逆性,推导出六个亚波长共振频率,并揭示间隙中梯度模态的爆破行为。

详情
AI中文摘要

亚波长弹性谐振器可以在远低于入射波长的尺度上集中波能,但当两个谐振器几乎接触时,其行为变得尤为微妙。本文对嵌入软弹性基体中的两个高对比度硬夹杂物构成的二维二聚体进行了严格分析。该分析面临三维理论中不存在的两个特征:二维弹性基本解的对数低频奇异性和静态单层势可能不可逆。我们通过证明正确的频率依赖主算子的可逆性,并利用它将共振问题简化为有限维系统,克服了这些困难。对于满足自然对称性假设的一般凸谐振器,我们推导出六个亚波长共振频率,并确定了它们对材料对比度$δ$和夹杂物间距$\varepsilon$的依赖关系。我们进一步量化了窄间隙中的共振场集中。在$\varepsilon=\Ocal(δ^β)$,$0<β<2$的范围内,本征模的梯度表现出清晰分类的爆破行为:一些模在间隙最近点达到更强的速率$\Ocal(1/\varepsilon)$,而其他模在远离中心线处以速率$\Ocal(1/\sqrt{\varepsilon})$爆破;剩余模由边界失配机制控制。这些结果揭示了比静态或非共振弹性中显著更强且更具结构的共振诱导奇异性,并为分析更大簇的紧密间隔弹性亚波长谐振器提供了框架。

英文摘要

Subwavelength elastic resonators can concentrate wave energy at length scales far below the incident wavelength, but their behavior becomes especially delicate when two resonators almost touch. In this paper, we give a rigorous analysis of a two-dimensional dimer made of two high-contrast hard inclusions embedded in a soft elastic matrix. The analysis confronts two features that are absent from the corresponding three-dimensional theory: the logarithmic low-frequency singularity of the two-dimensional elastic fundamental solution and the possible non-invertibility of the static single-layer potential. We overcome these difficulties by proving the invertibility of the correct frequency-dependent leading-order operator and then using it to reduce the resonance problem to a finite-dimensional system. For generally convex resonators satisfying natural symmetry assumptions, we derive six subwavelength resonant frequencies and identify their dependence on the material contrast $δ$ and the inter-inclusion distance $\varepsilon$. We further quantify the resonant field concentration in the narrow gap. In the regime $\varepsilon=\Ocal(δ^β)$, $0<β<2$, the gradients of the eigenmodes display sharply classified blow-up behavior: some modes attain the stronger rate $\Ocal(1/\varepsilon)$ at the closest point of the gap, while others blow up at the rate $\Ocal(1/\sqrt{\varepsilon})$ away from the centerline; the remaining mode is governed by a boundary mismatch mechanism. These results uncover resonance-induced singularities that are markedly stronger and more structured than those in static or non-resonant elasticity, and they provide a framework for analyzing larger clusters of closely spaced elastic subwavelength resonators.

2606.17000 2026-06-16 cs.CC cs.GT cs.LG math.OC 新提交

The Complexity of Min-Max Optimization for Quadratic Polynomials

二次多项式极小极大优化的复杂性

Martino Bernasconi, Matteo Castiglioni, Andrea Celli, Alexandros Hollender

AI总结 证明超立方体上极小极大优化的近似稳定点计算对二次多项式是PPAD难的,即使多项式是多线性的且每个变量最多出现在三个单项式中。

详情
AI中文摘要

我们证明,对于二次多项式,计算超立方体上极小极大优化的近似稳定点是PPAD难的。即使多项式是多线性的,每个变量最多出现在三个单项式中,且近似因子是逆多项式,这一结论仍然成立。作为直接推论,我们得到了两队零和多项式矩阵博弈的首个PPAD难结果。

英文摘要

We prove that computing approximate stationary points of min-max optimization over the hypercube is PPAD-hard for quadratic polynomials. This holds even when the polynomials are multilinear, each variable appears in at most three monomials, and the approximation factor is inverse polynomial. As a direct consequence, we obtain the first PPAD-hardness results for two-team zero-sum polymatrix games.

2606.16997 2026-06-16 math.AG math.SG 新提交

Bounds for Genus Zero Gromov-Witten Invariants

亏格零 Gromov-Witten 不变量的界

Mark McLean

AI总结 本文给出光滑射影簇上每个主亏格零 Gromov-Witten 不变量范数的界,该界依赖于定义多项式的最大次数、表示每个插入的微分形式的范数、标记点数和曲线次数,并证明 Borel 变换在特定平移下绝对收敛。

Comments 67 pages, 8 figures

详情
AI中文摘要

我们给出了任意光滑射影簇中每个主亏格零 Gromov-Witten 不变量范数的界。该界仅依赖于其定义多项式的最大次数、表示每个插入的微分形式的范数、标记点数和曲线次数。这些界在标记点数和次数的倍数上呈阶乘增长。这意味着亏格零主生成函数的 Borel 变换在 ample 锥的特定平移中绝对收敛。为了证明这些界,我们从 Siebert 公式出发,该公式将亏格零 Gromov-Witten 不变量表示为射影空间中曲线映射空间内底层模空间法锥的 Segre 类以及纤维为拉回法丛截影空间的丛的 Chern 类的表达式。然后我们利用这一描述,将每个主 Gromov-Witten 不变量用称为 D-体积的曲线中间计数来界定。接着使用法锥的形变论证将这样的中间计数与射影空间中的计数进行比较。

英文摘要

We give a bound for the norm of each primary genus zero Gromov-Witten invariant in any smooth projective variety. This bound depends only on the maximum degree of its defining polynomials, the norms of the differential forms representing each insertion, the number of marked points and the degree of the curves. These bounds grow factorially in the number of marked points and a multiple of the degree. This implies that the Borel transform of the genus zero primary generating function converges absolutely in a particular translation of the ample cone. To prove these bounds, we start with Siebert's formula, expressing genus zero Gromov-Witten invariants in terms of the Segre class of the normal cone of the underlying moduli space inside the space of curves mapping to projective space and the Chern classes of the bundle whose fiber over a curve is the space of sections of the pulled back normal bundle. We then use this description to bound each primary Gromov-Witten invariant in terms of an intermediate count of curves called the D-volume. A deformation to the normal cone argument is then used to compare such an intermediate count with one in projective space.

2606.16990 2026-06-16 cs.LG math.AT 新提交

Analytic Torsion and Spectral Gap Capture Persistent-Laplacian Performance

解析挠率和谱间隙捕捉持久拉普拉斯算子的性能

Jernej Grlj, Aaron D. Lauda

发表机构 * University of Southern California(南加州大学)

AI总结 提出用贝蒂数、谱间隙和解析挠率三个不变量的紧凑谱表示替代全谱,在多个数据集上实现同等或更优性能,显著降低计算开销并避免高频噪声。

Comments 13 pages

详情
AI中文摘要

虽然持久拉普拉斯算子(PL)比持久同调提供更丰富的数据几何表示,但利用其全特征谱进行学习任务常因高维性和不同过滤尺度下的“变长”问题而受阻。我们提出一种紧凑谱表示,将持久拉普拉斯算子提炼为三个数学基础不变量:贝蒂数、谱间隙和解析挠率。在包括MNIST、QM-3D和SKEMPI WT的基准数据集上,我们证明该降维特征空间捕捉了全谱的基本预测信号,在某些情况下甚至优于全谱,同时显著降低计算开销并防止高频特征值引入的噪声。我们的结果表明,这些不变量提供了谱几何与拓扑学习之间原则性的固定长度接口。

英文摘要

While persistent Laplacians (PL) offer a richer geometric representation of data than persistent homology, utilizing their full eigenspectrum for learning tasks is often hampered by high dimensionality and the ``varying length'' problem across different filtration scales. We propose a compact spectral representation that distills the persistent Laplacian into three mathematically grounded invariants: Betti numbers, the spectral gap, and analytic torsion. Across benchmark datasets including MNIST, QM-3D, and SKEMPI WT, we demonstrate that this reduced feature space captures the essential predictive signal of the full spectrum, and in some cases outperforms it, while significantly reducing computational overhead and preventing the noise introduced by higher-frequency eigenvalues. Our results suggest that these invariants provide a principled, fixed-length interface between spectral geometry and topological learning.

2606.16983 2026-06-16 math.CO math.RT 新提交

Grassmannian quantum cohomology in the infinite limit and total positivity

无穷极限下的格拉斯曼量子上同调与全正性

Ines Chung-Halpern, Konstanze Rietsch

AI总结 本文研究格拉斯曼量子上同调环中Schubert类和量子参数在n趋于无穷时的渐近行为,揭示了与全正Toeplitz矩阵的新联系,并给出了局部化量子上同调环中奇怪对偶对合的新解释。

Comments 28 pages

详情
AI中文摘要

全正性理论由Lusztig证明与具有正性性质的典范基内在相关。当我们将研究限制在仅考虑下三角幺幂Toeplitz矩阵(例如A型)的全正性时,这与旗簇的量子上同调环、Schubert基及其正性性质存在类似联系。即,这建立在Dale Peterson的理论之上,该理论给出了所有量子上同调环$qH^*(G/P)$的统一李论描述。在本文的前驱工作中,我们分析了$qH^*(SL_n/B)$中的Schubert基和量子参数(它们限制为全正Toeplitz矩阵上的正值函数)在$n\to\infty$时的极限行为,揭示了与经典Edrei定理(参数化无穷全正Toeplitz矩阵)的新联系。本文研究格拉斯曼情形,以$SL_n/B$设定中的惯例为指导,确定了不同情景下量子参数和Schubert类的渐近行为。在此过程中,我们获得了格拉斯曼局部化量子上同调环上奇怪对偶对合的新解释。最后,我们证明了部分旗设定中量子参数的渐近公式,并进一步提出了关于部分旗簇及相关量子上同调渐近的一些猜想。

英文摘要

The theory of total positivity was shown by Lusztig to be intrinsically linked to the canonical basis with its positivity properties. When we restrict ourselves to studying total positivity just for the set of lower-triangular unipotent Toeplitz matrices, say in type $A$, then there is a similar link with the quantum cohomology rings of flag varieties and the Schubert bases and their positivity properties. Namely, this builds on a theory of Dale Peterson that gives a uniform Lie-theoretic description of all of the quantum cohomology rings $qH^*(G/P)$. In a precursor to this paper, the Schubert basis and quantum parameters in $qH^*(SL_n/B)$, which restrict to positive-valued functions on totally positive Toeplitz matrices, were analysed with respect to their limiting behaviour as $n\to\infty$, uncovering a novel connection with the classical Edrei theorem on parametrising the infinite totally positive Toeplitz matrices. In this paper we study the Grassmannian case, using the conventions from the $SL_{n}/B$ setting as a guide, and we determine the quantum parameter and Schubert class asymptotics in different scenarios. Along the way, we obtain a new interpretation of the strange duality involution on the localised quantum cohomolgy ring of the Grassmannian. Finally, we prove an asymptotic formula for quantum parameters in a partial flag setting, and we furthermore formulate some conjectures concerning partial flag varieties and related quantum cohomology asymptotics.

2606.16982 2026-06-16 gr-qc hep-th math-ph math.MP 新提交

Electromagnetic Kantowski--Sachs Solutions in Teleparallel $F(T)$ Gravity

电磁Kantowski-Sachs几何在Teleparallel $F(T)$引力中的协变重构

Alexandre Landry

AI总结 利用协变框架和Coley-Landry不变方法,在Teleparallel $F(T)$引力中重构电磁Kantowski-Sachs几何,得到幂律和指数分支,并满足稳定性条件。

Comments 19 pages, no figure. Published in Symmetry

详情
Journal ref
Symmetry 2026, 18(6), 1028
AI中文摘要

利用协变框架/自旋联络(CSC)形式和Coley-Landry不变方法,发展了Teleparallel $F(T)$引力中电磁Kantowski-Sachs(KS)几何的协变重构框架。在受限的Maxwell兼容分支中,电磁守恒定律强烈约束了各向异性KS尺度因子,并导致标度关系$ρ_{\mathrm{em}}\propto A_3^{-4}$。推导了相应的对称和反对称场方程,并用于直接从KS动力学重构$F(T)$的函数形式。幂律和指数假设生成了与电场、磁场和横向电磁扇区相关的不同不变重构分支。指数分支自然允许约化的Teleparallel de Sitter极限和形如$F(T)=f(T_0-T)$的移位模型。重构分支描述了各向异性宇宙学扇区以及局部黑洞内部类似扇区,这些扇区可能在KS动力学层面再现约化的黑洞内部类似或RN-dS类型行为。这些分支通过不变协变框架/自旋联络分类进行组织,并使用必要的前导阶可行性条件$F_T>0$和$F_{TT}>0$进行筛选。整个过程中强调了构造的局部性和分支依赖性。

英文摘要

A covariant reconstruction framework for electromagnetic Kantowski--Sachs (KS) geometries in teleparallel $F(T)$ gravity is developed using the coframe/spin-connection (CSC) formalism and the Coley--Landry invariant approach. In a restricted Maxwell-compatible branch, the electromagnetic conservation laws strongly constrain the anisotropic KS scale factors and lead to the scaling $ρ_{\mathrm{em}}\propto A_3^{-4}$. The corresponding symmetric and antisymmetric field equations are derived and used to reconstruct the functional form of $F(T)$ directly from the KS dynamics. Power-law and exponential ansätze generate distinct invariant reconstruction branches associated with electric, magnetic, and transverse electromagnetic sectors. The exponential branch naturally admits reduced teleparallel de Sitter limits and shifted models of the form $F(T)=f(T_0-T)$. The reconstructed branches describe anisotropic cosmological sectors together with local BH-interior-like sectors that may reproduce reduced BH-interior-like or RN--dS-type behaviors at the level of the KS dynamics. These branches are organized through the invariant coframe/spin-connection classification and screened using the necessary leading-order viability conditions $F_T>0$ and $F_{TT}>0$. The local and branch-dependent nature of the construction is emphasized throughout.

2606.16980 2026-06-16 math.DG 新提交

The stability index and Yau's conjecture for Carlotto-Schulz minimal hypertori, part II

Carlotto-Schulz极小超环面的稳定性指标与Yau猜想(第二部分)

Oscar Perdomo

AI总结 本文研究Carlotto-Schulz极小嵌入$X_{CS}^n$的稳定性算子特征值- $n$的重数,给出下界并猜想稳定性指标公式,数值验证前100个$n$的猜想及Yau猜想对$2\le n\le 260$成立。

Comments 12 pages, 8 figures. This paper is a continuation of previous work; for this reason, the bibliography is very short

详情
AI中文摘要

对于$N+1$维欧氏球面$S^{N+1}$中的任何闭极小超曲面$M$,$-N$是稳定性算子的一个特征值。本文证明,对于Carlotto和Schulz的极小嵌入$X_{CS}^{n}:S^{n-1}\times S^{n-1}\times S^{1}\to S^{2n}$,该特征值的重数至少为$2n+1+n^2$。我们猜想,如果$n>2$,则$X_{CS}^{n}$的稳定性指标为$\frac{1}{3} \left(n^3+9 n^2+11 n+3\right)$,而对于$S^4$中的超环面($n=2$情形),稳定性指标为$27$。我们对前100个$n$值数值验证了该猜想。我们还数值验证了当$2\le n\le 260$时,关于Laplacian第一特征值的Yau猜想成立。

英文摘要

For any closed minimal hypersurface $M$ in the $N+1$-dimensional Euclidean sphere $S^{N+1}$, $-N$ is an eigenvalue of the stability operator. In this paper we show that the multiplicity of this eigenvalue for the Carlotto and Schulz minimal embedding $X_{CS}^{n}:S^{n-1}\times S^{n-1}\times S^{1}\to S^{2n}$ is at least $2n+1+n^2$. We conjecture that if $n>2$, then the stability index of $X_{CS}^{n}$ is $\frac{1}{3} \left(n^3+9 n^2+11 n+3\right)$ and for the hypertorus in $S^4$ (case $n=2$) the stability index is $27$. We numerically verify the conjecture for the first 100 values of $n$. We also numerically verify that Yau's conjecture on the first eigenvalue of the Laplacian holds when $2\le n\le 260$.

2606.16971 2026-06-16 math.CO 新提交

Small $q$-kernels in digraphs with minimum in-degree $δ$

最小入度为 $δ$ 的有向图中的小 $q$-核

Geoffrey Boyer, Matt Burnham, Daniela Černá, Stephen G. Hartke, Isaiah Hollars, Joel Jeffries, Sydney Miyasaki, Tobias Timofeyev

AI总结 研究有向图中最小入度与 $q$-核大小的关系,通过单调性分析和构造证明,改进了 $c_{δ,q}$ 的上界,并给出精确值条件。

Comments 15 pages, 2 figures

详情
AI中文摘要

对于有向图 $D$,子集 $Q\subseteq V(D)$ 称为 $q$-核,如果 $Q$ 是独立集且 $V(D)$ 中所有顶点都可通过长度至多 $q$ 的有向路径从 $Q$ 到达。给定整数 $q\geq 2$ 和 $δ\geq 1$,Spiro arXiv:2404.07305 [math.CO] 提出问题:最小的常数 $c_{δ,q}$ 是多少,使得每个最小入度为 $δ$ 的有向图 $D$ 都有一个大小至多为 $c_{δ,q}|V(D)|$ 的 $q$-核?我们证明常数 $c_{δ,q}$ 关于 $δ$ 和 $q$ 都是单调的,并改进了 $c_{δ,q}$ 的已知上界。我们的主要结果表明,对所有 $q \geq 3$ 和 $δ\geq 1$,有 $\frac{1}{δ+1} \leq c_{δ,q}\leq \frac{1}{\lfloor\sqrt{δ+1}\rfloor+1}$,并且当 $δ\geq 1$ 且 $q \geq \left\lceil\frac{3δ}{2}\right\rceil + 1$ 时,$c_{δ,q}=\frac{1}{δ+1}$。

英文摘要

For a digraph $D$, a subset $Q\subseteq V(D)$ is called a $q$-kernel if $Q$ is an independent set and all vertices in $V(D)$ are reachable from $Q$ via a directed path of length at most $q$. Given integers $q\geq 2$ and $δ\geq 1$, Spiro arXiv:2404.07305 [math.CO] posed the question: what is the smallest constant $c_{δ,q}$ such that every digraph $D$ with minimum in-degree $δ$ has a $q$-kernel of size at most $c_{δ,q}|V(D)|$? We show the constants $c_{δ,q}$ are monotone in both $δ$ and $q$, and we improve upon the known upper bounds for $c_{δ,q}$. Our main results show $\frac{1}{δ+1} \leq c_{δ,q}\leq \frac{1}{\lfloor\sqrt{δ+1}\rfloor+1}$ for all $q \geq 3$ and $δ\geq 1$, and $ c_{δ,q}=\frac{1}{δ+1}$ whenever $δ\geq 1$ and $q \geq \left\lceil\frac{3δ}{2}\right\rceil + 1$.

2606.16963 2026-06-16 cs.DM math.CO 新提交

Encoding Phylogenetic Networks with Least Common Ancestor Constraints

用最近共同祖先约束编码系统发育网络

Marc Hellmuth, Anna Lindeberg, Vincent Moulton

AI总结 研究基于最近共同祖先(LCA)约束的系统发育网络编码,证明LCA关系决定2-正则化后的图,并应用于多种网络类的重建。

详情
AI中文摘要

通过合适的子结构编码系统发育网络是系统发育组合学中的一个核心问题。我们研究基于最近共同祖先(LCA)约束的编码。对于带有叶集$X$的有向无环图(DAG)$G$,我们考虑叶对上的关系,其中$(ab,xy)$记录$a,b$和$x,y$的LCA有良好定义且前者是后者的后代。我们首先精确识别该关系决定了$G$的哪一部分。为此,我们比较从LCA关系构建的规范DAG与$G$的2-正则化(通过移除所有不是一或两片叶子的LCA的顶点,然后删除捷径边)。我们证明这两个DAG是同构的。因此,用LCA关系编码图的障碍正是2-正则化丢失的信息。这产生了一个通用的重建原理,我们将其应用于几类自然的系统发育网络。特别地,我们证明无捷径的2-LCA相关DAG、系统发育树、正则level-1网络、具有二元聚类系统的正则网络、聚类系统是闭弱层次结构的正则网络、强系统发育正规网络、分离系统发育正规网络和二元正规网络可由其LCA关系编码。我们还引入了一种稀疏的三元组类似限制,仅包含形如$(ab,ac)$的比较,其中$a,b,c\in X$两两不同。对于具有2-LCA性质的图,我们证明该稀疏关系与叶集一起,在自然闭包操作后决定了完整的LCA关系。因此,上述几类网络可以在多项式时间内从稀疏关系重建(同构意义下)。

英文摘要

Encoding phylogenetic networks by suitable substructures is a central problem in phylogenetic combinatorics. We study encodings based on least common ancestor (LCA) constraints. For a directed acyclic graph (DAG) $G$ with leaf set $X$, we consider the relation on pairs of leaves in which $(ab,xy)$ records that the LCAs of $a,b$ and $x,y$ are well-defined and that the former is a descendant of the latter. We first identify precisely which part of $G$ is determined by this relation. To this end, we compare the canonical DAG constructed from the LCA relation with the 2-regularization of $G$, obtained by removing all vertices that are not LCAs of one or two leaves and then deleting shortcut edges. We prove that these two DAGs are isomorphic. Hence the obstruction to encoding a graph by its LCA relation is exactly the information lost under 2-regularization. This yields a general reconstruction principle, which we apply to several natural classes of phylogenetic networks. In particular, we show that shortcut-free 2-LCA-relevant DAGs, phylogenetic trees, regular level-1 networks, regular networks with binary clustering systems, regular networks whose clustering systems are closed weak hierarchies, strong-phylogenetic normal networks, separated phylogenetic normal networks, and binary normal networks are encoded by their LCA relations. We also introduce a sparse triple-like restriction consisting only of comparisons of the form $(ab,ac)$, where $a,b,c\in X$ are pairwise distinct. For graphs with the 2-LCA property, we show that this sparse relation, together with the leaf set, determines the full LCA relation after a natural closure operation. Consequently, several of the above classes can be reconstructed, up to isomorphism, from the sparse relation in polynomial time.

2606.16962 2026-06-16 math.AP 新提交

Threshold dynamics for the $3d$ radial cubic NLS with repulsive inverse-square potential

具有排斥反平方势的 $3d$ 径向立方 NLS 的阈值动力学

Luke Baker, Luccas Campos, Jason Murphy, Renzo Scarpelli

AI总结 研究在排斥反平方势下,三维径向立方非线性薛定谔方程在径向基态阈值处的解动力学分类。

Comments 27 pages

详情
AI中文摘要

我们分类了在排斥反平方势存在下,三维立方 NLS 在径向基态阈值处的径向 $H^1$ 解的动力学。

英文摘要

We classify the dynamics of radial $H^1$ solutions at the (radial) ground state threshold for the $3d$ cubic NLS in the presence of a repulsive inverse-square potential.

2606.16956 2026-06-16 math.RT math-ph math.CO math.MP 新提交

Multisymmetric polynomials on set-theoretic quiver representations

集合论箭图表示上的多重对称多项式

Radford Green, Cornell Holmes, Mee Seong Im

AI总结 研究无汇有限箭图的最终常值集合表示计数,通过有向无环图编码和递归去源方法,得到子集格关联代数中的严格上三角矩阵枚举器,并压缩为基数向量矩阵,最后推广到Jordan箭图并恢复循环箭图的多重对称生成多项式。

Comments 35 pages, 6 figures

详情
AI中文摘要

箭图的最终常值集合值表示是幂零表示的集合论类比。在Green-Holmes-Im的近期工作中,作者利用有向矩阵树定理枚举了等方向循环箭图的最终常值集合表示。本文将此枚举推广到无汇的有限箭图,其中每个顶点都是足够长路径的终点。我们将表示编码为有向无环图,并针对某些有向无环图类引入递归去源方法。这产生了子集格关联代数中的一个严格上三角矩阵枚举器。为计算最终常值表示的基数,我们将此枚举器压缩为由基数向量(维度向量的集合论类比)索引的矩阵。最后,我们将公式特化到Jordan箭图,并在不使用矩阵树定理的情况下恢复循环箭图的多重对称生成多项式。

英文摘要

Eventually constant set-valued representations of a quiver are set-theoretic analogues of nilpotent representations. In recent work by Green-Holmes-Im, the authors enumerated eventually constant set-valued representations for equioriented cyclic quivers using the directed matrix-tree theorem. In this paper, we extend this enumeration to finite quivers without sinks for which every vertex is the target of sufficiently long paths. We encode the representations as directed acyclic graphs and introduce a recursive source-removal method for certain classes of directed acyclic graphs. This yields a strictly upper triangular matrix enumerator in the incidence algebra of the subset lattice. To compute the cardinality of the eventually constant representations, we compress this enumerator to a matrix indexed by cardinality vectors, the set-theoretic analogues of dimension vectors. We conclude by specializing the formulas to the Jordan quiver and recovering the multisymmetric generating polynomial for the cyclic quiver without using the matrix-tree theorem.

2606.16955 2026-06-16 math.CO 新提交

Canonical Ramsey theorem for graphs with clean intersections

具有干净交集的图的规范拉姆齐定理

Matías Azócar Carvajal, Ayush Basu, Christian Reiher, Vojtěch Rödl, Giovanne Santos, Mathias Schacht

AI总结 扩展Nešetřil和Rödl的结果,证明对任意有序图F存在有序图H和F的诱导副本系,使得H的边着色产生规范着色的F副本,且副本间交集为顶点、边或空。

Comments 48 pages

详情
AI中文摘要

扩展Nešetřil和Rödl [Selective graphs and hypergraphs, Ann. Discrete Math. 3 (1978), 181--189] 的早期结果,我们证明对于每个有序图$F$,存在一个有序图$H$和一个由$F$的诱导副本组成的系$\mathscr{H}_F$,使得$H$的边的每种着色都会从$\mathscr{H}_F$中产生一个规范着色的$F$副本,并且$\mathscr{H}_F$中的任意两个副本要么交于一个顶点,要么交于一条边,要么不相交。作为推论,这允许我们为任意给定的有序图$F$构造具有额外结构性质的规范拉姆齐图$H$。特别地,$H$可以具有与$F$相同的团数,并且如果$F$不是二部图,则具有相同的奇围长。此外,如果$F$是连通的,那么$\mathscr{H}_F$中的$F$副本不仅是诱导的,而且它们的顶点对在$H$中的距离与在$F$中相同。

英文摘要

Extending earlier results of Nešetřil and Rödl [Selective graphs and hypergraphs, Ann. Discrete Math. 3 (1978), 181--189], we show that for every ordered graph $F$ there exist an ordered graph $H$ and a system $\mathscr{H}_F$ of induced copies of $F$ such that every colouring of the edges of $H$ yields a canonically coloured copy of $F$ from $\mathscr{H}_F$ and any two copies from $\mathscr{H}_F$ intersect either in a vertex or an edge or not at all. As a consequence, this allows us to construct, for any given ordered graph $F$, canonical Ramsey graphs $H$ enjoying additional structural properties. In particular, $H$ can have the same clique number as $F$ and, provided $F$ is not bipartite, the same odd girth. Moreover, if $F$ is connected, then the copies of $F$ from $\mathscr{H}_F$ are not only induced, but their pairs of vertices also have the same distances in $H$ as in $F$.

2606.16954 2026-06-16 cs.DC cs.IT cs.NI math.IT 新提交

Re-Rooting-Based Fault-Tolerant Broadcasting in Dense Gaussian Networks

基于重定根的密集高斯网络容错广播

Bader Albader, Mohamed R. Al-Mulla, Galal Hassan

AI总结 针对密集高斯网络中节点故障导致广播中断的问题,提出一种基于动态源重定位(重定根)的轻量级容错广播方法,通过将故障节点置于叶节点位置避免转发,单故障和双故障下分别保证重定根距离为网络直径,广播完成时间不超过2k步。

Comments Submitted to IEEE Access. Preprint also available on Zenodo:https://doi.org/10.5281/zenodo.20690481

详情
AI中文摘要

密集高斯网络提供度为4的互连拓扑,具有小直径和规则结构,适合高效的一对多广播。然而,当故障节点占据内部转发位置时,节点故障可能中断广播过程。本文提出一种基于动态源重定位(重定根)的轻量级容错广播方法。该方法不构建冗余生成树或备份路由结构,而是选择一个新的源节点,使得故障节点位于距新源节点图距离\(k\)(网络直径)处。因此,故障节点在广播过程中成为叶节点,无需转发消息。对于单故障情况,新源节点直接从故障节点的图距离\(k\)边界中选择。对于双故障情况,我们证明在\(G(k+(k+1)i)\)中,对于任意一对故障节点,存在一个节点到两个故障节点的图距离恰好为\(k\)。源选择过程需要\(O(k)\)时间。由于原始一对多广播在\(k\)个并行步骤中完成,且重定位距离最多为\(k\),所提方法在最坏情况下最多在\(2k\)步内完成。我们还通过\(G(3+4i)\)中的反例表明,双故障保证通常不能扩展到任意三故障配置。仿真结果证实,在测试的单节点和双节点故障场景下,所有非故障节点均能完整接收消息,而基线广播在故障节点位于内部转发位置时可能失败。

英文摘要

Dense Gaussian networks provide degree-4 interconnection topologies with small diameter and regular structure, making them suitable for efficient one-to-all broadcasting. However, node failures can disrupt the broadcast process when faulty nodes occupy internal forwarding positions. This paper proposes a lightweight fault-tolerant broadcasting method based on dynamic source relocation, or re-rooting. Instead of constructing redundant spanning trees or backup routing structures, the proposed method selects a new source node so that the faulty nodes are located at graph distance \(k\), the network diameter, from the new source. Consequently, faulty nodes become leaf-level nodes in the broadcast process and are not required to forward the message. For the single-fault case, the new source is selected directly from the graph-distance-\(k\) boundary of the faulty node. For the two-fault case, we prove that for any pair of faulty nodes in \(G(k+(k+1)i)\), there exists a node whose graph distance from both faulty nodes is exactly \(k\). The source-selection procedure requires \(O(k)\) time. Since the original one-to-all broadcast completes in \(k\) parallel steps and the relocation distance is at most \(k\), the proposed method completes in at most \(2k\) steps in the worst case. We also show that the two-fault guarantee does not generally extend to arbitrary three-fault configurations by giving a counterexample in \(G(3+4i)\). Simulation results confirm complete delivery to all non-faulty nodes under the tested one- and two-node failure scenarios, while the baseline broadcast may fail when faulty nodes occur at internal forwarding positions.

2606.16949 2026-06-16 math.CT math.OA 新提交

Categorified Spectral Duality: From Operator Systems to Spectral Stacks and Back

范畴化谱对偶:从算子系统到谱叠及其逆

Shih-Yu Chang

AI总结 针对非交换算子系统缺乏几何对象的问题,引入范畴化谱概念,通过协同操作、左Kan延拓和层化构造谱叠,证明其满足Yoneda泛性质并建立重构定理与识别定理,统一Gelfand对偶、Bohrification和Tannaka重构。

详情
AI中文摘要

经典Gelfand对偶提供了交换C*-代数与拓扑空间之间的等价,但未能为非交换算子系统提供几何对象。为解决此问题,我们引入了一种范畴化的谱概念,以捕获完整的算子-语义结构。对于算子系统A,我们在其交换上下文的景上构造一个谱叠,记为Spec(A)。构造分三步进行。首先,我们通过一个称为协同操作的有色操作编码A的语法。其次,我们使用左Kan延拓聚合局部语义数据,给出一个显式的余端公式。第三,我们通过层化强制下降,得到一个满足更高粘合条件的叠。我们证明Spec(A)满足Yoneda风格的泛性质,使其成为A的初始下降完备语义实现。这产生了一个从算子系统到谱对象的反变函子,该函子具有右伴随,即全局截面函子。在语义生成和下降完备性下,该伴随的余单位是一个等价,建立了重构定理:A同构于其谱上结构层的自同态。我们进一步提供了识别定理,刻画了该函子的本质像,并证明了相关拟凝聚层范畴的Morita不变性。该构造自然地恢复了经典Gelfand谱和Bohrification作为Postnikov塔的截断。对矩阵代数、Pauli系统和Mermin-Peres方的显式计算,从Spec(A)的惰性叠中提取了语境性的定量不变量。比较定理表明,我们的框架包含了Gelfand对偶、Bohrification和Tannaka重构作为特例。

英文摘要

Classical Gelfand duality provides an equivalence between commutative C-star algebras and topological spaces, but fails to furnish a geometric object for noncommutative operator systems. To address this, we introduce a categorified notion of spectrum that captures the full operator-semantic structure. For an operator system A, we construct a spectral stack, denoted Spec(A), over the site of its commutative contexts. The construction proceeds in three stages. First, we encode the syntax of A via a colored operad called the synergy operad. Second, we aggregate local semantic data using a left Kan extension, providing an explicit coend formula. Third, we enforce descent via sheafification, yielding a stack that satisfies higher gluing conditions. We prove that Spec(A) satisfies a Yoneda-style universal property, making it the initial descent-complete semantic realization of A. This yields a contravariant functor from operator systems to spectral objects that admits a right adjoint, the global sections functor. Under semantic generation and descent completeness, the counit of this adjunction is an equivalence, establishing a reconstruction theorem: A is isomorphic to the endomorphisms of the structure sheaf on its spectrum. We further provide a recognition theorem characterizing the essential image of this functor and prove Morita invariance of the associated quasi-coherent sheaf categories. The construction naturally recovers classical Gelfand spectra and Bohrification as truncations of a Postnikov tower. Explicit computations for matrix algebras, Pauli systems, and the Mermin-Peres square yield a quantitative invariant of contextuality extracted from the inertia stack of Spec(A). Comparison theorems show that our framework subsumes Gelfand duality, Bohrification, and Tannaka reconstruction as special cases.

2606.16948 2026-06-16 quant-ph hep-th math-ph math.MP math.PR 新提交

The Optimal Rate Function in Covariant Quantum State Tomography

协变量子态层析中的最优速率函数

Arick Grootveld, Alexander Maloney, Jason Pollack, Peixue Wu

AI总结 研究协变量子态层析协议的最优速率函数,证明Keyl基于Schur采样的协议在所有协变协议中具有最大速率函数,该函数是量子相对熵的退火版本。

详情
AI中文摘要

量子层析问题是从对未知量子态$ρ$的$n$个副本的测量中估计$ρ$。可以问哪种层析协议,即哪种多副本测量选择,能给出$ρ$的最佳可能估计。为此,我们通过其\emph{速率函数}来刻画层析协议,该函数控制协议将概率分配给真实态$ρ$的特定估计$σ$的指数速率。该速率函数是真态与其估计之间的经典相对熵的量子力学推广,并依赖于协议的选择。它受量子相对熵的界限制,我们证明这个界是紧的:对于任意$ρ$和$σ$,我们构造一族协议,其速率函数收敛到量子相对熵$D(σ\|ρ)$。我们考虑协变层析协议族;这些是基于基无关的状态估计方案,假设没有关于$ρ$和$σ$的先验信息。Keyl描述了一种基于Schur采样的特定层析协议,并猜想在所有协变层析协议中,它对所有$σ$和$ρ$具有最大的可能速率函数。我们证明了这一猜想。由于在协变量子态层析中学习本征基的成本,得到的速率函数是量子相对熵的退火版本。

英文摘要

The problem of quantum tomography is to estimate an unknown quantum state $ρ$ from a measurement of $n$ copies of $ρ$. One can ask which tomography protocol, i.e.\ which choice of multi-copy measurement, gives the best possible estimate of $ρ$. To do so, we characterize tomography protocols by their \emph{rate function}, which governs the exponential rate at which a protocol assigns probability to a particular estimate $σ$ of the true state $ρ$. This rate function is a quantum mechanical generalization of the classical relative entropy between the true state and its estimate, and depends on the choice of protocol. It is bounded by the quantum relative entropy, and we show that this bound is sharp: for any $ρ$ and $σ$ we construct a family of protocols whose rate functions converge to the quantum relative entropy $D(σ\|ρ)$. We consider the family of covariant tomography protocols; these are the basis independent state estimation schemes that assume no prior information about $ρ$ and $σ$. Keyl described a specific tomography protocol based on Schur sampling, and conjectured that among all covariant tomography protocols it has the largest possible rate function for all $σ$ and $ρ$. We prove this conjecture. The resulting rate function is an annealed version of quantum relative entropy, due to the cost of learning the eigenbasis in covariant quantum state tomography.

2606.16940 2026-06-16 math.AP 新提交

Liouville Theorems for the Lane-Emden Equation Involving a Mixed Local-Nonlocal Operator

涉及混合局部-非局部算子的Lane-Emden方程的Liouville定理

Yahong Guo, Congming Li, Jiongduo Xie

AI总结 研究混合局部-非局部Lane-Emden方程正上解存在的条件,证明当且仅当q>n/(n-2s)时存在分布上解,并建立了基本解的渐近估计、分布意义下的最大值原理和等价积分不等式。

Comments 15 pages

详情
AI中文摘要

本文研究以下混合局部-非局部Lane-Emden型方程正上解的存在性:$$ -\Delta u+(-\Delta)^s u=u^q\quad\text{in }\mathbb R^n, $$ 其中$n\geq 3$,$s\in(0,1)$,$q>1$。更精确地,我们证明该方程存在正分布上解当且仅当$q>\frac{n}{n-2s}$。在此过程中,我们建立了混合局部-非局部算子的若干新性质,包括基本解的尖锐渐近估计、分布意义下的最大值原理以及上解的等价积分不等式。

英文摘要

In this paper, we investigate the existence of positive supersolutions for the following mixed local-nonlocal Lane-Emden type equation: $$ -Δu+(-Δ)^s u=u^q\quad\text{in }\mathbb R^n, $$ where $n\geq 3$, $s\in(0,1)$, and $q>1$. More precisely, we prove that the equation admits positive distributional supersolutions if and only if $q>\frac{n}{n-2s}$. In the process, we establish several novel properties of mixed local-nonlocal operators, including sharp asymptotic estimates for the fundamental solution, a maximum principle in the distributional sense, and an equivalent integral inequality for supersolutions.

2606.16937 2026-06-16 math.GN math.LO 新提交

Combinatorial covering properties in an uncountable setting: canonical examples

不可数设定中的组合覆盖性质:典范例子

Ayelet Amsalem, Adi Jarden, Michał Pawlikowski, Piotr Szewczak, Boaz Tsaban, Lyubomyr Zdomskyy

AI总结 本文通过推广经典可数构造,在不可数设定下构造了满足Hurewicz、Menger和γ-性质的空间例子,并揭示了多个新开问题。

详情
AI中文摘要

我们提供了在不可数设定下满足广义组合覆盖性质(如Hurewicz、Menger和γ-性质)的空间例子。我们的方法受经典可数情况下的典范构造启发,包括Bartoszyński和Shelah分离Hurewicz性质与σ-紧性的例子,Tsaban和Zdomskyy分离Hurewicz与Menger性质的例子,以及Tsaban构造的具有γ-性质的非平凡实数集。我们专注于这些更高基数推广的真正非平凡方面,揭示了若干开问题,其性质与可数对应问题有本质不同。

英文摘要

We provide examples of spaces satisfying generalized combinatorial covering properties such as the Hurewicz, Menger, and $γ$-properties in an uncountable setting. Our approach is motivated by canonical constructions from the classical countable case, including the examples of Bartoszyński and Shelah separating the Hurewicz property from $σ$-compactness, the examples of Tsaban and Zdomskyy separating the Hurewicz and Menger properties, and Tsaban's construction of a nontrivial set of reals with the $γ$-property. We focus on the genuinely nontrivial aspects of these higher-cardinal generalizations, uncovering several open problems whose nature appears substantially different from that of their countable counterparts.

2606.16926 2026-06-16 math.OC cs.LG stat.ML 新提交

Functional Gradient Descent with Adaptive Representations

自适应表示的函数梯度下降

Daniel Csillag, Rodrigo Schuller, Pedro Dall'Antonia, Leonidas Guibas, Luiz Velho, Tiago Novello

AI总结 提出一种自适应表示的函数梯度下降算法,通过将近似误差纳入分析,在平滑损失下收敛到驻点,在PL条件下收敛到全局最小值,在回归、PDE求解和计算机视觉中优于固定近似FGD和神经网络基线。

详情
AI中文摘要

函数优化问题通常通过优化固定表示(如神经网络)的参数来解决,这导致高度非凸的损失,使训练和理论分析复杂化。一个有趣的替代方案是函数梯度下降(FGD),即直接在函数空间中进行梯度下降,它受益于强收敛结果并具有简洁的理论。然而,FGD在实践中难以实现,因为函数梯度是无限维的,因此无法完全计算或存储在内存中。现有的实现因此依赖于固定近似,这引入了近似误差。我们提出了一种新的、有理论基础的FGD算法,该算法在优化过程中自适应地调整函数梯度的表示。通过将这种近似明确地纳入分析,我们证明了无论近似如何,算法都能收敛到驻点(对于平滑损失)和全局最小值(在平滑性和Polyak-Lojasiewicz型条件下)。据我们所知,这是第一个在一般设置下具有此类保证的可实现FGD方法。我们在回归、偏微分方程的数值求解和现代计算机视觉中展示了我们方法的有效性。在各种设置中,我们的方法在效率和准确性上始终优于固定近似的FGD和神经网络基线。

英文摘要

Functional optimization problems are typically solved by optimizing the parameters of a fixed representation, such as a neural network, resulting in highly nonconvex losses that complicate both training and theoretical analysis. An interesting alternative is functional gradient descent (FGD), that is, gradient descent directly in function space, which benefits from strong convergence results and admits a clean theory. However, FGD is difficult to implement in practice because functional gradients are infinite-dimensional, and thus cannot be fully computed nor stored in memory. Existing implementations therefore rely on fixed approximations, which introduce approximation error. We propose a new, theoretically-grounded FGD algorithm that adapts the representation of the functional gradients over the course of optimization. By explicitly incorporating this approximation into the analysis, we establish convergence to a stationary point (for smooth losses) and to a global minimizer (under smoothness + a Polyak-Lojasiewicz-type condition) regardless of our approximations. To the best of our knowledge, this is the first implementable FGD method with such guarantees in a general setting. We demonstrate the effectiveness of our method on regression, numerical solution of PDEs, and modern computer vision. Across settings, our method consistently outperforms both FGD with fixed approximations and neural network baselines in efficiency and accuracy.