arXivDaily arXiv每日学术速递 周一至周五更新
重置
全部学科分类 2023
热门方向导航
2605.25791 2026-06-18 cs.CR 版本更新

Efficient and Privacy-Preserving Distribution Statistics Analytics on Mobile Spatial Data

移动空间数据的高效隐私保护分布统计分析

Xuhao Ren, Chuan Zhang, Mingyang Zhao, Meng Li, Liehuang Zhu, Bin Xiao

AI总结 针对移动空间数据分布统计中的隐私保护问题,提出基于非共谋服务器和分布式点函数(DPF)的eSpat-B方案及更高效的eSpat+方案,在保证100%准确率的同时显著降低计算和通信开销。

详情
AI中文摘要

随着移动计算技术的快速发展,来自各种移动终端和传感设备(如智能手机、联网车辆和无人机)的海量空间数据不断产生。对这些数据进行高效的分布式统计分析对于实时移动计算应用至关重要。然而,移动环境的受限性和动态性加剧了隐私挑战:集中敏感数据进行分析会带来严重的隐私泄露风险,而现有的隐私保护技术往往引入过高的开销或不准确性。在本文中,我们设计、实现并评估了首个支持移动空间数据高效且隐私保护的分布统计分析的方案。首先,我们提出了eSpat-B,它利用两个非共谋服务器和新设计的改进分布式点函数(DPF)结合八叉树划分。此外,考虑到空间数据的频繁更新,我们提出了另一种更高效的方案eSpat+。该方案的核心思想是利用K维树进行空间划分,结合增量DPF进行统计分析,并设计高效的更新算法。安全性分析表明,我们的方案在整个统计过程中有效保护了数据隐私。在真实移动轨迹数据集上的理论分析和实验结果表明,我们提出的方案在计算开销上降低了约1.2倍,通信开销上降低了约20倍,并保持了100%的准确率。

英文摘要

With the rapid development of mobile computing technology, massive amounts of spatial data are continuously generated from various mobile terminals and sensing devices, such as smartphones, connected vehicles, and drones. Performing efficient distributed statistical analysis on this data is crucial for real-time mobile computing applications. However, the constrained and dynamic nature of mobile environments exacerbates the privacy challenge: centralizing sensitive data for analysis risks severe privacy leaks, while existing privacy-preserving techniques often introduce excessive overhead or inaccuracies. In this paper, we design, implement, and evaluate the first system that supports efficient and privacy-preserving distribution statistics analysis for mobile spatial data. First, we propose eSpat-B, which leverages two non-colluding servers and a newly designed improved distributed point functions (DPF) with octree partitioning. Furthermore, considering the frequent updates of spatial data, we propose another more efficient scheme, eSpat+. The core idea of this scheme is to utilize a K-Dimensional tree for spatial partitioning, combine it with incremental DPF for performing statistics analysis, and design an efficient update algorithm. Security analysis demonstrates that our schemes effectively protect data privacy throughout the statistical process. Extensive experiments on real-world trajectory datasets demonstrate that the proposed schemes significantly outperform existing approaches, reducing computation overhead by up to 1.2x and communication overhead by up to 20x while maintaining 100% statistical accuracy.

2605.09000 2026-06-18 hep-ph 版本更新

Optimizing Yukawa couplings to suppress Dimension-five Proton Decay in $SU(5)$ GUT

优化Yukawa耦合以抑制$SU(5)$大统一理论中的五维质子衰变

Naoyuki Haba, Junpei Ikemoto, Yasuhiro Shimizu, Toshifumi Yamada

AI总结 本文利用机器学习优化技术,在包含45和反45希格斯表示的超对称SU(5)模型中,通过Adam优化器探索33维参数空间,以抑制质子衰变并使其寿命超过实验下限。

Comments 19 pages, 4 figures

详情
AI中文摘要

最小超对称$SU(5)$大统一理论(GUT)为超越标准模型(SM)的物理学提供了一个极具吸引力的框架。然而,它面临一个严重的唯象学挑战:通过维度五算子的有色希格斯子交换导致的快速质子衰变。解决这个问题通常需要对Yukawa耦合和势能部分进行调整,产生一个庞大而复杂的参数空间,传统的暴力数值扫描由于维度灾难而变得计算上难以处理。在本文中,我们通过应用机器学习优化技术克服了这一限制。我们研究了一个扩展了$\mathbf{45}$和$\overline{\mathbf{45}}$希格斯表示的超对称$SU(5)$模型,基于$p o K^+ arν$的部分衰变宽度定义了一个损失函数。利用Adam优化器,我们系统地探索了33维参数空间,以识别抑制质子衰变的区域。此外,我们改变$ an β$,以彻底研究优化的质子寿命是否能一致地超过超级神冈合作组建立的$5.9 imes 10^{33}$年的严格实验下限。

英文摘要

The minimal supersymmetric $SU(5)$ grand unified theory (GUT) provides a highly compelling framework for physics beyond the Standard Model (SM). However, it suffers from a severe phenomenological challenge: rapid proton decay mediated by colored-Higgsino exchange via dimension-five operators. Resolving this issue often requires adjustments to the Yukawa couplings and the potential sectors, generating a vast and complex parameter space where traditional brute-force numerical scans are rendered computationally intractable due to the curse of dimensionality. In this paper, we overcome this limitation by applying machine learning optimization techniques. We investigate a supersymmetric $SU(5)$ model extended with $\mathbf{45}$ and $\overline{\mathbf{45}}$ Higgs representations, defining a loss function based on the partial decay width of $p \to K^+ \barν$. Utilizing the Adam optimizer, we systematically explore the 33-dimensional parameter space to identify regions that suppress proton decay. Furthermore, we vary $\tan β$ to thoroughly investigate whether the optimized proton lifetime can consistently exceed the stringent experimental lower bound of $5.9 \times 10^{33}$ years established by the Super-Kamiokande collaboration.

2605.24689 2026-06-18 math.CO math.AT math.SP 版本更新

On The Morse Ensemble Polynomial Of Simplicial Complexes

关于单纯复形的Morse系综多项式

Chong Zheng

AI总结 本文引入单纯复形的Morse系综多项式,通过Laplacian公式、顶面递归和独立复形多项式等结果,证明了该多项式是比Tutte多项式更精细的同构不变量。

Comments 32 pages

详情
AI中文摘要

我们引入了有限单纯复形 $K$ 的 \emph{Morse 系综多项式} $\ME_K(z_0,\ldots,z_d)$,定义为在所有 $K$ 的面偏序集上的无环匹配 $M$ 上的生成函数 $\ME_K = \sum_M \prod_i z_i^{c_i(M)}$,其中 $c_i(M)$ 计数临界 $i$-单形。该多项式记录了 $K$ 上所有离散 Morse 函数的 Morse 向量的完整分布,并且是单纯复形的同构不变量。 我们的主要结果如下。 extbf{(I) Laplacian 公式}:对于任何连通图 $G$,$\ME_G = z_1^{m-n}\det(z_0z_1\,I_n + L_G)$,将 $\ME_G$ 识别为完全的 Laplacian 谱不变量,并表明 $\ME_G$ 与 Tutte 多项式不可比较。 extbf{(II) 顶面递归}:向复形 $K$ 添加一个 $d$-单形 $\sigma$(其中 $\partial\sigma\subset K$)给出递归 $\ME_{K\cup\{\sigma\}} = z_d\cdot\ME_K + \sum_{ au\prec\sigma}(\ME_{P(K')\setminus\{\sigma, au\}}-F(K,\sigma, au))$。修正项由顶面关联图控制:一个关联-分离准则精确检测何时 $F=0$,而关联距离给出主要阻碍项。作为一个拓扑应用,该递归为完美和最优离散 Morse 向量提供了精确的系数递归。 extbf{(III) 独立 ME 多项式} $Φ(G) := \ME_{\mathrm{Ind}(G)}$ 是一个精细的图不变量,它严格细化了图级 Morse 系综 $\ME_G$,区分了未被 $T_G$ 和 $I(G;t)$ 区分的例子,并通过系数如 $[z_0]Φ(G)$ 记录了 $\mathrm{Ind}(G)$ 的坍塌级别信息。

英文摘要

We introduce the \emph{Morse ensemble polynomial} $\ME_K(z_0,\ldots,z_d)$ of a finite simplicial complex $K$, defined as the generating function $\ME_K = \sum_M \prod_i z_i^{c_i(M)}$ over all acyclic matchings $M$ on the face poset of $K$, where $c_i(M)$ counts critical $i$-simplices. This polynomial records the complete distribution of Morse vectors across all discrete Morse functions on $K$, and is an isomorphism invariant of simplicial complexes. Our main results are the following. \textbf{(I) The Laplacian Formula}: for any connected graph $G$, $\ME_G = z_1^{m-n}\det(z_0z_1\,I_n + L_G)$, identifying $\ME_G$ as a complete Laplacian spectral invariant and showing $\ME_G$ to be incomparable with the Tutte polynomial. \textbf{(II) The Top-Face Recursion}: adding a $d$-simplex $σ$ (with $\partialσ\subset K$) to a complex $K$ gives a recursion $\ME_{K\cup\{σ\}} = z_d\cdot\ME_K + \sum_{τ\precσ}(\ME_{P(K')\setminus\{σ,τ\}}-F(K,σ,τ))$. The correction term is controlled by the top incidence graph: an incidence-separation criterion detects exactly when $F=0$, and the incidence distance gives the leading obstruction term. As a topological application, this recursion gives exact coefficient recursions for perfect and optimal discrete Morse vectors. \textbf{(III) The independence ME polynomial} $Φ(G) := \ME_{\mathrm{Ind}(G)}$ is a fine graph invariant which strictly refines the graph-level Morse ensemble $\ME_G$, separates examples not distinguished by $T_G$ and $I(G;t)$, and records collapse-level information of $\mathrm{Ind}(G)$ through coefficients such as $[z_0]Φ(G)$.

2605.23086 2026-06-18 math.GT 版本更新

Lifting Milnor Invariants for 3-Component Links

提升三分支链环的Milnor不变量

Christopher W. Davis, JungHwan Park

AI总结 本文定义了三分支链环L的整数值不变量序列γ^k(L),证明其在协边和弱协边下不变,并提升了某些Milnor不变量,通过引入Kojima-Yamasaki η-不变量的三分支类比h(L)来建立该结果,应用包括当指定分支的Alexander多项式平凡时的弱协边分类,以及刻画在B^4中边界连续嵌入圆盘且补空间基本群为ℤ的纽结。

Comments 30 pages, 7 figures. Version 2: Revised to explain some connections to work of Tatsuya-Yasuhara

详情
AI中文摘要

我们为三分支链环L定义了一个整数值不变量序列γ^k(L)。我们证明了所得的γ-不变量在协边下不变,更一般地在弱协边下不变,并且它们提升了三分支链环的某些Milnor不变量。为了建立这一点,我们引入了一个不变量h(L),它是Kojima--Yamasaki η-不变量的三分支类比,并证明它可以恢复γ-不变量。作为应用,当指定分支具有平凡的Alexander多项式时,我们得到了一个弱协边分类,并刻画了在B^4中边界连续嵌入圆盘且其补空间基本群为ℤ的纽结。

英文摘要

We define a sequence of integer-valued invariants $γ^k(L)$ for a $3$-component link $L$. We prove that the resulting $γ$-invariants are invariant under concordance, and more generally under weak cobordism, and that they lift certain Milnor invariants of 3-component links. To establish this, we introduce an invariant $h(L)$, a $3$-component analogue of the Kojima--Yamasaki $η$-invariant, and show that it recovers the $γ$-invariants. As applications, we obtain a weak-cobordism classification when the distinguished component has trivial Alexander polynomial and characterize knots that bound continuously embedded disks in $B^4$ whose complements have fundamental group $\mathbb{Z}$.

2605.22758 2026-06-18 quant-ph cs.CC 版本更新

A sharp interaction-degree threshold for simulating QAOA

QAOA的精确交互度阈值

Ralfs Āboliņš, Andris Ambainis

AI总结 本文研究了QAOA的经典模拟中交互度阈值问题,发现当交互度为3时,深度1的QAOA在小乘性误差下会崩溃多项式层级到第三层;而当交互度为2时,深度p的QAOA在n个量子比特上可以在时间n^{O(1)}内精确模拟,只要p=O(log n)。

Comments 9 pages, 1 figure

详情
AI中文摘要

我们识别出一个精确的交互度阈值,用于经典模拟具有2-局部成本函数的QAOA。在交互度为3时,深度为1的QAOA在小乘性误差下会将多项式层级崩溃到其第三层。在交互度为2时,精确的经典采样在n个量子比特上可以在时间n^{O(1)}内完成,只要p=O(log n)。交互度为3的实例具有平凡可优化的成本函数,因此采样难度本身并不意味着量子优化优势。

英文摘要

We identify a sharp interaction-degree threshold for the classical simulation of QAOA with $2$-local cost functions. At degree~$3$, classical sampling from depth-$1$ QAOA, even within multiplicative error $2^{n^{s}}$ for any fixed $s < 1$, would collapse the polynomial hierarchy to its third level. At degree $2$, exact classical sampling from depth-$p$ QAOA on $n$ qubits runs in time $n^{O(1)}$ whenever $p = O(\log n)$. The hard degree-$3$ instances have trivially optimizable cost functions, so sampling hardness does not by itself imply a quantum optimization advantage.

2605.22745 2026-06-18 math.RA math.CO 版本更新

Fermionic matrices and super Cayley--Hamilton algebras

费米子矩阵与超Cayley-Hamilton代数

Claudio Procesi

AI总结 本文通过发展经典情形的分次类比,建立了玻色子和费米子矩阵n元组的第一和第二基本定理。

详情
AI中文摘要

我们通过发展经典情形的分次类比,建立了玻色子和费米子矩阵$n$元组的第一和第二基本定理。

英文摘要

We develop a first and second fundamental theorem for $n$--tuples of bosonic and fermionic matrices, by developing graded analogues of the classical case.

2605.22640 2026-06-18 stat.ME 版本更新

Positive-definiteness in separable priors: effects on prior interpretability and inference

在可分离先验中的正定性:对先验可解释性和推断的影响

Jack Storror Carter, David Rossell

AI总结 本文研究了在对称正定矩阵中使用可分离先验时,截断对先验可解释性和推断的影响,探讨了如何设置先验参数以减少截断带来的影响。

Comments 34 pages, 3 figures

详情
AI中文摘要

对称正定矩阵的常用先验假设独立的条目并添加截断以确保正定性。虽然概念上简单且计算上常有便利,但除非谨慎处理,这种截断可能会产生意外影响。如果截断先验或其边缘显著不同于未截断的对应物,则其可解释性可能受损,其收缩特性更难刻画,且后验推断可能以意想不到的方式受到影响。我们研究了截断对密集和稀疏矩阵的影响,并展示了如何设置先验参数,如非对角线条目的方差,使得随着矩阵维度的增长,这种影响被减轻。我们特别关注稀疏推断,其中除非精心设置先验参数,否则截断先验及其对应的后验会系统性地将更多质量分配给更稀疏的结构,而非截断先验。

英文摘要

A popular class of priors for symmetric positive-definite matrices assumes independent entries and adds a truncation to ensure positive-definiteness. While conceptually simple and often computationally convenient, unless done carefully this truncation can have unintended effects. If the truncated prior or its margins are significantly different from their untruncated counterpart, then its interpretability may suffer, its shrinkage properties become harder to characterise, and posterior inference may be affected in unanticipated ways. We investigate the effect of the truncation both for dense and sparse matrices, and show how to set prior parameters such as the variance of off-diagonal entries such that said effect is mitigated as the matrix dimension grows. We pay particular attention to sparse inference where, unless prior parameters are set carefully, the truncated prior and hence its corresponding posterior assign systematically higher mass to sparser structures than the untruncated prior.

2605.22499 2026-06-18 math.AG math.CT 版本更新

A condensed proof of the pro-étale and étale exodromy theorems

一个简化的证明:关于pro-étale和étale的exodromy定理

Remy van Dobben de Bruyn

AI总结 本文通过简洁的方法证明了pro-étale和étale的exodromy定理,提出了一个新的关于Postnikov完备étalesheaves的exodromy定理,并给出了Barwick, Glasman和Haine的constructibleétaleexodromy对应关系的新证明,同时去除了对scheme的qcqs假设,扩展了sheaves的系数范围。

Comments Minor changes. 53 pages. Comments are welcome!

详情
AI中文摘要

Barwick, Glasman和Haine的exodromy对应关系将方案X上的可构造sheaves视为从profinite类别Gal(X)的连续函子的∞-范畴。将Gal(X)视为condensed类别后,Wolf将其扩展为pro-étalesheaves的exodromy对应关系。从condensed视角出发,本文给出了pro-étaleexodromy定理的简洁且自包含的证明。此证明被用来提取一个尚未出现在文献中的关于(Postnikov complete)étalesheaves的exodromy定理,与Lurie关于ultracategories的工作密切相关。最后,本文利用此方法给出了Barwick, Glasman和Haine的constructibleétaleexodromy对应关系的新证明。无需额外努力,本文的方法去除了对scheme的qcqs假设,并给出了sheaves在更一般∞-范畴中的版本。最后,本文进一步完善方法,当κ> |O_X(U)|对于每个affine open U⊆X时,获得一个κ-condensed陈述。

英文摘要

The exodromy correspondence of Barwick, Glasman, and Haine computes constructible sheaves of spaces on a scheme $X$ as an $\infty$-category of continuous functors from the profinite category $\operatorname{Gal}(X)$. Viewing $\operatorname{Gal}(X)$ instead as a condensed category, this was extended by Wolf to an exodromy correspondence for pro-étale sheaves. Using the condensed perspective from the outset, we give a quick and self-contained proof of the pro-étale exodromy theorem. This is used to extract an exodromy theorem for (Postnikov complete) étale sheaves that does not yet appear in the literature, which is closely related to Lurie's work on ultracategories. Finally, we use this to give a new proof of the constructible étale exodromy correspondence of Barwick, Glasman, and Haine. Without additional effort, our method removes the qcqs hypotheses on the schemes, and gives versions for sheaves with coefficients in more general $\infty$-categories. Finally, we refine the methods to obtain a $κ$-condensed statement for any uncountable cardinal $κ$ such that $κ> \lvert \mathcal O_X(U) \rvert$ for every affine open $U \subseteq X$.

2605.15031 2026-06-18 math.DG math.AP 版本更新

Minimal submanifolds confined in space

空间中的极小子流形

Tobias Holck Colding, William P. Minicozzi

AI总结 该研究探讨了在空间中受限的极小子流形的结构限制,证明了即使在高维情况下,这类子流形也必须满足严格的结构条件,并给出了一个最优的伯恩斯坦定理,推广了多个经典结果。

Comments Minor changes

详情
AI中文摘要

在R⁴中,已知存在许多极小超曲面的例子,但结构结果却很少。本文证明了任何维度的极小子流形,如果被限制在空间中,则受到严格限制。众所周知,半空间定理在R⁴中的超曲面中已经失效,其中存在许多被限制在滑动板中的例子。在R³中,猫皮的高程以对数速率增长,而在更高维度中,猫皮的高程保持有界。我们将看到,即使在高维情况下,被限制在空间中的极小子流形也必须满足严格的结构限制。我们证明了任何具有子线性增长高程的适当极小浸入必须具有欧几里得体积增长。其结果是一个最优的伯恩斯坦定理,适用于任何维度的稳定超曲面,其高程以子线性速率增长,推广了Moser、Bombieri-De Giorgi-Miranda、Trudinger、Caffarelli-Nirenberg-Spruck和Ecker-Huisken的结果。

英文摘要

Already in $\bf{R}^4$, there are many minimal hypersurfaces, yet few structural results. We show that minimal submanifolds, of any dimension and codimension, that are confined in space are very restricted. It is well-known that the half-space theorem fails already for hypersurfaces in $\bf{R}^4$, where there are many examples contained in a slab. In $\bf{R}^3$ the height of the catenoid grows at a logarithmic rate, whereas in higher dimensions the height of the catenoid remains bounded. We will see that even in high dimensions, minimal submanifolds that are confined in space must satisfy strong structural restrictions. We show that any proper minimal immersion whose height grows sublinearly must have Euclidean volume growth. A consequence is an optimal Bernstein theorem in any dimension for stable hypersurfaces with sublinearly growing height that generalizes results of Moser, Bombieri-De Giorgi-Miranda, Trudinger, Caffarelli-Nirenberg-Spruck and Ecker-Huisken. Euclidean volume growth is a powerful property and there are many other consequences.

2605.20905 2026-06-18 math.CO 版本更新

Horizontal miniatures and normal-sized miniatures of convex lattice polytopes

凸格点多面体的水平微缩与正常尺寸微缩

Takashi Hirotsu

AI总结 本文研究了凸格点多面体的水平微缩与正常尺寸微缩的体积比,证明其比值为1:组合数(2d+1选d),并利用Ehrhart理论推导了该结果。

Comments 4 pages, 1 figure; Generalized for $d$-dimensional convex lattice polytopes in the $n$-dimensional Euclidean space

详情
AI中文摘要

令d为非负整数,P为R^d中的d维凸格点多面体。本文证明了正常尺寸微缩体与原多面体体积比为1:组合数(2d+1选d),这扩展了作者之前关于单位超立方体和格点单纯形的结果。该定理通过证明具有分辨率t的水平微缩体数量是一个次数为d+1的多项式,其最高次项系数为P的体积除以d+1,该系数来源于Ehrhart理论。

英文摘要

Let $P$ be a $d$-dimensional convex lattice polytope. In this article, we prove that the ratio of the volume of a normal-sized miniature of $P$ to that of $P$ is $1:\binom{2d+1}{d},$ which generalizes the known results for the unit hypercube and lattice simplices provided by the author. This theorem is proven by establishing that the number of horizontal miniatures of $P$ with resolution $t$ is a polynomial of degree $d+1$ in $t$ whose leading coefficient is $\mathrm{vol}\,P/(d+1),$ which is derived from Ehrhart theory.

2601.21091 2026-06-18 cond-mat.mtrl-sci 版本更新

Extraction of a structural short-range order descriptor from nanobeam electron diffraction patterns using a transfer learning approach

通过迁移学习方法从纳米束电子衍射图样中提取结构短程序描述符

Junjie Wu, Timothy J. Rupert

AI总结 本文通过迁移学习方法,利用机器学习对非晶固体的纳米束电子衍射数据进行定量分析,提出了一种优于传统Voronoi指数的无序参数作为结构短程序描述符,展示了模型在不同相互作用体积下的优异性能和迁移能力。

详情
AI中文摘要

非晶固体尽管缺乏长程晶体秩序,但仍表现出结构短程序,这种结构描述符对于确定机械性能至关重要。纳米束电子衍射提供了一种实验表征结构短程序的潜在途径,但迄今为止的努力主要定性。本文采用基于迁移学习的机器学习方法,用于实现对非晶固体纳米束电子衍射数据的定量分析。一个ResNet-18模型在不同位置的模拟金属玻璃和非晶晶界复杂结构(Cu-Zr合金系统)中创建的混合分子动力学和蒙特卡罗模拟的衍射图样上进行训练。无序参数被发现比传统Voronoi指数更适合作为该任务的结构描述符。模型在不同衍射图样对应的相互作用体积上实现了低验证均方误差,证明了其出色的性能和潜在的迁移能力。测试使用了其他模拟的纳米束电子衍射数据以及实验纳米束电子衍射图样,显示该模型能够可靠地捕捉局部结构状态的空间变化。整体而言,该框架能够克服定量实验表征结构短程序的挑战,实现对非晶固体的改进表征,并探索结构-性能关系。

英文摘要

Amorphous solids exhibit structural short-range order despite lacking long-range crystalline order, with this structural descriptor found to be important for determining mechanical properties. Nanobeam electron diffraction offers a potential route for experimental characterization of structural short-range order, yet efforts to date have been primarily qualitative in nature. In this work, machine learning approaches based on transfer learning are used to enable quantitative analysis of nanobeam electron diffraction data from amorphous solids. A ResNet-18 model is trained on simulated diffraction patterns taken from different locations within simulated metallic glasses and amorphous grain boundary complexions in the Cu-Zr alloy system that were created with hybrid molecular dynamics and Monte Carlo simulations. The disorder parameter is found to be a superior target structural descriptor compared to traditional Voronoi indices for this task. The model achieves a low validation mean absolute error across diffraction patterns corresponding to different interaction volumes, demonstrating excellent performance and potential transferability. Testing was performed using other simulated nanobeam electron diffraction data as well as experimental nanobeam electron diffraction patterns, showing that the model can reliably capture spatial variations in local structural state. As a whole, this framework is able to overcome the challenges in the quantitative experimental characterization of structural short-range order, enabling improved characterization of amorphous solids and the exploration of structure-property relationships.

2605.19960 2026-06-18 cond-mat.str-el physics.comp-ph quant-ph 版本更新

PEPSKit.jl: A Julia package for projected entangled-pair state simulations

PEPSKit.jl:用于投影纠缠对态模拟的Julia包

Paul Brehmer, Lander Burgelman, Zheng-Yuan Yue, Gleb Fedorovich, Jutho Haegeman, Lukas Devos

AI总结 本文介绍PEPSKit.jl,一个用于模拟二维量子多体系统的Julia包,支持阿贝尔和非阿贝尔对称性及费米子系统,提供地面态、时间演化和有限温度模拟的功能。

Comments 24 pages, 8 figures

详情
AI中文摘要

我们介绍了PEPSKit.jl,一个用于模拟二维量子多体系统无限投影纠缠对态(iPEPS)的Julia包。PEPSKit.jl基于TensorKit.jl进行张量计算,并提供支持阿贝尔和非阿贝尔对称性以及费米子系统的高层算法。本文概述了主要包功能,包括支持不同物理对称性和晶格几何的地面态、时间演化和有限温度模拟。这些能力通过各种示例和技术基准进行了展示。

英文摘要

We present PEPSKit$.$jl, a Julia package for simulating two-dimensional quantum many-body systems with infinite projected entangled-pair states (iPEPS). PEPSKit$.$jl builds on the TensorKit$.$jl package for tensor computations and provides high-level algorithms for iPEPS simulations that support both Abelian and non-Abelian symmetries, as well as fermionic systems. This work gives an overview of the main package features, which include support for ground-state, time-evolution, and finite-temperature simulations in systems with different physical symmetries and lattice geometries. These capabilities are illustrated through various examples and technical benchmarks.

2605.19181 2026-06-18 cs.CC 版本更新

Risk of Bad Tails: CVaR-Aware Pandora's Box and Prophet Inequalities

坏尾风险:基于CVaR的潘多拉盒与先知不等式

Jingwei Ji

AI总结 本文研究了条件风险价值(CVaR)在潘多拉盒问题和先知不等式中的变体。对于潘多拉盒问题,风险意识问题在一次维数变分减少后仍能保持精确的Weitzman风格指数解。而对于先知不等式问题,对于每个CVaR水平α∈(0,1),在没有分布结构的情况下无法保证正的常数近似保证,这与风险中性情况α=1形成鲜明对比,作者刻画了紧致的实例依赖保证。在两个物品的硬实例中,先知的CVaR基准可以变得任意大,而任何在线策略的CVaR仍保持有界。这种不可能性源于CVaR目标的性质:它只衡量最坏的α分数的结果,因此在线策略为了保持上部(1-α)分数中的大收益概率而做出的任何妥协都不利于其CVaR。结果表明,额外的分布结构可以恢复统一的结果:在满足重新中心化递增失败率平均(IFRA)条件的连续奖励分布下,阈值策略可以达到显式的常数界限。

详情
AI中文摘要

我们研究了条件风险价值(CVaR)在两个经典顺序决策问题中的变体:潘多拉盒和先知不等式。对于潘多拉盒问题,风险意识问题在一次维数变分减少后仍能保持精确的Weitzman风格指数解。对于先知不等式问题,情况不同:对于每个CVaR水平α∈(0,1),在没有分布结构的情况下无法保证正的常数近似保证,这与风险中性情况α=1形成鲜明对比,我们刻画了紧致的实例依赖保证。即使在两个物品的硬实例中,先知的CVaR基准也可以变得任意大,而任何在线策略的CVaR仍保持有界。这种不可能性源于CVaR目标的性质:它只衡量最坏的α分数的结果,因此任何在线策略为了保持上部(1-α)分数中的大收益概率而做出的妥协都不利于其CVaR。结果表明,额外的分布结构可以恢复统一的结果:在满足重新中心化递增失败率平均(IFRA)条件的连续奖励分布下,阈值策略可以达到显式的常数界限。

英文摘要

We study Conditional Value-at-Risk (CVaR) variants of two canonical sequential decision problems: Pandora's box and the prophet inequality. For Pandora's box, the risk-aware problem retains an exact Weitzman-style index solution after a one-dimensional variational reduction. For the prophet inequality, the picture is different: for every CVaR level \(α\in(0,1)\), no positive constant approximation guarantee can hold without distributional structure, in sharp contrast with the risk-neutral case \(α=1\), and we characterize the tight instance-dependent guarantee. Already in two-item hard instances, the prophet's CVaR benchmark can be made arbitrarily large while every online policy's CVaR remains bounded. This impossibility is due to the nature of CVaR objective: it measures only the worst \(α\)-fraction of outcomes, so any compromise an online policy makes to preserve the chance of a large payoff in the upper \((1-α)\)-fraction does not help its CVaR. It turns out that additional distributional structure restores a uniform result: under continuous reward distributions satisfying a recentered increasing-failure-rate-average (IFRA) condition, a threshold policy achieves an explicit constant bound.

2605.18906 2026-06-18 math.AT 版本更新

On Bruner's Open Questions: Secondary Ext of the Fibe of $Sq^n$ via Explicit Secondary Adem Tracks

二次展开的纤维以及二次Adams谱序列

Dang Vo Phuc

AI总结 本文研究了在素数2的情况下,基于Baues、Baues-Jibladze、Nassau和Baues-Frankland定义的二次Steenrod代数的二次Ext群,通过计算三个纤维的二次上同调对象的二次Ext群,揭示了这些群的结构及其与Adams谱序列的关系。

Comments 26 pages. This version corrects and restructures the results presented in v1, and the title of the manuscript has been revised accordingly. The author would be grateful for any comments

详情
AI中文摘要

在素数2的情况下,令B表示Baues、Baues-Jibladze、Nassau和Baues-Frankland定义的二次Steenrod代数。我们确定了Bruner在其关于Sq^n纤维的工作中考虑的三个纤维的二次Ext群。对于F_n = fib(H → Sq^n Σ^n H),F_{nZ} = fib(HZ → Sq^n Σ^n H),以及F = fib(HZ → ∏_{i>0} Σ^{2i} H),其中i-th组件在模2约简后由Sq^{2i}表示,这些群分别为Ext_B^{*,*}(H_B* F_n, F_2) ≅ F_2 ⊕ Σ^{1,n}F_2,Ext_B^{*,*}(H_B* F_{nZ}, F_2) ≅ F_2[h_0] ⊕ Σ^{1,n}F_2,以及Ext_B^{*,*}(H_B* F, F_2) ≅ F_2[h_0] ⊕ ⊕_{j>0} Σ^{1,2^j}F_2 ⊕ ⊕_{i>0, i ≠ 2^k} Σ^{0,2i-1}F_2(其中最后一个直和遍历i不是2的幂)。这里h_0具有双度数(1,1)。群层面的计算基于Bruner的E_3计算和Baues-Jibladze比较定理,证明给出了D_n、D_{nZ}和D_F的核和余核的显式初级计算。此外,在一个显式的跟踪纤维实现假设下,这些群也可以通过显示的二次映射纤维计算得出。在相同的假设下,Bruner-Rognes对普通Adams d_2的Yoneda描述是二次同调代数中第一个微分的初级影子。

英文摘要

Robert Bruner \cite[Questions 6.1 and 6.2]{Bruner2026} asked whether the secondary cohomology of the fibers $F_n$, $F_{n\mathbb{Z}}$, and $F$ can be computed to determine the $E_3$-terms of their Adams spectral sequences, and whether the Bruner-Rognes two-extension formula for the ordinary Adams $d_2$ is intrinsic to secondary cohomology. In this work, we give an unconditional affirmative answer to both questions. Working in the Baues-Nassau secondary Steenrod algebra, we construct explicit secondary mapping-fiber resolutions for these fibers using a tracked Adem reduction algorithm and the Baues-Jibladze recursive completion. We determine the secondary Ext groups, independently recovering Bruner's $E_3$-terms: \[ \operatorname{Ext}_{\mathcal{B}}^{*,*}(H_{\mathcal{B}}^* F_n, \mathbb{F}_2) \cong \mathbb{F}_2 \oplus Σ^{1,n}\mathbb{F}_2, \] \[ \operatorname{Ext}_{\mathcal{B}}^{*,*}(H_{\mathcal{B}}^* F_{n\mathbb{Z}}, \mathbb{F}_2) \cong \mathbb{F}_2[h_0] \oplus Σ^{1,n}\mathbb{F}_2, \] \[ \operatorname{Ext}_{\mathcal{B}}^{*,*}(H_{\mathcal{B}}^* F, \mathbb{F}_2) \cong \mathbb{F}_2[h_0] \oplus \bigoplus_{j>0} Σ^{1,2^j}\mathbb{F}_2 \oplus \bigoplus_{\substack{i>0 \\ i \text{ not a power of } 2}} Σ^{0,2i-1}\mathbb{F}_2. \] This direct calculation answers Question 6.1. Finally, we prove that the primary shadow of the first secondary differential in our construction is identically the Bruner-Rognes Yoneda composite associated with the corresponding two-extension, thereby answering Question 6.2.

2605.18185 2026-06-18 cs.MA 版本更新

The Dynamics of Policy Gradient in Social Dilemmas with Partner Selection

在有伴侣选择的社交困境中政策梯度的动力学

Benedict Russell, Chin-wing Leung, Paolo Turrini

AI总结 本文研究了在有伴侣选择的多智能体环境中政策梯度动力学,揭示了伴侣选择如何改变对手分布及奖励景观,并证明在简单规则下促进合作的必要条件是种群方差。

详情
AI中文摘要

在社交困境中,自利学习智能体面临合作的社会效益与背叛的即时奖励之间的选择。已有大量证据表明, assortments 机制如伴侣选择对合作的出现有显著益处,但这些证据大多通过基于代理的模拟获得。本文提供了该问题的分析解,研究了具有伴侣选择的多智能体环境中的政策梯度动力学。我们展示了伴侣选择如何改变对手分布以及奖励景观,并证明这在简单规则下促进合作。特别是,我们发现种群方差是合作出现的必要条件。使用二维维纳过程,我们扩展了动力学以捕捉伴侣选择的随机效应及由此产生的对手分布。我们推导了种群促进合作的充分条件,并证明了稳态分布的存在。模拟证实了随机模型准确捕捉了政策梯度动力学,并澄清了学习率如何影响合作的出现。

英文摘要

In social dilemmas self-interested learning agents face the choice between the societal benefit of cooperation and the immediate reward of defection. Significant evidence exists on the benefits of assortment mechanisms such as partner selection for the emergence of cooperation, but this is largely available through agent-based simulations. In this paper, we provide an analytical solution to the problem, studying the policy-gradient dynamics in a multi-agent environment with partner selection. We show how partner selection changes the opponent distribution and hence the reward landscape, and prove this promotes cooperation under simple rules known from the literature. In particular, we find that population variance is a necessary condition for cooperation to emerge. Using a two-dimensional Wiener process, we extend the dynamics to capture the stochastic effects of partner selection and the resulting opponent distribution. We derive a sufficient condition for the population to be cooperation-promoting and prove the existence of a stationary distribution. Simulations confirm that the stochastic model accurately captures the policy-gradient dynamics and clarifies how the learning rate affects the emergence of cooperation.

2605.16831 2026-06-18 eess.SP 版本更新

Constellation-Independent Range Estimation in Payload-Based OFDM-ISAC

基于有效载荷的OFDM-ISAC中与星座无关的距离估计

Dongil Yang, Kaitao Meng, Christos Masouros, Kawon Han

AI总结 本文提出了一种区域感兴趣区域不匹配滤波器(ROI-MMF),用于抑制多目标和杂波环境中由非恒模数调制符号引起的数据依赖性旁瓣,同时保持主瓣响应,从而提高距离估计性能。

Comments 5 pages, 6 figures, accepted in IEEE Wireless Communications Letters, 2026

详情
AI中文摘要

正交频分复用(OFDM)是由于其频谱效率和与现代无线标准的兼容性而成为集成感知与通信(ISAC)的关键波形。然而,在多目标和杂波丰富的环境中,基于有效载荷的OFDM-ISAC可能会受到非恒模数调制符号引起的数据依赖性旁瓣的影响。为克服这些限制,本文提出了一种区域感兴趣区域不匹配滤波器(ROI-MMF),该滤波器在指定的延迟区域内抑制旁瓣,同时保持主瓣响应。通过利用Woodbury恒等式,所提出的设计允许高效闭合形式的实现,其复杂度与ROI大小成正比,而不是子载波数量。我们理论上提供了所设计ROI-MMF的测距均方误差(MSE),证明其性能优于传统匹配滤波(MF)和互易滤波(RF)感知接收机。在各种星座下的仿真显示,所提出的感知接收机的测距MSE接近Cramér-Rao界(CRB),这证实了即使在非恒模数星座下,我们的设计也能保持目标测距性能。最后,该框架通过我们的空中OFDM-ISAC测试台进行了实验验证。

英文摘要

Orthogonal frequency division multiplexing (OFDM) is a key waveform for integrated sensing and communication (ISAC) due to its spectral efficiency and compatibility with modern wireless standards. In multi-target and clutter-rich environments, however, payload-based OFDM-ISAC can suffer from data-dependent sidelobes induced by non-constant-modulus modulation symbols. To overcome these limitations, this paper proposes a region-of-interest mismatched filter (ROI-MMF) that suppresses sidelobes within a prescribed delay region while preserving the mainlobe response. By leveraging the Woodbury identity, the proposed design admits an efficient closed-form implementation whose complexity scales with the ROI size rather than the number of subcarriers. We theoretically provide the ranging mean-square error (MSE) of the designed ROI-MMF, which shows the superior performance compared to conventional matched filtering (MF) and reciprocal filtering (RF) sensing receivers. Simulations across various constellations show that the proposed sensing receiver achieves a ranging MSE approaching the Cramér-Rao bound (CRB), which notably confirms that our design preserves the target ranging performance even under the non-constant-modulus constellation. Finally, the framework is experimentally validated with our over-the-air OFDM-ISAC testbed.

2605.16226 2026-06-18 math.SG 版本更新

Derived Symplectic Reduction in Differential Geometry

微分几何中的导出辛约减

Nikolay Sheshko

AI总结 本文证明了Marsden-Weinstein-Meyer辛约减定理的导出版本,通过dg群oid建模辛商,构建群oid内的约减辛形式,并展示其满足导出非退化条件。

Comments Added connection with BRST reduction, corrected some minor sign errors, imprecise statements and other typos

详情
AI中文摘要

本文证明了Marsden-Weinstein-Meyer辛约减定理的导出版本,通过dg群oid建模辛商,构建群oid内的约减辛形式,并展示其满足导出非退化条件。

英文摘要

In this article we prove a derived version of the Marsden-Weinstein-Meyer symplectic reduction theorem. We model the symplectic quotient as a dg-groupoid. We then construct the reduced symplectic form inside the Bott-Shulman complex of the groupoid. Finally, we show that the reduced form satisfies a derived analogue of the non-degeneracy condition.

2605.15870 2026-06-18 math.LO 版本更新

Keisler Measures and Generically Stable Random Types

Keisler 测度与一般稳定随机类型

Karim Khanaki

AI总结 本文引入 Keisler 测度的 rgs 和 irgs 概念,通过经典一阶公式在概率划分上的平均刻画这些概念,并证明 irgs 测度是依赖的、对称的,且模型论不稳定事件的测度为零。

Comments 28 pages. This version contains minor revisions, including additional explanations in several places for greater clarity. Comments welcome. k.khanaki @ gmail.com

详情
AI中文摘要

受一般稳定随机类型及其相关 Morley 序列研究的启发,我们为 Keisler 测度引入了 $rgs$ 和 $irgs$ 的概念。我们通过经典一阶公式在适当概率划分上的平均得到了这些概念的刻画(定理 3.2 和 3.3)。我们将这些概念与 $fim$、$fam$ 和自平均进行比较,并证明对于类型而言,$fim$、$irgs$ 和 $rgs$ 这些概念是一致的。我们证明了每个 $irgs$ 测度都是依赖的(定理 4.5);因此,这样的测度是对称的(推论 4.8)。此外,我们证明了对于 $irgs$ 测度,模型论不稳定事件 $\mathbf{O}^φ$、$\mathbf{I}^φ$ 和 $\mathbf{L}^φ$ 具有 $\mathbb{P}_μ$-测度零(定理 5.4),将 [8] 的结果推广到 $fim$ 情形之外。

英文摘要

We introduce the notions of $rgs$ and $irgs$ for Keisler measures, motivated by the study of generically stable random types and their associated Morley sequences. We obtain characterizations of these notions in terms of averages of classical first-order formulas over suitable probabilistic partitions (Theorems 3.2 and 3.3). We compare these notions with $fim$, $fam$, and self-averaging, and show that for types the notions $fim$, $irgs$, and $rgs$ coincide. We prove that every $irgs$ measure is dependent (Theorem 4.5); consequently, such measures are symmetric (Corollary 4.8). Furthermore, we show that for $irgs$ measures the model-theoretic instability events $\mathbf{O}^φ$, $\mathbf{I}^φ$, and $\mathbf{L}^φ$ have $\mathbb{P}_μ$-measure zero (Theorem 5.4), extending results from [8] beyond the $fim$ case.

2605.15658 2026-06-18 quant-ph 版本更新

Wave packet landscape in open quantum systems

线性开放量子系统的波包景观

Kang Xu, Miao-Miao Yi, Zi-Hong Yan, C. P. Sun

AI总结 研究线性开放量子系统中波包展开的长期行为,通过量子景观方法揭示扩散、局域化和坍缩的统一起源,基于协方差空间的对称结构。

详情
AI中文摘要

我们发展了一种量子景观方法,用于表征线性开放量子系统中波包展开的长期行为。不同于将扩散、局域化和波包坍缩视为独立的动力学现象,我们展示这些现象源于协方差空间下潜在景观的对称结构。该景观的几何特性决定了这些不同的长期行为。陷阱势和环境波动作为不同的对称破缺扰动,导致非对易的长期极限和渐近波包宽度的突变变化。这种几何观点为耗散量子动力学中波包扩散、局域化和坍缩提供了统一的起源。

英文摘要

We formulate a landscape theory for the long-time wave packet spreading of free and harmonically trapped particles with quantum fluctuations and its related dissipation. We show that the diffusion, localization, and collapse of wave packets arise from symmetry structures of an underlying landscape in covariance space. The geometry of this landscape determines the asymptotic fate of the wave packet. In the quantum landscape description, the trapping potential and bath fluctuation break the landscape symmetry in distinct ways: the former lifts the valley-like landscape of a fluctuation-free free particle into a bowl-like landscape, leading to collapse, whereas the latter tilts the valley and turns localization into diffusion. The resulting landscape symmetry breaking accounts for the noncommuting long-time limits and abrupt changes in the asymptotic wave-packet width. This establishes landscape symmetry breaking as a unified geometric origin of wave-packet diffusion, localization, and collapse in quantum Brownian motion.

2605.15555 2026-06-18 astro-ph.GA astro-ph.HE 版本更新

A VLBA-resolved Jet Associated with Super-Eddington Accretion in a Radio-loud Quasar at $z=3.4$

与超艾丁顿吸积相关的射电明亮赛佛特1型星系在z=3.4处的VLBA解析喷流

Sakiko Obuchi, Ingyin Zaw, Kazuhiro Hada, Kohei Ichikawa, Joseph D. Gelfand

AI总结 研究通过VLBA观测揭示了z=3.4处超艾丁顿吸积的射电明亮类星体喷流结构,发现其喷流长度达745 pc,为目前最远的射电明亮类星体之一,具有重要的AGN反馈研究意义。

Comments 11 pages, 5 figures, accepted for publication in ApJL

详情
AI中文摘要

我们报告了eROSITA Final Equatorial Depth Survey (eFEDS) J084222.9+001000 (此处称为ID830) 的详细喷流特性,该类星体位于z=3.4351处,通过VLBA在1.6 GHz、4.9 GHz和8.2 GHz观测揭示。得益于VLBA的高空间分辨率,我们成功解析了ID830的秒级核心-喷流结构,并发现一个延伸约745 pc的高集约喷流,使其成为目前已知最远且极少数具有解析喷流与超艾丁顿吸积关联的射电明亮类星体之一。ID830的物理尺度和演化轨迹与低z类比,如附近的射电明亮高艾丁顿窄线赛佛特1型星系,存在显著差异,表明该源代表了一种与之前已知样本不同的高z群体,对早期星系演化的AGN反馈有重要影响。我们还发现该喷流具有相对论速度v≈0.19c和适度的视线方向角度ϕ≈79°,尽管其发射未显著多普勒增强(δ≈1)。这提供了首次证据,表明在超艾丁顿阶段,几百年视距内可以产生这样的相对论性、高集约喷流,持续至少10^3-4年。我们的结果呼吁进一步的理论和数值研究,以理解维持此类大尺度集约所需的物理过程,这仍是一个缺失的环节。

英文摘要

We report the detailed jet properties of eROSITA Final Equatorial Depth Survey (eFEDS) J084222.9+001000 (hereafter ID830), a radio-loud super-Eddington quasar at $z=3.4351$, revealed by Very Long Baseline Array (VLBA) observations at 1.6 GHz, 4.9 GHz, and 8.2 GHz. Thanks to the high spatial resolution of the VLBA, we successfully resolve a parsec-scale core-jet structure of ID830, and find a well-collimated jet extending over $\approx 745$ pc, making it the most distant and one of the very few currently known radio-loud quasars with a resolved jet associated with super-Eddington accretion. The physical scale and evolutionary track of ID830 differs markedly from the low-$z$ analogues, such as nearby radio-luminous high-Eddington narrow-line Seyfert 1 galaxies, suggesting that this source represents a distinct high-$z$ population compared to previously known samples, with important implications for AGN feedback in early galaxy evolution. We also find that the jet has a relativistic speed of $v \gtrsim 0.19c$ and a modest viewing angle of $ϕ\lesssim 79^\circ$ to the line of sight, although its emission is not significantly Doppler-boosted ($δ\sim 1$). This provides the first evidence that such a relativistic and collimated jet can be produced over several hundred parsecs in the super-Eddington phase, lasting for at least $10^{3\text{-}4}$ yr. Our results call for further theoretical and numerical studies to understand the physical processes required to sustain such large-scale collimation in super-Eddington accretion, which remains a missing piece.

2504.03990 2026-06-18 math.NA cs.NA physics.comp-ph 版本更新

Parametric Operator Inference to Simulate the Purging Process in Semiconductor Manufacturing

参数算子推断用于模拟半导体制造中的净化过程

Seunghyon Kang, Hyeonghun Kim, Boris Kramer

AI总结 本文利用参数算子推断方法,通过CFD模拟数据预测PECVD腔体内的流动场,通过排除等离子体动力学和化学反应,建立低维模型,实现25种参数组合下的高精度预测,速度提升达142倍。

Comments 18 pages, 11 figures

详情
AI中文摘要

本文介绍了参数算子推断(OpInf)在半导体制造净化过程数值模拟中的应用。OpInf是一种非侵入式降阶建模(ROM)技术,旨在通过CFD模拟数据预测PECVD腔体内的流动场。该模型排除了等离子体动力学和化学反应,但仍能捕捉净化流动行为的关键特征。参数OpInf框架基于进气口不同氩气质量流量率和出口压力,学习了九个ROMs。通过插值这些ROMs,预测25种参数组合下的系统行为,包括16种未在训练中出现的场景。训练数据占36%,测试数据占64%,在参数域内表现出最大误差为9.32%的准确性。此外,ROM在在线计算中实现了相对于全阶模型CFD模拟的约142倍加速。这些OpInf ROMs可用于快速准确预测PECVD腔体中的净化流动,从而促进半导体制造中的有效颗粒污染控制。

英文摘要

This work presents the application of parametric Operator Inference (OpInf) -- a nonintrusive reduced-order modeling (ROM) technique that learns a low-dimensional representation of a high-fidelity model -- to the numerical model of the purging process in semiconductor manufacturing. Leveraging the data-driven nature of the OpInf framework, we aim to forecast the flow field within a plasma-enhanced chemical vapor deposition (PECVD) chamber using computational fluid dynamics (CFD) simulation data. Our model simplifies the system by excluding plasma dynamics and chemical reactions, while still capturing the key features of the purging flow behavior. The parametric OpInf framework learns nine ROMs based on varying argon mass flow rates at the inlet and different outlet pressures. It then interpolates these ROMs to predict the system's behavior for 25 parameter combinations, including 16 scenarios that are not seen in training. The parametric OpInf ROMs, trained on 36\% of the data and tested on 64\%, demonstrate accuracy across the entire parameter domain, with a maximum error of 9.32\%. Furthermore, the ROM achieves an approximate 142-fold speedup in online computations compared to the full-order model CFD simulation. These OpInf ROMs may be used for fast and accurate predictions of the purging flow in the PECVD chamber, which could facilitate effective particle contamination control in semiconductor manufacturing.

2502.06979 2026-06-18 cs.DM 版本更新

Word-representability and comparability: Minimal forbidden induced subgraphs and cover number bounds

词可表性与可比性:最小禁止诱导子图和覆盖数界限

Benny George Kenkireth, Gopalan Sajith, Sreyas Sasidharan

AI总结 研究词可表性与可比性图的最小禁止诱导子图,并确定其覆盖数界限,揭示了词可表图的覆盖数上限及特定图类的覆盖数特性。

详情
AI中文摘要

词可表图,通过存在半传递定向而定义,是研究广泛的图类。可比性图是另一研究广泛的图类,且是词可表图的子类。两者均为遗产图类,并可通过最小禁止诱导子图进行特征化。尽管可比性图的最小禁止诱导子图已完全特征化,词可表图的相应特征化仍待解决。本文精确确定哪些非可比图同时也是非词可表图,并通过分类非可比图是否可表来实现。作为结果,我们提供了包含所有相邻顶点的最小非词可表图的完整描述。我们还解决Kenkireth等人关于词可表图覆盖数的问题,证明存在n个顶点的词可表图,其通过可比性图的覆盖数为Ω(log n),从而确立了词可表图类的通用O(log n)上界是渐近紧的。对于无三角形的圆图,我们证明其通过可比性图的覆盖数不超过3,并证明此界限是紧的。更一般地,我们证明对于任何具有 clique number ω(G) ≥ 24 的圆图 G,其通过可比性图的覆盖数不超过2。最后,我们识别出四个词可表图的子类,其中每个图的通过可比性图的覆盖数不超过2。

英文摘要

Word-representable graphs, characterized by the existence of a semi-transitive orientation, form a well-studied class of graphs. Comparability graphs form another well-studied class and constitute a subclass of word-representable graphs. Both classes are hereditary and admit characterizations in terms of minimal forbidden induced subgraphs. While the minimal forbidden induced subgraphs for comparability graphs are completely characterized, the corresponding characterization for word-representable graphs remains open. In this paper, we precisely determine which minimal non-comparability graphs are also minimal non-word-representable graphs by classifying minimal non-comparability graphs according to whether they are word-representable. As a consequence, we provide a complete description of minimal non-word-representable graphs containing an all-adjacent vertex. We also address an open problem posed by Kenkireth et al.\ concerning the cover number of word-representable graphs by comparability graphs. We demonstrate the existence of word-representable graphs on $n$ vertices whose cover number by comparability graphs is $Ω(\log n)$, which establishes that the universal $O(\log n)$ upper bound is asymptotically tight for the class of word-representable graphs. For triangle-free circle graphs, we establish that the cover number by comparability graphs is at most $3$ and demonstrate that this bound is tight. More generally, we show that for any circle graph $G$ with clique number $ω(G)$, the cover number by comparability graphs is bounded by $O(\log ω(G))$. Finally, we identify four subclasses of word-representable graphs for which the cover number by comparability graphs of every graph in these classes is at most $2$.

2605.12900 2026-06-18 nlin.PS cond-mat.mtrl-sci 版本更新

Whitham modulation equations for the regularized Boussinesq equation with cubic nonlinearity

正则Boussinesq方程的Whitham调制方程(具有三次非线性)

Mark A. Hoefer, Anna Vainchtein

AI总结 研究正则Boussinesq方程作为Fermi-Pasta-Ulam晶格的色散长波(准连续)近似,分类了显式周期行波解,并推导了描述周期行波解慢调制的Whitham调制方程,分析了其凸性及非线性特性,揭示了周期行波的调制不稳定性。

Comments 42 pages, 14 figures

详情
AI中文摘要

本文研究了正则Boussinesq方程作为Fermi-Pasta-Ulam晶格的色散长波(准连续)近似,通过Jacobi椭圆函数得到了显式周期行波解,并获得了其孤立波、kink和三角函数极限。利用平均变分原理推导了描述周期行波解慢调制的Whitham调制方程。通过数值和解析方法分析了所得水动力型方程的凸性(严格双曲性、真实非线性)。特别地,证明了超双曲性丧失和复共轭特征速度的形成会导致周期行波的调制不稳定性。通过线性化谱的数值计算和初始值问题验证了调制不稳定性,并揭示了额外的短波不稳定性。

英文摘要

A regularized Boussinesq equation is studied as a dispersive, long-wave (quasicontinuum) approximation of the Fermi-Pasta-Ulam lattice with a general cubic interaction force. Explicit periodic traveling wave solutions in terms of Jacobi elliptic functions are classified, and their solitary-wave, kink, and trigonometric limits are obtained. The Whitham modulation equations describing slow modulations of periodic traveling wave solutions are derived using an averaged variational principle. The convexity (strict hyperbolicity, genuine nonlinearity) of the resulting hydrodynamic-type equations is examined numerically in general and analytically in the solitary-wave and harmonic limits. In particular, the loss of hyperbolicity and the formation of complex conjugate characteristic speeds is shown to lead to modulational instability of periodic traveling waves. The onset of modulational instability is verified by numerical computations of linearized spectra for periodic traveling waves and initial value problems that also reveal additional short-wave instabilities.

2605.10250 2026-06-18 math-ph hep-th math.MP quant-ph 版本更新

From Noncommutative Kinematics to \(U(1)_{\star}\) Gauge Theory: A Family of Spectral Triples with Localized Gauge Perturbations

从非交换动力学到 $U(1)_{\star}$ 电动力学:一族具有局部化 gauge 诱导扰动的谱三元组

Tanmoy Kumar Sarkar, Md. Rafsanjany Jim, S. Hasibul Hassan Chowdhury

AI总结 本文构建了非交换平面系统的谱三元组框架,通过线性Darboux规范和Stone-von Neumann定理,将光滑算子代数与有效Moyal侧Frechet *-代数关联,从而得到局部紧非单位的谱三元组,并证明有限截断谱三元组在极限下逼近最小耦合Dirac算子。

Comments 64 pages. Revised version with updated title and exposition; author order revised to reflect contributions; local compactness framework clarified; spectral multiplicity of the unperturbed Dirac operators added; localized gauge perturbations and strong resolvent convergence retained

详情
AI中文摘要

我们构建了一个非交换平面系统相关的谱三元组框架,该系统与非退化不可约酉对称群 $G_{\mathrm{NC}}$ 的固定中心参数 $(\hbar_0,\vartheta_0, B_0)$ 关联,其中 $\hbar_0,\vartheta_0, B_0\neq 0$ 且 $\hbar_0 - \vartheta_0 B_0\neq 0$。对于对应的两参数家族 $(r,s)$ 的单位等价具体实现,我们构建了偶谱三元组,其Dirac算子具有等谱性和紧解析子,尽管在非单位和非紧设定下。通过Moyal侧描述,线性Darboux规范和Stone-von Neumann定理将表示的光滑算子代数与有效Moyal侧Frechet *-代数在 $\vartheta_{\mathrm{eff}} =\vartheta_0/(1 -\vartheta_0 B_0/\hbar_0)$ 处关联。对于每个 $\varrho$,这产生了一个局部紧非单位的谱三元组,其基代数为involution Moyal代数 $\mathcal{A}_{\vartheta_{\mathrm{eff}},\varrho}$,参数 $(r,s)$ 为动力学呈现参数,$\varrho$ 为独立星 gauge 参数。为了引入外部 $U(1)_\star$ gauge 场,我们将线性gauge势替换为光滑截断局部化;所得的有界自伴随扰动定义了每个 $R > 0$ 的局部紧非单位谱三元组。最后,当 $R\rightarrow\infty$ 时,我们证明强解析收敛到一个自伴随极限算子,即形式最小耦合算子的闭包。因此,有限截断谱三元组在谱三元组层面逼近极限最小耦合Dirac算子,其在固定非退化 $G_{\mathrm{NC}}$ 背景下。

英文摘要

We construct locally compact non-unital spectral triples for a noncommutative planar system determined by a fixed nondegenerate irreducible unitary sector of the kinematical symmetry group \(G_{\mathrm{NC}}\). The sector is labelled by central parameters \((\hbar_0,\vartheta_0,B_0)\), with \(\hbar_0,\vartheta_0,B_0\neq0\) and \(\hbar_0-\vartheta_0B_0\neq0\). For this sector, the triples \((\mathcal S_{\hbar_0,\vartheta_0,B_0},\mathcal H, D^{r,s}_{\hbar_0,\vartheta_0,B_0})\) form an even two-parameter family indexed by \((r,s)\), and different choices of \((r,s)\) give unitarily equivalent realizations. The unperturbed Dirac operators have Landau-type spectral levels of infinite multiplicity; hence local compactness, rather than compact resolvent, is the relevant analytic condition. We then identify the represented algebra \(π(\mathcal S_{\hbar_0,\vartheta_0,B_0})\) with the effective Moyal Fréchet \(\ast\)-algebra with deformation parameter \(\vartheta_{\mathrm{eff}} =\frac{\vartheta_0}{1-\vartheta_0B_0/\hbar_0}.\) For each star-product realization parameter \(\varrho\), this yields spectral triples over the involutive Moyal algebra \(\mathcal A_{\vartheta_{\mathrm{eff}},\varrho}\). External \(U(1)_{\star_{\vartheta_{\mathrm{eff}},\varrho}}\)-gauge potentials are incorporated by localizing the affine gauge potentials with smooth cutoffs. The resulting bounded self-adjoint perturbations \(B_R^{(\varrho)}\) define Dirac operators \(D_R^{\varrho,r,s}=D^{\prime\,r,s}+B_R^{(\varrho)}.\) Finally, as \(R\to\infty\), these operators converge in the strong resolvent sense to a self-adjoint limiting operator \(D_\infty\), the closure of the formal minimally coupled operator. Thus the finite-cutoff triples rigorously approximate the limiting minimally coupled Dirac operator associated with the fixed nondegenerate \(G_{\mathrm{NC}}\)-sector.

2601.18652 2026-06-18 astro-ph.CO gr-qc hep-th 版本更新

Impact of Rastall gravity on hydrostatic mass of galaxy clusters

Rastall引力对星系团静力质量的影响

M. Lawrence Pattersons, Feri Apryandi, Freddy P. Zen

AI总结 本文研究Rastall引力下星系团静力质量与暗物质的存在与否对质量偏差的影响,通过观测数据约束Rastall参数,发现静力质量与观测质量的比值接近1,表明Rastall引力能缓解质量偏差问题。

Comments 14 pages, 2 figures, 8 tables, published in Physics Letters B

详情
Journal ref
Phys. Lett. B 879 (2026) 140625
AI中文摘要

星系团是宇宙中最大的团聚结构,主要由暗物质主导。静力质量与引力透镜测量的质量通常存在差异,即静力质量偏差。本文在Rastall引力框架下推导星系团的静力质量,考虑两种情景:(i)无暗物质;(ii)有暗物质。在两种情况下,均通过观测数据约束Rastall参数。在第一种情景中,Rastall引力有效降低了静力质量,使其接近观测的质子质量。最佳线性拟合得到斜率M=1.07±0.11,表明两者质量接近一一对应。在第二种情景中,Rastall引力有助于缓解静力质量偏差。Rastall静力质量与观测透镜质量之间的线性拟合得到最佳拟合斜率M=0.99±0.26,接近1。我们还计算了每种拟合的拟合度。统计评估表明,Rastall引力提供了一个可行的现象学框架,能够改进质量偏差问题的某些方面,但不普遍优于其他修正引力模型。

英文摘要

Galaxy clusters are the largest virialized structures in the Universe and are predominantly dominated by dark matter. The hydrostatic mass and the mass obtained from gravitational lensing measurements generally differ, a discrepancy known as the hydrostatic mass bias. In this work, we derive the hydrostatic mass of galaxy clusters within the framework of Rastall gravity. We consider two scenarios: (i) the absence of dark matter and (ii) the presence of dark matter. In both cases, we constrain the Rastall parameter in the cluster-scale using observational data. In the first scenario, Rastall gravity effectively reduces the hydrostatic mass, bringing it closer to the observed baryonic mass. The best linear fit yields a slope $\mathbf{M}=1.07\pm0.11$, indicating a near one-to-one correspondence between the two masses. In the second scenario, Rastall gravity helps to alleviate the hydrostatic mass bias. The linear fit between the Rastall hydrostatic mass and the observed lensing mass results in a best-fit slope $\mathbf{M}=0.99\pm0.26$, which is very close to unity. We also calculate the goodness-of-fit for every fit. The statistical evaluations indicate that Rastall gravity provides a viable phenomenological framework that can improve certain aspects of the mass discrepancy problem at the level of scaling relations. However, it does not universally outperform other modified gravity model, when evaluated using standard goodness-of-fit criteria.

2605.08630 2026-06-18 cs.HC 版本更新

Sycamore: Characterizing Synthetic Personas for Evaluating Genomics Visualization Retrieval

Sycamore:用于评估基因组可视化检索的合成身份表征

Huyen N. Nguyen, Astrid van den Brandt, Nils Gehlenborg

AI总结 Sycamore通过三种条件探针设计评估基因组可视化检索系统,探讨合成身份在真实用户反馈中的表现及影响。

Comments 5 pages, 4 figures

详情
AI中文摘要

Sycamore通过三种条件探针设计评估基因组可视化检索系统,探讨合成身份在真实用户反馈中的表现及影响。

英文摘要

Evaluating visualization systems in niche domains such as genomics is challenging due to scarcity of domain experts and difficulty recruiting a representative user base. While LLM-based synthetic personas are increasingly used to ease evaluation bottlenecks, they face well-founded skepticism. Rather than weighing synthetic personas as substitutes for real users, we ask a fundamental open question: when synthetic personas evaluate a real visualization system, what do they actually produce, and how does that output change when grounded in documented human contexts? We present Sycamore, an exploratory three-condition probe design using Geranium, a search engine for multimodal genomics visualization, as a case study. Sycamore evaluates Geranium using: (1) ungrounded synthetic personas from generic LLM priors; (2) grounded synthetic personas constrained by voice-of-customer artifacts from a prior interview study; and (3) a published baseline study of real domain experts. We observe that grounding shifts synthetic feedback toward the language and concerns of documented users, while ungrounded evaluators drift toward operational specifics that real participants did not raise; both synthetic conditions, however, converge on a find-and-adapt frame and miss the image-modality preference observed in the expert study. We discuss what these observations imply for where synthetic personas might fit alongside expert studies in domain-specific visualization evaluation. All supplemental materials are available at https://osf.io/kdfr3/.

2605.08189 2026-06-18 eess.AS 版本更新

DiffVQE: Hybrid Diffusion Voice Quality Enhancement Under Acoustic Echo and Noise

DiffVQE:声学回声和噪声下的混合扩散语音质量增强

Haljan Lugo, Ernst Seidel, Pejman Mowlaee, Ziyue Zhao, Tim Fingscheidt

AI总结 提出首个基于扩散的声学回声控制模型DiffVQE,在回声和噪声控制性能、计算复杂度和模型大小上均优于判别式DeepVQE模型。

Comments 6 pages, 4 figures, accepted at Interspeech 2026

详情
AI中文摘要

声学回声和背景噪声对免提系统和免提电话中的语音增强提出了挑战。判别式训练的端到端方法为联合声学回声控制(AEC)和去噪提供了强大的解决方案。然而,随着生成方法的出现,基于扩散的方法在语音增强任务中表现出卓越的性能。在这项工作中,据我们所知,我们提供了第一个(仍然是非因果的)基于扩散的AEC模型(DiffVQE),该模型在拓扑结构、训练数据和训练框架方面是可复现的。到目前为止,在不使用扩散的情况下,微软的判别式DeepVQE模型已被证明优于ICASSP 2023 AEC挑战赛的任何参赛作品,取得了卓越的性能。使用来自Interspeech 2025 URGENT挑战赛的数据作为多样化、高质量的训练数据集,我们的DiffVQE在回声和噪声控制性能以及计算复杂度和模型大小方面均优于DeepVQE。

英文摘要

Acoustic echo and background noise pose challenges on speech enhancement in hands-free systems and speakerphones. Discriminatively trained end-to-end methods represent a powerful solution for joint acoustic echo control (AEC) and denoising. However, with the advent of generative methods, diffusion-based approaches have seen remarkable performance in speech enhancement tasks. In this work, to the best of our knowledge, we provide the first (still non-causal) diffusion-based AEC model (DiffVQE) that is reproducible in terms of topology, training data, and training framework. So far, without employing diffusion, Microsoft's discriminative DeepVQE model has been shown to excel any of the ICASSP 2023 AEC Challenge entries achieving remarkable performance. Using data from the Interspeech 2025 URGENT Challenge for a diverse, high-quality training dataset, our DiffVQE excels DeepVQE both in echo and noise control performance, as well as in computational complexity and model size.

2605.07036 2026-06-18 physics.ed-ph 版本更新

Using Large Language Models to Analyze Engagement in Computational Thinking via Computational Physics Essays

使用大型语言模型通过计算物理论文分析计算思维中的参与度

Sean Savage, Amir Bralin, Paul Hur, N. Sanjay Rebello

AI总结 本研究利用多模态大型语言模型自动评估100篇学生计算物理论文中的计算思维参与度,在明确子任务上达到84%的准确率,但主观整体质量评估准确率仅71%。

Comments 13 pages, 3 figures, 3 tables. Submitted to Physical Review Physics Education Research

详情
AI中文摘要

随着计算思维(CT)在物理教育中日益重要,对真实、基于项目的评估的需求也在增长。虽然开放式多模态作业(如计算物理论文,CPEs)有助于捕捉学生的推理并鼓励主动学习,但它们引入了显著的评估瓶颈。手动根据复杂的计算实践分类法对这些复杂笔记本进行评分是资源密集型的,并限制了大规模课程的扩展性。在本研究中,我们调查了使用多模态大型语言模型(LLM)自动评估100篇学生生成的CPEs的可行性。使用人工编码的基线,我们系统评估了模型在20个不同的CT子实践和整体质量评分中检测学生参与度的能力。结果表明,LLM在明确定义的任务上表现非常好,在二元子实践上达到了84%的精确一致率。然而,更主观的构念被证明具有挑战性,模型在整体质量分析中仅达到71%的一致率。我们的发现表明,虽然LLM可以可靠地自动化检测特定的计算实践,但主观评估仍然是一个障碍。

英文摘要

As computational thinking (CT) becomes increasingly important to physics education, the need for authentic, project-based assessments has grown. While open-ended multimodal assignments, such as Computational Physics Essays (CPEs), help capture student reasoning and encourage active learning, they introduce a significant evaluation bottleneck. Manually grading these complex notebooks across a complex taxonomy of computational practices is resource-intensive and limits scalability in large-enrollment courses. In this study, we investigated the viability of using a multimodal Large Language Model (LLM) to automate the evaluation of 100 student-generated CPEs. Using a human-coded baseline, we systematically evaluated the model's capacity to detect student engagement across 20 distinct CT sub-practices and a holistic overall quality score. The results showed that the LLM performs very well on clearly defined tasks, achieving an 84% exact agreement with human raters on the binary sub-practices. However, more subjective constructs proved challenging, with the model reaching only a 71% agreement for the holistic quality analysis. Our findings demonstrated that while LLMs can reliably automate the detection of specific computational practices, subjective evaluation remains a hurdle.

2605.06852 2026-06-18 cond-mat.str-el 版本更新

Fluctuation-driven chiral ferromagnetism

涨落驱动的手性铁磁性

Rokas Veitas, Ahmed Khalifa, Francisco Machado, Shubhayu Chatterjee

AI总结 本文发现磁化不守恒耦合可导致量子涨落稳定手性铁磁态,产生轨道手性和手性条纹,并增强热霍尔效应,适用于莫尔异质结等体系。

Comments v2: 5+14 pages, 4+9 figures. v1: 5+9 pages, 4+3 figures

详情
AI中文摘要

量子涨落通常在铁磁材料中被抑制,因为它们允许简单的无阻挫基态,极大地限制了可观测现象的范围。在这项工作中,我们展示了自然存在的磁化不守恒耦合如何通过证明存在由量子涨落稳定的手性铁磁体,从根本上改变这一范式。更具体地说,我们展示了这些自旋-轨道相互作用如何修改经典相图;而经典分析仅预测非手性共线态,我们观察到涨落稳定的相,包括具有大轨道手性的铁磁体和手性条纹。我们阐明了这种耦合如何自发产生标量轨道手性,这与依赖于场诱导矢量手性序倾斜的传统机制形成对比。所得的手性态表现出独特的输运特征,即增强的热霍尔效应,并且与莫尔异质结构、里德伯原子阵列和具有非克拉默斯自旋的固态材料直接相关。

英文摘要

Quantum fluctuations are often suppressed in ferromagnetic materials because they admit a simple unfrustrated ground state, greatly limiting the scope of the phenomena that can be observed. In this work, we show how naturally occurring magnetization-non-conserving couplings fundamentally alter this paradigm by demonstrating the existence of a chiral ferromagnet that is stabilized by quantum fluctuations. More specifically, we show how these spin-orbit interactions modify the classical phase diagram; whereas a classical analysis predicts only achiral collinear states, we observe fluctuation-stabilized phases, including a ferromagnet with large orbital chirality and a chiral stripe. We elucidate how such couplings generate a scalar orbital chirality spontaneously, in contrast to conventional mechanisms which rely upon a field-induced canting of vector chiral order. The resultant chiral states exhibit distinct transport signatures, namely an enhanced thermal Hall effect, and are of direct relevance to moiré heterostructures, Rydberg-atom arrays, and solid-state materials featuring non-Kramers spins

2605.06071 2026-06-18 math.CO 版本更新

Solvable and unsolvable instances of the equal sum partition problem

等和划分问题的可解与不可解实例

Shlomo Hoory, Dani Kotlar

AI总结 研究等和划分问题的可解性边界,通过展示满足松弛条件的无限不可解族和新的不可解性判据,并证明松弛条件对分数松弛的充要性,进而利用随机舍入算法证明线性划分类问题的可解性。

Comments 27 pages, 1 figure

详情
AI中文摘要

我们考虑等和划分问题,该问题受距离幻图标记启发:给定$n,k \in \N$使得$k\, | \sum_{i=1}^ni$以及一个划分$p_1+\cdots+p_k=n$,何时能够找到集合$\{1,2,\ldots,n\}$的一个划分,将其分成$k$个子集,大小分别为$p_1,\dots,p_k$,使得每个子集的元素和相等?一个已知的必要条件是\emph{松弛条件},要求对于所有$j$,将最大可能的元素放入$j$个最小的集合中,所得总和至少达到所需。然而,该条件并不充分,已知存在反例。本文阐明了问题可解与不可解实例之间的边界。我们通过展示无限族(其中$n/k$比率为区间$(2,\frac{24}{7})$内的任意有理数)以及一个新的不可解性判据,扩展了满足松弛条件的不可解问题实例列表。此外,我们证明了松弛条件是自然的,因为它对于问题的分数松弛既是必要的也是充分的。基于这一结果,我们证明了对于线性划分类(其中$k$固定,$p_1,\ldots,p_k$随$n$线性增长,且松弛条件在强意义下成立)问题可解。我们通过将随机舍入算法应用于问题分数松弛的解,并证明该算法具有指数小的失败概率来实现这一点。

英文摘要

We consider the equal sum partition problem, motivated by distance magic graph labeling: Given $n,k \in \N$ such that $k\, | \sum_{i=1}^ni$ and a partition $p_1+\cdots+p_k=n$, when is it possible to find a partition of the set $\{1,2,\ldots,n\}$ into $k$ subsets of sizes $p_1,\dots,p_k$, such that the element sum in each subset is the same? A known necessary condition is the \emph{slack condition}, requiring that for all $j$, placing the largest possible elements in the $j$ smallest sets yields a total sum that is at least what is needed. However, this condition is not sufficient, and known counterexamples exist. This work clarifies the boundary between solvable and unsolvable instances of the problem. We extend the list of unsolvable problem instances satisfying the slack condition by exhibiting infinite families where the $n/k$ ratio is any rational number in the interval $(2,\frac{24}{7})$, and a new criterion for unsolvability. Furthermore, we show that the slack condition is natural, as it is both necessary and sufficient for the fractional relaxation of the problem. Based on this result, we prove that the problem is solvable for the class of linear partitions, where $k$ is fixed, $p_1,\ldots,p_k$ grow linearly with $n$, and where the slack condition holds in a strong sense. We do this by applying a randomized rounding algorithm to a solution of the fractional relaxation of the problem and proving that the algorithm has an exponentially small failure probability.