arXivDaily arXiv每日学术速递 周一至周五更新
重置
全部学科分类 1926
2605.21779 2026-05-22 cs.CR cs.SE

FuzzingBrain V2: A Multi-Agent LLM System for Automated Vulnerability Discovery and Reproduction

FuzzingBrain V2: 一个用于自动化漏洞发现与重现的多智能体LLM系统

Ze Sheng, Zhicheng Chen, Qingxiao Xu, Kewen Zhu, Jeff Huang

AI总结 本文提出FuzzingBrain V2,通过多智能体系统解决LLM在漏洞检测中的三大挑战:自动化分析、精准定位与复杂依赖推理,实现了90%的检测率并发现29个零日漏洞。

详情
AI中文摘要

软件漏洞带来严重安全威胁,2025年报告了近5万项CVE。尽管大语言模型(LLM)在自动化漏洞检测中显示出潜力,但仍存在三个关键挑战。首先,LLM生成的漏洞报告具有高误报率且缺乏可重复验证性。其次,现有基于LLM的方法在漏洞定位时使用了次优的粒度:函数级分析在上下文广泛时会遗漏漏洞,而行级分析则缺乏足够的上下文。第三,现有方法难以推理具有复杂跨函数依赖性和触发条件的漏洞。我们提出了FuzzingBrain V2,一个通过四个关键贡献解决这些差距的多智能体系统:(1)基于Google的OSS-Fuzz构建的完全自动化漏洞分析,确保所有报告的漏洞都能被模糊器重现;(2)Suspicious Point,一种基于控制流的抽象方法,用于在最优粒度下精确定位漏洞;(3)逻辑驱动的分层函数分析,通过双层模糊化在资源约束下增强函数覆盖率;(4)基于MCP的静态和动态分析工具,结合上下文工程增强复杂漏洞推理。在AIxCC 2025最终竞赛C/C++数据集上,FuzzingBrain V2实现了90%的检测率(36/40个漏洞)。在实际部署中,FuzzingBrain V2在12个开源项目中发现了29个零日漏洞,所有漏洞均被维护者确认并修复,其中2个被分配了CVE ID。

英文摘要

Software vulnerabilities pose critical security threats, with nearly 50,000 CVEs reported in 2025. While Large Language Models (LLMs) show promise for automated vulnerability detection, three key challenges remain. First, LLM-generated vulnerability reports suffer from high false positive rates and lack reproducible verification. Second, existing LLM-based approaches use suboptimal granularities for vulnerability localization: function-level analysis overlooks bugs when context becomes extensive, while line-level analysis lacks sufficient context. Third, existing approaches have difficulty reasoning about vulnerabilities with complex cross-function dependencies and triggering conditions. We present FuzzingBrain V2, a multi-agent system that addresses these gaps through four key contributions: (1) fully automated vulnerability analysis built on Google's OSS-Fuzz, ensuring all reported vulnerabilities are fuzzer-reproducible; (2) Suspicious Point, a novel control-flow-based abstraction for precise vulnerability localization at the optimal granularity; (3) logic-driven hierarchical function analysis with dual-layer fuzzing enhancing function coverage under resource constraints; (4) MCP-based static and dynamic analysis tools with context engineering enhancing complex vulnerability reasoning. On the AIxCC 2025 Final Competition C/C++ dataset, FuzzingBrain V2 achieved 90% detection rate (36 of 40 vulnerabilities). In real-world deployment, FuzzingBrain V2 discovered 29 zero-day vulnerabilities across 12 open-source projects, all confirmed and fixed by maintainers, with 2 assigned CVE IDs.

2605.21775 2026-05-22 math.CO

Spectra of Subdivision Products of Digraphs

有向图的细分乘积的谱

Michael Cavers, Farzad Maghsoudi, Babak Miraftab

AI总结 本文介绍了四种扩展自无向情况的有向图细分乘积类型,包括细分顶点连接、细分弧连接、细分顶点冠和细分弧冠。分析了这些构造的结构和谱性质,重点研究邻接谱、拉普拉斯谱和无符号拉普拉斯谱。

详情
AI中文摘要

本文介绍了四种扩展自无向情况的有向图细分乘积类型,包括细分顶点连接、细分弧连接、细分顶点冠和细分弧冠。分析了这些构造的结构和谱性质,重点研究邻接谱、拉普拉斯谱和无符号拉普拉斯谱。

英文摘要

This paper introduces four types of subdivision products for simple directed graphs extending those from the undirected case, in particular, the subdivision-vertex join, subdivision-arc join, subdivision-vertex corona and subdivision-arc corona. Structural and spectral properties of these constructions are analyzed, with a focus on adjacency, Laplacian and signless Laplacian spectra.

2605.21772 2026-05-22 astro-ph.SR

Evidence for neutron capture in heavy-metal hot subdwarfs: Far-UV spectroscopy of EC22536-5304 and LSIV-14 116

重元素捕获的证据:EC22536-5304和LSIV-14 116的远紫外光谱

M. Dorsch, C. S. Jeffery, J. Deprince, D. J. Dougan, S. Beauraind, H. Dupuis, T. Battich, P. Quinet, U. Heber, L. J. A. Scott, S. Geier

AI总结 研究通过远紫外光谱分析重元素富集的亚矮星,确定其丰度模式并测试核合成模型,发现EC22536-5304的重元素丰度与i过程核合成预测相符,提供重元素自合成的证据。

Comments 30 pages, accepted for publication in A&A

详情
AI中文摘要

大多数热亚矮星(sdO/B)是通过双星相互作用形成的低质量核心氦燃烧星。一个中间氦富集的sdOB子群显示出极端重元素(Z>30)富集,超过太阳的10^4倍,尤其在Zr或Pb中。我们分析了“重元素”亚矮星LSIV-14 116(Zr富集)和EC22536-5304(Pb富集)的首条紫外光谱,以确定其丰度模式并测试核合成模型。这两颗星显示出异常丰富的重元素光谱,主要由III-VI阶段的离子主导,许多在标准线列表中不存在。我们编译了文献中的能量级、波长和振子强度,并将其应用于SYNSPEC代码。此外,我们计算了As III、Se III、Hf IV和Tl IV的新振子强度。新的Pb III-VI光电离截面使多重电离Pb的非本地热力学平衡(non-LTE)模型成为可能。在LSIV-14 116中,我们检测到16种轻元素和24种重元素(Ga-Bi);Br、Nb、Mo、Pd、In、Sb、Te和Xe在sdO/B星中首次被测量。在EC22536-5304中检测到13种轻元素和26种重元素,包括首次检测到的La、Ce、Pr、Nd、Er、Yb、Lu、Hf、Ta、W、Os、Pt、Hg、Tl和Bi。LSIV-14 116的Sr-Sn相对于太阳的丰度峰值约为4.3dex,在Pb和Bi处下降至3.1dex和2.3dex,而EC22536-5304的Pb和Bi的丰度分别达到6.2dex和5.4dex。这两颗星都缺乏铁。这些丰度模式不能仅由原子扩散解释,并保留了清晰的核合成特征。EC22536-5304与i过程核合成预测非常吻合,提供了热亚矮星中i过程自富集的有力证据。EC22536-5304很可能通过罗奇洛夫溢流形成,而LSIV-14 116可能起源于两颗低质量白矮星的合并,这可能解释了其富集模式的差异。这些结果表明,其他He-sdO/B中的重元素可能也自合成。

英文摘要

Most hot subdwarfs (sdO/B) are low-mass core-helium-burning stars formed through binary interaction. A subgroup of intermediate He-rich sdOBs shows extreme heavy-metal (Z>30) enrichments exceeding $10^4$ times solar, especially in Zr or Pb. We analyse the first ultraviolet spectra of the "heavy metal" subdwarfs LSIV-14 116 (Zr-rich) and EC22536-5304 (Pb-rich) to determine their abundance patterns and test nucleosynthesis models. Both stars show exceptionally rich heavy-element spectra dominated by ions in stages III-VI, many absent from standard line lists. We compiled literature energy levels, wavelengths, and oscillator strengths and implemented them in the SYNSPEC code. In addition, we computed new oscillator strengths for As III, Se III, Hf IV, and Tl IV. New photoionisation cross-sections for Pb III-VI enabled the first non-LTE models of multiply ionised Pb. In LSIV-14 116 we detect 16 light and 24 heavy metals (Ga-Bi); Br, Nb, Mo, Pd, In, Sb, Te, and Xe are measured in an sdO/B star for the first time. In EC22536-5304 13 light and 26 heavy metals are detected, including first detections of La, Ce, Pr, Nd, Er, Yb, Lu, Hf, Ta, W, Os, Pt, Hg, Tl, and Bi. LSIV-14 116 peaks at ~4.3 dex for Sr-Sn relative to solar, declining to 3.1 dex at Pb and 2.3 dex at Bi, whereas EC22536-5304 reaches 6.2 dex for Pb and 5.4 dex for Bi. Both stars are Fe-poor. The abundance patterns cannot be explained by atomic diffusion alone and retain a clear nucleosynthetic signature. EC22536-5304 closely matches predictions of i-process nucleosynthesis, providing strong evidence for i-process self-enrichment in hot subdwarfs. EC22536-5304 likely formed via Roche-lobe overflow, whereas LSIV-14 116 likely originated from the merger of two low-mass white dwarfs, which may explain differences in its enrichment pattern. These results suggest that heavy metals in other He-sdO/Bs may also be self-synthesised.

2605.21771 2026-05-22 eess.SY cs.MA cs.SY

Secure Coordination for Vertiport Sequencing in Advanced Air Mobility

先进空域移动中的Vertiport序列安全协调

Jaehan Im, Filippos Fotiadis, Ufuk Topcu, David Fridovich-Keil

AI总结 本文研究了在感知不确定性下Vertiport序列的安全协调问题,通过将自报的Remote-ID信息与外部获取的监控测量相结合,提出了一种鲁棒设计方法来处理可能的虚假报告,并评估了在代表性Vertiport序列场景中的性能。

详情
AI中文摘要

先进空域移动操作将需要可靠的协调机制来管理Vertiport附近的密集交通。然而,当依赖可能被篡改的自报信息(如预计到达时间)进行序列决策时,这些决策可能会变得脆弱。自私的车辆可能会篡改到达时间以获得有利的着陆优先权,而恶意行为者可能会伪造信息以破坏序列决策或引起不必要的拥堵。本文研究了在感知不确定性下的Vertiport序列安全协调。我们考虑一个协调器,结合自报的Remote-ID信息与外部获取的监控测量,以检查报告并分配可行的到达时间表。由于基于监控的估计是不确定的,伪造的报告可能始终与感知不确定性区域一致,无法总是被拒绝。因此,我们将序列设计为在该不确定性区域内的一种鲁棒设计问题。自私的篡改行为被建模为一种战略偏差,以改善报告车辆自身的序列结果,而恶意伪造则被建模为一种对抗性干扰,以降低系统级别的目标。本文将开发在监控一致的不确定性集上的鲁棒序列规则,并在代表性Vertiport序列场景中评估其性能。

英文摘要

Advanced air mobility operations will require reliable coordination mechanisms for managing dense traffic near vertiports. However, sequencing decisions may become vulnerable when they rely on potentially falsified self-reported information such as estimated time of arrival. Self-interested vehicles may misreport their arrival times to obtain favorable landing priority, while malicious actors may spoof information to disrupt sequencing decisions or induce unnecessary congestion. This paper studies secure coordination for vertiport sequencing under sensing uncertainty. We consider a coordinator that combines self-reported Remote-ID information with externally obtained surveillance measurements to check reports and assign separation-feasible arrival schedules. Since surveillance-based estimates are uncertain, falsified reports may remain consistent with the sensing uncertainty region and cannot always be rejected outright. We therefore formulate sequencing as a robust design problem over this uncertainty region. Self-interested misreporting is modeled as a strategic deviation that improves the reporting vehicle's own sequencing outcome, whereas malicious spoofing is modeled as an adversarial disturbance that degrades the system-level objective. The final paper will develop robust sequencing rules over surveillance-consistent uncertainty sets and evaluate their performance in representative vertiport sequencing scenarios.

2605.21767 2026-05-22 cond-mat.mtrl-sci

Uncovering Antipolar Ordering and Pressure-Tunable Phases in Hexagonal LaN

在六方LaN中揭示反极序和可调压相

Atanu Paul, Laurent Bellaiche, Charles Paillard

AI总结 该研究通过第一性原理密度泛函理论预测了六方LaN中的反极不稳定性,发现极性和反极性区心声子不稳定性之间的竞争,并揭示了压力调节极性和反极性相的机制。

详情
AI中文摘要

我们利用第一性原理密度泛函理论预测了六方LaN中的反极不稳定性。从非极性六方相出发,我们识别出极性和反极性区心声子不稳定性之间的竞争。极性和反极性模式的凝聚分别稳定了动态稳定的闪锌矿(WZ)相和一个六方反极(AP)相,该相在单元格内具有交替的局部极化和零净宏观极化。在常压条件下,AP相相对于WZ相是亚稳态,并且这两种相之间存在有限的能量壁垒,这表明可能通过AP中间态实现极化切换。WZ和AP相之间的能量壁垒随压力增加而减小,表明极性和反极性状态之间的可调性增强。在AP相中,子晶格极化随压力增加而增加,而在WZ相中则减少。我们进一步发现,随着压力增加,LaN的岩盐相和四方相比六方相(AP和WZ)更稳定。因此,在低压范围内,AP相的实现更具优势,因为在该范围内六方相仍然在能量上具有竞争力。这些结果展示了LaN中极性和反极性相之间的压力驱动竞争,并指向该二元氮化物系统中的反铁电行为。

英文摘要

We predict an antipolar instability in hexagonal LaN using first-principles density functional theory. Starting from a nonpolar hexagonal phase, we identify competing polar and antipolar zone-center phonon instabilities. Condensation of the polar and antipolar modes stabilizes, respectively, dynamically stable wurtzite (WZ) phase and an hexagonal antipolar (AP) phase which is characterized by alternating local polarization and zero net macroscopic polarization within the unit cell. At ambient conditions, the AP phase is metastable with respect to the WZ phase, and a finite energy barrier exists between these phases, suggesting a possible polarization-switching pathway via the AP intermediate state. The energy barrier between the WZ and AP phases decreases with increasing pressure, indicating enhanced tunability between polar and antipolar states. The sublattice polarization increases with pressure in the AP phase, while it decreases in the WZ phase. We further find that, with increasing pressure, the rock-salt and tetragonal phases of LaN become more stable than the hexagonal phases (AP and WZ). Consequently, the realization of the AP phase is more favorable in the low-pressure regime, where hexagonal phases remain energetically competitive. These results demonstrate pressure-driven competition between polar and antipolar phases in LaN and point toward antiferroelectric-like behavior in this binary nitride system.

2605.21764 2026-05-22 math.NA cs.NA

Quasi-optimal polytopal finite element methods for biharmonic equation

双调和方程的近似最优多面体有限元方法

Ngoc Tien Tran

AI总结 本文在一般多面体网格上建立弱伽辽金、间断伽辽金和混合高阶有限元方法的近似最优性和低阶误差估计,并展示稳定化在后验误差估计算法中的有效性。

详情
AI中文摘要

本文在一般多面体网格上建立弱伽辽金、间断伽辽金和混合高阶有限元方法的近似最优性和低阶误差估计,并展示稳定化在后验误差估计算法中的有效性。

英文摘要

This paper establishes quasi-optimal and lower-order error estimates for weak Galerkin, discontinuous Galerkin, and hybrid-high order finite element methods for the biharmonic equation under minimal regularity assumptions on general polytopal meshes. Furthermore, it is shown that the stabilization is an efficient contribution in a~posteriori error estimators.

2605.21761 2026-05-22 math.DS

Ergodicity of $C^2$ minimal actions of Thompson group $T$ on the circle

$C^2$极小作用于圆上的Thompson群$T$的遍历性

Klaudiusz Czudek

AI总结 本文研究了Thompson群$T$在圆上$C^2$极小作用的遍历性,证明了此类作用相对于勒贝格测度是遍历的,并指出非极小作用时例外极小集的勒贝格测度为零。

Comments 8 pages, no figures

详情
AI中文摘要

我们证明了Thompson群$T$在圆上的每一个$C^2$极小作用相对于勒贝格测度都是遍历的。如果这样的作用不是极小的,则例外极小集的勒贝格测度为零。

英文摘要

We show that every $C^2$ minimal action of Thompson group $T$ on the circle is ergodic with respect to the Lebesgue measure. If such action is not minimal then the Lebesgue measure of the exceptional minimal set is zero.

2605.21760 2026-05-22 eess.SP

Rethinking Passive RIS: Finite Blocklength Reliability Analysis Under Thermal Noise

重新思考被动RIS:在热噪声下的有限块长可靠性分析

Farjam Karim, Deepak Kumar, Prathapasinghe Dharmawansa, Nurul Huda Mahmood, Arthur Sousa de Sena, Matti Latva-aho

AI总结 本文研究了在有限块长(FBL) regime 下,被动RIS辅助传输中热噪声的影响,提出了一种统一的分析框架来表征块错误率(BLER)、其渐进行为以及由此产生的goodput,揭示了理想RIS模型的局限性,并强调了准确系统评估中热噪声的重要性。

详情
AI中文摘要

短包通信改变了可重构智能表面(RIS)辅助系统的根本性能极限,使基于无限块长域的传统分析变得不足。本文在有限块长(FBL)域内研究RIS辅助传输,明确考虑了由被动RIS元件产生的热噪声,这一效应在现有模型中常被忽视。开发了一种统一的分析框架,以表征块错误率(BLER)、其渐进行为以及由此产生的goodput,无论RIS反射系数是均匀还是非均匀。我们的结果表明,忽略RIS热噪声会导致可靠性显著高估,随着反射元件数量的增加,这种不匹配会加剧。此外,增加RIS大小并不总是能提高性能,特别是在低发射功率 regime 中,累积的噪声成为主导因素。总体而言,结果突显了理想化RIS模型的根本限制,并展示了在准确系统评估中纳入热噪声的必要性。

英文摘要

Short-packet communication alters the fundamental performance limits of reconfigurable intelligent surface (RIS)-assisted systems, making conventional analyses based on the infinite blocklength regime insufficient. This work investigates RIS-assisted transmission in the finite blocklength (FBL) regime while explicitly incorporating thermal noise generated by passive RIS elements, an effect commonly neglected in existing models. A unified analytical framework is developed to characterize the block-error rate (BLER), its asymptotic behavior, and the resulting goodput under both uniform and non-uniform RIS reflection coefficients. Our results show that ignoring RIS thermal noise leads to a pronounced overestimation of reliability with the mismatch increasing as the number of reflecting elements grows. Furthermore, increasing the RIS size does not always improve performance, particularly in the low transmit power regime where accumulated noise becomes dominant. Overall, the results highlight fundamental limitations of idealized RIS models and demonstrate the need for incorporating thermal noise for accurate system evaluation.

2605.21759 2026-05-22 q-fin.MF math.OC math.PR

An optimal transport foundation for a class of dynamically consistent risk measures

一种动态一致风险测度的最优传输基础

Sven Fuhrmann, Michael Kupper, Max Nendel

AI总结 本文研究了一种通过允许转移律的分布不确定性来稳健化时间齐次马尔可夫参考模型的一类动态一致风险测度,提出了一种基于最优传输的动态风险测度框架,并通过凸共轭得到显式公式。

详情
AI中文摘要

我们研究了一类通过允许转移律的分布不确定性来稳健化时间齐次马尔可夫参考模型的一类动态一致风险测度。我们从一步凸风险评估出发,其中不确定性通过惩罚后的替代转移律的最坏情况期望来捕捉。施加时间一致性则产生一个凸单调半群,该半群代表所关联的动态风险测度。该半群唯一由其风险生成元所刻画。在惩罚族相对于参考律的下界条件下,我们确定了在光滑测试函数上的生成元。对于最优传输界具有线性小时间缩放的情况,这产生了一种一阶的漂移型修正,由作用于梯度的凸哈密顿量给出。然而,在马丁格尔传输约束和不同缩放下,主导修正是真正的二阶,并由作用于海森堡的凸单调函数描述。我们通过Wasserstein和马丁格尔Wasserstein惩罚来展示两种情形,并通过底层传输成本的凸共轭导出显式公式。所关联的动态风险测度具有随机控制表示,在一阶情况下控制作用于漂移,在二阶情况下作用于波动率。

英文摘要

We study a class of dynamically consistent risk measures that robustify a time-homogeneous Markovian reference model by allowing for distributional uncertainty in its transition laws. We start from one-step convex risk evaluations in which ambiguity is captured by penalized worst-case expectations over alternative transition laws. Imposing time consistency then yields a convex monotone semigroup on bounded continuous payoff functions, and this semigroup represents the associated dynamic risk measure. The semigroup is uniquely characterized by its risk generator. Under a lower bound on the family of penalties in terms of suitable optimal transport costs relative to the reference laws, we identify the generator on smooth test functions. For optimal transport bounds with linear small-time scaling, this produces a first-order, drift-type correction given by a convex Hamiltonian acting on the gradient. Under martingale transport constraints and a different scaling, however, the leading correction is genuinely of second order and is described by a convex monotone functional acting on the Hessian. We illustrate both regimes for Wasserstein and martingale Wasserstein penalizations and derive explicit formulas via convex conjugates of the underlying transport costs. The associated dynamic risk measures admit stochastic control representations in which the control acts on the drift in the first-order case and on the volatility in the second-order case.

2605.21757 2026-05-22 stat.ME

Substantive-Model-Compatible Multiple Imputation for Cox Regression with a Diverging Number of Covariates

具有实质性模型兼容性的多重插补用于具有发散协变量数的Cox回归

Zhilin Zhang, Yi Li

AI总结 本文提出了一种半参数多重插补框架,用于处理具有发散维度的Cox回归中缺失协变量的问题,通过Cox模型似然贡献驱动的高维SMC-FCS过程进行插补,并结合拒绝采样和岭正则化后验抽样以保持模型兼容性,最终通过Rubin规则结合去偏估计器和插补内部方差估计进行推断。

详情
AI中文摘要

现代高维基因组和临床预测的生物医学生存研究面临缺失协变量的挑战。现有方法在协变量数量随样本量发散时通过惩罚和去偏进行推断,但通常是在完全观察协变量的情况下开发的。相反,具有实质性模型兼容性的多重插补方法,特别是实质性模型兼容的完全条件规范(SMC-FCS),提供了处理缺失协变量的原理化方法,同时保持与Cox模型的兼容性,但当前的方法和理论仍然主要局限于固定维度设置。为了解决这些限制,我们提出了一种半参数多重插补框架,用于具有发散维度的Cox回归中缺失协变量的推断。缺失协变量通过由Cox模型似然贡献驱动的高维SMC-FCS过程进行插补,使用拒绝采样以强制实质性模型兼容性,并使用岭正则化后验抽样以稳定插补模型。该算法通过插补正则化优化迭代稳定Cox估计器,然后从稳定链中生成多重插补数据集。对于低维线性功能或对比,$c^ op β$,通过Rubin规则结合去偏估计器和插补内部方差估计进行推断。我们在发散维度环境下建立了所得到的汇总估计器的一致性和渐近正态性。模拟研究展示了良好的有限样本性能,且对波士顿肺癌生存队列的应用展示了所提出方法在高维生存研究中处理不完整协变量的实用价值。

英文摘要

Modern biomedical survival studies with high-dimensional genomic and clinical predictors are challenged by missing covariates. Existing methods conduct inference through penalization and debiasing when the number of covariates diverges with sample size, but they are typically developed with fully observed covariates. Conversely, substantive-model-compatible multiple imputation methods, particularly substantive-model-compatible fully conditional specification (SMC-FCS), provide principled handling of missing covariates while preserving compatibility with the Cox model, yet current methodology and theory remain largely restricted to fixed-dimensional settings. To address these limitations, we propose a semiparametric multiple imputation framework for inference in Cox regression with missing covariates of a diverging dimension. Missing covariates are imputed through a high-dimensional SMC-FCS procedure driven by Cox-model likelihood contributions, with rejection sampling used to enforce substantive-model compatibility and ridge-regularized posterior draws used to stabilize the imputation models. The algorithm stabilizes the Cox estimator through an imputation-regularized optimization iteration and then generates multiply imputed datasets from a stabilized chain. Inference for low-dimensional linear functionals or contrasts, $c^\top β$, is obtained by combining debiased estimators and within-imputation variance estimates through Rubin's rules. We establish consistency and asymptotic normality of the resulting pooled estimator under a diverging-dimensional regime. Simulation studies demonstrate favorable finite-sample performance, and an application to the Boston Lung Cancer Survival Cohort illustrates the practical utility of the proposed method for high-dimensional survival studies with incomplete covariates.

2605.21756 2026-05-22 quant-ph

Towards a quantum decision tree in a laser pumped four-level system

向激光泵浦四能级系统中的量子决策树迈进

Dawit Hailuf Hailu

AI总结 研究通过四能级激光驱动原子系统,利用李代数方法分析系统动力学,利用脉冲轮廓实现原子能级间的人口再分布,从而模拟量子决策树,并展示该方法可扩展至N能级系统,具有在量子计算和决策应用中的潜力。

详情
Journal ref
J. Phys. Commun. 9 045003 (2025)
AI中文摘要

在本研究中,我们探讨了利用激光驱动四能级系统实现量子决策树的一种创新框架。我们讨论了一种钻石形原子配置,在其中应用李代数形式主义来分析系统的动力学。系统受到一个斯托克斯脉冲的扰动,表示为β_j(t)(对于j=1,2),它与原子态|0⟩, |3⟩和|1⟩, |2⟩相互作用。此外,一个泵浦激光,表示为α_j(t),耦合状态|0⟩, |1⟩和|2⟩, |3⟩。通过使用具有相同时间行为但幅度不同的脉冲轮廓,可以有效地将人口从初始基态重新分布到其他能级。这项技术使模拟量子决策树成为可能。我们强调所提出的方法可扩展到N能级系统,增强了其适应性和在量子计算和各种决策应用中的潜在用途。我们介绍了一种利用四能级激光驱动原子系统实现量子决策树的新框架。利用钻石形能级配置,我们通过李代数方法分析系统动力学。使用具有相同时间结构但幅度不同的脉冲轮廓,我们实现了原子能级间的人口受控再分布,从而有效地模拟了量子决策树。该方法可扩展至N能级系统,为量子计算和决策过程提供了潜在的应用。

英文摘要

In this study, we examine an innovative framework towards implementing quantum decision trees utilizing a laser-driven four-level system. We discuss a diamond-shaped atomic configuration, in which we apply Lie-algebraic formalisms to analyze the dynamics of the system. The system is perturbed by a Stokes pulse, represented as $β_j(t)$ (for $j=1,2$), which interacts with the atomic states $|0\rangle, |3\rangle$ and $|1\rangle, |2\rangle$. In addition, a pump laser, denoted as $α_j(t)$, couples the states $|0\rangle, |1\rangle$ and $|2\rangle, |3\rangle$. By employing pulse profiles that possess identical temporal behavior but differ in amplitude, one can effectively redistribute the population from the initial ground state to the other energy levels. This technique facilitates the mimicry of a quantum decision tree. We highlight that the proposed methodology is scalable to N-level systems, enhancing its adaptability and potential utility in quantum computing and various decision-making applications. We introduce a novel framework for implementing quantum decision trees using a four-level laser-driven atomic system. Employing a diamond-shaped energy configuration, we analyze system dynamics through Lie-algebraic methods. Using pulse profiles with identical temporal structures but varying amplitudes, we achieve controlled population redistribution among energy levels, effectively simulating a quantum decision tree. This methodology is scalable to systems of \(N\) levels, offering potential applications in quantum computing and decision-making processes.

2605.21755 2026-05-22 hep-th cond-mat.quant-gas hep-ph

Universalities of Defects in Quantum Field Theories

量子场论中缺陷的普遍性

Siwei Zhong

AI总结 本文研究量子场论中缺陷的动力学普遍性,从对称性原则出发,结合缺陷重整化群流、有效弦理论和原子量子气体中的杂质等主题,探讨缺陷行为的普遍规律。

Comments Ph.D. dissertation

详情
AI中文摘要

缺陷是现代量子场论中既物理丰富又强大的工具。它们是如边界、杂质和探测粒子这样的扩展算子,嵌入于许多体系统中。在本论文中,我们从对称性原则的角度研究缺陷动力学的普遍特性。我们结合了几个主题,包括缺陷重整化群流、有效弦理论以及原子量子气体中的杂质。

英文摘要

Defects are both physically rich objects and powerful tools in modern quantum field theory. They are extended operators, such as boundaries, impurities, and probe particles, embedded in many-body systems. In this dissertation, we study the universal aspects of defect dynamics from the perspective of symmetry principles. We bring together several themes, including defect renormalization group flows, effective string theory, and impurities in atomic quantum gases.

2605.21753 2026-05-22 cs.DS math.CO

Finding a Solution to the Erdős-Ginzburg-Ziv Theorem in Linear Time

在线性时间内解决埃尔多斯-辛格-齐定理的问题

Sunghyeon Jo

AI总结 本文提出了一种在线性时间内解决埃尔多斯-辛格-齐定理的确定性算法,核心方法是解决一个素数目标子集和问题,并通过维护紧凑的算术 progression 表示来实现高效求解。

Comments 10 pages

详情
AI中文摘要

埃尔多斯-辛格-齐定理指出,任何2n-1个整数序列中都存在一个长度为n的子序列,其和能被n整除。 Choi, Kang 和 Lim 给出了一种简单的确定性O(n log n)算法来寻找这样的子序列,而 Leung 最近将其改进为O(n log log log n)。我们给出了一种确定性的线性时间算法。核心是一个线性时间算法,用于解决以下素数目标子集和问题:给定p-1个非零残差在Z_p中和一个目标残差,找到具有规定和的子集。我们的算法维护一个紧凑的可达和的算术 progression 表示。当两个 progression 相交时,它们的和中存在一个有界的弗罗贝尼乌斯区间,允许它们合并为一个更长的 progression,有足够的增长来支付更新。当表示要么包含一个完整的 progression 或覆盖所有非零残差时,目标残差可以构造性地恢复。标准的乘法约简然后将素数算法扩展到任意模数。

英文摘要

The Erdős-Ginzburg-Ziv theorem states that every sequence of 2n - 1 integers contains a subsequence of length n whose sum is divisible by n. Choi, Kang, and Lim gave a simple deterministic O(n log n) algorithm for finding such a subsequence, and Leung recently improved this to O(n log log log n). We give a deterministic linear-time algorithm. The core is a linear-time algorithm for the following prime target subset-sum problem: given p - 1 nonzero residues in Z_p and a target residue, find a subset with the prescribed sum. Our algorithm maintains a compact arithmetic-progression representation of reachable sums. When two progressions intersect, a bounded Frobenius interval in their sum allows them to be merged into one longer progression, with enough growth to pay for the update. When the representation either contains a full progression or covers all nonzero residues, the target residue is recovered constructively. The standard multiplicative reduction then extends the prime algorithm to arbitrary moduli.

2605.21750 2026-05-22 astro-ph.HE

A Generalized Template Matching Algorithm for Correcting Jitter Noise in Pulsar Timing

一种用于纠正脉冲星定时中抖动噪声的通用模板匹配算法

Ross J. Jennings, James M. Cordes, Shami Chatterjee, Maura A. McLaughlin

AI总结 本文提出了一种基于主成分分析的通用模板匹配算法,用于纠正脉冲星定时中的抖动噪声,通过模拟数据验证了该方法的有效性。

Comments 19 pages, 5 figures. Submitted to ApJ

详情
AI中文摘要

脉冲星定时是一种高精度天体物理测量的重要来源,可用于探测引力波等引力物理现象。限制这些测量精度的重要因素是脉冲抖动;即,来自特定脉冲星的脉冲幅度和形状的内在短时间尺度变化。由于传统的脉冲时间到达(TOA)测量依赖于模板匹配,该方法假设平均脉冲形状是稳定的,因此这种变化会导致TOA测量中的抖动噪声。本文介绍了一种模板匹配技术的泛化方法,利用主成分分析来考虑脉冲形状的变化。我们比较了该技术与其他缓解脉冲星定时中抖动噪声的提议,特别关注纠正措施是否可能吸收其他感兴趣的天体物理信号,并通过模拟数据展示了其有效性。

英文摘要

Pulsar timing is a valuable source of high-precision astrophysical measurements which can be used to probe gravitational physics, including by detecting gravitational waves. An important factor limiting the precision of these measurements is pulse jitter; i.e., intrinsic, short-timescale variation in the amplitude and shape of pulses from a given pulsar. Because conventional pulse time-of-arrival (TOA) measurement relies on template matching, which assumes the average pulse shape is stable, such variation gives rise to jitter noise in TOA measurements. Here we introduce a generalization of the template matching technique, making use of principal component analysis, which can account for variations in pulse shape. We compare this technique to other proposals for mitigating jitter noise in pulsar timing, paying particular attention to the possibility of corrections absorbing other astrophysical signals of interest, and demonstrate its effectiveness using simulated data.

2605.21749 2026-05-22 math-ph math.AG math.DG math.MP nlin.SI

Landau-Ginzburg models of generalised Dubrovin-Zhang form and pole collision: Dynkin-type A

广义Dubrovin-Zhang形式的Landau-Ginzburg模型与极点碰撞:Dynkin型A

Alessandro Proserpio, Karoline van Gemst

AI总结 本文研究了广义Dubrovin-Zhang形式的Landau-Ginzburg模型,通过极点碰撞框架在不同strata中比较Frobenius结构,并证明了预势能的结构结果,验证了Ma和Zuo关于双扩展仿射Weyl群预势能形式的猜想。

Comments 45 pages

详情
AI中文摘要

在arXiv:1711.05958和arXiv:2103.12673中,作者推导了基于扩展仿射Weyl群正则轨道空间构造的Dubrovin-Zhang Frobenius流形的一维Landau-Ginzburg镜像。我们推广了所采用的方法,并在Dynkin型A中分类所得到的Frobenius流形结构。我们将结果解释为Hurwitz空间边界上的分层,并发展了极点碰撞框架,以比较不同strata中的Frobenius结构。借此,我们能够证明预势能层面的结构结果,对于任意秩和维数,作为arXiv:2412.05165中公式的合适重整化极限。作为推论,验证了Ma和Zuo关于与双扩展仿射Weyl群相关的预势能形式的猜想。

英文摘要

In arXiv:1711.05958, arXiv:2103.12673, the authors derive one-dimensional Landau-Ginzburg mirrors of Dubrovin-Zhang Frobenius manifolds constructed on regular orbit spaces of an extension of affine Weyl groups. We generalise the method employed, and classify the resulting Frobenius manifold structures in Dynkin type A. We interpret our results in terms of a stratification on the Hurwitz space boundary, and develop a pole-collision framework to compare the Frobenius structures within different strata. With this, we can prove a structural result at the level of the prepotential, for arbitrary rank and dimension, as a suitable renormalised limit of the formulae in arXiv:2412.05165. As a corollary, a conjecture of Ma and Zuo regarding the form of prepotentials related to doubly-extended affine Weyl groups is proven.

2605.21746 2026-05-22 quant-ph

GeneCS: Synthesizing Resource-Efficient Code Surgery for Arbitrary Quantum Stabilizer Codes

GeneCS: 为任意量子稳定码合成资源高效的代码手术

Junyu Zhou, Ali Javadi-Abhari, Gushu Li

AI总结 本文提出GeneCS,一种高效的代码手术编译器,用于合成任意稳定码的代码手术协议,通过结构感知优化减少冗余,动态平衡扩展与拥堵,并整合代码度约束,实验结果显示在单码和跨码逻辑操作中,GeneCS在辅助量子比特和检查的平均减少超过85%,同时保持逻辑错误率,支持现代QLDPC码和异构量子架构的部署。

详情
AI中文摘要

在容错量子计算中,高效实现通用稳定码上的逻辑操作仍是一个长期挑战。虽然代码手术提供了一个具有证明保证的通用框架,通过联合逻辑测量,但现有构造大多理论化,在实践中导致显著的辅助量子比特开销。在本工作中,我们提出GeneCS,一种资源高效的编译器,用于合成任意稳定码的代码手术协议。我们的方法利用结构感知优化,以消除图构建中的冗余,动态平衡扩展与拥堵,并整合代码度约束。实验结果表明,GeneCS在单码和跨码逻辑操作中,平均减少了超过85%的辅助量子比特和检查,同时保持逻辑错误率。此外,我们的编译器可扩展到具有超过10^4个量子比特的代码,其平均编译时间为每个实例约1秒。这些结果使实际的逻辑操作和高效的跨码通信成为可能,从而支持现代QLDPC码和异构量子架构的部署。

英文摘要

Efficiently realizing logical operations on general stabilizer codes remains a long-standing challenge in fault tolerant quantum computing. While code surgery provides a general framework with provable guarantees by joint logical measurements, existing constructions are largely theoretical and incur substantial ancilla overhead in practice. In this work, we propose GeneCS, a resource-efficient compiler for synthesizing code surgery protocols for arbitrary stabilizer codes. Our approach leverages structure-aware optimizations to eliminate redundancy in graph construction, dynamically balance expansion and congestion, and incorporate code degree constraints. Experimental results show that GeneCS achieves an average reduction of over $85\%$ in ancillary qubits and checks for both single-code and cross-code logical operations, while preserving logical error rates. Moreover, our compiler scales to codes with more than $10^4$ qubits with an amortized compilation time of about one second per instance. These results enable practical logical operations and efficient cross-code communication, thereby supporting the deployment of modern QLDPC codes and heterogeneous quantum architectures.

2605.21744 2026-05-22 math.PR

Return Probability for the Switch--Walk--Switch Lamplighter Walk on a Regular Tree

正则树上开关行走的返回概率

Chenyang An, Minghao Pan

AI总结 研究正则树上开关行走的返回概率渐进行为,通过数学方法推导出精确的渐近公式,并展示AI系统生成严格数学证明的能力。

详情
AI中文摘要

我们推导了在无限d-正则树上,以灯群Z₂为开关组的开关行走的精确返回概率渐近公式:$$ p_{2n}(e,e) = ρ_d^{2n} \exp\left[ -\left(π^2(\log(d-1))^2+o(1) ight) rac{n}{\log^2 n} ight] $$。证明由QED生成,该系统由作者共同开发,无需人工干预,展示了AI系统生成严格数学证明的能力。

英文摘要

We derive the sharp return-probability asymptotic for the switch--walk--switch lamplighter walk with lamp group $\mathbb Z_2$ over the infinite $d$-regular tree: \[ p_{2n}(e,e) = ρ_d^{2n} \exp\left[ -\left(π^2(\log(d-1))^2+o(1)\right) \frac{n}{\log^2 n} \right]. \] The proofs were generated by QED, a multi-agent system co-developed by the authors, without human intervention beyond the specification of the problem. This provides a test case for the ability of AI systems to produce rigorous mathematical proofs.

2605.21741 2026-05-22 cond-mat.soft

Rheology and Programmable Gelation of DNA Origami Polymer Tadpoles

DNA折纸聚合物蝌蚪的流变学与可编程凝胶化

Jennifer Harnett, Saminathan Ramakrishnan, Alice L. B. Pyne, Elizabeth P. Holmes, Davide Michieletto

AI总结 本研究设计了基于DNA折纸的复杂拓扑聚合物,研究其在高密度条件下的流变学和粘弹性质,发现不同拓扑结构的DNA纳米结构在短长度下遵循通用流变学尺度,但热退火后表现出不同的热响应行为,表明DNA折纸聚合物可通过可逆和拓扑依赖的交联工程复杂流体的热响应行为。

详情
AI中文摘要

DNA折纸是一种实现纳米尺度折叠结构的强大方法。尽管折叠和纯化方法已迅速改进,DNA折纸对象仍常常以少量生产并在单分子尺度研究。在此,我们设计了简单的DNA折纸启发的聚合物,具有复杂的拓扑结构,并研究其在高密度条件下的流变学和粘弹性质。首先,我们设计并纯化了拓扑结构不同的DNA纳米结构,线性、环形和“蝌蚪”聚合物,以评估聚合物架构如何影响缠结和流变学。尽管拓扑结构不同,我们发现所有结构都遵循通用的流变学尺度,可能由于它们的短长度。然而,在本体中热退火后,DNA折纸样聚合物表现出显著不同的行为。我们的结果表明,DNA折纸样聚合物可通过引入可逆和拓扑依赖的交联来工程复杂流体的热响应行为。

英文摘要

DNA origami is a powerful method to achieve nanoscale folded structures. Despite rapid improvements in folding and purification methods, DNA origami objects are still often produced in small quantities and studied at single molecule scale. Here, we design simple DNA origami-inspired polymers with complex topologies, and study their rheology and viscoelastic properties in dense conditions. First, we designed and purified topologically distinct DNA nanostructures, linear, circular, and "tadpole" polymers, to evaluate how polymer architecture influences entanglement and rheology. Despite their distinct topologies, we observe that all constructs obeyed universal rheological scalings, likely due to their short length. However, upon thermal annealing in the bulk, the DNA origami-like polymers displayed significantly different behaviours. Our results suggest that DNA origami-like polymers could be used to engineer thermoresponsive behaviours in complex fluids by introducing reversible and topology-dependent crosslinking.

2605.21738 2026-05-22 cs.CC cs.DS

Asymptotic Rank Speedup Theorems, Revisited

渐近秩加速定理,再探

Josh Alman, Baitian Li

AI总结 本文基于快速矩阵乘法和渐近张量秩与细粒度复杂性之间的联系,重新审视经典矩阵乘法文献中的工具,并开发了一个框架,以获得比矩阵乘法更优的张量渐近秩上界。

Comments 43 pages, to appear in CCC 2026

详情
AI中文摘要

受快速矩阵乘法和最近渐近张量秩与细粒度复杂性之间联系的启发,我们重新审视经典矩阵乘法文献中的工具,并开发了一个框架,以获得比矩阵乘法更优的张量渐近秩上界。在20世纪80年代,Coppersmith-Winograd和Strassen发现了一系列渐近秩的加速定理:在某些情况下,可以从张量T的边秩上界中提取额外项,并利用这些项获得更优的渐近秩。我们建立了通用的加速定理,涵盖了这些结果并实现了定量改进。两个代表性应用是:(1) 小型Coppersmith-Winograd张量cw_q的渐近秩小于其边秩。例如,我们证明了cw_2的渐近秩小于3.931,优于R(cw_2)=4。已知如果cw_2的渐近秩等于3,则意味着ω=2。(2) 对Strassen界的一般改进:我们获得了一个上界低于d^{2ω/3}的任意d×d×d张量的渐近秩上界。为了充分利用加速效果,我们分析了退化情况,其中两边都是非平凡的直和,这种情况下可以达到的最优定量界此前并不明确。我们通过一种称为Strassen计算的方法来实现这一点:一种系统的方法,将此类退化数据转换为显式的渐近秩界,利用Strassen的渐近谱理论。

英文摘要

Motivated by fast matrix multiplication and recent connections between asymptotic tensor rank and fine-grained complexity, we revisit classical tools from the matrix multiplication literature and develop a framework for obtaining improved asymptotic rank upper bounds for tensors beyond matrix multiplication. In the 1980s, Coppersmith-Winograd and Strassen discovered a series of speedup theorems for asymptotic rank: in certain regimes, one can extract additional terms from a border rank upper bound on a tensor $T$, and then use these terms to obtain an improved asymptotic rank of $T$. We establish general speedup theorems that subsume these results and enable quantitative improvements. Two representative applications are: (1) The asymptotic rank of the small Coppersmith-Winograd tensor $\mathrm{cw}_q$ is less than its border rank. For instance, we prove the asymptotic rank of $\mathrm{cw}_2$ is smaller than $3.931$, improving on $\underline{\mathrm{R}}(\mathrm{cw}_2)=4$. It is known that if the asymptotic rank of $\mathrm{cw}_2$ equals $3$, this would imply $ω=2$. (2) A general improvement over Strassen's bound: we obtain an upper bound below $d^{2ω/3}$ on the asymptotic rank of any $d\times d\times d$ tensor. To make full use of speedups, we analyze degenerations in which both sides are nontrivial direct sums, a setting where the optimal quantitative bound one can achieve was previously unclear. We do so via an approach we call Strassen calculus: a systematic method for converting such degeneration data into explicit asymptotic rank bounds using Strassen's theory of the asymptotic spectrum.

2605.21735 2026-05-22 astro-ph.GA

Milky Way Mapper decoded abundances -- II: From patterns to paths

银河制图师解码丰度——II:从模式到路径

Melissa K. Ness, Sarah Aquilina, Jennifer Mead, Emily Griffith, Catherine Manea, Jonathan Bird, Andrew R. Casey, Lucy, Lu, Kathryn V. Johnston, Michael R. Blanton, James W. Johnson, Maja Jablonska, Leticia Carigi, José G. Fernández-Trincado, Ricardo López Valdivia, Ying-Yi Song, Juna Kollmeier

AI总结 通过分析银河系盘状恒星的元素丰度模式,研究其化学演化过程,揭示低维丰度结构与银河系盘结构之间的关系。

Comments accepted MNRAS

详情
AI中文摘要

银河系盘状恒星的元素丰度编码了多种富集过程的交织印记,这使得揭示其化学演化变得困难。在此,我们重新投影199290颗红巨星的16个恒星丰度([Fe/H] > -1)到一组(4)共享的富集模式中,提供了一个生成框架,用于学习银河系盘的组织结构。这些模式的相对贡献在盘中系统性地变化,揭示出一个低维富集基础,对盘演化的整体驱动因素有相干响应。通过按模式贡献对恒星进行分组,我们识别出具有强化学-空间相关性的相干富集路径,并在年龄和盘面高度上分层,将径向增长与垂直盘结构联系起来。占据这些富集路径相似位置的恒星也显示出在半径上的相干垂直偏差,表明低维化学结构捕捉了盘对动态扰动的响应。我们识别出在大约60亿年前出现的富集行为转变,标志着更化学混合的阶段的开始,随着延迟源的贡献增加。在这一连接系统中,观测到的α双峰现象出现在共享的低维丰度结构中,恒星在连续变化的富集分数序列中分布,这些序列紧密关联着银河系盘的时空和轨道坐标。

英文摘要

The element abundances of Milky Way disc stars encode entangled imprints of multiple enrichment processes, making it difficult to uncover the underlying chemical evolution. Here we re-project 16 stellar abundances for 199,290 red giant stars ([Fe/H]$ > -1$) into a set of (4) shared enrichment patterns, providing a generative framework for learning the organising structure of the Milky Way disc. The relative contributions of these patterns vary systematically across the disc, revealing a low-dimensional enrichment basis that responds coherently to global drivers of disc evolution. By grouping stars according to their pattern contributions, we identify coherent enrichment pathways that exhibit strong chemo-spatial correlations and are stratified in both age and height above the plane, linking radial growth to vertical disc structure. Stars occupying similar positions along these enrichment pathways also show coherent vertical deviations across radius, indicating that the low-dimensional chemical structure captures the disc's response to dynamical perturbations. We identify a transition in enrichment behaviour at approximately 6 Gyr, marking the onset of a more chemically mixed regime with increasing contributions from delayed sources. Within this connected system, the observed $α$-bimodality arises within a shared, low-dimensional abundance structure, with stars populating continuous sequences of changing enrichment fractions that are tightly coupled to spatial, temporal, and orbital coordinates across the Milky Way disc.

2605.21734 2026-05-22 math.GR

Virtual specialness of the double

双的虚拟特殊性

Changqian Li

AI总结 本文研究了虚拟紧特殊群的双结构,证明了沿准凸子群的双是虚拟紧特殊,并进一步推广到有限图的群结构,证明其基本群也是虚拟紧特殊。

Comments 14 pages, 2 figures. Comments welcome!

详情
AI中文摘要

设G是一个虚拟紧特殊Gromov超几何群。我们证明了沿准凸子群H的双G*H是虚拟紧特殊。更一般地,我们证明如果有限图的每个顶点群都是虚拟紧特殊Gromov超几何群,且每个边群在其相邻顶点群中都是准凸的,则其基本群也是虚拟紧特殊。

英文摘要

Let $G$ be a virtually compact special Gromov-hyperbolic group. We prove that the double $G *_H G$ along a quasiconvex subgroup $H$ is virtually compact special. More generally, we show that if a finite graph of groups has constant vertex groups, with each vertex group virtually compact special Gromov-hyperbolic and each edge group quasiconvex in its adjacent vertex groups, then its fundamental group is virtually compact special.

2605.21733 2026-05-22 math.CO

On Kazhdan--Lusztig basis elements having no reversal factorization

关于没有反转因子分解的Kazhdan-Lusztig基元素

Tommy Parisi, Ben Spahiu, Mark Skandera, Jiayuan Wang

AI总结 本文研究了对称群S_n中某些Kazhdan-Lusztig基元素是否具有无反转因子分解的问题,通过应用Gaetz-Gao的结果,描述了一类不存在此类因子分解的集合。

详情
AI中文摘要

对于对称群S_n中的元素w,令~C_w为类型A Hecke代数H_n(q)对应的修正、无符号Kazhdan-Lusztig基元素。Deodhar的结果的一个扩展表明,任何形如~C_w = 1/f(q) * ~C_{v^(1)}...~C_{v^(r)}的因子分解,其中v^(1),...,v^(r)是S_n的广义子群的最大元素,且f(q)∈N[q]依赖于这些元素,都提供了多项式{P_{v,w}(q)|v∈S_n}的无消去组合解释,这些多项式出现在将~C_w用自然基{ T_v |v∈S_n}展开的表达式∑_v P_{v,w}(q) T_v中。尽管允许此类因子分解的置换w的集合尚未被完全刻画,本文应用Gaetz-Gao的结果,描述了一类不存在此类因子分解的集合。

英文摘要

For $w$ in the symmetric group $S_n$, let $\widetilde C_w$ be the corresponding modified, signless Kazhdan--Lusztig basis element of the type-$A$ Hecke algebra $H_n(q)$. An extension [Ann. Comb. 25, no. 3 (2021) pp. 757--787] of a result of Deodhar [Geom. Dedicata 36, (1990) pp. 95--119] implies that any factorization of the form \begin{equation*} \widetilde C_w = \frac1{f(q)} \widetilde C_{v^{(1)}} \cdots \widetilde C_{v^{(r)}}, \end{equation*} with $v^{(1)},\dotsc,v^{(r)}$ maximal elements of parabolic subgroups of $S_n$ and $f(q) \in \mathbb N[q]$ depending on these, provides cancellation-free combinatorial interpretations of the polynomials $\{P_{v,w}(q) \,|\, v \in S_n \}$ appearing in the expansion $\sum_v P_{v,w}(q) T_v$ of $\widetilde C_w$ in terms of the natural basis $\{ T_v \,|\, v \in S_n \}$ of $H_n(q)$. While the set of permutations $w \in S_n$ admitting such a factorization of $\widetilde C_w$ has not yet been characterized, we apply a result of Gaetz -- Gao [Adv. Math. 457 (2024) Paper No. 109941] to describe a set admitting no such factorization.

2605.21732 2026-05-22 math.FA math.CA

Hybrid and Component-wise Leggett-Williams type Fixed Point Theorems in Product Spaces with Applications

混合与分量型Leggett-Wilson型固定点定理在积空间中的应用

Laura María Fernández-Pardo

AI总结 本文提出了新的算子在二维范数线性空间笛卡尔积上的多重固定点定理,展示了每个分量中Leggett-Wilson型条件保证存在九个不同的固定点,其中四个是共存固定点。此外,结合Leggett-Wilson条件与Krasnosel'skii压缩-扩展条件的混合方法可获得三个固定点。应用方面,建立了非线性二阶方程组在两点边界条件下的多重正解存在性。

详情
AI中文摘要

在本文中,我们提出了新的多重固定点定理,用于作用于两个范数线性空间笛卡尔积上的算子。我们证明,系统中每个分量中的Leggett-Wilson型条件保证存在九个不同的固定点,其中四个是共存固定点,即所有分量均非平凡的点。此外,结合Leggett-Wilson条件在一个分量与Krasnosel'skii压缩-扩展条件在另一个分量的混合方法,使我们能够获得三个固定点。作为应用,我们建立了非线性二阶方程组在两点边界条件下的多重正解存在性。

英文摘要

In this paper, we present new multiplicity fixed point theorems for operators acting on Cartesian products of two normed linear spaces. We show that Leggett-Williams type conditions in each component of the system guarantee the existence of nine distinct fixed points, of which four of them are coexistence fixed points, i.e., points with all components nontrivial. In addition, a hybrid approach combining Leggett-Williams conditions in one component with Krasnosel'skii compression-expansion conditions in the other allows us to obtain three fixed points. As an application, we establish the existence of multiple positive solutions for nonlinear systems of second-order equations with two-point boundary conditions.

2605.21730 2026-05-22 astro-ph.EP

High-Latitude Zonal Jets in the Martian Upper Atmosphere Driven by Non-Orographic Gravity Waves

火星高层大气高纬度纬向 jets 的驱动机制:非或ographic 引力波

Jiandong Liu, François Forget, Ehouarn Millour, Francisco González Galindo, Jean-Yves Chaufray

AI总结 本文研究了非或ographic 引力波对火星热层的影响,通过火星大气与挥发物演化任务上的中性气体和离子质谱仪风速测量和火星行星气候模型模拟,发现高纬度区域的纬向 jets 由波饱和和风过滤驱动的动量散度引起,表明引力波与均流相互作用可塑造火星高层大气的环流和动力学。

Comments Published in Journal of Geophysical Research: Planets

详情
AI中文摘要

我们利用火星大气与挥发物演化任务上的中性气体和离子质谱仪提供的风速测量数据,以及火星行星气候模型的模拟结果,研究非或ographic 引力波对热层的影响。我们重点关注火星高层大气高纬度区域的纬向 jets。jet 加速和减速(280 m/s)由波饱和和风过滤驱动的动量散度(1,300 m/s/sol)引起。模拟和观测表明,引力波在Hadley 细胞下降分支所在半球调节这些 jets,因为中层大气中没有波临界层。引力波与均流的相互作用可以塑造火星高层大气的环流和动力学。

英文摘要

We investigate thermosphere responses to non-orographic gravity waves (GWs) using wind measurements from the Neutral Gas and Ion Mass Spectrometer onboard the Mars Atmosphere and Volatile EvolutioN mission, alongside simulations from the Mars Planetary Climate Model. We focus on zonal jets in high-latitude regions of the upper atmosphere. Jet acceleration and deceleration (280 m/s ) arise from momentum divergence (1,300 m/s/sol ) driven by wave saturation and wind filtering. Simulations and observations indicate that GWs modulate these jets in the hemisphere associated with the descending branches of the Hadley Cell, due to the absence of wave critical layers in the middle atmosphere. Interactions between GWs and the mean flow can shape the circulation and dynamics of the upper atmosphere of Mars.

2605.21729 2026-05-22 eess.SP

Rate-Splitting--Inspired Bistatic OFDM-ISAC

受速率分割启发的双工OFDM-ISAC

Bruno F. Costa, Anup Mishra, Israel Leyva-Mayorga, Taufik Abrão, Petar Popovski

AI总结 本文提出了一种受速率分割启发的双工OFDM-ISAC框架,通过将每个通信信息分成鲁棒和补充流,并在传感信号上联合叠加,以有效管理干扰并提高鲁棒性。

Comments submitted to IEEE Transactions on Wireless Communications

详情
AI中文摘要

在OFDM波形上实现有效的上行双工ISAC会引发具有挑战性的干扰结构。这些主要是由于直接路径和回声路径贡献不均以及多普勒引起的交织干扰(ICI),使得正交资源分离和固定SIC策略不足。为此,我们提出了一种受速率分割启发的框架,其中发射端将每个通信信息分成一个鲁棒流和一个补充流,并在传感信号上联合叠加。此外,我们提出了一个分阶段的传感-通信接收机设计。基于此框架,我们推导了可 tractable 的每子载波 SINR 表达式,并基于 Fisher 信息建立了传感精度与通信可靠性之间的关系。在此基础上,我们提出了一个联合功率分配问题,以在传感性能和功率约束下最大化谱效率(SE)。所得到的非凸问题通过凸近似和分数规划求解。数值结果表明,与受NOMA启发的基线相比,所提出的框架在管理交织干扰和对抗多普勒引起的ICI方面更加有效。

英文摘要

Achieving effective uplink bistatic ISAC over an OFDM waveform gives rise to challenging interference structures. These are mostly due to unequal direct- and echo-path contributions and Doppler-induced ICI, rendering orthogonal resource separation and fixed SIC strategies inadequate. To address this problem, we propose a RS-inspired framework where the transmitter splits each communication message into a robust and a supplementary stream, which are jointly superposed over a sensing signal. Furthermore, we present the design of a staged sensing-communication receiver. Based on this framework, we derive tractable per-subcarrier SINR expressions and establish the relation between sensing accuracy and communication reliability based on the Fisher information. Building on these, we formulate a joint power-allocation problem for SE maximization under sensing-performance and power constraints. The resulting non-convex formulation is solved using convex surrogates and fractional programming. Numerical results demonstrate that, compared to NOMA-inspired baselines, the proposed framework provides more effective IFI management and improved robustness to Doppler-induced ICI.

2605.21725 2026-05-22 q-bio.PE math.CO

Regularizing and Normalizing DAGs and Phylogenetic Networks

对DAG和系统发育网络的正则化与规范化

Marc Hellmuth, Anna Lindeberg, Vincent Moulton

AI总结 本文研究了如何通过正则化和规范化方法简化DAG和系统发育网络,核心方法是基于LCAs和可见性的简化过程,主要贡献是提出了i-正则化方法并统一了不同简化框架。

详情
AI中文摘要

系统发育网络和更一般的有向无环图(DAG)在存在如杂交或水平基因转移等网状进化事件时,能够表示比树更复杂的层次结构。一个核心问题是:哪些图的组成部分对于叶可观察信息是必要的,哪些可以被移除而不改变这一信息。解决这个问题可以导致系统发育网络的系统简化方法,例如Francis等人最近的规范化方法。在本文中,我们从三个相关角度研究这个问题:DAG显示的聚类、子集的最近公共祖先(LCAs)以及可见性,一种基于路径的顶点属性。我们首先引入了一种基于LCAs的简化过程,称为i-正则化。对于DAG G 和 i≥1,DAG reg_i(G) 保留恰好那些作为叶子集大小不超过i的唯一LCAs的顶点,通过图编辑操作ominus移除其余非叶顶点,然后删除捷径。我们证明reg_i(G) 保留所有此类LCAs,是i-LCA相关的,并且具有集群级别的描述:它正则,即与相应的LCA聚类的Hasse图同构。然后我们比较基于LCAs的正则化与规范化。使用相同的ominus操作符,我们描述了规范化背后的覆盖构造,识别出那些尽管可见却被移除的顶点,并且确定正则化和规范化何时一致。这些结果共同提供了一个统一的框架,用于DAG和系统发育网络的基于聚类、基于LCAs和基于可见性的简化。

英文摘要

Phylogenetic networks and, more generally, directed acyclic graphs (DAGs) represent hierarchical structure beyond trees, for instance in the presence of reticulate evolutionary events such as hybridization or horizontal gene transfer. A central question is which parts of such graphs are essential with respect to leaf-observable information, and which parts can be removed without changing this information. Resolving this question can lead to principled simplification methods for phylogenetic networks, such as the recent normalization approach of Francis et al. In this paper, we study this question from three related perspectives: clusters displayed by a DAG $G$, least common ancestors (LCAs) of subsets of its leaf set, and visibility, a path-based property of vertices. We first introduce an LCA-based simplification procedure called $i$-regularization. For a DAG $G$ and $i\geq 1$, the DAG $\reg_i(G)$ retains precisely those vertices that occur as unique LCAs of leaf subsets of size at most $i$, removes the remaining non-leaf vertices by a graph-editing operation $\ominus$, and then deletes shortcuts. We show that $\reg_i(G)$ preserves all such LCAs, is $i$-lca-relevant, and admits a cluster-level description: it is regular, i.e., isomorphic to the Hasse diagram of the corresponding lca-clusters. We then compare LCA-based regularization with normalization. Using the same $\ominus$-operator, we describe the cover construction underlying normalization, identify visible vertices that are nevertheless removed, and characterize when regularization and normalization coincide. Together, these results provide a unified framework for cluster-based, LCA-based, and visibility-based simplifications of DAGs and phylogenetic networks.

2605.21721 2026-05-22 hep-ph hep-ex hep-th

The Higgs-top-$Z$ mass coincidence relation after NNLO matching

在NNLO匹配后的Higgs-顶-Z质量巧合关系

E. Torrente-Lujan

AI总结 研究重新考虑Higgs质量与Z玻色子和顶夸克质量之间的关系,通过NNLO匹配分析得出新的预测结果,但尚未排除现有测量数据。

详情
AI中文摘要

此前提出的关系$M_H^2\simeq M_ZM_t$作为非平凡的Higgs质量巧合被重新审视,使用当前电弱输入和一致的匹配分析。利用2025 PDG值$M_Z$、$M_W$和$M_H$,以及ATLAS-CMS直接顶夸克质量组合,得到极点级比值$ρ_{Zt}=M_ZM_t/M_H^2=1.00362\pm0.00261$。因此,精确的极点级几何关系预测$M_H=125.426\pm0.120\,\mathrm{GeV}$或$M_t=171.898\pm0.302\,\mathrm{GeV}$,仍仅为1.4σ检验而非排除。相比之下,伴随的算术关系给出$ρ_{Wt}=(M_W+M_t)/(2M_H)=1.00994\pm0.00159$,并非可行的精确质量求和规则。我们随后评估了完整的NNLO弱标度$\overline{\mathrm{MS}}$匹配公式在$μ=M_t$处的值。在标准惯例下,得到$\widehatρ_{Zt}(M_t)=\sqrt{g_2^2+g_Y^2}\,y_t/(4\sqrt2λ)=0.96714\pm0.00361$。因此,精确的运行耦合边界条件$λ=g_Zy_t/(4\sqrt2)$在顶夸克标度处会预测$M_H=123.19\pm0.20\,\mathrm{GeV}$,或等价地当$M_H$固定时$M_t=177.81\pm0.50\,\mathrm{GeV}$。这与测量点不一致。因此,可能的对称性解释必须作用于极点级阈值量,或提供有限的匹配因子$κ_{ m th}=1.0340\pm0.0039$在电弱标度处。我们将这一要求作为custodial/top-Higgs或triality-like对称性扩展的目标。

英文摘要

The relation $M_H^2\simeq M_ZM_t$, previously proposed as a non-trivial Higgs mass coincidence, is reconsidered with present electroweak inputs and with a scheme-consistent matching analysis. With the 2025 PDG values for $M_Z$, $M_W$ and $M_H$, and the ATLAS-CMS direct top-mass combination, the pole-level ratio is $ρ_{Zt}=M_ZM_t/M_H^2=1.00362\pm0.00261$. Thus an exact pole-level geometric relation predicts either $M_H=125.426\pm0.120\,\mathrm{GeV}$ or $M_t=171.898\pm0.302\,\mathrm{GeV}$, which is still a $1.4σ$ test rather than an exclusion. By contrast, the companion arithmetic relation gives $ρ_{Wt}=(M_W+M_t)/(2M_H)=1.00994\pm0.00159$ and is not a viable exact mass sum rule. We then evaluate the complete NNLO weak-scale $\overline{\mathrm{MS}}$ matching formulae at $μ=M_t$. In the standard convention one obtains $\widehatρ_{Zt}(M_t)=\sqrt{g_2^2+g_Y^2}\,y_t/(4\sqrt2λ)=0.96714\pm0.00361$. Consequently, the exact running-coupling boundary condition $λ=g_Zy_t/(4\sqrt2)$ at the top scale would predict $M_H=123.19\pm0.20\,\mathrm{GeV}$, or equivalently $M_t=177.81\pm0.50\,\mathrm{GeV}$ when $M_H$ is held fixed. This is incompatible with the measured point. A possible symmetry explanation must therefore act on pole-level threshold quantities, or provide a finite matching factor $κ_{\rm th}=1.0340\pm0.0039$ at the electroweak scale. We formulate this requirement as a target for custodial/top-Higgs or triality-like symmetry extensions.

2605.21720 2026-05-22 physics.chem-ph physics.comp-ph

A Force-Kernel Reformulation of the Extended-System Adaptive Biasing Force for Free-Energy Calculations

一种力核重构的扩展系统自适应偏置力用于自由能计算

Christopher Kang, Rahul Verma, Aditya Sonpal, Alyson Shoji, Christophe Chipot, Jim Pfaendtner

AI总结 本文提出了一种基于力核的扩展系统自适应偏置力(FK-eABF),通过将传统eABF的直方图平均力累积器替换为稀疏分布的高斯核来存储局部运行均值力,从而实现更高效的自由能计算。

详情
AI中文摘要

我们引入了力核扩展系统自适应偏置力(FK-eABF),这是一种基于力的核重构的eABF方法,将传统eABF的直方图平均力累积器替换为稀疏分布的高斯核来存储局部运行均值力。偏置力通过Nadaraya-Watson回归恢复,从而在模拟的早期阶段就能得到平滑的估计,而无需最小计数阈值。相同的核群体还定义了一个辅助的自衰减探索力,不需要事先了解势垒高度。在显式水环境中对N-乙酰-N'-甲基丙氨酰胺的测试显示,FK-eABF比well-tempered metadynamics(WT-MetaD)、on-the-fly probability enhanced sampling(OPES)和WTM-eABF更快地覆盖完整的自由能景观,且在足够时间下四种方法都能达到可比的准确性。FK-eABF还保留了长时间的准确性:在Abl1激酶的DFG-in/out转变中,多微秒模拟恢复了已建立的近等能平衡。在相反的极端情况下,应用于1,3-丁二烯的电环闭合反应,在从头计算分子动力学水平上,FK-eABF在30 ps内恢复了自由能景观。这些基准测试,覆盖了超过四个数量级的模拟时间,证明了FK-eABF不仅仅是一种核化的eABF实现:一种基于力的核重构方法,能够在不牺牲长时间定量准确性的情况下实现更快的早期时间收敛。

英文摘要

We introduce force-kernel extended-system adaptive biasing force (FK-eABF), a force-based kernel reformulation of eABF that replaces the histogram-based mean-force accumulator of conventional eABF with a sparse population of Gaussian kernels storing local running-mean forces. Biasing forces are recovered by Nadaraya-Watson regression, yielding smooth estimates from the earliest stages of a simulation without a minimum-count threshold, while the same kernel population also defines an auxiliary, self-attenuating exploration force that requires no prior knowledge of barrier heights. On N-acetyl-N'-methylalanylamide in explicit water, FK-eABF achieves full free-energy landscape coverage faster than well-tempered metadynamics (WT-MetaD), on-the-fly probability enhanced sampling (OPES), and WTM-eABF, while all four methods converge to comparable accuracy given sufficient time. FK-eABF also retains long-time accuracy: on the DFG-in/out transition of Abl1 kinase, multi-microsecond simulations recover the established near-isoenergetic balance between states. At the opposite extreme, applied to the electrocyclic ring closure of 1,3-butadiene at the ab initio molecular dynamics level, FK-eABF recovers the free-energy landscape within 30 ps. Together, these benchmarks, spanning more than four orders of magnitude in simulation time, establish FK-eABF as more than a kernelized implementation of eABF: A force-based kernel reformulation that delivers faster early-time convergence without sacrificing long-time quantitative accuracy.

2605.21717 2026-05-22 stat.CO cs.NA math.NA

Likelihood-informed dimension reduction across tempered Bayesian posteriors

基于温控贝叶斯后验的似然信息维度约简

Arne Bouillon, Oliver R. A. Dunbar

AI总结 本文提出了一种通用的方法,用于在温控贝叶斯后验中进行似然信息维度约简,通过理论支持构建部分信息空间并改进在数据有限和噪声大的实际应用中的性能。

详情
AI中文摘要

科学计算模拟无法在现实应用中代表所有尺度。为了弥合模型-数据差距,参数被注入模型并利用贝叶斯反演进行约束。为了减少模拟器评估次数(可能达到10^5次以上),现代方法结合了维度约简和正向映射的建模。由于模型评估和数据稀缺,这种维度约简对后验采样性能至关重要。最近的工作利用似然信息子空间(LIS)通过优化信息损失的界限来截断到信息性方向,尽管在数学上适合采样,但在实践中往往受限。本文证明了该方法可以推广到α-温控(即退火、功率后验)分布,其中α ∈ [0,1]。我们提供理论来构建称为α-LIS的部分信息空间。我们展示了α < 1可以经常产生近最优的空间。此外,我们专注于将α-LIS应用于实际案例,其中可用数据严重受限且存在噪声。我们提出并测试了利用整个分布序列α_0 < ... < α_k的数据扩展方法,并使用简单的模型梯度近似,使得我们的方法可用于混沌或随机系统的正向映射建模,其中导数不可用或无信息。在实验中,我们的累积方法在这些具有挑战性的条件下比理论上最优的α=1方法更加稳健。

英文摘要

Scientific computer simulations cannot represent all scales in realistic applications. To bridge this model-data gap, parameters are injected into models and constrained with noisy data using Bayesian inversion. To reduce the number of simulator evaluations, which can be 10^5 or more, modern approaches employ dimension reduction in conjunction with emulation of the forward map (that contains the simulator). Due to scarcity of model evaluations and data, this dimension reduction becomes very important for posterior sampling performance. Recent work on likelihood-informed subspaces (LIS) truncates to informative directions by optimizing bounds on information loss, and though mathematically well-adapted to sampling, they are often restrictive in practice. In this work, we provably generalize this methodology to facilitate application to $α$-tempered (i.e., annealed, power-posterior) distributions for $α$ in [0,1]. We provide theory to build partially-informed spaces termed $α$-LIS. We show how $α$ < 1 can often produce near-optimal spaces. In addition, we focus on applying $α$-LIS to practical cases, where the available data is severely limited and noisy. We propose and test extensions for utilizing data from the entire sequence of distributions $α$_0 < ... < $α$_k, and use simple approximations of model gradients so that our approach can be used for emulation of forward maps for chaotic or stochastic systems where derivatives are unavailable or uninformative due to noise. In experiments, our accumulated approach is much more robust to these challenging circumstances than the theoretically optimal $α$ = 1.

2605.21716 2026-05-22 math.NA cs.NA

Structure-preserving upwind DG scheme for a Cahn-Hilliard-Darcy model of tumor growth

保持结构的迎风DG方案用于肿瘤生长的Cahn-Hilliard-达西模型

Daniel Acosta-Soba, Francisco Guillén-González, J. Rafael Rodríguez-Galván

AI总结 本文提出了一种保持结构的数值方案,用于描述在饱和多孔介质中肿瘤生长的Cahn-Hilliard-达西模型。该方案通过从一般框架中推导出一个物理一致的模型,保证质量守恒和相场及营养变量的点wise界,并具有递减的能量定律。该模型将肿瘤细胞的演化通过Cahn-Hilliard方程与通过趋化相互作用的营养扩散方程耦合,并通过引入由达西定律描述的周围流体效应扩展了模型。随后,我们提出了一种完全离散的方案,结合了空间中的迎风不连续Galerkin方法和时间中的凸分裂策略,继承了连续模型的基本性质:质量守恒、点wise界和离散能量定律。我们的理论分析辅以数值实验,展示了所提方案的鲁棒性,并展示了周围流体对肿瘤演化的影响。

Comments 36 pages, 16 figures

详情
AI中文摘要

在本文中,我们为描述在饱和多孔介质中肿瘤生长的Cahn-Hilliard-Darcy模型开发了一种保持结构的数值方案。首先,我们从[29]中提出的一般框架中推导出一个物理一致的模型,该模型保证质量守恒和相场及营养变量的点wise界,并具有递减的能量定律。所得到的模型通过Cahn-Hilliard方程耦合肿瘤细胞的演化,通过趋化相互作用的扩散方程描述营养物,并通过引入由达西定律描述的周围流体效应扩展了[1]中的模型。随后,我们提出了一种完全离散的方案,结合了空间中的迎风不连续Galerkin方法和时间中的凸分裂策略,继承了连续模型的基本性质:质量守恒、点wise界和离散能量定律。我们的理论分析辅以数值实验,展示了所提方案的鲁棒性,并展示了周围流体对肿瘤演化的影响。

英文摘要

In this work, we develop a structure-preserving numerical scheme for a Cahn-Hilliard-Darcy model that describes tumor growth in a fluid-saturated porous medium. First, we derive a physically consistent model from the general framework proposed in [29] that guarantees mass conservation and pointwise bounds on the phase-field and nutrient variables, with a decreasing energy law. The resulting model couples the evolution of tumor cells via a Cahn-Hilliard equation with a diffusion equation for the nutrients thro chemotactic interactions and extends the model in [1] by introducing the effect of a surrounding fluid described by Darcy's law. Subsequently, we propose a fully discrete scheme that combines an upwind discontinuous Galerkin method in space and a convex splitting strategy in time, which inherits the fundamental properties of the continuous model: mass conservation, pointwise bounds and discrete energy law. Our theoretical analysis is accompanied by numerical experiments that demonstrate the robustness of the proposed scheme and show the influence of the surrounding fluid on the tumor evolution.