arXivDaily arXiv每日学术速递 周一至周五更新
全部学科分类 1106
专题追踪
2605.01281 2026-05-05 math.CO

The deviation from right angles in $k$-subsets of points in the plane

平面中k-子集内直角偏差的问题

Peter J. Dukes

AI总结 本文研究平面中k-子集内直角偏差的问题,通过分析Γ_k(n)的上界,得出了k=4时Γ_4(10)的范围,并探讨了大n情况下Γ_3(n)与经典极小角问题的关系。

详情
AI中文摘要

一个起源于Erdős和Silverman在1970年代的问题,要求确定最小整数r(k),使得任何平面中n≥r(k)的点集都有一个k-子集不含直角。当k=4时,已知的界限之间存在差距,即8≤r(4)≤10。本文考虑了一个放松的问题,量化了直角的偏差。具体来说,研究Γ_k(n),即所有n-点集中的k-子集中的角度都位于90°±γ区间外的最大角度γ的上界。我们证明了4°≤Γ_4(10)≤9.292°。对于大n,Γ_3(n)与Blumenthal、Erdős和Szekeres开创的经典极小角问题密切相关。我们给出了通用k和大n情况下Γ_k(n)的界限。

英文摘要

A problem originating with Erdős and Silverman in the 1970s asks for the minimum integer $r(k)$ such that any set of $n \ge r(k)$ points in the plane has some $k$-subset with no right angles. The case $k=4$ has an interesting gap between the known bounds, namely $8 \le r(4) \le 10$. Here, we consider a relaxation that quantifies the deviation from right angles. Specifically, we study $Γ_k(n)$, the supremum of angles $γ$ such that every $n$-set of points in $\mathbb{R}^2$ has a $k$-subset with all angles outside of the interval $90^\circ \pm γ$. We show that $4^\circ \le Γ_4(10) \le 9.292^\circ$. For large $n$, the quantity $Γ_3(n)$ is closely related to a classical minimax angle problem pioneered by Blumenthal, Erdős and Szekeres. We give bounds on $Γ_k(n)$ for a general $k$ and large $n$.

2605.01279 2026-05-05 math.GT

Characterization of non-self OU sequences of two-component link diagrams

两组分链接图非自OU序列的特征化

Naoki Sakata, Ayaka Shimizu, Koya Shimokawa

AI总结 本文研究了非自OU序列能提取的信息,并完全特征化了两组分链接图中非自OU序列的配对,特别针对交叉数不超过五的素链接进行了具体特征化。

Comments 21 pages, 15 figures

详情
AI中文摘要

非自OU序列是通过遍历链接图的一个结链组件所获得的非自交叉信息的循环序列。本文研究了非自OU序列能提取的信息,并完全特征化了两组分链接图中非自OU序列的配对。我们还针对交叉数不超过五的素链接进行了具体特征化。

英文摘要

A non-self OU sequence is a cyclic sequence of crossing information of non-self crossings that is obtained by traversing a knot component of an oriented link diagram. In this paper, we investigate what information can be derived from non-self OU sequences, and we completely characterize pairs of non-self OU sequences of diagrams of two-component links. We also characterize the pairs for specific prime links with crossing number up to five.

2605.01276 2026-05-05 math.NA cs.NA

A class of low-rank short recurrences for nonsymmetric linear matrix equations

一类低秩短递推用于非对称线性矩阵方程

Davide Palitta, Catherine E. Powell, Valeria Simoncini

AI总结 本文提出了一类低秩短矩阵递推方法,用于求解非对称线性方程,结合局部子空间投影和秩截断策略,降低内存消耗,通过数值实验验证了方法的有效性。

详情
AI中文摘要

我们提出了一类新的短矩阵递推方法,用于求解非对称线性方程类型$\mathbf{A}_1\mathbf{X}\mathbf{B}_1+\ldots+\mathbf{A}_p\mathbf{X}\mathbf{B}_p=CD^T$。这些迭代方法结合局部子空间投影以加速收敛,与秩截断策略和随机化程序结合以限制内存消耗。在基准问题以及具有随机输入的扩散方程离散混合格式上的计算实验展示了所提方法的潜力。

英文摘要

We propose a new class of short matrix recurrences for the solution of nonsymmetric linear equations of the type $\mathbf{A}_1\mathbf{X}\mathbf{B}_1+\ldots+\mathbf{A}_p\mathbf{X}\mathbf{B}_p=CD^T$. These iterative methods combine local subspace projection to speed up convergence with rank truncation strategies and randomization procedures to limit memory consumption. Computational experiments on a benchmark problem as well as a challenging discretized mixed formulation of a diffusion equation with random inputs illustrate the potential of the proposed methodology.

2605.01274 2026-05-05 math.AP

Resolving an interface problem for the Dirac equation by using the unified transform method

用统一变换方法解决Dirac方程的界面问题

C. A. García-Bibiano

AI总结 本文用统一变换方法解决Dirac方程在无限和有限域上的界面问题,通过矢量情况的统一变换方法得到收敛的显式积分表示。

详情
AI中文摘要

我们使用矢量情况的统一变换方法(UTM)来解决Dirac方程在两个半无限域和两个有限域上的界面问题,分别对应于无质量和有质量情况。矢量情况的UTM是标量情况UTM的一种变体。在有质量情况下,对于两个半无限域和两个有限域上的界面问题所获得的解是收敛的显式积分表示。

英文摘要

We use the Unified Transform Method (UTM) for the vector case to resolve an interface problem for the Dirac equation on two semi-infinite domains and two finite domains in the massless and massive cases, respectively. The UTM for the vector case is a variation of the UTM for the scalar case. The solutions obtained for an interface problem on two semi-infinite domains and two finite domains, respectively, in the massive case are convergent explicit integral representations.

2605.01271 2026-05-05 cond-mat.str-el cond-mat.mtrl-sci

Interplay of Valley, Orbital, Spin, and Layer Degrees of Freedom in Ta$_2$CS$_2$ MXene

谷、轨道、自旋和层自由度的相互作用在Ta$_2$CS$_2$ MXene中

Kunal Dutta, Anupam Mondal, Sayantika Bhowal, Subhradip Ghosh, Indra Dasgupta

AI总结 研究揭示Ta$_2$CS$_2$ MXene中谷、轨道、自旋和层自由度的耦合效应,通过自旋轨道相互作用诱导自旋分裂,并通过内禀电极化实现自由度调控,展现轨道和自旋霍尔效应。

详情
AI中文摘要

我们展示MXene Ta$_2$CS$_2$为多种耦合自由度(谷、自旋、轨道和层)提供了优异平台。这些自由度的相互作用在倒易空间中产生多种有趣性质,包括谷-轨道和轨道-层耦合。在自旋轨道相互作用存在下,这些耦合导致电子能带的谷依赖和层依赖自旋分裂。我们进一步表明Ta$_2$CS$_2$中的内禀电极化引入了额外的调制参数,使这些耦合自由度可控,产生可切换的谷依赖轨道矩和类Zeeman自旋分裂。我们证明这些非平凡的轨道和自旋纹理分别表现为轨道和自旋霍尔效应。我们的结果确立了非中心对称MXene作为探索多种自由度相互作用、其可调性以及由此产生的轨道和自旋输运现象的有前景平台,为下一代自旋轨道ronic器件铺平道路。

英文摘要

We show that the MXene Ta$_2$CS$_2$ provides an excellent platform for hosting multiple coupled degrees of freedom, viz., valley, spin, orbital, and layer. The interplay among these degrees of freedom gives rise to a range of intriguing properties in reciprocal space, including valley-orbital and orbital-layer coupling. In the presence of spin-orbit interaction, these couplings lead to valley-dependent and layer-dependent spin splitting of the electronic bands. We further show that the intrinsic electric polarization in Ta$_2$CS$_2$ introduces an additional tuning parameter, enabling control over these coupled degrees of freedom and resulting in switchable valley-dependent orbital moments and Zeeman-like spin splitting. We demonstrate that these nontrivial orbital and spin textures manifest in the orbital and spin Hall effects, respectively. Our results establish noncentrosymmetric MXenes as a promising platform for exploring the interplay among multiple degrees of freedom, their tunability, and the resulting orbital and spin transport phenomena in these two-dimensional materials, thereby paving the way for next-generation spin-orbitronic devices.

2605.01269 2026-05-05 math.CO

Extremal Problems for the Family of $k$-Strongly Connected Digraphs

k-强连通有向图族的极值问题

Qinglin Wang, Yingzhi Tian

AI总结 研究k-强连通有向图族的饱和数和极值数,推导出饱和数公式并给出极值数上界,提出关于极值数的猜想。

详情
AI中文摘要

研究k-强连通有向图族的饱和数和极值数,推导出饱和数公式并给出极值数上界,提出关于极值数的猜想。

英文摘要

Let $\mathcal{D}$ be a family of digraphs. A digraph $D$ is \emph{$\mathcal{D}$-saturated} if it contains no member of $\mathcal{D}$ as a subdigraph, but for any arc $e$ in the complement of $D$, the digraph $D + e$ contains some member of $\mathcal{D}$ as a subdigraph. The \emph{saturation number} $\mathrm{sat}(n,\mathcal{D})$ and the \emph{extremal number} $\mathrm{ex}(n,\mathcal{D})$ are the minimum number and the maximum number of arcs among all $n$-vertex $\mathcal{D}$-saturated digraphs. For a positive integer $k$, let $\mathcal{D}_k$ denote the family of \emph{$k$-strongly connected digraphs}. In this paper, firstly, we prove that $$\mathrm{sat}(n,\mathcal{D}_k)=(k-1)(2n-k)+\binom{n-k+1}{2}.$$ Then for $n\geq 3(k-1)$, we prove that $$\mathrm{ex}(n,\mathcal{D}_k)\leq \binom{n-k+1}{2}+\frac{17}{6}(k-1)(n-k+1).$$ In addition, we conjecture that for sufficiently large $n$, $$\mathrm{ex}(n,\mathcal{D}_k)=\binom{n}{2}+\frac{3}{2}(k-\frac{4}{3})(n-k+1).$$

2605.01268 2026-05-05 econ.GN cs.SI q-fin.EC

Remote work expands pathways to upward career mobility

远程工作拓展了向上职业流动的路径

Yunhan Zheng, Jinhua Zhao

AI总结 研究探讨远程工作如何改变职业流动性,发现进入远程工作职位的工人薪资增长和晋升机会更高,且更易在不同城市间流动,尤其对低收入者和高技能机会较少地区的人影响更显著。

详情
AI中文摘要

地理限制长期以来决定了高增长职业机会的获取,将向上流动性集中于少数城市和组织。远程工作的扩展可能通过解耦工作匹配与物理接近性改变这一机会结构,但其对职业流动性的影响仍不明确。利用2020至2024年间4800万美国工作转换数据,结合雇主层面的远程资格措施,研究发现进入远程资格职位的工人在薪资增长和向上晋升机会上显著高于同等条件的全职工作工人。这些转换还与更大的跨大都会就业流动和向较小、不那么受尊敬的雇主流动相关。重要的是,影响在低收入工人和高技能机会较少地区的人群中最为显著。总体而言,研究发现远程工作放松了地理限制,改变了向上流动性在不同地点和工人之间的分布。

英文摘要

Geographic constraints have long structured access to high-growth career opportunities, concentrating upward mobility within a limited set of cities and organizations. The expansion of remote work potentially alters this opportunity structure by decoupling job matching from physical proximity, yet its implications for career mobility remain unclear. Using 48 million U.S. job transitions between 2020 and 2024 linked to employer-level measures of remote eligibility, we estimate how entering remote-eligible jobs shapes career outcomes at job transitions. Workers entering remote-eligible jobs experience significantly higher wage growth and higher rates of upward seniority mobility than comparable workers entering fully on-site roles. These transitions are also associated with greater cross-metropolitan job mobility and moves toward smaller, less prestigious employers. Importantly, effects are largest among lower-income workers and those originating from regions with limited high-skill opportunity density. Together, the findings indicate that remote work relaxes geographic constraints in job matching, reshaping the distribution of upward mobility across places and workers.

2605.01267 2026-05-05 eess.SP

Antenna Coding Design for Pixel Antenna Empowered Rate-Splitting Multiple Access

像素天线赋能的速率分割多址接入设计

Haobo Huang, Yijie Mao, Hongyu Li, Shanpu Shen

AI总结 本文提出一种利用像素天线和速率分割多址接入提升多用户多输入单输出系统频谱效率的新框架,通过联合预编码和天线编码设计优化等效速率。

详情
AI中文摘要

本文探讨了像素天线与速率分割多址接入(RSMA)的结合,以提高多用户多输入单输出(MU-MISO)系统的频谱效率。像素天线通过模拟域的天线编码提供可控的天线特性,而RSMA通过数字域提供高效的干扰管理。我们提出了一种新的像素天线赋能的RSMA传输框架,其中每个用户使用像素天线。在发射端信道状态信息不完美的情况下,我们提出了一个联合预编码和天线编码设计问题,以最大化等效总速率。首先开发了一种基于加权最小均方误差(WMMSE)方法和递归穷举布尔优化(SEBO)的交替优化算法来解决该问题。然后提出了一种高效的在线天线编码器选择算法,依赖于预先设计的码本以降低计算复杂性。数值结果表明,所提出的像素天线赋能的RSMA在频谱效率方面显著优于固定天线的RSMA和采用相同像素天线配置的空间分割多址接入(SDMA)。此外,与SDMA相比,RSMA在更简单的像素天线配置或更小的码本大小时保持相同性能。

英文摘要

This work explores the integration of pixel antennas and rate-splitting multiple access (RSMA) to enhance spectral efficiency in multi-user multiple-input single-output (MU-MISO) systems. Pixel antennas offer controllable antenna characteristics via antenna coding from the analog domain, whereas RSMA provides efficient interference management from the digital domain. We propose a novel pixel antenna empowered RSMA transmission framework where each user employs a pixel antenna. Under imperfect channel state information at the transmitter, we formulate a joint precoding and antenna coding design problem to maximize the ergodic sum-rate. An alternating optimization algorithm based on the weighted minimum mean square error (WMMSE) approach and the successive exhaustive Boolean optimization (SEBO) is first developed to solve the problem. We then propose an efficient online antenna coder selection algorithm relying on an offline-designed codebook to reduce computational complexity. Numerical results show that the proposed pixel antenna empowered RSMA significantly improves spectral efficiency compared to both RSMA with fixed antennas and space-division multiple access (SDMA) employing the same pixel antenna configuration. Moreover, compared to SDMA, RSMA maintains the same performance with a simpler pixel antenna configuration or a smaller codebook size.

2605.01265 2026-05-05 physics.med-ph physics.optics

X-ray dark-field imaging from intensity flow: A Fokker-Planck approach to grating interferometry

X射线暗场成像从强度流:基于Fokker-Planck方法的光栅干涉术

Samantha J. Alloo, Florian Schaff, Regine Gradl, Benedikt Gunther, Franz Pfeiffer, Kaye S. Morgan

AI总结 本文提出基于Fokker-Planck方程的新型光栅干涉术暗场成像算法,用于分离传输、相位差和暗场图像,提升图像质量和抗干扰能力。

Comments Supplementary material is available upon request from the corresponding author (samantha.alloo@monash.edu)

详情
AI中文摘要

光栅干涉术是一种有前景的诊断技术,能够同时获取三种互补的X射线图像:传输、相位差和暗场。其关键优势在于能够使用大像素和大面积探测器,以及与低相干紧凑X射线源的兼容性,这对人体尺度成像至关重要。它已经在胸部成像应用中显示出强大的潜力,包括肺气肿、纤维化和癌症的诊断。为了从数据中检索传输、相位差和暗场图像,需要一个算法来分离贡献于测量对比度的不同机制。自实现以来,这一步骤一直保持不变。在本工作中,我们开发了一种基于X射线Fokker-Planck方程的新型传输和暗场检索算法。为了演示和验证我们的Fokker-Planck算法,我们将其应用于测试样品的实验测量和小鼠胸部数据,使用不同曝光时间和添加的泊松噪声。检索的图像在定性和定量上与使用传统正弦拟合方法检索的图像进行了比较。在两个样品中,Fokker-Planck方法产生的图像与传统检索一致,信号噪声比相当。值得注意的是,我们的Fokker-Planck方法在光栅扰动(如结构缺陷如划痕)下抑制了传统方法中的伪影,并在低通量或可见度时产生更平滑和可重复的图像。此外,我们证明了我们的Fokker-Planck方法在快速样本成像和短曝光时间及高噪声情况下比传统暗场检索方法具有优势。

英文摘要

Grating interferometry is a promising diagnostic technique that enables simultaneous acquisition of three complementary, synergistic X-ray images: transmission, differential phase, and dark-field. Its key advantage over other setups is its ability to use large pixels and, hence, large-area detectors, as well as its compatibility with low-coherence, compact X-ray sources, both of which are key factors for human-scale imaging. It has already demonstrated strong potential for chest imaging applications, including the diagnosis of pulmonary emphysema, fibrosis, and cancer. To retrieve transmission, differential phase, and dark-field images from data, an algorithm is required to separate the distinct mechanisms contributing to measured contrast. Since its realization, this image-retrieval step has remained fundamentally unchanged. In this work, we develop a novel transmission- and dark-field retrieval algorithm for grating-interferometry derived from the X-ray Fokker-Planck equation. To demonstrate and validate our Fokker-Planck algorithm, we apply it to experimental measurements of a test sample and to data from a mouse chest acquired with varying exposure times and added Poisson noise. The retrieved images were qualitatively and quantitatively compared with those retrieved using a conventional sinusoidal-fitting approach. Across both samples, the Fokker--Planck method produced images consistent with conventional retrieval, with a comparable signal-to-noise ratio. Notably, our Fokker-Planck method suppresses artefacts arising in the conventional approach under grating perturbations (e.g., structural defects like scratches) and reduced flux or visibility, yielding smoother and more reproducible images. Additionally, we demonstrate that our Fokker-Planck method has an advantage over the conventional dark-field retrieval method for fast sample imaging with short exposure times and high noise.

2605.01262 2026-05-05 stat.AP

Factor State Space Modelling of the Ornstein-Uhlenbeck Process with Measurement Error and its Application

Ornstein-Uhlenbeck 过程的因子状态空间建模及其应用

Shanglun Li, Toby Kenney, Hong Gu

AI总结 本文提出因子OUSSM模型,解决多维均值回归系统中观测噪声下的参数估计问题,并通过模拟和实际数据验证其在生物和环境领域的有效性。

详情
AI中文摘要

标准Ornstein-Uhlenbeck (OU) 模型在忽略测量误差时会得到有偏的参数估计。虽然Ornstein-Uhlenbeck状态空间模型 (OUSSM) 在单变量情况下解决了这一问题,但多维扩展仍有限。本文引入因子OUSSM来建模具有观测噪声的多维均值回归系统。我们通过建立必要的约束条件来解决参数估计中的关键可识别性挑战,并通过广泛的模拟验证了该方法。我们通过分析人类肠道微生物组动态和北大西洋海面温度 (SST) 数据展示了该模型的通用性。结果揭示了生物和环境系统中不同的潜在时间结构,确立了因子OUSSM作为多变量时间序列分析的稳健框架。

英文摘要

Standard Ornstein-Uhlenbeck (OU) models often yield biased parameter estimates when measurement error is ignored. While the Ornstein-Uhlenbeck State Space Model (OUSSM) addresses this in univariate settings, multidimensional extensions remain limited. This paper introduces the factor OUSSM to model multi-dimensional, mean-reverting systems with observational noise. We resolve critical identifiability challenges in parameter estimation by establishing necessary constraints and validating the method through extensive simulations. We demonstrate the model's versatility by analyzing human gut microbiome dynamics and North Atlantic Sea Surface Temperature (SST) data. The results reveal distinct latent temporal structures in both biological and environmental systems, establishing the factor OUSSM as a robust framework for multivariate time series analysis.

2605.01261 2026-05-05 cond-mat.soft cond-mat.stat-mech hep-th

Loop expansion in polymer field theory: application to phase separation

环展开在聚合物场论中的应用:相分离研究

Kiyoharu Kawana, Kyosuke Adachi

AI总结 本文通过环展开方法改进聚合物相分离的RPA预测,验证了RPA+在稀释相共存密度上的改进效果,揭示了环展开作为系统化改进RPA预测的途径。

Comments 10 pages, 5 figures

详情
AI中文摘要

液-液相分离现象从蛋白质凝聚到合成聚合物相共存均有涉及。尽管随机相近似(RPA)广泛用于预测此类相行为,但其对聚合物溶液的binodal的定量精度,尤其是在高密度区域外仍不明确。本文通过将逆聚合物密度ρ⁻¹视为量子场论中的普朗克常数ℏ,发展了聚合物系统的场论环展开方法。计算了RPA自由能的leading-order和next-to-leading-order修正,分别记为RPA+和RPA++。通过分子动力学模拟验证RPA+预测的binodal,发现RPA+在稀释相共存密度上比RPA有定性改进,而临界点误差与RPA相当。结果确立了环展开作为系统化改进RPA预测聚合物相分离binodal的途径。

英文摘要

Liquid-liquid phase separation underlies phenomena ranging from protein condensate formation to the phase coexistence of synthetic polymers. Although the random phase approximation (RPA) is widely used to predict such phase behavior, its quantitative accuracy for binodals of polymer solutions, particularly outside the high-density regime, remains incompletely characterized. Here, we develop a field theoretic loop expansion in homopolymer systems by identifying the inverse polymer density $ρ^{-1}$ as the Planck constant $\hbar$ in quantum field theory. We calculate the leading-order and next-to-leading-order corrections to the RPA free energy, denoted as RPA+ and RPA++, respectively. Testing the binodal predicted by the RPA+ against molecular dynamics simulations of bead-spring chains with Gaussian pair interactions, we find that the RPA+ qualitatively improves the dilute-phase coexistence density over the RPA, while the critical point error remains comparable to that of the RPA. Our results establish the loop expansion as a systematic route for refining the RPA-based binodal predictions for polymer phase separation.

2605.01260 2026-05-05 cs.DB

Write-Read Decoupling in Modern Large-Scale Search Engines: Architectures, Techniques, and Emerging Approaches

现代大规模搜索引擎中的写-读解耦:架构、技术与新兴方法

Xin Liang, Qing Yang, Wenru Qiu, Wenjie Mao, Tianyu Ma, Minghui Zhu, Nan Wang

AI总结 本文探讨了大规模搜索引擎中写入与读取延迟解耦的挑战,分析了五种主要架构方案,并介绍了ScaleSearch等新兴系统,旨在提升性能与可扩展性。

Comments 8 pages, 5 figures

详情
AI中文摘要

大规模搜索引擎面临根本性矛盾:索引必须频繁更新以保持新鲜度,但更新会引发资源竞争,增加查询延迟。在主流Lucene架构中,由写入触发的段合并会与并发查询竞争CPU周期、磁盘I/O带宽和操作系统页缓存,这一问题称为写-读竞争。本文系统考察了行业和学术界为解耦写压力与读延迟而开发的架构解决方案,识别出五种主要模式:节点级读写分离、计算-存储分离、全内存索引、日志结构化写路径以及原地部分更新。本文调研了Elasticsearch、LinkedIn Galene、Uber Sia、Quickwit、Alibaba Havenask、Algolia、Milvus和Vespa等代表性系统,并讨论了新兴的ScaleSearch架构,该架构结合了计算-存储分离、全内存索引和专用写节点。ScaleSearch的关键贡献是按字段更新路由:每个字段分配自己的Kafka主题和更新路径,允许标量字段(价格、库存、标签)以O(1)的时间复杂度在RAM中原地更新并立即可见,而全文字段则遵循基于段的计算-存储路径。最后,本文讨论了混合向量-全文检索、无服务器部署和AI集成搜索等开放挑战。

英文摘要

Large-scale search engines face a fundamental tension: the index must be updated frequently to maintain freshness, yet updates create resource contention that inflates query latency. In the dominant Lucene-based architecture, segment merges triggered by writes compete with concurrent queries for CPU cycles, disk I/O bandwidth, and operating-system page cache -- a problem we term \emph{write-read contention}. This survey systematically examines the architectural solutions that industry and academia have developed to decouple write pressure from read latency. We identify five principal patterns: (i)~node-level read-write separation; (ii)~compute-storage separation; (iii)~full in-memory indexing; (iv)~log-structured write paths; and (v)~in-place partial updates. We survey representative systems including Elasticsearch, LinkedIn Galene, Uber Sia, Quickwit, Alibaba Havenask, Algolia, Milvus, and Vespa, and discuss an emerging synthesis -- the ScaleSearch architecture -- that combines compute-storage separation with full in-memory indexing and dedicated write nodes. A key contribution of ScaleSearch is \emph{per-field update routing}: each field is assigned its own Kafka topic and update path, allowing scalar fields (price, stock, tags) to be updated in-place in $O(1)$ RAM with immediate visibility while full-text fields follow the segment-based compute-storage path. We conclude with open challenges in hybrid vector-and-full-text retrieval, serverless deployments, and AI-integrated search.

2605.01259 2026-05-05 math.CO cs.DM

The Normal Domination Partizan Game in Stars

星图中的正常偏党 domination 游戏

Rudini Sampaio, Edileudo Maciel M. Filho, Jefter G. Maciel Paz, João Marcos Brito

AI总结 研究星图及其完整分割图组件的正常偏党 domination 游戏胜负规则,确定任意初始着色下的胜者,并在完整二分图中获得部分结果。

详情
AI中文摘要

domination 游戏是一种 impartial 游戏,于2010年引入,并在2026年的正常变体中被证明为PSPACE完全。在该游戏中,Alice和Bob轮流选择可玩顶点,其中可玩顶点若能支配至少一个未被之前选择顶点支配的顶点。游戏结束时所选顶点形成支配集。在正常变体中,无法移动的玩家输。与impartial游戏不同,偏党游戏的顶点已着色为A、B或C,使得Alice(resp. Bob)只能选择着色为A(resp. B)或C的顶点。偏党游戏于2026年被证明为PSPACE难。在本文中,我们确定了在组件为完整分割图的图中,正常偏党domination游戏的胜者,包括星图森林,对于任意初始着色。我们还获得了完整二分图的部分结果。

英文摘要

The Domination game is an impartial game on graphs, introduced in 2010, and proved PSPACE-complete in the normal variant in 2026. In this game, Alice and Bob alternately select playable vertices, where a vertex is playable if it dominates at least one vertex not dominated by the vertices selected before in the game. The game ends when the selected vertices form a dominating set. In the normal variant, the player unable to move loses. In contrast to the impartial game, the partizan game has the vertices already colored with $A$, $B$, or $C$, in such a way that Alice (resp. Bob) can only select vertices colored with $A$ (resp. $B$) or $C$. The partizan game was proved PSPACE-hard in 2026. In this paper, we determine the winner of the Normal Partizan Domination game in graphs whose components are complete split graphs, including star forests, for any initial coloring of its vertices. We also obtain partial results for complete bipartite graphs.

2605.01258 2026-05-05 quant-ph

Toward the Goldilocks blind compression of quantum states

迈向量子态的Goldilocks盲压缩

Hyunho Cha, Chae-Yeun Park, Jungwoo Lee

AI总结 研究量子自动编码器在量子态压缩中的最优性能,发现Goldilocks区域,证明存在最优保真度的编码器和解码器配置。

Comments 60 pages, 5 figures

详情
AI中文摘要

量子自动编码器(QAEs)是一种压缩量子数据到低维潜在状态的学习架构,同时保留重建所需的信息。我们通过k-qubit瓶颈研究量子态的盲单复制压缩,并探讨在平均保真度下达到信息论最优所需的最小电路宽度。在传统架构(狭窄但非通用)和完全通用的完全正迹保持(CPTP)实现(通用但过参数化)之间,我们识别出Goldilocks区域。我们证明对于任意纯n-qubit状态分布,存在恰好k个编码器辅助量子比特和n个解码器辅助量子比特的QAE,可实现所有CPTP编码器-解码器对的最优保真度。编码器侧的陈述是尖锐的,我们构造了源家族,其中每个最优方案必然至少使用k个编码器辅助量子比特,从而确定了通用编码器阈值。在解码器侧,我们显示对于某些可分析的源家族,等距解码器是恰好最优的,但我们也展示了显式的反例,证明解码器等距性不普遍足够。尽管如此,数值实验表明性能差距实际上可以忽略不计。

英文摘要

Quantum autoencoders (QAEs) are learning architectures that compress quantum data into a low-dimensional latent state while preserving the information needed for reconstruction. We study blind single-copy compression of quantum states through a $k$-qubit bottleneck and investigate the minimal circuit width required to attain the information-theoretic optimum under average infidelity. Between the conventional architecture, which is narrow but nonuniversal, and fully general \emph{completely positive and trace preserving} (CPTP) realizations, which are universal but overparameterized, we identify a \emph{Goldilocks} regime. We prove that for every distribution of pure $n$-qubit states, there exists a QAE with exactly $k$ encoder ancillas and $n$ decoder ancillas that achieves the optimal fidelity over all CPTP encoder--decoder pairs. The encoder-side statement is sharp in that we construct source families for which every optimal scheme necessarily uses at least $k$ encoder ancillas, thereby determining the universal encoder threshold exactly. On the decoder side, we show that isometric decoders are exactly optimal for several analytically tractable source families, but we also exhibit an explicit counterexample demonstrating that decoder isometry is not universally sufficient. Nevertheless, numerical experiments indicate that the performance gap is practically negligible.

2605.01254 2026-05-05 math.AP math.OC

Hidden Boundary Trace Regularity and an Observability Estimate with Interior Remainder for Boundary-Degenerate Hyperbolic Equations

隐边界迹正则性与带有内部余项的观测估计:对于边界退化双曲方程

Dong-Hui Yang, Jie Zhong

AI总结 本文研究了二维退化双曲方程的隐边界迹正则性,建立了加权Sobolev空间中的well-posedness,并证明了法向导数的L^2迹估计。通过适应各向异性退化的Carleman权重,推导出具有低阶内部余项的长时间观测估计,同时识别了临界阈值处的框架级障碍。

详情
AI中文摘要

我们研究了由$\mcA\vp=-\Div(A\nabla \vp)$ governed的二维双曲方程的隐边界迹正则性,其中$A=\diag(1,r^\al)$且$\al\in(0,1)$。我们建立了加权Sobolev空间中的well-posedness,并证明了非退化侧$r=1$的法向导数的L^2迹估计。利用截断几何和适应各向异性退化的Carleman权重,我们推导出具有低阶内部余项的长时间观测估计。我们还识别了临界阈值$\al=1$处的框架级障碍:支撑子临界分析的加权Dirichlet coercivity失去均匀性,并在截断域上表现出对数损失。

英文摘要

We study hidden boundary trace regularity for two-dimensional hyperbolic equations with boundary degeneracy governed by $\mcA\vp=-\Div(A\nabla \vp)$, where $A=\diag(1,r^\al)$ and $\al\in(0,1)$. We establish well-posedness in weighted Sobolev spaces and prove an $L^2$ trace estimate for the normal derivative on the nondegenerate side $r=1$. Using truncated geometries and Carleman weights adapted to the anisotropic degeneracy, we derive a large-time observability estimate with a lower-order interior remainder. We also identify a framework-level obstruction at the critical threshold $\al=1$: the weighted Dirichlet coercivity underlying the subcritical analysis loses uniformity and exhibits a logarithmic loss on truncated domains.

2605.01253 2026-05-05 quant-ph

Evaluating quantum circuits in the reservoir computing paradigm

在回声计算范式中评估量子电路

Gaurav Rudra Malik, Amit Kumar Jaiswal, S. Aravinda, Sunil Kumar Mishra

AI总结 本文研究了基于结构化砖墙电路的量子回声计算性能,分析了不同门结构对动态特性的影响,并通过实验验证了其在时间序列预测中的有效性。

Comments 20 pages and 10 figures. Comments and feedback would be highly appreciated

详情
AI中文摘要

回声计算是一种主要用于时间信息处理的框架,其在量子设置中通过与哈密顿量模型相关的 ergodic 动力学实现。回声计算的计算能力与底层动态性质密切相关,我们研究了由结构化砖墙电路构成的回声计算系统的效果。该电路模型的全局 ergodic 性质源于所述排列,其在最小设置中提取有用性能,且不依赖于关联的哈密顿量。我们关注该设置中使用的门的性质,并评估由此产生的回声计算性能,将其与已知的电路动态性质结果相关联。作为基准,我们分析了由 Haar 随机两量子比特门组成的砖墙电路,然后转向双单位元,其中可调的 ergodic 性质允许我们系统地研究其与回声计算性能的关系。我们进一步考虑了一类非随机的两量子比特门,其遵循特定的可解条件,其中相关的动态性超过了由两个量子比特 Haar 随机幺正门组成的等效电路。最后,我们考虑了 Krylov 空间分析,这允许对足够任务性能的有效电路回声计算进行可靠预测。使用引入的度量,我们通过标准合成数据集验证了回声计算在时间序列预测中的有效性,以评估其衰减记忆容量和预测任务的准确性。我们的结果表明,结构化的量子电路将作为有效的模型,产生更好的和更高效的回声计算应用性能。

英文摘要

Reservoir computing is a framework which is primarily used for temporal information processing, using the intrinsic dynamics of an underlying physical system. The framework, in a quantum setup, is implemented using ergodic dynamics associated with Hamiltonian models. The computational power of the reservoir is closely tied to this underlying dynamical nature, and to probe this further, we study the effectiveness of a reservoir that is made using structured brickwall circuits built from two-qubit gates. Here, the global ergodic nature of the circuit model results from the said arrangement, which has an important role in extracting useful performance with a minimal setup that is independent of an associated Hamiltonian. We focus on the nature of the gates used in this setup and evaluate the resulting reservoir performance, correlating the same with known results on the dynamical nature of the circuit in question. As a baseline, we analyse brickwall circuits composed of Haar-random two-qubit gates, before moving on to dual-unitaries, where tunable ergodic properties allow us to systematically investigate its relationship with reservoir performance. We further consider a class of non-random two-qubit gates obeying a specific solvability condition, wherein the associated dynamics surpasses the equivalent circuit made up of two qubit Haar random unitaries in terms of randomness. Finally, we consider examples of Krylov space analytics, which allow for a reliable prediction of effective circuit reservoirs for sufficient task performance. Using the introduced metrics we validate the reservoir for time-series prediction using standard synthetic data sets to evaluate the fading memory capacity and accuracy for prediction tasks. Our results indicate that structured quantum circuits would serve as effective models that yield better and efficient task performance in reservoir computing applications.

2605.01252 2026-05-05 math.FA

$L^r$- Schwartz spaces on split rank one semisimple symmetric spaces

$L^r$-Schwartz 空间在分裂秩为一的半单对称空间上的研究

Sanjoy Pusti, Iswarya Sitiraju

AI总结 本文研究了分裂秩为一的半单对称空间$G/H$上的左$K$不变$L^r$-Schwartz空间及其傅里叶变换,确定了傅里叶变换核并证明其由拉普拉斯-贝特拉米算子的离散谱特征函数张成。

详情
AI中文摘要

我们研究了分裂秩为一的半单对称空间$G/H$上的左$K$不变$L^r$-Schwartz空间及其傅里叶变换,其中$0<r\leq 2$。我们明确确定了傅里叶变换的核,并证明其由$G/H$上拉普拉斯-贝特拉米算子的离散谱的特征函数张成。

英文摘要

We study the left $K$-invariant $L^r$-Schwartz space and its Fourier transform on split rank one semisimple symmetric spaces $G/H$ for $0<r\leq 2$. We explicitly determine the kernel of the Fourier transform and show that it is spanned by eigenfunctions associated with the discrete spectrum of the Laplace--Beltrami operator on $G/H$.

2605.01249 2026-05-05 physics.optics

A New Perspective on Matrix Representation of Paraxial Geometric Optics using Two Kinds of Three-Matrix Decompositions of the $2\times 2$ Special-Linear-Group Matrices

用两种三种矩阵分解方法重新审视矩阵表示法在近轴几何光学中的应用

Satoshi Itoh

AI总结 本文提出两种三种矩阵分解方法,用于近轴几何光学中ABCD矩阵的分解,以优化非近轴特性。

Comments submitted to Journal of the Optical Society of America A

详情
AI中文摘要

我们要求分解方法用于旋转对称近轴几何光学中ABCD矩阵的公式,当设计多组件光学系统时,从给定的单个近轴规范(由ABCD矩阵表示)到优化非近轴规范(如光学像差)。在本研究中,我们通过关注ABCD矩阵有三个实数自由度的事实,提出两种类型的三种矩阵分解。此外,我们为单个矩阵制定一种转换,可以在保持近轴规范不变的情况下增加或减少光学配置中的折射面数量。这种性质对于具有优化非近轴特性的多组件系统的光学设计是有用的。

英文摘要

We require decomposition methods for the ABCD-matrix formulation in rotationally symmetric paraxial geometric optics when designing a multi-component optical system from a given single paraxial specification (represented by an ABCD matrix) to optimize non-paraxial specifications (e.g., optical aberrations). In this study, we propose two kinds of three-matrix decomposition of ABCD matrices by focusing on the fact that the ABCD matrices have three real-number degrees of freedom. In addition, we formulate a transformation between the two kinds of decomposition for a single matrix, which can increase or decrease the number of refraction surfaces in the optical configuration while keeping the paraxial specifications fixed. This nature is useful for the optical design of multi-component systems with optimized non-paraxial characteristics.

2605.01247 2026-05-05 cs.CR

FP-Agent: Fingerprinting AI Browsing Agents

FP-Agent:指纹化AI浏览代理

Ethan Wang, Zubair Shafiq, Yash Vekaria

AI总结 本文研究了AI浏览代理与人类用户之间的区分,通过行为指纹识别发现其显著差异,并展示FP-Agent在检测AI代理中的有效性。

详情
AI中文摘要

AI浏览代理是一类新兴的AI驱动机器人,能够自主浏览网站。与传统网络机器人不同,AI浏览代理通常使用真实浏览器执行日常任务,使其难以检测。然而,现有研究对AI浏览代理能否通过浏览器或行为指纹区分人类和彼此尚不清楚。本文首次对七种AI浏览代理和人类用户进行了受控测量研究。通过一个受控蜜罐网站,我们收集了浏览器和行为指纹特征,当AI浏览代理和人类执行三个任务:航班预订、在线购物和论坛互动。我们训练了FP-Agent多类分类器来评估这些特征的区分能力。我们发现,当多个AI浏览代理共享浏览器指纹时,其区分能力有限。然而,行为指纹具有独特性:打字、滚动和鼠标行为的差异可以将AI浏览代理与人类及其他代理区分开来。在评估Cloudflare的机器人检测案例中,FP-Agent检测了所有七种AI浏览代理,而Cloudflare仅检测到一种。我们的发现表明,行为指纹是可靠检测和控制新兴网络流量形式的关键组成部分。

英文摘要

AI browsing agents are an emerging class of AI-powered bots capable of autonomously navigating websites. Unlike traditional web bots, AI browsing agents typically operate using real browsers and perform everyday tasks, making them difficult to detect. Yet little is known about whether existing AI browsing agents can be distinguished from humans and one another based on their browser or behavioral fingerprints. In this paper, we present the first controlled measurement study of seven AI browsing agents and human users. Using an instrumented honey website, we collect browser and behavioral fingerprint features while AI browsing agents and humans perform three tasks: flight booking, online shopping, and forum interaction. We then train FP-Agent, a multi-class classifier, to evaluate the discriminative power of these features. We find that browser fingerprints provide limited discriminative power when shared by multiple AI browsing agents. Behavioral fingerprints, however, are distinctive: differences in typing, scrolling, and mouse behavior separate AI browsing agents from humans and one another. In a case study evaluating Cloudflare's bot detection, FP-Agent detects all seven AI browsing agents, whereas Cloudflare detects only one. Our findings show that behavioral fingerprints are a critical component to reliably detect and control this emerging form of web traffic.

2605.01244 2026-05-05 quant-ph

NEGF Modeling of Impact Ionization in Semiconductor Avalanche Photodiodes for Quantum Networking

基于非平衡格林函数的半导体雪崩光电二极管中冲击电离的建模

Colin Burdine, Nischal Binod Gautam, Enrique P. Blair

AI总结 本文提出基于非平衡格林函数方法的量子输运模拟框架,用于建模半导体雪崩器件中的冲击电离,揭示其在量子网络中的微观机制及对器件性能的影响。

Comments 12 pages, 8 figures; submitted to the IEEE QCE26 conference

详情
AI中文摘要

我们提出一个基于非平衡格林函数(NEGF)形式的原子级量子输运模拟框架,用于建模半导体雪崩器件中的冲击电离,这与近期量子网络应用密切相关。传统雪崩击穿描述主要依赖于半经典模拟方法,如局部电离系数、半经典载流子轨迹或蒙特卡洛采样,这些方法隐含假设弱相关性和平均场电子相互作用。这些假设在纳米尺度、高场结中失效,因为载流子倍增来自强非平衡、能量分辨散射过程。我们的方法将冲击电离建模为NEGF中的多粒子自能,使载流子倍增能够从器件谱函数中非扰动地描述,具有能量和原子轨道分辨。此方法捕捉到超出半经典近似之外的强非弹性散射过程,并以矩阵形式的实空间表示实现,适合纳米尺度器件建模。使用高电场下的半导体模型结构,我们展示了载流子倍增的出现并分析其对能量分辨输运和非平衡电荷分布的依赖性。该框架提供了对雪崩过程微观机制及其对器件性能影响的见解。我们的结果建立了冲击电离自能和载流子倍增的自洽计算的基础。通过解析导致雪崩起始的可用和占据状态,该框架为硅单光子雪崩探测器和用于量子网络接收机的雪崩光电二极管的预测建模提供了途径。

英文摘要

We present an atomistic quantum transport simulation framework based on the Non-Equilibrium Green's Function (NEGF) formalism to model impact ionization in semiconductor avalanche devices, with direct relevance to near-term quantum networking applications. Conventional descriptions of avalanche breakdown rely predominantly on semiclassical simulation methods, such as local ionization coefficients, semiclassical carrier trajectories, or Monte Carlo sampling, all of which implicitly assume weak correlations and mean-field electronic interactions. These assumptions break down in nanoscale, high-field junctions where carrier multiplication emerges from strongly non-equilibrium, energy-resolved scattering processes. Our approach formulates impact ionization as a multi-particle self-energy within NEGF, enabling a non-perturbative, energy- and atomic orbital-resolved description of carrier multiplication directly from the device spectral function. This formulation captures strongly inelastic scattering processes beyond semiclassical approximations and is implemented in a matrix-based real-space representation suitable for nanoscale device modeling. Using a model semiconductor structure under high electric fields, we demonstrate the emergence of carrier multiplication and analyze its dependence on energy-resolved transport and nonequilibrium charge distributions. The framework provides insight into microscopic mechanisms governing avalanche processes and their impact on device performance. Our results establish a transport baseline for self-consistent calculations of the impact-ionization self-energy and carrier multiplication. By resolving the available and occupied states that underlie avalanche onset, this framework provides a route toward predictive modeling of silicon single-photon avalanche detectors and avalanche photodiodes used in quantum-network receivers.

2605.01243 2026-05-05 eess.SY cs.SY

Toward LEO Satellite Network Systems for Instantaneous Detection of Environmental Changes

迈向低轨道卫星网络系统以实现环境变化的即时检测

Zian Wang, Peng Hu, Grant Gunn

AI总结 本文研究低轨道卫星网络结合深度学习视觉pipeline能否实现亚分钟信息新鲜度用于实时 wildfire 检测,通过模拟框架评估星座设计对AoI性能的影响,结果表明最佳配置可实现低于70秒的平均AoI。

详情
AI中文摘要

低轨道卫星星座的快速部署促进了在轨边缘计算和数据中心的出现,这些卫星配备了 onboard 计算能力和高速卫星间链路(ISLs)。本文研究此类架构结合深度学习视觉pipeline是否能实现适合实时野火检测的亚分钟信息新鲜度。为验证这一假设,我们开发了一个模拟框架,通过建模轨道动力学、分布式处理和网络路由,使用信息年龄(AoI)作为主要性能指标。在12种真实星座配置中进行了720次模拟试验,包括Starlink、Kuiper、Telesat和OneWeb。结果表明,星座设计对AoI性能有显著影响,平均AoI值从66.5秒到超过6300秒不等。最佳配置的平均AoI低于70秒,峰值AoI低于100秒,表明轨道边缘计算系统可以提供接近即时环境监测所需的时间精度。

英文摘要

The rapid deployment of Low Earth Orbit (LEO) satellite constellations has enabled the emergence of in-orbit edge computing and data centers-interconnected satellites equipped with onboard computing capabilities and high-speed inter-satellite links (ISLs). This paper investigates whether such architectures, integrated with a deep learning-based computer vision pipeline, can achieve sub-minute information freshness suitable for real-time wildfire detection. To evaluate this hypothesis, we develop a simulation framework that models orbital dynamics, distributed processing, and network routing, using Age of Information (AoI) as the primary performance metric. A total of 720 simulation trials are conducted across 12 real-world constellation configurations, including Starlink, Kuiper, Telesat, and OneWeb. The results demonstrate that constellation design has a significant impact on AoI performance, with average AoI values ranging from 66.5 s to over 6300 s. The best-performing configurations achieve an average AoI below 70 s and a peak AoI under 100 s, indicating that orbital edge computing systems can provide the level of timeliness required for near-instantaneous environmental monitoring.

2605.01241 2026-05-05 eess.SY cs.SY

In-Orbit Optical SSA Using Proliferated LEO Satellites for Space Traffic Monitoring: An Analytical Framework

利用增殖的低地球轨道卫星进行在轨光学SSA:一种分析框架

Dianle Gong, Peng Hu

AI总结 本文提出利用增殖的低地球轨道卫星进行在轨光学SSA的分析框架,通过新的系统模型和评估方法,揭示了 revisit period 与几何变量的关系,并通过实验验证了其有效性。

详情
AI中文摘要

随着空间活动的增加,空间碎片生成的风险增加,影响了空间安全和可持续性。传统的空间态势感知(SSA)依赖于单星跟踪器和地面跟踪设施。尽管在轨光学传感器在低地球轨道(LEO)卫星星座中对高效空间交通管理系统至关重要,但关于其在SSA中的应用讨论有限。本文旨在解决这一重要挑战。我们首先提出一个新的分析系统模型,用于利用LEO卫星星座进行在轨SSA。然后开发了一种评估和分析此类系统的办法。我们还提出了一种泊松预期 revisit period 算法,并引入了等效轨道分布的周期,以揭示 revisit period 与几何变量之间的关系,基于现实世界和定制卫星星座的结果具有洞察力。对现实世界星座的实验显示,代表性的泊松预期 revisit period 范围从0.4天到5.7天,针对apogee高度从552公里到650公里的目标,而每次计算的时间为0.4秒到4.8秒。我们的工作可以指导未来在轨和机载计算系统的设计,如空间物体检测和空间交通监测系统。

英文摘要

The increase in space activities has increased the risks of space debris generation, affecting space safety and sustainability. Traditional space situational awareness (SSA) relies on single star trackers and ground-based tracking facilities. There is limited discussion on the use of in-orbit optical sensors on low Earth orbit (LEO) satellite constellations for SSA, despite their importance for efficient space traffic management systems. In this paper, we aim to address this important challenge. We first present a new analytical system model for utilizing LEO satellite constellations for in-orbit SSA. We then develop a method to evaluate and analyze such a system. We also propose a Poisson expected revisit period algorithm and introduce the period of equivalent orbital distributions to reveal the relationship between revisit period and geometric variables, with insightful results based on real-world and custom satellite constellations. Experiments on real-world constellation show that the representative Poisson expected revisit period ranges from 0.4 days to 5.7 days for targets whose apogee altitude ranges from 552 km to 650 km, while requiring a per-case computation time of 0.4 s to 4.8 s. Our work can inform the future design of in-orbit and onboard computing systems for SSA, such as space object detection and space traffic monitoring systems.

2605.01239 2026-05-05 quant-ph

Memory-assisted multimode microwave-to-optical transduction

基于记忆的多模式微波到光学转换

Ujjwal Gautam, Nasser Gohari Kamel, Sourabh Kumar, Daniel Oblak

AI总结 本文提出一种基于记忆的多模式微波到光学转换方法,通过三能级原子系统实现信号的按需检索,并在低温下展示出低噪声和高存储时间的性能,首次实现了按需微波到光学转换。

Comments 22 pages, 19 figures

详情
AI中文摘要

微波到光学量子转换器将使远距离超导量子设备之间实现相干连接。已有平台在单光子水平上展示了有希望的结果,但消除弱转换信号与强泵浦脉冲共存引起的噪声仍具挑战,需要高抑制过滤设置。另一方面,基于记忆的转换器提供了一种灵活的方法,不仅抑制噪声,还能实现转换信号的按需检索。在此,我们整合了量子记忆协议与转换,以三能级原子系统演示了按需检索。由于零一阶Zeeman跃迁在零磁场下,提供了长光学和自旋相干时间,以及GHz范围的超精细分裂,我们使用低掺杂浓度的¹⁷¹Yb³+:Y₂SiO₅晶体,在30mK温度下进行实验。我们实现了按需转换,辅助记忆,具有0.4(和0.3)噪声光子在检测窗口内,存储持续时间为460(和620)μs。为了证明协议的相干性,我们展示了由于输入微波脉冲相位或频率变化而产生的干涉图案。进一步,通过利用自旋和光学非均匀展宽,展示了多模式转换能力。该协议的按需能力允许在量子中继协议中同步量子比特,而多模式能力提高了纠缠生成率。据我们所知,这是首次实现基于记忆的按需微波到光学转换器的演示。

英文摘要

Microwave-to-optical quantum transducers will enable coherent interconnection between distant superconducting quantum devices. Ongoing explorations with several platforms have shown promising results at single-photon levels. However, in all these demonstrations, elimination of noise due to the concurrence of the weak transduced signal with intense pump pulses remains a challenge, requiring high suppression filtering setups. A memory-assisted transducer, on the other hand, offers a versatile approach that not only mitigates the noise but also enables the on-demand retrieval of the transduced signal. Here, we integrate a quantum memory protocol with transduction in a three-level atomic system to demonstrate on-demand retrieval of transduced signals. Due to the zero-first-order Zeeman transitions at zero magnetic fields, providing long optical and spin coherence times, and GHz range hyperfine splitting, we use a low-doping concentration $^{171}{\rm Yb}^{3+}$:${\rm Y}_2{\rm SiO}_5$ crystal at 30\,mK temperature. We achieve on-demand transduction assisted by memory with $0.4\ (\text{and }0.3)$ noise photons in the detection window at a storage duration of $460\ (\text{and }620) \, μ\textrm{s}$. To demonstrate the coherent nature of the protocol, we show interference patterns resulting from transduced signals due to varying phase or frequency of the input microwave pulses. Further, multimode transduction capacity is demonstrated, utilizing the spin and optical inhomogeneous broadening. The on-demand capability of the protocol allows synchronizing qubits in a quantum repeater protocol, while multimode capacity increases the entanglement generation rate. To the best of our knowledge, this is the first demonstration of an on-demand microwave-to-optical transducer assisted by memory.

2605.01237 2026-05-05 math.ST stat.TH

An Exact Pointwise Characterization for Total Variation Denoising in Quantile Regression

总变分去噪在分位数回归中的精确点wise描述

Deep Ghoshal, Sabyasachi Chatterjee

AI总结 本文通过推导分位数总变分去噪估计器的精确minmax/maxmin表示,提供了其解集的完整点wise描述,并揭示了其结构特性及在分位数水平上的非交叉性。

详情
AI中文摘要

总变分去噪(TVD)是一种经典的去噪和曲线拟合方法,但其拟合值的显式点wise描述仅在均值回归设置中最近才被建立(arXiv:2410.03041v4)。本文通过推导分位数TVD估计器的精确minmax/maxmin表示,提供了其解集的完整点wise描述。由于分位数TVD估计器通常非唯一,此类表示的存在可能令人惊讶。我们证明,在任意位置,可接受的拟合值集合形成一个紧致区间,其端点由局部顺序统计学的minmax/maxmin函数在嵌套区间上的精确特性决定。接着,我们开发了分位数TVD解集的若干结构性质。首先,解集在坐标wise最大和最小下封闭,保证了极值元素的存在——上界和下界解。其次,这揭示了当使用共同调节参数时,分位数TVD在分位数水平上本质上是非交叉的。我们证明这是由总变分惩罚的次模性驱动的,并展示任何具有次模惩罚的加权分位数回归估计器都具有这一性质。从估计误差的角度来看,我们的表示通过透明的局部偏差-方差分解,使点wise分析更加精细,从而得到新的点wise风险界和近最优速率,适用于局部Hölder光滑函数。我们的结果在重尾噪声(例如,Cauchy)下成立,并显著扩展了现有保证,超越了局部常数信号。总体而言,这些结果通过精确的点wise min-max表示推进了分位数TVD回归的理论。

英文摘要

Total variation denoising (TVD) is a classical method for denoising and curve fitting, yet an explicit pointwise description of its fitted values has only recently been established in the mean regression setting by arXiv:2410.03041v4. This raises the question of whether a similar representation holds for quantile regression. We answer this question affirmatively by deriving an exact minmax/maxmin representation for the quantile TVD estimator, providing a complete pointwise characterization of its solution set. Given that the quantile TVD estimator is generally non-unique, the existence of such a representation is perhaps surprising. We show that the set of admissible fitted values at any location forms a compact interval, whose endpoints are characterized exactly by minmax/maxmin functionals of local order statistics over nested intervals. We next develop several structural properties of the quantile TVD solution set. First, the solution set is closed under coordinatewise maximum and minimum, guaranteeing the existence of extremal elements -- upper and lower envelope solutions. Second, this reveals that quantile TVD is intrinsically non-crossing across quantile levels when a common tuning parameter is used. We prove this is driven by submodularity of the total variation penalty, and show that any penalized quantile regression estimator with a submodular penalty enjoys this property. From an estimation error perspective, our representation enables a refined pointwise analysis via a transparent local bias-variance decomposition, facilitating new pointwise risk bounds and near-optimal rates for locally Holder smooth functions. Our results hold under heavy-tailed noise (e.g., Cauchy) and substantially extend existing guarantees beyond locally constant signals. Altogether, these results advance the theory of quantile TV regression via exact pointwise min-max representations.

2605.01230 2026-05-05 math.NA cs.NA

Inverse Scattering for Dirac Equations Arising in Waveguide Arrays

导波阵列中出现的狄拉克方程的反散射问题

John C. Schotland, Shenwen Yu

AI总结 研究导波阵列连续模型中狄拉克方程的反散射问题,建立正向模型的适定性,发展反Born级数和简化反Born级数,分析收敛性与误差估计,通过数值实验验证算法有效性。

详情
AI中文摘要

我们研究了作为导波阵列连续模型的狄拉克方程的反散射问题。我们首先建立了正向模型的适定性。对于相关的反问题,我们开发了反Born级数和简化反Born级数,提供了收敛性和严格误差估计的分析。展示了数值实验以验证所提出的算法并证明其有效性。

英文摘要

We investigate inverse scattering problems for Dirac equations that arise as continuum models of waveguide arrays. We first establish the well-posedness of the forward models. For the associated inverse problems, we develop the inverse Born series and the reduced inverse Born series, providing analysis of convergence and rigorous error estimates. Numerical experiments are presented to validate the proposed algorithms and demonstrate their effectiveness.

2605.01228 2026-05-05 eess.SP

AULAs: A Novel Family of Augmented ULAs for Enhanced Localization of Non-Circular Sources with Reduced Mutual Coupling Effects

AULAs:一种新型增强型超声延迟阵列家族,用于减少互耦效应以提高非圆形源定位

Abdul Hayee Shaikh, Xiaoguang Liu

AI总结 本文提出AULAs,一种新型稀疏阵列设计,用于非圆形信号定位,通过优化差分和和分共阵提升定位性能和自由度。

详情
AI中文摘要

本文介绍了一种新型稀疏阵列设计,称为增强型超声延迟阵列(AULAs),用于非圆形信号(NCS)的定位。准确的方向到达(DOA)估计和多目标分辨能力在现代无线通信系统中至关重要。大多数现有稀疏阵列仅优化差分共阵,使其在利用非零伪协方差产生的和共阵时效率较低。同时,最先进的联合优化差分和和共阵的设计仍受限于三重性能权衡。所提出的AULAs配置了单稀疏和双密集ULAs以及两个独立元件,以实现差分和和共阵中孔洞和延迟的完美拼接。这导致虚拟孔径增大和NCS的自由度增加。基于此结构,还开发了其他AULAs变种,每种具有不同的特性。移位AULAs(SAULAs)巧妙地位移AULAs结构以最小化共阵冗余并进一步提高自由度。提出了一种变换的SAULAs(TSAULAs)设计,通过将SAULAs的密集ULAs转换为稀疏ULAs来缓解互耦效应。通过重新配置TSAULAs的元件,互补的TSAULAs(Co-TSAULAs)设计继承了SAULAs和TSAULAs的有益特性。所有这些结构都属于统一的设计框架,在此框架中,一种配置可以在设计阶段适配为另一种配置以满足不同的性能需求。同时,它们提供内置的物理位置,便于扩展为更大的孔径。导出了精确的元件位置、自由度和加权函数的闭式表达式。仿真结果验证了所提出方法的有效性。

英文摘要

In this paper, we introduce a family of novel sparse array designs called the augmented ULAs (AULAs) for the localization of non-circular signals (NCS). Accurate direction of arrival (DOA) estimation and the ability to resolve multiple targets are critical in modern wireless communication systems. Most existing sparse arrays are optimized solely for the difference co-array, making them less efficient at utilizing the sum co-array resulting from the non-zero pseudo-covariance of NCS. Meanwhile, state-of-the-art designs for joint optimization of the sum and difference co-arrays remain constrained by a three-way performance trade-off. The proposed AULAs configure single sparse and two dense ULAs alongside two separate elements to achieve a perfect splicing of holes and lags in the difference and sum co-array. This results in a larger virtual aperture and increased DOFs for NCS. Building on this structure, other variants of AULAs are developed, each exhibiting distinct characteristics. The shifted AULAs (SAULAs) judiciously displace the AULAs structure to minimize co-array redundancy and further enhance the DOFs. A transformed SAULAs (TSAULAs) design is proposed, which mitigates mutual coupling effects by converting the dense ULAs of SAULAs into sparse ULAs. By reconfiguring the elements of TSAULAs, the complementary TSAULAs (Co-TSAULAs) design inherits the desirable properties of SAULAs and TSAULAs.All these structures belong to a unified design framework, within which one configuration can be adapted into another during the design phase to meet different performance requirements. Meanwhile, they provide in-built physical locations for convenient extension to a larger aperture. Closed-form expressions for precise element placements, DOFs, and weight functions are derived. Simulation results validate the effectiveness of the proposed approach.

2605.01225 2026-05-05 cond-mat.mes-hall

Vector Magnonics: Electrical Injection and Control of Spin Flow in Altermagnets

矢量磁学:在交替磁体中电注入和控制自旋流

Yanmeng Lei, Rui-Chun Xiao, Weiwei Lin, Tao Yu

AI总结 研究通过电注入矢量磁自旋流实现交替磁体中自旋流的控制,揭示了其独特的传输特征及Néel矢量方向的实验区分方法。

Comments 7 pages, 4 figures

详情
AI中文摘要

交替磁体宿主具有手性分裂的磁子,为信息处理提供了独特的功能。然而,其独特的传输特征,对于实验识别和操控至关重要,仍不清楚。本文预测,自旋积累电注入了一个``矢量''或多方向磁自旋流到交替磁体中,包含纵向和显著的横向成分。值得注意的是,这种横向电流在源远离处表现出符号反转,并可通过重新定向Néel矢量来开启或关闭。尽管此类横向电流在传统反铁磁体中未被禁止,但通过量子动力学计算表明,在交替磁体中,由于打破对称性时间对称性,横向响应增强了两个数量级。这种巨大的增强提供了检测磁自旋分裂和Néel矢量方向的决定性传输指纹,为实验区分交替磁体与传统反铁磁体提供了明确的判据。

英文摘要

Altermagnets host chirally split magnons that promise unique functionalities for information processing. However, their distinctive transport signatures, crucial for experimental identification and manipulation, remain elusive. Here, we predict that a spin accumulation electrically injects a ``vector" or multidirectional magnon spin current into an altermagnet, comprising both longitudinal and sizable transverse components. Notably, this transverse current exhibits a sign reversal away from the source and can be switched on or off by reorienting the Néel vector. While such a transverse current is found to be not forbidden even in conventional antiferromagnets, we demonstrate through quantum-kinetic calculations that in altermagnets, the transverse response is enhanced by two orders of magnitude due to broken parity-time symmetry. This giant enhancement provides a decisive transport fingerprint for detecting magnon spin splitting and Néel-vector orientation, offering a clear criterion to experimentally distinguish altermagnets from conventional antiferromagnets.

2605.01223 2026-05-05 math.CO

Tree-alpha and excluding finitely many graphs

树-α和排除有限多个图

Sepehr Hajebi, Sophie Spirkl

AI总结 本文证明了由有限个排除诱导子图定义的图类具有有界树-α当且仅当它是(tw,ω)有界。该结论解决了两个猜想,包括排除完全二分图、森林及其组件每个最多有三个叶子的图,以及此类森林的线图。

详情
AI中文摘要

我们证明了一个由有限个排除诱导子图定义的图类G具有有界树-α当且仅当它是“(tw,ω)-有界”(即对于所有t∈N,G中所有K_t-free图的类具有有界树宽)。等价地,G具有有界树-α当且仅当它排除了一个完全二分图、一个每个组件最多有三个叶子的森林以及此类森林的线图。这解决了Dallard, Krnc, Kwon, Milanič, Munaro, Štorgel和Wiederrecht的两个猜想:上述结论以及一个较弱的猜想,即对于所有a,b∈N,每个排除K_{a,a}和b顶点路径的hereditary类具有有界树-α。后者即使在(a,b)∈{(2,7),(3,5)}时也仍未解决,直到最近才在(a,b)=(2,6)时被证明。

英文摘要

We prove that a hereditary graph class $\mathcal{G}$ defined by finitely many excluded induced subgraphs has bounded tree-$α$ if and only if it is "$(\mathrm{tw},ω)$-bounded" (that is, for all $t\in \mathbb N$, the class of all $K_t$-free graphs in $\mathcal{G}$ has bounded treewidth). Equivalently, $\mathcal{G}$ has bounded tree-$α$ if and only if it excludes a complete bipartite graph, a forest whose components each have at most three leaves, and the line graph of such a forest. This resolves two conjectures of Dallard, Krnc, Kwon, Milanič, Munaro, Štorgel, and Wiederrecht: the above, and a weaker one that for all $a,b\in \mathbb N$, every hereditary class that excludes $K_{a,a}$ and the $b$-vertex path has bounded tree-$α$. The latter was already open even for $(a,b)\in \{(2,7),(3,5)\}$, and only recently proved for $(a,b)=(2,6)$.

2605.01218 2026-05-05 math.AP

A Projected Tug-of-War Game for the Regularized $p$-Laplacian

正则化p-拉普拉斯方程的投影拔河游戏

Behrooz Moosavi Ramezanzadeh

AI总结 本文通过拔河游戏解释正则化p-拉普拉斯方程,提出线性提升方法,证明解的存在性、唯一性和可测性,并建立粘性解的收敛性。

详情
AI中文摘要

我们给出正则化p-拉普拉斯方程div((1+|Dv|²)^(p/2-1)Dv)=0在有界域Ω⊂R^n中的拔河解释。关键在于线性提升w(x,x_{n+1})=v(x)+x_{n+1},该方法将方程转化为R^{n+1}中的Δ_p w=0。将标准(n+1)维p-调和方案投影到R^n上,得到一个离散动态规划原理,证明具有条带边界数据的解的存在性、唯一性和Borel可测性,识别唯一的固定点与投影游戏的值,并建立当ε→0时收敛到粘性解。

英文摘要

We give a tug-of-war interpretation of the regularized $p$-Laplacian $\divgg\big((1+|Dv|^2)^{p/2-1}Dv\big)=0$ in a bounded domain $Ω\subset\R^n$, $p\ge 2$. The key is the linear lift $w(x,x_{n+1})=v(x)+x_{n+1}$, which identifies this equation with $Δ_p w=0$ in $\R^{n+1}$. Projecting the standard $(n+1)$-dimensional $p$-harmonious scheme onto $\R^n$ yields a discrete dynamic programming principle for which we prove existence, uniqueness, and Borel measurability of solutions with strip boundary data, identify the unique fixed point with the value of the projected game, and establish convergence to the viscosity solution as $\varepsilon\to 0$.

2605.01216 2026-05-05 gr-qc hep-ph

Gravitational Waves from a Black Hole Falling Radially into a Thin-Shell Traversable Wormhole

从黑洞径向落入薄壳可穿越虫洞产生的引力波

Mohammad Nosherwan Malik, James B. Dent, William E. Gabella, Thomas W. Kephart

AI总结 研究通过将黑洞建模为测试粒子,推导出径向落入薄壳Schwarzschild可穿越虫洞时的引力波信号,发现其具有特征脉冲-间隙结构,并计算了振幅谱密度,表明此类信号可能在500 Mpc范围内被地面探测器探测到。

Comments 12 pages, 5 figures

详情
AI中文摘要

我们计算了由恒星级黑洞径向落入薄壳Schwarzschild可穿越虫洞所产生的引力波信号。将黑洞建模为测试粒子,推导出发射波形的解析表达式,包括质量四极矩和高阶多极矩的贡献。所得信号表现出与重复喉部穿越相关的特征脉冲-间隙结构。我们进一步计算了振幅谱密度,并将其与代表性地面探测器灵敏度进行比较,发现此类信号可能在最优取向源的情况下,在约500 Mpc的距离内处于灵敏度范围内。这些结果为引力波数据中可穿越虫孔提供了潜在的观测特征。

英文摘要

We compute the gravitational-wave signal generated by the radial infall of a stellar-mass black hole into a thin-shell Schwarzschild traversable wormhole. Modeling the black hole as a test particle, we derive analytic expressions for the emitted waveform, including contributions from the mass quadrupole and higher-order multipoles. The resulting signal exhibits a characteristic pulse-gap structure associated with repeated throat crossings. We further compute the amplitude spectral density and compare it with representative ground-based detector sensitivities, finding that such signals could lie within the sensitivity range for optimally oriented sources at distances of order ~500 Mpc. These results provide a potential observational signature of traversable wormholes in gravitational-wave data.