Game Theory
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
All of arXiv
Thursday 27 August
We study approval-based apportionment, a variant of committee elections in which candidates ("parties") can be selected several times. We show that the proportionality axioms EJR, EJR+, and FJR coincide, and so do PJR, PJR+, and FPJR; that Lindahl priceability, an axiom implying core stability, is equivalent to a notion of approximate optimality with respect to the proportional approval voting (PAV) score; and that locally PAV-optimal committees are priceable. Approval-based apportionment (where a candidate receives an integer number of seats) lies between committee elections (zero or one seat) and portioning (a fractional number of seats). We formally connect portioning and apportionment by giving a construction that lifts axioms from apportionment to portioning and preserves implications between them. Several of our new implications between apportionment axioms are natural from a portioning perspective, leading us to believe that apportionment sits closer to portioning than to committee elections. None of them holds in committee elections, but several extend approximately, which makes apportionment a fruitful setting for conjecturing approximate relationships in approval-based committee elections.
Cryptography and Security
FlyBlind: Cross-Slice Timeliness Attacks on UAV Situational Awareness over 5G
Beyond Visual Line of Sight (BVLOS) Uncrewed Aerial Systems (UAS) operating over 5G Standalone (SA) networks use a shared User Plane for both command-and-control (C2) data and video feedback. Operators assess link quality through latency and availability, relying on soft isolation between network slices. However, the risk that an authorized co-tenant could make the Ground Control Station (GCS) state outdated without disrupting the connection remains underexplored. This work introduces FlyBlind, a timeliness attack in which an authorized co-tenant on a neighboring slice maintains legitimate uplink demand, causing state aging at the GCS without a rogue gNB or direct interference with C2 traffic. Our key insight is that, under soft isolation, sharing idle resources turns authorized competition for grants into state aging that conventional link monitors fail to detect. We formalize this effect, termed Silent State Staleness, as a falsifiable false-healthy predicate. On a dedicated testbed, telemetry age at the GCS saturates at approximately 12 seconds, with discrepancies of tens of meters between the GCS position estimate and ground truth, while the one-way delay (OWD) p99 remains in the tens of milliseconds, availability exceeds 99.9%, and the vehicle keeps operating in GUIDED mode without triggering failsafe mechanisms. These findings indicate that, in deployments with asymmetric uplink enforcement, verifying state freshness at the destination is essential rather than relying solely on link health.
Read the full abstract
Astrophysics of Galaxies
Why is there cold gas inside the Local Bubble?
The Local Bubble (LB) extends approximately 100–200~pc from the Sun and contains $10^6$~K plasma and warm photoionised gas. Yet the Local Leo Cold Cloud (LLCC) and the Local Ribbon of Cold Clouds lie only 11–24~pc away, well inside the LB, at temperatures near 20~K. How such cold material forms and survives in this hotter environment remains uncertain, and explanations based on colliding warm clouds are difficult to test observationally. We investigate whether LLCC-like gas can assemble locally in a feedback-driven environment or must be imported as pre-existing cold material, and whether it can survive for several Myr. We use magnetohydrodynamic simulations from the SILCC Project including self-consistent star formation, stellar winds and supernovae, ionising and far-ultraviolet radiation, non-equilibrium chemistry, and cosmic-ray transport. We identify cold diffuse gas with $T<100$~K and $0<n_\mathrm{H_2}\leq2$~cm$^{-3}$ and use Lagrangian tracers to reconstruct its assembly, cooling, survival, and dispersal. The simulations produce cold diffuse gas in warm–hot, feedback-driven surroundings, where non-thermal pressure support is crucial. Cosmic-ray pressure remains nearly continuous across cold-gas interfaces and establishes a pressure floor, while magnetic pressure partly offsets the external thermal-pressure excess. The structures persist in the cold diffuse phase for a median of 2.5~Myr, and most of their material remains cold after they lose spatial coherence. The gas can assemble locally from nearby cold and thermally unstable warm material, developing filamentary or sheet-like morphologies. Cooling to $\sim20$~K is driven not by adiabatic expansion but by non-adiabatic cooling. The LLCC therefore need not have entered the LB as an already-formed cold cloud. LLCC-like gas can instead assemble and cool non-adiabatically in situ.
Read the full abstract
Combinatorics
Sharp Order Laws and Finite-Defect Stability for Domination versus Small Laplacian Eigenvalues in Trees
For a tree T, let gamma(T) be its domination number and let mu(T) count the Laplacian eigenvalues in [0,1). The strict inequality gamma(T)/mu(T)<4/3 leaves open three linked questions: the exact finite-order defect, the structure near equality, and whether a fixed defect permits only finitely many local obstructions. We answer all three. For every n>=2, max_{|V(T)|=n} (7 gamma(T)-9 mu(T)) = floor((n-20)/9). Thus order twenty-nine is the first at which the ratio 9/7 can be exceeded. The proof is based on an exact decomposition of Phi(T)=|V(T)|-20-9(7 gamma(T)-9 mu(T)) into nonnegative integer terms, together with a clean-contraction identity. For subcubic trees, equality cases are canonical lifts of trees with perfect matchings. We classify every layer through Phi=42, locating successive phase transitions at 20, 21, 40, 41, and 42. The finiteness mechanism is simple to state: after the repeatable matched-skeleton pieces are removed, fixed slack leaves only a bounded exceptional core. Formally, a local compactness theorem bounds every nonordinary weighted deep component at fixed packing surplus and residual negative index. Consequently, for each fixed k, every subcubic tree with Phi(T)=k consists of a bounded ported defect kernel, an arbitrary compatible forest of ordinary tiles, and at most floor(k/21) clean expansions. All unbounded statements are proved symbolically; exact computation is used only for explicitly bounded atom lists and independent finite verification.
Read the full abstract
Solar and Stellar Astrophysics
BSN-VIII: Detailed Photometric Modeling of Ten W UMa Contact Binaries and a Revised Empirical Period-Mass Relationship
This study continues our ongoing research on contact binary systems by presenting a detailed analysis of 10 targets. Ground-based observations from six different observatories were conducted and used together with TESS data for the analysis process. Photometric data from our observations were reduced with the recently developed AutoWISP pipeline, yielding high-quality light curves with reliable precision for analysis. An investigation of orbital period variations identifies long-term trends in six of the ten analyzed binaries, including three that also display cyclic variations. Four targets show essentially constant orbital periods. The secular trends are attributed to mass transfer. The cyclic modulations in three systems are caused by either magnetic activity cycles or the Light-Travel Time Effect (LTTE) of a third body, while that in the remaining system is solely due to the LTTE. The BSN application was used to model the photometric light curves of the 10 target binaries. Iterative fitting and MCMC refinement provided robust estimates of the system parameters, while starspot modeling was applied for systems showing O'Connell-effect asymmetries. We refine the empirical orbital period-mass relationship for short-period contact binaries by analyzing a homogeneous dataset of systems and deriving an updated primary-mass calibration based on the spectroscopic subset. Using this calibrated relation, the fundamental parameters of the studied systems were subsequently estimated.
Read the full abstract
Data Structures and Algorithms
Fine-Grained Complexity of Approximating Vector Knapsack: A Faster Algorithm and Equivalence with $k$-SUM in 2D
We revisit the $d$-dimensional Vector Knapsack problem (abbreviated as $d$-Knapsack): Given a $d$-dimensional capacity vector and a set of items, each with a $d$-dimensional weight vector and a profit, the goal is to select a set of items that maximizes the total profit without exceeding the capacity in any dimension. For any $d \ge 2$, the best known approximation scheme for $d$-Knapsack runs in time $O(n^{\lceil d/\varepsilon \rceil - d})$ [Caprara, Kellerer, Pferschy, Pisinger '00]. We improve this running time to $n^{\frac{d-1}{2\varepsilon} + O(d)}$. This is the first improvement for $d$-Knapsack in over 25 years, and the first result that improves the exponent by a constant factor, as all prior algorithms had an exponent of $d/\varepsilon \pm O(d)$. We achieve this speedup by designing the first meet-in-the-middle algorithm for $d$-Knapsack. This requires replacing the LP solver used in prior algorithms by a dynamic programming algorithm to generate representative solutions, building on an LP-based structural argument. We further establish a fine-grained equivalence of 2-Knapsack and $k$-SUM: For $k = \lceil 1/\varepsilon \rceil - 1$, computing a $(1-\varepsilon)$-approximation for 2-Knapsack has the same time complexity as the $k$-SUM problem up to a factor $n^{O(1)}$, where the $O(1)$ is independent of $\varepsilon$. Consequently, unless $k$-SUM admits substantially faster algorithms than are currently known, 2-Knapsack requires time $n^{\frac 1{2\varepsilon} - O(1)}$, which together with our algorithm establishes the optimal running time exponent of 2-Knapsack as $\frac 1{2\varepsilon} \pm O(1)$. Conversely, if significantly faster algorithms for $k$-SUM are found, they automatically transfer to 2-Knapsack.
Read the full abstract
Statistical Methodology
Activity-Conditioned Residual Association from Aggregated Relational Data
Aggregated relational data (ARD) record how many ties sampled respondents have to prespecified groups without revealing individual dyads. We develop a conditional test for prespecified cross-group concordance beyond an additive-activity network model. When the groups form an exhaustive partition, respondent degree is observed exactly. For arbitrary fixed activity values under an independent-Bernoulli additive-logit null, conditioning two respondents on equal degree yields a finite nonpositive sign restriction for their two disjoint group-count differences. Analyst-randomized pair thinning gives a conservative baseline. Under a stronger fixed-cell design with group-specific smooth activity profiles and positive cross-role overlap, an observable clipped full-pair statistic gives conservative one-network inference with graph-independent sampled respondents. Finite and growing matched-law constructions establish that the target contains bivariate information absent from a collapsed binary count. The full-pair procedure is uniformly consistent on a primitive relative-open neighborhood of a specified rank-one alternative. Fixed-dimensional lattice local limits make the conditioning and availability requirements explicit.
Read the full abstract
General Economics
Do Customer Disclosures Affect Suppliers' Internal Capital Allocation Decisions?
This study examines whether customer disclosures affect how supplier firms allocate capital across business segments. Customer disclosures can shape supplier investment decisions through two competing channels. They can improve suppliers' information about downstream demand, helping suppliers align capital with growth opportunities ("information channel"), or erode incumbent suppliers' private information advantage, inducing costly investments to defend customer relationships ("competitive-threat channel"). I use the adoption of SFAS 131 as a customer-level disclosure shock. Suppliers exposed to expanded customer disclosures experience increased product-market competition and reallocate capital toward segments with relatively weak growth-opportunity signals. Suppliers that deviate from allocations predicted by growth signals are more likely to preserve market share and expand their customer base in subsequent years. Using a novel approach to link supplier segments to customer segments, I show that this reallocation is driven by investing in capacity in affected segments, rather than by a correction of prior under-investment. Consistent with the competitive-threat channel, the investment adjustment is stronger for segments linked to larger customers and for segments operating in more concentrated industries. Segments making these investments subsequently experience lower ROA, consistent with suppliers accepting lower profitability to defend customer relationships. Overall, the findings show that disclosures can shape how economically linked firms allocate capital internally.
Read the full abstract
General Relativity and Quantum Cosmology
Creation of an inflationary epoch from an Emergent Universe through quantum tunneling
We consider that the very early Universe was well described by an Emergent Universe, whose geometry was that of a static and classically stable Einstein Universe, which is possible in certain Two Measures Theories (TMT). These solutions do not have a big bang, but rather they extend to arbitrarily early times. The TMT we consider are theories with spontaneously broken scale invariance and contain a dilaton field, crucial for the implementation of the scale invariance, that after the symmetry breaking acquires a nontrivial effective potential, which we study in the Einstein frame. Using the conserved quantity associated with the dilaton, we recast the cosmological evolution in terms of an effective potential $V(\dot{\phi})$, which exhibits a divergent barrier separating the static solution from the subsequent expanding evolution. Quantizing the corresponding minisuperspace Hamiltonian, we evaluate the tunneling probability in the WKB approximation. The tunneling action is well defined and finite once the branch of the square root is fixed by requiring a consistent semiclassical interpretation of the tunneling probability. We find that the barrier gives rise to a logarithmic contribution to the tunneling exponent, yielding a power-law rather than the usual exponential dependence of the tunneling probability, which for the parameter values considered is close to unity. The Universe thus emerges with a finite scale factor into a superinflationary phase that develops into slow-roll inflation. This quantum creation of an inflationary Universe does not represent a quantum creation of spacetime, which exists before the tunneling.
Read the full abstract
High Energy Astrophysical Phenomena
Formation of black hole stars via star–black hole collisions
In dense stellar environments such as globular clusters and active galactic nucleus (AGN) disks, stellar-mass black holes (sBHs) may frequently collide with massive stars. We investigate this process using semi-analytic models, three-dimensional hydrodynamical simulations, and one-dimensional stellar evolution calculations, focusing on collisions between sBHs and a $100\,M_\odot$ main-sequence star. We find that gas drag retains the BH within the stellar envelope unless the impact velocity exceeds $\sim2\sqrt{G(M_\star+M_\bullet)/R_\star}$. The post-collision outcome depends primarily on the BH-to-star mass ratio. For $M_\bullet\gtrsim30\,M_\odot$, the retained envelope is either quasi-spherical or disc-like, but remains dynamically unstable because of shock heating. In contrast, for $M_\bullet\lesssim10\,M_\odot$, the collision forms a “black hole star” (BH*): a quasi-hydrostatic, extended stellar envelope surrounding the embedded BH. These results agree with our analytic prediction that BH* formation necessarily requires $M_\bullet\lesssim0.2\,M_\star$. Follow-up MESA calculations further show that, for these low-mass BHs, the shock-heated remnant thermally relaxes without triggering runaway expansion. We discuss several astrophysical implications of BH*s, including their evolution, the possibility of gravitational-wave events from BH binaries assembled within a stellar envelope, and repeated star–sBH collisions as a pathway for rapid BH growth in dense stellar systems. This mechanism may contribute to the formation of massive BHs in high-redshift nuclear star clusters and may be relevant to the origin of the “little red dots” discovered by JWST.
Read the full abstract
High Energy Astrophysical Phenomena
Dynamical formation of high-eccentricity compact binaries through BH–BH*/TZO collisions
The rapidly accumulating discoveries of binary stellar-mass black-hole (sBH) coalescences, detected by LIGO, have opened a new window into the formation and evolution of compact binaries. In particular, residual orbital eccentricity may provide a distinctive signature of their formation channels. Here, we investigate a scenario in which high-eccentricity compact binaries form through the sequential capture of multiple sBHs by massive main-sequence stars, using a combination of hydrodynamical and semianalytic few-body simulations. We find that sBHs with $M_\bullet\lesssim 0.2\,M_{\star}$ can be captured by massive stars and settle into a quasi-hydrostatic black-hole star (BH*) through gas dynamical friction. A subsequent encounter with a second sBH can then produce a compact binary embedded within the stellar envelope. Our hydrodynamical simulations show that through captures with small impact parameter, some binaries are born with high eccentricity ($e\gtrsim 0.5$), with its orbital frequency already entering the LISA band. Our semianalytic models further demonstrate that gas dynamical friction can pump the eccentricity to $e_{\rm 10\,Hz}>0.9$ before gravitational-wave emission eventually circularizes the binary during the final stage of coalescence. Once formed, the binary can merge quickly in $\sim 10$ hours. This channel may operate in dense stellar environments, such as star clusters and active galactic nucleus (AGN) disks. The same mechanism can also be applied to Thorne-Żytkow objects. A high-eccentricity binary in the LIGO band could therefore provide a distinctive signature of this formation scenario.
Read the full abstract
High Energy Physics (Theory)
Positive Geometry of Yang-Mills Correlators
We develop a positive-geometric formulation of tree-level Yang-Mills correlators in de Sitter space at three and four points through their helicity-stripped representatives on the cosmological Grassmannian. In its Pfaffian (or spinor) embedding, physical singularities become natural geometric boundaries. At three points, the Yang-Mills correlator is the canonical form of the non-negative orthant in the Grassmannian. At four points, the Mandelstam divisors partition the Pfaffian-positive domain of the Grassmannian into four positive geometries. Requiring factorization into three-point forms, together with the correct flat-space limit, uniquely selects an oriented union of two of these regions, whose canonical form reproduces the reduced color-ordered Yang-Mills correlator. The full color-ordered correlator, on the other hand, arises from a uniquely fixed signed linear combination of homology cycles. Thus, the broader homological formulation of positive geometry is essential for capturing the complete four-point result. Our construction provides a concrete starting point for a geometric description of higher-point cosmological correlators.
Read the full abstract
Group Theory
Cycle Counting and Character Expectations Using Alternating Structures
Recently, two related papers [arXiv:2412.13941, arXiv:2409.03626] found a connection between two subjects: the w-cycle theorem, which is a theorem about counting appearances of cycles reading out a word w in certain graphs, and character expectations on word measures. The w-cycle theorem was proven independently by [arXiv:1410.2540] using stackings and by [arXiv:1410.2579] using bislim structures. In the current work, we generalize stackings and bislim structures to alternating stackings and alternating bislim structures. We show how this significantly strengthens the w-cycle theorem for words admitting such alternating structures, and as a result, also strengthens the recent results of [arXiv:2412.13941] and [arXiv:2409.03626]. We show that generic words admit alternating bislim structures, and therefore, the strengthened results hold for generic words. Using our new machinery, we address conjectures of Wilton, of Hanany-Puder and of Puder-Shomroni. We prove that all three conjectures hold for generic words, but we also find counterexamples for the first two.
Read the full abstract
Quantum Physics
Plateau-Constrained Selection: Exploiting Degeneracy for Lower-Depth Quantum Compilation
Minimum-cost orders of commuting phase terms can produce substantially different routed circuits. On the same 36-term instances, three orders with identical support cost 74 yield mean routed depths of 228.6, 233.8, and 256.7. We exploit this degeneracy under fixed placement and maintained-parity lowering: Stage 1 attains the support optimum, and Stage 2 selects minimum routed depth among 24 equal-cost orders. For distinct pair supports, we characterize orders attaining the support lower bound through Hamiltonian paths of the support line graph and count optima exactly through 20 terms. On synthetic 16-qubit assignment-Ising instances, selection reduces depth by 12.83% under a different SABRE routing seed, with lower depth in all 20 instances. The selected orders lie a median 1.57 pool standard deviations below the pool mean, consistent with ordinary best-of-24 selection; the useful feature is that candidate rankings persist across routing seeds. Depth reductions extend to 48 terms and a random-MaxCut generator, whereas evaluation with BasicSwap reverses the gain. A 40-instance IBM Heron study measures a 0.59% error reduction on the executed stabilizer-probe panel, but the primary confidence interval across instances includes zero. Plateau selection therefore improves routed depth in the tested SABRE pipeline while preserving the logical support optimum.
Read the full abstract
Populations and Evolution
Two blind spots in the demographic inference of human origins from genomic data
Ancient DNA and new inference methods have transformed the study of human origins, but consensus has not followed. Evidence increasingly indicates that hominin populations were pervasively structured and admixed, so complexity rather than simplicity is the appropriate prior. Here I highlight two blind spots that impede resolving that complexity. First, every inference passes through summaries of the data, and those summaries bound what can be recovered. Second, the space of candidate models is vast, yet competing model classes are rarely fit to common data, so a reported best model carries little evidence about untested model classes. This second blind spot reflects practice rather than data. It can be narrowed by testing competing models against withheld summaries and by reporting the models that were tried and rejected rather than only the winner.
Read the full abstract
Materials Science
Physics-informed learning for the inverse problem in resonant ultrasound spectroscopy
Inferring elastic constants from resonant ultrasound spectra is a nonlinear and typically overdetermined inverse problem based on finite spectral data. We formulate the Rayleigh-Ritz inverse problem as a constrained inverse-isospectral problem on the set of physically admissible elasticity tensors. This induces effective low-dimensional variables for the inverse map on the admissible elasticity manifold: length and elastic scales, aspect-ratio coordinates, scale-free spectral features, and stability-respecting elastic ratios. We use these variables to construct a physics-informed learning pipeline in which a regression model acts only on reduced spectral and geometric features, while scale recovery and final elastic-constant reconstruction are imposed analytically. For the full cubic benchmark, the reconstructed constants have MAE values of $20.37(35.15)$, $24.30(41.33)$, and $2.13(3.66)~\mathrm{GPa}$ for $C_{11}$, $C_{12}$, and $C_{44}$. In the fixed-geometry benchmark, the corresponding cubic MAPE values are $4.14(3.87)\%$, $8.31(8.50)\%$, and $2.44(2.86)\%$, while the isotropic values are $4.0(3.6)\%$ and $0.4(0.3)\%$ for the bulk and shear moduli. The inverse problem then becomes a constrained regression problem in variables adapted to the geometry, scaling, crystal symmetry, and thermodynamic stability of Hookean elasticity.
Read the full abstract
Materials Science
Atomistic Indicators of the Ductile-to-Brittle Transition in Polycrystalline Tungsten: Temperature and Rhenium Effects on Crack-Tip Plasticity
The fracture response of body-centered-cubic tungsten is governed by competition between crack-tip instability and dislocation-mediated plastic accommodation. Molecular dynamics (MD) simulations are used to examine edge-cracked polycrystalline W and W-Re under displacement-controlled Mode-I tension from 300-1800 K at a strain rate of 5 x 10^8 s^-1. Heating pure W reduces the instability stress, effective specimen stiffness, and pre-instability volumetric work density, while the instability strain remains comparatively scattered. A normalized work-loss metric derived from the pre-instability work gives a broad sigmoid crossover marker, T*_MD ~ 870 K, characteristic of the simulated geometry and high-rate loading conditions. Among the available W-Re compositions, W-10Re shows greater pre-instability deformation and work accumulation than pure W across most temperatures, while the maximum-stress response remains strongly temperature- and composition-dependent. Changes in retained dislocation character and near-tip activity indicate that Re modifies the crack-tip plastic-accommodation pathway rather than producing a simple strength increase. Common-state analysis further shows that Re alters the retained 1/2<111> line character and the temporal distribution of near-tip dislocation activity without uniformly increasing the local dislocation population. These coupled mechanical and defect-structure changes provide atomistic indicators of a high-rate ductile-to-brittle transition (DBT), but not a direct prediction of experimental DBTT. A separate OpenDiS/pydis calculation demonstrates source-like bow-out and heterogeneous dislocation-network development in crack-free polycrystalline W, providing mesoscale context without implying direct quantitative MD-DDD coupling.
Read the full abstract
Mesoscale and Nanoscale Physics
Topological signatures in the quench dynamics of periodically driven quantum systems
We study the quench dynamics of graphene, without and with a staggered mass, following the sudden switch-on of circularly polarized light where coupling to a fermionic bath is also considered. Using an armchair nanoribbon, we compute the period-averaged bond current near the edge at successive stroboscopic times. For the isolated system, the current oscillates around a dc value which, we analytically show, equals the Floquet band currents weighted by their projected occupations; a nonzero dc current signals an induced topological phase. When coupled to a bath with a finite coupling, the current and conductance initially increase and then saturate, indicating a nonequilibrium steady state. In the limit of vanishingly small coupling, the period-averaged conductance becomes quantized after summing over bath chemical potentials shifted by integer multiples of the driving frequency, revealing the number of edge modes crossing the zero-quasienergy gap and the Floquet zone boundary gap. We support these results by computing the two-terminal conductance of a finite-size tight-binding model under a three-step driving protocol; the bond conductance after applying the sum rule corroborates our findings.
Read the full abstract
Materials Science
Compiling Chemical Knowledge into Executable Descriptors for Materials Prediction
Materials prediction depends critically on how scientific knowledge is represented, yet many governing considerations exist only as natural-language heuristics that conventional learners cannot use. We introduce CRISP, a large language model-assisted framework that treats representation construction as a rule-space exploration and compilation problem: it repeatedly samples target-relevant chemical rules without access to structures, labels or data splits, consolidates related concepts, and compiles each into an executable scalar descriptor supplied to a conventional learner. For positive-unlabeled inorganic-crystal synthesizability, CRISP outperformed expert-curated and generic structural representations under a shared learner and surpassed purpose-built synthesizability models, with its advantage most pronounced under structural-size and chemical-family shifts. Infrequently generated rules contributed complementary predictive information, showing that generation frequency does not determine utility. The same workflow yielded competitive representations for formation energy and ionic conductivity while revealing task-dependent limits for shear modulus, establishing a dataset-blind, auditable route from broad chemical knowledge to transferable computational representations.
Read the full abstract
Astrophysics of Galaxies
The Limited Lifetime of Self-Gravitating Accretion Disks In Galactic Centers
Globally self-gravitating accretion disks in active galactic nuclei (AGN) have been frequently discussed in the literature, but never observed. Few dozen mega-masering accretion disks in AGN have been detected, which display a clear Keplerian rotation on scales of 0.1-1 pc, allowing to estimate their masses within the sphere of influence (SoI) of the central supermassive black holes (SMBHs) to be smaller by more than a factor of 10, compared with the parent SMBH masses. Furthermore, the stellar components, deep inside the SoI, are dwarfed by the SMBH masses of M_BH ~ few X 10^6 - few X 10^7 Mo. Theoretically, no limit exists on sizes and masses of gaseous disks in AGN, which in principle, can exceed masses of their central compact objects. We analyze instabilities which can operate in gaseous disks, i.e., fragmentation for a locally dominant self-gravity and spontaneous breaking of axial symmetry for the globally self-gravitating disks. We invoke the gas response to the latter instability which leads to gravitational collapse, leaving a negligible mass behind and dynamically stable remnants. Consequently, the characteristic timescale for globally self-gravitating disks to exist in AGN should not exceed few rotations, t_phi ~ 10^{3-4} yrs for M_BH ~ 10^{6-8} Mo. Disk rebuilding is expected to be > 10^7 yrs, meaning that probability of finding is < 10^{-3}, which explains their lack of detection. We conclude that observed sub-parsec disks in AGN, at least the Keplerian masering ones, can be remnants of globally self-gravitating accretion disks, and the instability timescale can be related to the duty cycle of AGN, t_duty ~ 10t_phi ~ 10^{4-5} yr.
Read the full abstract
High Energy Physics (Theory)
Tidal effects on radiation in gravitational shockwave collisions
We compute high frequency gravitational wave radiation in shockwave collisions of a light mass compact object with energy $\mu_L$ off a heavy compact object (black hole) with energy $\mu_H \gg \mu_L$. A formal solution is obtained in terms of shockwave propagators that provide snapshots of $O(\mu_L\mu_H^n)$ tidal response functions sensitive to classical and potentially semi-classical dynamics of black hole formation. In a perturbative expansion, the first nontrivial contribution of $O(\mu_L\mu_H)$ is the emission of a graviton from the Lipatov vertex generated by the fusion of two reggeized gravitons. For graviton frequencies $\omega\rightarrow 0$, the Lipatov amplitude reduces to the ultrarelativistic limit of the single-graviton exchange Weinberg amplitude. At $O(\mu_L\mu_H^2)$, the Lipatov amplitude includes a piece accounting for the rescattering of the graviton off a reggeized graviton and another, corresponding to graviton emission from a vertex fusing three reggeized gravitons. These nontrivial contributions again simplify to the Weinberg radiative amplitude for two-graviton exchange in the soft limit. We highlight throughout double copy structures to gluon radiation in dilute-dense collisions of Yang-Mills shockwaves. We relate our shockwave results to the eikonal multiple scattering framework of Veneziano et al.
Read the full abstract
Computer Vision
Quanta Perception as Probabilistic Events
Autonomous systems rely on extracting information from light, yet remain brittle in extreme environments, from nighttime navigation to high-speed robotics. Conventional sensors aggregate photons over fixed exposures, imposing trade-offs between sensitivity, dynamic range, and temporal resolution that degrade perception when photons are scarce or dynamics are rapid. Quanta sensors detect individual photons, but their streams exceed real-time compute and latency budgets by orders of magnitude. Here we introduce $\textit{probabilistic events}$, a computational primitive for real-time quanta perception from individual photon detections. By computing the posterior over the time since the last intensity change, we represent photon streams as recursive belief states. Rather than fixed-threshold event-camera triggers, this recursive Bayesian formulation yields three low-latency signals: motion-adaptive scene flux, high-fidelity activity maps, and entropy-based perceptual uncertainty. This representation enables perception in extreme conditions, including pose estimation of a running person at $\sim$0.05 lux—without retraining vision models. Our approach processes input streams exceeding 50{,}000 quanta frames per second on commodity GPU hardware—yielding kilohertz-scale outputs up to four orders of magnitude faster than state-of-the-art quanta reconstruction baselines, even for megapixel arrays. By replacing frame reconstruction with direct probabilistic inference over photon streams, this work bridges photon-counting quanta sensing with robotic vision.
Read the full abstract
Combinatorics
Enumerating separable derangements
We give a polynomial-time algorithm to compute the number $b_n$ of separable derangements of $[n]$. This algorithm is based on a generating function technique which tracks permutations along with their occupied diagonals, where each permutation is counted once for every such diagonal. We provide bounds for the proportion of separable permutations which are derangements, show that $b_n$ and the large Schröder numbers have the same exponential growth constant $(3 + 2 \sqrt{2})$, and use the first 3000 terms to conjecture more explicit asymptotic behavior. This partially answers several questions about separable derangements recently posed by Vatter.
Read the full abstract
Quantum Physics
Network steering with arbitrarily low detection efficiency of any entangled measurement
Quantum nonlocality and its asymmetric counterpart, quantum steering, are among the most intriguing manifestations of quantum mechanics. From a theoretical perspective, they are not only of fundamental significance but also hold promise for a wide range of applications. However, the stringent technological requirements for their experimental observation in a loophole-free way have largely restricted their realization to foundational demonstrations. A major challenge in these setups is the limited detection efficiency of current detectors as to observe nonlocality or steering in the standard scenarios, one requires detectors above a certain critical efficiency which can only be achieved with superconducting detectors. Considering the simplest quantum network, we demonstrate here that quantum steering between two parties, can be demonstrated for any non-zero detection efficiency, if the sources in the network generate states above a critical visibility well-within the current practical limits. This form of quantum steering in networks, is termed swap-steering. Moreover, when the sources are perfect, swap-steering can be observed using any entangled measurement on the untrusted side, even with arbitrarily low detection efficiency. Consequently, two major loopholes, the detection-loophole as well as free-will loophole can be closed easily in quantum steering experiments, when implemented using networks.
Read the full abstract
Quantum Physics
Diamond optomechanical crystals for high-frequency strain and comb generation
Quantum optomechanical technologies benefit from mechanical oscillators that are high-frequency, can be coherently driven, and are capable of coupling to other quantum systems. Diamond supports all of these criteria: its large elastic modulus increases mechanical resonance frequency, its low nonlinear optical absorption increases the allowed intensity of fields used for coherent optomechanics, and it hosts spin qubits that interact with mechanical modes. Here we demonstrate a diamond optomechanical crystal cavity that supports multiple mechanical resonances with $\sim$12 GHz frequency and high $Q_\text{m} \times f_\text{m}$ product that can be coherently coupled to multiple optical modes. By exciting this sideband resolved system into mechanical self-sustained oscillations, we generate a frequency comb spanning 143 GHz. Analysis of the comb spectrum, combined with systematic characterization of the system's optomechanical coupling, allows us to quantitatively show that its mechanical oscillation amplitude reaches 130 pm. This corresponds to a maximum total dynamic strain of $1.1 \times 10^{-3}$ that is sufficiently high for future demonstrations of optomechanical control of diamond spin qubits.
Read the full abstract
Artificial Intelligence
LongGuard: Mechanistic Analysis and Training-Free Mitigation of Long-Context Failure in Safety Guardrails
Safety guardrails serve as the last line of defense against harmful inputs and outputs of large language models (LLMs), yet they are trained and evaluated almost exclusively on short text. We present LongGuard, a framework that evaluates, mechanistically analyzes, and mitigates long-context guardrail failure. We formulate the task as Safety Needle-in-a-Haystack (SafetyNIAH) over a 0.25k-32k length grid; across 15 mainstream guardrails, unsafe recall drops monotonically by more than 50% on average, and a paired Benign-Fill vs. Needle-Repeat design attributes the failure to proportional dilution of the unsafe needle rather than to absolute length. A three-layer attention-logit-behavior analysis on six guardrails locates the mechanism: attention mass on the unsafe needle is diluted, the unsafe-over-safe logit margin is compressed in lockstep, and the detection decision collapses accordingly, with this attention->logit->behavior chain remaining consistent after partialling out length. We further isolate a sparse set of guard-specialized retrieval heads that exhibit partial specificity relative to their base models. Building on the analysis, we propose two training-free mitigations - Chunked Detection (CD) and Attention-Head Sharpening (AHS) - and a deployment protocol, Context-Aware Hyperparameter Routing (CAHR), that selects configurations by context length and audit side. Across five benchmarks spanning synthetic data, long-context attacks, and reasoning-model outputs, CAHR-CD and CAHR-AHS improve the six-guardrail average by 22% and 13%, respectively. Code and data are available online.
Read the full abstract
Group Theory
Groups satisfying Gaschütz's complement theorem
A classical theorem of Gaschütz states that an abelian normal subgroup N of a finite group G has a complement in G whenever it has a complement in some subgroup H with $N \leq H \leq G$ and gcd(|N|, [G:H]) = 1. We characterize the finite groups N for which this theorem remains valid without the abelian hypothesis: this is the case if and only if $Z(N) \cap N' = 1$ and N has a complement in a quotient of the holomorph Hol(N) by a diagonal copy of N'. This completes a previous paper by the second author.
Read the full abstract
Plasma Physics
Towards Large-Scale Heterogeneous Data Organization for Scientific Foundation Models: A Nuclear Fusion Case Study
Training effective foundation models requires massive and organized datasets, yet scientific domains such as nuclear fusion present unique challenges due to largely heterogeneous and sparse data. Here we characterize the data used in developing such a model: with over 20 sensor types spanning 5 orders of magnitude in sampling rate, mixed tensor structures (point measurements, spectrograms, images), and nonstationary physics. We analyze our input complexity and discuss trade-offs between temporal context and frequency resolution. Our analysis provides a template for representing multi-modal fluctuation data at scale, with implications for both multi-modal control systems and nuclear fusion.
Read the full abstract
Astrophysics of Galaxies
Measuring Extragalactic Microlens Masses and Motions in Strongly Lensed Quasar Systems with Intensity Interferometry
The direct measurement of masses and transverse motions of individual stars and compact objects in distant galaxies remains an outstanding challenge, leaving extragalactic stellar populations constrained only through model-dependent population fits. We show that time-resolved intensity interferometry of strongly lensed quasars, combined with flux-ratio photometry, can break the source-size, microlens-mass, and transverse-velocity degeneracies of conventional light-curve microlensing. Using the quadruply lensed quasar B1422+231 as a fiducial system and a next-generation interferometer ($\sim$800\,m$^2$ collecting area, spectral resolving power of 20,000, and few-picosecond timing), we forecast the precision on the quasar source size and on the mass, position, and transverse motion of an individual stellar-mass microlens in the lens galaxy. A single epoch determines the accretion disk size to $4\%$ in favorable geometries ($10\%$ for a typical detectable configuration) and the microlens mass to order unity for $m_l \gtrsim 0.1\,M_\odot$. An eight-year, 33-epoch campaign reaches $\lesssim1\%$ on the disk size, localizes the microlens' impact parameter to $\sim0.1$-$0.5,\mu\mathrm{as}$, and resolves its proper motion. Such observations would enable direct measurements of individual extragalactic compact-object masses and transverse motions at moderate redshift. They also yield sub-$\mu\mathrm{as}\,\mathrm{yr}^{-2}$ sensitivity to light-centroid acceleration, which can help separate stellar microlensing from dark matter substructure lensing, the subject of a companion paper.
Read the full abstract
Earth and Planetary Astrophysics
Stellar Flares Rather than High $T_{int}$ As Possible Cause for the Missing Methane in Young Exoplanets: The Case Study of V1298~Tau\,b
Recent observations of V1298~Tau\,b, a warm sub-Neptune (R$=9.85 \pm 0.3\,R_\oplus$, M$=13.1 \pm 5.3, M_\oplus$, T$_\mathrm{eq} = 670\,$K) orbiting a young (10-30\,Myr) K star, show depleted methane and surprising abundances of CO$_2$ in its atmosphere. This makes the planet an interesting target to study the "missing methane problem", where HST, Spitzer, and JWST have revealed many sub-Jovian planets with effective temperatures cooler than 800\,K to be depleted in methane compared to equilibrium chemistry predictions. On V1298~Tau\,b, an intrinsic temperature (T$_\mathrm{int}$) of 500\,K is required to explain the methane depletion if strong mixing from a warm interior is the reason for the missing methane, but this T$_\mathrm{int}$ is too large for a planet of its age and size according to standard interior structure evolution theories. Here, we show that stellar flares can result in methane depletion in a warm planet's atmosphere with nominal T$_\mathrm{int} \sim 100$\,K. During a stellar flare, fast methane photolysis rates cannot be balanced by diffusion from below into the upper atmospheric layers probed by observations. Young active stars flare frequently, and we show that the timescale of diffusion for the methane to recover from a flare-induced depletion can be slow compared to the flare frequency. Over time, the atmosphere reaches a new steady state set by the average flare frequency and energy. This new steady state shows depleted methane in the 2\,mbar region, and abundant CO, CO${_2}$, and HCN, which results in synthetic transmission spectra that reproduce the main features of the recent JWST observations of V1298~Tau\,b.