arXivDaily arXiv每日学术速递 周一至周五更新
重置
2510.21914 2026-06-12 astro-ph.GA astro-ph.CO hep-ph 版本更新

How to Build an Empirical Speed Distribution for Dark Matter in the Solar Neighborhood

如何构建太阳邻域暗物质的经验速度分布

Tal Shpigel, Dylan Folsom, Mariangela Lisanti, Lina Necib, Mark Vogelsberger, Lars Hernquist

AI总结 利用TNG50模拟中的98个银河系类似体,开发并验证了通过近邻恒星运动学推断暗物质速度分布的方法,发现结合旧并合与近期非发光吸积的暗物质可准确重建局部暗物质速度,并应用于Gaia数据量化银河系最后一次大并合对太阳邻域速度分布的影响。

详情
Journal ref
ApJ 1003 (2026) 102
Comments
Published version. 13 pages, 8 figures; 5 pages of appendices with 6 additional figures. Jupyter notebook and data products available at https://github.com/Tal-Shpigel/stellar-dm-velocity-distributions
AI中文摘要

直接探测实验中的暗物质通量取决于其局部速度分布。该分布已从银河系类似星系的模拟中推断出来,但此类模型仅作为代理,因为没有任何模拟能直接捕捉我们银河系的详细演化。这促使了直接从观测中获得该分布的替代方法。在这项工作中,我们利用TNG50模拟中的98个银河系类似体,开发并验证了一种使用近邻恒星运动学推断暗物质速度分布的程序。我们发现,来自旧并合以及近期非发光吸积的暗物质,很好地由以本地静止标准速度为中心的麦克斯韦-玻尔兹曼速度分布描述。同时,来自大质量并合的近期吸积暗物质的速度可以从这些事件相关的恒星碎片中追踪。恒星种群系统地低估了其暗物质对应物的速度弥散,但简单的运动学提升使两者良好对齐。利用TNG50宿主星系,我们证明了结合这两个贡献可以准确重建局部暗物质速度。作为该程序在我们银河系中的应用,我们利用Gaia的恒星运动学数据,量化了银河系最后一次大并合的暗物质残骸对太阳邻域速度分布的影响。

英文摘要

The dark matter flux in a direct detection experiment depends on its local speed distribution. This distribution has been inferred from simulations of Milky Way-like galaxies, but such models serve only as proxies, given that no simulation directly captures the detailed evolution of our own Galaxy. This motivates alternative approaches that obtain this distribution directly from observations. In this work, we utilize 98 Milky Way analogues from the TNG50 simulation to develop and validate a procedure for inferring the dark matter speed distribution using the kinematics of nearby stars. We find that the dark matter that originated from old mergers, plus that from recent nonluminous accretions, is well described by a Maxwell-Boltzmann speed distribution centered at the local standard-of-rest velocity. Meanwhile, recently accreted dark matter from massive mergers has speeds that can be traced from the associated stellar debris of these events. The stellar populations systematically underestimate the velocity dispersion of their dark matter counterparts, but a simple kinematic boost brings the two into good alignment. Using the TNG50 host galaxies, we demonstrate that combining these two contributions provides an accurate reconstruction of the local dark matter speeds. As an application of the procedure to our own Galaxy, we utilize stellar kinematic data from Gaia to quantify how the dark matter remnants from the Milky Way's last major merger impact its speed distribution in the solar neighborhood.

2510.21709 2026-06-12 astro-ph.HE astro-ph.CO astro-ph.GA gr-qc 版本更新

From nuclear star clusters to Little Red Dots: black hole growth, mergers, and tidal disruptions

从核星团到小红点:黑洞增长、并合与潮汐瓦解

Konstantinos Kritos, Joseph Silk

AI总结 通过核星团模型研究小黑洞种子快速成长为超大质量黑洞的过程,预测z=4-6时潮汐瓦解事件和黑洞捕获事件的发生率,并解释小红点的低X射线光度。

详情
Comments
22 pages, 7 figures, accepted to ApJ
AI中文摘要

詹姆斯·韦伯太空望远镜发现的小红点被假设为包含超大质量黑洞的活动星系核,可能被致密星团、大量气体以及一群恒星质量黑洞所包围。我们开发了一个简单的核星团模型,以模拟黑洞种子快速成长为超大质量黑洞的过程。该模型自洽地考虑了潮汐瓦解事件、黑洞捕获和气体吸积的联合过程。根据小红点的观测数密度,并在合理假设下,我们预测在z=4-6时至少发生数十次潮汐瓦解事件和至少几次黑洞捕获事件,其中潮汐瓦解事件率比黑洞捕获率高一个数量级。我们还估计了这些预测的不确定性。最后,我们评论了小红点的低X射线光度。

英文摘要

Little Red Dots, discovered by the James Webb Space Telescope, are hypothesized to be active galactic nuclei containing a supermassive black hole, possibly surrounded by a dense stellar cluster, large amounts of gas, and likely by a population of stellar-mass black holes. We develop a simple nuclear star cluster model to evolve the rapid mass growth of black hole seeds into the supermassive regime. The combined processes of tidal disruption events, black hole captures, and gas accretion are accounted for self-consistently in our model. Given the observed number density of Little Red Dots, and under reasonable assumptions, we predict at least a few tens of tidal disruption events and at least a few black hole captures at z=4-6, with a tidal disruption event rate an order of magnitude larger than the black hole capture rate. We also estimate the uncertainties in these estimates. Finally, we comment on the low x-ray luminosity of Little Red Dots.

2510.19416 2026-06-12 math.OC 版本更新

Stability and performance of stochastic economic MPC -- Stochastic characterization of the closed-loop asymptotics

随机经济MPC的稳定性与性能——闭环渐近行为的随机刻画

Jonas Schießl, Hannah Selder, Ruchuan Ou, Michael Heinrich Baumann, Timm Faulwasser, Lars Grüne

AI总结 针对无终端约束的随机经济模型预测控制,利用随机耗散性和转捩特性构建闭环Lyapunov函数,证明最优平稳过程的P-实用渐近稳定性,并给出近最优性能界。

详情
AI中文摘要

模型预测控制(MPC)在确定性设置中已被充分理解,但随机MPC的严格稳定性和性能保证仍局限于终端约束和惩罚的考虑。相比之下,本文分析了具有期望成本准则的随机经济MPC,并在无终端条件的情况下建立了闭环保证。基于随机耗散性和转捩特性,我们构建了闭环Lyapunov函数,确保在随机收敛的不同概念下(如依分布或p阶平均)特定最优平稳过程的$P$-实用渐近稳定性。此外,我们推导了平均和非平均性能的紧致近最优界,从而将经典确定性结果扩展到随机领域。最后,我们表明需要分布知识的抽象随机MPC方案与仅基于采样状态信息的实际可实现算法具有相同的闭环性质,确保了我们的发现的可应用性。通过数值算例说明了我们的结果。

英文摘要

Model Predictive Control (MPC) is well understood in the deterministic setting, yet rigorous stability and performance guarantees for stochastic MPC remain limited to the consideration of terminal constraints and penalties. In contrast, this work analyzes stochastic economic MPC with an expected cost criterion and establishes closed-loop guarantees without terminal conditions. Relying on stochastic dissipativity and turnpike properties, we construct closed-loop Lyapunov functions that ensure $P$-practical asymptotic stability of a particular optimal stationary process under different notions of stochastic convergence, such as in distribution or in the $p$-th mean. In addition, we derive tight near-optimal bounds for both averaged and non-averaged performance, thereby extending classical deterministic results to the stochastic domain. Finally, we show that the abstract stochastic MPC scheme requiring distributional knowledge shares the same closed-loop properties as a practically implementable algorithm based only on sampled state information, ensuring applicability of our findings. Our findings are illustrated by a numerical example.

2509.26596 2026-06-12 cond-mat.str-el cond-mat.mtrl-sci 版本更新

Orbital altermagnetism on the kagome lattice and possible application to $A$V$_3$Sb$_5$

Kagome晶格上的轨道交变磁性及其在$A$V$_3$Sb$_5$中的可能应用

Anzumaan R. Chakraborty, Fan Yang, Turan Birol, Rafael M. Fernandes

AI总结 本文提出在具有奇数子格数的晶格中可实现交变磁性,通过Kagome金属的电荷密度波和环流不稳定性,在电荷有序态内产生轨道铁磁、反铁磁和交变磁相,并讨论其在$A$V$_3$Sb$_5$中的可能实现。

详情
Journal ref
Phys. Rev. B 113, 214431 (2026)
Comments
8 pages, 3 figures, Suppl.: 16 pages, 4 figures
AI中文摘要

交变磁体涵盖广泛的材料,是补偿共线磁相,其中反平行磁矩通过晶体旋转相关联。这里,我们认为共线类交变磁态也可以在具有奇数子格数的晶格中实现,前提是电子相互作用促进非均匀磁矩。我们通过Kagome金属演示了这一想法,其能带填充将费米能级置于范霍夫奇点附近。结合现象学和微观建模,我们表明该模型中相互交织的电荷密度波和环流不稳定性导致了一个广泛的参数范围,在该范围内,轨道铁磁、反铁磁和交变磁相出现在电荷有序态内部。在自旋-轨道耦合存在的情况下,它们的电子结构显示出与三种共线磁序相关的常见自旋分裂特征。我们讨论了在$A$V$_3$Sb$_5$ Kagome金属家族中实现轨道交变磁相的可能性。

英文摘要

Altermagnets, which encompass a broad landscape of materials, are compensated collinear magnetic phases in which the antiparallel magnetic moments are related by a crystalline rotation. Here, we argue that collinear altermagnetic-like states can also be realized in lattices with an odd number of sublattices, provided that the electronic interactions promote non-uniform magnetic moments. We demonstrate this idea for a kagome metal whose band filling places the Fermi level close to the van Hove singularity. Combining phenomenological and microscopic modeling, we show that the intertwined charge density-wave and loop-current instabilities of this model lead to a wide parameter range in which orbital ferromagnetic, antiferromagnetic, and altermagnetic phases emerge inside the charge-ordered state. In the presence of spin-orbit coupling, their electronic structures display the usual spin-split fingerprints associated with the three types of collinear magnetic order. We discuss the possible realization of orbital altermagnetic phases in the $A$V$_3$Sb$_5$ family of kagome metals.

2510.19822 2026-06-12 astro-ph.GA astro-ph.CO 版本更新

Supermassive Black Hole Growth in Massive Galaxies at Cosmic Dawn

宇宙黎明期大质量星系中的超大质量黑洞增长

James Sunseri, Zachary L. Andalman, Romain Teyssier

AI总结 利用宇宙学流体动力学模拟,研究早期宇宙大质量星系中超大质量黑洞的超爱丁顿吸积、种子质量和反馈强度对黑洞-星系共演化的影响,发现恒星反馈通过产生湍流多相星际介质随机饿死黑洞,且无AGN反馈驱动的星系尺度恒星形成熄灭。

详情
Comments
17 pages, 7 figures, 1 table
AI中文摘要

在詹姆斯·韦伯太空望远镜观测到的宇宙黎明期 $z \gtrsim 9$ 涌现的过量大质量明亮星系中,有几个显示出与活动星系核(AGN)相关的光谱特征。这些AGN候选体表明超大质量黑洞(SMBH)在早期宇宙中快速增长。通过一系列数值实验,我们利用自适应网格细化代码 \textsc{ramses} 运行的宇宙学流体动力学zoom-in模拟,研究了SMBH如何在宇宙黎明期最大质量星系内部增长并影响它们。我们的模拟系列探索了超爱丁顿吸积、种子质量和反馈强度如何影响早期宇宙($z \sim 15 - 9$)中最质量星系($M_\star \gtrsim 10^8 M_\odot$)中的SMBH-星系共演化。我们的数值实验所处的环境是一个超密区域,该区域在 $z \sim 9$ 时坍缩成一个 $\sim 10^{11} M_\odot$ 的暗物质晕。在这种环境中,我们发现SMBH的增长对恒星反馈敏感,恒星反馈产生湍流多相星际介质(ISM),随机地使SMBH饥饿。在没有AGN反馈的情况下,我们发现星系中恒星形成开始后,SMBH大约有 $50\%$ 的时间处于饥饿状态。如果SMBH通过吸积或播种变得足够大,使其反馈主导周围核区,则SMBH的增长可以通过AGN反馈实现自我调节。在我们的所有模拟中,没有发现星系尺度上AGN驱动的恒星形成率(SFR)熄灭的证据。

英文摘要

Among the emerging excess of massive, bright galaxies at Cosmic Dawn $z \gtrsim 9$ seen by the James Webb Space Telescope, several exhibit spectral features associated with active galactic nuclei (AGN). These AGN candidates suggest that supermassive black holes (SMBHs) grow rapidly in the early Universe. In a series of numerical experiments, we investigate how SMBHs grow within and influence the most massive galaxies at Cosmic Dawn using cosmological hydrodynamic zoom-in simulations run with the adaptive mesh refinement code \textsc{ramses}. Our suite of simulations explore how super-Eddington accretion, seed mass, and the strength of feedback influence SMBH-galaxy co-evolution in the most massive galaxies ($M_\star \gtrsim 10^8 M_\odot$) of the early Universe ($z \sim 15 - 9$). The environment which our numerical experiments reside in is an overdensity that collapses into a $\sim 10^{11} M_\odot$ halo by $z \sim 9$. Within this type of environment we find that SMBH growth is sensitive to stellar feedback which generates a turbulent-multiphase interstellar medium (ISM) that stochastically starves the SMBH. In the absence of AGN feedback, we find that the SMBH is starved $\sim 50\%$ of the time after the onset of star formation in the galaxy. SMBH growth can become self-regulated by AGN feedback if the SMBH becomes massive enough, either by accretion or seeding, for its feedback to dominate the surrounding nuclear region. We find no evidence of galaxy-scale, AGN-driven quenching in the star formation rate (SFR) across all simulations in our suite.

2510.18977 2026-06-12 quant-ph 版本更新

Symmetry-Accelerated Classical Simulation of Clifford-Dominated Circuits

对称性加速的克利福德主导电路经典模拟

Giulio Camillo, Filipa C. R. Peres, Markus Heinrich, Juani Bermejo-Vega

AI总结 利用强、弱对称性约化将稳定子张度优化限制在Clifford子群,实现最多7量子比特的最优分解,指数级加速QFT和测量基量子计算的经典模拟。

详情
Journal ref
PRX Quantum 7, 020356 (2026)
Comments
28 pages, 11 figures. See accompanying repository: https://github.com/Giuhcs/Symmetric_Stabilizer_Extent_for_Unitaries
AI中文摘要

量子电路的经典模拟在验证量子硬件和描绘量子优势边界中扮演关键角色。最有效的模拟技术之一是那些基于稳定子张度的技术,该张度量化了将非克利福德操作表示为克利福德酉线性组合的开销。然而,寻找最优分解很快变得棘手,因为它构成了一个超指数大的优化问题。在这项工作中,我们利用稳定子张度计算中的对称性,证明对于实、对角和实对角酉,优化可以限制在克利福德群的相应子群而不损失最优性。这种“强对称性约化”大幅降低了计算成本,使得使用标准笔记本电脑即可实现最多七量子比特酉的最优分解——远超之前的两量子比特限制。此外,我们采用了一种“弱对称性约化”方法,利用额外的不变性进一步缩小搜索空间。应用这些结果,我们展示了在量子傅里叶变换电路和联合杰克晶格上的测量基量子计算的经典模拟中指数级的运行时间改进,以及对多控制相位门和生成超图态的酉的非稳定子性质的新见解。我们的发现确立了对称性利用作为扩展经典模拟技术规模并加深对量子优势的资源理论理解的强大途径。

英文摘要

Classical simulation of quantum circuits plays a crucial role in validating quantum hardware and delineating the boundaries of quantum advantage. Among the most effective simulation techniques are those based on the stabilizer extent, which quantifies the overhead of representing non-Clifford operations as linear combinations of Clifford unitaries. However, finding optimal decompositions rapidly becomes intractable as it constitutes a superexponentially large optimization problem. In this work, we exploit symmetries in the computation of the stabilizer extent, proving that for real, diagonal, and real-diagonal unitaries, the optimization can be restricted to the corresponding subgroups of the Clifford group without loss of optimality. This ``strong symmetry reduction'' drastically reduces computational cost, enabling optimal decompositions of unitaries on up to seven qubits using a standard laptop -- far beyond previous two-qubit limits. Additionally, we employ a ``weak symmetry reduction'' method that leverages additional invariances to shrink the search space further. Applying these results, we demonstrate exponential runtime improvements in classical simulations of quantum Fourier transform circuits and measurement-based quantum computations on the Union Jack lattice, as well as new insights into the nonstabilizer properties of multicontrolled phase gates and unitaries generating hypergraph states. Our findings establish symmetry exploitation as a powerful route to scale classical simulation techniques and deepen the resource-theoretic understanding of quantum advantage.

2410.17463 2026-06-12 cs.LO math.LO 版本更新

Simply-typed constant-domain modal lambda calculus I: distanced beta reduction and combinatory logic

简单类型常域模态λ演算 I:距离β归约与组合逻辑

Sean Walsh

AI总结 本文提出结合模态逻辑与简单类型λ演算的参数化系统λ_θ,通过组合逻辑给出其模型刻画,并证明λ_θ与最大系统λ_ω之间的语义守恒与可表达性结果。

详情
AI中文摘要

开发了一个系统$\boldsymbol\lambda_{\theta}$,它结合了模态逻辑和简单类型λ演算,并推广了Montague和Gallin研究的系统。Montague和Gallin使用Church的简单类型论,而系统$\boldsymbol\lambda_{\theta}$是在当今最常用的有类型基础理论——即简单类型λ演算中开发的。此外,系统$\boldsymbol\lambda_{\theta}$由参数$\theta$控制,该参数比Montague和Gallin的系统提供了更多关于状态类型和状态变量的选项。本文的主要目标是建立$\boldsymbol\lambda_{\theta}$的一些基本元理论:(i) 给出了其模型在组合逻辑方面的Andrews式刻画,该组合逻辑涉及类似$\mathsf{BCKW}$的基础而非类似$\mathsf{SKI}$的基础;(ii) 证明了将$\boldsymbol\lambda_{\theta}$与最大系统$\boldsymbol\lambda_{\omega}$联系起来的语义守恒和可表达性结果。对于$\boldsymbol\lambda_{\omega}$与相应的普通简单类型λ演算$\boldsymbol\lambda$之间的关系,也证明了类似结果。这回答了Zimmermann在简单类型设定语义学中的一个问题。在配套论文中,这被推广到Church的简单类型论。我们进一步发展了以类似$\mathsf{BCKW}$的基础为中心的纯组合逻辑与$\boldsymbol\lambda_{\omega}$的弱演绎系统之间的部分对应关系,其中在λ抽象下不允许β归约,并利用这一点证明了最大系统$\boldsymbol\lambda_{\omega}$与中间系统$\boldsymbol\lambda_{\theta}$之间的部分演绎守恒性。

英文摘要

A system $\boldsymbolλ_θ$ is developed that combines modal logic and simply-typed lambda calculus, and that generalizes the system studied by Montague and Gallin. Whereas Montague and Gallin worked with Church's simple theory of types, the system $\boldsymbolλ_θ$ is developed in the typed base theory most commonly used today, namely the simply-typed lambda calculus. Further, the system $\boldsymbolλ_θ$ is controlled by a parameter $θ$ which allows more options for state types and state variables than is present in Montague and Gallin. A main goal of the paper is to establish some basic metatheory of $\boldsymbolλ_θ$: (i) an Andrews-like characterization of its models in terms of combinatory logic is given, and this combinatory logic involves a $\mathsf{BCKW}$-like basis rather than an $\mathsf{SKI}$-like basis and (ii) semantic conservation and expressibility results relating $\boldsymbolλ_θ$ to the maximal system $\boldsymbolλ_ω$ are proven. Similar results are proven for the relation between $\boldsymbolλ_ω$ and$\boldsymbolλ$, the corresponding ordinary simply-typed lambda calculus. This answers a question of Zimmermann in the semantics of the simply typed setting. In a companion paper this is extended to Church's simple theory of types. We further develop a partial correspondence between a pure combinatory logic centered on the $\mathsf{BCKW}$-like basis and the weak deductive system for $\boldsymbolλ_ω$ wherein $β$-reduction is not allowed under a lambda abstract, and we use this to show partial deductive conservation between the maximal system $\boldsymbolλ_ω$ and the intermediary systems $\boldsymbolλ_θ$.

2510.14089 2026-06-12 astro-ph.CO 版本更新

Field-level likelihood for projected fields: Evolved projected fields from initial projected fields

投影场的场级似然:从初始投影场演化的投影场

Kevin Hong, Rugved Pund, Anže Slosar

AI总结 研究非线性尺度下二维投影密度场与初始投影场的关系,利用拉格朗日微扰理论建模,通过N体模拟验证,并实现哈密顿蒙特卡洛采样重建初始场。

详情
Comments
13 pages, 4 figures; to be submitted to JCAP; v2: 20 pages, 11 figures: significant revision that now includes likelihood implemenetation based on 2D LPT
AI中文摘要

演化的宇宙学物质密度场完全由固定宇宙学参数下的初始物质密度场决定。然而,与弱引力透镜和测光星系研究相关的二维宇宙学投影物质密度场仅在线性阶完全由初始投影物质密度场决定。在非线性阶,整个体积的初始物质都有贡献。我们研究了一个演化投影密度场的模型,该模型在初始投影密度场中是确定性的,而在初始条件中剩余模式的影响上是概率性的。我们利用拉格朗日微扰理论写出了平均演化投影场模型的预测。我们运行了一组具有固定投影初始条件的小型$N$体模拟,并测量了演化投影场系综的统计性质。测量结果与理论吻合良好,表明在非线性尺度上初始投影场的信息被指数级抑制。我们将该方法实现到似然代码中,并使用哈密顿蒙特卡洛采样表明,即使在存在非平凡掩模特征的情况下,也能重建初始场。

英文摘要

The evolved cosmological matter density field is fully determined by the initial matter density field at fixed cosmological parameters. However, the two-dimensional cosmological projected matter density field, relevant for weak-lensing and photometric galaxy studies, is fully determined by the initial projected matter density field only at the linear order. At non-linear order, the entire volume of initial matter contributes. We study a model for the evolved projected density field that is deterministic in the initial projected density fields and probabilistic in the effects of the remaining modes in the initial conditions. We write down predictions for the mean evolved projected field model using Lagrangian perturbation theory. We run a suite of small $N$-body simulations with fixed projected initial conditions and measure the statistical properties of the ensemble of evolved projected fields. Measurements and theory are in good agreement and show that the information on the initial projected fields is exponentially suppressed on non-linear scales. We implement this approach in a likelihood code and use Hamiltonian Monte-Carlo sampling to show that initial fields can be reconstructed even in the presence of non-trival mask features.

2402.01982 2026-06-12 cs.LO 版本更新

A Proof-theoretic Semantics for Intuitionistic Linear Logic

直觉主义线性逻辑的证明论语义学

Yll Buzoku

AI总结 本文扩展了Gheorghiu等人对直觉主义乘法线性逻辑的基扩展语义,为完整的直觉主义线性逻辑(包括模态连接词bang)提供了证明论语义,并讨论了处理bang连接词的挑战。

详情
Comments
41 pages, in review for Studia Logica
AI中文摘要

Gheorghiu、Gu和Pym在他们关于为直觉主义乘法线性逻辑提供基扩展语义的论文中所采用的方法,是Sandqvist在IPL方面的工作对子结构设置的有趣改编。特别有趣的是,向子结构设置的转变如何自然地提供了直觉主义线性逻辑乘法片段的语义。虽然最终Gheorghiu、Gu和Pym利用他们的基础为束蕴涵逻辑提供了语义,但这引出了一个问题:直觉主义线性逻辑的其余部分呢?在本文中,我提出了这样一种语义。这尤其令人感兴趣,因为该逻辑有一个连接词bang,一个模态连接词。捕捉带有该连接词的公式的推理主义内容特别具有挑战性,论文末尾专门对此进行了讨论。

英文摘要

The approach taken by Gheorghiu, Gu and Pym in their paper on giving a base-extension semantics for Intuitionistic Multiplicative Linear Logic is an interesting adaptation of the work of Sandqvist for IPL to the substructural setting. What is particularly interesting is how naturally the move to the substructural setting provided a semantics for the multiplicative fragment of intuitionistic linear logic. Whilst ultimately the Gheorghiu, Gu and Pym used their foundations to provide a semantics for bunched implication logic, it begs the question, what of the rest of intuitionistic linear logic? In this paper, I present just such a semantics. This is particularly of interest as this logic has as a connective the bang, a modal connective. Capturing the inferentialist content of formulae marked with this connective is particularly challenging and a discussion is dedicated to this at the end of the paper.

2510.12173 2026-06-12 astro-ph.GA 版本更新

Beyond the Brightest: A Deep Learning Approach to Identifying Major and Minor Galaxy Mergers in CANDELS at $z \sim 1$

超越最亮星系:基于深度学习的CANDELS场中$z \sim 1$处主并合与次并合星系识别方法

Aimee L. Schechter, Aleksandra Ćiprijanović, Xuejian Shen, Rebecca Nevin, Julia M. Comerford, Aaron Stemo, Laura Blecha, Austin Fraley

AI总结 利用IllustrisTNG50模拟训练CNN,在CANDELS场z~1处识别主并合与次并合星系,覆盖宽质量范围,准确率约65%,首次证明能识别早期主并合,并探讨取向角限制与混淆变量。

详情
Comments
29 pages, 15 figures, accepted to ApJ
AI中文摘要

星系并合在星系演化中扮演重要角色。因此,准确的并合识别对于全面理解星系如何演化至关重要。随着我们进入大规模、深场、高分辨率成像巡天时代,我们可以观测到延伸到更低质量和更高红移的并合。尽管低质量星系更为常见,但许多以前的并合识别方法都是针对高质量星系(更容易识别)校准的。为了准备即将到来的巡天,我们使用从IllustrisTNG50宇宙学模拟创建的$z\sim1$处的模拟$\textit{HST}$ CANDELS图像训练了一个卷积神经网络(CNN)。我们成功识别了广泛星系范围($10^8M_\odot < M_\star < 10^{12.5}M_\odot$,且$q\geq1:10$)内的星系并合,总体准确率、纯度和完备性约为65%。我们首次证明,在这个多样化星系集上训练的CNN能够识别主并合,尤其是在早期阶段(准确率74%),与在较低红移和/或较高质量上训练的网络(准确率在66-80%之间)相似。我们讨论了由于取向角导致的星系并合识别的固有局限性,发现98%的并合至少从一个角度被正确识别,61%从大多数角度被正确识别。我们还探讨了混淆变量(如恒星形成),在应用于真实数据时需要考虑。该网络能够探索CANDELS中先前被忽视的高质量比和低恒星质量并合对星系演化的影响,并可扩展到$\textit{JWST}$、Rubin、$\textit{Roman}$和$\textit{Euclid}$的巡天数据。

英文摘要

Galaxy mergers play an important role in galaxy evolution. Therefore, accurate merger identifications are paramount for achieving a complete understanding of how galaxies evolve. As we enter the era of large, deep, high-resolution imaging surveys, we can observe mergers extending to even lower masses and higher redshifts. Despite low-mass galaxies being more common, many previous merger identification methods were calibrated for high-mass galaxies, which are easier to identify. To prepare for upcoming surveys, we train a convolutional neural network (CNN) using mock $\textit{HST}$ CANDELS images at $z\sim1$ created from the IllustrisTNG50 cosmological simulation. We successfully identify galaxy mergers between a wide range of galaxies ($10^8M_\odot < M_\star < 10^{12.5}M_\odot$, and $q\geq1:10$), achieving overall accuracy, purity, and completeness of $\sim65\%$. We show, for the first time, that a CNN trained on this diverse set of galaxies is capable of identifying major mergers, especially at early stages (74% accuracy), similar to that of networks trained at lower redshifts and/or higher masses (with accuracies between $66-80$%). We discuss the inherent limits of galaxy merger identification due to orientation angle, finding 98% of mergers are correctly identified from at least one angle, and 61% from the majority of angles. We additionally explore the confounding variables, such as star formation, to consider when applying to real data.This network enables the exploration of the impact of previously overlooked mergers of high mass ratio and low stellar masses on galaxy evolution in CANDELS, and can be expanded to surveys from $\textit{JWST}$, Rubin, $\textit{Roman}$, and $\textit{Euclid}$.

2510.11881 2026-06-12 physics.optics 版本更新

Linear and nonlinear optical tuning with Sb$_2$S$_3$-based metasurfaces

基于Sb₂S₃超表面的线性和非线性光学调谐

Amin Zamani, Meibao Qin, Gabriel Sanderson, Lu Zhang, Sara Moujdi, Qiwei Miao, Ze Zheng, Mohammadhossein Momtazpour, Christopher J. Mellor, Wending Zhang, Ting Mei, Zakaria Mansouri, Lei Xu, Mohsen Rahmani

AI总结 本文实验展示了Sb₂S₃超表面在单片和混合Sb₂S₃-Si平台上的独特性质,通过激光诱导相变实现高达92%的透射调制深度和~150 nm的共振位移,并利用高Q混合共振增强非线性三次谐波产生,调谐范围达~40 nm。

详情
Comments
29 pages, 7 figures
AI中文摘要

这里,我们实验展示了基于单片和混合Sb₂S₃-Si平台的Sb₂S₃超表面的独特性质。其优势在电信光谱范围内尤为显著,在该范围内两种相态几乎无损耗,且与其他材料相比具有大而稳定的折射率对比度。通过激光诱导从非晶态到~50%多晶态的相变,单片超表面在电信波长处实现了高达92%的透射调制深度和~150 nm的共振位移。此外,我们证明集成硅覆盖层引入了具有增强近场约束的高Q混合共振,实验上实现了与单片结构相当的调制,而所需激光开关功率几乎减半。除了线性光学开关,Sb₂S₃超表面的宽共振调谐性以及这些材料的强三阶非线性,为可调谐非线性光产生提供了有前景的平台。通过用固定宽带泵浦激发Sb₂S₃超表面,我们实验展示了通过相变在~40 nm光谱范围内可调谐的三次谐波产生发射。这种可调谐性为将Sb₂S₃与固有高非线性材料集成提供了多功能途径,以实现大光学可调谐性和高效非线性光产生的结合。我们通过混合Sb₂S₃-Si平台证明了这一概念,该平台展示了可调谐THG发射的三倍增强,这源于Sb₂S₃和硅的组合非线性响应,并受益于超表面高Q共振增强的电磁场约束。

英文摘要

Here, we experimentally demonstrate the unique properties of Sb$_2$S$_3$ metasurfaces on monolithic and hybridised Sb$_2$S$_3$-Si platforms. Their advantages are particularly pronounced in the telecommunication spectral range, where both phases remain nearly lossless together with a large and stable refractive index contrast compared to other counterparts. The monolithic metasurface enables transmission modulation depths of up to 92\% and resonance shifts as large as $\sim$150~nm at the telecommunication wavelengths through laser-induced phase transitions from amorphous to $\sim$ 50\% polycrystalline states. Furthermore, we demonstrate that integrating a silicon overlayer introduces high-Q hybrid resonances with enhanced near-field confinement, enabling comparable modulation, experimentally, with nearly half the laser switching power required as compared to the monolithic structure. Beyond linear optical switching, the broad resonance tunability of the Sb$_2$S$_3$ metasurface, together with the strong third-order nonlinearity of these materials, provides a promising platform for tunable nonlinear light generation. By exciting the Sb$_2$S$_3$ metasurfaces with a fixed broadband pump, we experimentally demonstrate tunable third-harmonic generation emission over a $\sim$40~nm spectral range through phase-change transition. Such tunability provides a versatile route for integrating Sb$_2$S$_3$ with intrinsically highly nonlinear materials to enable the combination of large optical tunability and efficient nonlinear light generation. We have proven this concept via our hybrid Sb$_2$S$_3$-Si platform, which shows a threefold enhancement in tunable THG emission arising from the combined nonlinear responses of Sb$_2$S$_3$ and silicon, and benefiting from enhanced electromagnetic field confinement enabled by the metasurface's high-Q resonances.

2510.11846 2026-06-12 math.PR math-ph math.MP 版本更新

Quenched and Annealed CLTs for the one-periodic Aztec diamond in random environment

随机环境中单周期阿兹特克钻石的淬火与退火中心极限定理

Panagiotis Zografos

AI总结 研究随机环境中单周期阿兹特克钻石随机二聚体覆盖的渐近行为,通过分析带随机参数的Schur过程,证明了淬火涨落收敛到高斯自由场,并推广了退火中心极限定理。

详情
Comments
39 pages. New theorems added
AI中文摘要

我们研究了随机环境中单周期阿兹特克钻石的随机二聚体覆盖的渐近行为。我们研究了高度函数的淬火极限定理,并推广了最近在[ arXiv:2507.08560 ]中研究的退火极限定理。我们考虑了更一般的随机边权选择(不假设独立性),并区分了随机边权在不同缩放下满足中心极限定理(CLT)的两种情况。对于这两种情况,我们证明了淬火涨落收敛到高斯自由场。对于退火版本,[ arXiv:2507.08560 ]已表明高斯自由场涨落可能被随机环境的更大涨落所主导。为了研究淬火涨落,我们分析了带随机参数的Schur过程,从而能够证明非独立同分布权重下高度函数的退火CLT。我们考虑了具体例子,并确定了渐近涨落。

英文摘要

We study the asymptotic behavior of random dimer coverings of the one-periodic Aztec diamond in random environment. We investigate quenched limit theorems for the height function and we extend annealed limit theorems that were recently studied in [arXiv:2507.08560]. We consider more general choices of random edge weights (independence is not assumed) and we distinguish two cases where the random edge weights satisfy the Central Limit Theorem (CLT) under different scalings. For both cases, we prove convergence to the Gaussian Free Field for the quenched fluctuations. For the annealed version, it had been shown in [arXiv:2507.08560], that Gaussian Free Field fluctuations can be dominated by the much larger fluctuations of the random environment. To access quenched fluctuations we analyze the Schur process with random parameters in a way that allows to prove the annealed CLT for the height function for non i.i.d. weights. We consider specific examples where we determine the asymptotic fluctuations.

2510.09760 2026-06-12 astro-ph.HE 版本更新

JWST Spectroscopy of SN Ia 2022aaiq and 2024gy: Evidence for Enhanced Central Stable Ni Abundance and a Deflagration-to-Detonation Transition

JWST光谱观测Ia型超新星2022aaiq和2024gy:中心稳定Ni丰度增强及爆燃向爆轰转变的证据

Lindsey A. Kwok, Chang Liu, Saurabh W. Jha, Stéphane Blondin, Conor Larison, Adam A. Miller, Mi Dai, Ryan J. Foley, Alexei V. Filippenko, Jennifer E. Andrews, Moira Andrews, Katie Auchettl, Carles Badenes, K. Azalee Bostroem, Thomas G. Brink, Cristine Koelln, Kyle W. Davis, Andreas Flörs, Lluís Galbany, Or Graur, D. Andrew Howell, Sahana Kumar, Réka Könyves-Tóth, Natalie LeBaron, Colin W. Macrie, Keiichi Maeda, Kate Maguire, Curtis McCully, Nicolas E. Meza-Retamal, Estefania Padilla Gonzalez, Rüdiger Pakmor, Jeniveve Pearson, Anthony L. Piro, Abigail Polin, Nabeel Rehemtulla, César Rojas-Bravo, David J. Sand, Chita Sangkachan, Michaela Schwab, Huei Sears, Mridweeka Singh, Bhagya M. Subrayan, Kirsty Taggart, Tea Temim, Jacco H. Terwel, Samaporn Tinyanont, József Vinkó, Xiaofeng Wang, J. Craig Wheeler, Yi Yang, WeiKang Zheng

AI总结 通过JWST中红外光谱发现两颗正常Ia型超新星具有窄[Ni II]发射线核心,表明中心稳定Ni富集,支持近钱德拉塞卡质量前身星或高金属丰度亚钱德拉塞卡质量模型,并揭示爆燃向爆轰转变的线轮廓特征。

详情
Comments
35 pages, 17 figures, 4 tables, accepted to ApJ
AI中文摘要

我们展示了正常Ia型超新星(SN Ia)2022aaiq和2024gy在星云阶段的光学+近红外(NIR)+中红外(MIR)观测,连续覆盖0.35-28微米。中等分辨率JWST光谱揭示了两个事件中新颖的窄($v_{\mathrm{FWHM}}<1500$ km s$^{-1}$)[Ni II] 1.94和6.64微米核心。MIR [Ni II] 6.64微米线在较宽的基底上显示出明显的窄核心,表明稳定Ni的中心增强。这种结构指向高中心密度,与近钱德拉塞卡质量($M_{\text{Ch}}$)前身星或高金属丰度亚$M_{\text{Ch}}$前身星一致。通过对SN 2024gy的详细线轮廓反演,我们推导出稳定铁族元素(IGEs)、放射性物质和中等质量元素(IMEs)的发射率轮廓,揭示了空间上不同的抛射物区域。[Ni III] 7.35微米线显示出从浅到陡的斜率转变——一种“断坡”形态——与分离的爆燃和爆轰灰烬的延迟爆轰爆炸预测相匹配。我们还重新分析并比较了存档的JWST光谱SN 2021aefx和亚光度SN 2022xkq。从稳定Ni光度推断,SN 2024gy产生的稳定Ni质量约为SN 2022xkq的5-10倍,支持SN 2024gy的近$M_{\text{Ch}}$情景和SN 2022xkq的亚$M_{\text{Ch}}$情景。这些结果表明,JWST现在可分辨的线轮廓为SN Ia的爆炸几何、中心密度和前身星质量提供了强大的诊断工具。

英文摘要

We present optical + near-infrared (NIR) + mid-infrared (MIR) observations of the normal Type Ia supernovae (SN Ia) 2022aaiq and 2024gy in the nebular phase, continuously spanning 0.35-28 microns. Medium-resolution JWST spectroscopy reveals novel narrow ($v_{\mathrm{FWHM}}<1500$ km s$^{-1}$) [Ni II] 1.94 and 6.64 micron cores in both events. The MIR [Ni II] 6.64 micron line exhibits a distinct narrow core atop a broader base, indicating a central enhancement of stable Ni. This structure points to high central densities consistent with a near-Chandrasekhar-mass ($M_{\text{Ch}}$) progenitor or a high-metallicity sub-$M_{\text{Ch}}$ progenitor. From detailed line-profile inversions of SN 2024gy, we derive emissivity profiles for stable iron-group elements (IGEs), radioactive material, and intermediate-mass elements (IMEs), revealing spatially distinct ejecta zones. The [Ni III] 7.35 micron line shows a shallow-to-steep slope transition - a "broken-slope" morphology - that matches predictions for delayed detonation explosions with separated deflagration and detonation ashes. We also reanalyze and compare to archival JWST spectra of SN 2021aefx and the subluminous SN 2022xkq. From the stable Ni luminosities, we infer that SN 2024gy produced ~5-10 times more stable Ni mass than SN 2022xkq, favoring a near-$M_{\text{Ch}}$ scenario for SN 2024gy and sub-$M_{\text{Ch}}$ scenario for SN 2022xkq. These results demonstrate that resolved line profiles, now accessible with JWST, provide powerful diagnostics of explosion geometry, central density, and progenitor mass in SN Ia.

2510.10400 2026-06-12 hep-th 版本更新

B-RNS-GSS formalism and $L_{\infty}$-actions

B-RNS-GSS 形式体系与 $L_{\infty}$-作用

Andrei Mikhailov

AI总结 本文通过严格化超对称代数的强同伦作用,阐明B-RNS-GSS形式体系中等价关系的构造,并给出相似变换的闭公式和超对称流。

详情
Comments
LaTeX 22pp; v2: text substantially rewritten, added references
AI中文摘要

纯旋量形式体系和RNS形式体系通过引入并积分掉BRST四重态构造的等价链相联系,这被称为B-RNS-GSS形式体系。第一步是向RNS模型添加BRST四重态,并在场空间上进行相似变换。我们证明这一步可以理解为一种严格化过程,它将超对称代数的强同伦作用提升为拟同构的严格作用。这一观察使我们能够阐明B-RNS-GSS推导的细节。我们得到了相似变换作为路径有序指数的闭公式,并推导了超对称流。

英文摘要

Pure spinor formalism and RNS formalism are related by a chain of equivalences constructed by introducing and integrating-out BRST quartets. This is known as B-RNS-GSS formalism. The first step is to add BRST quartets to the RNS model and do a similarity transformation on the space of fields. We show that this step can be understood as a strictification procedure which lifts a strong homotopy action of the supersymmetry algebra to a quasiisomorphic strict action. This observation allows us to clarify the details of the B-RNS-GSS derivation. We obtain a closed formula for the similarity transformation as a path-ordered exponential, and derive the supersymmetric currents.

2509.03441 2026-06-12 hep-ph astro-ph.CO 版本更新

Boomerang mechanism explaining the excess radio background

解释过量射电背景的“回旋镖”机制

Bhupal Dev, Pasquale Di Bari, Ivan Martinez-Soler, Rishav Roshan

AI总结 提出“回旋镖”机制,通过早期宇宙中中微子共振转化为暗中微子并衰变,解释ARCADE 2探测到的过量射电背景,规避了中微子磁矩上限。

详情
Comments
9 pages, 4 figures; v3: matches version published in PRD;
AI中文摘要

我们提出了一种“回旋镖”机制来解释ARCADE 2探测到的过量射电背景。在早期宇宙中,温度$T$在$\sim 0.1\,{\rm keV}$--$1\,{\rm MeV}$范围内,一部分 relic 中微子通过由预先存在的轻子不对称性诱导的混合共振转化为暗中微子。暗中微子在更晚的时候衰变为一个暗标准光子态和一个暗费米子,其寿命长于宇宙年龄,这是解决过量射电背景所要求的。这一场景规避了中微子磁矩的上限,但仍暗示了一个可检验的下限。

英文摘要

We propose a boomerang mechanism for the explanation of the excess radio background detected by ARCADE 2. In an early stage of the Universe, at a temperature $T$ in the range $\sim 0.1\,{\rm keV}$--$1\,{\rm MeV}$, a fraction of relic neutrinos is resonantly converted into dark neutrinos by mixing induced by a pre-existing lepton asymmetry. Dark neutrinos decay much later into a dark-standard photon state and a dark fermion, with a lifetime longer than the age of the Universe, as required by a solution to the excess radio background. This scenario circumvents the upper bound on the neutrino magnetic moment but still implies a testable lower bound.

2407.18150 2026-06-12 math.OC 版本更新

Block cubic Newton with greedy selection

带贪心选择的块立方牛顿法

Andrea Cristofari

AI总结 提出一种二阶块坐标下降法,通过贪心规则选择变量块并利用立方模型近似更新,证明非凸问题全局收敛并给出最坏情况迭代复杂度。

详情
AI中文摘要

针对具有Lipschitz连续Hessian矩阵的目标函数的无约束极小化问题,提出了一种二阶块坐标下降法。在每次迭代中,通过贪心(Gauss-Southwell)规则选择变量块,该规则考虑一阶平稳性违反程度,然后计算块更新的立方模型的近似极小值。在所提出的方案中,块不需要具有预定结构,其大小在迭代过程中可能变化。对于非凸目标函数,证明了全局收敛到稳定点,并提供了最坏情况迭代复杂度分析。特别地,给定容差$\epsilon$,我们表明最多需要${\cal O(\epsilon^{-3/2})}$次迭代即可使所选变量块的平稳性违反低于$\epsilon$,而最多需要${\cal O(\epsilon^{-2})}$次迭代即可使所有变量的平稳性违反低于$\epsilon$。最后给出了数值结果,将所提出的方法与其他二阶方法和块选择规则进行了比较。

英文摘要

A second-order block coordinate descent method is proposed for the unconstrained minimization of an objective function with a Lipschitz continuous Hessian. At each iteration, a block of variables is selected by means of a greedy (Gauss-Southwell) rule which considers the amount of first-order stationarity violation, then an approximate minimizer of a cubic model is computed for the block update. In the proposed scheme, blocks are not required to have a predetermined structure and their size may change during the iterations. For non-convex objective functions, global convergence to stationary points is proved and a worst-case iteration complexity analysis is provided. In particular, given a tolerance $ε$, we show that at most ${\cal O(ε^{-3/2})}$ iterations are needed to drive the stationarity violation with respect to a selected block of variables below $ε$, while at most ${\cal O(ε^{-2})}$ iterations are needed to drive the stationarity violation with respect to all variables below $ε$. Numerical results are finally given, comparing the proposed approach with other second-order methods and block selection rules.

2510.08889 2026-06-12 cs.PL 版本更新

Typestate via Revocable Capabilities

通过可撤销能力实现类型状态

Songlin Jia, Craig Liu, Siyuan He, Haotian Deng, Yuyan Bao, Tiark Rompf

AI总结 提出一种将作用域推理的简便性与命令式类型状态管理的表达力统一的方法,通过解耦能力生命周期与词法作用域,实现流敏感的能力传递与撤销,并在Scala 3中实现原型。

详情
AI中文摘要

安全且富有表达力地管理有状态资源是编程语言中长期存在的挑战,尤其是在存在别名的情况下。例如,基于作用域的构造(如Java的synchronized块)提供了推理的简便性,但限制了表达力和并行性。相反,命令式、流敏感的方法实现了细粒度控制,但需要复杂的类型状态分析,并常常给程序员带来显式状态跟踪的负担。在这项工作中,我们提出了一种新颖的方法,将作用域推理的简便性与命令式类型状态管理的表达力统一起来。我们的设计将传统的流不敏感能力机制扩展到流敏感设置中。特别是,我们将能力生命周期与词法作用域解耦,允许函数以流敏感的方式接收、撤销或返回能力,基于现有机制实现作用域能力编程的安全性和人体工程学。我们将我们的方法实现为Scala 3编译器的扩展,利用路径依赖类型和隐式解析来实现简洁、静态安全且富有表达力的类型状态编程。我们的原型通用地支持广泛的模式,包括文件操作、高级锁定协议、DOM构建和会话类型,表明在具有能力支持的现有语言中,通过最小扩展即可实现富有表达力且安全的类型状态管理。

英文摘要

Managing stateful resources safely and expressively is a longstanding challenge in programming languages, especially in the presence of aliasing. For example, scope-based constructs like Java's synchronized blocks offer ease of reasoning, but they restrict expressiveness and parallelism. Conversely, imperative, flow-sensitive approaches enable fine-grained control, but they require sophisticated typestate analyses and often burden programmers with explicit state tracking. In this work, we present a novel approach that unifies the ease of scoped reasoning with the expressiveness of imperative typestate management. Our design extends traditional flow-insensitive capability mechanisms to a flow-sensitive setting. In particular, we decouple capability lifetimes from lexical scopes, allowing functions to receive, revoke, or return capabilities in a flow-sensitive manner, building on existing mechanisms for the safety and ergonomics of scoped capability programming. We implement our approach as an extension to the Scala 3 compiler, leveraging path-dependent types and implicit resolution to enable concise, statically safe, and expressive typestate programming. Our prototype generically supports a wide range of patterns, including file operations, advanced locking protocols, DOM construction, and session types, showing that expressive and safe typestate management can be achieved with minimal extensions to an existing language with capability support.

2510.02111 2026-06-12 math.NA cs.NA 版本更新

Coarse scrambling for Sobol' and Niederreiter sequences

Sobol'和Niederreiter序列的粗粒化加扰

Kosuke Suzuki

AI总结 提出粗粒化加扰,一种对数字序列进行混合进制数字块置换的新型随机化方法,保持底层点的(0,e,d)-序列性质,对光滑被积函数达到O(n^{-3+ε})方差衰减率,且最大增益系数随维度对数增长,理论上有助于缓解加扰Sobol'序列的维数灾难。

详情
AI中文摘要

我们引入了粗粒化加扰,这是一种对数字序列进行混合进制表示中数字块置换的新型随机化方法。该构造旨在保留底层点的强大$(0,\mathbb{e},d)$-序列性质。对于足够光滑的被积函数,我们证明该方法达到了标准的$O(n^{-3+\epsilon})$方差衰减率,与标准Owen加扰相匹配。关键的是,我们表明其最大增益系数仅随维度对数增长,即$O(\log d)$,从而为受加扰Sobol'序列影响的维数灾难提供了理论上的鲁棒性。数值实验验证了这些发现,并展示了一个实际的权衡:对于对低维投影敏感的被积函数,Owen加扰更优;而对于有效截断维度低的函数,粗粒化加扰具有竞争力。

英文摘要

We introduce coarse scrambling, a novel randomization for digital sequences that permutes blocks of digits in a mixed-radix representation. This construction is designed to preserve the powerful $(0,\mathbb{e},d)$-sequence property of the underlying points. For sufficiently smooth integrands, we prove that this method achieves the canonical $O(n^{-3+ε})$ variance decay rate, matching that of standard Owen's scrambling. Crucially, we show that its maximal gain coefficient grows only logarithmically with dimension, $O(\log d)$, thus providing theoretical robustness against the curse of dimensionality affecting scrambled Sobol' sequences. Numerical experiments validate these findings and illustrate a practical trade-off: while Owen's scrambling is superior for integrands sensitive to low-dimensional projections, coarse scrambling is competitive for functions with low effective truncation dimension.

2510.00011 2026-06-12 q-bio.NC 版本更新

Robust State-space Reconstruction of Brain Dynamics via Bootstrap Monte Carlo SSA

通过Bootstrap Monte Carlo SSA实现脑动力学的鲁棒状态空间重构

Sir-Lord Wiafe, Carter Hinsley, Vince D. Calhoun

AI总结 针对短时、噪声和粗采样数据,提出Bootstrap Monte Carlo SSA方法,通过统计检验和重采样保留可靠振荡模式,增强确定性并稳定嵌入,在fMRI中改善功能测量可靠性并揭示状态空间差异。

详情
Comments
6 pages, 2 figures, conference
AI中文摘要

从时间序列重构潜在状态空间几何为研究复杂系统的非线性动力学提供了强大途径。延迟坐标嵌入提供了理论基础,但假设记录长且无噪声,这在许多领域不成立。在许多实际领域中,记录短、有噪声且采样粗糙;例如在神经影像中,fMRI还包含自相关背景结构,可能掩盖振荡成分并破坏嵌入的稳定性。我们提出Bootstrap Monte Carlo奇异谱分析(BMC-SSA),将Monte Carlo SSA与Bootstrap稳定性相结合,以保留在重采样数据中具有统计支持且可复现的振荡模式。这产生了强调可靠振荡结构的重构,增强了确定性并稳定了后续嵌入。我们的结果表明,BMC-SSA提高了功能测量的可靠性,并揭示了fMRI中状态空间动力学的差异,为噪声有限信号的鲁棒嵌入提供了一个通用框架。

英文摘要

Reconstructing latent state-space geometry from time series provides a powerful route to studying nonlinear dynamics across complex systems. Delay-coordinate embedding provides the theoretical basis but assumes long, noise-free recordings, which many domains violate. In many real-world domains, recordings are short, noisy, and coarsely sampled; in neuroimaging, for example, fMRI additionally contains autocorrelated background structure that can obscure oscillatory components and destabilize embeddings. We propose bootstrap Monte Carlo singular spectrum analysis (BMC-SSA), which combines Monte Carlo SSA with bootstrap stability to retain oscillatory modes that are statistically supported and reproducible across resampled data. This produces reconstructions that emphasize reliable oscillatory structure, enhancing determinism and stabilizing subsequent embeddings. Our results show that BMC-SSA improves the reliability of functional measures and uncovers differences in state-space dynamics in fMRI, offering a general framework for robust embedding of noisy, finite signals.

2509.25812 2026-06-12 astro-ph.CO gr-qc hep-ph hep-th 版本更新

Updated observational constraints on $ϕ$CDM dynamical dark energy cosmological models

$\phi$CDM动力学暗能量宇宙学模型的最新观测约束

Chan-Gyung Park, Bharat Ratra

AI总结 利用Planck 2018 CMB和多种非CMB数据,约束具有反幂律势的标量场暗能量模型,发现暗能量演化参数α在1.3-1.7σ水平上轻微偏离宇宙学常数,哈勃常数与部分局域测量存在张力。

详情
Comments
22 pages, 6 figures, 4 tables. Accepted for publication in International Journal of Modern Physics D
AI中文摘要

我们给出了空间平坦$\phi$CDM模型的最新观测约束,其中暗能量由最小耦合标量场$\phi$描述,势能为反幂律形式$V=V_0 \phi^{-\alpha}$。使用Planck 2018 CMB温度、极化(P18)和透镜功率谱(lensing),以及包括重子声学振荡、Ia型超新星、哈勃参数和增长速率测量在内的非CMB数据组合,我们约束了$\phi$CDM和$\phi$CDM+$A_L$模型,其中$A_L$是CMB透镜一致性参数。控制暗能量动力学的标量场参数$\alpha$受到非CMB数据的约束比仅CMB数据更紧。对于完整数据集,我们在$\phi$CDM模型中得到$\alpha = 0.055 \pm 0.041$,在$\phi$CDM+$A_L$模型中得到$\alpha = 0.095 \pm 0.056$,分别以$1.3\sigma$和$1.7\sigma$轻微倾向于演化暗能量而非宇宙学常数。$\phi$CDM模型中的哈勃常数为$H_0=67.55_{-0.46}^{+0.53}$ km s$^{-1}$ Mpc$^{-1}$,与中值统计和一些局域测量一致,但与其他局域测量存在张力。平坦$\phi$CDM模型的物质密度和成团振幅约束($\Omega_m = 0.3096 \pm 0.0055$,$\sigma_8 = 0.8013_{-0.0067}^{+0.0077}$)在统计上与$\Lambda$CDM模型值一致。允许$A_L$变化可降低CMB与非CMB数据之间的张力,尽管我们发现$A_L = 1.105 \pm 0.037$,比1高$2.8\sigma$,与Planck数据中看到的过度平滑一致。使用AIC和DIC的模型比较表明,$\phi$CDM模型提供了与$\Lambda$CDM相当的拟合,而$\phi$CDM+$A_L$略微更受青睐。总体而言,尽管$\Lambda$CDM模型仍然是一个极好的拟合,但当前数据为轻微演化的类quintessence动力学暗能量留下了可能性。

英文摘要

We present updated observational constraints on the spatially flat $ϕ$CDM model, where dark energy is described by a minimally coupled scalar field $ϕ$ with an inverse power-law potential $V=V_0 ϕ^{-α}$. Using Planck 2018 CMB temperature, polarization (P18), and lensing power spectra (lensing), along with a compilation of non-CMB data including baryon acoustic oscillation, type Ia supernova, Hubble parameter, and growth rate measurements, we constrain $ϕ$CDM and $ϕ$CDM+$A_L$ models where $A_L$ is the CMB lensing consistency parameter. The scalar field parameter $α$, which governs dark energy dynamics, is more tightly constrained by non-CMB data than by CMB data alone. For the full dataset, we obtain $α= 0.055 \pm 0.041$ in the $ϕ$CDM model and $α= 0.095 \pm 0.056$ in the $ϕ$CDM+$A_L$ model, mildly favoring evolving dark energy over a cosmological constant by $1.3σ$ and $1.7σ$. The Hubble constant is $H_0=67.55_{-0.46}^{+0.53}$ km s$^{-1}$ Mpc$^{-1}$ in the $ϕ$CDM model, consistent with median statistics and some local determinations, but in tension with other local determinations. The constraints for matter density and clustering amplitude ($Ω_m = 0.3096 \pm 0.0055$, $σ_8 = 0.8013_{-0.0067}^{+0.0077}$) of the flat $ϕ$CDM model statistically agree with $Λ$CDM model values. Allowing $A_L$ to vary reduces tensions between CMB and non-CMB data, although we find $A_L = 1.105 \pm 0.037$, $2.8σ$ higher than unity, consistent with the excess smoothing seen in Planck data. Model comparison using AIC and DIC indicates that the $ϕ$CDM model provides a fit comparable to $Λ$CDM, with the $ϕ$CDM+$A_L$ slightly preferred. Overall, while the $Λ$CDM model remains an excellent fit, current data leave open the possibility of mildly evolving quintessence-like dynamical dark energy.

2504.10610 2026-06-12 math.GT math.CV 版本更新

On the homology of $BΓ_n^\mathbb{C}$ and its application to complex structures on open manifolds

关于 $B\Gamma_n^\mathbb{C}$ 的同调及其在开流形复结构上的应用

Filip Samuelsen

AI总结 本文通过构造 $\mathbb{CP}^n$ 上新的 $\Gamma_n^\mathbb{C}$-结构,将任意维开流形存在复解析结构的猜想从维数2,4,6推广到维数8,并导出 Haefliger 分类空间 $B\Gamma_n^\mathbb{C}$ 的同调定理。

详情
Comments
This paper replaces an earlier (withdrawn) version. The paper has undergone peer review and is going to appear in the PAMS
AI中文摘要

自20世纪70年代以来,已知任何维数为2、4或6的开连通流形,只要其切丛允许复线性结构,就允许复解析结构。半个世纪以来,这一直被猜想对于任何维数的流形成立。在本文中,我们将结果推广到维数为8的流形。为了证明这一结果,我们构造了 $\mathbb{CP}^n$ 上新的 $\Gamma_n^\mathbb{C}$-结构。由此,我们推导出一个关于 Haefliger 分类空间 $B\Gamma_n^\mathbb{C}$ 的同调的定理。然后,该结果通过障碍理论得出。

英文摘要

Since the 1970s, it has been known that any open connected manifold of dimension 2, 4 or 6 admits a complex analytic structure whenever its tangent bundle admits a complex linear structure. For half a century, this has been conjectured to hold true for manifolds of any dimension. In this paper, we extend the result to manifolds of dimension 8. To prove the result new $Γ_n^\mathbb{C}$-structures on $\mathbb{CP}^n$ are constructed. As a consequence we derive a theorem concerning the homology of Haefligers classifying space, $BΓ_n^\mathbb{C}$. The result then follows from obstruction theory.

2509.23554 2026-06-12 econ.GN q-fin.EC 版本更新

When Clear Skies Cloud Trust: Environmental Cues and the Paradox of Confidence in Government

当晴空万里反而侵蚀信任:环境线索与政府信心的悖论

Xiangzhe Xu, Ran Wu

AI总结 利用世界价值观调查与NASA气象数据,发现晴朗天气通过增强环境意识和负面归因,反而降低政府信任,并识别出主观幸福感等中介路径。

详情
Comments
Realized that parts of the analysis substantially overlap with our ongoing follow-up project. We prefer to withdraw this version and will submit a substantially revised and extended version later
AI中文摘要

政府信任作为政治经济学和公共政策研究的核心概念,是民主合法性和国家能力的基本基石。本文研究环境条件(尤其是日照效率)如何通过情感和认知机制影响报告的政府信任。利用世界价值观调查第7波数据与NASA POWER高频气象数据,我们提出并验证了一种新的“显著性与归因”机制:更晴朗的天空可能通过提高环境意识和引发负面归因,反而降低政府信任。我们进一步识别出潜在的中介路径,包括主观幸福感、政治兴趣、政治讨论和健康感知,并证明环境条件会在基于调查的信任指标中引入测量误差。我们的研究结果为环境心理学、行为政治经济学和调查方法学提供了理论贡献,并对治理、政策设计和调查实践具有实际意义。

英文摘要

Government trust, as a core concept in political economy and public policy research, serves as a fundamental cornerstone of democratic legitimacy and state capacity. This paper examines how environmental conditions, particularly sunlight efficiency, influence reported government trust through both affective and cognitive mechanisms. Leveraging World Values Survey Wave 7 data merged with NASA POWER high-frequency weather data, we propose and validate a novel ``salience and attribution'' mechanism: clearer skies may paradoxically reduce government trust by heightening environmental awareness and triggering negative attributions. We further identify potential mediating pathways, including subjective well-being, political interest, political discussion, and health perception, and demonstrate that environmental conditions introduce measurement error in survey-based trust indicators. Our findings provide theoretical contributions to environmental psychology, behavioral political economy, and survey methodology, and yield practical implications for governance, policy design, and survey

2509.22406 2026-06-12 math.LO 版本更新

Strong Kurtz Randomness and Binary Expansions of Reordered Computable Numbers

强Kurtz随机性与重排序可计算数的二进制展开

Peter Hertling, Philip Janicki

AI总结 本文研究左可计算数的一个子集,证明实数重排序可计算当且仅当它是左可计算且非强Kurtz随机,并刻画了强Kurtz随机性、二进制展开的免疫性质及有效维数。

详情
AI中文摘要

一个实数称为左可计算的,如果存在一个收敛到它的可计算递增有理数列。本文研究左可计算数中一个非常特定子集的Kolmogorov复杂性和二进制展开。我们的主要结果表明,一个实数是重排序可计算的当且仅当它是左可计算且不是强Kurtz随机的。为此,我们通过合适的随机性测试概念刻画了强Kurtz随机性。我们还考察了重排序可计算数的二进制展开,并澄清它们是否可以是免疫的、超免疫的、超超免疫的、强超超免疫的或凝聚的。然后,我们研究了重排序可计算数的有效Hausdorff维数和填充维数。最后,我们简要考察了在免疫性质、Kolmogorov复杂性和(强)Kurtz随机性背景下的正则实数。

英文摘要

A real number is called left-computable if there exists a computable increasing sequence of rational numbers converging to it. In this article we investigate the Kolmogorov complexity and the binary expansions of a very specific subset of the left-computable numbers. We show in our main result that a real number is reordered computable if, and only if, it is left-computable and not strongly Kurtz random. In preparation of this, we characterize strong Kurtz randomness by a suitable notion of randomness tests. We also look at the binary expansions of reordered computable numbers and clarify whether they can be immune, hyperimmune, hyperhyperimmune, strongly hyperhyperimmune, or cohesive. Then, we investigate the effective Hausdorff and packing dimensions of reordered computable numbers. Finally, we have a short look at regular reals in the context of immunity properties, Kolmogorov complexity and (strong) Kurtz randomness.

2509.22037 2026-06-12 math.OA math.FA math.PR 版本更新

Non-commutative Law of iterated logarithm

迭代对数律的非交换形式

Sourav Panja, Éric Ricard, Diptesh Saha

AI总结 本文证明了鞅和独立随机变量序列的经典迭代对数律的最优非交换类比,通过改进的指数不等式导出非交换Stout型LIL,并由此得到非交换Hartman-Wintner型LIL。

详情
Comments
16 pages; Minor linguistic change, Comments are welcome
AI中文摘要

我们证明了鞅和独立(非交换)随机变量序列的经典迭代对数律(LIL)的最优非交换类比。经典的鞅版本由Stout [Sto70b]建立,独立情形由Hartman-Wintner [HW41]建立。我们的方法依赖于一个关键的指数不等式,该不等式本质上归功于Randrianantoanina [Ran24],改进了Junge和Zeng [JZ15]的结果。它允许推导出如[Zen15]中的最优非交换Stout型LIL,然后从该鞅结果我们推导出独立随机变量序列的非交换Hartman-Wintner型LIL。

英文摘要

We prove optimal non-commutative analogues of the classical Law of Iterated Logarithm (LIL) for both martingales and sequences of independent (non-commutative) random variables. The classical martingale version was established by Stout [Sto70b] and the independent case by Hartman-Wintner [HW41]. Our approach relies on a key exponential inequality essentially due to Randrianantoanina [Ran24] that improves that from Junge and Zeng [JZ15]. It allows to derive an optimal non-commutative Stout-type LIL just as in [Zen15], from that martingale result we then deduce a non-commutative Hartman-Wintner type LIL for independent sequences of random variables.

2509.16667 2026-06-12 math.CO 版本更新

On Ternary Trees and Fighting Fish

关于三元树与斗鱼

Sen-Peng Eu, Tung-Shan Fu, Yu-Ren Pan

AI总结 提出一种基于干细胞的树结构构造斗鱼的方法,建立三元树与带标记条带的斗鱼之间的双射,并利用该双射给出大小为n的斗鱼的组合计数。

详情
Comments
29 pages, 14 figures. Author name correction, article revision
AI中文摘要

斗鱼是由Duchi、Guerrini、Rinaldi和Schaeffer引入的一种组合结构,作为分支曲面的新模型,推广了有向凸多联骨牌。我们提出了一种斗鱼的替代构造,使用基于所谓斗鱼干细胞构建的树结构。从这个角度,我们建立了三元树与带标记细胞条的斗鱼之间的双射,该双射特化为左三元树与斗鱼之间的直接双射。利用这些结果,我们通过建立与具有n个节点的三元树的(n+1)-to-2双射,得到了大小为n的斗鱼的组合计数。我们给出了一些额外的计数结果,包括带标记尾巴的斗鱼和水平对称的斗鱼与具有给定总节点数的有序三元树对数量相等。

英文摘要

Fighting fish is a combinatorial configuration introduced by Duchi, Guerrini, Rinaldi and Schaeffer as a new model of branching surfaces that generalizes directed convex polyominoes. We come up with an alternative construction of fighting fish, using a tree structure built on the so-called stem cells of fighting fish. From this perspective, we establish a bijection between ternary trees and fighting fish with a marked strip of cells, which specializes to a direct bijection between left ternary trees and fighting fish. Using these results, we obtain a combinatorial enumeration of the fighting fish of size $n$ by establishing an $(n+1)$-to-2 bijection with the ternary trees with $n$ nodes. We present some additional enumerative results including that fighting fish with a marked tail and horizontally symmetric fighting fish are equinumerous with ordered pairs of ternary trees having a total of a given number of nodes.

2404.12073 2026-06-12 nlin.CD math-ph math.DS math.MP 版本更新

Van Hove singularities in the density of states of a chaotic dynamical system

混沌动力系统态密度中的范霍夫奇点

Bryn Davies

AI总结 通过构造周期微分算子序列并计算其态密度,预测混沌系统的统计特性,以斐波那契铺砌规则生成的周期算子为例,推导出混沌系统极限统计的显式公式,并证明临界值附近的聚类等价于算子态密度中的范霍夫奇点。

详情
AI中文摘要

我们展示了混沌系统的统计特性可以通过构造一个相关的周期微分算子序列并计算它们的态密度来预测。对于这样的算子,态密度已被充分理解,并且可以直接计算,通常能得到显式公式。作为案例研究,我们研究了一个非线性递归关系,该关系自然地映射到由斐波那契铺砌规则生成的一族周期算子。这种对应关系使我们能够推导出混沌系统极限统计的显式公式,并证明临界值附近的聚类等价于算子态密度中的范霍夫奇点。

英文摘要

We show that the statistics of chaotic systems can be predicted by constructing an associated sequence of periodic differential operators and computing their densities of states. For such operators, the density of states is well understood and can be computed straightforwardly, often yielding explicit formulas. As a case study, we investigate a nonlinear recursion relation that maps naturally onto a family of periodic operators generated by a Fibonacci tiling rule. This correspondence enables us to derive an explicit formula for the limiting statistics of the chaotic system and to demonstrate that the clustering near to critical values is equivalent to the van Hove singularities in the operators' densities of states.

2509.18078 2026-06-12 astro-ph.CO astro-ph.GA 版本更新

DESI Strong Lens Foundry IV: Spectroscopic Confirmation of DESI Lens Candidates with VLT/MUSE

DESI强引力透镜发现计划IV:利用VLT/MUSE对DESI透镜候选体的光谱确认

Emerald Lin, Ivonne Toro Bertolla, Aleksandar Cikota, Xiaosheng Huang, Christopher J. Storfer, Marcos Tamargo-Arizmendi, David J. Schlegel, William Sheu, Nao Suzuki

AI总结 利用VLT/MUSE对76个DESI成像巡天中的强引力透镜候选体进行积分场光谱观测,成功确认55个系统的透镜和源红移,为暗物质、星系结构和宇宙学研究提供样本。

详情
Comments
74 pages, 56 figures, and 4 tables. Submitted
AI中文摘要

我们展示了利用ESO甚大望远镜上的多单元光谱探测器(MUSE)对DESI遗产成像巡天中通过残差神经网络识别的76个强引力透镜候选体进行的积分场光谱观测结果。这些观测是构建大规模光谱确认强透镜系统样本的持续努力的一部分,用于暗物质、星系结构和宇宙学研究。我们的MUSE项目同时测量透镜和源的红移,特别关注南天系统。MUSE的宽光谱覆盖和积分场能力允许高效识别多个源、透镜环境和弱光谱特征。通过手动识别提取的一维光谱中的光谱特征,获得了透镜和源的红移。我们的数据集包括具有复杂构型的系统,如多源平面和群或团尺度环境。我们提取并分析了223条光谱,成功确定了55个引力透镜系统的透镜和源红移。另外15个目标仅测量了透镜红移,未能确定背景源红移。6个目标被确认不是引力透镜。本文结果补充了来自HST SNAPshot计划的空间成像以及DESI和Keck的光谱后续观测,对于识别有趣的高红移源和复杂透镜构型具有持久的遗产价值。

英文摘要

We present integral field spectroscopic observations of 76 strong gravitational lens candidates identified with a residual neural network in the DESI Legacy Imaging Surveys, obtained with the Multi Unit Spectroscopic Explorer (MUSE) on the ESO's Very Large Telescope. These observations are part of an ongoing effort to build a large, spectroscopically confirmed sample of strong lensing systems for studies on dark matter, galaxy structure, and cosmology. Our MUSE program targets both lens and source redshifts, with particular emphasis on southern hemisphere systems. MUSE's wide spectral coverage and integral field capability allow for efficient identification of multiple sources, lens environments, and weak spectral features. Redshifts for lenses and sources were obtained via manual identification of spectral features in extracted 1D spectra. Our dataset includes systems with complex configurations, such as multiple source planes and group or cluster-scale environments. We extracted and analyzed 223 spectra, successfully determining both the lens and the source redshifts for 55 gravitational lens systems. For an additional 15 targets, we measured the redshifts of the lenses but were unable to determine the redshifts of the background sources. Six targets were confirmed to not be gravitational lenses. The results presented here complement space-based imaging from our HST SNAPshot program and spectroscopic follow-up with DESI and Keck, and have lasting legacy value for identifying interesting high redshift sources and complex lensing configurations.

2509.17639 2026-06-12 math.DS 版本更新

Multidimensional contracted rotations

多维收缩旋转

Jose Pedro Gaivao, Benito Pires

AI总结 研究多维收缩旋转的动力学,证明对于几乎所有的平移向量,映射是渐近周期的,并给出不能化为一维情况的例子。

详情
Comments
10 pages, 2 figures
AI中文摘要

我们研究多维收缩旋转的动力学,并解决Y. Bugeaud和J-P. Conze在1999年《Acta Arithmetica》中提出的一个问题。更精确地说,我们证明如果$A$是$\mathbb{R}^d$上的可逆线性收缩,那么由$f(x) = Ax +b\,\,(\textrm{mod}\,\mathbb{Z}^d)$定义的映射$f: [0,1)^d\to [0,1)^d$对于Lebesgue几乎所有的$b\in\mathbb{R}^d$是渐近周期的。我们还包含一个多维收缩旋转$(d>1)$族的例子,它不与一维收缩旋转$(d=1)$的乘积共轭,表明我们的结果不能简化为或由Bugeaud和Conze的一维结果推导出来。

英文摘要

We study the dynamics of multidimensional contracted rotations and address a problem posed by Y. Bugeaud and J-P. Conze in \textit{Acta Arithmetica} in 1999. More precisely, we show that if $A$ is an invertible linear contraction of $\mathbb{R}^d$, then the map $f: [0,1)^d\to [0,1)^d$ defined by $f(x) = Ax +b\,\,(\textrm{mod}\,\mathbb{Z}^d)$ is asymptotically periodic for Lebesgue almost all $b\in\mathbb{R}^d$. We also include an example of a family of multidimensional contracted rotations $(d>1)$ not conjugate to the product of one-dimensional contracted rotations $(d=1)$, showing that our result cannot be reduced to or derived from the one-dimensional result of Bugeaud and Conze.

2509.17152 2026-06-12 physics.app-ph nlin.CD physics.comp-ph 版本更新

Criticality of a Stochastic Dense Associative Memory Model with Exponential Interaction Function

具有指数交互函数的随机稠密联想记忆模型的临界性

Marco Cafiso, Paolo Paradisi

AI总结 研究随机指数稠密联想记忆模型在MNIST数据上的动力学,发现噪声诱导的相变,临界噪声水平随负载增加而降低,临界状态下呈现长时间相关动力学。

详情
AI中文摘要

Hopfield网络(HN)是联想记忆的经典模型,其存储模式编码为通过Hebbian学习规则形成的能量函数的极小值。稠密联想记忆(DAM)模型引入了神经元间n>2的n体相互作用,最近还引入了指数相互作用函数,显著提高了网络的存储容量。虽然HN和DAM中相变的发生已被广泛研究,但对指数DAM的探索仍处于早期阶段。此外,通常假设平衡热力学条件,而非平衡动力学未被考虑。本文研究了具有乘性椒盐噪声并在MNIST数据集上训练的随机指数DAM(SEDAM)的时间动力学。以噪声概率p为控制参数,时间平均重叠Q和扩散标度H作为序参量,其中H与网络的时间相关特征相关。还将基于MNIST的SEDAM与在标准Rademacher模式上训练的SEDAM以及随机HN(SHN)进行了比较。我们发现Q和H均出现相变,临界噪声水平pc随负载K增加而降低。对于每个负载K,Q突出了亚临界和超临界区域之间的转变,两者均具有短时间相关动力学。相反,在基于MNIST的SEDAM的临界区域,网络表现出长时间相关动力学,具有高度持久的时间记忆,H值约为1.25。在Rademacher模式训练的两个模型中也观察到类似行为,但时间记忆指数H略高,约为1.5。

英文摘要

The Hopfield network (HN) is a classical model of associative memory with stored patterns encoded as minima of an energy function shaped by a Hebbian learning rule. Dense Associative Memory (DAM) models introduce n-body interactions among neurons with n greater than 2 and, more recently, also exponential interaction functions, which significantly improve the network's storing capacity. While the emergence of phase transitions in HN and DAM were extensively studied, the investigation of exponential DAM is still in its early stages. Further, an equilibrium thermodynamical condition is typically assumed, while out-of-equilibrium dynamics are not considered. Here, we study the temporal dynamics of a stochastic exponential DAM (SEDAM) with a multiplicative salt-and-pepper noise and trained on the MNIST dataset. While taking the noise probability p as control parameter, the time-averaged overlap Q and the diffusion scaling H are taken as order parameters, being H related to the network's time correlation features. The MNIST-based SEDAM is also compared with a SEDAM trained on standard Rademacher patterns and with a stochastic HN (SHN). We found the emergence of a phase transition in both Q and H, with the critical noise level pc decreasing as the load K increases. For each load K, Q highlights a transition between a sub-critical and a super-critical regime, both with short-time correlated dynamics. Conversely, in the critical regime of the MNIST-based SEDAM the network displays long-time correlated dynamics with highly persistent temporal memory marked by the high value H around 1.25. Similar behaviors are observed for both models trained with Rademacher patterns, but with a slightly higher temporal memory index H around 1.5.

2507.02061 2026-06-12 cs.DS 版本更新

New algorithms for girth and cycle detection

围长与环检测的新算法

Liam Roditty, Plia Trabelsi

AI总结 提出随机算法,在围长为多对数级的图中,以参数化运行时间返回长度受控的环,推广了Kadria等人的工作,并引入混合环检测算法。

详情
AI中文摘要

设 $G=(V,E)$ 是一个具有 $n$ 个顶点和 $m$ 条边的无向无权图。设 $g$ 为 $G$ 的围长,即 $G$ 中最短环的长度。我们提出一个随机算法,运行时间为 $\tilde{O}\big(\ell \cdot n^{1 + \frac{1}{\ell - \varepsilon}}\big)$,返回一个长度至多为 $2\ell \left\lceil \frac{g}{2} \right\rceil - 2 \left\lfloor \varepsilon \left\lceil \frac{g}{2} \right\rceil \right\rfloor$ 的环,其中 $\ell \geq 2$ 是整数,$\varepsilon \in [0,1]$,适用于所有 $g = \operatorname{polylog}(n)$ 的图。我们的算法推广了 Kadria 等人 [SODA'22] 的一个算法,该算法在 $\tilde{O}\big(n^{1 + \frac{1}{2 - \varepsilon}}\big)$ 时间内计算一个长度至多为 $4\left\lceil \frac{g}{2} \right\rceil - 2\left\lfloor \varepsilon \left\lceil \frac{g}{2} \right\rceil \right\rfloor$ 的环。Kadria 等人还提出了一个算法,在 $\tilde{O}\big(n^{1 + \frac{1}{\ell}}\big)$ 时间内找到一个长度至多为 $2\ell \left\lceil \frac{g}{2} \right\rceil$ 的环,其中 $\ell$ 必须是整数。我们的算法也推广了该算法,通过将运行时间指数中的整数参数 $\ell$ 替换为实值参数 $\ell - \varepsilon$,从而在参数选择上提供更大的灵活性,并实现运行时间与环长度之间更广泛的组合。我们还表明,对于稀疏图,可以实现更好的权衡,提出了一个 $\tilde{O}(\ell\cdot m^{1+1/(\ell-\varepsilon)})$ 时间的随机算法,返回一个长度至多为 $2\ell(\lfloor \frac{g-1}{2}\rfloor) - 2(\lfloor \varepsilon \lfloor \frac{g-1}{2}\rfloor \rfloor+1)$ 的环,其中 $\ell\geq 3$ 是整数,$\varepsilon\in [0,1)$,适用于所有 $g=\operatorname{polylog}(n)$ 的图。为了获得我们的算法,我们开发了几种技术,并引入了混合环检测算法的正式定义。[...]

英文摘要

Let $G=(V,E)$ be an unweighted undirected graph with $n$ vertices and $m$ edges. Let $g$ be the girth of $G$, that is, the length of a shortest cycle in $G$. We present a randomized algorithm with a running time of $\tilde{O}\big(\ell \cdot n^{1 + \frac{1}{\ell - \varepsilon}}\big)$ that returns a cycle of length at most $ 2\ell \left\lceil \frac{g}{2} \right\rceil - 2 \left\lfloor \varepsilon \left\lceil \frac{g}{2} \right\rceil \right\rfloor, $ where $\ell \geq 2$ is an integer and $\varepsilon \in [0,1]$, for every graph with $g = polylog(n)$. Our algorithm generalizes an algorithm of Kadria \etal{} [SODA'22] that computes a cycle of length at most $4\left\lceil \frac{g}{2} \right\rceil - 2\left\lfloor \varepsilon \left\lceil \frac{g}{2} \right\rceil \right\rfloor $ in $\tilde{O}\big(n^{1 + \frac{1}{2 - \varepsilon}}\big)$ time. Kadria \etal{} presented also an algorithm that finds a cycle of length at most $ 2\ell \left\lceil \frac{g}{2} \right\rceil $ in $\tilde{O}\big(n^{1 + \frac{1}{\ell}}\big)$ time, where $\ell$ must be an integer. Our algorithm generalizes this algorithm, as well, by replacing the integer parameter $\ell$ in the running time exponent with a real-valued parameter $\ell - \varepsilon$, thereby offering greater flexibility in parameter selection and enabling a broader spectrum of combinations between running times and cycle lengths. We also show that for sparse graphs a better tradeoff is possible, by presenting an $\tilde{O}(\ell\cdot m^{1+1/(\ell-\varepsilon)})$ time randomized algorithm that returns a cycle of length at most $2\ell(\lfloor \frac{g-1}{2}\rfloor) - 2(\lfloor \varepsilon \lfloor \frac{g-1}{2}\rfloor \rfloor+1)$, where $\ell\geq 3$ is an integer and $\varepsilon\in [0,1)$, for every graph with $g=polylog(n)$. To obtain our algorithms we develop several techniques and introduce a formal definition of hybrid cycle detection algorithms. [...]