arXivDaily arXiv每日学术速递 周一至周五更新
全部学科分类 2237
专题追踪
2606.17527 2026-06-17 cs.DC cs.IT cs.NI math.IT 新提交

Local Fault Repair of Perfect Resource Placements in Dense Gaussian Networks

密集高斯网络中完美资源放置的局部故障修复

Bader Albader

AI总结 针对密集高斯网络中资源节点故障,研究基于Lee球的完美资源放置的局部修复问题,给出精确的局部修复定理和替换数公式,并通过7494个案例验证。

Comments Submitted to IEEE Transactions on Computers. Preprint also available on Zenodo:https://doi.org/10.5281/zenodo.20690890

详情
AI中文摘要

密集高斯网络中的完美资源放置将网络划分为以资源节点为中心的Lee球。无故障放置问题已被分类;本文研究资源故障后此类放置的互补部署后修复问题。本文给出了由$t+(t+1)i$生成的密集高斯放置的精确局部修复定理;通过共轭和旋转对称性,伴随生成元$(t+1)+ti$也得到相同结果。对于一个故障资源,我们证明了故障单元局部性,推导出精确替换数$\rho_G(1)=3$和$\rho_G(t)=2$(对所有$t\ge2$),并证明了最小尺寸修复中的尖锐最小重叠公式$\Omega_G(t)=t+1$。重叠下界通过旋转坐标$u=x+y$和$v=x-y$中等大小Lee球的角结构证明,其中高斯Lee球变为奇偶约束的正方形。对于两个故障资源,我们证明了精确可加性:每对故障资源单元需要恰好四个局部替换($t\ge2$),且四个总是足够的。双故障下界将所有相关资源位移简化为两个典型相邻情况,并在每种情况下展示四个互不相容的故障单元角。对于多故障修复,我们证明了故障区域内重叠的一般包含-排除恒等式;因此该公式对任意高阶密集核仍然精确。当规范修复实例被证明具有最大重数3时,该恒等式简化为紧凑修正$\Omega_{\rm extra}=P_2-A-C_3$。对7494个高斯案例的地面实况审计从格几何重新计算覆盖,验证所有精确公式,并记录可复现的重数证据。

英文摘要

Perfect resource placement in dense Gaussian networks partitions the network into Lee balls centered at resource nodes. The fault-free placement problem is already classified; this paper studies the complementary post-deployment problem of repairing such placements after resource faults. The paper gives exact local repair theorems for the dense Gaussian placement generated by $t+(t+1)i$; by conjugation and rotation symmetry, the same results hold for the companion generator $(t+1)+ti$. For one failed resource, we prove failure-cell locality, derive the exact replacement number $ρ_G(1)=3$ and $ρ_G(t)=2$ for all $t\ge2$, and prove the sharp minimum-overlap formula $Ω_G(t)=t+1$ among minimum-size repairs. The overlap lower bound is proved from the corner structure of equal-size Lee balls in the rotated coordinates $u=x+y$ and $v=x-y$, where Gaussian Lee balls become parity-constrained squares. For two failed resources, we prove exact additivity: every pair of failed resource cells requires exactly four local replacements for $t\ge2$, and four always suffice. The two-fault lower bound reduces all relevant resource displacements to two canonical neighboring cases and exhibits four mutually incompatible failed-cell corners in each case. For multi-failure repairs, we prove a general inclusion--exclusion identity for overlap inside the failed region; hence the formula remains exact for arbitrary higher-order dense cores. When a canonical repair instance is certified to have maximum multiplicity three, the identity reduces to the compact correction $Ω_{\rm extra}=P_2-A-C_3$. A ground-truth audit over 7,494 Gaussian cases recomputes coverage from lattice geometry, verifies all exact formulas, and records reproducible multiplicity witnesses.

2606.17484 2026-06-17 eess.SP cs.IT math.IT 新提交

Exploiting RIS Optimization Limits for Multi-User Beamforming and Signal Suppression

利用RIS优化极限实现多用户波束赋形与信号抑制

Subham Sabud, Mengni Zhao, Chu Ma, Suman Banerjee, Feng Ye

AI总结 提出统一框架探索可重构智能表面在多用户系统中的联合优化边界,通过自适应梯度缩放、低复杂度波束赋形恢复和元素分配策略,实现近最优性能,优于传统半定松弛方法。

Comments 14 pages, 5 figures, submitted to IEEE Transactions on Wireless Communications

详情
AI中文摘要

本文提出了一个统一框架,用于探索可重构智能表面(RIS)在多用户无线系统中联合优化的边界,其中单个RIS适应不同的通信目标。我们首先提出一种自适应梯度缩放机制,该机制加速了底层优化算法的收敛,同时在变化的信道和系统参数下保持稳定性能。所提出的机制使求解器能够快速达到合理良好的解,而无需在系统输入变化时手动调整步长或算法超参数。然后,我们提出了一种针对单用户场景的低复杂度波束赋形恢复方法,该方法避免了传统方法所需的完整矩阵分解,从而显著降低了计算开销。在此基础上,我们开发了一种元素分配策略,通过分配RIS子集实现用户特定的优先级排序。这进一步通过模块化的添加-删除机制扩展,支持一般多用户设置中的部分面板优化。该框架在三个代表性场景中进行了评估:(i)所有用户的信号放大,(ii)所有用户的信号抑制,以及(iii)选择性放大和抑制。为了表征性能极限,我们使用标量化联合优化推导了功率权衡边界,这些边界与蒙特卡洛模拟紧密吻合。我们的统一联合优化方法始终产生接近这些边界的解,证实了其近最优性。在现实信道模型下的大量仿真表明,所提出的方法优于传统的半定松弛技术,为协作和竞争的多用户环境提供了一种可扩展且有效的RIS控制策略。

英文摘要

This paper presents a unified framework for exploiting the boundaries of reconfigurable intelligent surfaces (RIS) joint optimization in multi-user wireless systems, where a single RIS accommodates diverse objectives.We first propose an adaptive gradient-scaling mechanism that accelerates the convergence of the underlying optimization algorithm while maintaining stable performance across varying channel and system parameters. The proposed mechanism enables the solver to reach a reasonably good solution rapidly without requiring manual tuning of step sizes or algorithmic hyperparameters when system inputs change. We then propose a low-complexity beamformer recovery method tailored for single-user scenarios, which circumvents the full matrix decomposition required by traditional approaches, thereby significantly reducing computational overhead. Building on these foundations, we develop an element allocation strategy that enables user-specific prioritization through assignment of RIS subsets. This is further extended by a modular add-drop mechanism that supports partial-panel optimization in general multi-user settings. The framework is evaluated across three representative scenarios: (i) signal amplification for all users, (ii) signal suppression for all users, and (iii) selective amplification and suppression. To characterize performance limits, we derive power trade-off boundaries using scalarized joint optimization, which closely align with Monte Carlo simulations. Our unified joint optimization method consistently yield solutions near these boundaries, confirming its near-optimality. Extensive simulations under realistic channel models demonstrate that the proposed approach outperforms conventional semidefinite relaxation techniques, offering a scalable and effective RIS control strategy for cooperative and competitive multi-user environments.

2606.17307 2026-06-17 cs.DM math.CO 新提交

A program to find families of graphs in Free$\{C_4,4K_1\}$ with bounded clique width

在Free$\{C_4,4K_1\}$中寻找有界团宽图族的程序

Cléophée Robin, Alexandre Talon

AI总结 研究不含4-圈和4-独立集作为导出子图的图类Free{C4,4K1}的子类的团宽,引入(k,l,m)-分解框架证明可分解图类有界团宽,并给出程序发现的例子,同时展示某些图具有无界团宽的超图族。

Comments The source of the programm will be uploaded later

详情
AI中文摘要

本文研究不含4-圈和大小为4的独立集作为导出子图的图类:$\mathop{Free}\{C_4, 4K_1\}$。这是当限制在由排除4阶导出子图定义的类时,染色问题复杂性的三个最小开放情形之一。我们研究了$\mathop{Free}\{C_4, 4K_1\}$的一些子类的团宽。我们引入了一个新框架:$(k,l,m)$-分解,并证明如果某个图类$\cal G$中的所有图都是$(k,l,m)$-可分解的,那么$\cal G$中的图具有有界团宽。我们给出了几个这样的类的例子,这些例子是通过我们设计的程序找到的。我们还证明,对于任何$\mathop{Free}\{C_4, 4K_1\}$中可被3个团覆盖的图$G$,存在$\mathop{Free}\{C_4, 4K_1\}$中$G$的超图的一个无限族,其团宽无界。

英文摘要

In this paper we study the class of graphs without cycles of size 4 and independent sets of size 4 as induced subgraphs: $\mathop{Free}\{C_4, 4K_1\}$. This is one of the three minimal minimal open cases for the complexity of the colouring problem when restricted to classes defined by excluding induced subgraphs of order 4. We investigate the clique width of some subclasses of $\mathop{Free}\{C_4, 4K_1\}$. We introduce a new framework: the $(k,l,m)$-decomposition and prove that if all the graphs of a class $\cal G$ are $(k,l,m)$-decomposable, then graphs in $\cal G$ have bounded clique width. We give a few examples of such class, found with the help of a program we designed. We also show, for any graph $G \in \mathop{Free}\{C_4, 4K_1\}$ that is 3 cliques coverable, an infinite family in $\mathop{Free}\{C_4, 4K_1\}$ of supergraphs of $G$ which have unbounded clique width.

2606.17293 2026-06-17 stat.ME math.ST stat.TH 新提交

Dependent Censoring Based on Geometric Optimization

基于几何优化的相依删失

Anis Fradi, Salima Helali, Bilel Bousselmi

AI总结 针对生存分析中的相依删失问题,提出基于扩展广义Marshall-Olkin模型的框架,利用几何优化技术估计失效与删失时间的依赖关系,并证明渐近性质。

详情
AI中文摘要

在生存分析中,相依删失对准确估计模型参数和生存函数构成了重大挑战。本研究引入了一个利用扩展广义Marshall-Olkin(EGMO)模型的新框架,以处理相依删失机制。采用几何优化技术来开发高效的估计程序,捕捉失效时间和删失时间之间的依赖关系。我们建立了它们的渐近性质。模拟研究和实际数据应用说明了该方法的稳健性和有效性。

英文摘要

In survival analysis, dependent censoring poses significant challenges in accurately estimating model parameters and survival functions. This study introduces a novel framework leveraging Extended Generalized Marshall-Olkin (EGMO) models to address dependent censoring mechanisms. Geometric optimization techniques are employed to develop efficient estimation procedures that capture dependencies between failure and censoring times. We establish their asymptotic properties. Simulation studies and real data applications illustrate the method's robustness and effectiveness.

2606.17288 2026-06-17 cs.DC cs.IT cs.NI math.IT 新提交

Local Fault Repair of Perfect Resource Placements in Eisenstein--Jacobi Networks

Eisenstein-Jacobi网络中完美资源放置的局部修复

Bader Albader

AI总结 研究Eisenstein-Jacobi网络中资源故障的局部修复,证明单故障需2个替换,双故障可非加性修复,多故障有2q上界,并发现簇修复的次可加性。

Comments Submitted to Journal of Parallel and Distributed Computing (JPDC). Preprint also available on Zenodo:https://doi.org/10.5281/zenodo.20690942

详情
AI中文摘要

密集Eisenstein-Jacobi (EJ) 网络中的完美资源放置将网络划分为六边形半径为$t$的服务单元。本文研究了资源故障后此类放置的局部修复。对于一个故障资源,我们证明一个替换无法覆盖故障六边形,而两个总是足够的,对所有$t\ge1$给出$\rho_{\mathrm{EJ}}(t)=2$。在最小规模修复中,精确的最小重叠公式$\Omega_{\mathrm{EJ}}(t)=t^2$源于EJ球的三条带几何。对于两个故障资源,独立修复给出四个替换的上界,但与高斯情况不同,EJ修复并不总是可加的:两个无限邻域位移族允许三个替换的修复,通过两球不可能性论证证明其最优性。可加性通过端点刚性和对角走廊定理代数地建立。对于$q$个故障资源,独立规范修复给出通用$2q$上界,当故障单元两两相距超过$4t$时精确。对于无限四故障和六故障族,证明了密集簇的次可加性,精确修复数分别为四和五,相比独立修复节省了四个和七个替换。一个精确的容斥恒等式控制任意多故障修复的重复覆盖。对19400个实例的审计确认了广泛的次可加性。EJ局部修复在结构上不同于高斯情况:单故障重叠是二次的,双故障修复可以是非可加的,并且簇修复跨多个故障单元重用替换球。

英文摘要

Perfect resource placements in dense Eisenstein--Jacobi (EJ) networks partition the network into hexagonal radius-$t$ service cells. This paper studies local repair of such placements after resource failures. For one failed resource, we prove that one replacement cannot cover the failed hexagon and two always suffice, giving $ρ_{\mathrm{EJ}}(t)=2$ for all $t\ge1$. Among minimum-size repairs, the sharp minimum-overlap formula $Ω_{\mathrm{EJ}}(t)=t^2$ follows from the three-strip geometry of EJ balls. For two failed resources, independent repair gives a four-replacement upper bound, but unlike the Gaussian case EJ repair is not always additive: two infinite neighboring displacement families admit three-replacement repairs, proved optimal by a two-ball impossibility argument. Additive behavior is established algebraically via endpoint-rigidity and diagonal-corridor theorems. For $q$ failed resources, independent canonical repair gives a universal $2q$ upper bound, exact when failed cells are pairwise more than $4t$ apart. Dense cluster subadditivity is proved for infinite four-fault and six-fault families with exact repair numbers four and five, giving savings of four and seven over independent repair. An exact inclusion--exclusion identity governs repeated coverage for arbitrary multi-fault repairs. An audit over 19,400 instances confirms widespread subadditivity. EJ local repair is structurally distinct from the Gaussian case: the one-fault overlap is quadratic, two-fault repair can be non-additive, and clustered repairs reuse replacement balls across multiple failed cells.

2606.17280 2026-06-17 eess.SY cs.SY math.OC 新提交

Optimal Powered Descent Guidance with Pyramid-Shaped Approach-Angle Constraints

具有金字塔形接近角约束的最优动力下降制导

Revital Frenkel, Vitaly Shaferman

AI总结 提出一种解析最优软着陆制导律,通过不等式接近角路径约束将轨迹限制在着陆点倒金字塔内,避免地面碰撞并控制接近角,利用庞特里亚金最小原理推导开环/闭环解及最优终端时间。

Comments This work has been submitted for journal publication. 36 pages 10 figures

详情
AI中文摘要

本文解析推导了一种新颖的具有不等式接近角路径约束的最优软着陆制导律。所提出的制导律通过将最优轨迹限制在起源于着陆点的凸倒金字塔内,防止地面碰撞并实现接近角控制。采用恒定引力场中的三维点质量线性运动学模型,以及二次控制能量代价和位置速度终端约束。利用庞特里亚金最小原理以及无约束弧段与约束弧段之间过渡的最优性条件,推导了解析开环和闭环解以及最优终端时间。此外还表明,当路径约束被激活时,最优终端时间减小。所得到的制导律是连续的、时间分段线性,并且在闭环中状态非线性。当约束被激活时,控制器抵消垂直于约束的重力分量,使轨迹沿约束面演化。在不同初始条件下进行仿真评估,展示了精确的着陆性能和对路径约束的一致满足。

英文摘要

In this paper, a novel optimal soft-landing guidance law with inequality approach-angle path constraints is analytically derived. The proposed guidance law prevents ground collision and enables approach-angle control by constraining the optimal trajectory to remain within a convex inverted pyramid originating at the landing point. A 3D point-mass linear kinematic model in a constant gravitational field is employed, together with a quadratic control-effort cost and terminal constraints on position and velocity. Analytical open-loop and closed-loop solutions, together with the optimal final time, are derived using Pontryagin's Minimum Principle and the optimality conditions at the transitions between unconstrained and constrained arcs. It is additionally shown that the optimal final time decreases when the path constraints become active. The resulting guidance law is continuous, piecewise linear in time, and nonlinear in the states in closed-loop. When a constraint becomes active, the controller cancels the gravitational component normal to the constraint, causing the trajectory to evolve along the constraint surface. The proposed guidance law is evaluated in simulations under various initial conditions, demonstrating accurate landing performance and consistent satisfaction of the path constraints.

2606.17267 2026-06-17 stat.ME cs.NA econ.EM math.NA stat.AP stat.ML 新提交

Bayesian Poisson-Randomized Gamma Tensor Factorization with Application to International Trade Flows

贝叶斯泊松-随机化伽马张量分解及其在国际贸易流中的应用

Jie Jian, Aaron Schein

AI总结 提出贝叶斯分层张量分解模型,结合低秩CP结构和条件伽马模型,处理稀疏半连续张量数据,并通过混合变分-蒙特卡洛算法实现大规模后验推断,应用于国际贸易流分析。

详情
AI中文摘要

我们研究具有过多零值、重右尾和切片特定离散度的稀疏半连续张量数据。这些特征自然出现在货币价值的多维数据中,例如国际贸易,其中大多数出口商-进口商-产品-年份单元格为零,而正值是连续且高度可变的。为了对这些数据进行建模,我们提出了一种贝叶斯分层张量分解模型,该模型在潜在泊松率张量上放置低秩CP结构,并将其与条件伽马模型耦合以处理正结果,其中率参数可以在一个模式内的不同切片之间变化。因此,该模型分离了正观测的发生和幅度,同时通过共享的低秩潜在结构在所有张量维度上借用强度。为了将后验推断扩展到大型数组,我们开发了一种混合变分-蒙特卡洛算法,该算法将高效的坐标上升更新与部分折叠的增广数据采样器相结合。应用于约6000万条贸易流,该方法揭示了出口商、进口商、产品和年份之间的多维依赖关系,这是从重力型或成对网络分析中难以恢复的,因为这些分析没有联合建模产品和时间维度。

英文摘要

We study sparse semi-continuous tensor data with excess zeros, heavy right tails, and slice-specific dispersion. Such features arise naturally in monetary-valued multi-way data, such as international trade, where most exporter--importer--product--year cells are zero while positive values are continuous and highly variable. To model these data, we propose a Bayesian hierarchical tensor factorization model that places a low-rank CP structure on a latent Poisson rate tensor and couples it with a conditional Gamma model for positive outcomes, with rate parameters that can vary across slices within a mode. The model therefore separates the occurrence and magnitude of positive observations while borrowing strength across all tensor dimensions through a shared low-rank latent structure. To scale posterior inference to large arrays, we develop a hybrid variational--Monte Carlo algorithm that combines efficient coordinate ascent updates with a partially collapsed augmented-data sampler. Applied to approximately 60 million trade flows, the method surfaces multiway dependence across exporters, importers, products, and years that is difficult to recover from gravity-type or pairwise network analyses, which do not jointly model the product and temporal dimensions.

2606.17219 2026-06-17 eess.SP math.OC 新提交

A Unified Analytical Nullspace-Based Least-Squares Design of the Farrow Structure

基于零空间的最小二乘Farrow结构统一解析设计

Deijany Rodriguez Linares, Håkan Johansson

AI总结 提出一种基于零空间参数化的统一最小二乘设计方法,解析处理Farrow结构中混合类型子滤波器(线性相位与通用FIR),满足群延迟约束并减少自由参数。

Comments 5 pages, 2 figures, submitted to IEEE Signal Process. Lett

详情
AI中文摘要

基于线性相位FIR子滤波器的Farrow结构能够高效实现可变分数延迟(VFD)滤波器,降低实现复杂度。虽然全线性相位配置允许解耦的最小二乘(LS)公式并具有解析解,但当需要混合类型分支(线性相位和通用FIR)时(例如施加群延迟约束时),这种解耦会失效。本文通过分支对称约束的零空间参数化,提出一种统一的Farrow结构LS设计,得到适用于任意分支类型的解析解。数值结果表明,所提框架能够满足全线性相位方法无法满足的群延迟约束,同时相对于无约束的通用FIR基线大幅减少自由参数数量。

英文摘要

Farrow structures based on linear--phase FIR subfilters provide an efficient realization of variable fractional--delay (VFD) filters with reduced implementation complexity. While the all--linear--phase configuration admits a decoupled least--squares (LS) formulation with an analytical solution, this decoupling fails when branches of mixed types, linear--phase and general FIR, are required, as occurs when a group--delay constraint is imposed. This letter presents a unified LS design for Farrow structures via a nullspace parameterization of the per--branch symmetry constraints, yielding an analytical solution that accommodates arbitrary per--branch types. Numerical results demonstrate that the proposed framework satisfies group--delay constraints that the all linear--phase approach cannot meet, while substantially reducing the number of free parameters relative to the unconstrained general FIR baseline.

2606.17125 2026-06-17 q-bio.PE math.DS math.OC 新提交

Tipping the Balance: Allee Thresholds, Saddle-Node Bifurcations, and Optimal Sterile-Male Release Strategies for Anopheles Mosquitoes

打破平衡:按蚊的Allee阈值、鞍结分岔与最优不育雄蚊释放策略

Abba Gumel, C. Alex Safsten

AI总结 针对按蚊的性别和阶段结构模型,研究不育昆虫技术(SIT)下的Allee效应,证明通过释放不育雄蚊可将种群推过Allee阈值实现消除,并优化释放策略。

Comments 47 pages

详情
AI中文摘要

我们建立并分析了一个按蚊动态的性别和阶段结构模型,该模型考虑了不育昆虫技术(SIT),其动机是需要对杀虫剂抗性和户外传播具有鲁棒性的工具。模型追踪水生阶段、成年雄性、未交配雌性以及与野生或不育雄性交配的雌性;包括产卵能力和幼虫竞争;并使用一个不应期后跟密度依赖的配偶搜索。由此产生的Holling II型交配项产生了配偶寻找的Allee效应。在建立适定性后,我们证明该Allee效应使得无蚊平衡对所有允许参数局部稳定,并且当快速配偶搜索再生数$R_0^q$小于1时全局渐近稳定。当$R_0^q>1$、栖息地容量大且幼虫竞争弱时,通过鞍结分岔出现两个正平衡:一个稳定的自然平衡和一个不稳定的Allee平衡,将持续存在与灭绝分开。对于一个简化模型,Goh-Volterra Lyapunov泛函估计了持续存在的吸引域。然后我们展示了恒定和种群响应的不育雄蚊释放如何重塑这种双稳态。足够大的释放通过第二个鞍结分岔消灭了正平衡,而足够大的恒定释放从每个允许的初始状态驱动局部消除。因此,SIT只需将种群推过Allee分界线,之后配偶寻找失败即可完成灭绝。在一个具有Allee阈值停止规则的自由时域优化框架中,混合释放策略相对于最佳恒定策略将不育雄蚊需求减少约5%,相对于最佳种群响应策略减少约39%。这些结果将Allee效应重新定义为一种媒介抑制的控制杠杆。

英文摘要

We formulate and analyze a sex- and stage-structured model for Anopheles dynamics under the sterile insect technique (SIT), motivated by the need for tools robust to insecticide resistance and outdoor transmission. The model tracks aquatic stages, adult males, unmated females, and females mated with wild or sterile males; includes egg-laying capacity and larval competition; and uses a refractory period followed by density-dependent mate search. The resulting Holling type-II mating term generates a mate-finding Allee effect. After establishing well-posedness, we prove that this Allee effect makes the mosquito-free equilibrium locally stable for all admissible parameters and globally asymptotically stable when a quick-mate-search reproduction number $R_0^q$ is below one. When $R_0^q>1$, habitat capacity is large, and larval competition is weak, two positive equilibria arise through a saddle-node bifurcation: a stable natural equilibrium and an unstable Allee equilibrium separating persistence from extinction. For a reduced model, a Goh-Volterra Lyapunov functional estimates the persistence basin. We then show how constant and population-responsive sterile-male releases reshape this bistability. Sufficiently large releases annihilate the positive equilibria in a second saddle-node bifurcation, while a sufficiently large constant release drives local elimination from every admissible initial state. Thus SIT need only push the population across the Allee separatrix, after which mate-finding failure can complete extinction. In a free-horizon optimization framework with an Allee-threshold stopping rule, a hybrid release strategy reduces the sterile-male requirement by about $5\%$ relative to the best constant-only strategy and $39\%$ relative to the best population-responsive-only strategy. These results recast the Allee effect as a control lever for vector suppression.

2606.17117 2026-06-17 eess.SP cs.IT math.IT 新提交

Sensing-Native Over-the-Air Federated Learning

感知原生的空中联邦学习

Peiyuan Huang, Shijian Gao, Jia Yan, Georgios B. Giannakis

AI总结 提出一种感知原生空中联邦学习框架,利用本地梯度信号的自相关特性实现零开销分布式感知,并通过鲁棒定位方法和统计感知的通信-学习协同设计,同时提升学习与感知性能。

详情
AI中文摘要

空中联邦学习利用多址信道的叠加特性实现通信高效的分布式模型训练。现有的集成感知、通信与计算(ISCC)的空中联邦学习系统通常需要为感知模块分配专用资源,由于资源竞争不可避免地损害联邦学习性能。本文提出一种感知原生的空中联邦学习框架,探索内置的分布式无线感知能力,且每次模型聚合的额外开销为零。具体地,具有良好自相关特性的高维本地梯度信号被同时用于目标距离估计,而空中联邦学习所需的梯度统计量则作为现成的网关,将本地感知结果传递给边缘服务器进行协作定位。为对抗设备间干扰、信道衰落和通信噪声,我们提出一种基于高效匹配滤波距离估计的鲁棒三边定位方法。然后,通过明确刻画不完美模型聚合和带噪梯度统计量传输对感知原生空中联邦学习收敛性的影响,我们开发了一种统计感知的通信-学习协同设计方法。首先推导分配给本地梯度及其统计量的闭式最优功率预算,并基于此提出一种高效的逐次凸近似方法用于接收波束赋形优化。仿真结果表明,与代表性基线相比,所提框架同时实现了优越的学习和感知性能。

英文摘要

Over-the-air federated learning (FL) leverages the superposition property of multiple-access channels to enable communication-efficient distributed model training. Existing integrated sensing, communication, and computation (ISCC)-enabled over-the-air FL systems typically require dedicated resources for the sensing module, inevitably compromising FL performance due to resource competition. In this paper, we propose a sensing-native over-the-air FL framework that explores built-in distributed wireless sensing capability with zero overhead per model aggregation. Specifically, the high-dimensional local gradient signals possessing favorable autocorrelation property are concurrently leveraged for target distance estimation, while the gradient statistics already required for over-the-air FL serve as a ready-made gateway to deliver locally-sensed results to the edge server for cooperative localization. To combat inter-device interference, channel fading, and communication noise, we put forth a robust trilateration-based target positioning method building upon an efficient matched-filtering-based distance estimation. Then, by explicitly characterizing the impact of imperfect model aggregation and noisy gradient-statistics transmission on the sensing-native over-the-air FL convergence, we develop a statistics-aware communication-learning co-design approach. We first derive the closed-form optimal power budgets allocated to local gradients and their statistics, based on which an efficient successive convex approximation method is proposed for receiver beamforming optimization. Simulation results show that the proposed framework simultaneously achieves superior learning and sensing performance compared to representative baselines.

2606.18245 2026-06-17 math.AC 新提交

Derived functors and Hilbert polynomials over Gorenstein rings

导出函子与Gorenstein环上的Hilbert多项式

Satyabrata Paul, Tony J. Puthenpurakal

AI总结 研究Gorenstein环上非自由极大Cohen-Macaulay模的Tor和Ext函子的多项式增长,证明次数上界并给出等式条件。

详情
AI中文摘要

设$(A,\mathfrak{m},k)$是维数$d\ge 1$的Gorenstein环,$N$是维数$t\ge 1$的完美模,$I$是$N$的定义理想。对于非自由极大Cohen-Macaulay(=MCM)$A$-模$M$和整数$i\ge 1$,众所周知函数$n \mapsto \ell(Tor_i^A(M,N/I^{n+1}N))$和$n \mapsto \ell(Ext^i_A(M,N/I^{n+1}N))$分别是次数为$r_i^{I,N}(M)$和$s_{I,N}^i(M)$的多项式类型。我们证明$r_i^{I,N}(M)\le t-1$和$s^i_{I,N}(M)\le t-1$,并且当$I$是极大理想$\mathfrak{m}$时,两个不等式都成为等式。我们还证明$r_i^{I,N}(M)\le r_1^{I,N}(\Omega^dk)$,$s^i_{I,N}(M)\le s^1_{I,N}(\Omega^dk)$以及$r_i^{I,N}(\Omega^dk)=r_1^{I,N}(\Omega^dk)=s^1_{I,N}(\Omega^dk)=s^i_{I,N}(\Omega^dk)$。

英文摘要

Let $(A,\mathfrak{m},k)$ be a Gorenstein ring of dimension $d\ge 1$, $N$ a perfect module of dimension $t\ge 1$ and $I$ an ideal of definition of $N$. For a non-free maximal Cohen-Macaulay (=MCM) $A$-module $M$ and an integer $i\ge 1$, it is well known that the functions $n \mapsto \ell(Tor_i^A(M,N/I^{n+1}N))$ and $n \mapsto \ell(Ext^i_A(M,N/I^{n+1}N))$ are of polynomial types of degrees $r_i^{I,N}(M)$ and $s_{I,N}^i(M)$, respectively. We prove that $r_i^{I,N}(M)\le t-1$ and $s^i_{I,N}(M)\le t-1$ and when $I$ is the maximal ideal $\mathfrak{m}$, both the inequalities become equalities. We also show that $r_i^{I,N}(M)\le r_1^{I,N}(Ω^dk)$, $s^i_{I,N}(M)\le s^1_{I,N}(Ω^dk)$ and $r_i^{I,N}(Ω^dk)=r_1^{I,N}(Ω^dk)=s^1_{I,N}(Ω^dk)=s^i_{I,N}(Ω^dk)$. \end

2606.18238 2026-06-17 math.AG 新提交

Exceptional collections for canonical stacks of log del Pezzo surfaces with $\frac13(1,1)$ singularities

具有 $\frac13(1,1)$ 奇点的对数 del Pezzo 曲面的典范栈的例外集合

Alex Junior Gomez Saltachin

AI总结 研究具有 $\frac13(1,1)$ 型奇点的对数 del Pezzo 曲面的导出范畴,证明其典范 Deligne-Mumford 栈的导出范畴具有完全例外集合,并应用于一般次数 10 的超曲面。

Comments 14 pages

详情
AI中文摘要

我们研究与具有 $\frac{1}{3}(1,1)$ 型奇点的对数 del Pezzo 曲面相关的导出范畴。对于这样的曲面 $X$,我们考虑其光滑典范 Deligne--Mumford 栈 $\pi:\mathcal X\to X$,并将其与奇异粗曲面 $X$ 进行比较。我们的主要结果证明,如果 $X$ 是一个所有奇点均为 $\frac{1}{3}(1,1)$ 型的复对数 del Pezzo 曲面,那么 $D^b(\operatorname{coh}\mathcal X)$ 具有一个完全例外集合。证明结合了对数 del Pezzo 曲面的理性、Orlov 的 blow-up 公式以及 Ishii--Ueda 的特殊 McKay 对应。然后我们专门研究一个一般次数 $10$ 的超曲面 $X_{10}\subset \mathbb P(1,2,3,5)$。Corti--Heuberger 级联将其极小消解识别为 $\widetilde{X}_{10}\cong \operatorname{Bl}8\mathbb F_3$,因此典范栈 $\mathcal X_{10}$ 具有长度为 $13$ 的完全例外集合。我们还通过 Karmazyn--Kuznetsov--Shinder 的方法讨论了奇异粗范畴。

英文摘要

We study derived categories associated with log del Pezzo surfaces whose singularities are of type $\frac{1}{3}(1,1)$. For such a surface $X$, we consider the canonical smooth Deligne--Mumford stack $π:\mathcal X\to X$ and compare it with the singular coarse surface $X$. Our main result proves that, if $X$ is a complex log del Pezzo surface whose singularities are all of type $\frac{1}{3}(1,1)$, then $D^b(\operatorname{coh}\mathcal X)$ admits a full exceptional collection. The proof combines rationality of log del Pezzo surfaces, Orlov's blow-up formula, and the special McKay correspondence of Ishii--Ueda. We then specialize to a general degree $10$ hypersurface $X_{10}\subset \mathbb P(1,2,3,5)$. The Corti--Heuberger cascade identifies its minimal resolution as $\widetilde{X}_{10}\cong \operatorname{Bl}8\mathbb F_3$, and therefore the canonical stack $\mathcal X_{10}$ has a full exceptional collection of length $13$. We also discuss the singular coarse category through the approach of Karmazyn--Kuznetsov--Shinder.

2606.18221 2026-06-17 math.NA cs.NA 新提交

LGNO: A Local-Global Neural Operator for Hyperbolic Conservation Laws

LGNO:用于双曲守恒律的局部-全局神经算子

Hao Wang, Chi-Wang Shu, Qi Tang

AI总结 提出局部-全局神经算子(LGNO),结合全局FNO和局部多分辨率分支,通过一步损失和谱惩罚训练,在粗网格上实现比高精度WENO-Z格式更低的数值耗散。

详情
AI中文摘要

双曲守恒律的解既表现出大尺度上的光滑结构,又表现出尖锐的局部特征(如激波和接触间断),这使得现有神经算子难以精确逼近。傅里叶神经算子(FNO)能很好地捕捉长程相互作用,但往往因过度数值耗散而模糊局部结构。为此,我们提出一种局部-全局神经算子(LGNO),它通过结合用于表示大尺度光滑动力学的全局FNO分支和用于增强局部间断及非光滑特征的局部多分辨率分支,学习一步离散流映射。该模型使用一步损失进行训练,该损失结合了物理空间预测项和对高频的谱惩罚,以抑制陡峭前沿附近的伪振荡。在一维和二维的大量基准测试中,LGNO在参数数量匹配的情况下始终优于FNO基线,将一步误差降低了2-5倍,并在长时间自回归展开中保持显著更高的精度。最引人注目的是,尽管它仅使用高阶WENO-Z格式的短时数据进行训练,但在粗$256^2$网格上的长时间展开中,LGNO表现出的数值耗散低于在更细$512^2$网格上运行的相同WENO-Z格式,而计算成本却低几个数量级。这些结果表明,通过适当的架构和训练目标,学习算子可以有效地学习离散流映射。它们进一步表明,这类学习算子有潜力比生成训练数据的传统激波捕捉格式更好地控制长时间数值耗散。

英文摘要

Solutions of hyperbolic conservation laws exhibit both smooth structures across large scales and sharp localized features such as shocks and contact discontinuities, making them difficult to approximate accurately with existing neural operators. The Fourier Neural Operator (FNO) captures long-range interactions well but tends to smear localized structures through excessive numerical dissipation. To address this, we propose a Local-Global Neural Operator (LGNO) that learns a one-step discrete flow map by combining a global FNO branch for representing smooth dynamics at large scales with a local multiresolution branch for enhancing localized discontinuities and nonsmooth features. The model is trained with a one-step loss that combines a physical space prediction term and a spectral penalty on high frequencies to suppress spurious oscillations near steep fronts. On a large collection of benchmarks in one and two dimensions, LGNO consistently outperforms FNO baselines with matched parameter counts, reducing one-step errors by factors of 2-5 and remaining significantly more accurate over long autoregressive rollouts. Most strikingly, although it is trained only on short-time data from a high-order WENO-Z scheme, the long-time rollout of LGNO on a coarse $256^2$ grid exhibits lower numerical dissipation than the same WENO-Z scheme run on a finer $512^2$ grid, while being orders of magnitude cheaper to evaluate. These results suggest that, with an appropriate architecture and training objective, learned operators can effectively learn discrete flow maps. They further suggest that such learned operators have the potential to control long-time numerical dissipation better than the conventional shock-capturing schemes that generate the training data.

2606.18217 2026-06-17 math.CT 新提交

Non-distributive lattices of thick tensor-ideals via trivial extensions

通过平凡扩张构造厚张量理想的非分配格

Charalampos Verasdanis

AI总结 通过平凡扩张构造非刚性张量三角范畴,其厚张量理想构成非分配格。

Comments 11 pages

详情
AI中文摘要

我们构造了非刚性张量三角范畴,其厚张量理想构成非分配格。

英文摘要

We construct non-rigid tensor-triangulated categories with non-distributive lattice of thick tensor-ideals.

2606.18214 2026-06-17 math.AP math.PR 新提交

Time and Killed Resolvents in Reflected Optimal Stopping with a Max Payoff

带最大收益的反射最优停时中的时间与杀死预解式

Louis Shuo Wang, Ye Liang

AI总结 研究正象限内带最大收益的反射扩散最优停时问题,证明非光滑收益在扭结集上产生奇异停时增益测度,并给出正确值表示需使用首次进入停时集时杀死的预解式。

详情
AI中文摘要

我们研究正象限内带最大收益 \(G(x_1,x_2)=x_1\vee\alpha x_2\) 的常返反射二维扩散的无限时域最优停时。非光滑收益在扭结集 \(\Delta=\{x_1=\alpha x_2\}\) 上产生奇异停时增益测度。我们证明 \(\displaystyle \Gamma^\Delta(dx) = -\frac{n^\top a(x)n}{2\sqrt{1+\alpha^2}}\,\sigma_\Delta(dx)\),其中 \(n=(1,-\alpha)\),因此在局部椭圆性条件下对角分量非正且严格负。这意味着每个内部扭结点位于连续区域。我们进一步证明正确的值表示使用首次进入停时集时杀死的预解式:\(\displaystyle V=G-R_r^{\mathcal C}\Gamma\),并给出一个闭式反射布朗运动反例说明无限制的反射预解式通常是错误的。反射布朗运动基准和数值实验说明了局部时、预解式间隙和对角回避机制。

英文摘要

We study infinite-horizon optimal stopping for normally reflected two-dimensional diffusions in the positive quadrant with max payoff \(G(x_1,x_2)=x_1\veeαx_2\). The non-smooth payoff produces a singular stopping-gain measure on the kink set \(Δ=\{x_1=αx_2\}\). We prove $\displaystyle Γ^Δ(dx) = -\frac{n^\top a(x)n}{2\sqrt{1+α^2}}\,σ_Δ(dx)$, with $n=(1,-α)$, so the diagonal component is non-positive and strictly negative under local ellipticity. This implies that every interior kink point lies in the continuation region. We further show that the correct value representation uses the resolvent killed at first entry into the stopping set, $\displaystyle V=G-R_r^{\mathcal C}Γ$, and give a closed-form reflected Brownian counter-example showing that the unrestricted reflected resolvent is generally wrong. A reflected Brownian benchmark and numerical experiments illustrate the local-time, resolvent-gap, and diagonal-avoidance mechanisms.

2606.18212 2026-06-17 math.AP 新提交

Inverse problems for a nonlinear dynamical Schrödinger operator with magnetic potential

带磁势的非线性动力学薛定谔算子的反问题

Mandeep Kumar, Boya Liu, Manmohan Vashisth

AI总结 研究带磁势和电势的非线性动力学薛定谔算子的两个反问题,在解析性假设下证明Dirichlet-to-Neumann映射唯一确定时变磁势和电势,并建立全数据和部分数据的唯一性。

详情
AI中文摘要

我们研究带磁势和电势的非线性动力学薛定谔算子的两个反问题。在适当的解析性假设下,我们证明Dirichlet-to-Neumann映射唯一确定时变磁势和电势。我们从全数据和部分数据两方面建立了这些势的唯一性。特别地,对于部分数据问题,通过假设势在边界附近已知,且Neumann数据在边界的任意小开子集上测量,建立了所需的唯一性。此外,我们建立了正问题的适定性,得到了解的最优Sobolev正则性。

英文摘要

We study two inverse problems for a nonlinear dynamical Schrödinger operator with magnetic and electric potentials. Under suitable analyticity assumptions, we show that the Dirichlet-to-Neumann map uniquely determines time-dependent magnetic and electric potentials. We establish the uniqueness of these potentials from both full data and partial data. In particular, for the partial data problem, the desired uniqueness is established by assuming that the potentials are known near the boundary, and the Neumann data is measured on arbitrarily small open subsets of the boundary. In addition, we establish the well-posedness of the forward problem, where we obtain the optimal Sobolev regularity for solutions.

2606.18211 2026-06-17 math.CV math.AP 新提交

The Absorption Theorem for the Beltrami-Vekua Normal Form

Beltrami-Vekua 标准型的吸收定理

Daniel Alayón-Solarz

AI总结 本文证明,对一阶平面椭圆实系统进行任意点态可逆实线性替换后,通过标准流程重新归一化会回到原方程的规范轨道,并给出显式规范。

Comments 12 pages

详情
AI中文摘要

Beltrami-Vekua 标准型通过显式流程将每个光滑一阶平面椭圆实系统转化为复方程 $w_{\bar z}-\mu w_z+\mathcal{A}w+\mathcal{B}\bar w=\mathcal{F}$。一篇姊妹篇论文表明,密度 $\Theta=|\mathcal{B}|^2/(1-|\mu|^2)\,dx\,dy$ 及其总质量在乘法规范 $w\mapsto\phi w$ 和保定向微分同胚下是不变量。实系统具有更大的对称性:其未知量可通过任意点态可逆实线性替换 $w=\varphi v'+\psi\bar v'$ 重新组合,复规范对应于 $\psi\equiv0$ 的情形。我们证明吸收定理:在进行任何此类替换后,通过流程重新归一化会回到原方程的规范轨道,并给出通用显式规范 $\tilde\varphi=-i\lambda/(\varphi-\psi)$,其中 $\lambda$ 是结构多项式的谱根。

英文摘要

The Beltrami-Vekua normal form assigns to every smooth first-order real planar elliptic system a complex equation $w_{\bar z}-μw_z+\mathcal{A}w+\mathcal{B}\bar w=\mathcal{F}$ by an explicit pipeline. A companion paper showed that the density $Θ=|\mathcal{B}|^2/(1-|μ|^2)\,dx\,dy$ and its total mass are invariants under multiplicative gauges $w\mapstoϕw$ and orientation-preserving diffeomorphisms. The real system carries a larger symmetry: its unknowns may be recombined by any pointwise invertible real-linear substitution $w=φv'+ψ\bar v'$, the complex gauges being the case $ψ\equiv0$. We prove the absorption theorem: re-normalizing through the pipeline after any such substitution returns to the gauge orbit of the original equation, with a universal explicit gauge $\tildeφ=-iλ/(φ-ψ)$, where $λ$ is the spectral root of the structure polynomial.

2606.18207 2026-06-17 math.LO 新提交

From the Cherlin-Zilber Conjecture via sharply $2$-transitive groups to the Burnside problem

从Cherlin-Zilber猜想经由锐2-传递群到Burnside问题

Katrin Tent

AI总结 本文综述了有限Morley秩单群的Cherlin-Zilber代数性猜想现状,指出锐2-传递群可能提供反例,并揭示了Burnside问题的必然介入。

Comments prepared for the Proceedings of the ICM 2026

详情
AI中文摘要

我们回顾了关于有限Morley秩单群的Cherlin-Zilber代数性猜想的当前状态,该猜想断言每个这样的群都是某个代数闭域$K$上代数群的$K$-有理点群。我们将解释锐2-传递群作为潜在反例来源的相关性,以及Burnside问题如何必然进入讨论。

英文摘要

We review the current state of the Cherlin-Zilber Algebraicity Conjecture on simple groups of finite Morley rank, which states that every such group is the group of $K$-rational points of an algebraic group for some algebraically closed field $K$. We will explain the relevance of sharply 2-transitive groups as a potential source of counterexamples and how the Burnside problem necessarily comes into the picture.

2606.18204 2026-06-17 math.OA 新提交

Cartan subalgebras in self-similar graph $C^*$-algebras

自相似图 $C^*$-代数中的Cartan子代数

Dawn Archey, Anna Duwenig, Shanshan Hua, Kathryn McCormick, Rachael Norton, Dilian Yang

AI总结 本文在自相似图C*-代数中构造了对称循环子群胚,证明了阿贝尔群作用下的开、阿贝尔、正规性,对Z作用给出了对偶丛描述,并在一大类图中证明了该子群胚极大且闭,从而得到Cartan子代数。

Comments 53 pages

详情
AI中文摘要

对于自相似图 $(G, E)$,我们找到了关联路径群胚 $\mathcal{G}_{G,E}$ 的一个显著子群胚——对称循环子群胚 $\mathcal{S}_{\text{sym}}$。如果作用群 $G$ 是阿贝尔群,我们证明 $\mathcal{S}_{\text{sym}}$ 是开的、阿贝尔的且正规的。对于 $G=\mathbb{Z}$,我们描述了 $\mathcal{S}_{\text{sym}}$ 的对偶丛 $\hat{\mathcal{S}}_{\text{sym}}$,它可用于为自相似图 $C^*$-代数 $\mathcal{O}_{\mathbb{Z}, E}\cong C^*_r(\mathcal{G}_{\mathbb{Z},E})$ 提供不同的群胚模型。对于一大类自相似图 $(\mathbb{Z}, E)$,我们进一步证明 $\mathcal{S}_{\text{sym}}$ 在 $\mathrm{Iso}(\mathcal{G}_{\mathbb{Z},E})^{\circ}$ 的开阿贝尔子群胚中是极大的,并且在 $\mathcal{G}_{\mathbb{Z},E}$ 中是闭的,从而它给出 $\mathcal{O}_{\mathbb{Z}, E}$ 的一个Cartan子代数。即使对于真正作用,这个结果似乎也是新的。我们的证明严重依赖于对 $(\mathbb{Z}, E)$ 的循环三元组的动力学行为的仔细研究,以及对 $E$ 的顶点的一种动力学风格的分类。一些结果在更一般的设定下成立,并且可能具有独立的意义。

英文摘要

For a self-similar graph $(G, E)$, we find a distinguished subgroupoid of the associated path groupoid $\mathcal{G}_{G,E}$ -- the symmetric cycline subgroupoid $\mathcal{S}_{\text{sym}}$. If the acting group $G$ is abelian, we show that $\mathcal{S}_{\text{sym}}$ is open, abelian, and normal. For $G=\mathbb{Z}$, we describe the dual bundle $\hat{\mathcal{S}}_{\text{sym}}$ of $\mathcal{S}_{\text{sym}}$ which can be used to provide a different groupoid model for the self-similar graph $C^*$-algebra $\mathcal{O}_{\mathbb{Z}, E}\cong C^*_r(\mathcal{G}_{\mathbb{Z},E})$. For a large class of self-similar graphs $(\mathbb{Z}, E)$, we further prove that $\mathcal{S}_{\text{sym}}$ is maximal among open abelian subgroupoids of $\mathrm{Iso}(\mathcal{G}_{\mathbb{Z},E})^{\circ}$ and closed in $\mathcal{G}_{\mathbb{Z},E}$, so that it gives rise to a Cartan subalgebra of $\mathcal{O}_{\mathbb{Z}, E}$. This result seems new even for genuine actions. Our proofs heavily rely on careful studies of dynamical behaviours of cycline triples of $(\mathbb{Z}, E)$ and on a dynamical-flavour classification for the vertices of $E$. Some results hold in more general settings and may be of independent interest.

2606.18199 2026-06-17 math.ST q-fin.RM stat.ME stat.ML stat.TH 新提交

Conformal Prediction Intervals with Tail-Specific Guarantees

具有尾部特定保证的共形预测区间

Simone Cuonzo, Nina Deliu

AI总结 本文扩展经典共形框架,通过构造单侧共形区间并取交集得到双侧区间,为上下尾分别提供显式校准的覆盖保证,理论证明尾部特定和全局边际覆盖,在偏态数据中改善方向校准。

详情
AI中文摘要

本文将构造具有全局边际覆盖$1-\alpha$的预测区间的经典共形框架扩展到为上下尾分别提供显式校准保证的区间。聚焦于分裂共形预测,我们首先构造实现边际有效性的下侧和上侧单侧共形区间,然后通过交集导出双侧区间。理论结果证明了所导出的双侧区间的尾部特定和全局边际覆盖。结果首先在可交换设定下给出,其中覆盖具有有限样本保证,然后针对非可交换数据,其中保证是渐近的。模拟研究表明,相对于经典双侧区间,所提出的方法实现了改进的方向校准,在偏态数据中尤其相关。最后,在一个金融应用中展示了所提出框架的优势,其中目标是最大化收益同时寻求对左尾的严格控制。

英文摘要

This paper extends classical conformal frameworks for constructing prediction intervals with global marginal coverage $1-α$ to intervals that provide explicitly calibrated guarantees for the upper and lower tails separately. Focusing on split conformal prediction, we first construct lower and upper one-sided conformal intervals that achieve marginal validity, and then derive the induced two-sided interval by intersection. Theoretical results prove both tail-specific and global marginal coverage of the induced two-sided interval. Results are presented first for the exchangeable setting, where coverage has finite-sample guarantees, and then for non-exchangeable data, where guarantees are asymptotic. Simulation studies show that the proposed approach achieves improved directional calibration relative to classical two-sided intervals, especially relevant in skewed data. Finally, the benefit of the proposed framework is showcased in a financial application, where one aims for return maximization while seeking strict control on the left tail.

2606.18185 2026-06-17 math.NA cs.NA 新提交

An Encoder-Transformer Architecture for Recognition of the Jordan Structure of a Matrix

用于矩阵若尔当结构识别的编码器-Transformer架构

Michał Trojanowski, Michał Wojtylak

AI总结 提出一种机器学习框架,通过编码器-Transformer架构检测给定矩阵是否为具有大若尔当块的矩阵的扰动,在合成数据上实现高分类准确率并优于经典数值基线,且泛化到未见过的矩阵类别。

详情
AI中文摘要

我们提出了一种机器学习框架,用于检测给定矩阵是否为具有大若尔当块的矩阵的扰动。该模型在合成生成的、稳健扰动的数据上实现了高分类准确率,并优于经典数值基线。此外,我们证明了学习到的模型能够泛化到训练期间未见过的几类矩阵。这些结果表明,该架构捕捉到了与矩阵缺陷性相关的结构属性。

英文摘要

We propose a machine-learning framework for detecting whether a given matrix is a perturbation of a matrix with a large Jordan block. The proposed model achieves high classification accuracy on synthetically generated, robustly perturbed data and outperforms a classical numerical baseline. Moreover, we demonstrate that the learned model generalizes to several classes of matrices not seen during training. These results suggest that the architecture captures structural properties associated with matrix defectiveness.

2606.18182 2026-06-17 math.AP 新提交

Trudinger-Moser type inequality in fractional Sobolev space with singularity on smooth submanifold

分数阶Sobolev空间中具有光滑子流形奇点的Trudinger-Moser型不等式

Vivek Sahu

AI总结 研究分数阶Sobolev空间中在光滑子流形上具有奇点的Trudinger-Moser型不等式,通过分数阶Hardy不等式证明并展示常数尖锐性,同时建立奇点集上消失的分数阶Sobolev空间等价性。

Comments 17 pages

详情
AI中文摘要

我们证明了分数阶Sobolev空间中具有余维数$k$(其中$1 < k < d$且$sp = d$)光滑紧集奇点的Trudinger-Moser型不等式。奇点项由到子流形距离的$d$次幂倒数给出。证明基于适应于光滑子流形的分数阶Hardy不等式,并且我们展示了常数的尖锐性。我们还建立了在奇点集上消失的两个自然分数阶Sobolev空间的等价性。

英文摘要

We prove a Trudinger-Moser type inequality in fractional Sobolev spaces with singularities on smooth compact sets of codimension $k$, where $1 < k < d$ and $sp = d$. The singular term is given by the inverse $d$-th power of the distance to the submanifold. The proof is based on a fractional Hardy inequality adapted to smooth submanifolds, and we show the sharpness of the constant. We also establish the equivalence of two natural fractional Sobolev spaces vanishing on the singular set.

2606.18177 2026-06-17 math.NA cs.NA 新提交

A minimizing-movement framework for geometric gradient flows with admissible tangential motion

具有容许切向运动的几何梯度流的极小化移动框架

Xiaoxiao Liu, Quan Zhao

AI总结 提出一个极小化移动框架用于参数有限元逼近几何梯度流,通过弱约束选择切向速度,保持恒等映射作为比较函数,恢复经典BGN和MDR格式,并引入两个新变体,证明存在唯一性和无条件能量稳定性。

详情
AI中文摘要

我们为具有容许切向运动的几何梯度流的参数有限元逼近开发了一个极小化移动框架。在每个时间步,离散变分问题将法向位移的度量耗散项与表面Dirichlet能量相结合。度量决定了法向几何演化:$L^2(\Gamma)$度量给出平均曲率流,而$H^{-1}(\Gamma)$度量给出表面扩散流。切向速度通过变形映射上的弱约束独立选择。中心结构条件是容许性,即恒等映射满足约束。该条件使恒等映射作为比较函数可用,并产生自然的稳定性估计。该框架从无约束公式中恢复了经典的Barrett--Garcke--Nürnberg (BGN)格式,并从MDR约束中恢复了对偶最小变形率(MDR)格式。我们进一步引入了两个新的容许变体:一个容许BGN格式和一个松弛MDR格式。对于得到的全离散格式,我们在自然非退化假设下证明了存在唯一性,并建立了无条件能量稳定性。数值实验比较了容许格式和经典格式,并说明了它们的稳定性性质和网格质量行为。

英文摘要

We develop a minimizing-movement framework for parametric finite element approximations of geometric gradient flows with admissible tangential motion. At each time step, the discrete variational problem combines a metric dissipation term for the normal displacement with a surface Dirichlet energy. The metric determines the normal geometric evolution: the $L^2(Γ)$ metric gives mean curvature flow, while the $H^{-1}(Γ)$ metric gives surface diffusion flow. Tangential velocity is selected independently through weak constraints on the deformation map. The central structural condition is admissibility, namely, that the identity map satisfies the constraint. This condition keeps the identity map available as a comparison function and yields the natural stability estimate. The framework recovers the classical Barrett--Garcke--Nürnberg (BGN) scheme from the unconstrained formulation and the dual minimal-deformation-rate (MDR) scheme from the MDR constraint. We further introduce two new admissible variants: an admissible BGN scheme and a relaxed MDR scheme. For the resulting fully discrete schemes, we prove existence and uniqueness under natural nondegeneracy assumptions and establish unconditional energy stability. Numerical experiments compare the admissible and classical schemes and illustrate their stability properties and mesh-quality behavior.

2606.18174 2026-06-17 math.CO 新提交

Universal probability bounds for partial Latin squares

部分拉丁方的通用概率界

Jack Allsop, Patrick Morris

AI总结 本文研究随机拉丁方中包含给定部分拉丁方的概率,得到概率介于(δ/n)^k和(Δ/n)^k之间的通用界,并应用于子方计数,首次证明3阶子方期望数非零,并给出a阶子方期望数的最佳渐近。

详情
AI中文摘要

本文研究随机拉丁方中出现的子结构的概率。我们的主要结果是:如果$\alpha,\beta>0$满足$2\alpha+\beta<1$,则存在正常数$\delta = \delta(\alpha, \beta)$和$\Delta = \Delta(\alpha, \beta)$,使得若$P$是一个$n$阶部分拉丁方,有$k = k(n)$个非空单元格且占据至多$\alpha n$行和$\beta n$列,则随机$n$阶拉丁方包含$P$的概率介于$(\delta/n)^k$和$(\Delta/n)^k$之间。我们将此结果应用于随机拉丁方中的子方,首次证明了当$n \to \infty$时,随机$n$阶拉丁方中$3$阶子方的期望数非零。我们还给出了当$2<a=o(n^{1/2})$时,随机$n$阶拉丁方中$a$阶子方期望数的最佳已知渐近。最后,我们讨论了该结果对随机拉丁方中其他构型以及部分拉丁方完成的影响。

英文摘要

This paper studies the probability of substructures occurring in random Latin squares. Our main result states that if $α,β>0$ are such that $2α+β<1$, then there are positive constants $δ= δ(α, β)$ and $Δ= Δ(α, β)$ such that if $P$ is a partial Latin square of order $n$ with $k = k(n)$ non-empty cells occupying at most $αn$ rows and $βn$ columns, the probability that a random Latin square of order $n$ contains $P$ lies between $(δ/n)^k$ and $(Δ/n)^k$. We apply this result to subsquares in random Latin squares to obtain the first proof of the fact that the expected number of subsquares of order $3$ in a random Latin square of order $n$ is non-vanishing as $n \to \infty$. We are also able to provide the best known asymptotics for the expected number of subsquares of order $a$ in a random Latin square of order $n$ when $2<a=o(n^{1/2})$. Finally, we discuss the implications of our result on other configurations in random Latin squares as well as on completions of partial Latin squares.

2606.18173 2026-06-17 math.FA cs.NA math.NA math.OC 新提交

An algorithm to exactly compute minimal upper bounds in the Loewner order

在Loewner序下精确计算最小上界的算法

Adam Humeniuk, Gabriel Jarry-Bolduc, Patrick Pascua, Nejaunie Williams

AI总结 提出一种迭代算法,能在最多n次迭代内精确计算任意有限个n×n Hermitian矩阵在Loewner序下的最小上界,并给出Python实现。

Comments 20 pages, 2 figures

详情
AI中文摘要

Hermitian矩阵上的Loewner序是一种基于半正定性比较矩阵的偏序。Loewner序在优化、数值线性代数、控制理论、算子理论和量子信息等许多领域中扮演关键角色。一个基本困难是两个或多个Hermitian矩阵不一定有唯一的最小上界(或最大下界)。在本文中,我们提出了一种迭代方法,用于精确计算任意有限个$n\ imes n$ Hermitian矩阵的最小上界。结果表明,该算法最多在$n$次迭代内终止。利用有限维线性代数的标准结果证明了算法的精确性。提供了Stott最初探索的最小性代数表征的自包含证明。我们通过示例说明该算法,并提供了算法的Python实现。

英文摘要

The Loewner order on Hermitian matrices is a partial order that compares matrices in terms of positive semidefiniteness. The Loewner order plays a key role in many fields such as optimization, numerical linear algebra, control theory, operator theory, and quantum information. A fundamental difficulty is that two or more Hermitian matrices do not necessarily have a unique minimal upper bound (or maximal lower bound). In this paper, we propose an iterative method to exactly compute a minimal upper bound for any finite collection of $n\times n$ Hermitian matrices. It is shown that the algorithm terminates in at most $n$ iterations. The exactitude of the algorithm is proved using standard results from finite-dimensional linear algebra. A self-contained proof of an algebraic characterization of minimality originally explored by Stott is provided. We illustrate the algorithm in examples and also provide an implementation of the algorithm in Python.

2606.18172 2026-06-17 math.CO 新提交

On the Relationships between Domination, Isolation, and Packing

关于支配、隔离和打包之间的关系

Geoffrey Boyer, Wayne Goddard, Michael A. Henning

AI总结 研究图的支配数γ、距离-2支配数γ₂与打包数ρ、下打包数ρ_L、隔离数ι之间的比值关系,证明在树中γ/ρ_L无界但ι/γ₂<2,并在区间图、置换图和无爪图等类中给出上界。

详情
AI中文摘要

我们考虑图的支配数(记为γ)与距离-2支配数(记为γ₂)以及介于它们之间的三个参数:打包数(记为ρ)、下打包数(记为ρ_L)和隔离数(记为ι)之间的关系。最近,对于各种图族,γ/ρ是否有界的问题引起了关注。我们考虑五个参数的比值类似问题。特别地,我们证明,虽然γ/ρ_L在树中无界,但在所有树中ι/γ₂小于2。此外,在区间图中γ/ρ_L至多为3,在置换图中至多为4,在一般无爪图中至多为5。我们还证明每棵树都有一个既是隔离集又是打包集的顶点集,并刻画了满足ρ=ρ_L的树。

英文摘要

We consider the relationships between the domination number of graph, denoted $γ$, and the distance-$2$ domination number, denoted $γ_2$, and three parameters that lie between them: the packing number, denoted $ρ$, the lower packing number, denoted $ρ_L$, and the isolation number, denoted $ι$. There has been recent attention on the question of whether $γ/ρ$ is bounded or unbounded for various families of graphs. We consider similar questions for the ratios of the five parameters. In particular we show that, while $γ/ρ_L$ is unbounded in trees, it holds that $ι/γ_2$ is less than $2$ for all trees. Further, $γ/ρ_L$ is at most $3$ in interval graphs, at most~$4$ in permutation graphs, and at most $5$ in general asteroidal-triple-free graphs. We also show that every tree has a set of vertices that is both isolating and a packing, and characterize trees where $ρ=ρ_L$.

2606.18171 2026-06-17 math.CO 新提交

On independent sets in uncrowded uniform hypergraphs

关于非拥挤一致超图中的独立集

Jing Yu, Junchi Zhang

AI总结 针对非拥挤一致超图,通过清洗过程和随机轻咬方法,证明了独立数的平均度下界,并得到了最优常数。

Comments 18 pages

详情
AI中文摘要

我们证明了非拥挤一致超图的独立数的一个平均度下界。对于每个固定的整数 $r\geq 2$ 和每个 $\eta>0$,存在 $d_*=d_*(r,\eta)$ 使得对于每个 $d\geq d_*$,任何具有 $n$ 个顶点和平均度 $d$ 的非拥挤 $(r+1)$-一致超图 $G$ 满足 \\[ \alpha(G)\geq (1-\eta)r^{-1/r}\left(\frac{\log d}{d}\right)^{1/r}n. \\] 该证明结合了一个清洗过程(将最大 $r$-度降低到平均规模)和一个随机轻咬(反复提取独立顶点,同时控制过程中产生的所有低阶度)。在初始顶层清洗之后,我们运行一个迹轻咬。由于剩余超图包含所有大小 $2,\ldots,r+1$ 的迹,我们跟踪每一层的最大度。该度轮廓的二项式型递推给出了所述的首项常数。

英文摘要

We prove an average-degree lower bound on the independence number of uncrowded uniform hypergraphs. For every fixed integer $r\geq 2$ and every $η>0$, there exists $d_*=d_*(r,η)$ such that for every $d\geq d_*$, any uncrowded $(r+1)$-uniform hypergraph $G$ with $n$ vertices and average degree $d$ satisfies \[ α(G)\geq (1-η)r^{-1/r}\left(\frac{\log d}{d}\right)^{1/r}n. \] The proof combines a cleaning procedure, which reduces the maximum $r$-degree to the average scale, with a random nibble that repeatedly extracts independent vertices while controlling all lower-order degrees created by the process. After an initial top-layer cleaning, we run a trace nibble. Since the residual hypergraph contains traces of all sizes $2,\ldots,r+1$, we track the maximum degrees in every layer. A binomial-type recurrence for this degree profile yields the stated leading constant.

2606.18162 2026-06-17 math.OA math.PR 新提交

Periodicity, type $II_1$ factors and free Poisson laws in interacting Fock spaces

交互Fock空间中的周期性、$II_1$型因子与自由泊松律

Vitonofrio Crismale, Yun Gang Lu, Éric Ricard

AI总结 本文证明2-周期交互Fock空间中位置算子生成的冯·诺伊曼代数是$II_1$型因子,并证明平方位置算子在真空态下服从Marchenko-Pastur分布,从而在该框架下自然实现自由泊松律。

详情
AI中文摘要

我们证明在2-周期交互Fock空间中,位置算子生成的冯·诺伊曼代数是$II_1$型因子。在概率方面,我们证明平方位置算子在真空态下具有Marchenko-Pastur分布,从而在该框架下自然实现了自由泊松律。

英文摘要

We show that the von Neumann algebra generated by position operators in a 2-periodic interacting Fock space is a type $II_1$ factor. On the probabilistic side, we prove that the squared position operators have a Marchenko-Pastur distribution with respect to the vacuum state, yielding a natural realization of free Poisson laws within this framework.

2606.18159 2026-06-17 math.AG 新提交

Weak Hodge Theorem on Piecewise-Algebraic Spaces

分段代数空间上的弱Hodge定理

Takuya Murata, Aliakbar Hosseini

AI总结 在Kontsevich和Soibelman引入的分段代数空间上,证明了弱Hodge定理,将奇异上同调自然嵌入调和形式空间,而非建立同构。

详情
AI中文摘要

我们在分段代数空间上证明了经典Hodge定理的一个弱版本,这类空间由Kontsevich和Soibelman在[KS00]中引入。具体地,我们首先证明了Poincaré引理,该引理将奇异上同调计算为de Rham上同调的一个变体。然后,作为一个弱Hodge定理,我们将奇异上同调自然嵌入调和形式空间,而不是建立同构(这对这些空间不成立)。我们的方法在后一部分是经典的:Sobolev空间理论。此外,我们对[KS00]附录中的断言给出了更详细的证明。这项工作是将算术相交理论推广到奇异空间计划的一部分。特别地,我们引入了这种奇异设置中的一种电流类型。

英文摘要

We prove a weak version of the classical Hodge theorem on piecewise-algebraic spaces, a class of spaces introduced by Kontsevich and Soibelman in [KS00]. Precisely, we first prove the Poincare lemma that computes singular cohomology as a variant of de Rham cohomology. Then, as a weak Hodge theorem, we naturally embed the singular cohomology into the space of harmonic forms, instead of establishing an isomorphism (which does not hold for those spaces). Our approach in the latter is classical: Sobolev space theory. In addition, we give more detailed proofs for the claims in the appendix to [KS00]. This work is part of a program of extending arithmetic intersection theory to singular spaces. In particular, a type of currents in this singular setup is introduced.

2606.18152 2026-06-17 math.AP 新提交

A new class of Euler explosions

一类新的Euler爆炸

Jiajie Chen, Giorgio Cialdea, Steve Shkoller, Vlad Vicol

AI总结 研究可压缩Euler方程径向对称内爆解在奇点后的全局时间延拓,证明解可唯一延拓为反射向外传播的激波,该激波由Rankine-Hugoniot条件和Lax熵不等式确定,且在中心处密度无界而压力有界,与经典Guderley反射激波不同。

详情
AI中文摘要

我们研究最近由Chen、Shkoller和Vicol构造的可压缩Euler方程光滑、非等熵、径向对称内爆解在奇点后的全局时间延拓。在三维空间中,对于所有物理相关的绝热指数$\gamma>1$,我们考虑Euler解,该解在时间$t=0$时在原点形成内爆奇点之前光滑演化。然后我们证明该解可以唯一地延拓到$t>0$,作为反射向外传播的激波,有时称为反射爆炸波。对于$t>0$,延拓是Euler方程的全局向前自相似弱解,由Rankine-Hugoniot条件和Lax熵不等式选择;它在膨胀激波球面和空间原点之外是光滑的。中心对称结构将这些爆炸与经典的Guderley反射激波区分开来。在Guderley的延拓中,反射爆炸波在原点留下一个点真空,密度为零。这里构造的解表现出相反的行为:对于每个固定的$t>0$,密度在$r=0$处无界(尽管它是局部可积的),而压力保持有界,温度在该处消失。

英文摘要

We study the global-in-time continuation, past the singularity, of the smooth, non-isentropic, radially symmetric imploding solutions of the compressible Euler equations recently constructed by Chen, Shkoller, and Vicol. In three space dimensions, for all physically relevant adiabatic exponents $γ>1$, we consider the Euler solution that evolves smoothly until an implosion singularity forms at the origin at time $t=0$. We then prove that this solution can be uniquely continued for $t>0$ as a reflected outward-propagating shock, sometimes called a reflected blast wave. For $t>0$, the continuation is a globally forward self-similar weak solution of the Euler equations, selected by the Rankine--Hugoniot conditions and the Lax entropy inequality; it is smooth away from the expanding shock sphere and the spatial origin. The structure at the center of symmetry distinguishes these explosions from the classical Guderley reflected shock. In Guderley's continuation, the reflected blast wave leaves a point vacuum at the origin, where the density vanishes. The solutions constructed here exhibit the opposite behavior: for every fixed $t>0$ the density is unbounded at $r=0$ (though it remains locally integrable), while the pressure stays bounded and the temperature vanishes there.