Algebraic Topology
Operational Calculus on Curved Differentials: Optimal N-Complex Bounds and Persistent Homology
Mauricio Angel
We establish a canonical normal form for the iterates of a curved differential in curved differential
algebras (CDA). This operator calculus clarifies the underlying algebraic structure of CDAs and bypasses the need for complex combinatorics. Using this framework, we provide sharp criteria for
curvature constraints to induce N-complex structures. We demonstrate that, while the nilpotency of the
curvature element to the n-th power is insufficient to bound the nilpotency of d to 2n, it fundamentally guarantees a strict (4n-2)-complex structure. On the applied side, we model
curvature as a filtration controller on a genuine square zero chain complex. This places us under the standard persistence stability framework and yields a Lipschitz control of barcodes with respect to degreewise
curvature variation. A reproducible toy example on a four vertex flag complex illustrates the mechanism
Read the full abstract ▾
Differential Geometry
Clairaut Generic Riemannian Maps from Nearly Kahler Manifolds
Nidhi Yadav, Kirti Gupta and Punam Gupta
In this paper, we study Clairaut generic Riemannian map from a nearly Kahler
manifold to a Riemannian
manifold. Further, we obtain a condition for a Clairaut generic Riemannian map to be a totally geodesic foliation on the total
manifold. Lastly, we give non-trivial examples of such Riemannian maps.
Read the full abstract ▾
Optimization and Control
Large-Scale Resilience Planning for Wildfire-Prone Electricity-System via Adaptive Robust Optimization
Shuyi Chen, Shixiang Zhu and Ramteen Sioshansi
Wildfire risk poses a growing challenge for electric utilities, as powerline failures can ignite wildfires while large fires can disrupt grid operations. Utilities increasingly rely on operational interventions such as Public Safety Power Shutoffs (PSPS) and fast-trip protection to mitigate ignition risk, but these measures can cause widespread service disruptions if deployed indiscriminately. Infrastructure planning decisions–such as feeder sectionalization and protection configuration–play a key role in determining how effectively these interventions can be targeted. We develop a planning framework for wildfire resilience that jointly optimizes long-term infrastructure configuration and short-term operational response under uncertain ignition risk. The problem is formulated as a tri-level optimization model capturing the interaction between infrastructure planning, wildfire risk realization, and adaptive operational decisions. To represent system-wide ignition uncertainty, we construct a data-driven uncertainty set that combines segment-level prediction intervals with group-level uncertainty budgets. Leveraging the model structure, we reformulate the problem as a tractable robust optimization model and develop a scalable column-and-constraint generation
algorithm. Synthetic experiments and a large-scale case study on an investor-owned utility distribution system show that coordinated planning of sectionalization and operational mitigation strategies can substantially reduce wildfire risk while maintaining service reliability.
Read the full abstract ▾
Information Theory · Cross-listed from quant-ph
Geometric Classification of Biased Quantum Capacity via Harmonic Translation
Eliseo Sarmiento Rosales, Egor Maximenko, Dionisio Manuel Tun Molina et al. (+3 more)
We establish an exact noise-model-derived characterization of
quantum error correction under diagonal local phase noise. Under uniform locality, the maximal logical dimension under t-local phase errors equals Aq(n,2t+1), the classical q-ary packing function. Because no affine or stabilizer structure is imposed, nonlinear spectral supports achieve this bound and strictly exceed all affine constructions whenever Aq(n,2t+1)>Bq(n,2t+1). This follows from a harmonic translation principle: diagonal phase operators act as rigid translations in the
Fourier domain, reducing the Knill-Laflamme conditions exactly to an additive non-collision constraint (S-S) cap Et={0}. For structured phase noise, exact correction is equivalent to independence in an additive Cayley graph, connecting biased
quantum capacity to classical zero-error theory and the Lovasz theta function. Under mixed Pauli noise, simultaneous protection in conjugate domains incurs an intrinsic rate penalty R <= 1-(gamma_X+gamma_Z)/2, exposing a discrete harmonic uncertainty principle. In contrast with stabilizer- or graph-based frameworks, this classical correspondence is derived directly from the phase-noise model itself rather than from an auxiliary algebraic construction.
Read the full abstract ▾
All authors Eliseo Sarmiento Rosales, Egor Maximenko, Dionisio Manuel Tun Molina, Juan Carlos Jimenez Cervantes, Jose Alberto Guzman Vega, Rodrigo Leon Morales
Dynamical Systems
Metric-Independent Expansiveness
Alfonso Artigue and Luis Ferrari
In this article we introduce and study a natural form of expansivity, that we call metric-independent expansiveness, for group actions on metrizable spaces. This notion means expansive with respect to every compatible metric. For actions on locally compact $\sigma$-compact metric spaces, we show that this property admits a purely topological characterization: it is equivalent to what we call cocompact expansivity and to the existence of an expansive extension to the one-point compactification. We apply this characterization to ordinal spaces and to totally bounded spaces, obtaining criteria and examples that distinguish expansive actions from genuinely metric-independent ones. A central theme in these applications is that metric-independent expansiveness can be recovered from expansive compact dynamics when the boundary of the compactification is dynamically isolated. Finally, we introduce the notion of Cauchy expansiveness and prove that every uniformly continuous Cauchy expansive action extends uniquely to an expansive action on the completion.
Read the full abstract ▾
Combinatorics
Local $\epsilon$-uniform mixing in continuous quantum walks
Hermie Monterde
Let $X$ be a weighted graph and $M$ be its adjacency,
Laplacian or signless
Laplacian matrix. In a continuous
quantum walk on $X$, local $\epsilon$-uniform mixing occurs at vertex $u$ if the $u$th column of the
matrix $U(t)=e^{itM}$ can be made arbitrarily close to a vector whose all entries have equal magnitude. Using the spectral and combinatorial properties of $X$, we derive necessary conditions for local $\epsilon$-uniform mixing to occur in $X$. This includes an inequality involving all entries of each eigenvector of $M$, as well as an upper bound on the degree of vertex $u$ when $M$ is the
Laplacian or signless
Laplacian matrix. We use these necessary conditions to rule out local $\epsilon$-uniform mixing in numerous classes of graphs, most of which are non-regular. We also show that almost all planar graphs (resp., trees) contain a vertex that does not admit local $\epsilon$-uniform mixing for any assignment of edge weights. Furthermore, we prove if $X$ has $n$ vertices and admits local $\epsilon$-uniform mixing at a vertex contained in a subgraph with a twin, then the number of vertices of this twin subgraph must be at least $\sqrt{n}$. In particular, we establish that a graph on $n\geq 5$ vertices does not admit local $\epsilon$-uniform mixing at a vertex with a twin.
Read the full abstract ▾
Statistics Theory
Finite Sample Smeariness on Spheres and Modulation-aware Tests
Susovan Pal
Directional and shape data often live on
manifolds, where standard central limit
theorems (CLT) and the associated Wald-type \(\chi^2\)-tests require
curvature-dependent recalibration: the limiting normal covariance is modified by the Hessian of the Fréchet function. On spheres, under the positive-Hessian assumptions considered here, this
curvature correction yields Type~I finite sample smeariness (FSS), meaning that the asymptotic modulation exceeds \(1\). This paper studies FSS on \(\mathbb{S}^m\) and develops modulation-aware tests. We first show that, for absolutely continuous distributions on \(\mathbb{S}^m\) with positive definite Hessians, Type~I FSS is unavoidable under the stated classical CLT and moment assumptions. The
geometric mechanism is that, for the absolutely continuous spherical distributions considered here, positive
curvature of the sphere gives the strict spectral bound \(H \prec 2I\), so that the limiting modulation is strictly larger than one. We then prove a curse-of-dimensionality result for dimensionally comparable rotationally symmetric families: their asymptotic modulation is monotone increasing with dimension and can become arbitrarily large as the support approaches a hemisphere. Motivated by these results, we derive explicit consistent plug-in
estimators of the Fréchet-function Hessian and use them to construct one-sample and two-sample Hessian-corrected Hotelling-type statistics with \(\chi^2\) limits. Numerical experiments on low- and high-dimensional spheres show that the proposed modulation-aware tests have rejection behavior comparable to bootstrap-based FSS corrections, while being substantially faster due to the explicit Hessian formulas.
Read the full abstract ▾
Information Theory
Composition Theorems for Multiple Differential Privacy Constraints
Cemre Cadir, Salim Najib and Yanina Y. Shkel
The exact composition of mechanisms for which two differential
privacy (DP) constraints hold simultaneously is studied. The resulting
privacy region admits an exact representation as a mixture over compositions of mechanisms of heterogeneous DP guarantees, yielding a framework that naturally generalizes to the composition of mechanisms for which any number of DP constraints hold. This result is shown through a structural lemma for mixtures of binary hypothesis tests. Lastly, the developed methodology is applied to approximate $f$-DP composition.
Read the full abstract ▾
Statistics Theory · Cross-listed from stat.ML
Hard labels sampled from sparse targets mislead rotation invariant algorithms
Avrajit Ghosh, Bin Yu, Manfred Warmuth et al. (+1 more)
One of the most common machine learning setups is logistic regression. In many classification models, including neural networks, the final prediction is obtained by applying a logistic link function to a linear score. In binary logistic regression, the feedback can be either soft labels, corresponding to the true conditional probability of the data (as in
distillation), or sampled hard labels (taking values $\pm 1$). We point out a fundamental problem that arises even in a particularly favorable setting, where the goal is to learn a noise-free soft target of the form $\sigma(\mathbf{x}^{\top}\mathbf{w}^{\star})$. In the over-constrained case (i.e. the number of samples $n$ exceeds the input dimension $d$) with examples $(\mathbf{x}_i,\sigma(\mathbf{x}_i^{\top}\mathbf{w}^{\star}))$, it is sufficient to recover $\mathbf{w}^{\star}$ and hence achieve the Bayes risk. However, we prove that when the examples are labeled by hard labels $y_i$ sampled from the same conditional distribution $\sigma(\mathbf{x}_i^{\top}\mathbf{w}^{\star})$ and $\mathbf{w}^{\star}$ is $s$-sparse, then rotation-invariant
algorithms are provably suboptimal: they incur an excess risk $\Omega\!\left(\frac{d-1}{n}\right)$, while there are simple non-rotation invariant
algorithms with excess risk $O(\frac{s\log d}{n})$. The simplest rotation invariant
algorithm is gradient descent on the logistic loss (with early stopping). A simple non-rotation-invariant
algorithm for sparse targets that achieves the above upper bounds uses gradient descent on the weights $u_i,v_i$, where now the linear weight $w_i$ is reparameterized as $u_iv_i$.
Read the full abstract ▾
All authors Avrajit Ghosh, Bin Yu, Manfred Warmuth, Peter Bartlett
Number Theory
Graham conjecture on small sets in abelian groups
Simone Costa, Stefano Della Fiore, Mattia Fontana et al. (+1 more)
A famous
conjecture of Graham asserts that every set $A \subseteq \mathbb{Z}_p \setminus \{0\}$ can be ordered so that all partial sums are distinct. Although this
conjecture was recently proved for sufficiently large
primes by Pham and Sauermann in~\cite{PM} (combined with earlier results of \cite{BBKMM}), it remains open for general abelian groups, even in the cyclic case $\mathbb{Z}_k$. In this paper, using a recursive approach, we investigate the sequenceability of subsets $A$ in generic abelian groups for small values of $|A|$. We prove that any subset $A \subseteq G\setminus\{0\}$ with $|A| \leq 20$ is sequenceable where previously it was known only for $|A|\leq 9$. This bound is improved to $|A| \leq 22$ for zero-sum subsets. Finally, regarding the related CMPP
conjecture, we show that zero-sum subsets without inverse pairs are sequenceable for $|A| \leq 23$.
Read the full abstract ▾
All authors Simone Costa, Stefano Della Fiore, Mattia Fontana, Lluís Vena
Probability · Cross-listed from stat.CO
Surrogate-Guided Adaptive Importance Sampling for Failure Probability Estimation
Ashwin Renganathan and Annie S. Booth
We consider the sample efficient estimation of failure probabilities from expensive oracle evaluations of a limit state function via importance sampling (IS). In contrast to conventional “two stage” approaches, which first train a surrogate model for the limit state and then construct an IS proposal to estimate failure probability using separate oracle evaluations, we propose a single stage approach where a Gaussian process surrogate and a surrogate for the optimal (zero-variance) IS density are trained from shared evaluations of the oracle, making better use of a limited budget. With such an approach, small failure probabilities can be learned with relatively few oracle evaluations. We propose kernel density estimation adaptive importance sampling (KDE-AIS), which combines Gaussian process surrogates with kernel density estimation to adaptively construct the IS proposal density, leading to sample efficient estimation of failure probabilities. We show that KDE-AIS density asymptotically converges to the optimal zero-variance IS density in total variation. Empirically, KDE-AIS enables accurate and sample efficient estimation of failure probabilities compared to the state of the art, including previous work on Gaussian process based adaptive importance sampling.
Read the full abstract ▾
Logic
Ultrapowers of determinacy models as iteration trees on HOD
Gabriel Goldberg, Grigor Sargsyan and Benjamin Siskind
In the 1990s, Steel and Woodin showed that under large cardinal hypotheses, the HOD of $L(\mathbb R)$ admits a fine-structural analysis. Although this
theorem sheds light on various problems in descriptive set theory, the fine-structural representations of many fundamental objects of determinacy theory are still unknown. For example, Woodin asked whether the ultrapower of HOD by the closed unbounded filter on $\omega_1$ is given by an iteration tree on HOD according to its fine-structural extender sequence and canonical iteration strategy. In this paper, we give a positive answer to Woodin's question, not only for the closed unbounded filter but for any ultrafilter on an ordinal. The key tool that enables the solution of Woodin's problem is a recent advance in inner model theory: the Steel–Schlutzenberg theory of normalizing iteration trees, which allows us to represent HOD and its ultrapowers as normal iterates of a single countable mouse. Despite our results, the precise structure of the iteration trees that lead from HOD into its ultrapowers remains a mystery.
Read the full abstract ▾
Mathematical Physics · Cross-listed from cond-mat.mes-hall
Super-Klein tunneling in 2D Lorentzian-type barriers in graphene
Alonso Contreras-Astorga, Francisco Correa, Luis Inzunza et al. (+2 more)
We introduce a two-dimensional model of
spin-1/2 Dirac
fermions in
graphene subjected to a highly tunable electric field, which exhibits super-Klein tunneling. The electric field can be continuously interpolated between two limiting configurations: a uniform electrostatic Lorentzian barrier with translational invariance and a chain of well-separated electrostatic scatterers. We demonstrate that super-Klein tunneling arises naturally as a direct consequence of the intrinsic connection of the model to free-particle dynamics, a relation that is established through methods of supersymmetric
quantum mechanics, which provide an elegant and analytically tractable framework. Besides the mentioned super-Klein tunneling, scale invariance of the model and invisibility of the potential for particles of specific energy are revealed, and possible routes toward experimental realization are discussed.
Read the full abstract ▾
All authors Alonso Contreras-Astorga, Francisco Correa, Luis Inzunza, Vit Jakubsky, Raul Valencia-Torres
Combinatorics
Block Structure and Spectrum of Zero-Divisor Graphs of Lipschitz Quaternion Rings Modulo $n$
Bilal Ahmad Rather
We study the adjacency spectra of zero-divisor graphs associated with Lipschitz quaternion rings modulo $n$. For an odd
prime $p$, the identification $\mathbb{L}_p\cong M_2(\mathbb{F}_p)$ gives a kernel–image partition of the nonzero singular
matrices and an explicit block representation of the adjacency
matrix. This structure leads to a spectral decomposition, closed expressions for the spectral radius, and information on rank, nullity,
eigenvalue multiplicities, and graph energy. For powers of $2$, we determine the graph at $n=2$ and use square-zero ideals in $\mathbb{L}_{2^t}$ to construct large complete subgraphs and obtain corresponding spectral and energy bounds. The resulting framework provides a unified structural approach to the odd-
prime and two-adic cases and reduces large adjacency-
matrix computations to substantially smaller algebraic models.
Read the full abstract ▾
Numerical Analysis
Adjoint DSMC Method for Spatially Inhomogeneous Boltzmann Equation with General Boundary Conditions
Russel Caflisch, Linglai Chen and Yunan Yang
We develop adjoint Direct Simulation Monte Carlo (DSMC) formulations for the spatially inhomogeneous Boltzmann equation with periodic, specular reflecting, diffuse thermal, and prescribed inflow boundary conditions. Periodic and specular boundaries are treated using a pathwise particle adjoint conditional on the realized event history. For diffuse thermal boundaries, we introduce a randomized-time regularization of wall-crossing events and use score-function terms to differentiate the resulting boundary probabilities. Reparameterization of the outgoing half-Maxwellian samples provides sensitivities with respect to wall temperatures and tangential wall velocities. Prescribed inflow requires a different construction because perturbations of incoming particles affect subsequent
cell populations, local collision frequencies, and collision schedules. We therefore derive an ensemble adjoint based on the locally linearized Boltzmann collision operator and evaluate boundary sensitivities using local inflow-source scores, with injection counts held fixed. For a scalar objective, the dominant adjoint cost is largely independent of the number of parameters. Numerical experiments for Maxwell molecules validate the formulations against centered finite differences for thermal, mixed thermal-specular, two-sided inflow, and high-Mach Couette-flow configurations. The results demonstrate consistent gradient estimates, Monte Carlo convergence, stability with respect to the thermal regularization parameter, and accurate sensitivity calculation in a regime with limited relative statistical noise.
Read the full abstract ▾
Probability
On the Effect of Bottlenecks in Block Spin Models
Isabel Lammers and Matthias Löwe
We study a bottleneck
spin model with $N$
spins, split into two Curie-Weiss models at low temperature with a bottleneck between them. We propose multiple ways of how to realize such a bottleneck and study its influence on the phase transition in the thermodynamic limit $N \to \infty$. In all versions of this model we prove the existence of a threshold that determines whether or not the presence of the bottleneck is felt in the phase transition. This threshold depends on the size of the bottleneck and the interaction strength through it.
Read the full abstract ▾
Optimization and Control
Periodic solutions of nonlinear control systems with switching: a Lie-algebraic and contraction approach
Alexander Zuyev and Peter Benner
This paper is devoted to the analysis of periodic solutions of nonlinear control-affine systems with bang-bang controls. Such problems naturally arise in periodic optimal control with constrained inputs, which have, in particular, important applications in the performance optimization of chemical reactions. We reduce the problem of constructing a periodic solution to that of finding a fixed point of a composition of exponential maps. The latter problem is then addressed using the Baker-Campbell-Hausdorff-Dynkin (BCHD) formula. We establish the equivalence between periodic solutions of the original control system and those of an associated autonomous system involving iterated Lie brackets. Applying incremental stability arguments allows us to further simplify the problem to finding the
equilibria of this autonomous system. The developed theory is then applied to nonlinear chemical reaction models with constrained controls.
Read the full abstract ▾
Optimization and Control
Data-Driven Modeling of a Controlled Orthotropic Plate Using Machine Learning
Yongho Kim, Alexander Zuyev, Francesco Pellicano et al. (+1 more)
We study the problem of learning the input-output map of a controlled vibrating plate with a composite structure from experimental measurements. Analytical modeling of this control system faces challenges due to the essential orthotropy and unknown damping characteristics of the material. Surrogate models based on linear regression, multilayer perceptrons, and gated recurrent units are constructed from the available sampled data. Through comparative analysis, we show that the multilayer perceptron model provides an acceptable approximation of this dynamical system, capturing the potentially nonlinear phenomena in its input-output behavior.
Read the full abstract ▾
All authors Yongho Kim, Alexander Zuyev, Francesco Pellicano, Antonio Zippo
Information Theory · Cross-listed from cs.LG
Causally-Guided Diffusion for Stable Feature Selection
Arun Vignesh Malarkkan, Xinyuan Wang, Kunpeng Liu et al. (+2 more)
Feature selection is fundamental to robust data-centric AI, but most existing methods optimize predictive performance under a single data distribution. This often selects spurious features that fail under distribution shifts. Motivated by principles from causal invariance, we study feature selection from a stability perspective and introduce Causally-Guided
Diffusion for Stable Feature Selection (CGDFS). In CGDFS, we formalized feature selection as approximate posterior inference over feature subsets, whose posterior mass favors low prediction error and low cross-environment variance. Our framework combines three key insights: First, we formulate feature selection as stability-aware posterior sampling. Here, causal invariance serves as a soft inductive bias rather than explicit causal discovery. Second, we train a
diffusion model as a learned prior over plausible continuous selection masks, combined with a stability-aware likelihood that rewards invariance across environments. This
diffusion prior captures structural dependencies among features and enables scalable exploration of the combinatorially large selection space. Third, we perform guided annealed Langevin sampling that combines the
diffusion prior with the stability objective, which yields a tractable, uncertainty-aware posterior inference that avoids discrete optimization and produces robust feature selections. We evaluate CGDFS on open-source real-world
datasets exhibiting distribution shifts. Across both classification and regression tasks, CGDFS consistently selects more stable and transferable feature subsets, which leads to improved out-of-distribution performance and greater selection robustness compared to sparsity-based, tree-based, and stability-selection baselines.
Read the full abstract ▾
All authors Arun Vignesh Malarkkan, Xinyuan Wang, Kunpeng Liu, Denghui Zhang, Yanjie Fu