Peer Revenue Impact factor: volatile

Papers

Fresh from arXiv, typeset properly. Highlighted words trade on the market.

Mathematics

math Watch Mathematics (sign in to use)

Tuesday 14 July

Mathematical Physics · Cross-listed from eess.IV

Efficient Computing for Medical Image Acquisition and Reconstruction

Medical imaging systems such as CT, MRI, PET, and SPECT do not directly acquire images. Instead, they measure physical signals that encode anatomical or physiological information, and image reconstruction recovers the underlying image by solving an inverse problem. Although these imaging modalities are governed by different imaging physics, they share a common computational framework that naturally connects medical physics, linear algebra, probability, numerical optimization, and efficient computing. As medical imaging systems acquire increasingly large and higher-dimensional datasets, image reconstruction has become one of the primary computational bottlenecks in modern medical imaging. Advanced reconstruction methods, including analytical reconstruction, iterative optimization, and statistical model-based reconstruction, substantially improve image quality while reducing radiation dose or scan time, but at significantly increased computational cost. Efficient computing has therefore become essential for achieving clinically practical reconstruction times. This chapter presents a unified computational perspective on medical image acquisition and reconstruction across CT, MRI, PET, and SPECT. It first reviews the imaging physics and data acquisition process for each modality and derives a generalized mathematical framework for image reconstruction. Building on this framework, the chapter discusses analytical, iterative, and statistical reconstruction methods together with their computational characteristics. Finally, it examines efficient computing considerations, including optimization algorithms, physics-aware forward operators, memory-efficient implementations, and parallel computing strategies. Together, these topics demonstrate how the integration of imaging physics, mathematical modeling, and efficient computing enables accurate and scalable medical image reconstruction.
Read the full abstract

All authors Xiao Wang, Jayasai Rajagopal, Md Safaiat Hossain, Peng Chen, Mohamed Wahib, Enzhi Zhang, Emma J. Reid

Numerical Analysis

A Generative Model-Free Form Deformation Approach for the Generation of Mesh Motions with Applications to PDE

We introduce a topology-agnostic framework for matching deformations of three-dimensional shapes with non-isomorphic mesh graphs by modelling the deformation as the flow of an Ordinary Differential Equation (ODE). The velocity field is parameterised by a time-dependent Free Form Deformation (FFD), expressed through displacements of a coarse control lattice, yielding a smooth and low-dimensional representation that decouples the deformation model from the discretisation of the source and target surfaces. Under mild regularity assumptions, we prove that the induced ODE map is a universal approximator (in the sup norm) for mappings between genus-0 surfaces, providing a theoretical expressivity guarantee. To further compress the representation and enable probabilistic inference, we couple the ODE–FFD model with a flow-based generative approach in the TarFlow framework, learning a compact latent parametrisation over time series of FFD maps. The resulting method supports efficient sampling and optimisation of plausible deformation trajectories while preserving mesh quality, and it enables scalable reduced-order modelling. Experiments on deforming-body flow benchmarks demonstrate improved accuracy and computational efficiency of reduced-order models constructed from the learned latent dynamics.
Read the full abstract

Mathematical Physics · Cross-listed from quant-ph

Quantum Oracle Value Readout: Coherence, Complementarity, and Fragility

A response-register quantum oracle can reveal a function value or encode it as a phase through kickback. We quantify how much value information can be recovered from one query at a fixed fidelity to a target phase character, and how noise and implementation errors affect readout performance. For pure response states over finite Abelian groups, the known covariant discrimination solution fixes the optimal readout probability exactly in terms of the $\ell_1$-norm coherence of the response state in the character basis. Using a known coherence bound, we determine the complete pure-state readout interval at fixed target-character fidelity. Discarding the response leaves a mixture of phase-oracle channels whose distance from the target, measured by half the diamond norm, is at most the target-character infidelity, with equality for surjective functions. We then identify when coherence alone determines performance and when apparatus correlations or loss profiles are also needed. For coherent analyzer errors, we derive the full quadratic loss and an exact scalar reduction of the profile model on the upper phase–value boundary. For mode-dependent loss, no-detection events can carry value information, and a universal bound is attained under a phase–loss compatibility condition. Photonic-mesh simulations test the analyzer-error predictions, with the controlled oracle itself assumed. Selected results extend to finite non-Abelian groups, where scalar phase kickback is restricted to one-dimensional representations.
Read the full abstract

All authors Milad Ghadimi, Hesam Soltanpanahi, Vahid Salari, Mariam Zomorodi

Statistics Theory · Cross-listed from stat.ME

funFMC: Overlapping Clustering for Functional Data

In applications such as neuroscience and environmental science, data are naturally modeled as multivariate functional data and often exhibit overlapping cluster structure. Existing clustering methods for functional data typically impose mutually exclusive memberships and therefore fail to capture such structure. We propose a latent factor model based approach with functional factors and a real-valued loading matrix that encodes potentially overlapping cluster memberships. Under mild conditions, we establish identifiability of the loading matrix up to permutation, ensuring that the overlapping cluster structure is recoverable up to label switching. We develop a procedure for estimating both the number of clusters and the associated cluster memberships. This involves solving an infinite-dimensional regression problem in operators, whose solution is characterized using the inner product on the space of Hilbert-Schmidt operators and expressed in terms of real-valued matrices. This formulation enables rigorous asymptotic analysis, and we establish a central limit theorem to facilitate statistical inference on overlapping cluster memberships. We demonstrate the performance of our method using numerical studies and an application to functional magnetic resonance imaging data.
Read the full abstract

Quantum Algebra

Quantum determinants in polynomial time

We give an algebraic branching program of polynomial size which computes Cayley determinant of right quantum matrices. This is a rare example of an efficient computation of a noncommutative determinant, and the first such example for quantum groups. We extend the results to the $q$-Cayley determinant of $q$-right quantum matrices, as well as to their multiparameter generalization. The proofs are entirely combinatorial, as we relate Cayley, Moore and Valiant determinants using bijections/involutions on words. We then employ the celebrated determinant construction of Mahajan and Vinay (SODA'97), to obtain the results.
Read the full abstract

Probability

Meeting and coalescence times for random walks in the largest component of the Erdős-Rényi random graph

We prove that the stationary and worst-case expected meeting times of two independent continuous-time random walks on the largest component of the Erdős-Rényi random graph $G(n,p)$ have order $n$ throughout the strictly supercritical, the slightly supercritical and the critical regimes. Using these bounds along with a fine-tuned combination of comparison inequalities due to Oliveira (2012) and Kanade-Mallmann-Trenn-Sauerwald (KMS, 2023), we deduce that expected coalescence time and full voter-model consensus also have order $n$ throughout these three regimes.
Read the full abstract

Classical Analysis and ODEs

Existence of maximizers for $L^p$ Fourier extension from the hyperbolic paraboloid

We prove that maximizers exist and that maximizing sequences possess subsequences that converge modulo symmetries to maximizers for the $L^p \to L^q$ Fourier extension inequalities associated to the hyperbolic paraboloid in three ambient dimensions.

Analysis of PDEs

The existence and nonexistence for time nonlocal evolution equations with superlinear sources

We consider the solvable behaviour for the initial value problem of time nonlocal evolution equations with the kernels of type $(\mathcal{PC})$. Our aim is to analyze some sufficient conditions ensuring local existence, integrability of mild solutions when the nonlinear term exhibits rapid growth. Moreover, a sufficient condition of the unsolvable result is also established. It turns out that the solvable behaviour is closely connected with the index on the initial value, which occurs a critical dimension phenomenon. The proofs rely on subordination and monotone iterative method. Finally, several examples are given to illustrate the wide applicability of the results.
Read the full abstract

Statistics Theory

Overlapping window tests for correlation and trend

We develop a general framework for constructing and analyzing overlapping sliding-window statistics for dependence and trend detection. For a fixed window size, the overlapping blocks form a Markov chain, and the asymptotic variance of any centered window statistic is determined by the covariance operator of this chain. Using its spectral structure, we obtain an orthogonal decomposition of the space of window functions into components associated with different overlap levels. This leads to a natural notion of incremental dependence information: the part of a statistic that captures exactly the new information introduced by enlarging the window. We give an explicit procedure for extracting these components and apply the method to two classes of examples. For correlation detection, we study symmetric polynomial window functions and identify their informative projected part. For trend detection, we analyze localized rank-based statistics and isolate the contribution of the largest newly introduced lag. The examples also show that different statistics may exhibit different local detection scales, including nonclassical ones. The same viewpoint leads to a natural quantitative measure of incremental information, which can be used to assess how much new dependence structure is captured as the window size increases, and to guide scale selection. Overall, the paper provides a systematic method for designing overlapping-window tests and deriving their asymptotic normalization and local behavior.
Read the full abstract

Statistics Theory

Nearly-minimax variance estimation under rough random design

We identify the minimax exponent for constant conditional variance estimation under rough random design. The unknown design density is bounded above and away from zero, with no smoothness assumption, and the conditional error laws may depend on the covariates and have uniformly bounded fourth moments. For an $s$-Hölder regression function with $s>1$ in dimension $d>4s$, the minimax root-mean-square risk lies between $cn^{-2(s+1)/(d+4)}e^{-C\sqrt{\log n}}$ and $Cn^{-2(s+1)/(d+4)}$. These bounds show that the rate proposed by Robins is not uniformly attainable over this model class. For $0<s\le1$, we show the exact minimax rate is $n^{-1/2}\vee n^{-4s/(d+4s)}$; for $s>1$ and $d\le4s$, it is $n^{-1/2}$.
Read the full abstract

Combinatorics

On some structural properties of graphs with non-negative resistance curvature

A graph is called resistance nonnegative (RN), respectively resistance positive (RP), if it admits positive edge weights such that all vertex resistance curvatures are nonnegative, respectively positive. In this paper, we study the structure of RN and RP graphs in relation to toughness, traceability, and Cartesian products. First, we disprove a conjecture of Fiedler and answer a question of Devriendt in the negative by constructing, for every $n\ge 11$, an $n$-vertex $1$-tough graph that is not RN. Second, we show that RP graphs need not be traceable by proving that the Thomassen $34$-graph is RP but not traceable. Finally, we resolve a conjecture of Devriendt on grid graphs by proving that all Cartesian products of paths are RN.
Read the full abstract

All authors Gyaneshwar Agrahari, Christin Bibby, Sean Boros, Hailey Jay Garcia, Fernando Heidercheidt, Zhiyu Wang

Combinatorics

Interchange graphs of (0,1)-matrices are maximally Hamiltonian

For integer vectors R,S let A(R,S) denote the class of (0,1)-matrices with row sum vector R and column sum vector S. Its interchange graph G(R,S) has A(R,S) as its vertex set, two matrices being adjacent when they differ by a single 2 x 2 interchange. Brualdi asked whether G(R,S) is Hamiltonian for every R,S. We prove the stronger statement that G(R,S) is maximally Hamiltonian: Hamilton-laceable when bipartite, and Hamilton-connected when not. The proof is a structural induction on the number of matrices in the class, organized by the structure theory of interchange graphs. Deleting inactive lines and splitting invariant positions expresses any class as a Cartesian product, reducing the argument to the prime factors. The bipartite classes are products of complete transposition graphs; we settle them together, without induction, by proving they are paired 2-disjoint-path-coverable and hence Hamilton-laceable, using a recent theorem of Coleman, Fischberg, Gong, Harrington and Wong on paired disjoint path covers. The non-bipartite classes divide into three cases: products assembled from smaller factors, a base of Johnson graphs and small classes, and the large prime classes, treated by a pivot-and-fiber construction whose line quotients are matroid base-exchange graphs. The complete argument has been machine-checked in the Lean 4 proof assistant from first principles together with seven cited results of the literature; the disjoint-path-cover results it imports are themselves proved within the formalization.
Read the full abstract

Analysis of PDEs

Non-local evolution equations with Lévy diffusion: Well-posedness and limiting behavior

In this note we focus our attention on a class of nonlocal-in-time evolution equations with Lévy diffusion, they arise as models of unidirectional viscoelastic fluid flow and physical phenomena with memory effect.We first consider the existence of the classical solution to a nonlocal linear evolution problem under conditions on the involved memory kernels which allows complete positivity. Then we investigate the limit of this model to a generalized Rayleigh-Stokes equation, as the index of Lévy diffusion gets concentrated near two, we prove that the solution of nonlocal-in-time problem with Lévy diffusion uniformly converges to that of the generalized Rayleigh-Stokes equation and reveal the convergence rate.Finally, the existence and limiting behavior of the mild solution to a nonlocal evolution problem with nonlinearity are established. The proofs are based on subordination principle and relaxation function theory.
Read the full abstract

Analysis of PDEs

Nonlocal gradient, the nonlocal Laplacian and maximum principles

We study the nonlocal $\rho$-Laplacian, defined as the composition of the nonlocal divergence and gradient operators associated with a general radial kernel $\rho$: $\Delta_\rho u=\mbox{div}_\rho\left(D_\rho u\right)$. Our first main contribution is to establish a precise connection between this operator and the class of integro-differential elliptic operators studied by Fernández-Real and Ros-Oton (\cite{FernandezRos}), identifying explicit conditions on the kernel $\rho$ that guarantee membership in this class. Our second main contribution concerns maximum and comparison principles for the $\rho$-Laplacian. We establish both a strong and a weak maximum principle under conditions on $\rho$ that are strictly weaker than those required for membership in the integro-differential class, thereby covering a genuinely broader family of operators. The results require only minimal assumptions on the kernel, and in particular do not rely on any fractional-type comparability condition.
Read the full abstract

Information Theory

Active Beyond-Diagonal RIS Empowered Heterogeneous Edge Computing: A Distributional Reinforcement Learning Approach

Active beyond-diagonal reconfigurable intelligent surfaces (BD-RISs) enables hybrid transmitting and reflecting mode to achieve effective signal amplification and full-space coverage, thus providing a promising solution for blockage-aware uplink offloading in heterogeneous mobile edge computing (MEC) systems. However, practical hybrid mode active BD-RIS are realized by reciprocal devices, which inherently generate cross-sector energy leakage that will reshape the system-level energy-latency tradeoff. This paper studies energy-aware offloading and resource allocation for reciprocal active BD-RIS-assisted heterogeneous MEC, where offloading decisions, CPU/GPU computation allocation, transmit powers, receive processing, and active BD-RIS are tightly coupled. The resulting problem is a high-dimensional mixed integer nonconvex problem and is difficult to solve efficiently by conventional per-instance optimization. To address this challenge, we develop an end-to-end joint optimization framework based on a refined version of the distributional soft actor–critic algorithm, named as DSAC-T. By modeling return distributions rather than only expected values, DSAC-T improves policy stability under reward heterogeneity and feasibility-boundary sensitivity. Compared with other baseline algorithms, DSAC-T achieves the best energy-latency reward, the highest feasibility ratio of 81.67%, and a fast online decision time of 0.0267 s per scenario.
Read the full abstract

Number Theory

Beyond Mock Modularity: Elliptic Corrections for Higher Dyson Ranks

When $m = 1$, the Dyson rank generating function is a classical bridge between partition theory, Ramanujan's mock theta functions, and the theory of harmonic Maass forms and nonholomorphic Jacobi forms. The rank is a statistic on partitions, and the higher Dyson systems, for $m \geq 2$, are a natural multivariable refinement of it, combining $m$ graded rank contributions. Unlike the classical case, these higher systems are not expected to fit the mock-modular framework, which raises the question of what analytic structure governs them. We show that their root-of-unity specializations carry a hidden elliptic structure. For $m\ge2$, the primitive $(2m+1)$st-root specialization of their generating function leads to a product deformation whose associated seed satisfies a finite $q$-difference recurrence with an explicit polynomial defect. Using bilateral periodization we construct a meromorphic lift satisfying a twisted index-$m$ elliptic transformation law, with at most simple poles on a prescribed lattice orbit. The poles can be removed by subtracting an explicit multiple of an Appell–Lerch kernel and a specified translation removes the twist. The resulting holomorphic finite parts admit a finite theta decomposition. These results grew out of a human–AI collaboration, and the key new formulas were formalized and machine-verified in Lean/Mathlib by AxiomProver.
Read the full abstract

Numerical Analysis

Tensor-Network Finite Elements for Analytic Operator Equations

Operator equations (OEs) underpin quantitative modeling across science and engineering. Finite-element (FE) methods discretize continuous OEs into finite-dimensional algebraic systems, whereas tensor networks (TNs) provide flexible variational representations of correlated discrete systems. Here, we develop a framework that connects FE with TN for analytic OEs. The power of this method comes from its ability to convert highly non-linear partial differential equations into linear matrix equations. In particular, we show that FE discretization induces a hierarchy of multilinear interaction tensors, through which differential, integral, nonlinear, memory, and delay equations can be expressed within a common algebraic structure. The resulting systems are reformulated as weighted-residual optimization problems over TN degrees of freedom. Matrix-product-state calculations for one-dimensional linear and nonlinear diffusion reproduce conventional solutions with controlled error while preserving continuity and Neumann boundary conditions. The framework provides a common variational language for analytic OEs and establishes a direct connection between FE numerical formalism and TN variational algorithms, offering a general foundation for TN-based and quantum-inspired approaches to solving OEs.
Read the full abstract

All authors Abhijatmedhi Chotrattanapituk, Michael J. Landry, Chu-Liang Fu, Mingda Li

Quantum Algebra

Greedy fusion

We demonstrate that certain sequences of integer formal codegrees, motivated by the greedy algorithm for unit fraction decompositions of 1, dictate the structure of fusion rings. In particular, no fusion ring that has formal codegrees 2, 3, and 7 is categorifiable.

Information Theory

Mixed-Timescale Differential Coding for Downlink Model Broadcast in Wireless Federated Learning

In standard federated learning systems, the parameter server broadcasts the global model to the participating devices in every iteration. Motivated by the temporal correlation between consecutive global models, differential coding can be applied to global model dissemination to reduce the information magnitude, thereby enabling communication with fewer quantization bits. However, due to wireless link failures, devices may occasionally miss differential updates and consequently fail to reconstruct the global model. As a result, they either continue local training based on an outdated model or remain idle until the next full-model broadcast becomes available. To address this challenge, we propose a mixed-timescale differential coding (MTDC) scheme that performs differential coding at two different levels by adjusting the reference model. With MTDC, a device can reconstruct the latest global model between two full-model broadcasts even if it misses a differential update. We provide a convergence analysis that motivates the design of an age-aware variant of MTDC, along with a device scheduling policy to further improve communication efficiency. Simulation results demonstrate that the proposed MTDC schemes achieve superior learning performance compared to baseline methods under similar communication resource budgets in the presence of downlink transmission failures.
Read the full abstract

Statistics Theory · Cross-listed from stat.ME

Anchored Geodesic Analysis for Multivariate Extremes

Extremal dependence is naturally described by the angular law of large multivariate observations. We introduce anchored geodesic component analysis (AGCA), a dimension-reduction method for extremal angular laws on the positive unit sphere. AGCA approximates angular variation by great subspheres constrained to pass through a chosen reference direction, with balanced complete dependence as the default anchor. Under a bounded sine-squared geodesic loss, the population and empirical problems reduce exactly to eigenanalysis of a second-moment matrix of anchored tangent departures. The resulting scores, loadings, residual risks and explained-variation summaries describe departures from the benchmark and remain well defined for face and near-axis extremes. Low-rank AGCA reconstructions also support tail simulation: bounded Lipschitz functionals and homogeneous tail scores, including portfolio capped excesses and value-at-risk, inherit explicit error bounds from the AGCA residual risk. We establish top-\(k\) consistency for oracle and rank-Pareto AGCA summaries and an oracle central limit theorem whose covariance is that of an independent sample from the limiting angular law. In daily equity-portfolio losses, AGCA finds concentrated benchmark-relative tail directions: ten components explain about \(91\%\) of anchored variation and approximate capped-excess and normalized value-at-risk summaries with about \(1.25\%\) average relative error.
Read the full abstract

Information Theory · Cross-listed from quant-ph

Biased-Noise Quantum Reed-Solomon Codes and a Tornado Concatenation for Cat Qubits

Dissipative cat qubits exponentially suppress one Pauli error channel with the mean photon number, leaving the conjugate bit-flip error as the dominant failure mode. This strong noise bias makes the full machinery of general quantum error correction unnecessary: a code need only protect against a single error type, and any classical linear code can be promoted to a Clifford stabilizer code that does exactly this. We use this observation to build a bit-flip-only quantum Reed-Solomon (RS) code. Starting from the maximum-distance-separable RS code [7, 3, 5] over GF($2^3$), we binary-expand it to the linear code [21, 9, 6] over GF(2) and realize it as a [[21, 9, $d_X = 6, d_Z = 1$]] bit-flip code whose stabilizers are products of $Z$ operators. Because no phase-flip correction is attempted, the construction discards the redundancy that standard quantum RS codes spend on correcting $Z$ errors – which a strongly biased cat qubit renders unnecessary – and yields a shallow Clifford circuit that samples directly in Stim. Errors are decoded by an optimal bounded-distance syndrome-lookup table. We then introduce a Tornado architecture: a two-layer concatenation that wraps every position of the outer RS code in an inner distance-three repetition code, yielding a [[63, 9, 18]] code decoded by a two-stage inner majority vote and outer lookup decoder. Monte-Carlo simulation shows that at a physical bit-flip rate $p = 0.1$ the Tornado code reaches a logical error rate $p_L \approx 5.3 \times 10^{-3}$, below both parent codes, and that its logical error rate scales as $p_L \propto p^6$ at low $p$, in contrast to $p^2$ for the repetition code and $p^3$ for the standalone RS code. We give the exact construction, the error and circuit model, an asymptotic scaling analysis, and an honest account of the overhead cost and single-shot assumptions.
Read the full abstract

All authors Cheng-You Ho, Daniel Wang, Simba Shi, Justin Luo, Henry Ng

Dynamical Systems

A technical note on the arithmetic cone of smooth periodic vector fields

The present note identifies the fundamental mechanism governing the extension of the contraction method. Although every periodic vector field defined by a finite trigonometric polynomial admits a bounded deviation from a linear drift, this property fails in general for smooth periodic vector fields. We show that the contraction argument underlying the original proof extends to any field satisfying a natural uniform summability condition, and that the counterexample violates this condition, thereby revealing the obstruction that prevents the method from extending beyond the finite-spectrum setting. For a smooth periodic vector field on the $n$-torus, the contraction method for establishing strong rotation vectors extends only to those asymptotic directions $\rho \in \mathbb{R}^n$ for which a certain spectral sum remains uniformly bounded along a sequence of rational approximations. We introduce the "arithmetic cone" $\mathfrak{C}(f)$, defined as the set of all $\rho$ admitting such an approximation. We establish its basic algebraic property: it is a cone. We prove that, under a uniform contraction condition, every element of $\mathfrak{C}(f)$ yields a strong rotation vector for the dynamics. The construction reveals a precise link between the Fourier asymptotics of $f$ and the arithmetic of admissible rotation directions. In the second part, we introduce the class of "spectrally admissible" fields $\mathcal{A}_{spec}$, for which the cone of the augmented field equals the whole space, and we show that it contains all finite trigonometric polynomials.
Read the full abstract

Number Theory

A minimal modularity lifting theorem for Siegel modular forms

We prove a minimal modularity lifting theorem (in the spirit of Genestier–Tilouine and Pilloni) in the setting of Siegel modular forms of genus two when the residual representation arises from a stable Yoshida lift, that is, an automorphic induction of a nearly ordinary Hilbert modular eigencuspform over a real quadratic field. As applications of the underlying $R=\mathbb{T}$ theorem, we establish the freeness of a universal minimal ordinary Galois deformation ring over an Iwasawa algebra in two variables along with the uniqueness of Hida families passing through classical $p$-ordinary Siegel modular eigenforms with very regular weights.
Read the full abstract

Algebraic Geometry

Computing Cox rings via the cone conjecture

We initiate a program to study the Cox ring of Calabi-Yau varieties, employing the notion of Morrison-Kawamata dream spaces. In this setting, we establish an analogue of the Hu-Keel GIT constructions for Mori dream spaces. More precisely, for a Morrison-Kawamata dream space $X$, we establish a correspondence between the small $\mathbb{Q}$-factorial modifications of $X$ and the GIT quotients of $\operatorname{Spec}\operatorname{Cox}(X)$. We further show that the Cox ring of a Morrison-Kawamata dream space is a filtered direct limit of subalgebras, each of which is an inverse limit of finitely generated $\mathrm{Cl}(X)$-graded $\mathbb{K}$-algebras. As an application, we give an explicit presentation of the Cox ring of a very general hypersurface of multidegree $(2,\dots,2,n+1)$ in $(\mathbb{P}^1)^m\times \mathbb{P}^n$. Furthermore, we prove that the Cox ring of such a hypersurface is of dense $F$-pure type.
Read the full abstract

Optimization and Control

Online Control via Counterfactual Tracking

We study online control of a known linear dynamical system with adversarial costs and bounded disturbances, measuring regret against a general class of benchmark policies. We introduce counterfactual tracking, which separates the challenge of learning from the challenge of controlling the system. An online learner builds a reference trajectory by selecting or averaging the trajectories that the benchmark policies would have generated under the realized costs and disturbances, and a corrective law steers the system toward that reference. Charging each change in the reference its recovery cost (the cost of steering the system onto the new reference) reduces the problem to online learning with switching costs. Conversely, under additional natural assumptions, we show that this reduction is tight: the two problems have the same minimax regret up to a system-dependent factor, uniformly over horizons and policy classes. The reduction gives sharp regret guarantees for policy classes beyond standard finite-memory parameterizations. For a class of $N$ possibly nonlinear or history-dependent policies, it achieves $O(\sqrt{T\log N})$ regret over $T$ rounds, provided their trajectories remain within a bounded distance of one another and recovery costs are bounded. For the full $\ell_1$ ball of disturbance-response controllers, it achieves $O(\sqrt{T\log T})$ regret, which is minimax optimal in $T$, without assuming a common decay rate for disturbance effects. The framework also improves the best known regret bounds for linear state-feedback policies.
Read the full abstract

Combinatorics · Cross-listed from cs.DS

The Balanced Four-Color Theorem

We show that every planar graph with $n \geq 3$ vertices admits a 4-coloring in which each color is used on fewer than $n/2$ vertices. This bound is the best possible. Moreover, such a coloring can be found in $O(n \log n)$ time. We also extend these results to five or more colors and to graphs on general surfaces.
Read the full abstract

Mathematical Physics · Cross-listed from cond-mat.mes-hall

Topological characterization of multifold band degeneracies in Altland-Zirnbauer symmetry classes

Topological degeneracies of energy bands in crystalline matter are conventionally characterized by invariants computed on an enclosing sphere over which the spectrum remains gapped, a program completed for minimal degeneracies in all ten Altland-Zirnbauer (AZ) symmetry classes. Higher-order degeneracies have instead been studied almost exclusively under crystalline-symmetry protection. Here, we characterize generic $n$-fold degeneracies stabilized solely by AZ symmetries acting locally in momentum space. Their codimension grows quadratically with $n$, placing multifold nodes in parameter spaces combining momenta with tuning parameters or synthetic dimensions. Crucially, the enclosing-sphere paradigm faces a fundamental obstruction: two $(n\,{-}\,1)$-fold degeneracy loci emanating from the $n$-fold node necessarily pierce every choice of enclosing sphere, leaving no uniform spectral gap and thus no standard homotopy classification. We elevate this obstruction into the diagnostic itself. Namely, on the two nodal manifolds where the loci cross the sphere, complementary spectral gaps are restored, admitting conventional band invariants (Chern numbers, Stiefel-Whitney classes, and winding numbers). This observation establishes a general two-way correspondence: (1) the multifold node is topologically protected whenever the associated nodal manifolds are robustly linked, and (2) invariants on cycles of one manifold encode their linking numbers with cycles of the other. Carrying out this program for minimal models of all ten AZ classes, we recast multifold band topology as the topology of linked nodal manifolds and lay the foundation for characterizing multifold nodes in models with arbitrarily many bands.
Read the full abstract

All authors Askar Iliasov, Zoltán Guba, Tsuneya Yoshida, Apoorv Tiwari, Tomáš Bzdušek

Numerical Analysis

A posteriori error analysis for the Navier-Stokes equations with non-smooth data

We study the stationary Navier-Stokes equations with Dirichlet boundary data in L2, a setting in which the limited regularity of the solution prevents the direct application of standard a posteriori error estimation techniques. To address this issue, we introduce a regularized formulation that yields a well-posed approximation of the original problem and admits a conforming finite element discretization. Using Taylor-Hood P2P1 elements, we construct a residual-based a posteriori error estimator and establish its reliability and efficiency under suitable smallness assumptions on the data. We derive computable upper and lower bounds in an appropriate norm that relate the estimator to the error between the exact solution of the original Navier-Stokes problem and its finite element approximation, showing that the estimator accurately reflects the finite element error. These results provide a rigorous foundation for the analysis and implementation of adaptive finite element methods for incompressible flows with low-regularity Dirichlet boundary data.
Read the full abstract

Information Theory · Cross-listed from cs.CR

Watermark Forensics for Generative Models: An Information-Theoretic Perspective

A watermark in a generative model's output is usually asked only whether a text is machine-made. The same mark can do more: attribute it to the user who produced it, extract a hidden payload, or localize the part that survives editing. These form a forensic ladder, and we ask what each rung costs in the sample length $n$. One object organizes the answers. Let $S$ be the secret the mark carries (a user's identity or payload), and let the information profile $\nu(t)=I(S;X_t\mid X_{<t})$ record how much the $t$-th token reveals about $S$ given the earlier ones. Its total mass pays for attribution and extraction; how that mass is spread pays for localization; and detection alone is paid for not by information but by presence, the distance from the marked to the unmarked distribution. The literature's two quality models, a mark subtle on every token and one that stamps a few tokens loudly, are two incomparable ways of capping this profile. Our main theorem settles the ladder's entropy column. For statistically distortion-free schemes, attributing a text to one of $N$ users costs $\Theta(\log N/h)$ tokens over every stationary-ergodic source of entropy rate $h$, sharp to a $(1+o(1))$ factor: to our knowledge the first tight entropy-rate law for multi-user attribution (via exact alignment). The natural collision-counting analysis overcharges without bound; only a decoder thresholding each candidate by its own realized surprisal attains the rate while almost never implicating an innocent user. A matching converse makes the law two-sided, and extraction of an $\ell$-bit payload costs $\Theta(\ell/h)$. Two gaps are real, not modeling artifacts: a $\Theta(\log N)$-token window in which a text is provably machine-made yet unattributable, and a footprint-resolution uncertainty principle. Experiments on GPT-2, Pythia-410M, and Qwen2.5 recover the predicted constants.
Read the full abstract

All authors Xiaoyu Li, Zheng Gao, Xiaoyan Feng, Jiaojiao Jiang, Yulei Sui, Jiankun Hu

Number Theory

Ranks of Elliptic Curves Twisted by Quadratic Forms

Let $E$ be an elliptic curve over $\mathbb{Q}$ and let $E^d$ be its twist by the quadratic character $\chi_d$. We prove there are infinitely many twists $d$ which are sums of two squares such that $E^d$ has rank $1$. This result is achieved using moments of derivatives of modular $L$-functions, and particularly captures the lower derivatives which were left out in the work of Munshi. Such a result, in particular, also gives us information on the elliptic fibration $(1+t^2)y^2=f(x)$, where $f(x)$ is a cubic polynomial.
Read the full abstract