Statistics Theory · Cross-listed from stat.ML
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
Monday 18 May
We study sample quantiles of distributions indexed by estimated parameters, with a on Value-at-Risk related to linear projections of financial returns that whose underlying probability law is heavy-tailed. In this setting, the projection direction and the empirical quantile threshold are estimated from the data, so the standard Bahadur representation under a fixed distribution does not separate the distinct sources of instability. A canonical starting point is Bahadur's representation, which expresses the sample quantile through the empirical distribution function plus a remainder term \cite{bahadur1966}. Empirical-process theory provides a usable scaffolding through the mechanics of half-spaces, symmetric differences, and Glivenko–Cantelli uniform convergence. They yield stability bounds, but absorb changes in projection direction and changes in quantile threshold into a single symmetric-difference measure. Interestingly, a global uniform-convergence requirement is imposed on what is intrinsically a local quantile-stability problem. This paper introduces a Q-Q orthogonality formulation for separating projection-direction and quantile-threshold effects. The object of interest is the difference between the empirical quantile computed using the estimated projection direction and the population quantile computed at the reference projection direction. We decompose this difference into three terms, $\hat q_{\alpha}(\hat w)-q_{\alpha}(w_0)=D_1+D_2+D_3$. Here, $D_1$ measures the population quantile movement induced by perturbing the projection direction, $D_2$ measures the empirical quantile fluctuation with the projection direction held fixed, and $D_3$ is the Bahadur-type remainder.
Quantum Algebra
Embedding of pseudotensor category
We realize the embedding functor from pseudotensor category to tensor category in a purely algebraic setting when the pseudotensor category is the category $\mathcal{M}(H)$ of left $H$-modules, which is originally defined by Beilinson and Drinfeld. Then we use operadic methods to construct the Schur functor and free object in the tensor category.
Read the full abstract
Optimization and Control · Cross-listed from cs.LG
Proximal basin hopping: global optimization with guarantees
Global optimization is a challenging problem, with plenty of algorithms displaying empirical success, but scarce theoretical backing. In this work, we propose a new theoretical framework called Proximal Basin Hopping (PBH), carefully tailored to combine proximal optimization and local minimization. We use it to construct a practical algorithm that converges to the global minimizer with high probability, when using a finite amount of samples. Proximal Basin Hopping outperforms well known algorithms with theoretical backing on standard synthetic hard functions, and real problems such as fitting scaling laws for deep learning. Furthermore, the higher the dimension, the better the performance gap.
Read the full abstract
Statistics Theory
Multi-state model with temporal-consistent survival analysis for homogeneous Markov chains
In this study, we consider sequences drawn from time-homogeneous Markov chains and introduce a novel approach for estimating first hitting-time distributions to specified terminal states. Our method- ology is based on the temporal-consistent survival analysis that facilitates the construction of consistent estimators of the distributions from any estimates of the transition rate and transition probabilities. In this line of work, we also discuss the issue of cured individuals with chains that never reach a termi- nal state, and propose an estimator of the cure rate. Furthermore, we derive non-asymptotic theoretical guarantees for our approach and apply our methodology with kernel type estimators. The latter approach is illustrated in a simulation study using generic data and a real-life application involving patients un- dergoing bone marrow transplants.
Read the full abstract
Combinatorics
Classification of abelian Schur groups II
A finite group $G$ is called a Schur group if every Schur ring over $G$ is schurian, i.e. associated in a natural way with a subgroup of the symmetric group $Sym(G)$ that contains all right translations of $G$. The list of all possible abelian Schur groups was obtained by Evdokimov, Kovács, and Ponomarenko in 2016. In two papers, we complete a classification of abelian Schur groups. In the present paper, we prove that several groups of nonpowerful order from the list are Schur groups. By that, we obtain a classification of abelian Schur groups.
Read the full abstract
Number Theory
Sum of consecutive powers as a perfect power
In this paper we study the equation $$ x^k + (x+1)^k = y^n,\quad n\geq 3, $$ when $k\equiv 2\pmod{4}$. We prove that the only solutions are for $x=0, -1$ when $6\leq k\leq 100$ or for a $k$ with odd prime factors congruent to $3\pmod{4}$. We use linear forms in logarithms, the modular method and the resolution of Thue equations.
Read the full abstract
Statistics Theory · Cross-listed from stat.ME
Compositional Periodic Spline Approximation for Circular Density Data in Bayes Spaces
This paper proposes a novel framework for the approximation and analysis of circular density data using compositional periodic splines within Bayes spaces with the Hilbert space structure. By applying the centered log-ratio transformation, densities are represented in a subspace of the standard $L^2$ space of real-valued functions, which enables the use of functional data analysis tools while preserving the relative nature of distributions and their periodic structure. A coefficient-based construction of periodic splines with a zero-integral constraint is developed, together with matrix formulations for both smoothing splines and penalized splines, allowing efficient estimation and implementation. The methodology is applied to long-term wind direction data, where it provides smooth and interpretable density estimates and supports further statistical analysis, including functional regression. The results demonstrate the practical relevance of the proposed approach and its potential for extensions to more complex density-valued data.
Read the full abstract
Information Theory
Existence and Counting Bounds for High-Memory Spatially-Coupled Codes via the Combinatorial Nullstellensatz
The finite-length performance of spatially-coupled low-density parity-check (SC-LDPC) codes is strongly affected by short cycle configurations and the harmful structures induced by them. This paper studies SC-LDPC code design directly at the protograph level, where the design variables are the edge-spreading assignments specified by the partition matrix. In contrast to CLLL/Moser–Tardos based constructive frameworks for QC-SC-LDPC codes, we focus on sharper nonconstructive existence and counting bounds. By encoding cycle-activation conditions as polynomial vanishing constraints over finite grids, we apply the Combinatorial Nullstellensatz to derive sufficient memory conditions for eliminating prescribed cycle-induced harmful structures. For fully connected $(\gamma,\kappa)$ base graphs, the resulting bounds explicitly characterize the memory required to destroy all $4$-cycles as well as all $4$- and $6$-cycles, and for fixed $\gamma$, they are asymptotically tight up to a constant factor compared with known lower bounds. We further apply the Alon–Füredi theorem to obtain lower bounds on the number of feasible edge-spreading assignments, including an explicit counting bound for assignments that eliminate all $4$-cycles and hence yield girth at least six. These results provide a refined algebraic-combinatorial characterization of the feasible design space for high-memory SC-LDPC codes, although no corresponding construction algorithm is provided.
Read the full abstract
Analysis of PDEs
Periodic solutions for weakly damped systems
In this article, we investigate the existence and properties of time-periodic solutions for damped evolutionary partial differential equations subject to periodic forcing. Particular emphasis is placed on configurations where the energy decay of the corresponding free equation is non-uniform. We link the speed of decay and the existence of periodic solutions for the forced equation. Furthermore, we characterize the relationship between the resolvent growth and the associated loss of regularity. The theoretical framework is illustrated through several examples, including linear and nonlinear damped wave equations and coupled hyperbolic-parabolic systems. Finally, we provide a counterexample demonstrating the occurrence of resonance, in which regular but unbounded solutions emerge despite damping.
Read the full abstract
Algebraic Geometry · Cross-listed from cs.LG
The Symmetries of Three-Layer ReLU Networks
We develop a framework for analyzing parameter symmetries in deep ReLU networks and obtain a complete characterization of the generic parameter fibers for three-layer bottleneck architectures. Our approach provides explicit semi-algebraic descriptions of these fibers and yields a polynomial time algorithm for deciding functional equivalence of two parameters. The symmetries include discrete and continuous transformations arising from layer composition, and depend on whether deeper layers hide or preserve geometric structure from preceding layers. Finally, we show that some of these symmetries induce local conservation laws along gradient flow, while others do not.
Read the full abstract
Optimization and Control
Attention-based PCA
We study attention mechanisms through the lens of a canonical unsupervised problem: principal component analysis (PCA). We show that, when trained on Gaussian data, both softmax and linear attention layers learn parameters that align with the principal eigenvectors of the covariance matrix, thereby establishing a direct and explicit connection with PCA. Our analysis covers both finite and infinite prompt regimes. In the infinite-prompt limit, we prove convergence to globally optimal solutions aligned with the leading spectral direction, while in the finiteprompt setting we show that the same behavior emerges up to sampling effects. We further extend the analysis to an in-context setting with spiked Wishart covariances, where attention successfully recovers the underlying signal direction. These results demonstrate that attention inherently performs PCA-like computations under unsupervised objectives, providing a theoretical foundation for its representation-learning capabilities.
Read the full abstract
Combinatorics
The edit distance of word-representable and comparability graphs
In this paper, we establish that the maximum edit distance of an $n$-vertex graph from the hereditary property of word-representable graphs is $n^2/8-o(n^2)$. In addition, we establish that the maximum edit distance of an $n$-vertex graph from the hereditary property of poset comparability graphs is $5n^2/32-o(n^2)$. In fact, we determine the edit distance function over all edge densities $p\in [0,1]$ for the property of word-representable graphs, for the property of $k$-word-representable graphs for each $k\geq 2$, and for the property comparability graphs. The latter has a peculiar structure that requires an infinite sequence of colored regularity graphs.
Read the full abstract
Optimization and Control
Null Controllability for Degenerate Parabolic Equations with Internal Control Applied on a Measurable Subset
This work serves as a continuation of our preceding paper [28]. In that study, we presented a separable variable method to derive the Lebeau-Robbiano spectral inequality for a specific degenerate parabolic equation and subsequently employed it to demonstrate the null controllability of said equation when internal control is applied to an open subset. In the current paper, we reapply the separable variable method to attain the Lebeau-Robbiano spectral inequality for a different degenerate parabolic equation, and we substantiate the null controllability of this equation with internal control acting on a measurable subset. This approach may offer an alternative means of proving controllability results for degenerate parabolic equations.
Read the full abstract
Differential Geometry
Integrability of generalized structures on odd exact Courant algebroids using generalized connections
Odd exact Courant algebroids constitute a simple class of transitive Courant algebroids. Their underlying vector bundle is of odd rank and differs from a generalized tangent bundle by the addition of a line bundle. In this article we study natural analogues of almost complex and almost pseudo-Hermitian structures on such Courant algebroids, which are called B_n-generalized almost complex/pseudo-Hermitian structures. The corresponding integrable structures are known as B_n-generalized complex structures and B_n-generalized pseudo-Kähler structures, respectively. We characterize the integrability of B_n-generalized almost complex/pseudo-Hermitian structures on odd exact Courant algebroids in terms of existence of adapted generalized connections. We describe the affine spaces of adapted generalized connections for such integrable generalized structures.
Read the full abstract
Algebraic Geometry
Lie algebroid Connections, Moduli of $\mathcal{L}$–twisted Principal Objects and motives
Let \(X\) be an irreducible smooth complex projective variety, and let \(G\) be a connected reductive linear algebraic group over \(\mathbb{C}\). In this paper, we first classify integrable transitive algebraic Lie algebroids on $X$. We then introduce Higgs bundles associated to a Lie algebroid and study their moduli spaces. In particular, we show that the category of vector bundles equipped with integrable \(\mathcal{L}\)-connections and the category of \(\mathcal{L}\)-twisted Higgs bundles of semiharmonic type on \(X\) are neutral Tannakian categories, provided that \(\mathcal{L}\) is a transitive Lie algebroid. Using this Tannakian framework, we obtain a characterization of principal \(G\)-bundles with integrable \(\mathcal{L}\)-connections and \(\mathcal{L}\)-twisted principal \(G\)-Higgs bundles of semiharmonic type on \(X\), and construct their moduli spaces via Mumford's geometric invariant theory. We further introduce the notion of the \(\mathcal{L}\)-Hodge moduli space for principal \(G\)-bundles and prove that the moduli spaces of principal \(G\)-bundles with integrable \(\mathcal{L}\)-connections, \(\mathcal{L}\)-twisted principal \(G\)-Higgs bundles of harmonic type, and the associated \(\mathcal{L}\)-Hodge moduli spaces are semiprojective varieties. Finally, using the semiprojectivity of the \(\mathcal{L}\)-Hodge moduli spaces for principal \(G\)-bundles, we obtain a description of smooth locus of these moduli spaces in the Grothendieck ring of varieties and establish a motivic non-abelian Hodge correspondence type theorem.
Read the full abstract
Number Theory
On the Periods of Ikeda-Yamana Lift for the Unitary Group
Let $F$ be a totally real field and $E$ be a quadratic CM extension field of $F$. Let $n$ be an odd positive integer. Yamana constructed a lift from Hermitian modular forms to automorphic forms on the unitary group. We denote by $\mathrm{I}_n(f)$ the form obtained by applying this lift to the Hermitian modular form $f$ of weight $(\kappa_v)_{v|\infty}$ and level 1. We then express the period $\perd{\mathrm{I}_n(f), \mathrm{I}_n(f)}$ of $\mathrm{I}_n(f)$ for Hecke eigenforms $f$ in terms of special values of certain $L$-functions attached to $f$. This is an extension of Katsurada's result concerning Ikeda's conjecture.
Read the full abstract
Combinatorics
The base size of vertex-transitive cubic graphs
We prove that if $\Gamma$ is a finite connected vertex-transitive cubic graph, then either $|V\Gamma| \le 90$, or $\Gamma$ is a split Praeger–Xu graph, or there exist two vertices $\alpha$ and $\beta$ such that the identity is the only automorphism of $\Gamma$ fixing both $\alpha$ and $\beta$.
Read the full abstract
Dynamical Systems
Isomoprhism of generalized Bratteli diagrams
We study the notion of isomorphism for generalized Bratteli diagrams and investigate properties preserved under isomorphism. We show that every generalized Bratteli diagram is isomorphic to an irreducible generalized Bratteli diagram. We introduce the notion of a completely irreducible generalized Bratteli diagram, namely, a diagram that is isomorphic only to irreducible generalized Bratteli diagrams. We establish connections between this notion and the topological properties of the path space of a generalized Bratteli diagram and its tail equivalence relation. We examine in detail several classes of generalized Bratteli diagrams that illustrate these results.
Read the full abstract
Combinatorics
Max-tree for d-permutations and pattern avoidance
Higher dimensional permutations are tuples of d-1 permutations that can be identified with a point set in a d-dimensional grid. In N. Bonichon and P.-J. Morel, J. Integer Sequences 25 (2022), several conjectures regarding the enumeration of pattern avoiding d-permutations were stated. In this paper, we consider a mapping from d-permutations to $2^{d-1}-$ary trees that naturally generalizes the classical max-tree construction for permutations. We then show that, when restricted to d-permutations avoiding (21,12) and 231, this mapping yields a bijection with d-ary trees. This result resolves one of the conjectures of Bonichon and Morel.
Read the full abstract
Differential Geometry
Bottom spectrum, vertical $\widehat{A}$-cowaist and scalar curvature rigidity
We introduce the vertical \(\widehat{A}\)-cowaist, a codimension-one invariant for partitioned manifolds. It extends the concept of infinite vertical \(\widehat{A}\)-cowaist for bands to arbitrary partitioned manifolds, which may be noncompact and have compact boundary. We establish a sharp inequality relating the scalar curvature, the bottom spectrum of the Laplacian, and this invariant. As an application, we obtain a high-dimensional analogue of Munteanu-Wang's bottom spectrum estimate. We also prove a quantitative strengthening of Anghel's theorem together with a boundary version, as well as a Calabi-Yau type theorem that goes beyond the dimensional restrictions of the earlier \(\mu\)-bubble method. Our approach is based on deformed Dirac operators.
Read the full abstract
Numerical Analysis
Stochastic Convergence Analysis for Large-Scale Linear Discrete Ill-posed Problems
We study weighted Tikhonov regularization for large-scale linear discrete ill-posed problems with random noise. Under a polynomial upper-bound assumption on the generalized eigenvalues of the discrete forward operator, we derive stochastic error bounds for two noise models: expectation bounds for independent zero-mean bounded-variance noise, and high-probability bounds for independent sub-Gaussian noise. The analysis yields an a priori parameter-choice rule and suggests an adaptive strategy suitable for large-scale computation. Numerical experiments support the theory and show that the predicted parameter is nearly optimal and that the adaptive method is effective in practice.
Read the full abstract
Optimization and Control
Optimizing vaccine allocation in an age-structured SIR model
We study an optimal control problem where the objective is to find the best vaccine allocation during an epidemic outbreak. The epidemic dynamics is described by an age-structured SIR model with nonlocal interactions. Both the infection and death rates depend on the age of the individuals, reflecting the effect of heterogeneities within the population. Our model includes a vaccination term, depending on time and age, which serves as a control function. The aim is to minimize the impact of the epidemic, that is, the number of casualties, under the constraint of limited vaccine supply. In a first part, we show that our optimization problem is equivalent to another static optimization problem. We then use this new optimization problem to obtain qualitative properties for the optimal allocations of vaccines.
Read the full abstract
Mathematical Physics · Cross-listed from quant-ph
Quantum–Fluid Correspondence for Systems of Nonrelativistic Spin-$\frac{1}{2}$ Particles
We show that a charged fluid endowed with an internal spin degree of freedom naturally satisfies the Pauli equation for a nonrelativistic spin-1/2 particle, and that a collection of n such interacting fluids can be reformulated as an Euler flow in 3n dimensions, thereby providing a natural representation of a system of n Pauli particles. These results provide a fluid-mechanical derivation of the Pauli equation and extend the Madelung, or quantum-hydrodynamic, picture to many-particle quantum systems. In particular, they imply that an n-qubit quantum computer can, at least in principle, be realized as a suitable combination of n fluids, or equivalently as a 3n-dimensional Euler flow.
Read the full abstract
Algebraic Geometry
Zero-cycles on Moduli Spaces of Twisted Sheaves and Applications to Double EPW Quartics
Chen, Li, Zhang, and Zhang extended the results of Shen, Yin, and Zhao on zero-cycles on moduli spaces of stable objects on $K3$ surfaces to the twisted setting. In this work, we complement this by extending results by Vial and Martin–Vial to moduli spaces on twisted $K3$ surfaces. Exploiting the fact that double EPW quartics can be realised as moduli spaces of twisted sheaves, we show that effective zero-cycles agree if and only if they agree in the associated Verra fourfold and show that the twisted Beauville–Voisin class of Chen, Li, Zhang, and Zhang agrees with the Beauville–Voisin class in that case.
Read the full abstract
Optimization and Control
Trajectory convergence and $o(t^{-2})$ rates for Nesterov accelerated primal-dual dynamics without Lipschitz gradient assumption
We consider the Nesterov accelerated primal-dual dynamical system \[ \begin{cases} \ddot{x}(t)+\dfrac{\alpha}{t}\dot{x}(t) +\nabla f(x(t)) +A^\top\bigl(\lambda(t)+\theta t\dot{\lambda}(t)\bigr)+\beta A^\top(Ax(t)-b)=0,\\[0.6em] \ddot{\lambda}(t)+\dfrac{\alpha}{t}\dot{\lambda}(t) -\bigl(A(x(t)+\theta t\dot{x}(t))-b\bigr)=0, \end{cases} \] which is linked to the linearly constrained optimization problem $ \min_{x\in\mathbb{R}^n} f(x),\ s.t.\ Ax=b, $ where $\alpha\ge 3$ and $f$ is convex and continuously differentiable. In a Hilbert framework, the weak convergence of its trajectory was established by Boţ and Nguyen (J. Differential Equations, 303:369–406, 2021) under $\alpha>3$ and the Lipschitz continuity assumption on $\nabla f$. In this paper, we prove in finite-dimensional spaces that the trajectory converges to a primal-dual solution for $\alpha\ge3$, without assuming Lipschitz continuity of $\nabla f$. Moreover, when $\alpha>3$, we establish improved $o(t^{-2})$ convergence rates for both the objective residual and the feasibility violation. Our analysis relies on Bregman-distance arguments, instead of the Lipschitz continuity of $\nabla f$. The same strategy can also be extended to time-scaled primal-dual dynamics to obtain analogous convergence results. To the best of our knowledge, this is the first results in this topic without Lipschitz gradient assumption. Our result also present the first work on the convergence of the trajectory of the accelerated primal-dual dynamical system for the critical case $\alpha=3$.
Read the full abstract
Analysis of PDEs
Gradient estimates for singular elliptic measure data problems with double phase
We consider elliptic measure data problems of the type \[ -\mathrm{div}\,(|Du|^{p-2}Du+a(x)|Du|^{q-2}Du) = \mu \] in a bounded domain in $\mathbb{R}^n$, where $p<q$ and $a(\cdot) \ge 0$. We prove local Calderón–Zygmund estimates in the singular case $2-1/n < p < 2$, under natural assumptions on $p$, $q$ and $a(\cdot)$.
Read the full abstract
General Topology
The Baire property in uniform spaces: a survey
The Baire category theorem states that every complete pseudometric space is a Baire space. There are some results in metric spaces which have their analogue in uniform spaces, however this is not one of them. Nonetheless, since the Baire property is always desirable, we decide to explore some conditions, such as countable compacity, pseudocompacity and pseudocompleteness, and see in which circumstances a general complete uniform space satisfies the Baire property.
Read the full abstract
Mathematical Physics · Cross-listed from hep-th
The classical Yangian symmetry of Auxiliary Field Sigma Models
Integrable field theories exhibit infinitely many symmetries which underlie their solvability, but the structure of these symmetries can become obscured after performing an integrable deformation such as $\TT$ or an auxiliary field deformation. In this paper, we present a systematic organizing principle for understanding deformed charges and their Yangian structure in a broad class of integrable sigma models and their auxiliary field deformations. We generalize the recursive procedure of Brezin, Itzykson, Zinn-Justin, and Zuber (BIZZ) for generating non-local charges, and give sufficient conditions under which the resulting charges obey a Yangian algebra. We apply these results to many examples of integrable sigma models and their auxiliary field deformations, finding a Yangian algebra and Maillet bracket structure in all cases. This offers a unified explanation for the persistence of Hamiltonian integrability and Yangian symmetry across a wide landscape of deformed sigma models.
Read the full abstract
Numerical Analysis
Motion-Enabled Tomography of Gaussian-Mixture Particles under Unknown Rigid-Body Motion with Parabolic Trajectories
Reconstructing objects with unknown position and/or orientation arises in applications spanning geology to cryo-ET. When the relative motion between the object and the sensing apparatus provides sufficient angular coverage, computerized tomography offers a powerful means of reconstruction. For such scenarios, we propose a parametric spatiotemporal model applied to Gaussian Mixture Models (GMM), in which each constituent Gaussian is parameterized by its own angular velocity, parabolic trajectory, and morphology. GMM are a suitable means of reconstruction because they (i) admit accurate approximations in object space and (ii) have a closed form expression under the ray transform; enabling efficient forward predictions and analysis in data space. By decoupling the projectile motion from the rotation and morphology, the full optimization problem can be reduced to two lower-dimensional sub-problems that are easier to optimize. The corresponding algorithm — which is applicable to objects in Euclidean space of arbitrary dimension — is validated on an extensive set of noisy 2D simulations. Its performance provides promise for further experimentation in more complex scenarios, such as higher dimensions, objects with deformable body mechanics, and on physical datasets.
Read the full abstract
Analysis of PDEs
Sharp error estimates in stochastic homogenization of parabolic systems with time-dependent coefficients
This article mainly proves the existence of stationary correctors under space-time spectral gap conditions, which exhibit different properties from those of elliptic operator correctors. Additionally, new flux correctors and their fluctuation estimates are introduced.Based on this, we obtain the optimal homogenization error in the sense of strong and weak norms on C1 cylinders by using the duality and distance-weighted arguments, in which the (weighted) annealed Calderon-Zygmund estimates coupled with a novel form of the minimal radius are developed. Throughout the paper, no small-scale smoothness of the coefficients is used.