arXivDaily arXiv每日学术速递 周一至周五更新
重置
全部学科分类 2081
2504.01563 2026-05-11 math.DS math.AG math.NT

Height arguments toward the dynamical Mordell-Lang problem in arbitrary characteristic

Junyi Xie, She Yang

AI总结 本文利用高度论方法研究任意特征下的动力Mordell-Lang问题,证明了两个重要结果:一是当某个迭代的上同调Lyapunov乘子不是整数时,射影簇上稠密轨道返回曲线的返回集是有限的;二是在特定条件下,乘积空间上的动力系统返回集形式与原系统一致。此外,作者还给出了高度论方法不适用时的一些反例,展示了返回集可能非常复杂,甚至超越了专家之前的预期。

Comments 36 pages; minor revision

详情
英文摘要

We use height arguments to prove two results about the dynamical Mordell-Lang problem. (i) For an endomorphism of a projective variety, the return set of a dense orbit into a curve is finite if any cohomological Lyapunov multiplier of any iteration is not an integer. (ii) Let $f\times g:X\times C\rightarrow X\times C$ be an endomorphism, where $f$ and $g$ are surjective endomorphisms of a projective variety $X$ and a projective curve $C$, respectively. If the degree of $g$ is greater than the first dynamical degree of $f$, then the return sets of the system $(X\times C,f\times g)$ have the same form as the return sets of the system $(X,f)$. Using the second result, we deal with the case of split self-maps of products of curves, for which the degrees of the factors are pairwise distinct. In the cases that the height argument cannot be applied, we find examples which show that the return set can be very complicated -- more complicated than experts once imagined -- even for endomorphisms of tori with zero entropy. One may compare them with the conjectures and results stated in [CGSZ21] and [XY25].

2503.22865 2026-05-11 physics.chem-ph

Leveraging MMW-MMW Double Resonance Spectroscopy to Understand the Pure Rotational Spectrum of Glycidaldehyde and 17 of Its Vibrationally Excited States

Luis Bonah, Jean-Claude Guillemin, Arnaud Belloche, Sven Thorwirth, Holger S. P. Müller, Stephan Schlemmer

AI总结 该研究通过毫米波-毫米波双共振光谱技术,扩展了甘油醛在微波区域的纯转动光谱分析,测定了其基态及多个振动激发态的高精度转动参数。研究识别出11个新的振动激发态,并成功处理了三个振动态相互作用系统。此外,研究还利用ALMA望远镜数据在Sgr B2(N)天区搜索甘油醛分子,但未检测到其存在,推测其丰度至少比环氧丙烷低六倍。

详情
Journal ref
ACS Earth Space Chem. 2025, 9, 4, 864-875
英文摘要

Broadband measurements of glycidaldehyde in the frequency ranges 75-170 and 500-750 GHz were recorded to extend previous analyses of its pure rotational spectrum in the microwave region. The rotational parameters of the ground vibrational states for the main isotopologue and the three singly 13C-substituted isotopologues were considerably improved, and additional higher-order parameters were determined. To identify new vibrationally excited states in the dense and convoluted spectrum, an updated version of the double-modulation double-resonance spectroscopy technique was used. Connecting transitions with a shared energy level into series and expanding these via Loomis-Wood plots proved to be a powerful method, which allowed the identification of 11 new vibrationally excited states in addition to the already known aldehyde torsions, v21 = 1 to v21 = 6. Interactions between several vibrational states were observed, and three interacting systems were treated successfully. Rotational transitions of glycidaldehyde were searched for in the imaging spectral line survey ReMoCA obtained with the Atacama Large Millimeter/submillimeter Array (ALMA) toward the high-mass star-forming region Sgr B2(N). The observed spectra were modeled under the assumption of local thermodynamic equilibrium (LTE). Glycidaldehyde, an oxirane derivative, was not detected toward Sgr B2(N2b). The upper limit on its column density implies that it is at least six times less abundant than oxirane in this source.

2503.13357 2026-05-11 cs.DM

The Power of Amortization on Minimizing Total Completion Time with Explorable Uncertainty

Bob Krekelberg, Alison Hsiang-Hsuan Liu, Fu-Hong Liu, Prudence W. H. Wong, Xiao-Ou Zhang

AI总结 本文研究了在可探索不确定性下的在线调度问题,目标是通过测试和调整作业的处理时间,最小化所有作业的总完成时间。作者提出了新的分析框架,改进了单机和多机环境下确定性和随机化算法的竞争力比,并给出了更优的调度策略。研究在单机和多机场景下均取得了优于已有结果的性能表现。

详情
英文摘要

We study online scheduling to minimize total completion time with explorable uncertainty on single and multiple machines. Each job comes with an upper limit of its processing time, which could be potentially reduced by testing the job, which also takes time. The objective is to schedule all jobs with minimum total completion time. The challenge lies in deciding which jobs to test, the order of testing/processing jobs, and in multiple machine case which machine a job is allocated to. In multiple machine case, testing and processing of a job are allowed to be scheduled on different machines. Different settings have been studied before. In this work, we first consider the variable testing times setting. We enhance the analysis framework in Albers and Eckl (2020) and improve the analysis of the competitive ratio of their deterministic single machine algorithm from $4$ to $1+\sqrt{2} \approx 2.4143$. Using the new analysis framework, we propose a new deterministic algorithm that further improves the competitive ratio to $2.316513$. The new framework also enables us to develop a randomized algorithm improving the expected competitive ratio from $3.3794$ to $2.152271$. We further show that with $m$~machines, by extending the framework of Gong et al. (2024), there exists a deterministic $2.77629-(0.45977/m)$-competitive algorithm and a randomized $2.51098-(0.3587/m)$-competitive algorithm. The performance of the algorithms on multiple machines when $m = 1$ matches the current best algorithms on a single machine for variable testing times shown in this paper.

2502.19275 2026-05-11 stat.ME

Deep Computerized Adaptive Testing

Jiguang Li, Robert Gibbons, Veronika Rockova

AI总结 计算机化自适应测试(CAT)在教育评估和行为健康诊断中具有重要作用,传统方法基于单因素项目反应理论(IRT)模型,难以处理现实数据中的多因素结构。本文提出了一种新型的CAT系统,结合多变量潜变量和贝叶斯稀疏多变量IRT模型,通过直接采样潜变量后验分布,显著提升了项目选择效率。同时,引入双重深度Q学习算法优化项目选择策略,实验表明该方法不仅加速了现有方法,还展示了强化学习在CAT中的应用潜力。

详情
Journal ref
Psychometrika, 2026
英文摘要

Computerized adaptive tests (CATs) play a crucial role in educational assessment and diagnostic screening in behavioral health. Unlike traditional linear tests that administer a fixed set of pre-assembled items, CATs adaptively tailor the test to an examinee's latent trait level by selecting a smaller subset of items based on their previous responses. Existing CAT frameworks predominantly rely on item response theory (IRT) models with a single latent variable, a choice driven by both conceptual simplicity and computational feasibility. However, many real-world item response datasets exhibit complex, multi-factor structures, limiting the applicability of CATs in broader settings. In this work, we develop a novel CAT system that incorporates multivariate latent traits, building on recent advances in Bayesian sparse multivariate IRT. Our approach leverages direct sampling from the latent factor posterior distributions, significantly accelerating existing information-theoretic item selection criteria by eliminating the need for computationally intensive Markov Chain Monte Carlo (MCMC) simulations. Recognizing the potential sub-optimality of existing item selection rules, which are often based on myopic one-step-lookahead optimization of some information-theoretic criterion, we propose a double deep Q-learning algorithm to learn an optimal item selection policy. Through simulation and real-data studies, we demonstrate that our approach not only accelerates existing item selection methods but also highlights the potential of reinforcement learning in CATs.

2502.02575 2026-05-11 quant-ph

Benchmarking quantum devices beyond classical capabilities

Rafał Bistroń, Marcin Rudziński, Ryszard Kukulski, Karol Życzkowski

AI总结 随着量子计算技术的快速发展,评估量子设备性能的基准测试变得尤为重要。本文针对目前广泛应用的量子体积(QV)测试在大尺度量子设备上面临的可扩展性瓶颈,提出了一种改进方法,通过采用特定构造的通用量子门集生成电路集合,实现了对高概率输出子空间的直接确定,从而克服了传统方法依赖经典模拟带来的指数级计算成本问题。该方法在保持通用量子计算能力的同时,提升了QV测试的可扩展性,为评估超越经典计算能力的量子设备提供了更有效的工具。

详情
英文摘要

Rapid development of quantum computing technology has led to a wide variety of sophisticated quantum devices. Benchmarking these systems becomes crucial for understanding their capabilities and paving the way for future advancements. The Quantum Volume (QV) test is one of the most widely used benchmarks for evaluating quantum computer performance due to its architecture independence. However, as the number of qubits in a quantum device grows, the test faces a significant limitation. It requires determining the subspace of the most probable outcomes, a task that is typically performed via classical simulation of the quantum circuit and therefore incurs an exponential computational cost. In this work, we propose modifications to the QV test, by adopting a carefully restricted circuit ensemble generated from a gate set that remains universal for quantum computation, that allows for the direct determination of the heavy-output subspace. Crucially, the modified circuits remain capable of general quantum computation. This approach overcomes the scalability barrier of the Quantum Volume test beyond classical computational limits, while still probing the key features of universal quantum computing.

2501.19103 2026-05-11 math.DG

The closure of linear foliations

Mateus de Melo, Ivan Struchiner

AI总结 本文提供了一种简化的几何证明方法,用于证明Molino-Alexandrino-Radeschi(MAR)定理,该定理指出在完整黎曼流形上的奇异黎曼叶族的闭包本身也是一个光滑的奇异黎曼叶族。作者避开了原证明中使用的诸多技术性分析工具,给出了更直接的几何证明。研究通过分析可投影叶族的黎曼性条件,将其应用于向量丛上的线性叶族及其在标架丛中的提升,并用于奇异黎曼叶族在叶闭包附近的线性化,从而直接证明了线性半局部模型中闭包的光滑性。

Comments 8 pages

详情
Journal ref
Proc. Amer. Math. Soc. 154 (2026), 1755-1762
英文摘要

This paper presents a simplified geometric proof of the Molino-Alexandrino-Radeschi (MAR) Theorem, which states that the closure of a singular Riemannian foliation on a complete Riemannian manifold is itself a smooth singular Riemannian foliation. Our approach circumvents several technical and analytical tools employed in the previous proof of the Theorem, resulting in a more direct geometric demonstration. We first establish conditions for a projectable foliation to be Riemannian, focusing on compatible connections. We then apply these results to linear foliations on vector bundles and their lifts to frame bundles. Finally, we use these findings to the linearization of singular Riemannian foliations around leaf closures. This method allows us to prove the smoothness of the closure directly for the linear semi-local model, bypassing the need for intermediate results on orbit-like foliations.

2501.18591 2026-05-11 cond-mat.str-el cond-mat.mes-hall cond-mat.supr-con hep-th

Non-Hermitian catalysis of spontaneous symmetry breaking on Euclidean and hyperbolic lattices

Christopher A. Leong, Bitan Roy

AI总结 本文研究了在欧几里得和双曲晶格上非厄米特性如何催化自旋对称性的自发破缺。通过引入非对称的最近邻跃迁幅,作者在保持实数谱的前提下改变了能带宽度,从而在较弱的库仑和Hubbard相互作用下诱导出电荷密度波和自旋密度波序。研究结合了双正交量子力学与基于晶格的平均场方法,揭示了非厄米参数对序参量和能隙的调控作用,并提出了一个普适的数学判据来描述该催化机制。

Comments Published version in PRB with correct title: 28 Pages, 21 Figures, and 5 Tables (For full Abstract see manuscript)

详情
Journal ref
Phys. Rev. B 113, 155152 (2026)
英文摘要

Depending on the lattice geometry, the nearest-neighbor (NN) tight-binding model for free fermions gives rise to particle-hole symmetric emergent Dirac liquid, Fermi liquid, and flat bands near the half-filling or zero-energy on bipartite Euclidean and hyperbolic lattices, respectively embedded on the flat and negatively curved spaces. Such noninteracting electronic fluids are characterized by a vanishing, a finite, and a diverging density of states near half-filling, respectively. A non-Hermitian generalization of this scenario resulting from an imbalance of the hopping amplitudes in the opposite directions between any pair of NN sites continues to accommodate a real eigenvalue spectrum over an extended non-Hermitian parameter regime. Most importantly, it reduces the band width without altering the characteristic scaling of the density of states close to the zero-energy. Here, we show that on two-dimensional bipartite Euclidean and hyperbolic lattices such a non-Hermiticity catalyzes the formation of both charge-density-wave and spin-density-wave orders at weaker (in comparison to the counterparts in conventional or Hermitian systems) NN Coulomb and on-site Hubbard repulsions, respectively. These two ordered states correspond to staggered patterns of average electronic density and spin between the NN sites, respectively, and both cause insulation in half-filled systems. We arrive at these conclusions by combining biorthogonal quantum mechanics and lattice-based self-consistent numerical mean-field analysis in the Hartree channel. We discuss the scaling of the associated mass gaps near the zero-energy with the non-Hermitian parameter, and also address the finite size scaling of the order parameters specifically on hyperbolic lattices with open boundary conditions. A robust general mathematical criterion for the proposed non-Hermitian catalysis mechanism for ordered phases is showcased.

2501.04679 2026-05-11 quant-ph cond-mat.str-el

Exploring nontrivial topology at quantum criticality in a superconducting processor

Ziqi Tan, Ke Wang, Sheng Yang, Fanhao Shen, Feitong Jin, Xuhao Zhu, Yujie Ji, Shibo Xu, Jiachen Chen, Yaozu Wu, Chuanyu Zhang, Yu Gao, Ning Wang, Yiren Zou, Aosai Zhang, Tingting Li, Zehang Bao, Zitian Zhu, Jiarun Zhong, Zhengyi Cui, Yihang Han, Yiyang He, Han Wang, Jianan Yang, Yanzhe Wang, Jiayuan Shen, Gongyu Liu, Zixuan Song, Jinfeng Deng, Hang Dong, Pengfei Zhang, Shao-Kai Jian, Hekang Li, Zhen Wang, Qiujiang Guo, Chao Song, Xue-Jia Yu, H. Wang, Hai-Qing Lin, Fei Wu

AI总结 该研究在超导量子处理器上实验探索了量子临界态中的非平凡拓扑性质,挑战了传统认为拓扑相需要能带间隙的观点。通过制备临界簇伊辛模型的低能态,并开发了一种高效探测边界 $g$-函数的方法,研究团队成功识别出临界系统的非平凡拓扑特征。此外,利用纠缠哈密顿量层析技术,实验验证了周期性边界条件下纠缠谱中的两重拓扑简并,展示了拓扑临界系统中普遍存在的体-边对应关系。

详情
Journal ref
Communications Physics 9, 136 (2026)
英文摘要

The discovery of nontrivial topology in quantum critical states has introduced a new paradigm for classifying quantum phase transitions and challenges the conventional belief that topological phases are typically associated with a bulk energy gap. However, realizing and characterizing such topologically nontrivial quantum critical states with large particle numbers remains an outstanding experimental challenge in statistical and condensed matter physics. Programmable quantum processors can directly prepare and manipulate exotic quantum many-body states, offering a powerful path for exploring the physics behind these states. Here, we present an experimental exploration of the critical cluster Ising model by preparing its low-lying critical states on a superconducting processor with up to $100$ qubits. We develop an efficient method to probe the boundary $g$-function based on prepared low-energy states, which allows us to uniquely identify the nontrivial topology of the critical systems under study. Furthermore, by adapting the entanglement Hamiltonian tomography technique, we recognize two-fold topological degeneracy in the entanglement spectrum under periodic boundary condition, experimentally verifying the universal bulk-boundary correspondence in topological critical systems. Our results demonstrate the low-lying critical states as useful quantum resources for investigating the interplay between topology and quantum criticality.

2412.20783 2026-05-11 math.DG

Splitting theorems for weighted Finsler spacetimes via the $p$-d'Alembertian: beyond the Berwald case

Erasmo Caponio, Argam Ohanyan, Shin-ichi Ohta

AI总结 本文研究了带有权重的芬斯勒时空的类时分裂定理,突破了此前需要满足伯瓦尔德条件的限制。作者采用椭圆型 $p$-d'Alembertian 方法,去除了原有定理中的强假设,建立了适用于类时测地完备芬斯勒时空的微分同胚分裂结果。对于伯瓦尔德时空,进一步证明了Busemann函数能生成平移等距变换,并将分裂定理推广到全局双曲的条件,从而推广了此前在加权洛伦兹流形上的相关结果。

Comments 35 pages, final version, to appear in J. Reine Angew. Math

详情
英文摘要

A timelike splitting theorem for Finsler spacetimes was previously established by the third author, in collaboration with Lu and Minguzzi, under relatively strong hypotheses, including the Berwald condition. This contrasts with the more general results known for positive definite Finsler manifolds. In this article, we employ a recently developed strategy for proving timelike splitting theorems using the elliptic $p$-d'Alembertian. This approach, pioneered by Braun, Gigli, McCann, Sämann, and the second author, allows us to remove the restrictive assumptions of the earlier splitting theorem. For timelike geodesically complete Finsler spacetimes, we establish a diffeomorphic splitting. In the specific case of Berwald spacetimes, we show that the Busemann function generates a group of isometries via translations. Furthermore, for Berwald spacetimes, we extend these splitting theorems by replacing the assumption of timelike geodesic completeness with global hyperbolicity. Our results encompass and generalize the timelike splitting theorems for weighted Lorentzian manifolds previously obtained by Case and Woolgar-Wylie.

2412.17617 2026-05-11 physics.app-ph

Inverse Design of Multi-Layered Manufacturable Pixelated Diplexers Through Optimized Geometrical Configuration and Meshing Strategy in MoM

Woojun Lee, Jungmin Lee, Jeffrey S. Walling

AI总结 本文提出了一种快速逆向设计框架,用于设计复杂的多层、多端口像素化表面结构,这类结构在当前研究中尚未被充分探索。该框架结合矩量法(MoM)电磁求解器,通过引入基于预标记矩阵的重构技术、GPU加速和随机多像素翻转搜索算法,显著提升了设计效率与收敛速度。研究通过设计一个双工器验证了方法的有效性,其实现了两个通道的-3dB带宽分别为5.23–5.94 GHz和6.17–7.15 GHz,并通过全波求解器进行了验证。

Comments 18 pages, 30 figures, 8 Tables

详情
英文摘要

This paper presents a fast inverse design framework for complex multilayered, multiport pixelated surfaces - a class of structures largely unexplored in current research. Leveraging a method-of-moments (MoM) electromagnetic (EM) solver, the framework enables the rapid synthesis of pixelated device designs. A novel matrix reconstruction technique, based on pre-labeling matrix entries as "inter-pixel" or "inner-pixel," accelerates simulations for each variation of the pixelated structure. To mitigate the cubic increase in computation time associated with additional layers, GPU acceleration is employed. Further enhancing convergence speed, a stochastic multi-pixel flipping search algorithm is integrated into the framework. The effectiveness of this approach is demonstrated through the design of a diplexer achieving a -3-dB bandwidth for one channel spanning 5.23-5.94 GHz and another covering 6.17-7.15 GHz, validated by a full-wave solver.

2412.16810 2026-05-11 math.AG math.CO math.GT

Isoresidual curves

Dawei Chen, Quentin Gendron, Miguel Prado, Guillaume Tahar

AI总结 本文研究了复射影直线 $\mathbb{CP}^1$ 上具有指定零点和极点的亚纯微分形式的等残量纤维结构。针对具有两个零点的微分形式,作者详细描述了其等残量纤维的复曲线结构及其上的平移结构,并分析了该结构的奇点阶数和周期中心电荷等离散不变量。通过多重尺度紧致化方法,计算了等残量纤维曲线的欧拉示性数,并根据极点分布的划分 $\mu$ 给出了其壁-室结构,同时对零点数目任意的零亏格等残量纤维的连通分支进行了分类。

Comments 61 pages, 10 figures, to appear in Journal de l'Ecole Polytechnique - Mathematiques

详情
英文摘要

Given a partition $μ$ of $-2$, the stratum $\mathcal{H}(μ)$ parametrizes meromorphic differential one-forms on the Riemann sphere $\mathbb{CP}^{1}$ with~$n$ zeros and $p$ poles of orders prescribed by $μ$. The isoresidual fibration is defined by assigning to each differential in $\mathcal{H}(μ)$ its configuration of residues at the poles. In the case of differentials with $n=2$ zeros, generic isoresidual fibers are complex curves endowed with a canonical translation structure, which we describe extensively in this paper. Quantitative characteristics of the translation structure on isoresidual fiber curves, including the orders of the singularities and a period central charge encapsulating the linear dependence of periods on the underlying configuration of residues, provide rich discrete invariants for these fibers. We also determine the Euler characteristic of generic isoresidual fiber curves from intersection-theoretic computations, relying on the multi-scale compactification of strata of differentials. In particular, we describe a wall and chamber structure for the Euler characteristic of generic isoresidual fiber curves in terms of the partition $μ$. Additionally, we classify the connected components of generic isoresidual fibers for strata in genus zero with an arbitrary number of zeros.

2412.14615 2026-05-11 cs.IT math.CO math.IT

Additive codes attaining the Griesmer bound

Sascha Kurz

AI总结 本文研究了在最小距离足够大的情况下,能够达到Griesmer界的一类加法码的构造问题。作者提出了一种方法,证明在这种情况下,加法码的长度可以始终达到Griesmer界,从而解决了大最小距离下加法码最优参数的问题,并构造出多个优于线性码的无限码族。

Comments 181 pages, 27 tables, typos removed, content extended; comments more than welcome

详情
英文摘要

Additive codes may have better parameters than linear codes. However, still very few cases are known and the explicit construction of such codes is a challenging problem. Here we show that a Griesmer type bound for the length of additive codes can always be attained with equality if the minimum distance is sufficiently large. This solves the problem for the optimal parameters of additive codes when the minimum distance is large and yields many infinite series of additive codes that outperform linear codes.

2412.13777 2026-05-11 quant-ph

Reduced density matrix and entanglement Hamiltonian for a free real scalar field on an interval

Mikhail A. Baranov

AI总结 本文研究了1+1维自由实标量场在基态下有限区间上的约化密度矩阵,给出了精确的结果。在无质量情况下,通过Williamson分解显式计算了核函数,重现了已知的纠缠哈密顿量结果,并找到了质量较小时的主导非局域修正项。当质量趋于无穷大时,论证了在一定精度下纠缠哈密顿量可以表示为局域形式,其密度由三角形函数调制的哈密顿密度构成。

Comments 30 pages

详情
英文摘要

An exact result for the reduced density matrix on a finite interval for a $1+1$ dimensional free real scalar field in the ground state is presented. In the massless case, the Williamson decomposition of the appearing kernels is explicitly performed, which allows to reproduce the known result for the entanglement (modular) Hamiltonian and, for a small mass $M$ of the field, find the leading $\sim1/\ln M$ non-local corrections. In the opposite $M\to\infty$ case, it is argued that, up to terms $O(M^{-1/2})$, the entanglement Hamiltonian is local with the density being the Hamiltonian density spatially modulated by a triangular-shape function.

2412.02146 2026-05-11 cs.MA

Distributed Task Allocation for Multi-Agent Systems: A Submodular Optimization Approach

Jing Liu, Fangfei Li, Xin Jin, Yang Tang

AI总结 本文研究了资源受限多智能体系统中的动态任务分配问题,提出了一种基于子模优化的分布式算法。该方法结合了 $q$-独立系统框架,相比传统拟阵约束更具灵活性,能够更好地建模异构资源限制。所提出的分布式贪心捆绑算法(DGBA)在保证子模优化近似性能的同时,降低了通信开销和计算复杂度,并在微卫星观测场景的仿真中表现出更高的任务效用、资源效率和分配稳定性。

详情
英文摘要

This paper addresses dynamic task allocation in resource-constrained multi-agent systems (MASs) with sequentially updated assignments. We develop a submodular maximization framework integrated with $q$-independence systems, demonstrating greater flexibility than conventional matroid-based constraints for modeling heterogeneous resource limitations. The proposed distributed greedy bundles algorithm (DGBA) addresses communication limitations in MASs while providing rigorous approximation guarantees for submodular maximization under a $q$-independence system constraint, ensuring low computational complexity. DGBA achieves feasible task allocation in polynomial time with reduced space complexity compared to existing methods. Extensive Monte Carlo simulations in a micro-satellite observation scenario demonstrate that DGBA consistently outperforms benchmark algorithms in total utility, resource efficiency, and assignment stability, while maintaining real-time computational feasibility.

2411.19386 2026-05-11 math.LO

Effective Reducibility for Statements of Arbitrary Quantifier Complexity with Ordinal Turing Machines

Merlin Carl

AI总结 本文扩展了作者先前关于集合论陈述之间有效可约性的研究,将基于序数图灵机(OTM)的有效可约性概念从二阶陈述推广到任意量化复杂度的前束范式陈述,并用于比较幂集公理、分离方案、集合方案、替换方案以及与基数概念相关的一些基本集合论原则。该可约性概念不同于经典真值和相应蕴含的OTM可实现性,文中还给出了HOD类的计算刻画,并探讨了与魏尔哈克可约性相关的一个变体。

详情
英文摘要

This paper is an extended version of our work in \cite{Ca2025}. We extend the concept of effective reducibility between statements of set theory with ordinal Turing machines (OTMs) explored in \cite{Ca2018} for $Π_{2}$-statements to statements of arbitrary quantifier complexity in prenex normal form and use this to compare various fundamental set-theoretical principles, including the power set axiom, the separation scheme, the collection scheme and the replacement scheme and various principles related to the notion of cardinality, with respect to effective reducibility. This notion of reducibility is both different from (i.e., strictly weaker than) classical truth and from the OTM-realizability of the corresponding implications. Along the way, we obtain a computational characterization of HOD as the class of sets that are OTM-computable relative to every effectivizer of $Σ_{2}$-separation. We also consider an associated variant or Weihrauch reducibility.

2411.16228 2026-05-11 quant-ph

Soft information decoding with superconducting qubits

Maurice D. Hanisch, Bence Hetényi, James R. Wootton

AI总结 本文研究了如何利用超导量子比特的软信息进行量子纠错解码,以提高容错计算的性能。传统解码方法仅使用二进制数据,而本文通过引入完整的模拟测量数据,显著提升了解码效果。实验表明,软解码方法可将阈值提高25%,并将错误率降低至原来的1/30,展示了其在实际硬件中的高效性和实用性。

详情
Journal ref
APS Open Sci. 1, 000019 (2026)
英文摘要

Quantum error correction promises a viable path to fault-tolerant computations, enabling exponential error suppression when the device's error rates remain below the protocol's threshold. This threshold, however, strongly depends on the classical method used to decode the syndrome measurements. These classical algorithms traditionally only interpret binary data, ignoring valuable information contained in the complete analog measurement data. In this work, we leverage this richer "soft information" to decode repetition code experiments implemented on superconducting hardware. We find that "soft decoding" can raise the threshold by 25%, yielding up to 30 times lower error rates. Analyzing the trade-off between information volume and decoding performance we show that a single byte of information per measurement suffices to reach optimal decoding. This underscores the effectiveness and practicality of soft decoding on hardware, including in time-sensitive contexts such as real-time decoding.

2411.11328 2026-05-11 hep-ph

Neutrino masses, anomalous magnetic moments and dark matter with vector-like fermions and an inert scalar doublet

Vandana Sahdev

AI总结 本文研究了一种超出标准模型的物理场景,旨在解释中微子质量、电子和缪子的反常磁矩以及宇宙中暗物质的存在。该模型通过引入两代矢量费米子和一个惰性标量双态粒子,在 $Z_2$ 对称性下实现这些现象的统一描述。中微子质量通过辐射机制生成,同时满足味破坏的限制,而反常磁矩和暗物质的 relic abundance 则由相关场的环图解释,并与实验观测一致。文章还讨论了该模型在LHC上的潜在信号。

Comments 59 pages, 5 tables, 8 figures; to be published in Chinese Physics C

详情
英文摘要

The beyond-the-standard-model scenario in this work is motivated from the observations of neutrino masses, anomalous magnetic moments of electron and muon, and dark matter in the Universe. We explain these observations by extending the standard model with two generations of vector-like fermions and an inert scalar doublet, all odd under a $Z_2$ symmetry. The light neutrino masses and mixings are generated radiatively while maintaining consistency with bounds on lepton flavor violation. Loop diagrams with the very same fields also serve to explain the anomalous magnetic moments. Similarly, the correct dark matter relic abundance is reproduced without coming into conflict with direct detection constraints, or those from big bang nucleosynthesis or the cosmic microwave observations. Finally, prospective signatures at the LHC are discussed.

2410.21998 2026-05-11 quant-ph

Optimal convergence rates in trace distance and relative entropy for the quantum central limit theorem

Salman Beigi, Milad M. Goodarzi, Hami Mehrabi

AI总结 本文研究了量子中心极限定理在迹距离和相对熵下的最优收敛速率问题。针对具有零一阶矩和有限二阶矩的多模量子态,作者证明了其n次卷积在迹距离下以最优速率$\mathcal{O}(n^{-1/2})$趋近于高斯态,而在具有更高阶矩的条件下,相对熵的收敛速率可达$\mathcal{O}(n^{-1})$。这些结果在放宽对高阶矩的假设前提下,达到了与经典情况一致的最优收敛速度,并通过具体例子表明所提出的矩条件是本质最小的。

Comments 57 pages, 2 diagrams, V2: Minimality of the moment assumptions has been addressed, V3: Improved the clarity of the proofs

详情
英文摘要

A quantum analogue of the Central Limit Theorem (CLT) for bosonic system, first introduced by Cushen and Hudson (1971), states that the $n$-fold convolution $ρ^{\boxplus n}$ of an $m$-mode quantum state $ρ$, with zero first moments and finite second moments, converges weakly, as $n$ increases, to a Gaussian state $ρ_G$ with the same first and second moments as those of $ρ$, called its Gaussification. Recently, this result has been extended with estimates of the convergence rate in various distance measures. In this paper, we establish optimal rates of convergence in both the trace distance and quantum relative entropy. Specifically, we show that for a centered $m$-mode quantum state with finite third-order moments, the trace distance between $ρ^{\boxplus n}$ and $ρ_G$ decays at the optimal rate of $\mathcal{O}(n^{-1/2})$. Furthermore, for states with finite fourth-order moments (order $4+δ$ for an arbitrary small $δ>0$ if $m>1$), we prove that the relative entropy between $ρ^{\boxplus n}$ and $ρ_G$ decays at the optimal rate of $\mathcal{O}(n^{-1})$. Both of these rates are proven to be optimal, even when assuming the finiteness of all moments of $ρ$. These results relax previous assumptions on higher-order moments, yielding convergence rates that match the best known results in the classical setting. By giving explicit examples we also show that our moment assumptions are essentially minimal. Our proofs draw on techniques from the classical literature, including Edgeworth-type expansions of quantum characteristic functions, adapted to the quantum context. A key technical step in the proof of our entropic CLT is establishing an upper bound on the relative entropy distance between a general quantum state and its Gaussification, which is of independent interest.

2410.12644 2026-05-11 math.DS

Area spectral rigidity for axially symmetric symplectic billiard tables

Luca Baracco, Olga Bernardi, Alessandra Nardi

AI总结 本文研究了轴对称严格凸域在面积谱刚性方面的性质,证明了当这类区域具有正曲率且足够接近椭圆时,它们是面积谱刚性的。这意味着在该类区域中,任何面积等谱的家族必然是等仿射的。研究采用了针对辛双曲系统改进的技术,灵感来源于J. De Simoi、V. Kaloshin和Q. Wei在2017年的论文。

详情
英文摘要

We prove that any finitely smooth axially symmetric strictly convex domain, with everywhere positive curvature and sufficiently close to an ellipse is area spectrally rigid. This means that any area-isospectral family of domains in this class is necessarily equi-affine. We use techniques, adapted to symplectic billiards, inspired to the paper by J. De Simoi, V. Kaloshin and Q. Wei (2017).

2410.09587 2026-05-11 cond-mat.mtrl-sci math-ph math.MP

A polynomial GCD certificate for exact flat bands in finite-range Bloch Hamiltonians

Ivan Damnjanović, Milan Damnjanović, Ivanka Milošević, Dragan Stevanović

AI总结 本文提出了一种基于多项式最大公因式(GCD)的证书,用于判断有限范围布洛赫哈密顿量中是否存在精确的平坦能带。通过将布洛赫哈密顿量的特征多项式表示为关于波矢和能量的拉格朗日多项式,研究证明其各项系数的首一最大公因式即为所有平坦带能量的精确根,且其重数反映了这些能带在整个布里渊区中的代数重数。该方法具有单元胞和布洛赫规范不变性,可作为符号计算工具用于设计跳跃参数,已在多种晶格模型中得到验证。

Comments 17 pages, 5 figures

详情
英文摘要

We formulate a polynomial GCD certificate for exact flat bands in finite-range periodic tight-binding Hamiltonians. Writing the characteristic polynomial of the Bloch Hamiltonian as a Laurent polynomial \( P_L(\mathbf{z},λ)=\det(λI-H_B(\mathbf{z}))=\sum_{\mathbf{t}}c_{\mathbf{t}}(λ)\mathbf{z}^{\mathbf{t}}, \) we show that the monic greatest common divisor \(G_L(λ)=\gcd_{\mathbf{t}}c_{\mathbf{t}}(λ)\) is precisely the maximum factor of \(P_L\) that depends only on the energy variable. Its roots are exactly the exact flat-band energies, and their multiplicities give common algebraic multiplicities of these flat bands throughout the Brillouin zone. The coefficient-vanishing criterion underlying this statement is known in the flat-band and periodic-graph literature; the contribution emphasized here is the compact GCD formulation, its unit cell and Bloch-gauge invariance, and its use as a symbolic computation tool for hopping parameter engineering. The method is illustrated on kagome, dice and octahedron-chain examples, including weighted kagome and dice lattices. The certificate detects exact dispersionless eigenvalues; compact localized states, band touching and topological character must be analyzed in a subsequent eigenvector or projector calculation.

2410.07650 2026-05-11 math.CO cs.IT math.IT

Optimal additive quaternary codes of dimension $3.5$ and $4$

Sascha Kurz

AI总结 本文研究了维度为 $3.5$ 和 $4$ 的最优加法四元码的参数问题,完善了此前关于低维加法四元码的研究成果。通过分析码的最小距离与参数之间的关系,提出了在足够大最小距离假设下任意维度最优加法四元码的参数解。该研究为四元码理论的发展提供了重要的理论支持和计算依据。

Comments 18 pages, 6 tables; typos corrected, extended details, completed dimension 4; comments welcome

详情
英文摘要

After the optimal parameters of additive quaternary codes of dimension $k\le 3$ have been determined there is some recent activity to settle the next case of dimension $k=3.5$. Here we complete dimension $k=3.5$ and $k=4$. We also solve the problem of the optimal parameters of additive quaternary codes of arbitrary dimension when assuming a sufficiently large minimum distance.

2410.06751 2026-05-11 math.GR

Short positive loxodromics in graph products

Elia Fioravanti, Alice Kerr

AI总结 本文研究图乘积群中广义loxodromic元的生成方法,提出了一种利用正字(positive words)有效构造此类元的方法。该方法揭示了图乘积群及其子群的增长性质,表明具有强乘积集增长性质的群的图乘积也继承这些性质,并进一步证明了任意方程诺特群图乘积的某些子群的增长率构成良序集。

Comments 47 pages. Minor changes in response to referee comments. Final version to appear in Groups, Geometry, and Dynamics

详情
英文摘要

We give a method for effectively generating generalised loxodromics in subgroups of graph products, using positive words. This has several consequences for the growth of subsets of these groups. In particular, we show that graph products of groups with strong product set growth properties also share those properties. We additionally show that the set of growth rates of a class of subgroups of any graph product of equationally noetherian groups is well-ordered.

2408.12577 2026-05-11 econ.EM

Microtransit revenue management informed by citywide travel demand and joint subscription-mode choice modeling

Xiyuan Ren, Joseph Y. J. Chow, Venktesh Pandey, Linfei Yuan

AI总结 本文研究了如何通过城市级出行需求和联合出行方式与订阅模式选择建模,提升微出行(microtransit)服务的收益管理能力。作者提出了一种创新的建模方法,结合城市级合成数据与非参数嵌套模型,模拟不同政策场景下的收益与出行效益。通过德克萨斯州阿灵顿市的案例分析,研究显示适当调整订阅价格和实施补贴政策可有效提升微出行的乘客量、系统收入及出行者福利。

详情
Journal ref
Transportation Research Part A, 210 (2026), 105046
英文摘要

As an IT-enabled multi-passenger mobility service, microtransit can improve accessibility, reduce congestion, and promote sustainability. However, realizing its business potential requires a deeper understanding of traveler preferences, highlighting the need for more effective tools for demand forecasting and revenue management, especially when actual usage data are limited. We propose an innovative modeling approach that integrates travel behavioral insights into microtransit policymaking. The approach operates by (1) leveraging citywide synthetic data to achieve greater spatiotemporal granularity, (2) estimating a nonparametric nested model for joint travel mode and ride-pass subscription choices, and (3) employing a simulation-based method to calculate revenue and traveler benefits under various policy scenarios. We demonstrate the applicability of our approach through a case study in Arlington, TX, one of the largest deployments of microtransit (Via) in the U.S. Using the simulation-based workflow, we evaluate alternative policy scenarios, including ride-pass discounts, event-based subsidies, and place-based subsidies, to assess their impacts on microtransit ridership, system revenue, and traveler welfare. The results indicate that reducing the weekly pass price from $25 to $18.9 and the monthly pass price from $80 to $71.5 would increase total revenue by approximately $127 per day. A 100% trip fare discount could reduce 61 car trips to AT&T Stadium during a game event while generating an additional 82 microtransit trips per day to Medical City Arlington. However, achieving these mode shifts would require subsidies of approximately $533 per event and $483 per day, respectively.

2407.04063 2026-05-11 cs.FL cs.LO

Simple grammar bisimilarity, with an application to session type equivalence

Diogo Poças, Gil Silva, Vasco T. Vasconcelos

AI总结 本文提出了一种判断简单文法双模拟关系的算法,其时间复杂度与文法估值(生产规则的最大半范数)成多项式关系,从而将运行时间从之前的双重指数级提升到单指数级。作为应用,作者将上下文无关会话类型转换为简单文法,并保证估值与类型规模成线性关系,从而首次实现了判断上下文无关会话类型等价性的多项式时间算法。

Comments 46 pages, 6 figures

详情
英文摘要

We provide an algorithm for deciding simple grammar bisimilarity whose complexity is polynomial in the valuation of the grammar (maximum seminorm among production rules). Since the valuation is at most exponential in the size of the grammar, this gives rise to a (single) exponential running time. Previously only a double-exponential algorithm was known. As an application, we provide a conversion from context-free session types to simple grammars whose valuation is linear in the size of the type. In this way, we provide the first polynomial-time algorithm for deciding context-free session type equivalence.

2405.15670 2026-05-11 stat.ME

Post-selection inference for quantifying uncertainty in changes in variance

Rachel Carrington, Paul Fearnhead

AI总结 本文研究如何准确量化检测到的方差变化点的不确定性。传统方法在检测变化点后直接进行假设检验会导致偏差,而本文借鉴事后选择推断的思想,提出两种适用于方差变化检测的后选择p值构造方法,确保在无变化情况下p值服从均匀分布。该方法适用于多种变化检测方法和假设检验场景,具有广泛适用性。

Comments 25 pages, 12 figures, plus 7 pages supplementary material

详情
Journal ref
Statistics and Computing 36 (2026) 128
英文摘要

Quantifying uncertainty in detected changepoints is an important problem. However it is challenging as the naive approach would use the data twice, first to detect the changes, and then to test them. This will bias the test, and can lead to anti-conservative p-values. One approach to avoid this is to use ideas from post-selection inference, which conditions on the information in the data used to choose which changes to test. As a result this produces valid p-values; that is, p-values that have a uniform distribution if there is no change. Currently such methods have been developed for detecting changes in mean only. This paper presents two approaches for constructing post-selection p-values for detecting changes in variance. These vary depending on the method use to detect the changes, but are general in terms of being applicable for a range of change-detection methods and a range of hypotheses that we may wish to test.

2405.08319 2026-05-11 quant-ph

Measurement-based quantum machine learning

Luis Mantilla Calderón, Robert Raussendorf, Polina Feldmann, Dmytro Bondarenko

AI总结 本文研究了基于测量的量子计算(MBQC)范式下的量子机器学习(QML),提出了一种名为多三角形结构(MuTA)的通用量子神经网络,该网络由具备偏差工程、单调可表达性、可调纠缠和可扩展训练能力的MBQC神经元组成。通过数值实验,展示了MuTA在噪声环境下学习通用量子门、量子态分类器和量子仪器的能力,并能够利用定制量子核对经典数据进行分类。最后,本文结合光子Gottesman-Kitaev-Preskill量子比特的硬件限制,为MBQC原生的量子神经网络提供了基础框架。

Comments 15 pages, 11 figures

详情
Journal ref
Phys. Rev. A 113, 042421 (2026)
英文摘要

Quantum machine learning (QML) leverages quantum computing for classical inference, furnishes the processing of quantum data with machine-learning methods, and provides quantum algorithms adapted to noisy devices. Typically, QML proposals are framed in terms of the circuit model of quantum computation. The alternative measurement-based quantum computing (MBQC) paradigm can exhibit lower circuit depths, is naturally compatible with classical co-processing of mid-circuit measurements, and offers a promising avenue towards error correction. Despite significant progress on MBQC devices, QML in terms of MBQC has been hardly explored. We propose the multiple-triangle ansatz (MuTA), a universal quantum neural network assembled from MBQC neurons featuring bias engineering, monotonic expressivity, tunable entanglement, and scalable training. We numerically demonstrate that MuTA can learn a universal set of gates in the presence of noise, a quantum-state classifier, as well as a quantum instrument, and classify classical data using a quantum kernel tailored to MuTA. Finally, we incorporate hardware constraints imposed by photonic Gottesman-Kitaev-Preskill qubits. Our framework lays the foundation for versatile quantum neural networks native to MBQC, allowing to explore MBQC-specific algorithmic advantages and QML on MBQC devices.

2404.17946 2026-05-11 cs.IT math.IT

Geometric Characteristics and Stable Guarantees for Phaseless Operators and Structured Matrix Restoration

Gao Huang, Song Li

AI总结 本文提出了一种统一的框架,用于分析任意几何集上幅度和强度测量的无相位算子的稳定性,从而表征通过经验最小化方法实现的相位恢复的鲁棒性。研究引入了凹凸提升算子的随机嵌入,以对任意几何集进行统一分析,并探讨了结构化矩阵恢复问题在任意矩阵集上的鲁棒可逆性。核心在于建立适用于不同矩阵集的统一经验混沌过程表征,并利用Talagrand的γ_α泛函分析几何约束与稳定性所需测量数之间的关系,同时构建对抗噪声以验证恢复界的有效性。

Comments This paper has been withdrawn because the authors have decided to split the two main parts of the manuscript into separate projects with different scopes and objectives

详情
英文摘要

In this paper, we first propose a unified framework for analyzing the stability of the phaseless operators for both amplitude and intensity measurement on an arbitrary geometric set, thereby characterizing the robust performance of phase retrieval via the empirical minimization method. We introduce the random embedding of concave lifting operators to characterize the unified analysis of any geometric set. Similarly, we investigate the robust performance of structured matrix restoration problem through the robust injectivity of a linear rank one measurement operator on an arbitrary matrix set. The core of our analysis is to establish unified empirical chaos processes characterization for various matrix sets. Talagrand's $γ_α$-functionals are employed to characterize the connection between the geometric constraints and the number of measurements required for stability or robust injectivity. We also construct adversarial noise to demonstrate the sharpness of the recovery bounds derived through the empirical minimization method in the both scenarios.

2404.06500 2026-05-11 cs.DL

The Rise and Fall of the Initial Era

Simon J Porter, Daniel W Hook

AI总结 本文研究了学术文献中作者署名方式从使用首字母缩写转向全名的历史演变过程,探讨了这一“初始时代”出现与消亡的原因及其对学术文化与实践的影响。通过分析大量文献数据,作者揭示了这一变化背后的文化与技术驱动因素,为理解学术记录的结构变迁提供了新的视角。

Comments 20 pages, 18 figures, updated references, iterations in response to reviewer comments on MetaROR

详情
英文摘要

Bibliographic data is a rich source of information that goes beyond the use cases of location and citation -- it also encodes both cultural and technological context. For most of its existence, the scholarly record has changed slowly and hence provides an opportunity to gain insight through its reflection of the cultural norms of the research community over the last four centuries. While it is often difficult to distinguish the originating driver of change, it is still valuable to consider the motivating influences that have led to changes in the structure of the scholarly record. An "initial era" is identified during which initials were used in preference to full names by authors on scholarly communications. Causes of the emergence and demise of this era are considered as well as the implications of this era on research culture and practice.

2404.04672 2026-05-11 cond-mat.mes-hall cond-mat.str-el nlin.PS

Hidden order in dielectrics: string condensation, solitons, and the charge-vortex duality

Sergei Khlebnikov

AI总结 本文研究了介电材料中电子作为极化场孤子的描述机制,揭示了孤子之间短程相互作用的实现方式,并提出通过极化电荷实现中性孤子核心的屏蔽作用。研究还表明,这些孤子可以被量子化为费米子或玻色子,并指出在量子层面,理论中除了孤子电激发外,还存在基本磁激发,从而对磁化率产生拓扑贡献。

Comments 25 pages, 4 figures

详情
英文摘要

Description of electrons in a dielectric as solitons of the polarization field requires that the interaction between the solitons (prior to their coupling to electromagnetism) is short-range. We present an analytical study of the mechanism by which this is achieved. The mechanism is unusual in that it enables screening of electrically neutral soliton cores by polarization charges. We also argue that the structure of the solitons allows them to be quantized as either fermions or bosons. At the quantum level, the theory has, in addition to the solitonic electric, elementary magnetic excitations, which give rise to a topological contribution to the magnetic susceptibility.

2404.01044 2026-05-11 astro-ph.GA

Discovery of thionylimide, HNSO, in space: the first N-, S- and O-bearing interstellar molecule

Miguel Sanz-Novo, Víctor M. Rivilla, Holger S. P. Müller, Izaskun Jiménez-Serra, Jesús Martín-Pintado, Laura Colzi, Shaoshan Zeng, Andrés Megías, Álvaro López-Gallifa, Antonio Martínez-Henares, Belén Tercero, Pablo de Vicente, David San Andrés, Sergio Martín, Miguel A. Requena-Torres

AI总结 本文首次在银河系中心分子云G+0.693-0.027中探测到含氮、硫和氧的星际分子硫代亚胺(HNSO),利用高灵敏度的分子谱线深巡天观测数据。研究确定了多个HNSO的能级跃迁,并估算其分子柱密度及相对丰度,发现其比SO和SO₂分别少约37倍和4.8倍。该分子可能通过NSO自由基与氢原子在冰晶表面的反应形成,其发现为探索含氮、硫、氧的星际化学提供了新的线索。

Comments Forthcoming paper in The Astrophysical Journal Letters (in press)

详情
Journal ref
Astrophys. J. Lett., 965, L26 (2024)
英文摘要

We present the first detection in space of thionylimide (HNSO) toward the Galactic Center molecular cloud G+0.693-0.027, thanks to the superb sensitivity of an ultradeep molecular line survey carried out with the Yebes 40$\,$m and IRAM 30$\,$m telescopes. This molecule is the first species detected in the interstellar medium containing, simultaneously, N, S and O. We have identified numerous $K$$_a$ = 0, 1 and 2 transitions belonging to HNSO covering from $J$$_{\rm up}$ = 2 to $J$$_{\rm up}$ = 10, including several completely unblended features. We derive a molecular column density of $N$ = (8 $\pm$ 1)$\times$10$^{13}$ cm$^{-2}$, yielding a fractional abundance relative to H$_2$ of $\sim$6$\times$10$^{-10}$, which is about $\sim$37 and $\sim$4.8 times less abundant than SO and SO2, respectively. Although there are still many unknowns in the interstellar chemistry of NSO-bearing molecules, we propose that HNSO is likely formed through the reaction of the NSO radical and atomic H on the surface of icy grains, with alternative routes also deserving exploration. Finally, HNSO appears as a promising link between N- , S- and O- interstellar chemistry and its discovery paves the route to the detection of a new family of molecules in space.