Mathematical Physics · Cross-listed from eess.IV
Efficient Computing for Medical Image Acquisition and Reconstruction
Xiao Wang, Jayasai Rajagopal, Md Safaiat Hossain et al. (+4 more)
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
Gugliemo Padula, Artem Sinitsa and Gianluigi Rozza
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
Milad Ghadimi, Hesam Soltanpanahi, Vahid Salari et al. (+1 more)
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
Abhiti Mishra, Kean Ming Tan and Tailen Hsing
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
Igor Pak and Daniel Soskin
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
Vyacheslav Koval, Yuval Peres and Pieter Trapman
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
Benjamin Bruce, Diogo Oliveira e Silva and Betsy Stovall
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
Xi Huang and Li Peng
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
Abbas Alhakim
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
P. M. Aronow and Patrick Lopatto
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
Gyaneshwar Agrahari, Christin Bibby, Sean Boros et al. (+3 more)
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
Jeffrey S. Baggett and Huiya Yan
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
Xi Huang, Li Peng and Yong Zhou
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
José Carlos Bellido, Guillermo García-Sáez and José Camilo Rueda-Niño
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
Tianyu Pang and Hongyu Li
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
Claudia Alfes, Ken Ono and Ashvin Swaminathan
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
Abhijatmedhi Chotrattanapituk, Michael J. Landry, Chu-Liang Fu et al. (+1 more)
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
Andrew Schopieray
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
Chung-Hsuan Hu, Zheng Chen and Erik G. Larsson
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
Alberto Quaini and Chen Zhou
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
Cheng-You Ho, Daniel Wang, Simba Shi et al. (+2 more)
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
Walid Oukil
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
Shaunak V. Deo and Bharathwaj Palvannan
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
Tomoki Oda, José Ignacio Yáñez and Juan Pablo Zúñiga
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
Yunzong Xu
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
Ken-ichi Kawarabayashi, Hirotaka Yoneda and Masataka Yoneda
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
Askar Iliasov, Zoltán Guba, Tsuneya Yoshida et al. (+2 more)
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
María Gabriela Armentano and Mauricio Mendiluce
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
Xiaoyu Li, Zheng Gao, Xiaoyan Feng et al. (+3 more)
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
Mohammad H. Hamdar and Cihan Sabuncu
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 ▾