arXivDaily arXiv每日学术速递 周一至周五更新
全部学科分类 3839
热门方向导航
2606.08377 2026-06-09 cs.DS 新提交

From Estimates to Schedules: Learning-Augmented Restricted Assignment

从估计到调度:学习增强的受限分配

Michalis Xefteris

AI总结 研究学习增强的受限分配调度问题,利用预测误差(移动负载)设计算法,实现近似比随误差平滑退化并保持最坏情况鲁棒性,同时提供基于估计的修复程序。

详情
AI中文摘要

在这项工作中,我们研究了多台机器上的受限分配调度问题,其中每个作业只能在其指定的机器子集上处理,目标是最小化最大完工时间。我们引入了一个学习增强的设置,其中提供了一个可能不可行的预测分配。预测误差(移动负载)通过为获得最优可行调度而必须重新分配的总处理量来衡量。使用单个预测,我们获得了两种类型的保证。首先,我们设计了一种算法,其近似比随预测误差平滑退化,同时保持与预测质量无关的最坏情况保证。更准确地说,对于任何固定常数,我们可以使对预测误差的加性依赖任意小,代价是增加多项式运行时间。这种保证也可以与任何无预测问题的近似算法结合以获得鲁棒性。其次,给定一个最大完工时间估计,我们提供了一个修复程序,该程序返回一个匹配该估计的调度,其时间由预测误差参数化。这使得算法能够利用受限分配的估计和近似算法之间的分离。最后,我们用一个参数化难度结果补充了修复算法,表明在给定目标最大完工时间下,精确移动负载修复在参数化为移动负载量时是W[1]-难的。

英文摘要

In this work, we study Restricted Assignment scheduling on multiple machines, where each job can be processed only on a specified subset of machines and the objective is to minimize the makespan. We introduce a learning-augmented setting in which a possibly infeasible predicted assignment is provided. The prediction error (moved-load) is measured by the total processing volume that must be reassigned in order to obtain an optimal feasible schedule. Using a single prediction, we obtain two types of guarantees. First, we design an algorithm whose approximation ratio degrades smoothly with the prediction error while retaining a worst-case guarantee independent of the prediction quality. More precisely, for any fixed constant, we can make the additive dependence on the prediction error arbitrarily small, at the cost of increasing the polynomial running time. This guarantee can also be combined with any approximation algorithm for the problem without predictions to obtain robustness. Second, given a makespan estimate, we provide a repair procedure that returns a schedule matching this estimate in time parameterized by the prediction error. This allows the algorithm to exploit the separation between estimation and approximation algorithms for Restricted Assignment. Finally, we complement the repair algorithm with a parameterized hardness result, showing that exact moved-load repair with a given target makespan is W[1]-hard when parameterized by the amount of moved-load.

2606.08373 2026-06-09 astro-ph.IM astro-ph.EP astro-ph.HE physics.pop-ph 新提交

Dust to Dust: Prospects for Passive Technosignatures as Relics of ETI

尘归尘:作为ETI遗迹的被动技术印记的前景

Brian C. Lacki

AI总结 探讨被动技术印记(无需维护的文明遗迹)作为搜寻地外文明的方法,涵盖从太阳系反光物到戴森群的尺度,最终指出碰撞级联的产物——尘埃——可能是主要遗留物。

Comments 6 pages. Submitted to Proceedings of IAU Symposium 404: Advancing the Search for Technosignatures

详情
AI中文摘要

技术文明在时间上分离,而不仅仅在空间上——这是德雷克方程的教训。寻找它们的最佳方法可能是找到在其创造者消失后仍长期存在的技术印记吗?我介绍了自己和合作者关于被动技术印记的研究,这些印记不需要活跃社会的维护。它们的尺度从微观到星系级,包括太阳系中闪亮人造物的镜面反射、X射线双星的透镜耀斑以及戴森群的存活能力。我讨论了探测这些技术印记的前景。最终,我们可能留下的是碰撞级联的最终产物:尘埃。

英文摘要

Technological societies are separated in time, not just space -- that is the lesson of the Drake equation. Might the best way to seek them be to find technosignatures that persist long after their creators? I present work I and my collaborators have done on the idea of passive technosignatures, requiring no upkeep from an active society. These range from microscopic to galactic in scale, including specular reflections from shiny artifacts in the Solar System, lens flares from X-ray binaries, and the survivability of Dyson swarms. I discuss prospects for detecting these technosignatures. In the end, what we may be left with are the end products of collisional cascades: dust.

2606.08371 2026-06-09 cs.CY 新提交

Risk-Aware Planning for Transit Desert Remediation Under Demand Uncertainty

需求不确定性下的交通荒漠修复风险感知规划

Polina Khoroshevskaya, Ashish Kumar Perukari

AI总结 提出一种风险感知的交通荒漠修复规划方法,将问题建模为带条件风险价值约束的部分可观测马尔可夫决策过程,利用人口、土地利用和就业数据估计潜在需求,并在25个城市评估后显示中位修复53.6%的荒漠区域,比静态优化平均提升5.0个百分点。

详情
AI中文摘要

交通荒漠是指尽管存在出行需求证据但公共交通不足的区域,这一状况影响着美洲数千万居民。由于通常的需求信号缺失(服务存在前无法观测到客流量),这些区域的规划十分困难。针对这一情况,我们将风险感知的交通荒漠修复建模为带有条件风险价值约束的部分可观测马尔可夫决策过程,以控制财务尾部风险。该模型利用人口、土地利用和就业数据设定潜在需求的先验,然后随着新服务部署产生客流量观测来更新该先验。一个基于信念的短视规划者使用统一的财务模型(包括运营成本、资本支出、票务收入和净补贴)在25个城市上进行评估。五年后,该规划者修复了中位数53.6%的交通荒漠区域,比静态优化平均提升5.0个百分点,在25个城市中的16个中取得改善。在中等预算下收益最大(基线提升9.9个百分点),且在50%的先验需求校准误差下仍能保持;人口密度和现有交通密度是修复成本最强的结构性预测因子(每区域成本$R^2=0.41$)。

英文摘要

Transit deserts are areas where public transportation is inadequate despite evidence of travel demand, a condition that affects tens of millions of residents across the Americas. Planning for these areas is difficult because the usual demand signal is missing: ridership cannot be observed before service exists. To address that setting, we formulate risk-aware transit desert remediation as a partially observable Markov decision process with Conditional Value-at-Risk constraints for financial tail risk. The model uses demographic, land-use, and employment data to set a prior over latent demand, then updates that prior as new service deployments produce ridership observations. A myopic belief-aware planner is evaluated on 25 cities using a unified financial model for operating cost, capital expenditure, fare revenue, and net subsidy. After five years, the planner remediates a median of 53.6% of transit-desert tracts and improves on static optimization by 5.0 percentage points on average, with gains in 16 of 25 cities. Gains are largest at moderate budgets (+9.9 points at baseline) and persist under 50% prior-demand miscalibration, while population density and existing transit density are the strongest structural predictors of remediation cost ($R^2\!=\!0.41$ on per-tract cost)

2606.08368 2026-06-09 astro-ph.CO 新提交

Reconciling large-scale Lyman-$α$ correlations with the SCRIPT Semi-numerical Model

调和大规模Lyα相关性与SCRIPT半数值模型

Saptarshi Sarkar, Tirthankar Roy Choudhury

AI总结 针对红移6处Lyα森林观测中超过200 cMpc的强相关性,利用扩展SCRIPT半数值再电离模型生成模拟谱,发现观测信号主要由罕见的高透射视线驱动,通过插入两条此类视线,模型一致性从17.5%提升至74.1%。

Comments 21 pages, 11 figures. To be submitted to JCAP

详情
AI中文摘要

近期对高红移Lyα森林观测的分析揭示了红移z=6时尺度超过200 cMpc的强相关性。当前大体积再电离模拟在重现这些大尺度相关性方面面临挑战。在本工作中,我们利用扩展的SCRIPT半数值再电离模型生成的模拟谱研究了这些大尺度相关性。我们发现,虽然基准模型集合系统性地预测出比扩展XQR-30样本中67条视线推断出的相关长度更小的值,但一小部分单独的模拟实现可以自然地重现观测信号。通过使用delete-2刀切法分析,我们证明观测到的大尺度相关长度主要由与高红移透射尖峰相关的一对罕见的高透射视线不成比例地驱动。通过在我们的模拟实现中插入两条这样的高透射视线,与观测到的红移演化和相关长度一致的模型比例从17.5%显著增加到74.1%。此外,我们表明电离平均自由程的空间涨落仍然是重现观测相关结构所必需的物理要素。我们的结果表明,当考虑到宇宙方差和罕见高透射视线的过大统计影响时,出乎意料大的Lyα相关性可以与现有的再电离模型相协调。

英文摘要

Recent analyses of high-redshift Lyman-$α$ forest observations have revealed strong correlations on scales exceeding 200 cMpc at redshift z = 6. Reproducing these large-scale correlations has proven challenging for current large-volume reionization simulations. In this work, we investigate these large-scale correlations using mock spectra generated from the extended SCRIPT semi-numerical reionization model. We find that while the fiducial model ensemble systematically predicts smaller correlation lengths than those inferred from the 67 sightlines in the extended XQR-30 sample, a small fraction of individual mock realizations can naturally reproduce the observed signal. Using a delete-2 jackknife analysis, we demonstrate that the observed large-scale correlation length is disproportionately driven by a rare pair of highly transmissive sightlines associated with high-redshift transmission spikes. By inserting two such highly transmissive sightlines into our mock realizations, the fraction of models consistent with the observed redshift evolution and correlation length increases significantly from 17.5% to 74.1%. Furthermore, we show that spatial fluctuations in the ionizing mean free path remain an essential physical ingredient for reproducing the observed correlation structure. Our results suggest that the unexpectedly large Lyman-$α$ correlations can be reconciled with existing reionization models when accounting for cosmic variance and the outsized statistical impact of rare, highly transmissive sightlines.

2606.08366 2026-06-09 q-bio.QM cs.MS 新提交

MetaboliSim: a Python implementation of the Mader model for dynamic and steady-state simulation of muscular energy metabolism

MetaboliSim:用于肌肉能量代谢动态和稳态模拟的Mader模型的Python实现

Katharina Dunst, Vincent Scharf, Clemens Hesse, Alexander Asteroth

AI总结 本文提出MetaboliSim,一个开源Python实现Mader模型,用于肌肉能量代谢的动态和稳态模拟,验证了模型正确性并支持独立复现。

详情
AI中文摘要

Mader模型是德语体育科学中最广泛使用的肌肉能量代谢数学框架,支撑乳酸诊断、最大乳酸稳态(MLSS)估计和训练处方。尽管已使用数十年,但其动态ODE公式和稳态方程均未以开放代码形式提供,导致基于该模型的结果无法独立复现。我们通过MetaboliSim填补了这一空白,这是一个开源Python实现,包含两种公式:一个动态模型,使用四阶Runge-Kutta方案积分五变量ODE系统(磷酸盐势、$\dot{V}\mathrm{O}_2$、肌肉和血乳酸、糖原);以及一个稳态模型,计算MLSS功率和乳酸-功率关系,提供单室和双室变体。我们对照已发表的参考值验证了实现的正确性,并在恒负荷、阶梯测试、冲刺和跑步协议中评估了生理合理性。该实现能在规定容差内重现已发表的参考输出,并保持数值稳定(时间步长减半使血乳酸变化小于0.01 mmol/L),两种公式产生一致的MLSS估计。关键生理行为($\dot{V}\mathrm{O}_2$开启动力学、乳酸积累、PCr动力学以及亚/超MLSS分离)直接从模型方程中产生,无需协议特定调整,敏感性分析显示MLSS功率随$\dot{V}\mathrm{O}_{2\max}$近似线性变化,随$\dot{V}\mathrm{La}_{\max}$非线性变化。作为完整Mader模型的第一个公开可用实现(AGPL-3.0),MetaboliSim允许独立团队复现、验证和基于已发表的模型结果进行构建。源代码:https://codeberg.org/3phos/metabolisim;平台:https://metabolisim.org

英文摘要

The Mader model is the most widely used mathematical framework for muscular energy metabolism in German-language sport science, underpinning lactate diagnostics, maximal lactate steady state (MLSS) estimation and training prescription. Despite decades of use, neither its dynamic ODE formulation nor its steady-state equations have been available as open code, leaving results based on the model impossible to reproduce independently. We close this gap with MetaboliSim, an open-source Python implementation of both formulations: a dynamic model that integrates the five-variable ODE system (phosphate potential, $\dot{V}\mathrm{O}_2$, muscle and blood lactate, and glycogen) with a fourth-order Runge-Kutta scheme, and a steady-state model that computes MLSS power and the lactate-power relationship in one- and two-compartment variants. We verified implementation correctness against published reference values and assessed physiological plausibility across constant-load, step-test, sprint and running protocols. The implementation reproduces the published reference output within stated tolerances and remains numerically stable throughout (halving the time step changes blood lactate by less than 0.01 mmol/L), with both formulations yielding congruent MLSS estimates. Key physiological behaviour ($\dot{V}\mathrm{O}_2$ on-kinetics, lactate accumulation, PCr dynamics and the sub/supra-MLSS separation) emerges directly from the model equations without protocol-specific tuning, and a sensitivity analysis shows MLSS power varying approximately linearly with $\dot{V}\mathrm{O}_{2\max}$ and nonlinearly with $\dot{V}\mathrm{La}_{\max}$. As the first openly available implementation of the complete Mader model (AGPL-3.0), MetaboliSim lets independent groups reproduce, verify and build on published model-based results. Source code: https://codeberg.org/3phos/metabolisim; Platform: https://metabolisim.org

2606.08363 2026-06-09 cs.CC math.RA 新提交

Kronecker products and iterated matrix multiplication

Kronecker积与迭代矩阵乘法

Christian Ikenmeyer

AI总结 本文通过Kronecker积将行列式多项式转化为Cayley超行列式,并应用于迭代矩阵乘法,构造了VNP完全和VW[1]完全的hypercomputant多项式,证明了其硬度,并分析了非交换和单调设置下的复杂度下界。

详情
AI中文摘要

我们观察到张量的Kronecker积是将行列式多项式转化为Cayley第一超行列式的运算。我们将Kronecker积应用于迭代矩阵乘法,得到hypercomputant,这是一个VNP完全且VW[1]完全的多项式,我们通过Kronecker积的等变性证明了其硬度。该构造适用于任意交换半环,也适用于张量代数和外代数。对于张量代数,这给出了“非交换VNP”的一个版本;对于非负实数上的多项式,这给出了“单调VNP”的一个版本,其中hypercomputant作为完全对象。我们采用参数化复杂度的观点,比较了非交换设置和单调设置。使用标准技术,我们在两种设置中都得到了最优的代数分支程序宽度下界,并且这些下界并不总是相同的。我们还证明了hypercomputant的多稳定性,并且其等型分量由它们的稳定子刻画。

英文摘要

We observe that the Kronecker product of tensors is the operation that converts the determinant polynomial into Cayley's first hyperdeterminant. We apply the Kronecker product to iterated matrix multiplication, which results in the hypercomputant, a VNP-complete and VW[1]-complete polynomial whose hardness we prove via the equivariance of the Kronecker product. The construction works over arbitrary commutative semirings and also for the tensor algebra and the exterior algebra. For the tensor algebra this gives a version of "noncommutative VNP", and for polynomials over the nonnegative real numbers this gives a version of "monotone VNP", each with the hypercomputant as the complete object. We take a parameterized complexity viewpoint and compare the noncommutative setting and the monotone setting. Using standard techniques we obtain optimal algebraic branching program width lower bounds in both settings, and these are notably not always the same. We also prove the polystability of the hypercomputant and that its isotypic components are characterized by their stabilizer.

2606.08362 2026-06-09 cs.IR 新提交

EmpiriGraph-Psy: A Dataset and LLM Pipeline for Extracting Empirical Relation Graphs from Psychology Abstracts

EmpiriGraph-Psy:从心理学摘要中提取经验关系图的数据集与LLM流水线

Danqin Zhao, Yicun Liu, Xingwei Tan, Thomas T. Hills

AI总结 提出变量中心经验图提取任务,构建含210篇心理学摘要的基准数据集EmpiriGraph-Psy,并设计分阶段流水线,最佳配置宏F1达0.74,发现调节关系和概念层次最难提取。

Comments 17 pages, 5 figures. Code available at https://github.com/foxxis-dq828/EmpiriGraph-Psy

详情
AI中文摘要

现有的科学关系提取基准主要针对计算机科学等领域,其中实体是任务、方法、数据集、材料或指标。这在以变量为导向的经验领域(如心理学)留下了空白,其中发现被表达为构念、测量、干预和结果之间的关系。我们引入了以变量为中心的经验图提取任务,即将科学摘要映射到类型化图,其节点是标准化变量,边表示经验和层次关系。为支持该任务,我们构建了EmpiriGraph-Psy,一个由领域训练标注者标注的210篇心理学摘要基准,包含标准化变量、概念层次、经验关系类型和验证状态。我们使用直接提取和分阶段图构建流水线评估前沿和开放权重LLM,该流水线将变量提取、标准化、层次构建、证据选择、关系提取和边验证分开。分阶段流水线显著优于直接提取,最佳配置实现了0.74的宏F1。错误分析表明,调节关系和概念层次仍然是最具挑战性的情况,突显了从科学摘要中提取高阶经验主张和隐式抽象结构的难度。

英文摘要

Existing scientific relation extraction benchmarks mainly target domains such as computer science, where entities are tasks, methods, datasets, materials, or metrics. This leaves a gap in variable-oriented empirical fields such as psychology, where findings are expressed as relations among constructs, measurements, interventions, and outcomes. We introduce variable-centered empirical graph extraction, the task of mapping scientific abstracts to typed graphs whose nodes are normalized variables and whose edges represent empirical and hierarchical relations. To support this task, we construct EmpiriGraph-Psy, a benchmark of 210 psychology abstracts annotated by domain-trained annotators with normalized variables, concept hierarchies, empirical relation types, and validation states. We evaluate frontier and open-weight LLMs using both direct extraction and a staged graph-construction pipeline that separates variable extraction, normalization, hierarchy construction, evidence selection, relation extraction, and edge validation. The staged pipeline substantially outperforms direct extraction, with the best configuration achieving a macro-F1 of 0.74. Error analysis shows that moderation relations and concept hierarchies remain the most challenging cases, highlighting the difficulty of extracting higher-order empirical claims and implicit abstraction structure from scientific abstracts.

2606.08361 2026-06-09 quant-ph 新提交

A century of coherent states

相干态的一个世纪

Dusan Popov

AI总结 本文提出一种基于对角算符排序技术(DOOT)的广义相干态构造方法,适用于非谐振子,通过阶梯算符的正规乘积等于无量纲哈密顿量来生成态。

Comments 43 pages, No figures

详情
AI中文摘要

在相干态概念(无论是线性还是非线性)存在的一个世纪里,已经发展出了多种理论或实验上的构造方案。通常,相干态的数学结构取决于阶梯算符的选择,进而依赖于结构常数。本文提出了一种为非谐振子构造广义相干态的方法,该方法基于对角算符排序技术(DOOT)应用于广义超几何函数,即一些最一般的特殊函数。这些态由一对阶梯算符(产生算符和湮灭算符)的作用生成,其有序正规乘积等于量子系统的无量纲哈密顿量。此外,如果已知无量纲能量本征值的表达式,则这些算符的作用很容易找到。

英文摘要

During the century of existence of the notion of coherent states, either linear or nonlinear, several schemes for their construction, theoretical or experimental, have been developed. Generally, the mathematical structure of coherent states depends on the choice of ladder operators, and consequently on the structure constants. In this paper, we propose a way to construct generalized coherent states for anharmonic oscillators that is based on a diagonal operator ordering technique (DOOT) applied to generalized hypergeometric functions, that is, on some of the most general special functions. These states are generated by the action of a pair of ladder operators, the creation and the annihilation, whose ordered normal product is equal to the dimensionless Hamiltonian of the quantum system. In addition, the action of these operators is easy to find if the expression for the dimensionless energy eigenvalues is known.

2606.08359 2026-06-09 econ.EM 新提交

Adaptive Estimation of Aggregated Values of Conditional Linear Programs

条件线性规划聚合值的自适应估计

Gevorg Khandamiryan, Vira Semenova

AI总结 针对部分识别参数(如处理效应边界、状态依赖失业模型等),提出协变量辅助方法,将识别集边界表示为回归函数交集的协变量分布平均,证明其正则性并建立渐近理论,通过实证应用验证。

详情
AI中文摘要

我们开发了一种协变量辅助方法,用于处理部分识别参数,这些参数是系数已知的欠定线性方程组的解。例子包括处理效应的边界、具有状态依赖的失业模型、IV的选择理论模型以及随机效用模型。所提出的识别集的边界(即支撑函数)表示为回归函数交集的平均值,该平均值在协变量分布上聚合。我们证明边界是一个正则参数,提出渐近理论,并通过一个应用于Jobs First的实证例子进行展示。

英文摘要

We develop a covariate-assisted approach to partially identified parameters that are solutions to an under-identified system of linear equations with known coefficients. Examples include bounds on treatment effects, models of unemployment with state dependence, choice-theoretic models of IV, and random utility models. The boundary (i.e., support function) of the proposed identified set is represented as an average of intersections of regression functions, aggregated over the covariate distribution. We show that the boundary is a regular parameter, propose asymptotic theory, and demonstrate using an empirical application to Jobs First.

2606.08358 2026-06-09 math.DS 新提交

Explicit Families and Distribution of Triangular Billiards of Weakly Exponential Growth

弱指数增长的三角台球显式族及其分布

Irina Mamsurova

AI总结 本文构造了第一个显式的无限族三角形,其组合复杂度函数具有弱指数增长,并找到了单参数族使得一般参数下复杂度弱指数增长。

Comments 15 pages, 2 figures

详情
AI中文摘要

最近,已有研究表明典型三角台球的组合复杂度函数 $N_c(n)$ 具有弱指数增长,即对几乎所有的三角形和任意 $\varepsilon>0$,存在常数 $C$ 使得 $N_c(n)<Ce^{n^\varepsilon}$。我们给出了第一个例子,一个无限族的显式描述的三角形,其复杂度增长为弱指数。该族中最简单的例子是边长均为整数的直角三角形。此外,我们找到了单参数族的三角台球,对于一般参数具有弱指数增长。

英文摘要

Recently, it has been shown that the combinatorial complexity function $N_c(n)$ of a typical triangular billiard has weakly exponential growth, i.e., for almost any triangle and any $\varepsilon>0$ there is a constant $C$ such that $N_c(n)<Ce^{n^\varepsilon}$. We give the first example, an infinite family of explicitly described triangles with weakly exponential complexity growth. The simplest example in this family is a right triangle with integer side lengths. Moreover, we find one-parameter families of triangular tables with weakly exponential growth for generic parameters.

2606.08356 2026-06-09 math.OC 新提交

Advancing Branch-and-Price for Graph Coloring: New Pricing Strategies and Benchmark Results

推进图着色的分支定价:新定价策略与基准结果

Mingming Zheng, Roberto Baldacci, Fabio Furini, Qinghua Wu

AI总结 提出BPCOL+精确分支定价算法,通过基于零抑制二元决策图(ZDD)的增强定价策略和最大稳定集约简技术,在DIMACS和Erdős–Rényi实例上优于现有算法。

Comments 49 pages, 7 figures

详情
AI中文摘要

本文提出BPCOL+,一种用于图着色问题的精确分支定价算法。该算法集成了基于零抑制二元决策图(ZDD)的增强定价策略,以求解与最大稳定集基的集合覆盖公式相关的定价问题。在通过启发式程序和列生成为根节点计算上下界后,BPCOL+通过应用利用对偶向量的最大稳定集约简技术来减小ZDD的规模。在137个DIMACS基准实例和5000个最近提出的Erdős–Rényi实例上的计算实验表明,BPCOL+优于现有的精确分支定价算法,并与最先进的基于SAT的精确求解器保持高度竞争力。特别是,BPCOL+在一小时内求解了96个DIMACS实例,并证明了5000个Erdős–Rényi实例中4641个的最优性。

英文摘要

This paper proposes BPCOL+, an exact branch-and-price algorithm for the Graph Coloring Problem. The algorithm integrates enhanced pricing strategies based on Zero-Suppressed Binary Decision Diagrams (ZDDs) for solving the pricing problem associated with the maximal-stable-set-based set-covering formulation. After computing upper and lower bounds at the root node using heuristic procedures and column generation, BPCOL+ reduces the size of the ZDD by applying maximal stable set reduction techniques that exploit alternative dual vectors. Computational experiments on the 137 DIMACS benchmark instances and on 5,000 recently proposed Erdős--Rényi instances show that BPCOL+ outperforms existing exact branch-and-price algorithms and remains highly competitive with state-of-the-art SAT-based exact solvers. In particular, BPCOL+ solves 96 DIMACS instances within one hour and proves optimality for 4,641 of the 5,000 Erdős--Rényi instances.

2606.08355 2026-06-09 astro-ph.HE 新提交

Old pulsar wind nebulae and the role of the thermal filaments

老脉冲星风云与热细丝的作用

N. Bucciantini, Y. Batini, B. Olmi

AI总结 本文扩展一区薄壳拉格朗日模型,考虑厚层细丝状抛射物,研究其对脉冲星风云晚期回响阶段动力学的影响,发现细丝会提前回响并延长压缩期,但总体压缩变化不大。

Comments 7 pages, 3 figures, accepted for publication in A&A

详情
AI中文摘要

老脉冲星风云是银河系高能伽马射线源中的主要成员。然而,我们仍然缺乏对其建模的稳健方法,特别是在即将到来的高能观测站(如 Astri 或 CTAO)的背景下。部分问题源于这些系统特征的复杂相互作用。因此,理解这种复杂性对于进一步进展变得必不可少。我们旨在开发一种新方法,研究在蟹状星云和3C 58等天体中看到、但可能存在于所有脉冲星风云中的大质量细丝热厚层对晚期回响阶段动力学的影响,并将结果与忽略这种层的标准方法进行比较。在先前一系列论文中发展的一区薄壳加拉格朗日形式的新表述,这里被扩展到厚层细丝状抛射物的情况,补充了我们先前主要关注初始自由膨胀阶段的工作。我们比较了有和没有细丝存在时回响的动力学,并表明在前一种情况下,回响可能显著提前,随后的压缩需要更长的时间。系统的总压缩似乎变化不大,定性行为得以保持。我们的结果表明,是否存在扩展的细丝层可能影响自由膨胀阶段(缩短它)和随后回响期间的压缩阶段(延长它)的持续时间,但不会显著改变星云的整体压缩。虽然这改变了处于这两个阶段的系统的相对数量及其对高能发射的贡献,但与老系统中压缩水平相关的一些特殊辐射效应,如“超效率”,可能不会受到太大影响。

英文摘要

Old pulsar wind nebulae are among the foremost galactic high-energy gamma-ray sources. However we still lack a robust approach to their modeling, especially in the light of forthcoming high-energy observatories like Astri or CTAO. Part of the problem is due to the complex interaction that characterizes these systems. Understanding this complexity has then become mandatory for further advancements. We aim to develop a new approach to investigate the role the thermal thick layer of massive filaments, seen in objects like the Crab nebula and 3C 58, but likely present in all pulsar wind nebulae, can exert on the dynamics of the late reverberation phase, and compare results with standard approaches that neglect such a layer. A new formulation of the one-zone thin-shell plus Lagrangian formalism, developed in a series of previous papers, is here extended to the case of a thick layer of filamentary ejecta, complementing our former work, mostly focused on the initial free-expansion phase. We compare the dynamics of reverberation with and without the presence of filaments, and show that in the former case reverberation may be substantially anticipated and the following compression takes much longer. The total compression of the system does not seem to change much, and the qualitative behavior is preserved. Our results suggest that the presence or absence of an extended filamentary layer might affect the duration of both the free-expansion phase (shortening it) and the following compression phase during reverberation (lengthening it), but it does not change much the overall compression of the nebula. While this changes the relative number of systems in these two phases, and their contribution to high-energy emission, some peculiar radiative effects associated with the level of compression in old systems, like the "super-efficiency", might not be much affected.

2606.08354 2026-06-09 math.RA 新提交

Simple unital Jordan superalgebras

简单单值Jordan超代数

Ivan Shestakov, Efim Zelmanov

AI总结 本文证明任意维数的简单单值Jordan超代数要么属于已知简单单值超代数列表,要么位于某个真子簇中。

详情
AI中文摘要

我们证明任意维数的简单单值Jordan超代数要么属于已知简单单值超代数列表,要么位于某个真子簇中。

英文摘要

We prove that a simple unital Jordan superalgebra of arbitrary dimension belongs to the list of known simple unital superalgebras or lies in a certain proper subvariety.

2606.08353 2026-06-09 math.NT 新提交

Murmurations in the Depth Aspect for Maass and Modular Forms

Maass形式和模形式深度方面的Murmurations

Leonard Tomczak

AI总结 研究全纯尖形式和Maass形式在导子深度方面的murmuration密度,发现当导子指数趋于无穷时密度一致。

Comments 42 pages, 3 figures

详情
AI中文摘要

我们研究了导子为$\ell^{2a}$且权固定的全纯尖形式在深度方面的murmurations,其中$\ell$是奇素数。对于$\mathrm{GL}_2$和分歧在$\{\infty,\ell\}$的定四元数代数,我们确定了当$a\to\infty$且$\ell$固定时的murmuration密度。所得密度与之前对奇导子指数得到的密度一致,因此给出了导子为$\ell^n$的尖形式当$n\to\infty$时的统一密度。我们还考虑了导子为$\ell^n$的Maass形式的情况。最后,我们计算了当$\ell\to\infty$且$n\geq3$固定时导子$\ell^n$中的murmuration密度。

英文摘要

We study murmurations in the depth aspect for holomorphic cusp forms of conductor $\ell^{2a}$ and fixed weight, where $\ell$ is an odd prime. For both $\mathrm{GL}_2$ and the definite quaternion algebra ramified at $\{\infty,\ell\}$, we determine the murmuration density as $a\to\infty$ with $\ell$ fixed. The resulting density agrees with the one previously obtained for odd conductor exponents, and hence gives a uniform density for cusp forms of conductor $\ell^n$ as $n\to\infty$. We also consider the case of Maass forms of conductor $\ell^n$. Finally, we compute the murmuration density in conductor $\ell^n$ as $\ell\to\infty$ with $n\geq3$ fixed.

2606.08352 2026-06-09 math.AP math-ph math.MP 新提交

Finite-Scale One-Component Regularity via Harmonic Pressure for the 3D Navier-Stokes Equations

通过调和压力实现三维Navier-Stokes方程的有限尺度单分量正则性

Runlong Yu

AI总结 研究三维不可压缩Navier-Stokes方程适度弱解的有限尺度单分量正则性机制,通过调和压力近似将单分量小性转化为更小尺度的Caffarelli-Kohn-Nirenberg小性,并给出条件性的对数型和幂次型改进。

详情
AI中文摘要

我们研究了三维不可压缩Navier-Stokes方程的适度弱解的有限尺度单分量正则性机制。结果分为三层。第一层是无条件的。在固定的尺度不变局部界Phi(1)=A(1)+E(1)+C(1)+D(1) <= M下,临界垂直分量量C_3(1)=int_{Q_1} |u_3|^3 dx dt的小性给出了原点处局部正则性半径的一个正下界,该下界仅依赖于M。证明将单分量小性转化为通过二维半极限类的近似,然后转化为更小尺度上的Caffarelli-Kohn-Nirenberg小性。压力近似在空间调和函数的商空间中度量。这种压力拓扑反映了一个真正的障碍:时间依赖的调和压力可能具有有界的尺度不变L^{3/2}振荡,而它们的逐点梯度超出了可用尺度不变量提供的控制。第二层是有条件的对数型改进。一个准备好的双阴影比较包用对数模代替抽象紧致模,并给出对数型有限尺度衰减。第三层是有条件的松弛阴影改进。比较类被扩大为光滑的无拉伸水平流V=(v_h,0),允许比较压力具有partial_3 pi不等于0。由此产生的垂直残差与相对能量恒等式中的小分量u_3配对。在下面给出的缓冲强流和局部松弛稳定性输入下,这给出了幂次型松弛调和近似和幂次型有限尺度衰减。无条件定理与对数和幂次型假设分离;后两层确定了升级紧致模所需的定量稳定性机制。

英文摘要

We study a finite-scale one-component regularity mechanism for suitable weak solutions of the three-dimensional incompressible Navier--Stokes equations. The results are organized in three layers. The first layer is unconditional. Under a fixed scale-invariant local bound Phi(1)=A(1)+E(1)+C(1)+D(1) <= M, smallness of the critical vertical-component quantity C_3(1)=int_{Q_1} |u_3|^3 dx dt yields a positive lower bound, depending only on M, for the local regularity radius at the origin. The proof converts one-component smallness into approximation by the two-and-a-half-dimensional limiting class and then into Caffarelli--Kohn--Nirenberg smallness at a smaller scale. The pressure approximation is measured in a quotient by spatially harmonic functions. This pressure topology reflects a genuine obstruction: time-dependent harmonic pressures may have bounded scale-invariant L^{3/2}-oscillation while their pointwise gradients lie beyond the control provided by the available scale-invariant quantities. The second layer is a conditional logarithmic refinement. A prepared two-shadow comparison package replaces the abstract compactness modulus by a logarithmic modulus and gives a logarithmic finite-scale decay. The third layer is a conditional relaxed-shadowing refinement. The comparison class is enlarged to smooth no-stretching horizontal flows V=(v_h,0), with the comparison pressure allowed to have partial_3 pi not equal to 0. The resulting vertical residual pairs with the small component u_3 in the relative-energy identity. Under the buffered strong-flow and localized relaxed stability inputs stated below, this gives a power-type relaxed harmonic approximation and a power-type finite-scale decay. The unconditional theorem is separated from the logarithmic and power-type assumptions; the latter two layers identify the quantitative stability mechanisms needed to upgrade the compactness modulus.

2606.08351 2026-06-09 gr-qc 新提交

Hawking Emission from Black Holes Evaporating toward Wormholes and the Accuracy of the WKB Approximation

黑洞蒸发为虫洞过程中的霍金辐射与WKB近似的准确性

Bekir Can Lütfüoğlu

AI总结 本文通过直接数值散射计算光子与无质量狄拉克通道的灰体因子,重新评估两类黑洞的霍金辐射,发现WKB近似在远离史瓦西极限时误差可达数量级,直接影响蒸发速率估计。

Comments 11 pages, 4 figures, and 7 tables

详情
AI中文摘要

我们重新审视了两种黑洞族的霍金辐射,这些黑洞族可以接近宏观虫洞构型:Simpson--Visser黑洞反弹几何和Casadio--Fabbri--Mazzacurati膜世界几何。早期对这些背景的分析依赖于WKB灰体因子。在这里,我们通过光子与无质量狄拉克通道的直接数值散射替代该近似,然后重新计算发射光谱和积分光度。定性图像保持不变:随着接近虫洞终点,黑洞冷却,总通量被强烈抑制,剩余发射越来越以费米子为主。然而,定量图像发生了显著变化。接近史瓦西极限时,WKB估计相当准确,但远离该极限时误差可能很大,在接近冷终点时误差可达数量级。特别是,WKB计算可能严重高估剩余光度,恰好发生在蒸发速率对灰体因子低频尾部最敏感的区域。在固定参数的Simpson--Visser半衰期估计中,直接灰体光度将WKB寿命系数提高了约85倍。这些结果表明,对于演化至类似虫洞终点的黑洞,可靠的蒸发速率需要直接数值灰体因子,而不仅仅是势垒顶部的WKB估计。

英文摘要

We revisit Hawking radiation from two black-hole families that can approach macroscopic wormhole configurations: the Simpson--Visser black-bounce geometry and the Casadio--Fabbri--Mazzacurati braneworld geometry. The earlier analysis of these backgrounds relied on WKB greybody factors. Here we replace that approximation by direct numerical scattering for the photon and massless Dirac channels and then recompute the emission spectra and integrated luminosities. The qualitative picture remains the same: as the wormhole endpoint is approached the black holes cool, the total flux is strongly suppressed, and the residual emission becomes increasingly fermion dominated. The quantitative picture, however, changes substantially. Close to the Schwarzschild limit the WKB estimates are reasonably accurate, but far from that limit the error can be large, and near the cold endpoint it can reach orders of magnitude. In particular, the WKB calculation can substantially overestimate the remaining luminosity precisely in the regime where the evaporation rate is most sensitive to the low-frequency tail of the greybody factors. In a fixed-parameter Simpson--Visser half-decay estimate, the direct-greybody luminosities increase the WKB lifetime coefficient by a factor of about 85. These results show that reliable evaporation rates for black holes evolving toward wormhole-like endpoints require direct numerical greybody factors rather than barrier-top WKB estimates alone.

2606.08350 2026-06-09 physics.chem-ph cond-mat.mtrl-sci physics.comp-ph 新提交

All-electron Dynamical Bethe-Salpeter Equation for Extended Systems with Atom-centered Orbital Basis Set

基于原子中心轨道基组的扩展体系全电子动力学Bethe-Salpeter方程

Ruiyi Zhou, Songrui Liu, Jianhang Xu, Yi Yao, Yosuke Kanai

AI总结 提出基于原子中心轨道的有效介电函数方法求解动力学BSE,实现全电子NAO框架下的动力学BSE@GW,并应用于萘分子晶体验证。

详情
AI中文摘要

求解双粒子格林函数的Bethe-Salpeter方程(BSE)是基于格林函数多体理论中考虑电子激发中粒子-空穴(激子)相互作用最广泛使用的方法。在BSE计算中,通常采用屏蔽库仑相互作用核的静态近似。然而,当激子特性显著(通常表现为大的激子结合能)时,动力学屏蔽效应变得不可忽略,使得静态近似存疑。由于收敛所需的密集布里渊区积分导致计算成本高昂,求解扩展体系的动力学BSE仍然是一个重大挑战,尤其是当与GW计算结合用于准粒子能量计算时。在本工作中,我们基于原子中心轨道作为基函数,将平面波基的有效介电函数方法[Zhang et al., Phys. Rev. B 107, 235205 (2023)]推广到动力学BSE计算。我们在最近发展的用于扩展体系的全电子数值原子中心轨道(NAO)BSE@GW实现[Zhou et al., J. Chem. Theory Comput. 21, 291 (2025)]中实现了该方法。我们验证了基于全电子NAO的动力学BSE方法实现,并通过执行动力学BSE@G0W0计算讨论了其在萘分子晶体中的实际应用。

英文摘要

Solving Bethe-Salpeter equation (BSE) for the two-particle Green's function is the most widely used approach for taking into account the particle-hole (exciton) interaction in electronic excitation in the context of the many-body theory based on Green's function. In BSE calculations, the static approximation to the screened Coulomb interaction kernel is commonly employed. However, when the excitonic character is significant as typically indicated by a large exciton binding energy, dynamical screening effects become non-negligible, rendering the static approximation questionable. Because of the large computational cost due to the dense Brillouin zone integration necessary for convergence, solving the dynamical BSE for extended systems remains a significant challenge, especially when combined with GW calculation for the calculation of quasi-particle energies. In this work, we formulate the plane-wave based effective dielectric function method [Zhang, et al., Phys. Rev. B 107, 235205 (2023)] for the dynamical BSE calculation using atom-centered orbitals as basis functions. We implement this approach in our recently developed all-electron numerical atom-centered orbital (NAO) implementation of BSE@GW [Zhou, et. al. J. Chem. Theory Comput. 21, 291 (2025)] for extended systems. We validate our all-electron NAO-based implementation of the dynamical BSE method, and we then discuss its realistic application to molecular crystal of naphthalene by performing the dynamical BSE@G0W0 calculation.

2606.08349 2026-06-09 quant-ph math-ph math.MP physics.flu-dyn 新提交

Quantum algorithms for stochastic nonlinear differential equations

随机非线性微分方程的量子算法

Sergey Bravyi, Adam Byrne, Mykhaylo Zayats, Sergiy Zhuk

AI总结 提出一种针对含耗散和二次漂移的高维随机微分方程的量子算法,适用于强非线性全连接系统,成本在演化时间上线性、在维度对数上多项式,并应用于湍流模型。

Comments 95 pages, 9 figures

详情
AI中文摘要

随机非线性动力学是工程和计算物理中许多模型的基础,但高维精确模拟仍然具有挑战性。我们提出了一种针对一类广泛的 $N$ 维随机微分方程(具有耗散和二次漂移)的量子算法。该算法适用于具有全连接相互作用的强非线性系统,从而扩展了先前已知的仅限于弱非线性和稀疏系统的量子算法的适用范围。对于保范漂移(关键流体动力学离散化满足的条件),我们的方法以在 $\log(N)$ 上多项式、在演化时间上线性的成本,逼近低阶相关函数的期望值,并具有严格的误差界。我们的主要技术进展是一个用于模拟 $N$ 个相互作用的量子谐振子辅助系统的子程序,其成本在 $N$ 上为多对数。最后,我们在该框架内构建了湍流模型,包括纳维-斯托克斯方程和阻尼欧拉方程,为强非线性 SDE 控制的湍流和非线性波动力学的量子模拟开辟了道路。

英文摘要

Stochastic nonlinear dynamics underlie many models in engineering and computational physics, yet accurate high-dimensional simulation remains challenging. We present a quantum algorithm for a broad class of $N$-dimensional stochastic differential equations with dissipation and quadratic drift. The algorithm applies to strongly nonlinear systems with all-to-all interactions, thereby extending the scope of previously known quantum algorithms that were limited to weak nonlinearity and sparse systems. For norm-preserving drifts, a condition satisfied by key fluid dynamics discretizations, our method approximates expectation values of low-order correlation functions with rigorous error bounds at a cost polynomial in $\log{(N)}$ and linear in the evolution time. Our main technical advance is a subroutine for simulating an auxiliary system of $N$ interacting quantum harmonic oscillators with cost polylogarithmic in $N$. Finally, we formulate turbulence models, including Navier-Stokes and damped Euler equations, within this framework, opening a route to quantum simulation of strongly nonlinear SDEs governing turbulence and nonlinear wave dynamics.

2606.08345 2026-06-09 cs.CE 新提交

AuditFraudBench: Benchmarking Audit Judgment in Detecting Fraudulent Misstatements

AuditFraudBench:检测欺诈性错报的审计判断基准

Zhiwei Liu, Yueru He, Qing Ou, Tianlei Zhu, Xiaorui Guo, Xueqing Peng, Sophia Ananiadou

AI总结 提出AuditFraudBench基准,包含利润来源归因、误导性叙述检测和欺诈模式分类三个任务,评估LLM在审计场景中识别财务欺诈的能力,发现现有模型在联合推理财务数据与披露框架方面存在困难。

Comments Work in progress

详情
AI中文摘要

大型语言模型(LLM)在财务分析和表面事实错误检测方面表现出色,但其识别经审计公司报告中欺诈性财务错误信息的能力仍未得到充分探索。现有的金融和审计基准主要关注事实核查、数值推理、规则合规或审计工作流程,但很少评估掩盖报告业绩真实驱动因素的误导性披露叙述或管理层解释。我们引入了AuditFraudBench,这是一个基于执法实践的基准,由真实的公司文件和监管材料构建,包括原始和重述的10-K和10-Q文件、结构化财务报表、MD&A披露以及SEC会计和审计执法公告(AAER)。AuditFraudBench包含三个任务:利润来源归因、误导性叙述检测和欺诈模式分类,评估模型是否能识别报告业绩的真实来源、检测误导性披露框架,并将不当行为机制分类为已知操纵模式。我们在该基准上评估了GPT、DeepSeek和Qwen系列LLM。结果表明,专有模型和开源模型仍然难以对财务数据、披露框架、重述证据和基于执法的欺诈机制进行联合推理。AuditFraudBench为LLM在财务报告中的审计相关、基于证据的评估提供了一个具有挑战性的测试平台。

英文摘要

Large language models (LLMs) have shown strong performance in financial analysis and surface-level factual error detection, yet their ability to identify fraudulent financial misinformation in audited corporate reporting remains underexplored. Existing financial and audit benchmarks mainly focus on factual verification, numerical reasoning, rule compliance, or audit workflows, but rarely evaluate misleading disclosure narratives or management explanations that obscure the true drivers of reported performance. We introduce AuditFraudBench, an enforcement-grounded benchmark constructed from authentic company filings and regulatory materials, including original and restated 10-K and 10-Q filings, structured financial statements, MD&A disclosures, and SEC Accounting and Auditing Enforcement Releases (AAERs). AuditFraudBench contains three tasks: Profit Source Attribution, Misleading Narrative Detection, and Fraud Pattern Classification, which evaluate whether models can identify the true source of reported performance, detect misleading disclosure framing, and classify misconduct mechanisms into known manipulation patterns. We evaluate GPT, DeepSeek, and Qwen series LLMs on the benchmark. Results show that both proprietary and open models still struggle to jointly reason over financial figures, disclosure framing, restatement evidence, and enforcement-grounded fraud mechanisms. AuditFraudBench provides a challenging testbed for audit-relevant, evidence-grounded evaluation of LLMs in financial reporting.

2606.08344 2026-06-09 math.OC 新提交

Temperature control by a state-delay nash strategy: theory and experiments

状态延迟纳什策略的温度控制:理论与实验

César Adair Rodríguez Castro, Manuel Alejando Jímenez Lizarraga, Jorge Manuel Ortega Martínez, Omar Jacobo Santos Sánchez

AI总结 将纳什均衡算法扩展到具有状态延迟的确定性系统,使用带广义交叉项的线性二次型性能指标,通过构造性方法推导策略并证明闭环稳定性,在ESP32微控制器热原型上实验,与商用PID控制器对比。

Comments 19 pages, 7 figures

详情
AI中文摘要

本工作将纳什均衡算法扩展到确定性情况下具有状态延迟的系统,使用带有广义交叉项的线性二次型(LQ)性能指标,遵循最优控制的构造性方法:首先,提出策略形式,闭合回路并找到柯西解;其次,根据这些表达式表示成本函数;最后,使用贝尔曼方程作为约束来找到策略参数。证明了闭环的稳定性。该算法应用于带有ESP32微控制器的热原型,并将其性能与两个商用/工业PID控制器REX-C100中的最优PI控制进行了比较。

英文摘要

This work expands the Nash equilibrium algorithm to those systems that have a state delay within the deterministic case, a Linear-Quadratic (LQ) type performance index with generalized cross terms is used, following the constructive approach on optimal control: first, propose the strategies form, close the loop and find the Cauchy solution; secondly, express the cost function according to those expressions; and finally use the Bellman equation as restrictions to find the strategies parameters. The stability of the closed loop is demonstrated. The algorithm is applied to a thermal prototype with an ESP32 micro-controller and its performance is compared with optimal PI controls inside two commercial/industrial PID controllers REX-C100.

2606.08342 2026-06-09 cond-mat.stat-mech physics.app-ph physics.class-ph physics.pop-ph 新提交

A spectral model of power-law decay in natural and engineered systems

自然与工程系统中幂律衰减的谱模型

Balázs Sándor, Márk Honti, Henrique Santos Lima

AI总结 提出一种基于第一性原理的谱机制,通过不完全混合反应器的分层扩散矩阵模型,揭示宏观幂律衰减源于初始示踪物位置与边界几何的相互作用,并导出非广延q指数衰减函数。

Comments 8 pages and 3 figures

详情
AI中文摘要

我们提出了一种第一性原理的谱机制,用于解释非理想输运系统中非广延$q$指数稀释和幂律弛豫的出现。通过将不完全混合反应器建模为具有吸收边界的分层扩散矩阵,我们证明了宏观幂律尾部取决于初始示踪物放置与域边界配置之间的几何相互作用。对于一维系统,一个非对称的、体积分布的初始浓度分布投影到低波数本征模上,产生一个弛豫率的Gamma分布;在边界层厚度无穷小($Δz \ o 0$)的极限下,该分布精确地在整个时间域上给出非广延$q$指数衰减函数,其中$q = 5/3$。在高度局域化、紧邻边界的奇异初始条件下推广到$d$维,得到的标度指数和相应的$q$值明确依赖于吸收边界的空间配置。然而,在一维极限($d=1$)下,这些不同的初始状态和边界形式相交,使得$q=5/3$指数在几何上不变。我们的方法在线性扩散输运和非广延统计力学之间建立了清晰的联系,展示了如何从边界几何和谱维数推导出重尾输运。

英文摘要

We present a first-principles spectral mechanism for the emergence of nonextensive $q$-exponential dilution and power-law relaxation in non-ideal transport systems. By modeling an incompletely mixed reactor as a layered diffusion matrix with an absorbing boundary, we demonstrate that macroscopic power-law tails depend on the geometric interaction between the initial tracer placement and the domain's boundary configuration. For a one-dimensional system, an asymmetric, volumetrically distributed initial concentration profile projects onto the low-wavenumber eigenmodes, generating an emergent Gamma distribution of relaxation rates; at an infinitesimal boundary layer thickness ($Δz \to 0$), this profile yields the nonextensive $q$-exponential decay function exactly across the entire temporal domain with $q = 5/3$. Extended to $d$ dimensions under a highly localized, boundary-adjacent singular initial condition, the resulting scaling exponents and corresponding $q$ values depend explicitly on the spatial configuration of the absorbing boundaries. However, in the one-dimensional limit ($d=1$), these distinct initial states and boundary formulations intersect, rendering the $q=5/3$ exponent geometrically invariant. Our approach establishes a clear connection between linear diffusion transport and nonextensive statistical mechanics, showing how heavy-tailed transport can be derived from boundary geometry and spectral dimensionality.

2606.08338 2026-06-09 math.CO 新提交

Discrete-time treatment number of binary trees

二叉树离散时间处理数

Karen L. Collins, Margaret-Ellen Messinger, Ann N. Trenk

AI总结 本文研究二叉树的离散时间处理数τ,证明深度8至10的完全二叉树τ=3,深度7的τ=2,并构造无限族图展示处理数可无界。

Comments 22 pages, 7 figures

详情
AI中文摘要

图$H$的离散时间处理数,记为$τ(H)$,在arXiv:2408.0531(3)中引入,源于每个时间步给每个顶点分配颜色的确定性过程。路径宽度的上界$τ(H)\leq \lceil\frac{1+pw(H)}{2}\rceil$在arXiv:2408.0531(3)中给出,其中$pw(H)$表示图$H$的路径宽度。当$H$是深度为$d$的完全二叉树(记为$BT(d)$)且$1\le d\le 6$时等号成立。本文刻画了$BT(d)$中所有边界顶点数不超过3的顶点子集的大小,并利用该结果证明当$8\leq d\leq 10$时$τ(BT(d))=3$;在这些情况下,路径宽度上界也取等号。由处理数的遗传性质,所有更大的完全二叉树处理数至少为3。相反,我们给出显式构造证明$τ(BT(7))=2$,而路径宽度上界仅给出$τ(BT(7))\le 3$。我们构造了一个无限图族,每个图都有一个割点,其处理数取决于移除割点后的分支数。我们结合路径宽度和顶点割来证明处理数的另一个上界,并利用该上界构造一个无限图族,其边界大小有限但处理数无界。

英文摘要

The discrete-time treatment number of a graph $H$, denoted by $τ(H)$, was introduced in arXiv:2408.0531(3) and arises from a deterministic process in which each vertex is assigned a color at each time-step. The pathwidth upper bound $τ(H)\leq \lceil\frac{1+pw(H)}{2}\rceil$, is shown in arXiv:2408.0531(3), where $pw(H)$ denotes the pathwidth of graph $H$. Equality holds when $H$ is the complete binary tree of depth $d$ (denoted by $BT(d)$) and $1 \le d \le 6$. In this paper, we characterize the sizes of all subsets of vertices of $BT(d)$ whose boundary has $3$ or fewer vertices and use this result to prove that $τ(BT(d))= 3$ for $8\leq d\leq 10$; in these cases, equality also holds in the pathwidth upper bound. By the hereditary property of the treatment number, all larger complete binary trees have treatment number at least $3$. In contrast, we provide an explicit construction to show that $τ(BT(7))=2$, while the pathwidth upper bound only shows $τ(BT(7))\le 3.$ We construct an infinite family of graphs, each with a cut-vertex, whose treatment number depends on the number of components when the cut-vertex is removed. We use a combination of pathwidth and vertex cuts to prove another upper bound on the treatment number and use this to construct an infinite family of graphs whose boundary size is limited, but whose treatment number is unlimited.

2606.08337 2026-06-09 math.MG math.CO 新提交

A Remark on the Odd Area of Unit Disks

关于单位圆盘奇数面积的一个注记

Stefan Steinerberger

AI总结 本文通过构造反例,否证了文献中关于奇数个单位圆盘覆盖的奇数重区域面积至少为π的猜想。

Comments short technical note; not submitted to any journal

详情
AI中文摘要

设 $F$ 是 $\mathbb{R}^2$ 中 $n$ 个单位圆盘构成的族,其中 $n$ 为奇数。我们用 $\mbox{OA}(F)$ 表示被奇数个圆盘覆盖的点集的面积。本文的目的是否证文献中提出的猜想 $\mbox{OA}(F) \geq π$,并给出一些例子。

英文摘要

Let $F$ be a family of $n$ unit disks in $\mathbb{R}^2$ with $n$ being odd. We use $\mbox{OA}(F)$ to denote the area of the set of points that is covered by an odd number of disks. The purpose of this note is to disprove the conjecture $\mbox{OA}(F) \geq π$ which was suggested in the literature and to present some examples.

2606.08335 2026-06-09 math.OC 新提交

Robust Optimization for Green Ammonia Production

绿色氨生产的鲁棒优化

Karl Zhu, Yassine Bohafid, Omar Kadir, Dimitris Bertsimas

AI总结 针对可再生能源不确定性下Haber-Bosch过程最低负荷要求,提出结合k-means聚类与鲁棒优化的场景缩减框架,实现可行容量规划与自适应滚动时域运行策略。

Comments Submitted to Operations Research

详情
AI中文摘要

优化绿色氨系统的核心挑战是在可再生能源不确定性下满足Haber-Bosch (HB)过程的最低负荷要求。我们开发了一个鲁棒优化框架,包括在太阳能和风能不确定性下的战略容量规划模型和运行流模型。战略模型是一个混合整数优化(MIO)问题,具有灵活的HB运行模式,即热待机和停机。为了解决由此带来的计算挑战,我们提出了一个鲁棒场景缩减框架,该框架将k-means聚类与鲁棒优化相结合,以生成对抗性可再生能源轨迹。对于运行模型,我们开发了在预测不确定性下的自适应鲁棒滚动时域公式。计算结果表明,所提出的框架在样本外模拟下产生可行的容量计划,而基于约束聚合的现有方法无法满足HB最低负荷要求。在给定的鲁棒性水平下,自适应策略比静态鲁棒策略实现更高的氨产量,但对不确定性集外的实现提供的保护较弱。

英文摘要

The central challenge in optimizing green ammonia systems is satisfying the minimum-load requirements of the Haber-Bosch (HB) process under renewable uncertainty. We develop a robust optimization framework consisting of a strategic capacity planning model and an operational flow model under solar and wind uncertainty. The strategic model is a mixed-integer optimization (MIO) problem with flexible HB operating modes, namely hot-idling and shutdowns. To address the resulting computational challenges, we propose a robust scenario-reduction framework that combines k-means clustering with robust optimization to generate adversarial renewable trajectories. For the operational model, we develop adaptive robust rolling-horizon formulations under forecast uncertainty. Computational results show that the proposed framework produces feasible capacity plans under out-of-sample simulation, whereas existing approaches based on constraint aggregation fail to satisfy HB minimum-load requirements. Adaptive policies achieve higher ammonia production than static robust policies for a given robustness level, but provide weaker protection against realizations outside the uncertainty set.

2606.08334 2026-06-09 cond-mat.stat-mech 新提交

Enhanced dumbbell diffusion in a periodic potential by the elevator effect

周期势中由电梯效应增强的哑铃扩散

B. A. Kiang, H. Schiessel

AI总结 通过分子动力学模拟,研究弹簧连接的双珠(哑铃)在一维周期势中的随机游走,发现当弹簧平衡距离与势周期不匹配且弹簧常数足够大时,扩散增强,类似于电梯效应。

Comments 6 pages, 6 figures

详情
AI中文摘要

我们展示了哑铃(两个由弹簧连接的珠子)在一维周期势中随机游走的分子动力学模拟,并在极限情况下将我们的结果与理论解析方程进行比较。该系统中的相关参数是弹簧常数、弹簧的平衡距离(相对于势的周期性)以及势的振幅。平衡距离与势周期不匹配且弹簧常数足够大的哑铃表现出增强的扩散。扩散常数可以超过单个珠子在相同势场中的扩散常数。在这种情况下,哑铃类似于牵引电梯,两个连接的珠子充当电梯轿厢和对重:即“电梯效应”。

英文摘要

We present molecular dynamics simulations of the random walk of a dumbbell - two beads connected by a spring - in a one-dimensional periodic potential and compare our results in limiting cases to theoretical analytical equations. The relevant parameters in this system are the spring constant, the equilibrium distance of the spring (relative to the periodicity of the potential), and the amplitude of the potential. Dumbbells with equilibrium distances incommensurate with the potential periodicity and with a sufficiently large spring constant exhibit enhanced diffusion. The diffusion constant can exceed that of a single bead in the same potential landscape. In this case, the dumbbell resembles a traction elevator, with the two connected beads acting as the elevator car and counterweight: the ''elevator effect''.

2606.08333 2026-06-09 cond-mat.supr-con 新提交

Nearly ballistic transport and high magnetic-field sensitivity in a $\text{Bi}_4\text{Br}_4$ topological Josephson weak link

近弹道输运与高磁场灵敏度:$\ ext{Bi}_4\ ext{Br}_4$ 拓扑约瑟夫森弱连接

Enamul Haque, Javier Cerrillo

AI总结 本文提出基于Nb电极和Bi4Br4纳米带的约瑟夫森弱连接器件,通过第一性原理计算表明其近弹道输运特性,安德烈夫束缚态导致非正弦电流-相位关系和高磁场灵敏度,适用于片上超导磁传感器。

Comments 20 Pages, 7 figures

详情
AI中文摘要

高透明度的超导弱连接为设计紧凑型磁场传感器提供了一种有吸引力的方法,因为其相位依赖的安德烈夫束缚态(ABS)谱产生了强磁通-信号响应且耗散极小。实现弱连接中弹道输运的一种途径是利用拓扑绝缘体的边缘态,因为这些态能抵抗背散射,并为开发基于拓扑绝缘体的弱连接器件以实现高效磁场传感提供了独特路径。基于此,我们提出了一种弱连接器件,使用超导Nb电极和$\ ext{Bi}_4\ ext{Br}_4$纳米带作为正常区域,形成Nb-1D(一维)$\ ext{Bi}_4\ ext{Br}_4$-Nb约瑟夫森结。我们基于密度泛函理论(DFT)计算,在Wannier基中开发了第一性原理紧束缚哈密顿量和轨道分辨的界面耦合,包括自旋-轨道耦合。通过密度泛函微扰理论(DFPT)获得的体相Nb的Eliashberg谱函数表明,电子-声子耦合强度为1.19,转变温度约为9 K,与Nb中的常规超导性一致。亚隙电导主要受安德烈夫过程影响。ABS谱导致非正弦的电流-相位关系(CPR),具有高正向偏斜度(+1.74)和对磁场的相位敏感性。总体而言,我们的发现表明,Nb-1D $\ ext{Bi}_4\ ext{Br}_4$-Nb弱连接是用于片上超导磁传感器的有前景的平台,与可扩展的纳米制造和拓扑超导体混合电子学的更广泛发展兼容。

英文摘要

Superconducting weak links with high transparency offer an appealing approach for designing compact magnetic-field sensors, as their phase-dependent Andreev bound-state (ABS) spectrum produces a strong flux-to-signal response with minimal dissipation. One way to achieve ballistic transport in the weak link is to use the edge states of topological insulators, since these states resist backscattering and provide a unique path to developing topological insulator-based weak-link devices for highly efficient magnetic-field sensing. Building on this, we propose a weak-link device using superconducting Nb electrodes and a nanoribbon of $\text{Bi}_4\text{Br}_4$ as the normal region, forming a Nb-1D (one-dimensional) $\text{Bi}_4\text{Br}_4$-Nb Josephson junction. We develop first-principles tight-binding Hamiltonians and orbital-resolved interface couplings in the Wannier basis, including spin-orbit coupling, based on density functional theory (DFT) calculations. The Eliashberg spectral function of bulk Nb, obtained via density functional perturbation theory (DFPT), indicates an electron-phonon coupling strength of 1.19 and a transition temperature of about 9 K, aligning well with conventional superconductivity in Nb. The subgap conductance is primarily influenced by Andreev processes. The ABS spectrum leads to a non-sinusoidal current-phase relation (CPR) with high forward skewness ($+$1.74) and phase sensitivity to the magnetic field. Overall, our findings suggest that the Nb-1D $\text{Bi}_4\text{Br}_4$-Nb weak link is a promising platform for on-chip superconducting magnetic sensors, compatible with scalable nanofabrication and broader development of topological-superconductor hybrid electronics.

2606.08331 2026-06-09 physics.plasm-ph 新提交

Wave instabilities in anisotropic regularized Kappa plasmas: New plasma dispersion functions and numerical validation

各向异性正则化Kappa等离子体中的波不稳定性:新的等离子体色散函数与数值验证

Rudi Gaelzer, Dustin L. Schröder, Marian Lazar, Horst Fichtner

AI总结 针对标准Kappa分布对参数的限制,采用正则化Kappa分布描述各向异性等离子体,推导了新的色散函数并求解色散方程,通过解析与数值方法验证了波不稳定性,揭示了正则化截止各向异性对稳定性的双重作用。

Comments 16 pages, 8 figures

详情
AI中文摘要

空间和天体物理环境中的等离子体经常处于非热平衡的(准)稳态,其速度分布函数(VDF)具有非热特征,如洛伦兹高能尾和动力学(温度和束流/射束)各向异性。几十年来,太阳日冕、太阳风或行星磁层中电子和离子的原位观测一直使用所谓的Kappa VDF进行建模,但其标准形式——取决于所考虑的VDF矩——对Kappa幂律参数的最小值施加了严格约束。这些限制给超热等离子体完全自洽的流体力学公式推导带来了困难。为改善这一状况,最近提出的正则化Kappa VDF通过引入指数正则化截止避免了Kappa参数的严格约束。在本工作中,我们假设等离子体粒子由正则化Kappa VDF描述,该分布不仅在热速度扩散参数上具有各向异性,而且在指数截止上也具有各向异性。推导了沿磁场传播的波的介电张量分量,以新的等离子体色散函数表示。由此得到的色散方程通过两种互补技术求解,即使用本文推导的解析表达式和使用ALPS代码。这是针对产生电磁和静电不稳定性的物理参数进行的。两种方法显示出极好的一致性,结果证明了VDF正则化截止中的各向异性如何根据不稳定性的性质,既可作为稳定因素,也可作为额外的自由能来源。

英文摘要

Plasmas in space and astrophysical environments are frequently found in (quasi-)stationary states not in thermal equilibrium, indicated by velocity distribution functions (VDFs) featuring nonthermal characteristics, such as Lorentzian high-energy tails and kinetic (temperature and strahl/beam) anisotropies. For decades, in-situ observations of electrons and ions in the solar corona, solar wind or planetary magnetospheres have been modelled using so-called Kappa VDFs, whose standard form, however - depending on the considered VDF moment - imposes stringent constraints on the minimum value of the Kappa power-law parameter. Such limitations have posed difficulties on the derivation of a fully-consistent hydrodynamic formulation of suprathermal plasmas. To improve this situation, the recently proposed regularized Kappa VDF avoids strict constraints on the Kappa parameter by introducing an exponential, regularizing cut-off. In this work we assume that the plasma particles are described by regularized-Kappa VDFs that feature anisotropies not only in their thermal velocity spread parameters but also in their exponential cut-offs. The dielectric tensor components for waves propagating along a magnetic field are derived, in terms of new plasma dispersion functions. The resulting dispersion equations are solved with two complementary techniques, namely by using the analytical expressions derived here and by employing the ALPS code. This is done for physical parameters that give rise to electromagnetic and electrostatic instabilities. Both approaches show excellent agreement and the results demonstrate how an anisotropy in the regularizing cut-off of VDFs can serve, depending on an instability's nature, either as a stabilization factor or as an additional free energy source.

2606.08330 2026-06-09 math.AP math.CA 新提交

On chain rule and renormalization

关于链式法则与重整化

Roman V. Dribas, Nikolay A. Gusev

AI总结 本文探讨散度算子链式法则与连续性方程弱解重整化性质的关系,通过构造平面有界无散向量场实例,证明链式法则一般不足以推出重整化性质。

Comments 12 pages, 4 figures

详情
AI中文摘要

我们讨论了散度算子的链式法则与连续性方程弱解的重整化性质之间的关系。我们构造了一个平面上的有界无散向量场实例,该实例表明,一般而言,第一个性质不足以推出第二个性质。

英文摘要

We discuss the relationship between the chain rule for the divergence operator and the renormalization property for weak solutions of the continuity equation. We construct an example of bounded divergence-free vector field on the plane, which demonstrates that in general the first property is not sufficient for the second one.

2606.08328 2026-06-09 cs.DS 新提交

Optimal Online Equitable Allocation with Indivisible Resources

不可分割资源的最优在线公平分配

Ramiro N. Deo-Campo Vuong

AI总结 针对在线不可分割资源分配问题,提出贪心算法Brick-Laying,通过最小化代理负载平方和实现主化极小极大最优性,同时保证所有Schur凸/凹目标的竞争比和遗憾最优。

详情
AI中文摘要

将不可分割物品公平分配给在线代理是一个算法原语,应用于负载均衡、网络路由、在线市场和多智能体系统。我们考虑一个通用设置,其中分配被限制为在线到达的离散多拟阵的基。我们的工作表明,一种称为Brick-Laying的简单短视算法,它贪婪地最小化代理上负载的平方和,实现了该设置下称为主化极小极大最优性[BDK26]的通用且无目标的最优性概念。因此,Brick-Laying同时为所有Schur-凹和Schur-凸目标,以及任意数量的代理和资源(尽管对问题规模不可知)保证了极小极大最优竞争比和遗憾。与流行的原始-对偶分析不同,我们使用主化来比较分配。我们利用整数划分的共轭——作为主化的离散对偶——来刻画Brick-Laying算法的最坏情况实例。我们的方法揭示了划分几何与在线公平分配之间新颖的结构联系。

英文摘要

Equitable allocation of indivisible goods to agents in online settings is an algorithmic primitive with applications for load balancing, network routing, online marketplaces, and multi-agent systems. We consider a general setting in which allocations are constrained to be bases of discrete polymatroids that arrive online. Our work demonstrates that a simple, myopic algorithm called Brick-Laying, which greedily minimizes the sum of squared loads on agents, achieves a universal and objective-free notion of optimality called majorization minimax-optimality [BDK26] for this setting. As a consequence, Brick-Laying simultaneously guarantees minimax optimal competitive ratios and regret for all Schur-concave and Schur-convex objectives, and for any number of agents and resources (despite being agnostic to problem scale). Departing from popular primal-dual analysis, we employ majorization to compare allocations. We leverage the conjugates of integer partitions -- which act as a discrete dual to majorization -- to characterize worst-case instances for the Brick-Laying algorithm. Our approach reveals a novel structural connection between the geometry of partitions and online equitable allocation.

2606.08326 2026-06-09 physics.soc-ph quant-ph 新提交

Enabling quantum communication in ultra-large-scale networks

在超大规模网络中实现量子通信

Filippo Radicchi

AI总结 提出适用于任意拓扑(含数亿节点)的量子通信协议族,通过真实与合成图分析证明协议在异构网络中可持续,并解析证明随机无标度图在热力学极限下可行,预示量子互联网可支撑超大规模扩展。

Comments 6 pages , 3 figures. Supplemental Material and Code available at https://github.com/filrad/QuantumCommunicationProtocols

详情
AI中文摘要

近期小规模量子网络的发展提出了一个问题:这种技术是否也能在未来的量子互联网中大规模运行。该问题可以用经典方法回答,其中任意量子网络被表示为经典图,并使用网络理论的方法评估通信可靠性。不幸的是,对于像规则晶格这样的特殊拓扑,仅建立了可行的全网通信的充分条件。到目前为止,除了相对较小的网络外,还没有为实际网络拓扑开发出实用的通信协议。在这里,我们通过设计一系列量子通信协议来克服这些限制,这些协议可以应用于任意拓扑的网络,甚至包含数亿个节点。通过对真实图和合成图进行系统分析,我们表明所提出的协议在异构网络上是可持续的。对于随机无标度图,我们解析证明可行的量子通信在热力学极限下持续存在。我们的发现提供了证据,表明量子互联网将能够支撑与其经典前身已经经历的规模相媲美的超大规模增长。

英文摘要

The recent development of small-scale quantum networks poses the question of whether such a technology could also operate at scale in the futuristic Quantum Internet. The question can be answered with a classical approach where an arbitrary quantum network is represented as a classical graph, and communication reliability is assessed using methods proper of network theory. Unfortunately, sufficient conditions for viable network-wide communication have been established only for special topologies like regular lattices. No practical communication protocols have been developed so far for real network topologies, if not for relatively small networks. Here, we overcome these limitations by devising a family of quantum communication protocols that can be applied to networks with arbitrary topology, composed of even hundreds of millions nodes. By performing a systematic analysis on both real and synthetic graphs, we show that the proposed protocols are sustainable on heterogeneous networks. For random scale-free graphs, we analytically prove that viable quantum communication persists in the thermodynamic limit. Our findings provide evidence that the Quantum Internet will be capable of sustaining a ultra-large-scale growth comparable to one already experienced by its classical predecessor.