arXivDaily arXiv每日学术速递 周一至周五更新
重置
全部学科分类 1938
2506.22546 2026-05-21 hep-th

Primal S-matrix bootstrap with dispersion relations

原素S矩阵bootstrap与色散关系

Claudia de Rham, Andrew J. Tolley, Zhuo-Hui Wang, Shuang-Yong Zhou

AI总结 本文提出了一种通过参数化部分波的虚部并利用色散关系、交叉对称性和完全单色性来构建一致散射幅空间的新方法,研究了leading couplings的约束和Regge行为,并探讨了色散关系对耦合约束灵敏度的影响。

Comments 43 pages, 16 figures; published version

详情
Journal ref
JHEP 01 (2026) 027
AI中文摘要

我们提出了一种新的方法,通过参数化部分波的虚部并利用色散关系、交叉对称性和完全单色性来构建一致的散射幅空间。利用该框架,我们明确计算了leading couplings的约束,并检查了所构造幅的Regge行为。该方法还能够轻易地容纳自旋束缚态,我们利用这些束缚态来约束胶子耦合。通过引入色散关系,我们的方法本质上满足Froissart-Martin/Jin-Martin界限或更软的高能行为。这反过来使我们能够提出一个新的分数减去色散关系类别,通过该方法我们研究了耦合约束对渐近增长速率的敏感性。

英文摘要

We propose a new method for constructing the consistent space of scattering amplitudes by parameterizing the imaginary parts of partial waves and utilizing dispersion relations, crossing symmetry, and full unitarity. Using this framework, we explicitly compute bounds on the leading couplings and examine the Regge behaviors of the constructed amplitudes. The method also readily accommodates spinning bound states, which we use to constrain glueball couplings. By incorporating dispersion relations, our approach inherently satisfies the Froissart-Martin/Jin-Martin bounds or softer high-energy behaviors by construction. This, in turn, allows us to formulate a new class of fractionally subtracted dispersion relations, through which we investigate the sensitivity of coupling bounds to the asymptotic growth rate.

2505.15767 2026-05-21 math.CT

Riguet and Generalized Congruences on a Category: Relationships and Applications

Riguet 和广义同余在范畴上的关系与应用

Juan Climent Vidal, Enric Cosme Llópez, Raúl Ruiz Mora

AI总结 本文研究了范畴上的Riguet同余和广义同余,从格论和范畴论的角度探讨它们的关系,并在正则上射和极小上射的背景下刻画满射函子。同时,证明了Riguet同余的集合在包含关系下是一个有界定向完全序集,而广义同余的集合是一个代数格,并通过Scott连续映射建立这两者之间的桥梁。此外,还探讨了Riguet分类范畴与广义分类范畴之间的相对伴随,以及在Manes框架下,Riguet分类范畴的宽子范畴与广义分类范畴之间的关系,并将其与Grothendieck纤维化理论联系起来。最后,展示了Riguet同余在不同数学领域中的应用。

Comments 48 pages

详情
AI中文摘要

我们研究了范畴上的Riguet同余和广义同余,重点在于从格论和范畴论的角度探讨它们之间的相互关系。我们还通过正则上射、极小上射以及强和正则广义同余来刻画在对象上满射的函子。在格论方面,我们证明对于一个范畴C,Riguet同余的集合RCgr(C)在包含关系下是一个有界定向完全序集,而广义同余的集合GCgr(C)是一个代数格。我们通过Scott连续映射建立了这两个结构之间的桥梁。从范畴论的角度来看,我们将这些结果推广到与上述有序集相关的范畴RCgr(C)和GCgr(C)之间的相对伴随,以及Riguet分类范畴RCCat和广义分类范畴GCCat之间的相对伴随。此外,在Manes的框架下,我们研究了Riguet分类范畴的宽子范畴RCCat_{full}与其之间的关系,并将这些构造与Grothendieck纤维化理论联系起来。最后,我们展示了Riguet同余在不同数学领域中的应用。

英文摘要

We investigate Riguet congruences and generalized congruences on a category, focusing on their interrelations from both lattice-theoretic and category-theoretic perspectives. We also characterize functors that are full and surjective on objects in terms of regular epimorphisms, extremal epimorphisms and in terms of strong and regular generalized congruences. On the lattice-theoretic side, we prove that for a category $\mathsf{C}$, the set $\mathrm{RCgr}(\mathsf{C})$ of all Riguet congruences, ordered by inclusion, is a bounded directed-complete ordered set, while the set $\mathrm{GCgr}(\mathsf{C})$ of all generalized congruences is an algebraic lattice. We establish a bridge between these structures via a Scott continuous morphism. From a category-theoretic standpoint, we lift these results to relative adjunctions between the categories $\mathsf{RCgr}(\mathsf{C})$ and $\mathsf{GCgr}(\mathsf{C})$ associated to the above ordered sets, as well as between the categories $\mathsf{RCCat}$, of Riguet classified categories, and $\mathsf{GCCat}$, of generalized classified categories. Furthermore, within Manes' framework of categories of $\mathsf{K}$-objects with structure, we investigate the relationship between the wide subcategory $\mathsf{RCCat}_{\mathrm{full}}$ of $\mathsf{RCCat}$, whose morphisms are the full morphisms of $\mathsf{RCCat}$, and $\mathsf{GCCat}$, relating these constructions to the Grothendieck theory of fibrations. Finally, we present applications of Riguet congruences across various mathematical fields.

2505.10200 2026-05-21 physics.plasm-ph

Analyzing atomic oxygen product evolution in Micro Cavity Plasma Arrays by a combination of a Multi-PMT OES Setup and a 0-D Chemical Model

通过多光电倍增管OES装置和0D化学模型分析微腔等离子体阵列中的原子氧产物生成

Henrik van Impel, David Steuer, Volker Schulz-von der Gathen, Marc Böke, Judith Golda

AI总结 本文通过多光电倍增管OES装置和0D化学模型研究微腔等离子体阵列中原子氧的生成,以提高对等离子体化学过程的理解和控制。

详情
AI中文摘要

介电屏障放电(DBDs)广泛应用于臭氧生成和挥发性有机化合物处理,其中通过催化剂集成可以提高性能。对反应物种生成的深入理解对于推进这些技术至关重要。然而,时间上解析反应物种的产生,尤其是在初始放电期间,仍然是一个挑战,尽管其对控制生产率和能量效率至关重要。本研究以微腔等离子体阵列中的原子氧生成作为反应物种生成的模型系统,该阵列是一种定制的表面DBD,被限制在微米大小的腔体中。利用光学发射光谱法研究氦气中含0.1-0.25%分子氧的等离子体-化学过程,在大气压力下进行。该放电由15kHz、600V振幅的三角形电压供电,实现了接近完全的氧解离(最高达100%),通过氦态增强法(SEA)确定。新型多光电倍增管系统使原子氧密度和解离动力学的精确时间跟踪成为可能。为确保测量准确性,开发了一个基本的0D化学模型,增强了实验结果的可靠性。

英文摘要

Dielectric barrier discharges (DBDs) are widely used in applications such as ozone generation and volatile organic compound treatment, where performance can be enhanced through catalyst integration. A fundamental understanding of reactive species generation is essential for advancing these technologies. However, temporally resolving reactive species production, especially during the initial discharges, remains a challenge, despite its importance for controlling production rates and energy efficiency. This study examines atomic oxygen production as a model system for reactive species production in a micro-cavity plasma array, a custom surface DBD confined to micrometer-sized cavities. Optical emission spectroscopy was employed to investigate plasma-chemical processes in helium with 0.1-0.25$\%$ molecular oxygen admixture at atmospheric pressure. The discharge, powered by a 15$\,$kHz, 600$\,$V amplitude triangular voltage, achieved near-complete oxygen dissociation (up to 100$\%$), as determined via helium state-enhanced actinometry (SEA). A novel multi-photomultiplier system enabled precise temporal tracking of atomic oxygen density and dissociation dynamics. To ensure measurement accuracy, a basic 0D chemical model was developed, reinforcing the reliability of the experimental results.

2504.16726 2026-05-21 cs.IT math.IT

Partial orders and contraction for BISO channels

偏序与BISO信道的收缩

Christoph Hirche, Oxana Shaya

AI总结 本文研究了BISO信道中偏序和收缩系数在信息理论中的应用,证明了在相同KL收缩系数或Dobrushin系数下,BSC和BEC在更可靠顺序和可降解顺序下具有极值性质,并给出了BISO信道收缩系数的闭式表达式。

Comments 6 pages, accepted at ISIT 2025

详情
AI中文摘要

信息论中一个基本问题是量化噪声信道下的信息损失。偏序和收缩系数是典型工具,但评估起来具有挑战性。对于二元输入对称输出(BISO)信道,Geng等人证明了在相同容量的信道中,二进制对称信道(BSC)和二进制擦除信道(BEC)在更可靠顺序下是极值。本文证明了两个主要结果:首先,在相同KL收缩系数的信道中,同样适用于更不嘈杂的顺序;其次,在相同Dobrushin系数(或等效最大泄漏或Doeblin系数)的信道中,同样适用于可降解顺序。在此过程中,我们为BISO信道提供了收缩系数的闭式表达式。我们还讨论了BISO信道的可比性以及对一般二进制信道的扩展。

英文摘要

A fundamental question in information theory is to quantify the loss of information under a noisy channel. Partial orders and contraction coefficients are typical tools to that end, however, they are often also challenging to evaluate. For the special class of binary input symmetric output (BISO) channels, Geng et al. showed that among channels with the same capacity, the binary symmetric channel (BSC) and binary erasure channel (BEC) are extremal with respect to the more capable order. Here, we show two main results. First, for channels with the same KL contraction coefficient, the same holds with respect to the less noisy order. Second, for channels with the same Dobrushin coefficient, or equiv. maximum leakage or Doeblin coefficient, the same holds with respect to the degradability order. In the process, we provide a closed-form expression for the contraction coefficients of BISO channels. We also discuss the comparability of BISO channels and extensions to binary channels in general.

2503.18831 2026-05-21 math.ST stat.TH

An improved central limit theorem for the empirical sliced Wasserstein distance

经验切片瓦瑟斯坦距离的改进中心极限定理

David Rodríguez-Vítores, Eustasio del Barrio, Jean-Michel Loubes

AI总结 本文基于Efron-Stein不等式和对最优运输势的非平凡控制,推导了p-切片瓦瑟斯坦距离的中心极限定理,为非紧致测度之间的切片瓦瑟斯坦距离提供了首次渐近有效的推断框架。

Comments 26 pages, 1 figure

详情
AI中文摘要

瓦瑟斯坦距离在现代数据分析中被广泛应用,但在高维情况下面临显著的计算和统计挑战。切片瓦瑟斯坦距离通过利用一维投影缓解了这些挑战。基于Efron-Stein不等式-一种在相关问题中已被证明有效的技术-以及对最优运输势在不同方向上的非平凡控制,我们建立了p-切片瓦瑟斯坦距离(p>1)的中心极限定理,以经验成本的期望为中心。与一般瓦瑟斯坦距离不同,中心化可以被总体成本替代,从而实现有效的统计推断。这扩展和细化了现有的一维结果,为可能非紧致测度之间的切片瓦瑟斯坦距离提供了首个渐近有效的推断框架。最后,我们处理了推断中其他关键的实用方面,包括切片积分的蒙特卡洛近似和一致方差估计。

英文摘要

Wasserstein distances are widely used in modern data analysis but pose significant computational and statistical challenges in high dimensions. The sliced Wasserstein distance alleviates these challenges by leveraging one-dimensional projections. Building on the Efron-Stein inequality-a technique proven effective in related problems-and a non-trivial control of the optimal transport potentials across directions, we establish a central limit theorem for the p-sliced Wasserstein distance, for p>1, centered at the expected empirical cost. Unlike for the general Wasserstein distance, the centering can be replaced by the population cost, enabling valid statistical inference. This generalizes and refines existing one-dimensional results, providing the first asymptotically valid inference framework for the sliced Wasserstein distance between possibly non-compact measures. Finally, we address other practical aspects crucial for inference, including Monte Carlo approximation of the slicing integral and consistent variance estimation.

2412.09216 2026-05-21 cond-mat.mtrl-sci cond-mat.mes-hall

Crystal Symmetry Selected Pure Spin Photocurrent in Altermagnetic Insulators

晶体对称性选择纯自旋光电流在交替磁体中

Ruizhi Dong, Ranquan Cao, Dian Tan, Ruixiang Fei

AI总结 研究通过晶体对称性保护在交替磁体中产生纯自旋光电流,揭示了自旋和电荷光电流的保护机制,并通过第一性原理计算验证了不同材料中的结果,包括wurtzite MnTe和多铁体BiFeO3。

详情
Journal ref
Phys. Rev. B 111, 195210 (2025)
AI中文摘要

在金属交替磁体中产生时间反演奇的自旋电流在自旋电子学中引起了广泛关注。然而,在绝缘材料中产生纯自旋电流仍然具有挑战性和吸引力,因为绝缘态经常出现在反铁磁体中。非线性光电效应提供了一种有前途的方法来在绝缘体中产生自旋电流。我们发现,交替磁体中的自旋和电荷光电流受到自旋点群对称性的保护。与时间反演对称材料中的光电流不同,其中自旋轨道耦合(SOC)诱导显著的电荷电流,交替磁体中的自旋电流可以沿特定晶体方向存在为纯自旋电流,无论SOC如何。我们使用第一性原理计算将我们的预测应用于几种不同的材料,包括wurtzite MnTe和多铁体BiFeO3。此外,我们阐明了BiFeO3中被忽视的线性注入电流机制,由SOC引起,这可能解释了多铁体中增强的体光伏效应。

英文摘要

The generation of time-reversal-odd spin-current in metallic altermagnets has attracted considerable interest in spintronics. However, producing pure spin-current in insulating materials remains both challenging and desirable, as insulating states are frequently found in antiferromagnets. Nonlinear photogalvanic effects offer a promising method for generating spin-current in insulators. We here revealed that spin and charge photocurrents in altermagnets are protected by spin point group symmetry. Unlike the photocurrents in parity-time symmetric materials, where spin-orbit coupling (SOC) induces a significant charge current, the spin-current in altermagnets can exist as a pure spin current along specific crystal directions regardless of SOC. We applied our predictions using first-principles calculations to several distinct materials, including wurtzite MnTe and multiferroic BiFeO3. Additionally, we elucidated the previously overlooked linear-inject-current mechanism in BiFeO3 induced by SOC, which may account for the enhanced bulk photovotaic effect in multiferroics.

2412.05045 2026-05-21 gr-qc

The Wigner formalism on black hole geometries

黑洞几何中的威格纳形式主义

David Garcia-Garcia, Jose A. R. Cembranos

AI总结 本文研究了量子力学与弯曲时空的交集,通过威格纳形式主义探讨黑洞附近量子系统的动力学,推导了有效势能并分析了束缚态的能量水平和威格纳函数,比较了薛定谔方程与辛形式主义的结果,展示了相空间方法的一致性和广泛适用性。

详情
AI中文摘要

本文探讨了量子力学与弯曲时空的交集,通过威格纳形式主义研究黑洞附近量子系统的动力学。具体而言,我们利用量子力学的相空间表示,研究一个被施瓦茨希尔德黑洞束缚的探测粒子的量子动力学。分析从回顾弯曲时空中的协变威格纳函数开始,突显其在球对称、无电荷黑洞中的应用。随后,我们从施瓦茨希尔德度规中推导出有效势能,定义电子的哈密顿量。相对论修正通过扰动方法估算束缚态的能量水平和相关威格纳函数。此外,我们比较了通过薛定谔方程获得的结果与直接使用辛形式主义推导出的结果,展示了相空间方法的一致性和广泛适用性。本研究揭示了黑洞附近量子行为,并提出了将量子动力学理论与相对论引力设置相结合的新途径。

英文摘要

This work explores the intersection of quantum mechanics and curved spacetime by employing the Wigner formalism to investigate quantum systems in the vicinity of black holes. Specifically, we study the quantum dynamics of a probe particle bound to a Schwarzschild black hole using a phase-space representation of quantum mechanics. The analysis begins with a review of the covariant Wigner function in curved spacetime, highlighting its application to spherically symmetric, uncharged black holes. We then derive an effective potential from the Schwarzschild metric, which defines the Hamiltonian for the electron. Relativistic corrections are treated perturbatively to estimate energy levels and associated Wigner functions for the bound state. Additionally, we compare the results obtained through the Schrodinger equation with those derived directly using the symplectic formalism, demonstrating the consistency and versatility of the phase-space approach. The study sheds light on quantum behavior near black holes and suggests new avenues for combining quantum kinetic theory with relativistic gravitational settings.

2412.01381 2026-05-21 math.PR math.AP math.DS math.FA

Ergodicity and mixing for locally monotone stochastic evolution equations

关于局部单调随机演化方程的遍历性与混合性

Gerardo Barrera, Jonas M. Tölle

AI总结 本文研究了局部单调驱动和退化加性Wiener噪声的随机演化方程,建立了存在唯一不变概率测度的定量条件,并提供了解的矩估计和半群的e-性质,以及2-Wassersteinε-混合时间的上界。

Comments 46 pages, 104 references; minor corrections

详情
AI中文摘要

我们建立了随机演化方程在变分形式下的一般定量条件,这些条件涉及局部单调漂移和退化加性Wiener噪声,导致对应的指数遍历马尔可夫弗雷伯半群存在唯一的不变概率测度。我们证明了解的改进矩估计以及半群的e-性质。此外,我们提供了2-Wassersteinε-混合时间的定量上界。示例包括可能在无界域上的随机不可压缩2D纳维-斯托克斯方程、剪切增稠随机功率律流体方程、随机热方程以及随机半线性方程,如一维随机Burgers方程。

英文摘要

We establish general quantitative conditions for stochastic evolution equations with locally monotone drift and degenerate additive Wiener noise in variational formulation resulting in the existence of a unique invariant probability measure for the associated exponentially ergodic Markovian Feller semigroup. We prove improved moment estimates for the solutions and the $e$-property of the semigroup. Furthermore, we provide quantitative upper bounds for the $2$-Wasserstein $\varepsilon$-mixing times. Examples on possibly unbounded domains include the stochastic incompressible 2D Navier-Stokes equations, shear thickening stochastic power-law fluid equations, the stochastic heat equation, as well as, stochastic semilinear equations such as the 1D stochastic Burgers equation.

2409.08996 2026-05-21 math.AC

Remarks on Auslander's depth formula for quasi-projective dimension

关于准射影维数的Auslander深度公式的一些注记

Victor H. Jorge-Pérez, Paulo Martins, Victor D. Mendoza-Rubio

AI总结 本文研究了在M具有有限准射影维数、q有限且Tor_q^R(M,N)的深度不超过1的情况下,Auslander深度公式仍成立的问题,并展示了该结果在射影维数依赖公式改进中的应用。

Comments Some minor corrections from V3. Accepted for publication in Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas

详情
AI中文摘要

对于非零有限生成R-模M和N,其中R是一个Noetherian局部环,Auslander的深度公式是等式$$ \operatorname{depth} M + \operatorname{depth} N = \operatorname{depth} R + \operatorname{depth}(\operatorname{Tor}_q^R(M,N)) - q $$,其中q := sup{ i ≥ 0 | Tor_i^R(M,N) ≠ 0 }。Gheibi, Jorgensen和Takahashi引入了一个称为准射影维数的同调不变量,它推广了射影维数,并证明了当M具有有限准射影维数且q=0时,Auslander深度公式成立。在本文中,我们证明当M具有有限准射影维数、q<∞且Tor_q^R(M,N)的深度不超过1时,该公式仍然成立。我们展示了该结果的几个应用;特别是,我们恢复了Araya和Yoshino的一个定理,将我们的结果扩展到半双化模块的设定中,并在此框架下推导出一个改进的准射影维数相对于半双化模块的依赖公式,该公式最近由Dey、Ferraro和Gheibi获得。

英文摘要

For nonzero finitely generated $R$-modules $M$ and $N$ over a Noetherian local ring $R$, Auslander's depth formula is the equality $$ \operatorname{depth} M + \operatorname{depth} N = \operatorname{depth} R + \operatorname{depth}(\operatorname{Tor}_q^R(M,N)) - q, $$ where $ q := \sup\{ i \ge 0 \mid \operatorname{Tor}_i^R(M,N) \neq 0 \}$. Gheibi, Jorgensen, and Takahashi introduced a homological invariant called quasi-projective dimension, which generalizes projective dimension, and proved that Auslander's depth formula holds when $M$ has finite quasi-projective dimension and $q=0$. In this paper, we prove that the formula still holds when $M$ has finite quasi-projective dimension, $q<\infty$ and $\operatorname{depth}(\operatorname{Tor}_q^R(M,N)) \leq 1$. We present several applications of this result; in particular, we recover a theorem of Araya and Yoshino, extend our result to the setting of semidualizing modules, and in this framework derive an improved version of the dependency formula for quasi-projective dimension with respect to a semidualizing module recently obtained by Dey, Ferraro, and Gheibi.

2408.02360 2026-05-21 math.PR cs.DS math-ph math.MP

Potential Hessian Ascent: The Sherrington-Kirkpatrick Model

潜在Hessian上升:Sherrington-Kirkpatrick模型

David Jekel, Juspreet Singh Sandhu, Jonathan Shi

AI总结 本文提出了一种迭代谱算法,用于在离散超立方体上寻找近最优解的随机二次目标,解决了Subag的猜想。该算法是一种在实立方体中的随机Hessian上升,目标函数通过减去一个与实例无关的势函数进行修改。利用自由概率论工具,构建了一个近似投影到Hessian顶部特征空间的算子,作为随机增量的协方差矩阵。在高概率下,迭代的经验分布近似于Auffinger-Chen SDE的原始版本的解。通过泰勒展开,每个迭代的修改目标的变化被限制,其中导数通过高斯集中界和Fenchel-Legendre对偶的半凹正则化光滑性得到控制。

Comments 87 pages, 0 figures. Accepted for publication at CMP

详情
AI中文摘要

我们提出了第一个迭代谱算法,用于在离散超立方体上寻找随机二次目标的近最优解,解决了Subag [Subag, Communications on Pure and Applied Mathematics, 74(5), 2021] 的猜想。该算法是一种在实立方体中的随机Hessian上升,目标函数通过减去一个与实例无关的势函数 [Chen et al., Communications on Pure and Applied Mathematics, 76(7), 2023] 进行修改。利用自由概率论工具,我们构建了一个近似投影到Hessian顶部特征空间的算子,作为随机增量的协方差矩阵。以高概率,迭代的经验分布近似于原始Auffinger-Chen SDE [Auffinger et al., Communications in Mathematical Physics, 335, 2015] 的解。每个迭代的修改目标的变化通过泰勒展开进行限制,其中导数通过高斯集中界和Fenchel-Legendre对偶的半凹正则化的光滑性得到控制。这些结果为证明低次平方证书在高熵步骤分布上对Parisi公式放松版本的可能展示奠定了基础 [Open Question 1.8, arXiv:2401.14383]。

英文摘要

We present the first iterative spectral algorithm to find near-optimal solutions for a random quadratic objective over the discrete hypercube, resolving a conjecture of Subag [Subag, Communications on Pure and Applied Mathematics, 74(5), 2021]. The algorithm is a randomized Hessian ascent in the solid cube, with the objective modified by subtracting an instance-independent potential function [Chen et al., Communications on Pure and Applied Mathematics, 76(7), 2023]. Using tools from free probability theory, we construct an approximate projector into the top eigenspaces of the Hessian, which serves as the covariance matrix for the random increments. With high probability, the iterates' empirical distribution approximates the solution to the primal version of the Auffinger-Chen SDE [Auffinger et al., Communications in Mathematical Physics, 335, 2015]. The per-iterate change in the modified objective is bounded via a Taylor expansion, where the derivatives are controlled through Gaussian concentration bounds and smoothness properties of a semiconcave regularization of the Fenchel-Legendre dual to the Parisi PDE. These results lay the groundwork for (possibly) demonstrating low-degree sum-of-squares certificates over high-entropy step distributions for a relaxed version of the Parisi formula [Open Question 1.8, arXiv:2401.14383].

2406.05417 2026-05-21 cs.DB

Optimizing Navigational Graph Queries

导航图查询优化

Thomas Mulder, George Fletcher, Nikolay Yakovets

AI总结 本文研究了导航图查询的优化问题,提出了一种新的优化技术,通过约束中间结果来提高查询评估效率,并在实际工作负载上实现了复杂导航查询的有效评估。

Comments 26 pages, 26 figures. Published in The VLDB Journal, vol. 34, art. 16 (2025)

详情
Journal ref
The VLDB Journal 34, 16 (2025)
AI中文摘要

我们研究了导航图查询的优化,即结合递归和模式匹配片段的查询。当前的方法在实践中并不高效。为此,我们提出了一系列新的强大优化技术,旨在在查询评估过程中约束中间结果。我们展示了这些技术如何有效规划和执行,以实现复杂导航查询在真实世界工作负载上的首次实用评估解决方案。确实,我们的实验结果表明,在各种查询和多样数据集上,查询评估性能比最先进的技术提高了多个数量级。

英文摘要

We study the optimization of navigational graph queries, i.e., queries which combine recursive and pattern-matching fragments. Current approaches to their evaluation are not effective in practice. Towards addressing this, we present a number of novel powerful optimization techniques which aim to constrain the intermediate results during query evaluation. We show how these techniques can be planned effectively and executed efficiently towards the first practical evaluation solution for complex navigational queries on real-world workloads. Indeed, our experimental results show several orders of magnitude improvement in query evaluation performance over state-of-the-art techniques on a wide range of queries on diverse datasets.

2404.06445 2026-05-21 math.CO cs.DM

Extremal minimal bipartite matching covered graphs

极小双色匹配覆盖图

Amit Kumar Mallik, Ajit A. Diwan, Nishad Kothari

AI总结 本文研究极小双色匹配覆盖图,证明了这类图可以通过两个无度为2的树的叶节点连接得到,并探讨了相关极小类别的特征及它们之间的关系。

Comments Accepted for publication in the Journal of Combinatorics on 13th June 2025. However, due to the journal's backlog, we are making the final accepted version available here with permission from the journal's editors. The last section (that is, Section 8) is new (in comparison to previous versions of this manuscript)

详情
Journal ref
Journal of Combinatorics 17(4), 2026, 559-606
AI中文摘要

一个连通图,有四个或更多顶点,若每条边都存在于某个完美匹配中,则称为匹配覆盖图(也称为1-可扩展)。Hetyei为双色匹配覆盖图提供了耳分解定理。根据Lovász和Plummer的结果和证明,可以推导出任何极小双色匹配覆盖图至少有2(m−n+2)个度为2的顶点(其中极小意味着删除任何一条边会使图不再为匹配覆盖图);这样的图称为极小的,如果它达到上述下界。本文对极小双色匹配覆盖图的类别进行了完整刻画。特别是,我们证明了每个这样的图G都是由两个无度为2顶点的树T和T'通过添加边得到的,每条边连接T和T'的对应叶节点。除了上述下界外,还有四个其他下界出现在Lovász和Plummer的工作中,或可由此推导出。每个下界都导致一个极小性的概念。本文对所有这些极小类别进行了完整刻画,并建立了它们之间的关系。我们的两个刻画与上述类似。对于剩下的两个极小类别,我们通过标准匹配理论操作将它们减少到已刻画的极小类别中。一个连通图是k-可扩展的,如果它有一个大小为k的匹配,且每个这样的匹配都能扩展为完美匹配。我们还讨论了Lou(1999)为极小k-可扩展双色图证明的界。我们推测更强的界,并通过构造紧例子来支持我们的猜想,这些例子是1-可扩展情况中出现的例子的直接推广。

英文摘要

A connected graph, on four or more vertices, is matching covered (aka 1-extendable) if every edge is present in some perfect matching. An ear decomposition theorem exists for bipartite matching covered graphs due to Hetyei. From the results and proofs of Lovász and Plummer, that rely on Hetyei's theorem, one may deduce that any minimal bipartite matching covered graph has at least $2(m-n+2)$ vertices of degree two (where minimal means that deleting any edge results in a graph that is not matching covered); such a graph is said to be extremal if it attains the stated lower bound. In this paper, we provide a complete characterization of the class of extremal minimal bipartite matching covered graphs. In particular, we prove that every such graph $G$ is obtained from two copies of a tree devoid of degree two vertices, say $T$ and $T'$, by adding edges -- each of which joins a leaf of $T$ with the corresponding leaf of $T'$. Apart from the aforementioned bound, there are four other bounds that appear in, or may be deduced from, the work of Lovász and Plummer. Each of these bounds leads to a notion of extremality. In this paper, we obtain a complete characterization of all of these extremal classes and also establish relationships between them. Two of our characterizations are in the same spirit as the one stated above. For the remaining two extremal classes, we reduce each of them to one of the already characterized extremal classes using standard matching theoretic operations. A connected graph is k-extendable if it has a matching of cardinality $k$ and each such matching extends to a perfect matching. We also discuss bounds proved by Lou (1999) for minimal k-extendable bipartite graphs. We conjecture stronger bounds and provide evidence for our conjectures by constructing tight examples that are straightforward generalizations of the ones that appear in the 1-extendable case.

2402.17604 2026-05-21 cs.LO cs.FL math.AC

Equivariant ideals of polynomials

多项式理想的相关性理想

Arka Ghosh, Sławomir Lasota

AI总结 本文研究了在无限多个变量上多项式理想有限基的存在性和可计算性,提出了保证Hilbert基定理推广的充分必要条件,并发展了计算给定相关性理想格罗布纳基的算法,最后探讨了这些结果在寄存器自动机、带数据的Petri网、轨道有限向量空间和轨道有限线性方程组中的应用。

详情
AI中文摘要

我们研究了在无限多个变量上多项式理想有限基的存在性和可计算性。在我们的设定中,变量来自一个可数的逻辑结构A,从A到A的嵌入作用于多项式上通过重命名变量。首先,我们给出一个充分必要条件,保证A满足以下Hilbert基定理的推广:每个相关性理想,即在变量重命名下不变的多项式理想,都是有限生成的。其次,我们发展了经典Buchberger算法的扩展,用于计算给定相关性理想的格罗布纳基。这导致了相关性理想的成员问题的可判定性。最后,我们概述了这些结果在寄存器自动机、带数据的Petri网、轨道有限向量空间和轨道有限线性方程组中的各种应用。

英文摘要

We study existence and computability of finite bases for ideals of polynomials over infinitely many variables. In our setting, variables come from a countable logical structure A, and embeddings from A to A act on polynomials by renaming variables. First, we give a sufficient and necessary condition for A to guarantee the following generalisation of Hilbert's Basis Theorem: every polynomial ideal which is equivariant, i.e. invariant under renaming of variables, is finitely generated. Second, we develop an extension of classical Buchberger's algorithm to compute a Gröbner basis of a given equivariant ideal. This implies decidability of the membership problem for equivariant ideals. Finally, we sketch upon various applications of these results to register automata, Petri nets with data, orbit-finitely generated vector spaces, and orbit-finite systems of linear equations.

2402.05419 2026-05-21 physics.ins-det astro-ph.IM hep-ex

Significant noise improvement in a Kinetic Inductance Phonon-Mediated detector by use of a wideband parametric amplifier

通过宽带参量放大器显著提高Kinetic Inductance Phonon-Mediated探测器的噪声

Karthik Ramanathan, Osmond Wen, Taylor Aralis, Ritoban Basu Thakur, Bruce Bumble, Yen-Yung Chang, Peter K. Day, Byeong Ho Eom, Henry G. LeDuc, Brandon J. Sandoval, Ryan Stephenson, Sunil R. Golwala

AI总结 本文通过宽带参量放大器显著提高了Kinetic Inductance Phonon-Mediated探测器的噪声性能,展示了在3.5GHz下70MHz带宽内实现约5倍的探测器能量分辨率提升,为构建具有100meV分辨率的声子介导粒子探测器提供了潜力。

Comments 18 pages, 5 figures

详情
Journal ref
JINST 21 (2026) P05025
AI中文摘要

微波动能感应探测器(MKIDs)已被证明在耦合到晶体基底时能够作为声子传感器发挥作用,并被提出用于下一代稀有事件搜索,如直接探测暗物质。这些Kinetic Inductance Phonon Mediated(KIPM)探测器设计,倾向于使用大超导吸收体体积和高读出功率,通常受限于信号读出链中引入的低温放大器噪声。本文报告了将宽带Kinetic Inductance Travelling Wave Parametric Amplifier(KI-TWPA)与70MHz带宽的3.5GHz传感器耦合的尝试,该放大器在标准量子限下最小化了附加放大器噪声。这导致了最佳传感器的推断探测器能量分辨率提高了约5倍,突显了构建具有100meV分辨率的声子介导粒子探测器的潜力。我们还详细说明了由于损耗性被动组件、退化射频灵敏度以及微物理噪声源如双态系统(TLS)而在达到最终量子限系统噪声水平时引入的限制。

英文摘要

Microwave Kinetic Inductance Detectors (MKIDs) have been demonstrated as capable phonon sensors when coupled to crystalline substrates, and have been proposed as detectors for next-generation rare-event searches such as for the direct detection of dark matter. These Kinetic Inductance Phonon Mediated (KIPM) detector designs, favoring large superconducting absorber volumes and high readout powers, are oftentimes limited in their sensitivity by low temperature amplifier noise introduced in the signal readout chain. We report here an effort to couple a wideband Kinetic Inductance Travelling Wave Parametric Amplifier (KI-TWPA), operated near the Standard Quantum Limit of minimal added amplifier noise, to sensors spanning a 70 MHz bandwidth at 3.5 GHz. This results in a ~5x improvement in the inferred detector energy resolution in the best sensor and highlights the potential of constructing O(100) meV resolving phonon-mediated particle detectors. We detail limitations introduced by lossy passive components, degraded RF responsivity, and microphysical noise sources like two-level systems (TLS), in achieving ultimate quantum-limited system noise levels.

2401.03834 2026-05-21 stat.ME

On the error control of invariant causal prediction

关于不变因果预测的误差控制

Jinzhou Li, Jelle J Goeman

AI总结 本文研究如何通过更宽松的误差保证改进不变因果预测方法,提出使用虚假发现率控制和同时真实发现界作为核心方法,以提高因果信息的提取能力。

详情
AI中文摘要

不变因果预测提供了一个有用的框架,用于使用来自多个环境的异质数据识别响应的因果预测器。原始不变因果预测方法的一个有价值特性是它以高概率保证没有虚假的因果发现。然而,这种保证在某些应用中可能过于保守,导致很少或没有因果发现。这引发了一个自然的问题:能否为不变因果预测配备更不保守的误差保证,从而从数据中提取更多的因果信息?在本文中,我们通过聚焦于两种广泛使用的更宽松保证:虚假发现率控制和同时真实发现界来回答这个问题。我们方法的关键步骤是将不变因果预测重新表述为多重检验问题。然后我们采用e-Closure原理来获得(同时)虚假发现率控制,同时采用针对此设置的新p-to-e校准器。我们还通过封闭检验推导出同时真实发现界,这些界提供了额外的因果信息,而无需额外假设,并保留了原始不变因果预测方法的所有发现。通过模拟和对美国青少年教育成就的现实数据应用,我们展示了这些更宽松的误差控制保证可以提高不变因果预测的实用性。

英文摘要

Invariant causal prediction provides a useful framework for identifying causal predictors of a response using heterogeneous data from multiple environments. One valuable property of the original invariant causal prediction method is that it guarantees no false causal discoveries with high probability. Such a guarantee, however, can be overly conservative in some applications, resulting in few or no causal discoveries. This raises a natural question: can invariant causal prediction be equipped with less conservative error guarantees and thereby extract more causal information from the data? In this paper, we address this question by focusing on two widely used and more liberal guarantees: false discovery rate control and simultaneous true discovery bounds. A key step in our approach is to reformulate invariant causal prediction as a multiple testing problem. We then adopt the e-Closure principle to obtain (simultaneous) false discovery rate control, together with new p-to-e calibrators tailored to this setting. We also derive simultaneous true discovery bounds via closed testing, which provide additional causal information without requiring extra assumptions and retain all discoveries from the original invariant causal prediction method. Through simulations and a real data application on educational attainment of teenagers in the United States, we show that these more liberal error control guarantees can improve the practical usefulness of invariant causal prediction.

2307.01034 2026-05-21 math.OC

Hoffman constant of the argmin mapping in linear optimization

线性优化中argmin映射的Hoffman常数

J. Camacho, M. J. Cánovas, H. Gfrerer, J. Parra

AI总结 本文研究线性优化中argmin映射的Hoffman常数,提出了一种基于点的表达式,并引入了well-connected piecewise convex映射的概念,推导了Hoffman常数与 calmness modulus 上确界之间的关键等式。

Comments 30 pages, no figures

详情
AI中文摘要

本文的主要目标是为线性优化中argmin映射的Hoffman常数提供一个基于点的表达式,该常数被理解为在其定义域上的sharp Lipschitz常数。本文主要在右端项扰动的约束系统参数上下文中进行研究。据作者所知,这是该常数的第一个精确公式,尽管文献中已有不同的上界估计。本文从更广泛的角度出发,引入了具有自身价值的新工具,如well-connected piecewise convex映射的概念。我们隔离了此类映射的良好行为,以推导Hoffman常数(一种全局稳定性度量)与calmness modulus上确界(局部性质)之间的关键等式。本文还包含关于最优解方向稳定性的一些具体内容,并以结论和关于进一步研究的注记结束。

英文摘要

The main goal of this paper is to provide a point-based expression for the Hoffman constant of the argmin mapping in linear optimization, understood as the sharp Lipschitz constant restricted to its domain. The work is mainly developed in the parametric context of right-hand side perturbations of the constraint system. To the authors' knowledge, this is the first exact formula for this constant, although we can find in the literature different upper estimates. The paper tackles this objective from a broader perspective, which introduces new tools of their own interest, such as the concept of well-connected piecewise convex mapping. We isolate the nice behavior of such mappings to derive a crucial equality between the Hoffman constant (which is a global stability measure) and the supremum of calmness moduli (of local nature). The paper also includes some specifics about directional stability of optimal solutions and finishes with some conclusions and notes about further research.

2207.14629 2026-05-21 math.KT math.AC math.AT math.RA

Finite domination and Novikov homology over strongly $\mathbb{Z}^2$-graded rings

有限支配与强$\mathbb{Z}^2$-格rade环上的Novikov同调

Thomas Huettemann, Luke Steers

AI总结 本文研究了强$\mathbb{Z}^2$-格rade环上链复形的有限支配性质,证明了在张量乘以特定的八重形式幂级数环后,复形成为单形的条件,扩展了Ranicki、Quinn和第一作者关于单变量和双变量 Laurent 多项式环的结果。

Comments 29 pages

详情
Journal ref
Proc. R. Soc. Edinb., Sect. A, Math. 154, No. 6, 1786-1818 (2024)
AI中文摘要

令$R$为强$\mathbb{Z}^2$-格rade环,$C$为有界链复形,其由有限生成自由$R$-模组成。若$C$在链同伦等价于由有限生成投射$R_{(0,0)}$-模组成的有界复形,则称$C$为$R_{(0,0)}$-有限支配,或称其为$R_{(0,0)}$上的FP类型。本文证明,这当且仅当在张量乘以特定的八重形式幂级数环后,$C$变得单形。此结果扩展了Ranicki、Quinn和第一作者关于单变量和双变量Laurent多项式环的研究。

英文摘要

Let $R$ be a strongly $\mathbb{Z}^2$-graded ring, and let $C$ be a bounded chain complex of finitely generated free $R$-modules. The complex $C$ is $R_{(0,0)}$-finitely dominated, or of type FP over $R_{(0,0)}$, if it is chain homotopy equivalent to a bounded complex of finitely generated projective $R_{(0,0)}$-modules. We show that this happens if and only if $C$ becomes acyclic after taking tensor product with a certain eight rings of formal power series, the graded analogues of classical Novikov rings. This extends results of Ranicki, Quinn and the first author on Laurent polynomial rings in one and two indeterminates.

2111.08031 2026-05-21 cond-mat.dis-nn quant-ph

Circular Rosenzweig-Porter random matrix ensemble

圆环罗森茨威格-波特随机矩阵集合

Wouter Buijsman, Yevgeny Bar Lev

AI总结 本文提出了一种圆环(单位ary)罗森茨威格-波特随机矩阵集合,用于描述周期性驱动系统中许多体局域化现象的统计特性,通过迪森布朗运动过程定义,并展示了其与罗森茨威格-波特集合在能级和本征态统计特性上的相似性。

Comments 7 pages, 3 figures

详情
Journal ref
SciPost Phys. 12, 082 (2022)
AI中文摘要

罗森茨威格-波特随机矩阵集合作为一种定性现象学模型,用于描述静态系统中许多体局域化转变过程中能级统计和本征态分形特性。我们提出了一种单位ary(圆环)的类似集合,同样捕捉了周期性驱动(福克特)系统中许多体局域化现象的特征。我们将此集合定义为迪森布朗运动过程的结果。我们展示了数值证据表明,该集合在能级和本征态的统计特性上与罗森茨威格-波特集合有某些关键相似性。

英文摘要

The Rosenzweig-Porter random matrix ensemble serves as a qualitative phenomenological model for the level statistics and fractality of eigenstates across the many-body localization transition in static systems. We propose a unitary (circular) analogue of this ensemble, which similarly captures the phenomenology of many-body localization in periodically driven (Floquet) systems. We define this ensemble as the outcome of a Dyson Brownian motion process. We show numerical evidence that this ensemble shares some key statistical properties with the Rosenzweig-Porter ensemble for both the eigenvalues and the eigenstates.

2003.01506 2026-05-21 math.KT math.RA

The "fundamental theorem" for the algebraic $K$-theory of strongly $\mathbb{Z}$-graded rings

代数 $K$-理论中强 $\mathbb{Z}$-分级环的‘基本定理’

Thomas Huettemann

AI总结 本文研究了强 $\mathbb{Z}$-分级环的代数 $K$-理论,证明了在经典情况下,Laurent多项式环的 $K$-群可以表示为原环 $L$ 的 $K$-群的直接和,以及某些‘nil’群;并进一步推广了这一结果,涉及与分级结构相关的 $L$-模的移位作用,以及将‘nil’群识别为同调 nilpotent 旋转变换的减少 $K$-理论,并建立了类似 Mayer-Vietoris 和局部化序列的类比。

Comments 35 pages; v2: 36 pages, minor changes

详情
Journal ref
Doc. Math. 26, 1557-1599 (2021)
AI中文摘要

代数 $K$-理论中的‘基本定理’将 Laurent 多项式环 $L[t,t^{-1}]$ 的 $K$-群表示为 $L$ 的 $K$-群的直接和(其中一个副本有度数移位)以及某些‘nil’群。本文证明了这一结果的修改版本可以推广到强 $\mathbb{Z}$-分级环;即,分裂涉及与分级结构相关的 $L$-模的移位作用(在经典情况下这些作用是平凡的)。‘nil’群被识别为同调 nilpotent 旋转变换的减少 $K$-理论,并建立了类似 Mayer-Vietoris 和局部化序列的类比。

英文摘要

The "fundamental theorem" for algebraic $K$-theory expresses the $K$-groups of a Laurent polynomial ring $L[t,t^{-1}]$ as a direct sum of two copies of the $K$-groups of $L$ (with a degree shift in one copy), and certain "nil" groups of $L$. It is shown here that a modified version of this result generalises to strongly $\mathbb{Z}$-graded rings; rather than the algebraic $K$-groups of $L$, the splitting involves groups related to the shift actions on the category of $L$-modules coming from the graded structure. (These action are trivial in the classical case). The nil groups are identified with the reduced $K$-theory of homotopy nilpotent twisted endomorphisms, and analogues of Mayer-Vietoris and localisation sequences are established.

1810.06272 2026-05-21 math.KT math.RA

The algebraic $K$-theory of the projective line associated with a strongly $\mathbb{Z}$-graded ring

与强Z分级环相关的射影线的代数K-理论

Thomas Huettemann, Tasha Montgomery

AI总结 本文研究了强Z分级环与射影线的代数K-理论,探讨了K-理论的分解性质及其在一般强Z分级环中的推广。

Comments 22 pages; v2: 23 pages, minor changes, added paragraph on motivation

详情
Journal ref
J. Pure Appl. Algebra 224, No. 12, Article ID 106425, 19 p. (2020)
AI中文摘要

具有系数在单位环A中的Laurent多项式环A[t,1/t]决定了射影线上准 coherent sheaves的范畴;其K-理论已知分解为A的K-理论的两个副本。在本文中,这一结果被推广到任意强Z分级环R的情况。与R相关的射影线通过指定相应的准 coherent sheaves的范畴间接定义。代数几何中的概念如sheaf cohomology和twisting sheaves被转移到新环境,从而建立了K-理论的分解。

英文摘要

A Laurent polynomial ring $A[t,1/t]$ with coefficients in a unital ring $A$ determines a category of quasi-coherent sheaves on the projective line over $A$; its $K$-theory is known to split into a direct sum of two copies of the $K$-theory of $A$. In this paper, the result is generalised to the case of an arbitrary strongly $\mathbb{Z}$-graded ring $R$ in place of the Laurent polynomial ring. The projective line associated with $R$ is indirectly defined by specifying the corresponding category of quasi-coherent sheaves. Notions from algebraic geometry like sheaf cohomology and twisting sheaves are transferred to the new setting, and the $K$-theoretical splitting is established.

1705.09428 2026-05-21 math.CO

On Two Unsolved Problems Concerning Matching Covered Graphs

关于匹配覆盖图的两个未解问题

Cláudio L. Lucchesi, Marcelo H. de Carvalho, Nishad Kothari, U. S. R. Murty

AI总结 本文研究了匹配覆盖图中非平面固砖和非平面三角形棱柱自由砖的特征问题,证明了这两个看似无关的问题本质上是相同的,通过证明除了彼得森图外,简单非平面砖是固砖当且仅当它是三角形棱柱自由砖。

Comments Dedicated to the memory of Professor W. T. Tutte on the occasion of the centennial of his birth

详情
Journal ref
SIAM Journal on Discrete Mathematics 32(2), 2018, 1478-1504
AI中文摘要

一个匹配覆盖图G的割C:=∂(X)是分离割,如果其C-收缩G/X和G/¯X也是匹配覆盖的。砖是固的,如果它不含非平凡分离割。2004年,我们(Carvalho, Lucchesi和Murty)证明,如果一个砖的完美匹配多面体可以不借助奇集约束来描述,则当且仅当它是固的。2006年,我们证明了唯一的简单平面固砖是奇轮。非平面固砖的特征问题仍未解决。一个图J的双细分是通过将每条边替换成奇长度路径得到的图。匹配覆盖图J是G的符合minor,如果存在一个J的双细分H,它是G的子图,且G-V(H)有一个完美匹配。对于固定的匹配覆盖图J,G是J-基于的,如果J是G的符合minor,否则G是J-自由的。Lovász(1983)的基本结果指出,每个非双色匹配覆盖图要么是K4-基于的,要么是¯C6-基于的,或者两者都是,其中¯C6是三角棱柱。2016年,我们(Kothari和Murty)证明,对于任何立方砖J,匹配覆盖图G是J-自由的,当且仅当其每个砖都是J-自由的。我们还找到了平面砖的特征,这些砖是K4-自由的或¯C6-自由的。每个这些问题在非平面情况下仍未解决。在本文中,我们证明了看似无关的非平面固砖特征问题和非平面¯C6-自由砖特征问题本质上是相同的。我们通过证明除了彼得森图外,简单非平面砖是固的当且仅当它是¯C6-自由的来做到这一点。

英文摘要

A cut $C:=\partial(X)$ of a matching covered graph $G$ is a separating cut if both its $C$-contractions $G/X$ and $G/\overline{X}$ are also matching covered. A brick is solid if it is free of nontrivial separating cuts. In 2004, we (Carvalho, Lucchesi and Murty) showed that the perfect matching polytope of a brick may be described without recourse to odd set constraints if and only if it is solid. In 2006, we proved that the only simple planar solid bricks are the odd wheels. The problem of characterizing nonplanar solid bricks remains unsolved. A bi-subdivision of a graph $J$ is a graph obtained from $J$ by replacing each of its edges by paths of odd length. A matching covered graph $J$ is a conformal minor of a matching covered graph $G$ if there exists a bi-subdivision $H$ of $J$ which is a subgraph of $G$ such that $G-V(H)$ has a perfect matching. For a fixed matching covered graph $J$, a matching covered graph $G$ is $J$-based if $J$ is a conformal minor of $G$ and, otherwise, $G$ is $J$-free. A basic result due to Lovász (1983) states that every nonbipartite matching covered graph is either $K_4$-based or is $\overline{C_6}$-based or both, where $\overline{C_6}$ is the triangular prism. In 2016, we (Kothari and Murty) showed that, for any cubic brick $J$, a matching covered graph $G$ is $J$-free if and only if each of its bricks is $J$-free. We also found characterizations of planar bricks which are $K_4$-free and those which are $\overline{C_6}$-free. Each of these problems remains unsolved in the nonplanar case. In this paper we show that the seemingly unrelated problems of characterizing nonplanar solid bricks and of characterizing nonplanar $\overline{C_6}$-free bricks are essentially the same. We do this by establishing that a simple nonplanar brick, other than the Petersen graph, is solid if and only if it is $\overline{C_6}$-free.

1611.07899 2026-05-21 math.CO

Generating Near-Bipartite Bricks

生成近双部砖

Nishad Kothari

AI总结 本文研究了近双部砖的生成方法,证明了除K4和C6外的所有近双部砖都有一个薄边,使得其收缩后的图仍为近双部砖。

Comments A shorter version (30 pages) has been accepted for publication in the Journal of Graph Theory. Partially supported by NSERC grant (RGPIN-2014-04351, J. Cheriyan)

详情
Journal ref
Journal of Graph Theory 90(4), 2019, 565-590
AI中文摘要

一个3连通图G是砖,如果对于任何两个顶点u和v,G-{u,v}有一个完美匹配。删除边e从砖G得到的图有零、一或两个顶点度为二。一个度为二的顶点的双收缩是将该顶点的两条边收缩;G-e的retract是通过双收缩所有度为二的顶点得到的图J。如果J也是砖,则边e是薄边。Carvalho, Lucchesi和Murty[How to build a brick, Discrete Mathematics 306 (2006), 2383-2410]证明了除了K4、三角棱柱C6和彼得森图外,每个砖都有一个薄边。他们的定理给出了砖的生成方法,从而证明了每个简单平面实心砖都是奇轮。一个砖G是近双部的,如果存在边α和β,使得G-{α,β}是双部且匹配覆盖;例子是K4和C6。近双部图的重要性源于匹配覆盖图的耳分解理论。本文的目标是建立一个专门针对近双部砖类的生成方法。特别是,我们证明如果G是任何除K4和C6外的近双部砖,则G有一个薄边e,使得G-e的retract J也是近双部的。在后续工作中,与Marcelo H. de Carvalho合作,我们利用本文结果证明了简单近双部砖的生成定理。

英文摘要

A $3$-connected graph $G$ is a brick if, for any two vertices $u$ and $v$, the graph $G-\{u,v\}$ has a perfect matching. Deleting an edge $e$ from a brick $G$ results in a graph with zero, one or two vertices of degree two. The bicontraction of a vertex of degree two consists of contracting the two edges incident with it; and the retract of $G-e$ is the graph $J$ obtained from it by bicontracting all its vertices of degree two. An edge $e$ is thin if $J$ is also a brick. Carvalho, Lucchesi and Murty [How to build a brick, Discrete Mathematics 306 (2006), 2383-2410] showed that every brick, distinct from $K_4$, the triangular prism $\overline{C_6}$ and the Petersen graph, has a thin edge. Their theorem yields a generation procedure for bricks, using which they showed that every simple planar solid brick is an odd wheel. A brick $G$ is near-bipartite if it has a pair of edges $α$ and $β$ such that $G-\{α,β\}$ is bipartite and matching covered; examples are $K_4$ and $\overline{C_6}$. The significance of near-bipartite graphs arises from the theory of ear decompositions of matching covered graphs. The object of this paper is to establish a generation procedure which is specific to the class of near-bipartite bricks. In particular, we prove that if $G$ is any near-bipartite brick, distinct from $K_4$ and $\overline{C_6}$, then $G$ has a thin edge $e$ so that the retract $J$ of $G-e$ is also near-bipartite. In a subsequent work, with Marcelo H. de Carvalho, we use the results of this paper to prove a generation theorem for simple near-bipartite bricks.

2605.21254 2026-05-21 cond-mat.dis-nn cond-mat.stat-mech math-ph math.MP physics.data-an

Random Matrix Spectra from Boltzmann-Weighted Lattice Ensembles

从Boltzmann加权晶格集合中获得的随机矩阵谱

Yaprak Önder, Abbas Ali Saberi, Roderich Moessner

AI总结 本文提出了一种利用谱可观测量研究统计力学晶格系统的随机矩阵框架,通过将平衡配置映射到具有继承自底层模型空间相关性的协方差结构的矩阵集合,建立了统计力学相关性和相关随机矩阵集合之间的直接桥梁,并通过Wick收缩展开计算了谱矩,同时利用残差形式主义发展了互补的自洽描述,通过二维伊辛模型和三维Edwards-Anderson自旋玻璃的蒙特卡洛数据验证了该方法。

Comments 16 pages, 9 figures

详情
AI中文摘要

我们介绍了一种随机矩阵框架,用于通过谱可观测量研究统计力学晶格系统。从Boltzmann测度采样的平衡配置被映射到具有协方差结构继承自底层模型空间相关性的矩阵集合。这种构造将实空间相关函数映射到动量空间方差剖面,从而建立了统计力学相关性和相关随机矩阵集合之间的直接联系。我们推导了有限相关长度和临界区域的方差剖面,并在Wick收缩展开中计算了谱矩。通过残差形式主义发展了互补的自洽密度描述。这些分析方法通过二维伊辛模型和三维Edwards-Anderson自旋玻璃的蒙特卡洛数据进行了验证。在两种情况下,谱从高温下的半圆律演变为反映相关结构的模型依赖临界形式。因此,该框架为探索有序和无序统计系统的集体行为提供了定量的谱途径,同时定义了一类物理动机的相关随机矩阵集合。

英文摘要

We introduce a random matrix framework for studying statistical-mechanical lattice systems through spectral observables. Equilibrium configurations sampled from a Boltzmann measure are mapped to matrix ensembles whose covariance structure is inherited from the spatial correlations of the underlying model. This construction maps real-space correlation functions to a momentum-space variance profile, providing a direct bridge between statistical-mechanical correlations and correlated random matrix ensembles. We derive this variance profile in finite-correlation-length and critical regimes, and compute spectral moments within a Wick-contraction expansion. A complementary self-consistent description of the bulk density is developed using the resolvent formalism. These analytical methods are benchmarked against Monte Carlo data for the two-dimensional Ising model and three-dimensional Edwards--Anderson spin glasses. In both cases, the spectra evolve from the semicircle law at high temperature to model-dependent critical forms reflecting the structure of correlations. The framework, therefore, provides a quantitative spectral route to probing collective behavior in ordered and disordered statistical systems, while also defining a class of physically motivated correlated random matrix ensembles.

2605.21252 2026-05-21 hep-th gr-qc hep-ph

Exact Holographic Kinematics in AdS/CFT

AdS/CFT 中的精确全息运动学

Haitang Yang

AI总结 本文提出全息理论中存在一个与全息动力学分离的精确运动学部分,通过在Weyl框架下在开放实心环上放置CFT,引入了内在尺度,并将其作为额外的bulk方向显现。该部分的bulk-边界对是精确且有限的,无需截断、大N极限、强耦合假设或重子算符近似。AdS几何在此部分应被视为运动学几何,只有在特殊CFT和适当极限下才被提升为动态 semiclassical bulk。标准的边界锚定字典条目仅在奇异极限下恢复。作为显著的示范,我们展示Weyl框架下的两点函数提供了一个无复制定义的纠缠熵。

Comments 5 pages, 3 figures

详情
AI中文摘要

我们提出全息理论中存在一个与全息动力学分离的精确运动学部分。该部分的适当设置是在Weyl框架下在开放实心环上的CFT。开放实心环引入了内在尺度,而Weyl框架使该尺度显现在额外的bulk方向上。所得到的bulk-边界对是精确且有限的:不需要截断、大N极限、强耦合假设或重子算符近似。在该部分出现的AdS几何应被视为运动学几何;只有在特殊CFT和适当极限下,它才会被提升为动态 semiclassical bulk。标准的边界锚定字典条目仅在奇异极限下恢复。作为显著的示范,我们展示Weyl框架下的两点函数提供了一个无复制定义的纠缠熵。

英文摘要

We propose that holography contains an exact kinematic sector distinct from holographic dynamics. The appropriate setting for this sector is a CFT on an open solid torus in the Weyl frame. The open solid torus introduces an intrinsic scale, and the Weyl frame makes this scale manifest as an extra bulk direction. The resulting bulk-boundary pairs are exact and finite: no cutoff, large-$N$ limit, strong-coupling assumption, or heavy-operator approximation is required. The AdS geometry appearing in this sector should be understood as a kinematic geometry; only in special CFTs and appropriate limits is it promoted to a dynamical semiclassical bulk. The standard boundary-anchored dictionary entries are recovered only as singular limits. As a striking demonstration, we show that Weyl-frame two-point functions provide a replica-free definition of entanglement entropy.

2605.21249 2026-05-21 physics.optics

Step-scan interferometry for high-fidelity hyperspectral nanoscopy

基于步扫干涉法的高保真超光谱纳米显微术

Gergely Nemeth, Ferenc Borondics

AI总结 本文提出一种基于步扫干涉法和图像配准的新型纳米FTIR测量方法,以提高光子学研究中的空间保真度,并为利用机器学习表征纳米尺度异质性提供数据支持。

详情
AI中文摘要

傅里叶变换红外纳米光谱(nano-FTIR)是一种新型且日益被采用的表征方法,它利用了几十年在纳米尺度上红外光谱学的已有知识。它为复合材料和纳米光子系统表征开辟了新可能。除了快速采用和新可能性外,这些测量的纳米尺度性质对红外光谱学提出了新的挑战。目前,高空间分辨率的超光谱图像采集在实现中受到热不稳定性的显著影响,这严重影响定位。因此,对于长时间采集,测量的空间和光谱保真度可能不可靠。在这里,我们提出了一种基于步扫干涉法和图像配准的新型nano-FTIR测量方法。我们证明该方法为光子学研究提供了优越的空间保真度,并能够收集更大的数据集,为将机器学习用于表征纳米尺度异质性铺平了道路。

英文摘要

Fourier transform infrared nanospectroscopy (nano-FTIR) is a novel, increasingly adopted characterization method that leverages decades of established knowledge in infrared spectroscopy at the nanoscale. It opens up new possibilities in the characterization of composite materials and nanophotonic systems. Besides the rapid adoption and new possibilities, the nanoscale nature of these measurements poses new challenges for infrared spectroscopy. The current implementations of hyperspectral image acquisition at high spatial resolution suffer from significant artifacts due to thermal instabilities, which heavily affect positioning. As a result, the spatial and spectral fidelity of the measurements can be unreliable for long acquisitions. Here, we propose a new nano-FTIR measurement methodology based on step-scan interferometry and image registration. We demonstrate that the method provides superior spatial fidelity for photonics research and enables the collection of larger datasets, paving the way for bringing machine learning to characterize nanoscale heterogeneity.

2605.21248 2026-05-21 cs.DS cs.DC

Distributed Stochastic Graph Algorithms

分布式随机图算法

Keren Censor-Hillel, Aditi Dudeja, George Giakkoupis

AI总结 本文研究了在新型分布式环境下随机图优化问题,提出了一种高效的分布式随机算法,用于求解最大匹配、最小顶点覆盖和最小支配集问题,并克服了已知的下限。

Comments To appear in PODC 2026

详情
AI中文摘要

我们研究了在新型分布式环境下随机图优化问题。与标准集中式环境类似,一个随机子图G*通过以已知概率p_e独立包含每条边e来实现,我们必须在G*上求解优化问题,尽管对其边存在不确定性。在标准环境下,为了应对这种不确定性,算法可以查询任何边以学习该边是否存在于G*中,其复杂度是查询的边数。分布式环境通过让每个顶点只了解其自身边的信息(并通过这些边进行通信)自然地引入不确定性,复杂度由同步通信轮数衡量。我们证明分布式随机算法可以显著快于非随机算法,并克服已知的下限,通过展示求解最大匹配、最小顶点覆盖和最小支配集的快速分布式近似算法。

英文摘要

We study stochastic graph optimization problems in a novel distributed setting. As in the standard centralized setting, a random subgraph $G^*$ of a known base graph $G$ is realized by including each edge $e$ independently with a known probability $p_e$, and we must solve an optimization problem on $G^*$ despite uncertainty about its edges. In the standard setting, to cope with this uncertainty, the algorithm can query any edge of $G$ to learn if the edge exists in $G^*$, and its complexity is the number of queried edges. The distributed setting incorporates uncertainty in a natural manner, by having each vertex know only about its own edges in $G^*$ (and only communicate over them), and the complexity is measured by the number of synchronous communication rounds. We establish that distributed stochastic algorithms can be drastically faster than their non-stochastic counterparts and overcome known lower bounds, by showing fast distributed approximation algorithms for maximum matching, minimum vertex cover, and minimum dominating set.

2605.21246 2026-05-21 cs.CR cs.CY

Profiling User Vulnerability to Phishing Through Psychological and Behavioral Factors

通过心理和行为因素分析用户对钓鱼攻击的易受性

Valeria Formisano, Danilo Gentile, Gennaro Esposito Mocerino, Michela Ponticorvo, Luigi Gallo, Alessio Botta, Davide Marocco

AI总结 本研究通过分析Spamley数据集中的1086名参与者在真实钓鱼检测任务中的数据,发现用户易受性具有多维性质,通过探索性因素分析确定了五个潜在构念:资历、专业性、创造力、稳定性及易受性,并发现决策速度与易受性存在负相关,表明快速决策区分了易受用户和抗压用户,结果表明技术知识不足以保证抗压性,而操作成熟度、决策速度和认知方法的交互决定了有效性,大多数用户属于高风险类别,具有快速评估和低批判性分析特征,研究强调需要超越统一培训,转向个性化和适应性的网络安全计划,以积极应对认知偏差和行为倾向。

详情
AI中文摘要

钓鱼攻击仍然是最普遍的网络安全威胁之一,研究重点从技术漏洞转向人类认知和心理因素。在研究趋势上,越来越多的钓鱼研究开始关注人类因素和易受用户分析,本研究通过分析Spamley数据集中的1086名参与者在真实钓鱼检测任务中的数据,探讨用户易受性的多维性质。通过探索性因素分析(EFA)确定了五个潜在构念:资历、专业性、创造力、稳定性和易受性。行为发现表明,自我报告的冲动性通过其与响应时间的负相关性得到验证,表明快速决策显著区分了易受用户和抗压用户。通过以资历(F1)和创造力(F3)为驱动因素的K-Means聚类程序,揭示出两种不同的用户类型:意识用户和高风险用户。研究结果表明,技术知识本身不足以保证抗压性,而操作成熟度、决策速度和认知方法的交互决定了有效性。研究结果表明,大多数用户属于高风险类别,其特征是快速评估过程和较低的批判性分析。这些结果强调了需要超越“一刀切”培训,转向个性化和适应性的网络安全计划,以积极应对认知偏差和行为倾向的紧迫需求。

英文摘要

Phishing remains one of the most pervasive cybersecurity threats, shifting the focus from technological vulnerabilities to human cognitive and psychological factors. In coherence with the trend of studies on phishing to increasingly focus on human aspects and vulnerable users profiling, this study investigates the multidimensional nature of user susceptibility by analyzing data from the Spamley dataset, involving 1,086 participants evaluated through a realistic phishing detection task. Using Exploratory Factor Analysis (EFA), five latent constructs were identified, named: Seniority, Expertise, Creativity, Stability, and Vulnerability. Behavioral findings, validating self-reported impulsivity through its negative correlation with response times, demonstrate that faster decision-making significantly distinguishes vulnerable users from resilient ones. A K-Means clustering procedure, driven by the dimensions of Seniority (F1) and Creativity (F3), revealed two distinct user profiles: the Aware User and the High-Risk User. The results demonstrate that technical knowledge alone is insufficient to guarantee resilience; rather, the interaction between operational maturity, decision-making speed, and cognitive approach determines effectiveness. The findings suggest that the majority of users fall into the High-Risk category, characterized by hasty evaluation processes and lower critical analysis. These results underline the urgent need to move beyond "one-size-fits-all" training toward personalized, adaptive cybersecurity programs that actively address cognitive biases and behavioral tendencies.

2605.21243 2026-05-21 quant-ph

Collapse of the state vector and nonlocal correlations in quantum mechanics

量子力学中态向量的塌缩与非本地相关性消失

Grgeory D. Scholes

AI总结 该研究通过分析纠缠态分离子系统的测量,揭示了单个波函数如何编码统计测量结果,解释了为何子系统测量结果确定且相互关联,且在不引入非线性或任意假设的情况下,量子力学能解释态向量塌缩和非本地相关性悖论。

详情
AI中文摘要

本文展示了如何获得与分离子系统测量相关的态向量,揭示了单个波函数如何编码一组统计测量结果。该结果解释了为何子系统测量给出确定结果以及为何一个子系统的测量与另一个子系统的测量相关。因此得出结论:在不引入非线性或任意假设的情况下,量子力学理论可以解释态向量塌缩的机制以及分离子系统之间悖论性的非本地相关性。该理论还解释了量子相关性,包括违反贝尔不等式的相关性,如何通过经典测量读出。

英文摘要

It is shown how to obtain state vectors associated with measurements on the separated subystems of an entangled state, revealing how a single wavefunction encodes a set of statistical measurement outcomes. The result explains why measurements on the subsystems give definite outcomes and why measurements on one subsystem are correlated with those on the other. It is therefore concluded that the theory of quantum mechanics, without nonlinearities or \emph{ad hoc} assertions, can explain both the mechanism of state vector collapse and the reason for the paradoxical nonlocal correlations between separated subsystems.The theory also explains how quantum correlations, including correlations that violate Bell's inequality, are read out by classical measurements.

2605.21239 2026-05-21 cs.MM

Multimodal Emotion Recognition with Large Language Models

基于大语言模型的多模态情感识别

Hongrui Zhang, Daiqing Wu, Yangyang Li, Kuien Liu, Yuhui Wang, Yu Zhou, Sicheng Zhao

AI总结 本文探讨了多模态情感识别中利用大语言模型的范式,总结了现有研究在情感数据增强、多模态情感表示和多模态情感推理三个方向上的进展与挑战,旨在为该领域的发展提供清晰的学术路线图。

Comments Accepted by IJCAI 2026 Survey Track

详情
AI中文摘要

多模态情感识别(MER)旨在从多种模态的复合输入中识别和解释情感。紧密模仿人类在现实环境中的认知过程,MER受到了学术界和工业界的高度关注。最近,MER领域出现了一种范式转变,从使用小规模、任务特定的模型转向使用大语言模型(LLMs)。我们称后者为MER-with-LLMs范式,它提供了前所未有的通用性,引发了大量实证研究,甚至引发了关于LLMs可能实现通用情感智能的猜测。然而,这些新机会也带来了新的挑战,包括情感标注数据的稀缺性、模态内部和跨模态的情感差距以及情感解释的不透明性。为了系统地回顾现有研究并指导未来探索,本文根据其解决这些挑战的焦点,将先前的工作分为三个方向:情感数据增强、多模态情感表示和多模态情感推理。通过彻底追踪每个方向的发展、新兴趋势和遗留问题,本文旨在为MER-with-LLMs范式提供清晰的学术地图,并促进其结构化发展。

英文摘要

Multimodal Emotion Recognition (MER) focuses on identifying and interpreting emotions from modality-compound inputs. Closely mirroring human cognitive processes in real-world environments, MER has drawn substantial attention from both academia and industry. Recently, a paradigm shift has been unveiled in MER, from leveraging small-scale, task-specific models to Large Language Models (LLMs). We refer to the latter as the MER-with-LLMs paradigm, which offers unprecedented generality, spurring numerous empirical attempts, even alongside speculation about LLMs' potential to achieve general emotional intelligence. However, with these new opportunities come new challenges, including the scarcity of emotionally annotated data, the affective gap both within and across modalities, and the opacity of affective interpretation. To systematically review existing research and guide future exploration, this paper categorizes prior works according to their focus on addressing these challenges into three directions: Affective Data Augmentation, Multimodal Affective Representation, and Multimodal Affective Reasoning. By thoroughly tracing the development, emerging trends, and remaining issues within each direction, this paper aims to provide a clear academic map of the MER-with-LLMs paradigm and foster its structured advancement.

2605.21238 2026-05-21 cs.SE

Beyond the Tip of the Iceberg: Understanding SATD in Dockerfiles through the Lens of Co-evolution

超越冰山之巅:通过共进化视角理解Dockerfile中的SATD

Wei Minn, Yan Naing Tun, Biniam Fesseha Demissie, Rui'ang Hu, Jiakun Liu, Mariano Ceccato, Lwin Khin Shar, David Lo

AI总结 研究通过共进化视角分析Dockerfile中的SATD,发现约27%的承认事件和40%的偿还事件与非Dockerfile文件相关,且耦合源是子类型特定的,同时外部依赖问题是最常见的承认触发原因,而架构重构是偿还SATD的主要前提。

Comments Submitted to Empirical Software Engineering Journal

详情
AI中文摘要

Dockerfile使应用程序代码能够创建可移植的容器执行环境,并已成为现代软件开发过程中的重要部分。由于Dockerfile是基础设施即代码(IaC)的一种形式,它们可能包含临时修补和其他次优化的实现,导致技术债务的积累,影响其未来可靠性、安全性和可维护性。先前的工作对Dockerfile注释和周围文件块中的自认技术债务(SATD)进行了特征化。这种单文件视角是不完整的,因为源代码进化涉及不同类型的软件艺术事实的变化,如生产、测试、构建和其他配置文件。因此,我们通过研究Dockerfile中的SATD事件及其相关源代码来填补这一空白。我们发现,大约27%的承认事件和40%的偿还事件与非Dockerfile文件相关,且耦合源是子类型特定的。我们还观察到,耦合的SATD总体上偿还显著更快(p = 0.0201),而涉及缺失功能的耦合SATD比其孤立的对应物持续时间更长;最后,我们对耦合SATD事件进行了开放和轴向编码,发现外部依赖问题,特别是与未发布的上游包和bug修复有关,是源代码中最常见的承认触发原因;我们还发现,架构重构是Dockerfile中SATD偿还的主要前提。这些发现表明,无论是从业者(如开发者和项目经理)还是SATD研究者,都应将源代码侧的共进化,而不是单文件视角,作为主要的分析单位。

英文摘要

Dockerfiles enable the creation of portable container-based execution environments for the application code, and have become an important part of the modern software development process. As Dockerfiles are a form of Infrastructure-as-Code (IaC), they can include temporary workarounds and other suboptimal implementations, leading to the accrual of technical debt that affects their reliability, security, and maintainability in the future. Prior work characterized self-admitted technical debt (SATD) in Dockerfile comments and the surrounding file chunks. This single-file view is incomplete since source code evolution involves changes across different types of software artifacts such as production, test, build, and other configuration files. Thus, we address this gap by studying SATD events in Dockerfiles alongside the related source code. We find that approximately 27% of admission events and 40% of repayment events are coupled to non-Dockerfile artifacts, and coupling sources are subtype-specific. We also observed that coupled SATD in general are repaid significantly faster overall (p = 0.0201), while coupled SATD regarding missing functionalities persists longer than its isolated counterparts; Lastly, we conducted open and axial coding of coupled SATD events, and we observe that external dependency issues, more particularly regarding unreleased upstream packages and bug fixes, are the most common cause of admission triggers in the source code; we also observe that architectural refactoring is the most common prerequisite for the repayment of SATD in Dockerfiles. These findings indicate that both practitioners (e.g. developers and project managers) and SATD researchers should integrate the source code-side co-evolution, rather than the single-file view, as the primary unit of analysis.