Peer Revenue Returns subject to peer review

Papers

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

Mathematics

math Watch Mathematics (sign in to use)

Wednesday 30 September

Number Theory

Limit distribution of algebraic integral points on curves

For a quasi-projective arithmetic surface $\mathcal U/\mathbb Z$ and a compact subset $E\subset \mathcal U(\mathbb C)$ under mild regularity assumptions, we study algebraic integral points on $\mathcal U$ whose Galois orbits lie in $E$. We characterize the collections of local probability measures that arise simultaneously as the local limit distributions of Galois orbits of such points. Our result also works for measures prescribed at a subset of places. This generalizes the results of Smith and Orloski–Sardari on $\mathcal{U}=\mathbb{A}^1$ concerning the archimedean place. As a consequence, we prove an integral version of Szachniewicz's theorem on curves, which states that every integral GVF functional can be approximated by a sequence of algebraic integral points in the GVF topology. We also give several applications: we prove that the essential minimum of height functions on curves can be attained by algebraic integral points; we connect integer Chebyshev constants with the essential minima of certain height functions on $\mathbb{A}^1$ and prove a conjecture of Montgomery; we also answer affirmatively a question of Levenberg–Londhe by showing that the smallest limit of averaged trace of totally positive algebraic integers can be attained by a sequence of totally positive algebraic units.
Read the full abstract

Optimization and Control

The Maximal Robust Positively Invariant Set for Linear Difference Inclusions

This article develops a systematic characterization and exact computational framework for the maximal robust positively invariant set of linear difference inclusions subject to hard state constraints. The set is characterized as the greatest fixed point of the robust predecessor operator, leading to three equivalent decreasing set iterations—the standard, self-restricted, and incremental iterations—and exact stopping tests. Under uniform exponential stability of the matrix family and bounded disturbances, the limiting disturbance-reachable set is characterized and used to derive conditions for nonemptiness and finite determination. When the state constraint set is polyhedral, the three iterations admit exact half-space implementations for bounded disturbances and finite or polytopic matrix families. Although these implementations generate the same set sequence, they distribute computational effort differently. The complexity analysis and numerical study make these differences explicit and reveal how the underlying problem structure informs the choice of implementation.
Read the full abstract

Rings and Algebras

Perspectivity and the perspective-Schröder-Bernstein Property

In this paper, we study various aspects of perspectivity in modules. We prove that the following classes of modules satisfy the perspective-Schröder-Bernstein property: modules with transitive perspectivity, quasi-continuous modules, Harada (and hence discrete) modules and quasi-discrete modules with the (finite) exchange property. Furthermore, we prove that for a semiregular ring, the Schröder-Bernstein property implies the perspective-Schröder-Bernstein property. We prove that for $A,B \subseteq ^{\oplus} M$, if all complements of $A$ are perspective with $B$, then all complements of $B$ are perspective with $A$. We also provide new characterizations of weakly perspective modules and modules in which perspectivity is transitive. Some applications of these results are given. We finally prove that perspectivity is transitive in a ring $R$ if and only if every special clean element of $R$ is perspective.
Read the full abstract

Logic

Hagendorf Orders

Call a linear order type $\varphi$ Hagendorf if it shares two properties with additively indecomposable ordinal numbers without being one itself: $\varphi$ is strictly indecomposable to the right and whenever $\psi < \varphi$, then $\psi$ can be embedded into a proper initial segment of $\varphi$. In the 1970s, J. Hagendorf asked whether such types exist. F. Galvin observed that they must be uncountable, and soon thereafter, J. Larson proved that they cannot be scattered. We provide a simplification of her argument that might give additional insight into the $\sigma$-scattered case. We then show that consistently Hagendorf types exist and that this holds in many models of set theory, for instance under $\mathsf{BA}$ or $\mathsf{MA}_{\aleph_1}$. In fact, their non-existence has large cardinal strength. Furthermore, we construct real Hagendorf types from $\diamondsuit$ and from $\mathsf{PFA}$. This marks the first progress on this interesting problem since its description by Larson four dozen years ago.
Read the full abstract

Information Theory

Version Age-of-Information-based Semantic Secrecy Region Analysis

This paper investigates semantic secrecy in wireless status-update systems using Version Age of Information (VAoI). We model the fundamental tradeoff between informative updates and confidentiality (semantic asymmetry between the legitimate destination and the eavesdropper) using a three-node wiretap channel. To evaluate secrecy performance, we introduce the concept of a semantic secrecy region (SSR) and analyze it from a geometrical perspective. By developing a two-dimensional Markov chain, we derive closed-form expressions for the destination's average VAoI and the probability of semantic asymmetry at the eavesdropper. These results enable the joint optimization of transmission probability and power control. For Rayleigh fading channels, we characterize the optimal SSR boundary and power allocation. Numerical results validate our analysis, showing that optimized power allocation significantly enlarges the secrecy region compared with fixed-power benchmarks.
Read the full abstract

All authors Qian Wang, Bohai Li, Chao Sun, Lou Zhao, Chunshan Liu, Nikolaos Pappas

Mathematical Physics · Cross-listed from quant-ph

Excitation gap of a blockade structure with $\mathbb{Z}_2$ topological order

Mathematically rigorous statements on the spectral gap of quantum many-body systems in the thermodynamic limit are notoriously difficult to prove – yet they are of fundamental importance for classifying quantum phases of matter. Here we prove the existence of a finite excitation gap for a particular Hamiltonian which was proposed in [T. F. Maier et al., PRX Quantum 6, 030340 (2025)] and is motivated by the Rydberg platform. The Hamiltonian exhibits only two-body blockade interactions between two-level systems and has a topologically ordered ground state in the toric code phase. We show that our result also applies to a broader class of blockade Hamiltonians which realize non-Abelian quantum double phases and were proposed in [H. P. Büchler et al., Phys. Rev. B 114, 065113 (2026)]. The proof builds on known gap stability results and exploits the local symmetry of the studied models.
Read the full abstract

All authors Simon Fell, Tobias F. Maier, Hans Peter Büchler, Nicolai Lang

Mathematical Physics · Cross-listed from physics.flu-dyn

A macroscopic-shadow-corrected lattice Boltzmann method for fast, time-accurate simulation of low-Reynolds-number transient flows

Explicit lattice Boltzmann simulations of slow transient flows are constrained by the acoustic time step. Dual-time stepping can remove this restriction, but slow inner convergence has limited reported wall-clock gains to roughly four- to tenfold, without a mechanism that strengthens under refinement. We present the macroscopic-shadow-corrected lattice Boltzmann method (MSC-LBM), which applies defect correction to the unsplit kinetic residual. At each Fourier wavenumber, a Stokes-like system is solved exactly for the conserved residual moments while preserving the second-order backward-differentiation formula (BDF2) fixed point and temporal accuracy. Along the two-relaxation-time axis $\Lambda=1/4$, $\omega^+=\omega^-=1$ makes one collision eliminate all non-hydrodynamic perturbations; $\eta(\nu)=|6\nu-1|/(6\nu+1)$ vanishes at $\nu=1/6$, leaving hydrodynamic slow modes whose long-wave shadow is inverted by the corrector. In completed timing campaigns, MSC-LBM achieves 27.95- and 52.71-fold wall-clock speedups at $N=256$, $\mathrm{Re}=1$ under matched-accuracy and $1\%$ gates. The matched speedup rises monotonically to 122.02 at $N=1024$, with gains persisting across $\mathrm{Re}=10^{-4}$–$100$. The three-dimensional D3Q19 extension reaches 27.85 and 8.84 under the same gates at $N=128$, $\mathrm{Re}=1$. A bounce-back-consistent kinetic coarse solver with adaptive relinearisation extends MSC-LBM to fully enclosed cavities, yielding setup-excluding physical-march speedups of 26.86 at $\mathrm{Re}=10$ and 3.84 at $\mathrm{Re}=100$ for $N=128$. An exact per-wavenumber symbol inverse establishes the attainable off-design contraction envelope. The contraction, parameter-sweep, and timing results jointly delimit the demonstrated operating regime: low-to-moderate-Reynolds-number transients for which acoustic stepping need not dictate computational cost.
Read the full abstract

All authors Yanhui Ding, Yaolong Yu, Yuan Yu, Hao Zhang

Optimization and Control

Aligning feature-mapping designs to given density fields, first and second order

Feature-mapping methods represent structural designs by explicit geometric primitives on fixed analysis grids, an interpretable and parametric alternative to the density fields of density-based topology optimization (SIMP). In contrast to SIMP, however, feature-mapping optimization is sensitive to the initial design. We present a gradient-based approach to align a feature-mapping configuration to a given (pseudo) density field, e.g., to initialize a subsequent feature-mapping optimization. The staged approach is based on a least-squares tracking formulation, preceded by a variant that only rewards alignment and does not penalize mismatch. Without an underlying finite element simulation, iterations are cheap, but isolated features receive little sensitivity information. As a remedy, we propose an asymmetric transition function based on automatically parametrized Bézier curves. We demonstrate the approach for a 2D cantilever and the five-bar design; for the latter, we show optional feature minimization based on the feature scaling variable of the geometry projection method. The approach works well with first-order optimizers. The absence of a state problem and the small number of variables, however, also make a second-order formulation attractive. To the best of the authors' knowledge, we present the first Hessian formulation for feature mapping and report the behavior of first- and second-order optimizers on our benchmark problems. For completeness, we also give the exact Hessian of the state-based compliance, which requires one additional solution of the FEM system per feature variable.
Read the full abstract

All authors Fabian Wein, Patrick Jung, Arash Moradian, Michael Stingl

Analysis of PDEs

Soliton resolution conjecture for the Calogero–Moser derivative nonlinear Schrödinger equation in the scaling-critical space

We prove the soliton resolution conjecture for the Calogero–Moser derivative nonlinear Schrödinger equation in the scaling-critical space $L^2_+(\mathbb R)$. For a natural class of initial data including a broad spectral Dini—moment class, global flow–Lax admissible solutions decompose into finitely many explicit modulated solitons plus a dispersive radiation, while finite-time blow-up solutions resolve into quantized zero-carrier $R$-bubbles and a strongly convergent endpoint remainder. This work extends soliton resolution to the optimal critical regularity. Previous results had required weighted $H^{1,1}$ initial data, and in the global case the solution was additionally required to remain in $H^{1,1}$ for all time, which amounts to an extra spatial decay assumption. One key ingredient in our argument is a new modular operator-theoretic framework that separates the discrete and continuous spectral channels and identifies the radiation profile through the distorted Fourier transform. A second ingredient is the development of several independent rigidity criteria for the discrete soliton profiles, which avoids inverse scattering and handles embedded eigenvalues. Our framework also yields a unified description of both global and finite-time asymptotics, with exact mass partition and mass-defect quantization.
Read the full abstract

Numerical Analysis

Mesh-Free Numerical Approximation of the Biharmonic Equation via Optimized Kolmogorov–Arnold Neural Networks

A mesh-free numerical framework based on Kolmogorov–Arnold Physics-Informed Neural Networks (KAN-PINNs) is developed for the approximation of fourth-order elliptic boundary value problems, with specific application to the biharmonic equation governing thin plate deflection. Unlike conventional Multi-Layer Perceptrons relying on fixed nodal activations, learnable univariate functions parameterized via radial basis functions are deployed on network edges, while high-order differentiability is preserved through hyperbolic tangent activation mappings. The severe numerical stiffness inherent to fourth-order differential operators and fully clamped boundary conditions is addressed through a direct normalized residual formulation coupled with a hybrid, multi-stage AdamW-to-L-BFGS optimization pipeline. An automated 24/7 hill-climbing search protocol is implemented to systematically calibrate boundary penalty weights and optimization schedules. When evaluated on a smooth manufactured benchmark on the unit square, an error reduction factor exceeding $150\times$ is attained over successive iterations, culminating in a final relative $L_2$ error of $1.593 \times 10^{-5}$ ($0.00159\%$) and a training loss of $3.065 \times 10^{-6}$ utilizing only $7,801$ trainable parameters. These results demonstrate that high-order PDE problems can be accurately resolved using compact, mesh-free KAN-PINNs architecture without requiring auxiliary variable transformations or discrete mesh generation.
Read the full abstract

Mathematical Physics · Cross-listed from gr-qc

Global Integrated Null Energy Contribution : Classification of Traversable Wormholes

We argue that the local violation of null energy condition at the throat of a traversable wormhole does not necessarily indicate that the total volume integrated null energy contribution is negative. It is already known that it can be arbitrarily close to zero. We show that it can even be positive and use this argument to reconstruct a family of wormhole geometries. We also propose a novel classification of traversable wormholes based on the global volume integrated measure of null energy condition.
Read the full abstract

Algebraic Topology · Cross-listed from cs.LG

T-ARC: Topology-Aware Randomized Clustering via Distributionally Robust Stochastic Block Models

In this work, we introduce a new clustering method, namely T-ARC (Topology-Aware Randomized Clustering), that corrects the geometric bias of K-means by embedding topological information directly into the optimization objective. Building on the assumption that the data admits an underlying hidden structure modeled via a latent graph, the idea is to uncover this information through the interplay between the standard K-means data-fidelity term and a graph-cut penalty, which discourages cluster assignments inconsistent with the connectivity structure of the data. To render this coupling tractable, the latent graph is modeled as a random realization from a Stochastic Block Model (SBM), whose scalar parameter is optimized within a Distributionally Robust Optimization (DRO) framework, yielding a closed-form proximal update. Both SBM and DRO are informed by a persistence-based similarity matrix derived from zero-dimensional persistent homology ($H_0$), which translates the multiscale connectivity structure of the data into a pairwise topological prior. The overall optimization proceeds via Block Coordinate Descent; convergence is established through a global Lyapunov functional: the deterministic blocks satisfy monotonic descent, while the stochastic graph update satisfies descent in expectation, so that the expected energy converges. Experiments on synthetic datasets with non-convex geometries and on random subsets of Fashion-MNIST show that T-ARC recovers latent topological structures where K-means fails, achieving the highest accuracy on curved and interleaved clusters while remaining competitive, and markedly more stable than K-means, on real data.
Read the full abstract

All authors Serena Grazia De Benedictis, Andersen Ang, Nicoletta Del Buono, Flavia Esposito, Laura Selicato

Optimization and Control

Robust forms for passive descriptor systems

We show how to compute the passivity radius of a given generalized state-space model of a rational transfer function that represents a passive system, both in the continuous-time and discrete-time cases. We then use this to construct robust descriptor realizations. For the continuous-time case, these realizations have a port-Hamiltonian descriptor form. For the discrete-time case a similar result holds for the so-called normalized realizations. The computation of such robust realizations is linked in both these cases to a particular solution of a linear matrix inequality that characterizes the passivity of the transfer function.
Read the full abstract

Probability

Sharp singularity asymptotics for discrete random matrices

We resolve the Rademacher singularity conjecture: an $n\times n$ matrix with independent uniform $\{-1,1\}$ entries is singular with probability $(2+o(1))n^22^{-n}$. More generally, for an $n\times n$ matrix $M_n$ with independent entries uniform on a fixed set $S\subset\mathbb{R}$ of cardinality $q\ge2$, we prove $\mathbb{P}(s_n(M_n)\le z/\sqrt{n}) \le Cz+a_n(S)+C'n^{1+\varepsilon}q^{-n}$ for all $n\ge1$, $z\ge0$, and $\varepsilon>0$, with $C=C(S)$ and $C'=C'(S,\varepsilon)$. Here $s_n$ denotes the least singular value, and $a_n(S)$ is the sum of the probabilities of the events involving zero rows or columns and equal or opposite pairs of rows or columns.
Read the full abstract

Mathematical Physics

Many-body localization: an introduction for mathematicians

These notes are based on a mini-course delivered at the Les Houches Summer School, Quantum Theory on All Scales, in August 2026. They introduce many-body localization to mathematicians, emphasizing the physical mechanisms that support or destabilize it. The mathematical discussion deals with how perturbative rotations, renormalization, and probabilistic estimates are used in a rigorous approach to many-body localization.
Read the full abstract

Probability

Functional Limits and Separation Times for Two Interacting Elephant Random Walks

We establish functional scaling limits and study first separation times for the interacting two elephant model studied by Aguech and Qin. In the joint diffusive regime, we give a direct martingale proof of convergence to a two-dimensional continuous Gaussian process represented by a matrix-kernel analogue of the noise-reinforced Brownian motion. We then investigate the difference process, whose diffusive scaling persists in the symmetric case even when the joint walk is critical or superdiffusive. For the first separation time of the two walks, we establish convergence in distribution to the first exit time of the limiting Gaussian process, together with convergence of all positive moments under diffusive scaling. We also obtain monotonicity results for the limiting exit time by combining explicit covariance identities with Anderson's inequality.
Read the full abstract

Dynamical Systems

Thermodynamic Formalism on SRB Measures of Compact Convex Projective manifolds, Geometry and Counting

We study the Hilbert geodesic flow on a closed convex real projective $n$-dimensional manifold. We use the thermodynamic formalism for this dissipative Anosov flow to obtain a geometric description of the SRB measure. We also deduce new counting properties for the induced representations of the fundamental groups in $SL(n+1, \R)$.
Read the full abstract

Optimization and Control · Cross-listed from stat.ML

Distributionally robust linear regression through the lens of adversarial training

Distributionally robust optimization (DRO) studies parameter estimation under uncertainty in the underlying probability distribution and has emerged as a principled framework for analyzing robustness and generalization. In particular, Wasserstein DRO, with distributional uncertainty induced by the Wasserstein distance, generalizes several popular regularizers. This paper studies Wasserstein DRO linear regression, unifying square-root Lasso and adversarial linear regression as important special cases. We prove that many properties of these two special cases carry over to this general method. In particular, we show (i) deterministic and non-asymptotic in-sample error bounds $O(n^{-1/2})$ in general and $O(n^{-1})$ under design matrix and sparsity conditions; (ii) insensitivity to the noise level, also known as the pivotal property; and (iii) solution equivalences for small and large ambiguity sets. The key proof step is to recast the method into a quadratic form, mimicking adversarial linear regression. We also show that the method can be solved efficiently, and we validate our findings through numerical simulations.
Read the full abstract

Analysis of PDEs

Bistable pulsating waves with periodic advection: homogenization and sharp speed asymptotics

We study bistable pulsating waves for reaction-diffusion equations with general periodic advection in arbitrary space dimension, allowing the diffusion matrix to be nonsymmetric. Assuming that the homogenized equation admits a traveling wave with nonzero speed in a given direction, we construct moving pulsating waves for all sufficiently small spatial periods $L$ and prove their convergence to the homogenized wave as $L\to0^+$. The existence range and convergence are uniform in the propagation direction when the homogenized speeds never vanish. We also prove uniqueness of the wave speed for arbitrary periods, profile uniqueness for moving waves, and stationary-wave uniqueness in the standing case under continuity of the competing profile. For spatially homogeneous reactions, we derive the expansion $c_L=c_0+Lc_1+O(L^2)$ and an explicit formula for $c_1$. Examples with constant diffusion and zero-mean periodic advection show that $c_1$ can have either sign, demonstrating that the heterogeneity in advection may accelerate or decelerate propagation relative to the homogenized limit and that the general $O(L)$ speed estimate is sharp.
Read the full abstract

Information Theory

Federated Calibration of Motion Uncertainty for UAV Tracking in Multi-Operator ISAC Systems

In integrated sensing and communication (ISAC) systems involving multiple operators, unmanned aerial vehicle (UAV) tracking can benefit from sensing at multiple base stations, while raw sensing records, channel information, and transmit decisions remain local to each operator. The resulting problem is to obtain a reliable UAV prediction from different track estimates and use it to guide transmission without centralizing their data or control variables. To resolve this, we propose a two-timescale framework comprising slow-timescale motion-uncertainty calibration and online track fusion with predictive beamforming. Local radar innovations calibrate the uncertainty assigned by each tracker to unmodeled UAV motion, with only the resulting parameters shared across operators. During online tracking, covariance intersection (CI) combines local estimates without requiring knowledge of correlations between their estimation errors. The fused prediction then guides each operator's transmission design subject to communication QoS, power, and tracking constraints. We further establish exact rank one recovery for the communication covariances and finite interval bounds on local tracking uncertainty. Simulations show improved consistency of tracking uncertainty under substantial motion model mismatch. CI avoids overconfidence under correlated errors, while using the current fused prediction reduces RMSE by about 31% relative to transmission designed for communication alone, with less than 2% additional power. Ablation further shows that the power difference between current and outdated predictions is driven mainly by predictive covariance rather than predictive mean.
Read the full abstract

All authors Qiming Li, Lei Zhang, Muhammad Ali Imran, Lina Mohjazi

Algebraic Geometry

Quivers variety for affine orthogonal quiver

We study quiver varieties associated with orthogonal quivers and determine the Kleinian surface singularities arising from affine Dynkin types. In the classical setting, affine Dynkin quivers play a distinguished role through Kronheimer's construction of Kleinian singularities and its reformulation by Nakajima in terms of quiver varieties. Using a graphical calculus in the preprojective algebra of the quiver, we determine which Kleinian surface singularities arise from orthogonal quivers whose underlying graph is an affine Dynkin diagram.
Read the full abstract

Group Theory

Carter-like theorems for skew braces

Analogues of the Sylow, Hall and Schur-Zassenhaus theorems for finite groups have recently been generalised to finite skew braces, providing a powerful framework for their structural analysis. Building on this foundation, the natural next step of skew braces is the study of Carter sub-skew braces, namely, centrally nilpotent, self-idealising sub-skew braces. However, while every finite soluble group possesses Carter subgroups, not every finite soluble skew brace possesses Carter sub-skew braces. We introduce Carter sub-skew braces, analyse their structural limitations and establish Carter-like theorems. We prove that finite soluble skew braces have Carter sub-skew braces if every sub-skew brace of prime-power order is a centrally nilpotent left ideal. We also prove their existence within finite multipermutational skew braces.
Read the full abstract

Dynamical Systems

Local spectral gap and the Stuck–Zimmer conjecture

We prove two new cases of the Stuck–Zimmer conjecture. First, we settle the Stuck–Zimmer conjecture for ergodic probability preserving actions of irreducible lattices (both uniform and non-uniform) in connected semisimple real Lie groups with finite center, no compact factor and real rank at least two. We furthermore extend the Stuck–Zimmer theorem to all irreducible probability preserving actions of such groups whenever one simple factor is locally isomorphic to $\mathrm{SL}_2(\mathbb R)$. In particular, this settles the Stuck–Zimmer conjecture for irreducible actions of $\mathrm{SL}_2(\mathbb{R}) \times \mathrm{SL}_2(\mathbb{R})$. The proof relies on a new stabilizer rigidity criterion using local spectral gap of projected stabilizers in a single simple factor. Here local spectral gap is understood in the sense of Boutonnet, Ioana and Salehi Golsefidy.
Read the full abstract

Probability

Regular points and the boundary-value problem for a hypoelliptic process in a general smooth domain

We fully describe the set of regular and irregular boundary points for a general hypoelliptic stochastic process $(X(t))_{t\geq0}$ absorbed outside a $C^{3,\,1}$ domain $\Omega$. The well-posedness of the associated boundary-value problem on $\Omega$ is also established in the classical sense. Let us emphasize that, throughout this work, no assumption is made regarding the inherent structure of the boundary of $\Omega$. In particular, characteristic and non-characteristic points may coexist on $\partial\Omega$, thus extending previous results obtained in the literature. We show that, unlike previous settings, the solution to this boundary-value problem may exhibit discontinuity at the boundary $\partial\Omega$. In certain cases involving a $C^\infty$ domain $\Omega$ and $C^\infty$ coefficients, the discontinuity set is even of positive Lebesgue surface measure on $\partial\Omega$. Finally, we highlight a cone condition under which the continuity is preserved at the boundary.
Read the full abstract

Optimization and Control · Cross-listed from cs.LG

Awakening of the Buddha: Subspace Learning During Population-Loss Plateaus

Population loss can remain nearly constant while a neural network learns a substantially more predictive representation. We establish this separation for two-layer ReLU and leaky-ReLU networks trained on Gaussian inputs by simultaneous fixed-step population gradient descent on all parameters. For structured additive teachers whose links are positive mixtures of Gaussian-damped cubics in $H^1(\gamma)$, we give explicit conditions under which small IID Gaussian initialization yields a high-probability guarantee: at a checkpoint during a high-loss plateau, minimum alignment between the rank-$r$ teacher subspace and the leading $r$-dimensional eigenspace of the predictor's average gradient outer product (AGOP) increases by at least $1/2$, and the minimum refit MSE under unchanged coefficient budgets decreases by more than $0.399$, both relative to initialization. The same trajectory subsequently attains a trained loss below every value in the plateau window. A complementary result treats unequal-weight cubic teachers and small additive Sobolev perturbations using projected-feature refits. For SwiGLU networks with an exactly fitted intercept, we prove leading-AGOP alignment during a loss plateau at fixed width and dimension as Gaussian initialization vanishes, for square-integrable teachers with nonzero Hermite content of degree one, two, or three. A rank-one cubic specialization also gives simultaneous unrestricted-refit gains at a prescribed width. An approximation lower bound further shows that certain interaction targets retain nonzero error when ridge neurons are restricted to shared orthogonal axes within the teacher subspace. Population-moment experiments with ReLU students across 21 teachers and 50 initializations per teacher complement the analysis.
Read the full abstract

Combinatorics

Nice Partitions, Supersolvability, and Freeness in Deformations of Graphic Arrangements

We study affine deformations $\mathcal{A}(G_{\mathcal{S}})$ of graphic arrangements and their cones. Here $G=([n],E(G))$ is a simple graph, $\mathcal{S}=(S_{ij})$ is a family of finite gain sets, and $\mathcal{A}(G_{\mathcal{S}})$ consists of the hyperplanes $x_i-x_j=a$ with $a\in S_{ij}$. We call $G_{\mathcal{S}}$ blockwise admissible if every block has a vertex ordering $v_1,\ldots,v_m$ satisfying $S_{v_kv_j}-S_{v_kv_i}\subseteq S_{v_iv_j}$ for every $k$ and all distinct $i,j>k$. Every such ordering is a perfect elimination ordering. We prove, for arbitrary $G$, that the following are equivalent: (i) $G_{\mathcal{S}}$ is blockwise admissible; (ii) the cone $c\mathcal{A}(G_{\mathcal{S}})$ is supersolvable; and (iii) $\mathcal{A}(G_{\mathcal{S}})$ admits a nice partition. We give a direct arrangement-theoretic proof of these equivalences. For a block, the equivalence between admissibility and supersolvability is already contained in Zaslavsky's characterization of supersolvable graphic-lift lattices. We further show that every nice partition on a block is induced by an admissible ordering and that its induced edge classes are stars with distinct centers. Under these equivalent conditions, we construct a maximal modular chain through the hyperplane at infinity. We also prove that if $c\mathcal{A}(G_{\mathcal{S}})$ is free, then $G$ is chordal.
Read the full abstract

Information Theory · Cross-listed from quant-ph

Logical Operator Decomposition for Distance Analysis of Bivariate Bicycle Codes

Bivariate bicycle (BB) quantum codes are a prominent finite-length family of quantum low-density parity-check codes, but their minimum distance is usually established numerically rather than read from the defining polynomials. We study the $Z$-logical quotient $K/S$ over $\mathbb F_2[x,y]/(x^\ell-1,y^m-1)$ and show that it fits into a short exact sequence with an annihilator quotient as kernel and a colon quotient as cokernel. The sequence gives an explicit logical basis, a dimension formula, and a componentwise distance identity $d_Z=\min(d_{\mathcal A},d_{\mathcal C})$. Using the Frobenius structure of the finite group algebra, we prove $r_{\mathcal A}=r_{\mathcal C}=k/2$ for every BB code, including repeated-root cases. The algebraic component of a logical class is distinct from the support shape of its lightest representatives: an annihilator class can have a lighter two-block representative, and a colon class can have a one-sided minimum. For lower bounds we show that every proper subset of a minimum-weight logical operator has nonzero syndrome, and that this property persists inside the colon component but not inside the annihilator component. A translation-anchored cluster search built on it proves the distances $4,6,10,10,12,18$ of the six standard BB codes of lengths $18$ to $288$ and enumerates every minimum-weight logical operator. The resulting census shows that $[[108,8,10]]$ is the only one of the six whose distance is attained in a single component, with $d_{\mathcal C}=10$ and $d_{\mathcal A}=12$.
Read the full abstract

Classical Analysis and ODEs

Natural reparameterization and continuity of the solution map for polynomials

The optimal Sobolev regularity of the roots of a smooth curve of monic complex polynomials is $W^{1,q}$, for $q \in [1,\frac{d}{d-1})$, where $d$ is the degree. This result is stable in the sense that the solution map from $C^d$ coefficients to $W^{1,q}$ roots is continuous. We prove that, after a natural Lipschitz reparameterization, the roots are Lipschitz and the map from $C^d$ coefficients to reparameterization and reparameterized roots is continuous with respect to the $W^{1,q}$ topology on the target spaces, for all $q \in [1,\infty)$. The result is based on a convergence and reparameterization theorem for Almgren's $Q$-valued Sobolev functions.
Read the full abstract

Information Theory

Coded Computing for Dynamic System via Cartesian Products

This paper studies coded distributed computing (CDC) in a dynamic system in which workers may depart and new clusters may join. The caches of the surviving workers and their existing Reduce assignments stay untouched, while the storage brought by arriving clusters is put to use. In contrast to elastic computing, which targets linear functions, and to dynamic coded caching, which requires placement across all users, the model considered here accommodates general MapReduce tasks under a placement that is partly fixed and partly new. The proposed scheme builds cluster-wise placement delivery arrays (PDAs) and couples them through a Cartesian product. A delivery-aware rule reassigns the abandoned Reduce functions, and a generalized communication PDA allows even workers that hold no Reduce function to serve as coded transmitters. For arbitrary feasible disconnections, the exact load is derived. A file-wise converse for instantly decodable XOR multicasts shows that, in the absence of disconnections, the scheme lies within a factor of two of the best scheme in this multicast class when new clusters arrive, and within a factor of four otherwise, even when the benchmark optimizes over all feasible uncoded placements.
Read the full abstract

Group Theory

The Margolis-Rhodes Monoid of a Graph

We investigate the structural, combinatorial, ideal-theoretic and Krohn-Rhodes complexity of the Margolis-Rhodes monoid, MR(G), of a finite simple graph G, viewed topologically as a 1-dimensional simplicial complex. Alongside the full monoid, we examine some subsemigroups including St(G), defined by the condition that the full inverse image is an edge or the empty set and Inj(G), the monoid of all partial 1-1 continuous functions. We provide explicit combinatorial enumerations and struture for paths and cycles. We compute Green's relations showing in particular that the partial order of regular J-classes is isomorphic to the poset of induced subgraphs of G. Finally, we apply these structural invariants to Krohn-Rhodes complexity theory. It is known that the Margolis-Rhodes monoid has complexity at most 2 and 1 for St(G) and Inj(G). We show that for cycles the complexity of its Margolis-Rhodes monoid is 2 if and only if the cycle is of length at least 4. For paths, we prove that the complexity of its Margolis-Rhodes monoid is 2 if the path length is at least 13.
Read the full abstract