Functional Analysis · Cross-listed from cs.DS
The Extremum Stack as Optimal Memory for Rate-Independent Sequence Models: Information-Theoretic Foundations and Online Complexity
Piotr Frydrych
Rate-independent sequence models respond to the ordered structure of input extrema rather than to absolute timing or
token position. This principle underlies Preisach
Attention, a hysteretic alternative to softmax
attention in which sequence history is represented by a stack of alternating extrema generated by the classical wiping-out rule. This paper establishes the information-theoretic and online algorithmic foundations of that representation. We prove that the Preisach extremum stack is not merely a convenient implementation detail, but the complete invariant of computable rate-independent sequence functionals: a functional is rate-independent if and only if it factors through the stack. We then show that the stack is minimal in two complementary senses. In the Kolmogorov setting, the shortest exact representation answering all rate-independent queries has complexity equal to that of the stack up to an additive constant independent of sequence length and stack depth. In the Shannon setting, under any input distribution, every sufficient representation contains at least as much mutual information about the input as the stack, with equality only for representations informationally equivalent to it. Finally, we analyse the online maintenance cost of this minimal state. Although the standard stack update is amortised constant time,
adversarial inputs can induce linear worst-case latency. We prove a matching output-change lower bound, show that binary search reduces boundary detection but not deletion, and give an exact finger-tree implementation with worst-case (O(\log k)) update time, where (k) is the current stack depth. The results provide a principled foundation for replacing full sequence histories or KV-cache-like
memories by extremum-stack states in rate-independent neural architectures, without approximation and with bounded online latency.
Read the full abstract ▾
Numerical Analysis · Cross-listed from stat.ML
Deterministic Envelopes for Tamed SGLD: Decoupling Stochastic Gradient Noise and Localizing Taming
Yiwei Zhou and Ziheng Chen
Stochastic gradient Langevin
algorithms often use tamed denominators to stabilize superlinear drifts. This paper shows that when the denominator depends on the current
stochastic gradient, the transformed update can have a biased conditional mean even if the original
stochastic gradient is unbiased. This creates a stationary mean-shift channel that is absent for deterministic denominators.We propose a structure-preserving framework for designing tamed denominators. The construction keeps the denominator deterministic given the current state, and uses localized deterministic envelopes to avoid unnecessary taming in typical regions. These kernels retain the stabilizing effect of taming while avoiding the bias introduced by a gradient-dependent denominator. Our theory bounds the stationary bias through Euler, envelope, and
stochastic-gradient residuals. The analysis also shows why purely local taming rules can lose control in the far tail and motivates a hybrid construction with additional tail protection. Experiments confirm the stationary distortions of random denominators, the bias reduction of deterministic-envelope designs, and the stabilizing effect of the hybrid construction.
Read the full abstract ▾
Complex Variables
Finite-Order Entire Solutions to Fermat-Type Partial Differential-Difference Systems in $\mathbb{C}^n$
Sujoy Majumder, Jhilik Banerjee, Abhijit Banerjee et al. (+1 more)
The primary objective of this paper is to determine the existence and explicit form of finite-order entire solutions in $\mathbb{C}^n$ of the following system of Fermat-type partial differential-difference equations: \[\begin{cases} \left(\frac{\partial f_1\left(z\right)}{\partial z_1}\right)^{n_1} + (f_2 \left(z+c\right)-f_1(z) )^{m_1}= 1, \medskip \left(\frac{\partial f_2\left(z\right)}{\partial z_1}\right)^{n_2} + (f_1 \left(z+c \right)-f_2(z) )^{m_2}= 1, \end{cases}\] for several choices of the positive integers $n_1$, $n_2$, $m_1$, and $m_2$, where $c=(c_1,c_2,\ldots,c_n)$. We obtain structural classifications and nonexistence results in the exponent regimes specified in the main
theorems, extending results of Xu et al. \cite{XLL1} from $\mathbb{C}^2$ to $\mathbb{C}^n$. Several examples illustrate the resulting solution families.
Read the full abstract ▾
All authors Sujoy Majumder, Jhilik Banerjee, Abhijit Banerjee, Elias G. Saleeby
Combinatorics · Cross-listed from cs.DM
Temporal Cliques Admit Linear Spanners
Julia Baligacs
A temporal graph is a graph in which every edge carries a non-empty set of time labels, and it is temporally connected if for every two vertices $u$ and $v$, there exists a $u$-$v$-path with non-decreasing time labels. A spanner is a subset of its edges preserving temporal connectivity. Unlike static graphs, temporally connected graphs need not admit sparse spanners; nonetheless, minimizing spanner size is a central and widely studied problem. A particularly intriguing question is whether temporal cliques admit spanners of linear size. Despite considerable effort over the past years, the best known upper bound remained $O(n \log n)$. We finally resolve this question, proving that every temporal clique on $n$ vertices admits a spanner of size $7n$. Moreover, such a spanner can be computed in
polynomial time.
Read the full abstract ▾
Numerical Analysis · Cross-listed from gr-qc
High-Order Summation-By-Parts Schemes for First-Order Hyperbolic Systems in Curvilinear Coordinates with Singularities
Stamatis Vretinaris and Erik Schnetter
Formulating stable numerical methods for
hyperbolic systems in curvilinear coordinate with singularities, e.g. spherical coordinates, is complicated by the presence of these singularities. We present a method for constructing high-order accurate, energy-stable finite difference operators satisfying the Summation-by-Parts (SBP) property on spherical domains, extending ideas presented by [C. Gundlach, J. M. Martín-García, and D. Garfinkle, CQG 30, 145003 (2013)]. We define discrete gradient and divergence operators that mirror the continuous integration-by-parts principle, even though there is a $1/r^p$ coordinate singularity present at the origin. We explicitly construct such operators up to order six. Our operators place a grid point directly on the origin. We also review how to construct stable SBP operators that straddle the origin. We analyze the accuracy and spectral radii of these operators, and we show example evolutions of the scalar wave equation to demonstrate the advantages of such operators.
Read the full abstract ▾
Analysis of PDEs
Phase transitions for the noisy transformer model in arbitrary dimension
Kyunghoo Mun and Matthew Rosenzweig
We study the McKean–Vlasov free energy on the unit sphere associated with the unnormalized self-
attention (USA) model for noisy
transformer dynamics. We prove a sharp global-minimizer dichotomy in every dimension $d\ge2$. There is a unique $\beta_*^{(d)}>0$ such that \begin{equation*} \frac{I_{d/2+1}(\beta_*^{(d)})}{I_{d/2}(\beta_*^{(d)})}=\frac1d, \end{equation*} where $I_\nu$ is the modified Bessel function of the first kind. For $0<\beta\le \beta_*^{(d)}$, the uniform density remains the unique global minimizer up to the linear-stability threshold \begin{equation*} K_\#^{(d)}(\beta)=\frac{\beta^{d/2}}{2^{d/2}\Gamma(d/2)I_{d/2}(\beta)}, \end{equation*} and the phase transition is continuous. For $\beta>\beta_*^{(d)}$, the uniform density is not globally minimizing at $K_\#^{(d)}(\beta)$, so the critical coupling satisfies $K_c<K_\#^{(d)}(\beta)$ and the transition is discontinuous. This result generalizes the authors' recent $d=2$ work arXiv:2604.16288 to arbitrary dimension. The proof uses the sharp Beckner–Onofri/logarithmic Hardy-Littlewood-Sobolev (HLS) inequality on the sphere, together with a Funk–Hecke/Bessel coefficient computation and a degree-two quartic obstruction.
Read the full abstract ▾
Algebraic Geometry
A stacky resolution of singularities for orders by Azumaya algebras
Timothy De Deyn
We construct a stacky resolution of singularities for certain noncommutative spaces which can be viewed as 'finite noncommutative extensions' of schemes. More precisely, we show that any order over a reduced separated finite type scheme over a field of characteristic zero can be resolved by an Azumaya
algebra over a smooth Deligne–Mumford stack by a sequence of stacky blow-ups.
Read the full abstract ▾
Numerical Analysis · Cross-listed from cs.LG
Deep Embedded Multiplicative DMD for Algebra-Preserving Koopman Learning
Kelan Gray, Finlay Brown, Nicolas Boullé et al. (+1 more)
Koopman theory turns nonlinear dynamics into a linear spectral problem. In computation, however, everything depends on a hard finite-dimensional choice: the observables must be expressive, nearly invariant under the dynamics, and, ideally, compatible with composition. Deep Koopman methods learn flexible coordinates, whereas structure-preserving methods enforce operator identities on fixed dictionaries. We combine these ideas by introducing Deep Embedded Multiplicative Dynamic Mode Decomposition (DeepMDMD), a method that learns a latent space and a partition of it, while enforcing the Koopman product rule as an exact algebraic constraint. Training alternates between an exact multiplicative operator update and a differentiable latent-clustering step that promotes Koopman closure. The result is a finite transition map on learned latent
cells. Its nonzero spectrum lies on the unit circle, its dictionary is shaped by the dynamics rather than by ambient geometry, and forecasts are made in latent coordinates before being decoded to physical space. Across
Hamiltonian, chaotic, and fluid examples, DeepMDMD learns dictionaries that are far more compact and dynamically coherent than those produced by
geometric MDMD partitions. It reduces spectral pollution, reveals richer continuous-spectrum structure, and gives stable forecasts under severe noise. In high-dimensional flows, including a 158,624-dimensional cylinder wake and a noisy $Re=20,000$ lid-driven cavity, it preserves coherent structures and long-time spectral statistics where state-space MDMD fails. These results suggest a practical rule for Koopman learning: learn the coordinates, constrain the
algebra.
Read the full abstract ▾
All authors Kelan Gray, Finlay Brown, Nicolas Boullé, Matthew J. Colbrook
Mathematical Physics · Cross-listed from nlin.SI
Novel periodic solutions and rogue waves of the defocusing scalar and coupled Ablowitz-Ladik systems on a nonzero background
Francesco Coppini and Barbara Prinari
In this paper we apply Hirota's bilinear method to the scalar and coupled Ablowitz-Ladik systems in the defocusing dispersion regime under the assumption of a background amplitude $0<\rho<1$. We first establish, in the scalar case, the correspondence between the Hirota's parameters and the spectral parameters of the inverse scattering transform. Then we show that when the Hirota parameter associated to the discrete
eigenvalue is chosen outside the range corresponding to a discrete dark
soliton, novel solutions of the Ablowitz-Ladik system emerge. In general, these solutions are singular, but there exists a class of time-periodic solutions for which it is possible to choose the
soliton parameters so that the breathers remain regular on the
lattice for all times. We also discuss the interactions between a dark
soliton and a regular breather, and between two regular breathers. For the coupled Ablowitz-Ladik system, by including in the background discrete, counter-propagating plane waves, we use Hirota's method to derive novel Akhmediev-type (i.e., space-periodic) discrete breathers which are regular for all times. Finally, taking the limit of the discrete Akhmediev breathers as the period approaches infinity (i.e., as the wavenumber approaches zero) we obtain novel rogue wave solutions of the coupled Ablowitz-Ladik system.
Read the full abstract ▾
Combinatorics
A problem of Andrews and Dhar on partitions
Simon Mahns, Ken Ono and Jujian Zhang
This paper is motivated by a broad question about AI-assisted mathematics: can an AI system help discover and certify an explicit bijection between two infinite sequences of complicated combinatorial sets already known to be equinumerous? The challenge is to find a reversible structure explaining that equality uniformly across the sequence. We give an affirmative test case in the setting of a partition problem. Andrews and Dhar introduced two partition families $\mathcal{C}_3(n)$ and $\mathcal{D}_3(n)$, and for "nonexceptional” $n$, they asked for a bijective proof of their equality \[ |\mathcal{C}_3(n)|=\frac{|\mathcal{D}_3(n)|}{3}. \] We prove a residue-class equidistribution theorehm for $\mathcal{D}_3(n)$ that identifies a "canonical third” subset $\mathcal{D}_3^{(0)}(n)\subseteq \mathcal{D}_3(n)$. Answering their question, we construct a bijection \[ \iota_n:\mathcal{C}_3(n)\longrightarrow \mathcal{D}_3^{(0)}(n) \] as a highly structured composition of four maps. AxiomProver autonomously produced and Lean-verified the equidistribution
theorem. The bijection was found through human–AxiomProver collaboration, and the
theorem was autoformalized and verified by the system.
Read the full abstract ▾
Metric Geometry
Stochastically evolving ellipsoids with symmetries
Elisha B. Abuya, Nihar Gargava and Yufei Zhao
We prove that there is a universal constant $c > 0$ such that, along an infinite sequence of dimensions $N$, there are
lattice sphere packings in $\mathbb{R}^N$ of density at least $c N^2 \log\log N \, 2^{-N}$, improving the previous best bound due to Klartag by a $\log\log N$ factor. The proof follows Klartag's
stochastic ellipsoid
evolution process, subject to the cyclotomic
symmetries introduced by Venkatesh.
Read the full abstract ▾
Information Theory · Cross-listed from quant-ph
Quantum Time Lower Bounds by Permutation Invariance
Qisheng Wang
Tight bounds on
quantum sample complexity and
quantum query complexity have been known for various computational problems in the literature, whereas tight bounds on
quantum time complexity (i.e., the size of
quantum circuits) remain unresolved. In this paper, we provide a framework to establish lower bounds on the
quantum time complexity for testing permutation-invariant properties of
quantum states, via a reduction from
quantum sample complexity. As an application, we obtain a series of matching lower bounds when given sample access to the input
quantum states, including: 1. The SWAP test due to Buhrman, Cleve, Watrous, and de Wolf (Phys. Rev. Lett. 2001) is time-optimal to estimate the purity $\operatorname{tr}(\rho^2)$ and the inner product $\operatorname{tr}(\rho\sigma)$. 2. The Shift test due to Ekert, Alves, Oi, Horodecki, Horodecki, and Kwek (Phys. Rev. Lett. 2002) is time-optimal to estimate the high-order functionals $\operatorname{tr}(\rho^k)$. 3. The productness tester for multipartite pure states due to Harrow and Montanaro (J. ACM 2013) is time-optimal. 4. The LMR protocol due to Lloyd, Mohseni, and Rebentrost (Nat. Phys. 2014) is time-optimal to implement the reflection operator about a pure state. 5. The samplizer due to Wang and Zhang (IEEE Trans. Inf. Theory 2025) is time-optimal for pure states. 6. The
estimator for pure-state trace distance and fidelity due to Wang and Zhang (ICALP 2026) is time-optimal. To the best of our knowledge, this is the first method that allows us to systematically establish tight lower bounds on
quantum time complexity.
Read the full abstract ▾
Analysis of PDEs
Quantitative Homogenization and Uniform Lipschitz Estimates for Lamé-Stokes Systems
Beichen Wang
We study homogenization of Lamé-Stokes systems with fixed material parameters. Incompressible elastic inclusions are periodically distributed in a connected elastic
matrix, with an elastic buffer near the outer boundary. The divergence constraint acts only in the inclusions, and the full pressure contributes to interface traction. We identify the effective elasticity system for the traction problem of period $\varepsilon$. Under the respective regularity assumptions, we obtain the optimal $O(\varepsilon)$ convergence rate for the displacement in $L^2$. For the unsmoothed first-order approximation, the displacement error in $H^1$ and the pressure error in $L^2$ over the inclusions are both $O(\varepsilon^{1/2})$. For a $C^{1,1}$ outer boundary, both errors improve to $O(\varepsilon)$ on every fixed interior subdomain. We establish local interface Schauder estimates including the full pressure and combine them with large-scale iteration to obtain Lipschitz estimates for the displacement up to the boundary and $L^\infty$ bounds for the pressure in the inclusions. These Lipschitz and pressure bounds are uniform in $\varepsilon$ for $C^{1,\kappa}$ interfaces and outer boundary and compatible $C^{0,\tau}$ traction data, where $0<\tau<\kappa<1$.
Read the full abstract ▾
Information Theory · Cross-listed from quant-ph
No-Go Theorem for Gaussian Quantum Repeaters from Fractional Extendibility
Rabsan Galib Ahmed and Graeme Smith
Photon loss in optical channels fundamentally limits long-range reliable
quantum communication. A standard approach to overcoming this limitation is the use of
quantum repeater nodes, which typically perform experimentally demanding non-Gaussian operations. However, whether Gaussian repeater protocols can enhance
quantum communication rates over bosonic attenuation channels has remained open. In this work, we prove a no-go
theorem for Gaussian
quantum repeaters in a
quantum network. Specifically, we show that any repeater chain composed of Gaussian operations, homodyne measurements, and arbitrary classical communication cannot enhance the
quantum capacity of a pure-loss attenuation channel beyond that achievable by direct transmission. Our proof introduces a generalisation of $k$-extendibility to a notion of fractional extendibility for Gaussian states and establishes some of its useful properties, thereby providing a powerful framework for analysing Gaussian
quantum networks.
Read the full abstract ▾
Number Theory
Diophantine Approximation by Lagrangian Frames in Symplectic Lattices
Minchang Kim
Classical Diophantine approximation searches for a short integral vector. In higher rank, one may retain either the rational subspace spanned by several such vectors or the integral frame itself. We study the latter problem for primitive Lagrangian frames $(Q,P) \in \mathrm{Mat}_{d \times 2d}(\mathbb{Z})$ and symmetric
matrices. We first prove a Dirichlet
theorem showing that, for symmetric targets, primitive Lagrangian frames attain the classical approximation rate: for every $X\in\mathrm{Sym}_d(\mathbb{R})$ and $N\geq1$, there exists such a frame satisfying $\lVert QX+P\rVert_{\mathrm{op}} \leq c_d/N$ and $\lVert Q\rVert_{\mathrm{op}} \leq N$. This contrasts with unrestricted full frame approximation, where the optimal universal exponent is $1/d$. We also prove a Khintchine-type zero-one law with critical sum $\sum_{q\geq1}q^{\varsigma-1}\psi(q)^{\varsigma}$, $\varsigma = \frac{d(d+1)}2$. Retaining the frame, rather than only its span, creates an infinite change-of-basis multiplicity: the naive frame-counting Siegel transform has infinite second moment for $d \geq 3$. We construct a conical regularization of the frame space which reduces this multiplicity to a finite group while retaining a positive proportion at every scale. Combined with span separation, this gives a finite-overlap $L^2$ estimate and the required cusp-volume bounds. The regularization is formulated independently of the
symplectic condition.
Read the full abstract ▾
Group Theory
Improved algebraic fibrations of high-dimensional hyperbolic groups
Giovanni Italiano, Matteo Migliorini and Andrew Ng
For every $d \geq 3$, we construct infinitely many quasi-isometry classes of
hyperbolic groups $G$ of cohomological dimension $d$ that algebraically fibre with finitely presented kernel. All our groups arise as finite-index subgroups of right-angled Coxeter groups. In many cases, the $L^2$-Betti numbers of the groups $G$ provide obstructions to higher finiteness properties of the kernel. Our groups therefore expand the list of subgroups of
hyperbolic groups with exotic finiteness properties.
Read the full abstract ▾
Metric Geometry
Quasi-isometric rigidity for random subsets in products of trees
Zhiqiang Li, Ranfeng Yu and Tianyi Zheng
In this article, we prove a
rigidity result for quasi-isometric
embeddings from a random subset $D$ of the product $\mathbb{X}$ of two regular trees into $\mathbb{X}$ itself. This can be seen as an extension of Eskin's quasi-isometric
rigidity of higher-rank nonuniform
lattices to random subsets. As a consequence, we give a description of the self-quasi-isometric
embeddings of a random sample. We also show that two independent samples are almost surely non-quasi-isometric, confirming that such a phenomenon occurs in the higher-rank setting, as suggested by Abért. This result contrasts with the result on quasi-isometric equivalence between random sequences by Basu and Sly.
Read the full abstract ▾
Numerical Analysis
Bregman divergences and error control via convex duality
P. A. Gazca-Orozco
Convex duality relations are a useful tool for deriving error estimates for challenging nonlinear and non-smooth variational problems. Applied at the continuous level they can deliver nonlinear analogues of the Prager-Synge a posteriori error identity, while at the discrete level they allow the derivation of minimal regularity a priori estimates. By leveraging elementary properties of Bregman divergences, we obtain three results on the error control via convex duality for a general class of problems: first, we prove a local efficiency bound for the duality gap error
estimator, secondly, we derive a guaranteed a posteriori bound for non-conforming fields, and finally, we prove a minimal-regularity quasioptimal estimate for a Crouzeix-Raviart discretisation of the $\varphi$-Laplace problem.
Read the full abstract ▾
Group Theory
Polynomial maps on the monoid of words
J. M. Almira
We briefly visit the theory of
polynomial and semipolynomial maps defined on an arbitrary monoid, with range a commutative group. Then we characterize the space $\mathcal{P}(S,\mathbb{C})$ of
polynomial maps $f:S\to \mathbb{C}$, where $S=\mathcal{A}^*$ is the monoid of words based on an arbitrary alphabet $\mathcal{A}$ under concatenation, and we use this characterization to prove that if there exists a monoid $S\not\in\mathcal{CS}$ such that $\mathcal{SP}(S,\mathbb{C})\neq \mathcal{P}(S,\mathbb{C})$, then also $\mathcal{SP}(\mathcal{A}^*,\mathbb{C})\neq\mathcal{P}(\mathcal{A}^*,\mathbb{C})$ for a certain alphabet $\mathcal{A}$. We propose as an open problem to prove or disprove that $\mathcal{SP}(\mathcal{A}^*,\mathbb{C})=\mathcal{P}(\mathcal{A}^*,\mathbb{C})$ for arbitrary alphabets $\mathcal{A}$. Our results are motivated by previous work of Shulman.
Read the full abstract ▾
Mathematical Physics · Cross-listed from gr-qc
Integrability of $R^2$ gravity cosmological models with radiation
Vsevolod R. Ivanov and Sergey Yu. Vernov
We consider cosmological $R^2$
gravity models with radiation. We find the general solution to the trace equation $\Box R=0$ in the spatially flat Friedmann-Lemaitre-Robertson-Walker (FLRW) metric. We analyze possible
evolution of the Hubble parameter depending on the sign of the radiation energy density and find conditions for the existence of a bounce solution. A scalar field Lagrangian with the induced
gravity term and the fourth-order monomial potential can play a role of radiation. In this case, we also obtain the general solution to the field equation. Therefore, the resulting $R^2$
gravity model with a scalar field is integrable in the spatially flat FLRW metric. Using a conformal metric transformation, we obtain a two-field
chiral cosmological model that is also integrable in the spatially flat FLRW metric.
Read the full abstract ▾
Statistics Theory
Adaptive Sequential Change Detection using Mixtures of Predictive Distributions
Topi Halme, H. Vincent Poor and Visa Koivunen
This paper studies the problem of detecting a change in the distribution of a sequence of independent observations when the post-change distribution is unknown. We propose a novel change detection
algorithm, termed Predictive-Mixture CuSum (PM-CuSum), which combines predictive distributions constructed from sliding windows of different lengths within a CuSum recursion. The predictive distributions are aggregated using adaptive weights based on their recent predictive performance. We show that PM-CuSum achieves first-order asymptotic optimality under mild conditions, and that its asymptotic delay bound has a smaller remainder order than what is achieved procedures using a single fixed (even oracle) window. Numerical simulations demonstrate that PM-CuSum performs well compared to existing methods. Moreover, it is demonstrated that forming likelihood ratios using full predictive distributions can substantially improve performance compared to plug-in likelihoods.
Read the full abstract ▾
Analysis of PDEs
A global proof of the weak Harnack inequality for parabolic equations in non-divergence form
Aranya Sen
The weak Harnack inequality is a fundamental result in the theory of fully nonlinear
parabolic partial differential equations. It has several important consequences such as the Hölder continuity of derivatives of solutions to certain fully nonlinear
parabolic equations. Classical proofs of the weak Harnack inequality rely on decay of measure estimates, which require delicate localization and covering arguments. We give a new proof based on a detailed study of particular envelopes of solutions to
parabolic partial differential equations. This allows us to completely bypass the need of covering arguments. We also prove a $W^{2,\epsilon}$ estimate with an improved dependence of $\epsilon$ on the ellipticity ratio compared to previous results.
Read the full abstract ▾
Dynamical Systems · Cross-listed from physics.soc-ph
Partisan voter model on complex networks: Dynamics of local ordering
Jaume Llabrés, Maxi San Miguel and Raúl Toral
We investigate the processes of local ordering for the partisan voter model on complex networks. In this model,
agents hold a binary opinion and a fixed preference that biases updates toward
alignment with their preferred opinion. We first study the dynamics on uncorrelated random networks and derive a pair approximation that resolves the densities of links connecting different classes of
agents. The analytical predictions are in excellent agreement with Monte Carlo simulations. In this setting, partisan bias leaves the total stationary density of links connecting nodes in different sates unchanged and at the same value as in the standard voter model, but redistributes it among different categories of links. We then consider preference-dependent networks with homophilic and heterophilic attachment to analyze the competition between the global bias mechanism and the local effect of preference-based connectivity. In this case, structural correlations qualitatively modify the stationary state. We identify different regimes of local ordering in the space of parameters measuring the strength of the preference and the strength of the homophilic attachment. Our work clarifies the distinct roles of dynamical partisan bias and structural assortativity, and provides an analytical framework to study partisan opinion dynamics beyond mean-field theory.
Read the full abstract ▾
Algebraic Topology
Universal Assembly and Cellular Loop Spaces on Regular CW Complexes
Serhii Dylda and Tibor Macko
We develop a regular CW analogue of the classical assembly formalism for chain complexes appearing in algebraic surgery theory. From the
cell poset, we construct combinatorial path and loop objects using fences of comparable
cells and prove that their classifying spaces recover the homotopy types of the ordinary based path and loop spaces. The resulting loop object carries a natural monoid structure, giving rise to a DG
algebra defined directly from the cellular structure. For complexes of cellular cosheaves, we introduce a universal assembly functor to modules over the group ring of the fundamental group and study the localization determined by global equivalences. The associated homotopy category is identified with a Verdier quotient of the derived category of cellular cosheaves, and its fibrant objects are precisely the homotopy locally constant complexes. A single elementary cosheaf becomes a compact generator after localization, and its derived endomorphism DG
algebra is identified with singular chains on the cellular loop space. Consequently, the localized theory admits a Morita description in terms of DG modules over the loop DG
algebra. The formalism provides a regular CW counterpart of the classical delta-set approach to assembly in algebraic surgery theory due to Ranicki and Weiss.
Read the full abstract ▾
Dynamical Systems
Learning Control-Affine Reduced-Order Models via Autoencoders
Ali Mjalled and Martin Mönnigmann
We present in this paper a framework for the identification of control-affine reduced-order models (ROMs). The proposed method utilizes autoencoders (AEs) to transform the high-dimensional states, and potentially the high-dimensional inputs, into reduced latent ones suitable for control-affine state-space dynamics. This is achieved by simultaneous training of the AE and the state-space model. In addition, we extend the discrete ROM formulation to a sequence-based model, which processes state and input histories to improve prediction accuracy while preserving the control-affine structure. We motivate our framework by applying feedback linearization to the derived models, and we present guidelines for its efficient use. The proposed framework is assessed on two numerical examples and its performance is compared to a baseline model, where the AE identifies a latent space with linear state-space dynamics. The assessment involves evaluating the prediction accuracy of the ROM on test data and its effectiveness in controlling the system to a desired state or trajectory.
Read the full abstract ▾
Probability
Geometric approximation for the number of returns of a transient Markov chain to its origin
Fraser Daly and Seva Shneer
Given a discrete-time, transient Markov chain, we establish explicit total variation error bounds in the approximation of the number of visits to its starting state within the first $n$ time steps by a
geometric distribution. Our error bounds are expressed in terms of the heat kernel of the Markov chain. As applications, we consider Galton–Watson processes with a
geometric offspring distribution, and random walks on the one- and three-dimensional integer
lattices, regular trees, supercritical percolation clusters, and groups with
polynomial growth.
Read the full abstract ▾
Dynamical Systems
Dual Lyapunov-based Synchronization Control of Rössler System
Alk{\i}m Gökçen, Savaş Şahin, Mahmut Kudeyt et al. (+2 more)
This paper proposes a novel approach for the synchronization problem of nonlinear dynamical systems, integrating dual Lyapunov stability analysis with
polynomial optimization. A comprehensive review of the relevant scientific literature on synchronization methods is conducted, with a particular focus on classical Lyapunov-based methods for chaotic systems. In this study, the Rössler system is synchronized by employing dual Lyapunov-based closed-loop synchronization method. This method uses semidefinite programming and sum-of-squares
polynomials to compute a nonlinear state feedback function which synchronize a chaotic system to a selected reference model. It is aimed that chaotic behavior is destroyed and, instead, a limit cycle becomes attracting. Simulation works are performed for randomly selected 100 different initial conditions to show that synchronization process is successfully performed. Furthermore, bifurcation diagrams and phase portraits are evaluated to analyze the system dynamics. The paper discusses results and how new constraints should be employed and adapted to more complex systems.
Read the full abstract ▾
All authors Alk{\i}m Gökçen, Savaş Şahin, Mahmut Kudeyt, Swapnil Tripathi, Özkan Karabacak
Classical Analysis and ODEs
Median porosity is quasiconformally invariant
Tero Kilpeläinen and Antti V. Vähäkangas
A set in $\mathbb{R}^n$ is median porous if the logarithm of its distance function has bounded mean oscillation. We show that this property is preserved under quasiconformal mappings. In particular, median porosity is quasiconformally invariant. We also show that the stronger notion of weak porosity, by contrast, is not quasiconformally invariant.
Read the full abstract ▾
Information Theory · Cross-listed from quant-ph
Gaussian mean width strong converse bound on the classical identification capacity of quantum channels
Satvik Singh
We establish a single-letter and efficiently computable strong converse bound on the classical identification capacity of
quantum channels. By equipping the $n$-fold channel output space with a product state-weighted $\sigma$-Euclidean geometry, we allow trace-distance separation constraints for identification codes to be controlled by Euclidean covering estimates. Using Sudakov's inequality, we bound the covering numbers of the $n$-fold channel outputs via their Gaussian mean widths in the weighted geometry, whose exponential growth in $n$ is governed by the operator norm of a single-letter positive operator. Upon optimizing over all weighing states $\sigma$, this yields a strong converse bound on the identification capacity of the channel, which also admits a semidefinite representation. Our method improves the best known converse bounds on the identification capacity of several important examples, such as depolarizing, Pauli, erasure, and amplitude damping channels. We also discuss extensions of this method to more general Euclidean geometries on the output space.
Read the full abstract ▾
Algebraic Topology
Slices of the special linear algebraic cobordism spectrum
Ahina Nandy, Oliver Röndigs and Egor Zolotarev
Let $F$ be a field of exponential characteristic $e$. We compute the slices of $\mathbf{MSL}[e^{-1}]$, where $\mathbf{MSL}$ is the special linear algebraic cobordism spectrum defined by Panin and Walter. The answer is expressed in terms of the second page of the Adams-Novikov spectral sequence for the special
unitary cobordism spectrum, which was explicitly determined by Novikov. Its applicability is demonstrated by computations with the slice spectral sequence for $\mathbf{MSL}$, which determine the first few Milnor-Witt stems of its homotopy groups (up to the third) in terms of very effective hermitian $K$-theory. We also establish a decomposition of the rational special linear algebraic cobordism spectrum over an arbitrary qcqs scheme.
Read the full abstract ▾