arXivDaily arXiv每日学术速递 周一至周五更新
重置
全部学科分类 1968
2605.14992 2026-05-15 physics.optics cond-mat.mes-hall

Hybrid Nanophotonic Scintillators for Enhanced X-ray Absorption, Emission, and Time Resolution

Seou Choi, Sachin Vaidya, Avner Shultzman, Charles Roques-Carmes, Ido Kaminer, Marin Soljačić

AI总结 该研究提出了一种混合纳米光子闪烁体,通过周期性堆叠快速发光的闪烁体与具有强X射线衰减能力的透明材料,形成一维光子晶体结构,从而同时提升X射线吸收效率和自发辐射速率。该结构显著增强了闪烁体的光输出,相比同厚度的传统有机闪烁体,光输出可提升多达700倍,并在时间飞行正电子发射断层成像中实现了更高的时间分辨率。这一方法为提升闪烁体性能提供了统一的纳米光子结构解决方案。

详情
英文摘要

Scintillators convert ionizing radiation into visible photons, enabling applications from cosmic ray detection to medical imaging. Two independent strategies for improving scintillator performance via nanoscale patterning have recently been demonstrated: engineering material properties to enhance absorption of ionizing radiation and integrating nanophotonic structures to enhance the spontaneous emission rate ("nanophotonic scintillators"). Here, we propose a nanophotonic scintillator that simultaneously enhances both the initial energy conversion and the spontaneous emission rate, by periodically stacking a fast-emitting scintillator and a visible-light-transparent material with strong X-ray attenuation ("stopping layer") to form a one-dimensional (1D) photonic crystal (PhC) scintillator. Photoelectric absorption in the stopping layer increases the number of photoelectrons that deposit energy in neighboring scintillator layers and contribute to scintillation. At the same time, the spontaneous emission rate is enhanced by the nanophotonic structuring itself. We design a 1D PhC comprising an organic scintillator and indium tin oxide (ITO) as the stopping layer and numerically simulate the enhancement in scintillation yield and decay rate. The total detected light output is enhanced by up to a factor of 700 compared to a bulk organic scintillator of equal thickness. We further investigate a 1D PhC structure integrating inorganic and organic scintillators for time-of-flight positron emission tomography (TOF-PET): replacing the non-scintillating stopping layer with an inorganic scintillator further increases the light yield, and the coincidence time resolution (CTR) is enhanced up to 3.5 times compared to a bulk inorganic scintillator of equal thickness. Our work presents a unified approach to improve key scintillation parameters within a single nanophotonic structure.

2605.14989 2026-05-15 eess.SP

Map2APS: A Physically Grounded Benchmark for Direct Angle Power Spectrum Prediction from Urban Geometry

Junxi Huang, Xiucheng Wang, Nan Cheng, Kailong Wang, Ruijin Sun, Zhisheng Yin

AI总结 本文提出 Map2APS,一个基于物理原理构建的基准数据集,用于直接从城市几何信息预测角度功率谱(APS)。该数据集基于智能射线追踪的传播记录,包含51个等高城市地图和约255万个收发机样本,并采用严格的跨地图划分以评估模型的泛化能力。研究引入了 MS-AReg 作为强基线模型,在测试集上取得了较高的余弦相似度和较低的角度误差,同时提供了评估预测谱方向特性的主导方向指标。

Comments Submitted to IEEE GLOBECOM 2026

详情
英文摘要

Angle power spectrum (APS) characterizes the directional distribution of received signal power and is directly relevant to beam management and MIMO processing. While environment-aware learning has been widely studied for radio maps and path loss, direct map-to-APS prediction still lacks a standardized large-scale benchmark. This paper presents Map2APS, a physically grounded benchmark constructed from intelligent ray-tracing (IRT) path-level propagation records. Map2APS covers 51 equal-height urban maps and approximately 2.55 million Tx--Rx samples, with a strict cross-map split for evaluating generalization to unseen urban layouts. We benchmark representative model families and introduce MS-AReg as a strong reference baseline. On the full held-out test set of 249{,}993 samples, MS-AReg achieves a cosine similarity of 0.948, a peak location error of 1.20$^\circ$, and an inference latency of 0.101 ms/sample. We further report dominant-direction metrics, including Top-1 dominant peak hit rate and dominant peak recall, to evaluate whether predicted spectra preserve decision-relevant arrival directions. The benchmark, code, and evaluation scripts are released at https://github.com/UNIC-Lab/aps-data.

2605.14987 2026-05-15 physics.med-ph physics.comp-ph

A Monte Carlo positronium decay source model with multiple annihilation channels in GATE

Wojciech Krzemien, Mateusz Bala, Kamil Dulski, Wojciech Zdeb, Aurélien Coussat, Beatrix C. Hiesmayr, Konrad Klimaszewski, Michał Obara, Lech Raczyński, Roman Y. Shopa

AI总结 本文提出了一种基于蒙特卡罗方法的正电子素(positronium)衰变模型,集成于GATE 9.4和GATE 10中,支持定义任意数量的衰变通道,涵盖寿命、分支比、湮灭光子数(2γ/3γ)及可选的瞬时光子发射等特性。该模型通过理论分析和数值基准验证了其准确性,并在混合湮灭场景和NEMA IEC仿体模拟中展示了其实用性,能够精确重现输入寿命分布并正确模拟多光子湮灭的动力学行为。该模型为正电子素成像技术(如PLI和多光子PET)的研究与优化提供了通用且高效的工具。

Comments 24 pages, 12 figures

详情
英文摘要

Positronium-based imaging requires realistic modelling of positronium (Ps) decay in matter. We introduce a modular Ps decay model implemented in GATE 9.4 and GATE 10, enabling the definition of an arbitrary number of decay channels characterised by lifetime, branching fraction, annihilation multiplicity (2g/3g), and optional prompt photon emission. The model is validated through analytical and numerical benchmarks, including lifetime distributions, branching fraction consistency, photon kinematics, and prompt photon emission. Its practical applicability is demonstrated using simulations of mixed annihilation scenarios and the NEMA IEC phantom with a large field-of-view PET system. The proposed model accurately reproduces input lifetime distributions as weighted sums of exponential components and correctly samples decay channel fractions. Simulated two- and three-photon annihilation kinematics are consistent with theoretical expectations. Complex mixtures of decay channels, including varying 3g-to-2g ratios and multi-component ortho-positronium lifetimes, are correctly modelled, with observable signatures reflected in both temporal and energy distributions. Phantom simulations demonstrate the capability to generate realistic positronium-sensitive datasets. This work provides the first general-purpose, multi-channel positronium decay model integrated into GATE, enabling realistic simulations of positronium behaviour in complex media. The model supports the development and optimisation of positronium-based imaging techniques, including PLI and multi-photon PET, and applies to medical imaging, industrial tomography, and fundamental physics studies. Its public availability and compatibility with standard GATE workflows make it a valuable tool for the broader research community.

2605.14986 2026-05-15 astro-ph.HE

Pulsar scintillation arcs formed from branched flow

Tobias Kramer

AI总结 该研究探讨了脉冲星闪烁弧的形成机制,指出在星际介质中传播的无线电波受到局部等离子体结构的影响,传统薄屏模型在解释闪烁弧曲率时存在局限性。研究通过三维传播分析表明,等离子体结构的三维特性会导致弧形形态变化,使其作为距离估计的依据不够可靠。此外,研究还发现体积传播效应会引入更多不对称性和复杂特征,并推测这些现象可能与由一系列弱相关散射事件引发的分支流现象有关。

Comments 12 pages

详情
英文摘要

Radio waves propagating through the interstellar medium are influenced by variations in plasma density. For spatially localised plasma structures along the line of sight, time-delay Doppler analyses of pulsars often reveal scintillation arcs in the secondary spectrum, frequently exhibiting a parabolic morphology. In the thin-screen approximation, the arc curvature is commonly used to infer the distance to the plasma concentration, which is modelled - via Kirchhoff-Fresnel diffraction theory - as an effective phase screen imposed by the column density of a localised disturbance. Here, we identify several limitations of the thin-screen model that necessitate a fully three-dimensional treatment, without reducing the problem to a projected screen density. We show that the arc curvature can vary depending on the three-dimensional structure of the plasma, rendering it a less reliable indicator of distance. Moreover, when volume propagation is considered, asymmetries and a richer variety of features emerge in the secondary spectrum compared to those predicted by the thin-screen approximation. We conjecture that these phenomena are linked to the onset of branched flow produced by a sequence of weak but correlated scattering events.

2605.14985 2026-05-15 cond-mat.quant-gas cond-mat.supr-con quant-ph

Larkin-Ovchinnikov-Fulde-Ferrell state of spin polarized atomic Fermi superfluid on a spherical surface

Yan He, Chih-Chun Chien

AI总结 本文研究了在球形表面上具有自旋极化的原子费米超流体中,Larkin-Ovchinnikov-Fulde-Ferrell(LOFF)态的形成与稳定性。通过应用Bogoliubov-de Gennes(BdG)理论,作者构建了相图,揭示了在自旋不平衡条件下,均匀超流态如何消失并被具有空间调制序参量的LOFF态所取代。研究发现,随着自旋极化程度的增加,具有多个节点的LOFF态在能量上更为稳定,但其存在范围仅限于均匀态消失的相边界附近,表明球面上LOFF态的脆弱性。

Comments 10 pages, 6 figures, submitted

详情
英文摘要

By implementing the Bogoliubov-de Gennes (BdG) formalism of population-imbalanced atomic Fermi gases with pairing interactions in a thin spherical shell, we characterize the Larkin-Ovchinnikov-Fulde-Ferrell (LOFF) state in such a compact geometry. We first construct a phase diagram showing where uniform solutions of spin-polarized Fermi superfluid from the BdG equation cease to exist due to the vanishing order parameter. Near the boundary, various LOFF states with spatially modulating order parameters and density profiles can survive as convergent solutions to the BdG equation. When both uniform and LOFF solutions are present, we compare their grand potentials to determine the energetically favorable state and find that the LOFF states with multiple nodes in the order parameter become more stable at higher spin polarization. However, the LOFF state only survives close to the phase boundary where the uniform solutions vanish, indicating fragility of the LOFF state on a spherical surface. We also briefly discuss possible implications.

2605.14979 2026-05-15 math.DG

On the Ricci symmetries of a Kähler manifold

Jorge Alcázar González

AI总结 本文研究了凯勒流形的里奇张量对称性质,探讨了包括凯勒-爱因斯坦空间及其推广形式如里奇平行、里奇半对称和全纯里奇伪对称凯勒流形等对象的对称特性。作者证明了这些条件可以仅通过全纯平面进行刻画,并指出全纯里奇伪对称性与经典里奇伪对称性存在本质区别,澄清了德斯茨(Deszcz)里奇曲率的几何意义,同时给出了复塔奇布ana-里奇张量的几何解释,并基于全纯平面提出了凯勒流形为爱因斯坦流形的新判准。

详情
英文摘要

The main purpose of the present paper is to investigate the symmetry properties of a Kähler manifold involving the Ricci tensor. In this context, the most symmetric manifolds are Kähler-Einstein spaces, and their natural generalizations are Ricci-parallel Kähler manifolds, Ricci-semisymmetric Kähler manifolds and holomorphically Ricci-pseudosymmetric Kähler manifolds. Unlike their Riemannian counterparts, we prove that all these conditions also admit a characterization solely in terms of holomorphic planes, analogously to the symmetries related to the Riemannian curvature tensor in Kähler manifolds. A key finding is that the concept of holomorphic Ricci pseudosymmetry is distinct from the classical Ricci-pseudosymmetric condition introduced by Deszcz. By carefully analyzing the interplay between these definitions, we clarify the precise geometric role of the so-called Ricci curvature of Deszcz. Additionally, we also present a geometric interpretation of the complex Tachibana-Ricci tensor and we establish a new criterion for a Kähler manifold to be Einstein based on holomorphic planes.

2605.14977 2026-05-15 gr-qc astro-ph.CO hep-th

Unified dark sector and Hubble-tension alleviation in scalar-vector-tensor gravity

Kimet Jusufi, Amir A. Khodahami, Ahmad Sheykhi, Jackson Levi Said, Emmanuel N. Saridakis

AI总结 本文研究了一种标量-矢量-张量引力理论,通过引入与物质最小耦合的约当框架度规以及与重子电流相互作用的有质量矢量场,探讨了暗物质与暗能量的统一描述。该理论通过共形标量耦合改变了物质观测者测得的物理膨胀率,从而在晚期宇宙中增强有效哈勃常数,提供了一种缓解哈勃张力的纯晚期机制。同时,标量势自然充当动态暗能量,矢量场在大尺度上表现为无压成分,该模型在统一框架下连接了晚期标量动力学、有效暗能量演化和哈勃张力缓解,并通过类卡梅伦机制抑制局域引力约束,保持与太阳系实验的兼容性。

Comments 10 pages, 2 figures

详情
英文摘要

We investigate a scalar-vector-tensor theory in which matter is minimally coupled to a Jordan-frame metric, while a massive vector sector interacts with the baryonic current. We show that the conformal scalar coupling modifies the physical expansion rate measured by matter observers, leading to a late-time enhancement of the effective Hubble constant. By constructing a phenomenological scalar evolution that becomes relevant only at low redshifts, the model provides a purely late-time mechanism for alleviating the Hubble tension without significantly affecting early-universe cosmology. The scalar potential naturally acts as a dynamical dark-energy sector, while the vector contribution behaves effectively as a pressureless component at cosmological scales through a density-dependent vector mass. Hence, the framework connects late-time scalar dynamics, effective dark-energy evolution, and Hubble-tension alleviation within a unified setup. Finally, local gravitational constraints can be suppressed through a chameleon-type screening mechanism, allowing the theory to remain compatible with Solar-System tests while retaining nontrivial cosmological effects.

2605.14976 2026-05-15 stat.ME econ.EM q-fin.ST

Multi-regime Markov-switching models with time-varying transition probabilities: An application to U.S. Treasury yields

Samuel Modée, Yushu Li, Sjur Westgaard, Stein Andreas Bethuelsen

AI总结 本文研究了具有时间变化转移概率的多制度马尔可夫切换模型,并将其应用于美国国债收益率分析。作者将广义自回归得分(GAS)模型中两制度共同方差设定扩展到具有制度特异均值和方差的多制度一般情形,并开发了开源R包用于数据模拟与参数估计。研究表明,制度均值、方差和转移概率可可靠估计,但转移概率驱动系数较难识别,同时GAS得分系数在联合似然函数中存在非识别问题。实证分析显示,基于收益率水平的外生设定在拟合效果上优于常数和滞后变化模型,而GAS设定则因收敛问题表现不佳。

Comments 15 pages, 1 figure

详情
英文摘要

This paper studies Markov-switching (MS) models with time-varying transition probabilities (TVTP) under various specifications of the transition probability matrix. Especially, we extend the two-regime common-variance setting of the Generalized Autoregressive Score (GAS) model from (Bazzi et al., 2017) to the general $K$-regime case with regime-specific means and variances. Our study contains comprehensive Monte Carlo simulations and we developed an open-source R package, \texttt{multiregimeTVTP}, for data simulation and parameter estimation. We find that the regime means, variances, and transition probabilities are reliably recovered, whereas the TVTP driving coefficients are harder to identify. Another finding from our paper is that the GAS score coefficient appears to be statistically non-identifiable, due to a ridge in the joint likelihood surface $(σ^2,A)$. In addition, we find that one-step point forecasts are remarkably robust to TVTP misspecification, but filtered regime probabilities are not, so correct specification matters most for characterizing regime dynamics rather than short-horizon forecasting. An empirical application to U.S. Treasury zero-coupon yield changes at four maturities (1961-2024) shows that an exogenous specification driven by the lagged yield level dominates the constant and lagged-change models in fit, while the GAS specification fails to converge, with $\hat{A}$ collapsing to zero, reflecting the same identifiability issue observed in simulation.

2605.14229 2026-05-15 math.CO

Optimal Diameters of High Multiplicity g-Golomb Rulers

Aditya Gupta, Kevin O'Bryant

AI总结 本文研究了高重数 $g$-Golomb 尺的最优直径问题,定义了 $g$-Golomb 尺的最小直径 $G(g,n)$,并证明了在特定条件下 $G(g,g+b)$ 的精确表达式。研究引入了一类新的尺——LM 尺,并分析了其直径的上下界,为理解这类结构提供了新的理论工具和更精确的估计。

Comments 15 pages, 2 figures

详情
英文摘要

A set $\mathcal{G}$ of integers is called a $g$-Golomb ruler of length $n$ if the difference between any two distinct elements of $\mathcal{G}$ is repeated at most $g$ times. If $g=1$, these are also called $B_2$-sets, Sidon sets, and Babcock sets. We define $G(g,n)$ to represent the minimum diameter of a $g$-Golomb Ruler. In this paper, we prove that for all $b\ge 1$, if $g \ge \frac{7}{4}\left(b^{3/2} -b\right)+1,$ then $G(g,g+b)=g+2b-2$. Sharper bounds are given for $b\le 18$. The main technique is through an arithmetic property of the integers that are \emph{not} in a $g$-Golomb ruler, leading us to introduce LM rulers, a new class of rulers where every distance $d$ occurs as a difference at most $d-1$ times. We show that the minimum diameter of an $n$-element LM ruler $L(n)$ is $\sqrt{8/9} \cdot (n-1)^{3/2} \le L(n) \le \frac{7}{4}\left((n+1)^{3/2}-(n+1)\right).$

2605.13811 2026-05-15 astro-ph.SR astro-ph.GA

Photometric metallicity of Galactic RR Lyrae stars in the Gaia DR3 era

Mahiguhappriya Prakash, Susmita Das, Harinder P. Singh, Nitesh Kumar

AI总结 本文提出了一种基于Gaia DR3数据校准的新的$G$波段关系,用于通过脉动周期$P$和傅里叶参数$ϕ_{31}$估算银河系RR Lyrae星的金属量[Fe/H]。该关系基于对72颗基态RR Lyrae星的光变曲线分析,并使用高分辨率光谱金属量数据进行校准,确保了校准的准确性。研究显示该关系在与光谱数据验证时具有极小的偏差和较高的精度,且通过正交距离回归方法建立了理论不确定性与观测色散一致的严格经验基准。

Comments Accepted for publication in Galaxies

详情
英文摘要

We present a new, calibrated $G$-band relationship between pulsation period $P$, Fourier parameter $ϕ_{31}$, and metallicity [Fe/H] for galactic RR Lyrae stars from the Gaia survey. A set of 72 fundamental mode RR Lyrae stars were identified for deriving the relation in the $G$-band, after visual examination of their light curves. Unlike recent large-scale calibrations, our relation prioritizes calibration purity by anchoring exclusively to a homogeneously analyzed sample of high-resolution spectroscopic metallicities from the literature. Our best fit relation is $\text{[Fe/H]} = (-6.93 \pm 0.58) - (6.04 \pm 0.37)P + (1.65 \pm 0.11)ϕ_{31}$. We compare the [Fe/H] predicted by our relation for the stars in our calibration sample with that obtained from previously established relations in the $G$-band using different approaches. Our calibrated $G$-band $P$-$ϕ_{31}$-[Fe/H] relationship demonstrates high reliability when validated against spectroscopic data, achieving a negligible bias of $0.00$ dex and an empirical RMS scatter of 0.26 dex. Furthermore, by applying an Orthogonal Distance Regression (ODR) routine that fully propagates parameter covariance, we establish a mathematically strict empirical baseline whose theoretical uncertainties perfectly align with this observed dispersion. We find that the inclusion of the $R_{21}$ Fourier parameter offers no significant improvement in metallicity estimation. Comparisons with literature confirm that our linear relation aligns closely with other Gaia DR3-based studies, while offering improved precision over older DR2-based relations.

2605.13510 2026-05-15 math.AG math.GR

On Ramanujam's Theorem About Finite Dimensional Groups of Automorphisms

Serge Cantat, Hanspeter Kraft, Andriy Regeta, Immanuel van Santen

AI总结 本文讨论了拉马努金定理在有限维自同构群上的推广,研究了任意(不一定是不可约)代数簇的自同构群中的连通有限维子群的代数群结构。作者拓展了原定理中对不可约代数簇的限制,证明了在更一般的情况下该结论依然成立,从而丰富了代数群与代数几何之间的联系。

Comments 11 pages, comments welcome!

详情
英文摘要

Ramanujam's theorem states that any connected finite-dimensional subgroup of the automorphism group $\mathrm{Aut}(X)$ of an irreducible variety $X$ is an algebraic group, in a natural way. In this note, we discuss the notion of dimension and extend Ramanujam's theorem to arbitrary (not necessarily irreducible) varieties.

2605.13069 2026-05-15 cs.CY

Not All Anquan Is the Same: A Terminological Proposal for Chinese Computer Science and Engineering

Xingyu Zhao

AI总结 在中文计算机科学与工程领域,安全(safety)与安全(security)长期被统一翻译为“安全”,这一做法虽便于日常交流,却导致在标准解读、跨学科协作、风险分析和学术写作中出现概念混淆。本文提出应将“安全”译为“安全”(anquan),而“安全”(security)则应译为“安保”(anbao),以明确区分两者内涵。文章分析了当前术语混用对功能安全、SOTIF、信息安全、汽车网络安全及AI治理等领域的影响,并主张通过精准术语提升科学论证的清晰性与可沟通性。

详情
英文摘要

In Chinese computer science and engineering, safety and security have long been translated by the same word, "anquan". This convention is concise in ordinary communication, but it creates persistent conceptual compression in standards interpretation, interdisciplinary collaboration, risk analysis and academic writing. When researchers need to discuss both whether a system is free from intolerable non-adversarial harm and whether it can resist adversarial threats, the single word "anquan" often cannot carry the distinction. This article argues that, while established legal and standards titles should be retained, scholarly and engineering writing should translate security as "anbao", and reserve "anquan" mainly for safety. This is not a cosmetic translation preference, but a proposal for terminological governance in scientific cognition, engineering risk communication and assurance argumentation. The article first surveys the conceptual boundary between safety and security in international and Chinese standards, and analyzes how the current translation overload affects functional safety, SOTIF, information security, cybersecurity, automotive cybersecurity and AI governance. It then uses recent work on AI assurance, safety-security co-assurance and security-informed safety to show why precise terminology is fundamental to scientific arguments that can be examined, challenged and communicated. Finally, it proposes a staged, dual-track writing practice for Chinese technical discourse.

2605.12558 2026-05-15 physics.med-ph

Voxel-aware oxygen kinetics resolves radiation-induced DNA damage retention across LET-oxygen conditions

Renato III Fernan Bolo, Ramon Jose C. Bagunu

AI总结 该研究提出了一种名为VOxA的新型氧增强比(OER)计算模型,旨在解决放射治疗中不同粒子类型和氧条件下DNA损伤修复效率的问题。该模型结合了粒子特异性LET-OER关系和米氏氧动力学,通过引入体素感知机制,实现了对单个DNA断裂位点能量异质性的精确刻画。研究验证表明,VOxA在多种粒子类型下表现出优越的预测性能,且计算速度远超传统蒙特卡罗方法,为临床放疗计划提供了高效可靠的理论工具。

详情
英文摘要

Objective. Hypoxic tumor subvolumes resist radiation through elevated oxygen enhancement ratios (OER), yet no computational OER model is simultaneously particle-specific, mechanistically grounded, and fast enough for voxel-scale treatment planning. We present the VOxel-Aware Oxygen Model (VOxA) to address all three requirements. Approach. An Oxygen Model (OM) encodes particle-specific LET-OER dependence through dual sigmoidal transitions constrained to increase monotonically with atomic number Z, combined with Michaelis-Menten oxygen kinetics. A Voxel-Aware (VA) extension resolves per-DSB local energy heterogeneity via a calibrated particle-specific sensitivity parameter. Calibrated on 233 OER observations from 29 sources across 10 particle types (LET = 0.2-654 keV/um); DSB coordinates from TOPAS-nBio simulations. Main results. The OM achieves $R^2 = 0.719$ and MAE = 0.300 retention OER units; theoretical OER maximum 3.32 (2.4% from measurement), bootstrap median 3.37 [3.18, 4.09]. The composite $K_{\rm fix} + K_{\rm repair} = 2.82$ mmHg is tightly constrained despite high collinearity (r = 0.935). On the Furusawa heavy-ion subset, VOxA achieves 28.4% lower survival OER MAE than the clinical standard (63.1% on helium, 24.0% on carbon) and reproduces He < C < Ne Z-ordering that universal models cannot capture. The VA extension passes 18 tests confirming sample-size-invariant within-nucleus coefficient of variation of the per-DSB retention probability. VOxA evaluates in under $10^{-3}$ ms per voxel, more than $10^6$ times faster than Monte Carlo chemistry. Significance. VOxA is the first particle-specific OER model to reproduce Z-ordering analytically at clinical planning speed, validated on the largest OER calibration dataset for this model class. Committed-break coordinates at whole-nuclear scale provide the input for inter-break topological analysis and hypoxic LET painting.

2605.11253 2026-05-15 physics.chem-ph cond-mat.str-el physics.comp-ph quant-ph

Low-rank compression of two-electron reduced density matrices

Kemal Atalar, Hugh G. A. Burton, Andreas Grüneis, George H. Booth

AI总结 该研究提出了一种压缩二电子约化密度矩阵(2RDM)的低秩方法,有效解决了其四次方存储成本带来的计算限制。该方法在保持楔积结构和物理对称性的前提下,将过渡态和非过渡态的2RDM表示为低秩形式,通过共享的低秩因子耦合库仑和交换通道,实现更紧凑的表示。该方法在保持化学精度的同时,将耦合簇方法计算的辛烷2RDM压缩了约99%,并成功应用于从头算本征向量外推流程,显著降低了内存消耗,提升了大规模体系的计算可行性。

详情
英文摘要

Two-body reduced density matrices (2RDMs) encode the essential two-electron physics of electronic states, but their quartic storage cost poses a major limitation in practical workflows. We investigate a simple protocol to compress both transition and non-transition 2RDMs into a lower-rank representation that preserves their wedge-product structure and physical symmetries under truncation. The resulting decomposition couples Coulomb and exchange channels through a common set of low-rank factors, yielding a more compact rank-sparse representation than single-channel factorizations. For correlated states, the effective rank scales linearly with system size, achieving a $\sim99$\% compression for the coupled-cluster 2RDM of octane while retaining chemical accuracy. We apply this to the recently introduced {\em ab initio} eigenvector continuation workflows, where many-body wave functions are interpolated across nuclear geometries with mean-field cost. Here, 2RDMs between training states act as projectors into a subspace but their memory scaling limits applications to larger systems. The compression scheme reduces the memory cost from quartic to quadratic for a fixed error per electron. Metrics to systematically control the decomposition are investigated, enabling statistically resolved structural, dynamical and spectroscopic observables from nonadiabatic molecular dynamics simulations of photoexcited H$_{28}$ chains, interpolating from compressed near-exact DMRG training data. This establishes these structure-preserving compressed intermediates for practical correlated electronic structure workflows.

2605.10905 2026-05-15 cs.AR

TLX: Hardware-Native, Evolvable MIMW GPU Compiler for Large-scale Production Environments

Yue Guan, Hongtao Yu, Peng Chen, Daohang Shi, Karthik Manivannan, Nicholas J Riasanovsky, Manman Ren, Lei Wang, Shane Nay, Partha Kanuparthy, Zaifeng Pan, Zhengding Hu, Yufei Ding

AI总结 现代GPU越来越多地依赖专用硬件单元和异步协调机制,性能优化的关键在于数据移动、张量核计算和同步的协调,而非暴露更多的线程级并行性。为此,本文提出TLX,一种基于MIMW(多指令、多线程组)的硬件原生、可扩展的GPU编译器,它在保留Triton阻塞编程模型优势的同时,提供了对多线程组粒度的显式控制接口。TLX在实际大规模训练和推理系统中得到应用,展示了其在有限开发成本下实现高性能定制的能力。

详情
英文摘要

Modern GPUs increasingly rely on specialized hardware units and asynchronous coordination mechanisms, so performance depends on orchestrating data movement, tensor-core computation, and synchronization rather than exposing more thread-level parallelism. This creates a programming-model tension: if too much execution structure is hidden, the compiler must catch up to new hardware mechanisms; if too much is exposed, the burden of orchestration falls back onto the programmer. We present TLX (Triton Low-level Language Extensions), built around MIMW (Multi-Instruction, Multi-Warp), which expresses orchestration at warp-group granularity while preserving Triton's productive blocked programming model for regular computation. TLX realizes this idea as an embedded extension to Triton, exposing explicit interfaces for multi-warp execution, local-memory orchestration, asynchronous operations, and cluster-aware control. Our evaluation shows that TLX supports substantial customization with limited development effort while remaining competitive with state-of-the-art implementations. TLX-authored kernels have been deployed in large-scale training and inference production systems. Our code is open sourced at https://github.com/facebookexperimental/triton.

2605.10785 2026-05-15 math.CO

Star observations in bounded-degree graphs

Balazs Szegedy

AI总结 本文研究了有界度图的局部-全局收敛性问题,提出了一种基于小规模观测的新型度量方法。通过分析着色星图统计量的收敛性,证明其等价于局部-全局收敛,并进一步引入更简洁的“着色樱桃度量”,仅需观察根节点及其两个随机邻居即可实现相同拓扑结构的重构。该成果为统一不同密度图的极限理论提供了重要基础。

详情
英文摘要

Similarity metrics are central in the theory of large networks and graph limits. For bounded-degree graphs, the Benjamini--Schramm metric records the distribution of rooted neighbourhoods, while the stronger colored-neighbourhood metric gives rise to local-global convergence. In this paper we show that this intricate topology is already determined by much smaller observations. For technical convenience and greater generality, we work with graphings, which are measurable generalizations of finite graphs and include all finite graphs as special cases. We prove that, for graphings of uniformly bounded degree, convergence of all colored degree distributions, or equivalently of all colored star statistics, is equivalent to local-global convergence. We also introduce an even more economical sampling procedure, the colored cherry metric, in which one observes only the root and two randomly chosen neighbours, and prove that it induces the same topology. Thus the full local-global structure can be reconstructed, at the level of topology, from families of very small colored observations. Our star-observation theorem was previously announced in the work of Backhausz and the author as an important ingredient in the proof that the so-called action convergence unifies dense graph limit theory with local-global convergence, thereby providing a general graph limit theory for sparse, dense, and intermediate-density graphs.

2605.10499 2026-05-15 cs.DC

Privacy-preserving Chunk Scheduling in a BitTorrent Implementation of Federated Learning

Naicheng Li, Javad Dogani, Rui Wang, Kaitai Liang, Nikolaos Laoutaris

AI总结 本文提出了一种名为 FLTorrent 的去中心化联邦学习框架,基于 BitTorrent 协议实现隐私保护的块调度机制。该方法通过引入预热阶段和优化调度策略,在保证聚合语义的前提下,有效增强了节点间的匿名性,降低了隐私泄露风险。实验表明,FLTorrent 在保持高效传播性能的同时,显著提升了对抗局部敌手的隐私保护能力,并在大规模场景下表现出良好的可扩展性与稳定性。

Comments This paper has been accepted to the 46th IEEE International Conference on Distributed Computing Systems (ICDCS 2026). Please cite the IEEE proceedings version once it becomes available

详情
英文摘要

Traditional federated learning (FL) relies on a central aggregator server, which can create performance bottlenecks and privacy risks. Decentralized mix-and-forward designs remove the server, but repeated local mixing can attenuate global information under heterogeneity and expose peer-to-peer neighborhoods as a privacy attack surface. To preserve FedAvg-style aggregation semantics over updates reconstructable by the round deadline while scaling dissemination, we present FLTorrent, a BitTorrent-based dissemination layer for serverless FL with a short warm-up. Warm-up hardens within-round source unlinkability, a dissemination-layer goal orthogonal to content protections such as DP or secure aggregation, via pre-round obfuscation, randomized lags, and coordination-only non-owner-first scheduling with the tracker off the data path, before switching to vanilla BitTorrent swarming. We upper-bound the per-transfer attribution posterior by the fraction of owner chunks in a sender's eligible cover set, and derive a tighter high-probability bound that improves with early non-owner mass. A simple heuristic, GreedyFastestFirst, attains about 92% of a bandwidth-optimal max-flow upper bound, while warm-up remains a stable about 12% share of a round across 100-500 peers. Under an observation-only local adversary, FLTorrent drives attribution success close to neighborhood-level random guessing for typical nodes, improves with network size, and remains robust under collusion. In LLM-scale dissemination stress tests over 7-10 Gbps access links, FLTorrent adds only about 6-10% round-time overhead relative to BitTorrent-only. Overall, FLTorrent shows that within-round unlinkability and BitTorrent-level efficiency can co-exist with predictable, low overheads at scale.

2605.07502 2026-05-15 math.CO

Asymptotics and inequalities for the broken $k$-diamond partition function

Ying Zhong

AI总结 本文研究了Andrews和Paule提出的破损$k$-菱形分拆函数$Δ_{k}(n)$的渐近性质与不等式。作者推导了$k\geq 1$时$Δ_{k}(n)$的精确表达式,并基于此得到了带有显式误差界的渐近公式。利用该公式,证明了对于足够大的$n$,$Δ_{k}(n)$满足任意阶的Turán和Laguerre不等式,并表现出渐近完全单调性;同时证明了当$k\geq 3$且$n$足够大时,$Δ_{k}(n)$是对数凹的,并满足乘积不等式。

Comments 26 pages, comments are welcome

详情
英文摘要

Many papers have studied inequalities for Andrews and Paule's broken $k$-diamond partition function $Δ_{k}(n)$ when $k=1$ or $2$. In this paper, we derive an exact formula for $Δ_{k}(n)$ when $k\geq 1$. Building on this result, we also derive an asymptotic formula for $Δ_{k}(n)$ with an explicit error bound. Using this formula, we prove that for $k\geq 1$ and sufficiently large $n$, $Δ_{k}(n)$ satisfies the Turán and Laguerre inequalities of any order and exhibits asymptotic complete monotonicity. Define $n_k:=\max\left\{\left\lceil8k^{3}+\frac{k+1}{12}\right\rceil,526\right\}$. Furthermore, we show that $Δ_{k}(n)$ is log-concave for $k\ge3$ and $n\ge n_k$. Consequently, it follows that $Δ_{k}(a)Δ_{k}(b)\geΔ_{k}(a+b)$ for $k\ge3$ and $a,b \ge n_k$.

2605.07014 2026-05-15 math.CO

Improved Upper Bounds on the Pebbling Numbers of the Blanuša Snarks

Tong Niu

AI总结 本文研究了Blanuša图$B_1$和$B_2$的铺石数(pebbling number)的上界问题,通过改进Hurlbert的权重函数引理方法,结合线性规划和自动机策略,将$B_1$和$B_2$的上界分别从31和30进一步降低至28和29。同时,作者通过两种独立验证方法重新确认了下界23的正确性,显著缩小了两个图的铺石数区间范围。

Comments v3: add missing citation to Bridi-Marquezino-Figueiredo (arXiv:2505.16050, 2025) and correct the framing: their Weight Function Lemma heuristic had already pushed the Blanusa upper bounds from 34 to 31 (B1) and 30 (B2); this paper's improvements 28 (B1) and 29 (B2) are over their bounds, not Dantas et al.'s

详情
英文摘要

The two Blanuša snarks $B_1$ and $B_2$ are 3-regular graphs on 18 vertices. Dantas, Lordelo, Niedermaier and Nogueira (Discrete Appl. Math. 361, 2025, pp. 336-346) established the first systematic bounds $23 \le π(B_i) \le 34$ for $i=1,2$. Bridi, Marquezino and Figueiredo (arXiv:2505.16050, 2025) then sharpened the upper side to $π(B_1) \le 31$ and $π(B_2) \le 30$ via a Weight Function Lemma heuristic. We push the upper bounds further to $π(B_1) \le 28$ and $π(B_2) \le 29$. The route is again Hurlbert's Weight Function Lemma, but applied one automorphism orbit at a time, with optimal weight functions coming from a linear program over a corpus of roughly $30{,}000$ rooted-subtree strategies per target. For the lower bound $π(B_i) \ge 23$ we re-derive the witnesses of Dantas et al. and re-verify them with two independent oracles: an exhaustive forward state-space search, and a sound-and-complete MILP encoding whose acyclicity constraint is motivated by the Milans-Clark No-Cycle Lemma. The interval for $B_1$ shrinks from $[23, 31]$ to $[23, 28]$, and for $B_2$ from $[23, 30]$ to $[23, 29]$.

2605.02303 2026-05-15 math.CO

Graceful labelings of spiders with three-edge legs and pendant leaves at the center

Tong Niu

AI总结 本文研究了一类特殊的树图——具有三个边腿和中心悬挂叶的蜘蛛图的优雅标号问题。作者证明了这类无限树族 $T(k, m)$ 的每个成员都是优雅的,并给出了两个关键引理作为证明基础。该工作扩展了已有结果,首次明确识别出这一树族,并指出其在悬挂叶添加和顶点零标号条件下具有闭包性质,包含了许多现有定理未覆盖的无限多棵树。

Comments Withdrawing on novelty grounds. The result is exactly Bahls-Lake-Wertheim (Discrete Math 310, 2010) Theorem 1 (graceful labelings of uniform spiders centred at 0) combined with a routine one-paragraph pendant-extension lemma. The threshold for an independent publication is not met

详情
英文摘要

A graph $G$ on $m$ edges is graceful if there is an injection $f : V(G) \to \{0, 1, \ldots, m\}$ whose induced edge labels $\{|f(u) - f(v)| : uv \in E(G)\}$ are exactly $\{1, 2, \ldots, m\}$. Ringel and Kotzig conjectured in 1964 that every tree is graceful. A computer check has confirmed this for all trees on at most 35 vertices (Fang 2010), but no general proof is known. Here we exhibit an infinite family of trees that escapes the named spider results of Bahls--Lake--Wertheim, Panpa--Poomsa-ard, and Panpa--Imnang--Wasuanankul: the family $T(k, m)$ of spiders with $k$ legs of length $3$ together with $m$ pendant leaves at the centre. We prove every such tree is graceful for all $k \ge 1$ and $m \ge 0$. The argument splits into two short lemmas. The first is a pendant-extension lemma that applies whenever the underlying graceful labeling sends the centre to $0$; the second is the base case, namely that $S_{k, 3}$ admits exactly such an apex-zero labeling, a fact already implicit in Bahls--Lake--Wertheim (2010). What is new is the explicit identification of $T(k, m)$ and the observation that the family is closed under both pendant addition and the apex-zero condition, so it includes infinitely many trees not handled by the named theorems above.

2605.01109 2026-05-15 q-bio.PE

Heat-tree: Cross-platform software for interactive and embeddable phylogenetic tree visualization and editing

Zachary S. L. Foster, Jeff H. Chang, Niklaus J. Grunwald

AI总结 该研究提出了一种名为 heat-tree 的跨平台软件工具,用于交互式和可嵌入的系统发育树可视化与编辑。该工具提供了 JavaScript、R 和 Python 三种语言的软件包,支持在多种环境中创建可定制的系统发育树可视化,并能够直接嵌入到网页、R Markdown、Jupyter Notebook 等文档中。heat-tree 提供了多种树形布局、元数据可视化映射、交互编辑功能以及高质量图形导出,旨在提升系统发育树分析的可视化效率与可操作性。

Comments 2 figures, 1 table

详情
英文摘要

Phylogenetic trees are the primary framework for conveying evolutionary relationships. While many tools exist for visualizing phylogenetic trees, most are limited to static graphics, require coding expertise, or are developed for a specific website and not easily reusable or extensible. To address these limitations, we developed heat-tree, a collection of software packages in JavaScript, R, and Python for interactive visualization, manipulation, and editing of phylogenetic trees and their associated metadata. Heat-tree allows for the creation of customizable, web-compatible tree visualizations that can be easily embedded in R Markdown, Jupyter Notebooks, and Quarto documents, as well as directly in HTML/JavaScript applications and websites. The package supports radial and rectangular tree layouts, automated translation of metadata values into visual encodings on the tree, interactive tree editing, and export capabilities for publication-quality figures. All visualization parameters are definable programmatically or interactively using the comprehensive graphical user interface included with each visualization. Heat-tree was designed to be a user-friendly software package for interactive tree viewing, manipulation, editing, and self-contained, embeddable visualization across software environments.

2605.00252 2026-05-15 hep-ph gr-qc hep-ex hep-th

Micron-sized Extra Dimensions and Primordial Black Holes: Charged, Rotating, and Memory Burdened

George K. Leontaris, George Prampromis

AI总结 该研究探讨了在具有两个额外维度的理论框架下,通过六维原初黑洞(PBH)解释暗物质的可能性,并指出基本能量尺度约为10 TeV,未来实验有望探测到。研究分析了带电和旋转的六维黑洞在霍金蒸发及“记忆负担”机制下的演化特性,发现后者能显著抑制蒸发,使亚克级质量的PBH存活至今。研究还指出,未来对撞机实验可通过高粒子数的热谱事件探测这些微黑洞,从而验证额外维度和基本能量尺度,为暗物质研究提供了新的质量窗口。

Comments 26 pages

详情
英文摘要

We explore the possibility of explaining dark matter through six-dimensional (6D) primordial black holes (PBHs) in a theory with two extra dimensions. Interestingly, in this scenario the fundamental energy scale is of the order of $\sim 10$ TeV, accessible by future experiments. We analyse the viability of charged and rotating 6D black holes under standard Hawking evaporation as well as the memory burden scenario. In the case of pure Hawking evaporation, only PBHs with masses $M > 10^8$ g survive to present, while the lifetime of near-extremal configurations is extended by a factor $1/β^{1/2}$, where the parameter $β$ characterizes small deviations from extremality. In the memory burden scenario evaporation is enormously suppressed, and sub-gram mass PBHs can survive to the present epoch. At future colliders such as the Future Circular Collider, these micro black holes produce characteristic high multiplicity events, $\langle N \rangle \sim 21$, with thermal spectra, enabling direct probes of the fundamental scale and the number of extra dimensions. We find that the memory burden mechanism opens a broad new mass window for light PBH dark matter, while the Kaluza-Klein mass splitting $Δm$ aligns with the atmospheric neutrino scale, suggesting a unified framework between Swampland constraints, cosmology, collider physics, and low energy phenomenology.

2604.26600 2026-05-15 hep-th

Entanglement Revivals and Scrambling for Evaporating Black Holes

Levy B. N. Batista, Nicolò Bragagnolo, Rhys Holmes, S. Prem Kumar

AI总结 本文研究了在二维共形场论(CFT)中,蒸发黑洞背景下的纠缠传播与纠缠记忆效应。通过分析自由费米子CFT中不相交区间在热场纠缠态下的晚期纠缠尖峰现象,揭示了黑洞 scrambling 对纠缠尖峰的抑制作用,并发现通过调节黑洞 scrambling 时间可以平滑并最终消除这些尖峰。研究还表明,在两种不同的二维引力模型中,当黑洞 scrambling 时间达到临界值时,区间长度呈指数增长,同时在单侧蒸发黑洞中还观察到了纠缠凹陷现象。

Comments 28 pages, 9 figures

详情
英文摘要

We investigate the spreading of entanglement, and entanglement memory effects, in two-dimensional conformal field theory (CFT) propagating on evaporating black hole backgrounds. Memory effects leading to late-time spikes in mutual information for widely separated intervals are well known in CFTs admitting a quasiparticle description. In this work we examine the effect of black hole scrambling on late time mutual information spikes for disjoint intervals in free fermion CFT prepared in a thermofield double state. Late-time entanglement revival is driven by island-induced purification of modes in the union of the intervals. We show across two distinct 2d gravity models, Jackiw-Teitelboim (JT) gravity and the Russo-Susskind-Thorlacius (RST) model, that parametrically dialing up black hole scrambling time smooths out and suppresses entanglement spikes until they disappear at a critical scale, interpolating between free quasiparticle and maximal scrambling pictures. At the critical point, the interval lengths are exponential in black hole scrambling time. We further find a very closely related effect manifest as an entanglement dip for a single interval in a single-sided evaporating RST black hole.

2604.25214 2026-05-15 math.CO cs.DM

Size-4 Counterexamples to the Sidon-Extension Conjecture

Tong Niu

AI总结 该论文研究了Sidon集能否扩展为完美差集的问题,并针对Erdős提出的猜想提供了大小为4的反例。作者构造了两个整数Sidon集,并证明它们无法扩展为任何有限的完美差集,从而表明最小的非可扩展Sidon集的大小可能为4。研究还通过计算验证了这些集合在多个模数下的不可扩展性,并给出了在一定范围内的非可扩展Sidon集密度。

Comments Withdrawing v1+v2. Peter Mueller's MathOverflow answer (MO 501983, Oct 2025) had already proved a strictly stronger result for both {0,1,3,11} and {0,1,4,11} and all their dilations / reflections, via Will Sawin's algebraic framework for size-4 Sidon sets. Apologies for the duplicate posting

详情
英文摘要

A finite set $S \subset \mathbb{Z}$ is a Sidon set if its pairwise differences are distinct. Recall that a perfect difference set (PDS) of order $n$ is a set $B \subset \mathbb{Z}_v$ ($v = n^2 - n + 1$) of size $n$ such that every nonzero residue arises exactly once as a difference of two elements of $B$. Erdős's \$1000 conjecture -- that every finite Sidon set extends to a finite PDS -- was disproved by Alexeev and Mixon (arXiv:2510.19804, October 2025), via the size-5 counterexamples $\{1,2,4,8,13\}$ and Hall's earlier $\{1,3,9,10,13\}$; they then asked: what is the smallest size $s$ of a non-extending Sidon set? The trivial bounds give $3 \le s \le 5$. Our evidence points to $s = 4$. We exhibit two integer Sidon sets, \[ A = \{0, 1, 3, 11\}, \qquad B = \{0, 1, 4, 11\}, \] together with the apparent infinite family of dilations $kA$, $kB$ and their reflections, all of which fail to extend for every prime power $q \le 317$ via the Singer affine-orbit check (rigorous under Hall's 1947 uniqueness for Desarguesian cyclic planes through $q \le 40$ and under the prime-power conjecture beyond that), and unconditionally for every modulus $v \le 133$ via brute-force depth-first search. We also report the exact density $N_{\text{ne}}(N) = 4 \lfloor N / 11 \rfloor$ of non-extending size-4 Sidon sets in $[0, N]$ for $N \le 50$ -- the match is exact, which suggests the $kA, kB$ family is complete in this range. A complete proof, perhaps in the spirit of Alexeev--Mixon's polarity argument or via a multiplier descent, remains open.

2604.21176 2026-05-15 math.DG

Higher Covariant Derivative and the Bundle of Dirac Currents

Harrison Pugh

AI总结 本文研究了在配备无挠联络的流形上,利用高阶协变导数定义从张量丛与外丛的张量积到德·拉姆电流丛的自然满射丛映射。该构造揭示了电流丛的纤维具有微分余代数结构,并可通过高阶协变导数及其伴随算子等构建丛映射,实现了对电流丛的量子化。研究还引入了有限支撑和局部有限支撑截面函子,为流形上的有限支撑电流提供了滤过微分余代数结构。

详情
英文摘要

Using the higher covariant derivative on a manifold $ M $ equipped with a torsion-free connection, we define a natural surjective bundle map $ Φ$ from $ (\otimes(TM))\otimes (\wedge(TM)) $ to the vector bundle $ \mathcal{U}(M) $ of de Rham currents on $ M $ supported in a single (variable) point. The resulting quotient bundle can be thought of as a bundle of generalized Weyl algebras, with the symplectic form replaced with the Riemannian curvature tensor. The fibers of the bundle $ \mathcal{U}(M) $ are differential co-algebras, and the boundary, co-product and co-unit stitch together to form bundle maps which lift via $ Φ$ to commuting bundle maps on $ (\otimes(TM))\otimes (\wedge(TM)) $. Interior product, higher-order covariant differentiation, and their $ L^2 $ adjoints also form bundle maps on $ \mathcal{U}(M) $ which lift via $ Φ$. The higher-order covariant derivative in particular is an $ \mathbb{R} $-algebra representation of the space $ C^\infty(\otimes(TM)) $ equipped with a non-standard, \emph{covariant product}. Its composition with interior product yields a quantization of $ \mathcal{U}(M) $ corresponding to a Hopf-algebraic smash product. Finitely supported and locally finitely supported sections functors can be applied to $ \mathcal{U}(M) $, yielding the spaces of finitely supported and locally finitely supported currents, respectively. In particular, the finitely supported currents on a smooth manifold are a filtered differential graded co-algebra in duality with differential forms.

2604.03749 2026-05-15 math.CA

A Minimalist Approach to Rolling Wheels

Antonín Slavík, Stan Wagon

AI总结 本文研究了轮子与路面之间的滚动关系,提出了一种基于无滑动假设的简洁方法,推导出适用于给定轮子形状的路面方程。不同于以往研究中对滚动含义的隐含假设,本文仅需无滑动这一基本条件,且不要求轮子可微,从而允许构造轮子为连续但处处不可微函数的轮-路配对。这一方法拓展了轮子与路面形状组合的可能性,为相关理论研究提供了新的视角。

Comments 11 pages, 19 figures

详情
英文摘要

In 1960, G. B. Robison discovered the general equations relating roads and wheels, where either can have an unusual shape (e.g., the square wheel rolls smoothly on a catenary). But he used some inobvious assumptions regarding the meaning of rolling. Here we derive the equations for the road appropriate for a given wheel using only the single assumption that rolling occurs with no slipping. We do not require that the wheel be differentiable, so this allows the construction of a wheel-road pair when the wheel is a continuous nowhere differentiable function.

2603.25417 2026-05-15 q-bio.GN cs.DS

Fast Iteration of Spaced k-mers

Lucas Czech

AI总结 本文针对生物信息学中广泛使用的“间隔k-mer”提取问题,提出了一组高效的算法,能够在不同硬件架构上快速从核酸序列中提取间隔k-mer。这些算法基于CPU级别的位操作指令,相比现有方法更简洁且速度提升可达一个数量级。研究还分析了k-mer处理中的常见陷阱,避免效率损失,并实现了每核每秒高达750MB的序列处理吞吐量,为高性能生物信息学应用提供了可行的解决方案。

详情
英文摘要

Background: Short sequence substrings of a fixed length k, called k-mers, are a ubiquitous computational primitive in bioinformatics, used across sequence indexing, read mapping, genome assembly, metagenomic classification, and comparative genomics. Spaced k-mers generalize this concept by selecting only a subset of positions within a k-mer, improving robustness to mismatches and sequencing errors. While k-mers are computationally highly efficient, spaced k-mers require additional work to be extracted from a sequence, which has slowed down existing methods. Results: We present a collection of efficient algorithms for extracting spaced k-mers from nucleotide sequences, optimized for different hardware architectures. They are based on bit manipulation instructions at CPU level, making them both simpler to implement and up to an order of magnitude faster than existing methods. We further evaluate common pitfalls in k-mer processing, which can cause substantial inefficiencies. Conclusions: Our approaches allow the utilization of spaced k-mers in high-performance bioinformatics applications without major performance degradation compared to regular k-mers, achieving a throughput of up to 750MB of sequence data per second per core. Availability: The implementation in C++20 is published under the MIT license, and freely available at https://github.com/lczech/fisk

2603.22476 2026-05-15 physics.chem-ph

A Density-Based Continuous Local Symmetry Measure

Duc Anh Lai, Devin A. Matthews

AI总结 本文提出了一种基于电子密度局域化的连续局部对称性度量方法,用于更准确地描述分子局部环境中的对称性特征。该方法不仅能够量化整体对称性,还能揭示局部化学环境中的对称性差异,并探讨了局部手性或手性位点的相关概念。该研究为理解分子结构及其结构-性质关系提供了新的视角和工具。

详情
英文摘要

Although continuous symmetry theory has attracted increasing attention in modern chemistry, local symmetry remains under-investigated. As a consequence, the relationship between symmetry and chemical behavior is often obscured, limiting the practical use of fuzzy symmetry measures. In this study, we introduce a novel framework for evaluating local symmetry based on electron density localization, and present continuous symmetry representations for several representative molecules. Our approach not only quantitatively captures global symmetry, but also reveals distinctive features of symmetry in a local chemical environment. The related concept, local chirality or chirotopicity, is also discussed. Overall, the proposed local symmetry and chirality measures provide valuable insights into molecular structure and structure-property relationships.

2603.18608 2026-05-15 cs.CR

A Complexity Hierarchy of Shuffles in Card-Based Protocols

Tomoki Ono, Suthee Ruangwises

AI总结 本文研究了基于卡片的密码学协议中洗牌操作的复杂性层次结构,旨在根据实现难度对不同类型的洗牌操作进行分类。作者从理论和实践角度出发,提出了不同层级之间的分离结果,并证明了某些高级洗牌操作无法仅用低级操作实现。基于这一层次结构,本文还提出了一种新的复杂性度量方法,用于评估卡片协议的实现难度。

Comments This paper has appeared at UCNC 2026

详情
英文摘要

Card-based cryptography uses physical playing cards to construct protocols for secure multi-party computation. Existing card-based protocols employ various types of shuffles, some of which are easy to implement in practice while others are considerably more complex. In this paper, we classify shuffle operations into several levels according to their implementation complexity. We motivate this hierarchy from both practical and theoretical perspectives, and prove separation results between several levels by showing that certain shuffles cannot be realized using only operations from lower levels. Finally, we propose a new complexity measure for evaluating card-based protocols based on this hierarchy.

2603.17099 2026-05-15 cs.PL cs.AR

Vectorization of Verilog Designs and its Effects on Verification and Synthesis

Maria Fernanda Oliveira Guimarães, Ulisses Rosa, Ian Trudel, João Victor Amorim Vieira, Augusto Amaral Mafra, Mirlaine Crepalde, Fernando Magno Quintão Pereira

AI总结 本文研究了在Verilog设计中引入向量化(Vectorization)优化的方法及其对形式验证和综合过程的影响。作者提出了一种基于CIRCT编译框架的Verilog向量化工具,能够识别多种向量化模式,从而将总线信号作为单一符号实体处理,降低符号复杂度。实验表明,该方法在形式验证工具Cadence Jasper上显著提升了处理效率,减少了内存消耗。

Comments 12 pages, 16 figures, 4 algorithms, 4 theorems

详情
英文摘要

Vectorization is a compiler optimization that replaces multiple operations on scalar values with a single operation on vector values. Although common in traditional compilers such as rustc, clang, and gcc, vectorization is not common in the Verilog ecosystem. This happens because, even though Verilog supports vector notation, the language provides no semantic guarantee that a vectorized signal behaves as a word-level entity: synthesis tools still resolve multiple individual assignments and a single vector assignment into the same set of parallel wire connections. However, vectorization brings important benefits in other domains. In particular, it reduces symbolic complexity even when the underlying hardware remains unchanged. Formal verification tools such as Cadence Jasper operates at the symbolic level: they reason about Boolean functions, state transitions, and equivalence classes, rather than about individual wires or gates. When these tools can treat a bus as a single symbolic entity, they scale more efficiently. This paper supports this observation by introducing a Verilog vectorizer. The vectorizer, built on top of the CIRCT compilation infrastructure, recognizes several vectorization patterns, including inverted assignments, assignments involving complex expressions, and inter-module assignments. It has been experimented with some Electronic design automation (EDA) tools, and for Jasper tool, it improves elaboration time by 28.12% and reduces memory consumption by 51.30% on 1,157 designs from the ChiBench collection.