arXivDaily arXiv每日学术速递 周一至周五更新
重置
全部学科分类 1968
2603.08176 2026-05-15 math.DG math.AT math.RT math.SG

Fat Lie Theory

Lennart Obster

AI总结 本文提出了一种关于李群胚和李括号的表示理论的新视角——“胖李理论”。研究引入了“胖扩张”和“抽象两阶同伦表示”(ruths)的概念,并建立了它们之间的一一对应关系,同时将其与已知的两阶同伦表示与向量丛群胚/括号之间的等价性联系起来。此外,文章还探讨了胖扩张与广义线性PB群胚之间的对应关系,并将其微分过程及函子性质进行系统分析,最终将已有的范畴等价关系推广为范畴间的等价,进一步揭示了胖扩张与核心扩张之间的紧密联系及其在双群胚理论中的应用。

Comments 120 pages

详情
英文摘要

We discuss a new point of view of representation theory of Lie groupoids and algebroids: fat Lie theory. The category of fat extensions is introduced, as well as the category of abstract $2$-term representations up to homotopy (ruths) -- the intrinsic objects behind usual (split) $2$-term ruths. We obtain a one-to-one correspondence between them, and relate to the well-known equivalence between $2$-term ruths and VB-groupoids/algebroids. On the other hand, we show that fat extensions of groupoids correspond to general linear PB-groupoids. The differentiation procedure of fat extensions is discussed, as well as the functorial aspects of all mentioned correspondences. In particular, we upgrade the one-to-one correspondence between general linear PB-groupoids and VB-groupoids of Cattafi and Garmendia to an equivalence of categories. Fat extensions are intimately related to another notion we introduce: core extensions. We show that they correspond to vertically/horizontally core-transitive double groupoids, generalising work by Brown, Jotz-Lean and Mackenzie. This way, we also realise regular fat extensions as general linear double groupoids.

2603.05430 2026-05-15 quant-ph cond-mat.dis-nn

Extreme Quantum Cognition Machines for Deliberative Decision Making

Francesco Romeo, Jacopo Settino

AI总结 本文提出了一种名为“极端量子认知机器”的量子学习架构,用于处理需要深思熟虑的决策任务,尤其适用于存在噪声和矛盾训练数据的情况。该方法结合了量子认知范式与量子极限学习和量子脉冲神经网络的思想,通过固定量子动力学生成非线性特征映射,并利用线性读取层进行学习,同时引入动态注意力机制以增强对任务相关特征的提取。研究在语言分类任务中验证了其有效性,并探讨了该框架在符号推理、序列分析等领域的潜在应用。

Comments 33 pages, 4 figures

详情
英文摘要

We introduce Extreme Quantum Cognition Machines, a class of quantum learning architectures for deliberative decision making that is tolerant to noisy and contradictory training data. Inspired by the quantum cognition paradigm, Extreme Quantum Cognition Machines are closely related to quantum extreme learning and quantum reservoir computing, where fixed quantum dynamics generates a nonlinear feature map and learning is confined to a linear readout. A dynamical attention mechanism, implemented through an input-dependent interaction term in the Hamiltonian, modulates the quantum evolution and biases the resulting feature embedding toward task-relevant correlations. The approach is validated on linguistic classification tasks, which serve as paradigmatic examples of deliberative inference. Hardware-compatible quantum implementations of the proposed framework are discussed, together with potential applications in symbolic inference, sequence analysis, anomaly detection, and automatic diagnosis, with direct relevance to domains such as biology, forensics, and cybersecurity.

2603.04557 2026-05-15 astro-ph.SR

Energetics and Emission in a Simulated Solar Flare Initialised by a Non-Force Free Magnetic Field

W. Bate, M. Gordovskyy, A. Prasad, A. S. Brun, A. Strugarek, M. V. Sieyra, P. Browning, S. Inoue, K. Matsumoto, A. Roddanavar

AI总结 该研究通过对比两种三维电阻磁流体动力学模拟,探讨了不同初始磁场配置对太阳耀斑能量释放和辐射特征的影响。一种模拟采用传统的非线性力-free磁场外推,另一种则基于非力-free磁场外推。结果表明,非力-free模型释放的磁能更大,且产生的极紫外辐射特征更贴近观测结果,显示非力-free磁场外推有助于更真实地模拟太阳耀斑的能量过程和观测特征。

Comments Sumitted for publication in ApJ with 13 pages and 7 figures

详情
英文摘要

Solar flare simulations are commonly initialised using non-linear force free field (NLFF) extrapolations derived from photospheric vector magnetograms. However, the force free assumption neglects plasma forces and may limit the available free magnetic energy. In this work, we perform a controlled comparison of two three-dimensional resistive magnetohydrodynamic simulations of the X2.1-class flare that occurred on 2011 September 06 in NOAA Active Region 11283. The simulations differ only in their initial magnetic configuration: one is based on a conventional NLFF extrapolation, while the other employs a non-force free extrapolation. Both models are evolved in an identical stratified atmosphere using the same numerical framework, enabling direct assessment of how the initial magnetic assumptions influence flare dynamics and energetics. We find that the non-force free model undergoes more extensive magnetic restructuring and releases approximately twice as much magnetic energy ($\approx4.4 \times 10^{31}$ erg) as the NLFF case ($\approx2.3 \times 10^{31}$ erg), bringing the energy budget into closer agreement with expectations for X-class flares. Synthetic extreme ultraviolet emission in the 94A channel is computed for both simulations and compared with observations from the Solar Dynamics Observatory. The non-force free model produces a brighter and more spatially extended emission structure that more closely resembles the observed flare morphology and light curve. These results demonstrate that assumptions made in constructing the pre-flare coronal magnetic field can significantly affect flare energetics and observable signatures, and suggest that non-force free extrapolations provide a promising pathway toward more realistic data-constrained flare modelling.

2603.00231 2026-05-15 astro-ph.SR

Calibrating Eruptive Mass Loss in Red Supergiants with Local Group Data

Shelley J. Cheng, Charlie Conroy, Jared A. Goldberg

AI总结 本研究利用本地星系团中的恒星群体,校准了一种基于物理机制的超爱丁顿爆发质量损失模型,用于红超巨星(RSGs)。通过结合MESA演化模型与自由缩放参数ξ,生成恒星演化轨迹和等龄线,并在不同金属度下合成模拟群体,与SMC、LMC和M31中的观测数据进行对比,得出ξ值随金属度升高而增加的趋势。该模型表明,初始质量大于20倍太阳质量的恒星无法演化为红超巨星,对核心塌缩前体质量分布、致密遗迹、早期超新星信号及星系光谱能谱分布具有重要意义。

Comments 12 pages, 6 figures, accepted to ApJ

详情
英文摘要

We calibrate a physically motivated, super-Eddington eruptive mass-loss prescription for red supergiants (RSGs) using Local Group stellar populations. Building on MESA models that add eruptive mass loss with a free scaling parameter $ξ$, we generate stellar evolution tracks and isochrones, and synthesize mock populations at metallicities of $Z/Z_\odot=0.2,\ 0.4$, and $1.0$. We compare model luminosity functions to observations of RSGs in the SMC, LMC, and M31, restricting to $3.5<\log T_{\rm eff}/K<3.75$ and $\log(L/L_\odot)>4.5$. By-eye fits to the observations yield values of $ξ_\mathrm{SMC}=0.0-0.05$, $ξ_\mathrm{LMC}=0.1$, and $ξ_\mathrm{M31}=0.35$, implying a positive, linear trend between the strength of eruptive mass-loss and metallicity. This calibrated eruptive mass loss prevents stars with initial masses $\gtrsim 20~M_\odot$ from evolving to become red supergiants, with implications for the mass spectrum of core-collapse progenitors, compact remnants, early supernova interaction signatures, and the spectral energy distributions of unresolved galaxies.

2602.09971 2026-05-15 cs.NI

SCOPE: Deterministic and Training-Free 3D UAV Deployment via Perimeter-based Heuristics

Chuan-Chi Lai

AI总结 本文提出了一种名为SCOPE的确定性且无需训练的三维无人机部署框架,用于解决在异构用户分布下高效优化无人机基站覆盖的问题。该方法基于围栏提取策略与最小包围圆算法,动态优化无人机三维位置,避免了传统启发式方法对固定高度的依赖。实验表明,SCOPE在硬件预算相同的情况下,相比传统启发式方法和先进深度强化学习方法,能够以毫秒级延迟实现高用户满意度,并在低空约束下仍保持较高的覆盖性能。

Comments 14 pages, 6 figures, 3 tables. Full research paper presenting SCOPE, a deterministic and training-free 3D UAV deployment algorithm. Revised version submitted to an IEEE journal for possible publication

详情
英文摘要

Unmanned Aerial Vehicle (UAV) mounted Base Stations (UAV-BSs) provide flexible coverage for temporary hotspot scenarios; however, efficiently optimizing 3D deployment to satisfy heterogeneous user distributions remains a significant challenge. While Deep Reinforcement Learning (DRL) approaches have shown promise, they often suffer from prohibitive training overhead and poor generalization in cold-start scenarios where the user topology is unknown a priori. To address these limitations, this paper proposes Satisfaction-driven Coverage Optimization via Perimeter Extraction (SCOPE), which is a deterministic and training-free 3D deployment framework. Unlike existing heuristics that rely on fixed-altitude assumptions, SCOPE integrates a perimeter-based peeling strategy with the Welzl Smallest Enclosing Circle (SEC) algorithm to dynamically optimize 3D positions. Theoretically, we provide a rigorous convergence proof and derive a polynomial time complexity of $O(N^2 \log N)$, ensuring predictable execution for real-time applications. Experimentally, we evaluate SCOPE in unpredictable hotspot environments against both traditional heuristics and state-of-the-art DRL baselines under a matched hardware budget. Simulation results demonstrate that SCOPE maintains a high user satisfaction rate between 82% and 88% while generating solutions within millisecond-level latency on commodity hardware. Furthermore, SCOPE demonstrates exceptional resilience by maintaining an approximate 40% functional coverage rate at a minimum altitude constraint of 60 m; in this challenging regime, baseline methods suffer a significant performance degradation, dropping to approximately 20% due to altitude-induced path loss. These findings validate SCOPE as a robust and agile solution for establishing instantaneous digital lifelines in zero-day disaster response missions.

2602.06844 2026-05-15 cond-mat.mtrl-sci

The prospects of nonthermal magnetization switching in near-compensated rare earth iron garnets

N. I. Gribova, D. O. Ignatyeva, N. A. Gusev, A. K. Zvezdin, V. I. Belotelov

AI总结 本文研究了通过飞秒光学脉冲驱动的磁补偿稀土铁石榴石薄膜中的非热磁化翻转机制。基于Néel矢量运动方程的数值模拟揭示了系统在外部磁场和温度调控的有效势场中的时间演化轨迹。研究发现,当激光脉冲强度超过某一阈值时,系统会发生确定性的磁化翻转,该阈值由样品的磁相图状态及激光脉冲的螺旋度决定,为光磁逻辑和存储器件提供了一种非热甚至非吸收的新型操控路径。

详情
英文摘要

Ultrafast spin dynamics in a magnetically compensated rare earth iron garnet film driven by femtosecond optical pulses through the inverse Faraday effect is theoretically investigated. Numerical simulations based on the equations of motion for the Néel vector reveal the temporal evolution of the system and its trajectories in the effective potential landscape tuned by external field and temperature. The results demonstrate a clear threshold behavior: weak pulses induce only oscillations around the initial equilibrium state, while a stronger excitation results in a deterministic magnetization switching. The switching threshold is determined by the magnetic state of the sample on its phase diagramme as well as on the laser pulse helicity. This mechanism demonstrates a non-thermal and even non-absorptive pathway towards optomagnonic logic and memory devices.

2601.17163 2026-05-15 physics.chem-ph cond-mat.str-el nucl-th

Degenerate coupled-cluster theory

So Hirata

AI总结 本文提出了一种适用于任意退相干或非退相干斯莱特行列式参考态的大小外延、收敛且黑箱式的耦合簇(ΔCC)理论,能够计算体系的能级和波函数,适用于任意自旋电子数、轨道占据方式、自旋多重度和空间对称性。对于非退相干参考态,ΔCC退化为单参考耦合簇理论;对于退相干多参考态,它是退相干瑞利-施罗丁格微扰理论的自然扩展。此外,还发展了一种适用于通用模型空间的准退相干耦合簇(QCC)理论,具有大小外延性和收敛性,适用于强关联体系。通过高阶激发比较,QCC和ΔCC在性能上优于传统耦合簇和微扰理论。

详情
英文摘要

A size-extensive, converging, black-box, ab initio coupled-cluster ($Δ$CC) ansatz is introduced that computes the energies and wave functions of stationary states from any degenerate or nondegenerate Slater-determinant references with any numbers of $α$- and $β$-spin electrons, any patterns of orbital occupancy, any spin multiplicities, and any spatial symmetries. For a nondegenerate reference, it reduces to the single-reference coupled-cluster ansatz. For a degenerate multireference, it is a natural coupled-cluster extension of degenerate Rayleigh-Schrödinger perturbation ($Δ$MP) theory. For ionized and electron-attached references, it can be viewed as a coupled-cluster Green's function, although the present theory is convergent toward the full-configuration-interaction (FCI) limits, while Feynman-Dyson many-body Green's function (MBGF) theory generally is not. Additionally, a new state-universal multireference coupled-cluster theory for general model spaces is developed by slightly modifying the $Δ$CC ansatz. This quasidegenerate coupled-cluster (QCC) theory is size-extensive, converging, but not black-box, which is expected to be well suited for strong correlation. Determinant-based, general-order algorithms of $Δ$CC and QCC theories are implemented, which are compared with configuration-interaction (CI) and equation-of-motion coupled-cluster (EOM-CC) theories through octuple excitations and with $Δ$MP and MBGF theories up to the nineteenth order. For transition energies, the order of performance is: QCC $\approx$ $Δ$CC $>$ EOM-CC $>$ CI at the same excitation order or QCC $\approx$ $Δ$CC $>$ $Δ$MP $>$ MBGF at the same cost scaling.

2601.11705 2026-05-15 hep-th

String Theory from Maximal Supersymmetry

Henriette Elvang, Aidan Herderschee, Roger Morales

AI总结 本文研究了具有最大超对称性的非引力四维有效场论(EFT),在弱耦合条件下,通过强制施加$\mathcal{N}=4$超对称性和$SU(4)$R对称性,并结合树级幅因子化条件,对四点威尔逊系数施加了高度非平凡的非线性约束。研究发现,这些约束结合正定性后,使得四点威尔逊系数的上限趋近于开弦理论的Venenziano幅,表明超对称性、R对称性和正定性足以在树级唯一确定这一紫外完备理论,揭示了高点幅在约束EFT数据中的强大作用,并指出一致量子场论的空间比此前由因果性或swampland方法所暗示的更为受限。

Comments v1: 39 pages, 3 figures. v2: Important discussion and corrections included regarding local contact terms in the 6-scalar EFT amplitude

详情
英文摘要

We explore the space of non-gravitational, maximally supersymmetric, planar 4d effective field theories (EFTs) that have $\mathcal{N}=4$ super Yang-Mills (SYM) at leading order. We show that in the weakly-coupled regime, highly non-trivial nonlinear constraints on the 4-point Wilson coefficients follow from enforcing $\mathcal{N}=4$ supersymmetry and $SU(4)$ R-symmetry together with the requirement of standard tree-level factorization on the massless poles of the 4-, 5-, and 6-point EFT scattering amplitudes. Additionally, when these novel constraints are combined with positivity, the resulting bounds on the 4-point Wilson coefficients converge to the values of the open string Veneziano amplitude. Our results strongly suggest that supersymmetry, R-symmetry, and positivity are sufficient to single out this unique UV completion at tree level. Our findings, moreover, highlight the power of higher-point amplitudes in constraining EFT data and imply that the space of consistent quantum field theories is even more restricted than previously suggested by causality or swampland-based approaches.

2601.08929 2026-05-15 cs.IT math.IT

A Global Characterization of $f$-Divergences Yielding PSD Mutual-Information Matrices

Zachary Robertson

AI总结 本文研究了在给定 $n$ 个随机变量时,成对 $f$-互信息构成的矩阵何时为半正定矩阵的问题。通过分析凸函数 $f$ 的结构,论文给出了一个闭合条件,表明当归一化后的 $f$ 在 $(0, \infty)$ 上具有全局收敛的非负幂级数展开时,对应的互信息矩阵为半正定。该结果不仅解释了为何香农互信息和杰森-香农互信息不满足该性质,还揭示了 $\chi^2$ 互信息为何有效,以及非解析型散度为何被排除在外。

Comments Revised main theorem and proof; fixes the local-to-global step and proves that the local analytic expansion extends to positive real line

详情
英文摘要

Given $n$ random variables, when does the matrix of pairwise $f$-mutual informations define a PSD kernel over variables? For convex finite generators $f:(0,\infty)\to\mathbb{R}$ with $f(1)=0$ and finite boundary value $f(0)$, we give a closed characterization up to linear transformation $f\sim f+c(t-1)$, which leaves every $f$-divergence and every $f$-mutual-information matrix unchanged. The matrix $M^{(f)}_{ij}:=I_f(X_i;X_j)$ is PSD for every finite-alphabet family if and only if the normalized representative has a globally convergent expansion $\bar f(t)=\sum_{m\ge2}a_m(t-1)^m$, with $a_m\ge0$, on all of $(0,\infty)$. Sufficiency follows from a replica embedding for monomial generators plus closure under nonnegative mixtures. Necessity first extracts the local Taylor cone at $1$ using biased three-point kernels $H_a$, the Belton--Guillot--Khare--Putinar (BGKP) low-rank Hankel positivity-preserver theorem, and then bootstraps analyticity to the divergence. This is a kernel characterization problem, not a metric one: PSD of the variable-indexed matrix is distinct from Hilbertian properties of divergences between distributions. The result explains why Shannon MI and Jensen--Shannon fail, why $χ^2$ succeeds, and why non-analytic divergences such as total variation and ReLU are excluded.

2601.00632 2026-05-15 math.OC

Variational inference via Gaussian interacting particles in the Bures-Wasserstein geometry

Giacomo Borghi, José A. Carrillo

AI总结 本文提出了一种基于高斯相互作用粒子的零阶优化算法,用于解决高斯概率测度空间中的优化问题。该方法利用共识优化机制,使粒子在Bures-Wasserstein几何框架下自组织于全局最优解附近,并引入线性化Bures-Wasserstein空间以提高计算效率。实验表明,该算法在处理低维非对数凹目标的变分推断任务时,表现出比确定性梯度方法更稳健和优越的性能。

详情
英文摘要

Motivated by variational inference methods, we propose a zeroth-order algorithm for solving optimization problems in the space of Gaussian probability measures. The algorithm is based on an interacting system of Gaussian particles that stochastically explore the search space and self-organize around global minima via a consensus-based optimization (CBO) mechanism. Its construction relies on the Linearized Bures-Wasserstein (LBW) space, a novel parametrization of Gaussian measures we introduce for efficient computations. LBW is inspired by linearized optimal transport and preserves key geometric features while enabling computational tractability. We establish well-posedness and study the convergence properties of the particle dynamics via a mean-field approximation. Numerical experiments on variational inference tasks demonstrate the algorithm's robustness and superior performance with respect to deterministic gradient-based method in presence of low-dimensional non log-concave targets.

2512.14898 2026-05-15 physics.ao-ph

Predicting Forecast Error for the HRRR Using LSTM Neural Networks: A Comparative Study Using New York and Oklahoma State Mesonets

David Aaron Evans, Kara J. Sulia, Nick P. Bassill, Chris D. Thorncroft, Jay C. Rothenberger, Lauriana C. Gaudet

AI总结 本文利用长短期记忆(LSTM)神经网络,基于纽约州和俄克拉荷马州自动气象站的近地面观测数据,训练预测高分辨率快速更新(HRRR)数值天气预报模型的预报误差。研究发现,LSTM在降水误差预测上表现最佳,平均比HRRR预报提升48%,风和温度误差也有一定改善。该方法可为预报员提供实时误差预测,辅助调整预报结果、识别不确定性较高的区域,提升高影响决策的准确性,但其效果依赖于高密度观测数据,可能在数据稀疏地区应用受限。

Comments This manuscript is a preprint and has been submitted for peer review to the Weather and Forecasting journal. The content is subject to change based on the outcome of the peer-review process and should not be considered final or definitive. Copyright in this Work may be transferred without further notice

详情
英文摘要

Long Short-Term Memory (LSTM) models are trained to predict forecast errors for the High-Resolution Rapid Refresh (HRRR) model using the New York State Mesonet and Oklahoma State Mesonet near-surface weather observations as ground truth. When evaluated using mean-absolute-error and percent improvement relative to the HRRR, LSTMs predict precipitation error most accurately, providing, on average, a 48% improvement relative to the HRRR forecast, followed by wind error, providing, on average, a 15% improvement, and then temperature error, providing, on average, a 25% improvement. Precipitation errors exhibit an asymmetry, with overforecast precipitation detected more accurately than underforecast, while wind error predictions are consistent across over- and underforecast predictions. Temperature error predictions are relatively accurate but smoother, with respect to variance, than true observations. This paper describes an overview of LSTM performance with the expressed intent of providing forecasters with real-time predictions of forecast error at the point of use within the New York State and Oklahoma State Mesonets. In practice, the predicted errors can be used to adjust deterministic HRRR forecasts at the point of use, identify locations and variables with elevated uncertainty, and provide supplemental guidance for high-impact decision-making. This research demonstrates the potential of LSTM-based machine learning models to provide actionable, location-specific predictions of forecast error for high-resolution operational numerical weather prediction (NWP) systems. However, model performance is variable-dependent, and the approach relies on the availability of dense mesonet observations, which may limit applicability in data-sparse regions.

2512.05310 2026-05-15 cs.HC

Systematically Evaluating Equivalent Purpose for Digital Maps

Brandon Biggs, David Sloan, Brett Oppegaard, Nicholas A. Giudice, James M. Coughlan, Bruce N. Walker

AI总结 尽管全球立法已采纳网页内容无障碍指南(WCAG),但盲人和视力低下者仍难以获取数字地图信息。本文提出了一种系统化的评估框架——地图等效目的框架(MEP Framework),通过定义地图的“等效目的”及其15项可衡量标准,评估了八种文本地图表示方法的无障碍性。研究发现,传统方法如表格和转弯指引无法满足等效目的要求,而音频地图、MUD地图和音频描述则符合标准,凸显了系统化评估方法在确保非视觉地图传达完整空间信息方面的重要性。

详情
Journal ref
Journal on Technology and Persons with Disabilities, volume 14, March 2026
英文摘要

Digital geographic maps remain largely inaccessible to blind and low-vision individuals (BLVIs), despite global legislation adopting the Web Content Accessibility Guidelines (WCAG). A critical gap exists in defining "equivalent purpose" for maps under WCAG Success Criterion 1.1.1, which requires that non-text content provide a text alternative that serves the "equivalent purpose". This paper proposes a systematic framework for evaluating map accessibility, called the Map Equivalent-Purpose Framework (MEP Framework), defining purpose through three items (Generalized, Spatial Information, and Spatial Relationships), and establishing 15 measurable criteria for equivalent information communication. Eight text map representations were evaluated against visual map baselines using the proposed MEP Framework. Results show that legacy methods such as tables and turn-by-turn directions fail to meet the MEP Framework criteria, while Audiom Maps, Multi User Domain (MUD) Maps, and Audio Descriptions meet the criteria. The evaluation highlights the necessity of holistic, systematic approaches to ensure non-visual maps convey all generalized spatial information and relationships present in visual maps. The MEP Framework provides a replicable methodology for comprehensively assessing digital map accessibility, clarifying WCAG's "equivalent purpose", and guiding compliant and usable map creation. Compliant maps will support BLVIs' participation in map-dependent professions and civic engagement.

2512.05186 2026-05-15 hep-ph hep-ex

Radiative Semileptonic Decays of Beautiful Hadrons

Federico Cima, Michele Papucci

AI总结 本文研究了底夸克强子的辐射半轻子衰变过程,利用重夸克有效理论(HQET)推导了相关强子矩阵元的预测,为Belle II和LHCb实验的未来测量提供理论支持。研究涵盖了Λ_b→Λ_c、Λ*_c1以及B→D*、D**等衰变过程,利用HQET对称性大幅限制了结构依赖形式因子的数量。在软和次软区域,所有形式因子均可由非辐射Isgur-Wise函数和重强子磁偶极矩完全确定,并简要讨论了高阶修正的结构。

Comments 32 pages, 4 figures, 1 table; v2: matches published version

详情
Journal ref
JHEP 05 (2026) 097
英文摘要

We derive predictions for the hadronic matrix elements of radiative semileptonic decays of beautiful hadrons within Heavy Quark Effective Theory (HQET), relevant for future measurements at Belle II and LHCb. Our study considers Lambda(b) -> Lambda(c), Lambda(*)(c1) and B -> D(*), D** transitions. The symmetries of HQET highly constrain the number of structure-dependent form factors in all cases. In the soft and sub-leading soft regions, all the form factors are fully determined in terms of non-radiative Isgur-Wise functions and the magnetic dipole moments of the heavy hadrons. The structure of higher order corrections is also briefly discussed.

2511.19582 2026-05-15 gr-qc

On Modelling the Surfaces of Celestial Bodies in Quantum Gravity

Xavier Calmet, Marco Sebastianutti

AI总结 本文研究了在量子引力框架下如何建模天体(如恒星)表面的问题,以确保量子修正对广义相对论经典解的正则性。作者采用Vilkovisky-DeWitt唯一有效作用量,计算了一类恒星模型外部度规的普适量子修正,指出传统基于Heaviside密度分布的描述在恒星表面会导致度规函数和曲率不变量的发散,属于“病态”情形。通过引入改进的Tolman VII密度分布,确定了该函数在恒星表面产生正则量子修正所需的最小可微阶数。

Comments 15 pages, 1 figure, version matches published paper

详情
Journal ref
Eur. Phys. J. C 86 (2026) 512
英文摘要

We discuss how to model the surface of celestial bodies (such as stars) in quantum gravity to ensure the regularity of quantum corrections to classical solutions of general relativity at the surface of such bodies. Specifically, we use the Vilkovisky--DeWitt unique effective action to calculate universal quantum corrections to the exterior metric for a class of stellar models. Previous descriptions, obtained via a Heaviside density profile, are ``pathological'' at the surface of the star due to the divergence of the metric functions and associated curvature invariants. Introducing a modified version of the Tolman VII density profile, we determine the minimal degree of differentiability required for this function to generate regular quantum corrections at the star's surface.

2511.14471 2026-05-15 math.OC

Dynamic Carbon Intensity Indicator (CII) Management in Stochastic Tramp Shipping Market

Hanyu Cheng, Liangqi Cheng, Xiwen Bai

AI总结 本文研究了在随机的不定期航运市场中,如何在满足国际海事组织碳强度指标(CII)监管要求的前提下,优化船队长期部署以最大化利润。作者提出了一种两阶段随机规划模型,首次将燃油价格、运费和货量等关键不确定性因素统一纳入战术规划框架,并同时优化航线、货物分配和航速。研究还开发了一种高效启发式算法,能够在5%的最优解误差范围内快速求解,为实际决策提供支持。数值分析揭示了CII监管可能带来的“碳强度悖论”,即现行基于供给的CII规则可能反而增加总排放并降低利润,同时展示了随机模型在经济性能上的优势。

详情
Journal ref
Transportation Research Part A: Policy and Practice 210 (2026) 105059
英文摘要

In the maritime sector, tramp shipping companies manage fleets to maximize profit while navigating market uncertainties. The International Maritime Organization (IMO) recently introduced the Carbon Intensity Indicator (CII) to reduce greenhouse gas emissions, further complicating deployment decisions. This paper introduces a novel two-stage stochastic programming model for long-term fleet deployment under market uncertainty and CII regulation. It is the first to integrate key operational uncertainties such as fuel prices, freight rates, and cargo demand into a unified tactical planning framework under CII regulation, simultaneously optimizing routing, cargo allocation, and speed. Furthermore, we develop an novel efficient heuristic algorithm that reliably converges to solutions within a 5\% optimality gap, enabling practical decision-support under uncertainty. Numerical analysis highlights two key findings based on our model: (1) It uncovers the ``CII paradox,'' a critical counterintuitive phenomenon where the present Supply-based CII regulation may increase total emissions significantly and drastically reduce profits. This challenges the conventional wisdom that stricter carbon-intensity rules invariably reduce emissions. (2) It demonstrates the advantage of stochastic modeling, showing that accounting for future uncertainties significantly narrows the revenue gap with perfect-foresight solutions, thereby offering superior economic performance over deterministic approaches. Collectively, these results deepen the understanding of environmental regulation's operational impacts and pave the way for more effective and sustainable fleet management strategies.

2511.10549 2026-05-15 physics.hist-ph

We Have Never Been Sophisticated

Clara Bradley, James Owen Weatherall

AI总结 本文探讨了物理理论中对称性所引发的“多余结构”问题,重新审视了Dewar提出的“简化”与“精致化”两种去除多余结构的方式。作者认为,Dewar所区分的“简化”与“内部精致化”在物理和哲学上并无实质性差异,并指出文献中存在多种应予区分的“简化”概念,它们在动机和结果上各有不同。

Comments 28 pages. Forthcoming in Philosophy of Physics

详情
英文摘要

Many philosophers of physics maintain that a physical theory that exhibits (certain kinds of) symmetries is flawed, on the grounds that such theories posit "excess structure". In an influential paper, Dewar [2019, "Sophistication about Symmetries", \emph{Brit. J. Phil. Sci.} \textbf{70}: 485-521] introduces a distinction between "reduction" and "sophistication" as alternative ways of removing excess structure. In this paper we re-examine the distinction as Dewar draws it, and we argue that there is no physically or philosophically important distinction between what Dewar calls "reduction" and what he calls "internal sophistication". We then argue that there are multiple notions of "reduction" in the literature that ought to be distinguished, both in motivation and in outcome.

2511.07532 2026-05-15 astro-ph.GA

Changing-Look Active Galactic Nuclei in SDSS-V: Host-Galaxy Properties and Black-Hole Scaling Relations

Grisha Zeltyn, Benny Trakhtenbrot, Michael Eracleous, Scott F. Anderson, Claudio Ricci, Andrea Merloni, Jessie Runnoe, Mirko Krumpe, James Aird, Roberto J. Assef, Catarina Aydar, Franz E. Bauer, W. N. Brandt, Joel R. Brownstein, Johannes Buchner, Kaushik Chatterjee, Laura Duffy, Lorena Hernández-García, Héctor Hernández-Toledo, Anton M. Koekemoer, Sean Morrison, Castalia Alenka Negrete Peñaloza, Mara Salvato, Donald P. Schneider, Yue Shen, Marzena Śniegowska

AI总结 该研究探讨了变光型活动星系核(CL-AGNs)的宿主星系特性及其与黑洞质量的关系。通过对SDSS-V项目中23个CL-AGNs的中等分辨率光谱分析,发现它们的黑洞质量与恒星速度弥散和恒星质量的关系与非活动星系相似,且其宿主星系的恒星群体特性与SDSS中的II型活动星系无显著差异。研究结果表明,CL-AGNs并非特殊群体,而是正常活动星系核活动阶段的一种表现,其剧烈光变可能与宿主星系环境无关,可作为研究活动星系核与宿主星系关联的重要探针。

详情
Journal ref
ApJ 1002 61 (2026)
英文摘要

Changing-look active galactic nuclei (CL-AGNs) exhibit dramatic spectral variability on unexpectedly short timescales, challenging standard accretion flow models. Despite growing samples, the physical drivers of this extreme variability, and the potential link to host-galaxy properties, remain unknown. Regardless of the underlying mechanism, the transition between AGN-dominated and host-dominated spectra offers a unique opportunity to study relations between AGNs and their hosts within the same objects. We present intermediate-resolution spectroscopy of 23 CL-AGNs identified by the Sloan Digital Sky Survey V (SDSS-V), obtained with the Very Large Telescope/X-shooter and Gemini-N/GMOS. An analysis of the Mgii emission line observed in the spectra demonstrates that the majority of these sources cannot be driven by variable obscuration. Our CL-AGNs roughly follow the M_BH-sigma_* and M_BH-M_* relations of inactive galaxies, with a median black hole-to-stellar mass ratio of 0.38%. We find no evidence that the stellar population properties of our CL-AGNs, including stellar mass, age, young stellar fraction, and star-formation rate, differ from those of type 2 AGNs in SDSS. These results suggest that CL-AGNs reside in typical AGN host galaxies and that their extreme variability is likely unrelated to host-galaxy environment, supporting the idea that CL-AGNs are not a distinct population, but rather represent a phase of normal AGN activity. This result, in turn, implies that CL-AGNs can serve as useful probes of the AGN-host connection, providing access to both AGN-dominated and host-dominated spectra of the same systems.

2511.03389 2026-05-15 math.CO cs.SC math.AC math.AG

Terracini matroids: algebraic matroids of secants and embedded joins

Fatemeh Mohammadi, Jessica Sidman, Louis Theran

AI总结 本文研究代数几何中代数拟阵在变种的连接和割线操作下的行为。作者受Terracini引理启发,提出“Terracini拟阵联合”的概念,用于刻画连接变种的代数拟阵与其组成变种代数拟阵联合之间的关系。该研究为理解射影空间中代数拟阵的结构提供了新工具,并应用于对射影曲面和三维流形的分析。

详情
英文摘要

Applications of algebraic geometry have sparked much recent work on algebraic matroids. An algebraic matroid encodes algebraic dependencies among coordinate functions on a variety. We study the behavior of algebraic matroids under joins and secants of varieties. Motivated by Terracini's lemma, we introduce the notion of a Terracini union of matroids, which captures when the algebraic matroid of a join coincides with the matroid union of the algebraic matroids of its summands. We illustrate applications of our results with a discussion of the implications for toric surfaces and threefolds.

2511.03342 2026-05-15 math.AG math.CO

On the piecewise quasipolynomiality of double tropical Welschinger invariants

Vincenzo Reda

AI总结 本文证明了Ardila和Brugallé关于Hirzebruch曲面的双热带Welschinger不变量是分段拟多项式的猜想,并进一步推广到所有对应于h-横截多边形的热带曲面。研究引入了一类新的组合Welschinger型数,并证明它们同样具有分段拟多项式的性质,为热带几何与组合数学的交叉研究提供了新的工具和视角。

Comments 24 pages, 8 figures, 6 tables Section 2 and 4 revised, improve writing and correcting typos

详情
英文摘要

Ardila and Brugallé conjectured that double tropical Welschinger invariants of Hirzebruch surfaces are piecewise quasipolynomial. In this work, we prove the conjecture holds in full generality, i.e. for toric surfaces corresponding to h-transverse polygons. Furthermore, we define new combinatorial Welschinger-type numbers for h-transverse polygons and show that they are likewise piecewise quasipolynomial.

2510.23791 2026-05-15 math.OC

A Family of Convex Models to Achieve Fairness through Dispersion Control

Abhay Singh Bhadoriya, Deepjyoti Deka, Kaarthik Sundar

AI总结 本文提出了一类基于方差控制的凸优化模型,用于在优化问题中实现决策变量的公平性或负载均衡。通过调节决策变量值的变异系数,模型引入了一个在区间 $[0,1]$ 内变化的参数,从而在不同取值下实现从无约束到完全均等的过渡。该方法在理论分析和实际应用中均表现出良好的可行性与有效性。

Comments 16 pages

详情
英文摘要

Controlling the dispersion of a subset of decision variables in an optimization problem is crucial for enforcing fairness or load-balancing across a wide range of applications. Building on the well-known equivalence of finite-dimensional norms, the article develops a family of parameterized convex models that regulate the dispersion of a vector of decision-variable values through its coefficient of variation. Each model has a single parameter taking values in the interval $[0,1]$. When the parameter is set to zero, the model imposes only a trivial constraint on the optimization problem; when set to one, it enforces equality of all the decision variables. As the parameter varies, the coefficient of variation is provably bounded above by a monotonic function of that parameter. The article also presents theoretical results relating the space of feasible solutions across all models. Finally, it compares the models' solution quality on a variant of the assignment problem that regulates the dispersion in the assignment costs.

2510.17223 2026-05-15 math.AG

Borel subalgebras of Lie algebras of vector fields

Ivan Arzhantsev, Mikhail Zaidenberg

AI总结 本文引入了仿射流形自同构李代数中的“可积Borel子代数”概念,并证明这类子代数恰好对应于自同构群中Borel子群的切代数。研究重点是对仿射环面曲面(特别是仿射平面及其循环商)的自同构李代数中的可积Borel子代数进行分类,为理解这些代数几何对象的对称结构提供了新的视角。

Comments 25 pages; minor changes, the list of references updated

详情
英文摘要

In [I. Arzhantsev and M. Zaidenberg, Borel subgroups of the automorphism groups of affine toric surfaces, arXiv:2507.09679 (2025)] we described the Borel subgroups and maximal solvable subgroups of the automorphism groups of affine toric surfaces. In the present paper, we introduce the notion of an integrable Borel subalgebra in the Lie algebra of the automorphism group of an affine variety. We show that they are precisely the tangent algebras of the Borel subgroups. We classify the integrable Borel subalgebras in the Lie algebras of the automorphism groups of toric affine surfaces, notably of the affine plane and its cyclic quotients.

2510.16868 2026-05-15 quant-ph physics.optics

Countermeasures for Trojan-Horse Attacks on self-compensating all-fiber polarization modulator

Alberto De Toni, Aynur Cemre Aka, Costantino Agnesi, Davide Giacomo Marangon, Giuseppe Vallone, Paolo Villoresi

AI总结 本文研究了针对iPOGNAC编码器的特洛伊木马攻击(THA)的漏洞,并提出了相应的防御措施。iPOGNAC是一种用于量子密钥分发(QKD)的自补偿全光纤偏振调制器,其安全性受到THA的威胁,攻击者可通过注入光信号并分析反射信号窃取信息。为应对这一问题,作者分析了该设备在THA下的脆弱性,并设计了有效的缓解方案,以提升QKD系统的安全性,推动其在实际通信中的应用。

详情
英文摘要

Quantum Key Distribution (QKD) leverages the principles of quantum mechanics to exchange a secret key between two parties. Unlike classical cryptographic systems, the security of QKD is not reliant on computational assumptions but is instead rooted in the fundamental laws of physics. In a QKD protocol, any attempt by an eavesdropper to intercept the key is detectable: this provides an unprecedented level of security, making QKD an attractive solution for secure communication in an era increasingly threatened by the advent of quantum computers and their potential to break classical cryptographic systems. However, QKD also faces several practical challenges such as transmission loss and noise in quantum channels, finite key size effects, and implementation flaws in QKD devices. Addressing these issues is crucial for the large-scale deployment of QKD and the realization of a global quantum internet. A whole body of research is dedicated to the hacking of the quantum states source, for example using Trojan-Horse attacks (THAs), where the eavesdropper injects light into the system and analyzes the back-reflected signal. In this paper, we study the vulnerabilities against THAs of the iPOGNAC encoder, first introduced in Avesani, Agnesi et al., to propose adapted countermeasures that can mitigate such attacks.

2510.05973 2026-05-15 physics.optics

The Fourier modal method for gratings with bi-anisotropic materials

Ilia Smagin, Sergey Dyakov, Nikolay Gippius

AI总结 本文提出了一种改进的傅里叶模态法,用于分析包含宏观磁电耦合系数(即手性系数和双各向异性系数)材料的二维周期多层结构。研究中给出了两种数值方案,分别采用和不采用广义傅里叶因子化规则,并推导了宏观材料参数的傅里叶张量表达式,证明在无磁电耦合时可退化为传统因子化规则。结果表明,采用因子化规则的方案在大手性系数情况下具有更好的收敛性,为研究手性、双各向异性或非互易材料的周期结构提供了快速且严格的理论分析方法。

Comments 11 pages, 5 figures

详情
英文摘要

We report an advanced formulation of the Fourier modal method developed for two-dimensionally periodic multilayered structures containing materials with non-zero macroscopic magneto-electric coefficients (also known as coefficients of chirality and bi-anisotropy) represented as arbitrary 3 by 3 tensors. We consider two numerical schemes for this formulation: with and without generalized Fourier factorization rules. For both schemes, we provide explicit expressions for the Fourier tensors of macroscopic material parameters and demonstrate that, in the absence of magneto-electric coupling, they reduce to the conventional factorization rules. We show that the scheme employing factorization rules facilitates improved convergence, even when the macroscopic chirality coefficient is large. The described formulation represents a fast and rigorous technique for theoretical studies of periodic structures with chiral, bi-anisotropic, or non-reciprocal materials in the widely used framework of the Fourier modal method.

2507.23094 2026-05-15 math.OC

Stability-Constrained AC Optimal Power Flow--A Gaussian Process-Based Approach

Vincenzo Di Vito, Kaarthik Sundar, Ferdinando Fioretto, Deepjyoti Deka

AI总结 本文提出了一种基于高斯过程(GP)的稳定性约束交流最优潮流(ACOPF)方法,旨在在优化发电调度时考虑发电机动态特性,以避免经济性最优但动态不稳定的运行点。该方法通过构建电压相关的指数代理函数,利用高斯过程回归学习系统轨迹的稳定性特征,并将其直接整合到优化过程中,从而实现动态稳定性评估与运行安全约束的统一。实验表明,该方法在有限训练数据下能有效捕捉发电机动态行为,提升决策的可靠性和鲁棒性。

Comments 23 pages

详情
英文摘要

The Alternating Current Optimal Power Flow (ACOPF) problem is a core task in power system operations, aimed at determining cost-effective generation dispatch while satisfying physical and operational constraints. However, conventional ACOPF formulations rely on steady-state models and neglect generator dynamics, which can result in operating points that are economically optimal but dynamically unstable. This paper proposes a novel, data-driven approach to incorporate generator dynamics into the ACOPF using Gaussian Process (GP) models. Specifically, it introduces an exponential surrogate function to characterize the stability of solutions to the differential equations governing synchronous generator dynamics. The exponent, which indicates whether system trajectories decay (stable) or grow (unstable), is learned as a function of the bus voltage using GP regression. Crucially, the framework enables probabilistic stability assessment to be integrated directly into the optimization process. The resulting dynamics-aware ACOPF formulation identifies operating points that satisfy both operational safety and dynamic stability criteria. Numerical experiments on the IEEE 39-bus, 57-bus, and 118-bus systems demonstrate that, compared with existing data-driven approaches, the proposed method efficiently captures generator dynamics with limited training data, yielding more reliable and robust decisions across a wide range of operating conditions.

2506.22616 2026-05-15 hep-ph

A novel phenomenological approach to total charm cross-section measurements at the LHC

Yewon Yang, Achim Geiser, Sven-Olaf Moch, Oleksandr Zenaiev

AI总结 本文提出了一种新的、基于数据的方法,用于测量质子-质子碰撞中总魅力截面,无需假设特定的碎片化模型。该方法通过引入一种数据驱动的外推函数ddFONLL,考虑了LHC实验中观察到的碎片化非普遍性及其横向动量依赖性,应用于5 TeV和13 TeV的D⁰介子产生数据,得出的总魅力截面显著高于基于碎片化普遍性的先前测量结果,并与NNLO QCD预测一致。该方法为研究部分子分布函数和魅力夸克质量对总截面测量的影响提供了新的工具。

Comments 34 pages, 18 figures, published in EPJC

详情
Journal ref
Eur. Phys. J. C 86, 225 (2026)
英文摘要

We propose a novel, data-driven method for determining total charm cross sections in proton-proton collisions by extrapolating measured fiducial cross sections without assuming any particular fragmentation model. The recently observed charm fragmentation non-universality at the LHC experimentally establishes strongly increased baryon production fractions and correspondingly decreased meson production fractions compared to electron-positron collisions, with a very significant $p_T$ dependence. The novel method accounts for this non-universality and its $p_T$-dependence through a data-driven extrapolation function called ddFONLL. Applied to $D^0$ production at 5 and 13 TeV, this approach yields total charm cross sections that fully incorporate the fragmentation non-universality and increase significantly compared to the previous measurements still based on fragmentation universality. The results are consistent with NNLO QCD predictions and enable direct comparisons free from fragmentation assumptions. We use this to evaluate the sensitivity of total cross-section measurements to parton distribution functions and the charm-quark mass. An outlook is given on the potential of further expanding the use of the ddFONLL method.

2506.14523 2026-05-15 quant-ph math-ph math.MP

Quantum Wasserstein distance and its relation to several types of fidelities

Géza Tóth, József Pitrik

AI总结 本文研究了基于双量子态边际条件的量子Wasserstein距离的多种定义,并探讨了在双量子态为可分态时优化所得的量。作者证明了这些量中的一些是相等的,从而连接了文献中的几种方法,并证明了在其中一个态为纯态时部分量满足三角不等式。此外,文章还展示了Uhlmann-Jozsa量子保真度的平方根可表示为对可分态的优化,并进一步证明在二能级系统中部分量等同于量子保真度,同时建立了与超保真度的关系。

Comments 20 pages including 3 figures, revtex 4.2

详情
英文摘要

We consider several definitions of the quantum Wasserstein distance based on an optimization over general bipartite quantum states with given marginals. Then, we examine the quantities obtained after the optimization is carried out over bipartite separable states instead. We prove that several of these quantities are equal to each other. Thus, we connect several approaches in the literature. We prove the triangle inequality for some of these quantities for the case of one of the three states being pure. As a byproduct, we show that the square root of the Uhlmann-Jozsa quantum fidelity can also be written as an optimization over separable states with given marginals. We use this to prove that some of these quantities equal the Uhlmann-Jozsa quantum fidelity for qubits. We also find relations with the superfidelity.

2506.05330 2026-05-15 cond-mat.str-el

Spinless and spinful charge excitations in moiré Fractional Chern Insulators

Miguel Gonçalves, Juan Felipe Mendez-Valderrama, Jonah Herzog-Arbeitman, Jiabin Yu, Xiaodong Xu, Di Xiao, B. Andrei Bernevig, Nicolas Regnault

AI总结 本文研究了扭曲MoTe₂体系中分数陈绝缘体(FCI)中无自旋和有自旋的电荷激发特性。通过大规模精确对角化计算,发现自旋极化导致不同自旋量子数的低能准粒子共存,并揭示了无自旋电荷激发的能隙小于有自旋激发,这一结果与实验测得的输运能隙随磁场的变化定性一致。研究还提取了准电荷和准空穴的完整能带结构,发现其具有显著色散和新兴磁平移对称性,为理解FCI中新型基本激发提供了理论框架。

详情
英文摘要

Fractionally charged elementary excitations, the quasi-electron and quasi-hole, are one of the hallmarks of the fractional Chern insulator (FCI). In this work, we observe that spontaneous spin polarization in twisted MoTe$_2$ leads to multiple species of low-energy quasi-particles distinguished by their spin quantum numbers. We perform large-scale exact diagonalization (ED) calculations to investigate the nature of these excitations and develop a method to extract their fundamental energetic properties. Focusing on $θ= 3.7^{\circ}$ and filling factor $ν= -2/3$ relevant to recent experiments, we show that spin-preserving (spinless) charge excitations have smaller gap than spin-flipping (spinful) excitations both with and without band mixing. This result is in qualitative agreement with the measured magnetic field dependence of the transport gaps. Beyond the spinless and spinful quasi-particle gaps, we extract the full quasi-electron and quasi-hole ``band structure'' and find significant dispersion with emergent magnetic translation symmetry -- a fundamental departure from the immobile excitations of the quantum Hall fluid. Our results establish a framework for computing the properties of novel elementary excitations in FCIs.

2505.02208 2026-05-15 cs.DC cs.CY cs.SI

Grassroots Federation: Fair Democratic Governance at Scale

Ehud Shapiro, Nimrod Talmon

AI总结 本文提出了一种用于动态联邦数字社区的公平民主治理框架,允许小群体自主治理,大群体则通过抽签选出的代表机构进行代表。研究解决了在社区不断形成、合并与分裂的动态环境下,如何维持公平分配与比例代表性的技术挑战,提出了一个能保证持续公平与最终收敛到比例公平的协议,扩展了静态公平性质以适应结构变化,为构建大规模、平等、去中心化的数字社区平台提供了完整的设计方案。

详情
英文摘要

We propose a framework for the fair democratic governance of federated digital communities that form and evolve dynamically, where small groups self-govern and larger groups are represented by assemblies selected via sortition. Prior work addressed static fairness conditions; here, we formalize a dynamic setting where federations evolve over time through communities forming, joining, and splitting, in all directions -- bottom-up, top-down, and middle-out -- and adapt the fairness guarantees. The main technical challenge is reconciling integral seat allocations with dynamic, overlapping federations, so that child communities always meet their persistent floors while long-run averages converge to proportional fairness. Overcoming these challenges, we introduce a protocol that ensures fair participation and representation both persistently (at all times) and eventually (in the limit after stabilization), extending the static fairness properties to handle structural changes. Prior work shows how grassroots federations can be specified via atomic transactions among assembly members, Constitutional Consensus can realize these transactions and the democratic processes leading to them, and Constitutional Governance in Metric Spaces lets a community govern itself and amend its own constitution. Together, these works form a comprehensive design for an egalitarian, fairly governed, large-scale decentralized sovereign digital community platform.

2503.02740 2026-05-15 econ.TH

On voting rules satisfying false-name-proofness and participation

Agustin G. Bonifacio, Federico Fioravanti

AI总结 本文研究了在选民身份难以验证的投票场景中,如何设计满足“假名免疫”和“参与性”的投票规则。作者发现,在普遍偏好域下,这两个性质共同蕴含匿名性,却与中立性不相容;而在子集偏好域下,若要求规则同时满足“满射性”、“对象中立性”和“仅依赖顶选”等条件,则无法同时满足假名免疫和参与性。然而,当偏好被限制为可分离偏好时,所有这些性质均可同时满足,且该偏好域是满足这些性质的最大可能域。

详情
英文摘要

We consider voting rules in settings where voters' identities are difficult to verify. Voters can manipulate the process by casting multiple votes under different identities or abstaining from voting. Immunities to such manipulations are called \emph{false-name-proofness} and \emph{participation}, respectively. For the universal domain of (strict) preferences, these properties together imply \emph{anonymity} and are incompatible with \emph{neutrality}. For the domain of preferences defined over all subsets of a given set of objects, both \emph{false-name-proofness} and \emph{participation} cannot be met by rules that are also \emph{onto}, \emph{object neutral}, and \emph{tops-only}. However, when preferences over subsets of objects are restricted to be separable, all these properties can be satisfied. Furthermore, the domain of separable preferences is maximal for these properties.

2502.14407 2026-05-15 math.ST cs.CC cs.DS math.PR stat.TH

Sharp Phase Transitions in Estimation with Low-Degree Polynomials

Youngtak Sohn, Alexander S. Wein

AI总结 该论文研究了在高维隐藏结构估计问题中,低度多项式算法的计算限制,揭示了统计可行性与计算可行性之间的显著差距。作者提出了一种新的方法,用于证明低度多项式算法在多种模型(如隐藏子矩阵、密集子图、尖峰维吉纳模型和随机块模型)中的下界,从而获得了关于估计任务的精确相变结果。研究不仅解决了多个开放问题,还为相关猜想提供了严格的理论支持。

Comments 65 pages

详情
英文摘要

High-dimensional planted problems, such as finding a hidden dense subgraph within a random graph, often exhibit a gap between statistical and computational feasibility. While recovering the hidden structure may be statistically possible, it is conjectured to be computationally intractable in certain parameter regimes. A powerful approach to understanding this hardness involves proving lower bounds on the efficacy of low-degree polynomial algorithms. We introduce new techniques for establishing such lower bounds, leading to novel results across diverse settings: planted submatrix, planted dense subgraph, the spiked Wigner model, and the stochastic block model. Notably, our results address the estimation task -- whereas most prior work is limited to hypothesis testing -- and capture sharp phase transitions such as the "BBP" transition in the spiked Wigner model (named for Baik, Ben Arous, and Péché) and the Kesten-Stigum threshold in the stochastic block model. Existing work on estimation either falls short of achieving these sharp thresholds or is limited to polynomials of very low (constant or logarithmic) degree. In contrast, our results rule out estimation with polynomials of degree $n^δ$ where $n$ is the dimension and $δ> 0$ is a constant, and in some cases we pin down the optimal constant $δ$. Our work resolves open problems posed by Hopkins & Steurer (2017) and Schramm & Wein (2022), and provides rigorous support within the low-degree framework for conjectures by Abbe & Sandon (2018) and Lelarge & Miolane (2019).