Group Theory
The Local Lifting Property, Property FD, and stability of approximate representations
Francesco Fournier-Facio and Rufus Willett
We establish Kirchberg's Local Lifting Property and Lubotzky–Shalom's Property FD for classes of finitely generated groups of central importance in
geometric and combinatorial group theory: $3$-
manifold groups, limit groups, and certain one-relator groups and right-angled Artin groups. We deduce that such groups are very flexibly stable, with respect to normalized unitarily invariant norms. In the appendix, we show that these groups also have Kechris's property (E)MD, and hence are stable in finite actions, in the selse of Gohla–Thom. The exposition is made accessible to operator algebraists and group theorists alike.
Read the full abstract ▾
Optimization and Control
Fundamental Limits for Sensor-Based Control via the Gibbs Variational Principle
Vincent Pacelli and Evangelos A. Theodorou
Fundamental limits on the performance of feedback controllers are essential for benchmarking
algorithms, guiding sensor selection, and certifying task feasibility – yet few general-purpose tools exist for computing them. Existing information-theoretic approaches overestimate the information a sensor must provide by evaluating it against the uncontrolled system, producing bounds that degrade precisely when feedback is most valuable. We derive a lower bound on the minimum expected cost of any causal feedback controller under partial observations by applying the Gibbs variational principle to the joint path measure over states and observations. The bound applies to nonlinear, nonholonomic, and hybrid dynamics with unbounded costs and admits a self-consistent refinement: any good controller concentrates the state, which limits the information the sensor can extract, which tightens the bound. The resulting fixed-point equation has a unique solution computable by bisection, and we provide conditions under which the free energy minimization is provably convex, yielding a certifiably correct numerical bound. On a scalar LQG problem the self-consistent bound captures over 80% of the known optimal cost at moderate sensor noise, and on a nonlinear Dubins car tracking problem it remains informative across all noise levels where a bound using the uncontrolled state distribution is vacuous.
Read the full abstract ▾
Information Theory
Pólya Thresholds Graphs
Jinghan Yu, Fady Alajaji and Bahman Gharesifard
We introduce the Pólya threshold graph model and derive its
stochastic and algebraic properties. This random threshold graph is generated sequentially via a two-color Pólya urn process. Starting from an empty graph, each time step involves a draw from the urn that produces an indicator variable, determining whether a newly added node is universal (connected to all existing nodes and itself) or isolated (connected to no existing nodes). This construction yields a random threshold graph with an adjacency
matrix that admits an explicit representation in terms of the draw sequence. Using the structure of the Pólya draw process, we derive the exact degree distribution for any arbitrary node, including its mean and variance. Furthermore, we evaluate a distance-based decay centrality score and provide an explicit expression for its expectation. On the algebraic side, we explicitly characterize the
Laplacian matrix of the random threshold graph, obtaining a closed-form description of its spectrum and corresponding eigenbasis. Finally, as an application of these structural results, we analyze discrete-time consensus dynamics on Pólya threshold graphs.
Read the full abstract ▾
Analysis of PDEs
On divergence operators: Free space and vanishing charges
Thierry De Pauw
We use localized
topologies to prove existence and optimal regularity results for the divergence equation $\mathrm{div} (v) = F$ in critical cases $v \in L_1(\Omega;\mathbb{R}^m)$ or $v \in C_0(\Omega;\mathbb{R}^m)$, i.e. we characterize those $F$ for which a solution $v$ exists whose norm is bounded by an appropriate norm of $F$. We assume $\Omega$ satisfies a Poincaré inequality or an extension property. We apply the general theory to give examples of admissible $F$ in each case.
Read the full abstract ▾
Dynamical Systems
Halfway between Heaven and Hell
Richard Montgomery
We pose several questions for the classical N-body problem inspired by connections between the virial equation and the Jacobi-Maupertuis formulationof mechanics. We answer some.
Optimization and Control · Cross-listed from eess.SY
Topological Obstructions to the Existence of Control Barrier Functions
Massimiliano de Sa and Aaron D. Ames
In 1983, Brockett developed a topological necessary condition for the existence of continuous, asymptotically stabilizing control laws. Building upon recent work on necessary conditions for set stabilization, we develop Brockett-like necessary conditions for the existence of control barrier functions (CBFs). By leveraging the unique geometry of CBF safe sets, we provide simple and self-contained derivations of necessary conditions for the existence of CBFs and their safe, continuous controllers. We demonstrate the application of these conditions to instructive examples and kinematic nonholonomic systems, and discuss their relationship to Brockett's necessary condition.
Read the full abstract ▾
Mathematical Physics
On the Finsler variational nature of autoparallels in metric-affine geometry
Lehel Csillag, Nicoleta Voicu, Salah Elgendi et al. (+1 more)
In metric-affine geometry, autoparallels are generically non-variational, i.e., they are not the extremals of any action integral. The existence of a parametrization-invariant action principle for autoparallels is a long-standing open problem, which is equivalent to the so-called Finsler metrizability of the connection – that is, to the fact that these autoparallels can be interpreted as Finsler geodesics. In this article, we address this problem for the class of torsion-free affine connections with vectorial nonmetricity, which includes, as notable subcases, Weyl and Schrödinger connections. For this class, we determine the necessary and sufficient conditions for the existence of a Finsler Lagrangian that metrizes the connection (and depends only algebraically on the metric and on the nonmetricity defining vector field). In the cases where such a Finsler Lagrangian exists, we construct it explicitly. In particular, we show that a broad class of such connections is in fact Finsler metrizable, i.e., the autoparallels of these connections are Finsler geodesics.
Read the full abstract ▾
All authors Lehel Csillag, Nicoleta Voicu, Salah Elgendi, Christian Pfeifer
Group Theory
On subgroups of Brin-Thompson groups $nV$
Sadayoshi Kojima and Xiaobing Sheng
We prove that the Brin-Thompson group $nV$ is torsion locally finite for $ n \geq 1$ which is known only when $n = 1$, and $nV$ contains continuum many copies of the additive group of the rationals $\mathbb{Q}$ for $n \geq 2$ which is known to be false for the $n = 1$ case.
Functional Analysis
Lower and upper bounds of joint $(f,\delta)$-numerical radius functions
Zameddin I. Ismailov, Sergei Silvestrov and Pembe Ipek Al
In this study, the classical results on the joint numerical radius for $n$-tuples of
Hilbert space operators are extended to the setting of the joint $(f,\delta)$-numerical radius. New and diverse contributions to this area are provided, including novel estimates for the lower and upper bounds of the $(f,\delta)$-numerical radius in the context of sectorial operators.
Read the full abstract ▾
Numerical Analysis
Wavelet-based grid adaptation with consistent treatment of high-order sharp immersed geometries
Changxiao Nigel Shen and Wim M. van Rees
Wavelet-based grid adaptation methods use multiresolution analysis for error estimation, offering a mathematically rigorous approach to adaptive grid refinement when solving Partial Differential Equations (PDEs). However, applying these methods to PDE discretizations with immersed geometries is challenging, as standard interpolating wavelet transforms lose consistency near non-grid-aligned boundary intersections. To address this, we propose a high-order interpolating wavelet transform adaptation strategy compatible with sharp immersed boundary and interface discretizations. The approach performs consistent high-order wavelet transforms on narrow intervals using a 1D
polynomial extrapolation technique. To maintain high order, the technique incorporates boundary values and derivatives, which are evaluated from multivariate interpolating
polynomials similar to those used in high order immersed finite difference discretizations. Consequently, the proposed approach maintains the wavelet order on any arbitrary smooth multidimensional domain, including near concave geometry sections. This approach enables grid adaptation in complex domains while robustly bounding the numerical error via a manually set refinement threshold. The
algorithm's performance is validated on both static and dynamic problems, including the Navier-Stokes equations with moving boundaries and temporally adapting grid resolutions. The results demonstrate that the proposed method enables effective grid adaptation, establishing a robust, predictable relationship between a user-defined refinement threshold and the overall solution error, even for problems with complex, moving boundaries.
Read the full abstract ▾
Dynamical Systems
Weighted Time Averages and Weak Convergence to Equilibrium in Quantum Integrable Systems
Xinyu Liu
This paper establishes a natural
quantum counterpart of weak equilibration for statistical ensembles in integrable systems. For
quantum systems with pure point spectrum, single-time expectation values under
unitary evolution are typically quasiperiodic, and hence generally do not admit a pointwise limit as $t\to\infty$. To overcome this difficulty, we introduce a weighted time-averaging procedure and prove that the resulting averaged dynamics converge to the diagonal (dephased)
equilibrium state. We further illustrate and validate the theoretical result through a three-
spin quantum integrable model.
Read the full abstract ▾
Geometric Topology
A note on Fox colorings of virtual tangles
Takuji Nakamura, Yasutaka Nakanishi, Shin Satoh et al. (+1 more)
We study Fox colorings of tangle diagrams by $R=\mathbb{Z}$ or $\mathbb{Z}/p\mathbb{Z}$, where $p\geq3$ is an odd integer. For an $R$-colored $m$-string tangle diagram, the colors at the $2m$ boundary points form a vector $v\in R^{2m}$. We show that for classical tangle diagrams, such vectors are completely characterized by the alternating sum condition $\Delta(v)=0$. We then investigate how this restriction changes in the virtual setting. For $R=\mathbb{Z}$, the realizability of $v$ is determined by a divisibility condition on $\Delta(v)$. For $R=\mathbb{Z}/p\mathbb{Z}$, every vector is realizable by a virtual tangle diagram.
Read the full abstract ▾
All authors Takuji Nakamura, Yasutaka Nakanishi, Shin Satoh, Kodai Wada
Optimization and Control · Cross-listed from cs.LG
Mathematical Foundations of Deep Learning
Xiaojing Ye
This draft book offers a comprehensive and rigorous treatment of the mathematical principles underlying modern deep learning. The book spans core theoretical topics, from the approximation capabilities of deep neural networks, the theory and
algorithms of optimal control and reinforcement learning integrated with deep learning techniques, to contemporary generative models that drive today's advances in artificial intelligence.
Read the full abstract ▾
Mathematical Physics · Cross-listed from nlin.SI
$\mathrm{PGL}(3)$-invariant integrable systems from factorisation of linear differential and difference operators
Frank Nijhoff, Linyu Peng, Cheng Zhang et al. (+1 more)
In this paper, we present a unified approach to constructing continuous and discrete $\mathrm{PGL}(3)$-invariant integrable systems, formulated in terms of the common dependent variables $z_1,z_2$, from linear spectral problems and their factorisation. Starting from third-order spectral problems, we first provide explicit forms of the differential and difference invariants, generalising the Schwarzian derivative and cross-ratio to the rank-$3$ setting. The factorisation induces dualities among linear spectral problems, underlying the exact discretisation and multi-dimensional consistency of the associated Boussinesq systems. Then, we derive both continuous and discrete $\mathrm{PGL}(3)$-invariant Boussinesq systems, representing natural rank-$3$ generalisations of the Schwarzian KdV and cross-ratio equations. A
geometric lifting-decoupling mechanism is developed to explain the reduction of these systems to the $\mathrm{PGL}(2)$-invariant Boussinesq equations. Finally, we derive a ${\mathrm{PGL}}(3)$-invariant system of generating PDEs together with its Lagrangian structure, in which the
lattice parameters serve as independent variables, providing the generating PDE system for the Boussinesq hierarchy.
Read the full abstract ▾
All authors Frank Nijhoff, Linyu Peng, Cheng Zhang, Da-jun Zhang
Probability
The ergodic theory of SPDEs in a weak-noise regime
Mathew Joseph, Davar Khoshnevisan, Kunwoo Kim et al. (+1 more)
Consider a
parabolic SPDE \[ \partial_t u = \Delta u + \sigma(u)\eta, \] on $(0\,,\infty)\times\mathbb{R}^d$, where $\eta$ is a centered, generalized Gaussian noise with $\text{Cov}[\eta(t\,,x)\,,\eta(s\,,y)]=\delta_0(t-s)\Lambda(x-y)$ for a tempered Borel measure $\Lambda$ that is positive definite and satisfies a mild weak-noise. The existence of invariant measures of versions of these types of SPDEs has been studied at great length, particularly in the “weak-noise regime”; see for example Assing and Manthey \cite{AssingManthey2003}, Chen and Eisenberg \cite{ChenEisenberg2024}, Chen, Ouyang, Tindel, and Xia \cite{ChenOuyangTindelXia2024}, Eckmann and Hairer \cite{EckmannHairer2001}, Misiats and Stanzhytskyi \cite{MSY2020}, Yu Gu and Jiawei Li \cite{GuLi2020}, and Tessitore and Zabczyk \cite{TessitoreZabczyk1998}. Here, we characterize all annealed, ergodic, invariant measures for the above SPDE in the weak-noise regime.
Read the full abstract ▾
All authors Mathew Joseph, Davar Khoshnevisan, Kunwoo Kim, Carl Mueller
Numerical Analysis
Convergence of entropy-stable continuous summation-by-parts discretizations of symmetric hyperbolic conservation laws
Zelalem Arega Worku, David C. Del Rey Fernández and David W. Zingg
The Lax equivalence
theorem guarantees convergence of stable and consistent discretizations for linear
hyperbolic partial differential equations (PDEs). For nonlinear problems, however, stability and consistency alone do not generally guarantee convergence, even for smooth solutions, and existing convergence results typically rely either on projection-based error decompositions or on linearization arguments that do not directly extend to
entropy-stable split-form discretizations. In particular, general convergence results for
entropy-stable discretizations of
hyperbolic PDEs are currently lacking, despite their widespread use. In this work, we prove convergence under smoothness assumptions on the exact solution and fluxes for
entropy-stable split-form discretizations of scalar and symmetric
hyperbolic systems with homogeneous flux functions within the continuous summation-by-parts (C-SBP) framework. The scalar inviscid Burgers equation is presented as a canonical example. The analysis is based on a stability-consistency argument that yields a nonlinear error
evolution inequality whose solution provides an explicit upper bound on the numerical error. We show that, for sufficiently small mesh spacing, and for degree-$p$ C-SBP discretizations in $d$ spatial dimensions with $p>1+d/2$, this bound remains finite on any finite time interval and tends to zero as the mesh is refined, implying convergence despite the presence of local linear instabilities. The results help clarify the relationship between consistency,
entropy stability, nonlinear error growth, and convergence for discretizations of nonlinear
hyperbolic problems.
Read the full abstract ▾
Logic · Cross-listed from cs.LO
Decidability of Quantum Modal Logic
Kenji Tokuo
The decidability of a logical system refers to the existence of an
algorithm that can determine whether any given formula in that system is a
theorem. In this paper, Harrop's lemma is used to prove the decidability of
quantum modal logic.
Optimization and Control
Stabilization of highly nonlinear hybrid stochastic differential delay equations by periodically intermittent feedback controls based on discrete-time observations with asynchronous switching
Guangqiang Lan and Fansai Meng
In this paper, we will investigate the moment exponential stabilization of highly nonlinear hybrid
stochastic differential delay equations. A periodically intermittent controller based on discrete time state observations with asynchronous switching is designed. The upper bound of observation period as well as the lower bound of the control width are all obtained. Firstly, the finiteness and boundedness of the $p$-th moment of the solution are established under a generalized Khasminskii-type condition. Then reasonable conditions of control function, drift and
diffusion coefficients are presented. Then exponential stability as well as the convergence rate of controlled system are proved. Finally, an example is presented to interpret the conclusion, which also indicates that the proportion of control interval has positive relation to the convergence rate.
Read the full abstract ▾