Analysis of PDEs
Sharp asymptotic behaviour of symmetric and non-symmetric solutions of the Heat Equation in the Hyperbolic Space
José Alfredo Cañizo, Alejandro Gárriz and Diego Alfonso Marín
In this work we study the large-time behaviour of solutions of the Heat Equation in the
hyperbolic space $\mathbb{H}^d$, providing precise speeds of convergence in $L^1$ and $L^\infty$ to their asymptotic profiles by means of an adaptation of
entropy estimates. For $L^1$ initial conditions we are able to identify the asymptotic profile in $L^1$, which is not universal but contains a certain
memory of the initial distribution of the mass of the solution. We improve thus on previous results, where speed of convergence was absent and asymptotic profiles where not known in the general case, and show a way to adapt
entropy estimates employed in the study of
diffusion processes to non-compact Riemannian
manifolds. The main strategy to prove this is to consider transient profiles as minimizers of the
entropy functional. These profiles are time-dependent and encompass the
geometric information of the Riemannian
manifold.
Read the full abstract ▾
Optimization and Control · Cross-listed from eess.SY
Time-varying optimal control under measurement errors
Patrick Schmidt and Stefan Streif
Solving optimal control problems to determine a stabilizing controller involves a significant computational effort. Time-varying optimal control provides a remedy by designing a tracking system, given as an ordinary differential equation, to track the solution of the optimal control problem. To improve the applicability of the method, measurement errors are considered in this paper and it is described how these errors influence a control Lyapunov function-based decay condition. As a result of these investigations, input-affine constraints that meet the standard formulation and that describe the set of admissible controls are obtained. The paper also derives a requirement on the necessary measurement accuracy as well as a triggering condition for taking a new measurement. The main
theorem combines these results into a robustly stabilizing control
algorithm, meaning that all closed-loop trajectories starting in a vicinity around the true state converge to zero. Additionally, the tracking system ensures that the optimal control is tracked at the end of each sampling period. The effectiveness of this approach is demonstrated using a train acceleration model and the well-known predator-prey model.
Read the full abstract ▾
Statistics Theory · Cross-listed from cs.LG
Ordinary Least Squares is a Special Case of Transformer
Xiaojun Tan and Yuchen Zhao
The statistical essence of the
Transformer architecture has long remained elusive: Is it a universal approximator, or a neural network version of known computational
algorithms? Through rigorous algebraic proof, we show that the latter better describes
Transformer's basic nature: Ordinary Least Squares (OLS) is a special case of the single-layer Linear
Transformer. Using the spectral decomposition of the empirical covariance
matrix, we construct a specific parameter setting where the
attention mechanism's forward pass becomes mathematically equivalent to the OLS closed-form projection. This means
attention can solve the problem in one forward pass, not by iterating. Building upon this prototypical case, we further uncover a decoupled slow and fast
memory mechanism within
Transformers. Finally, the
evolution from our established linear prototype to standard
Transformers is discussed. This progression facilitates the transition of the Hopfield energy function from linear to exponential
memory capacity, thereby establishing a clear continuity between modern deep architectures and classical statistical inference.
Read the full abstract ▾
Analysis of PDEs
Diffusion Limit with Optimal Convergence Rate of Classical Solutions to the modified Vlasov-Poisson-Boltzmann System
Yanchao Li and Mingying Zhong
In the present paper, we study the
diffusion limit of the classical solution to the modified Vlasov-Poisson-Boltzmann (mVPB) System with initial data near a global Maxwellian. Based on the spectral analysis, weprove the convergence and establish the convergence rate of the global strong solution to the mVPB system towards the solution to an incompressible Navier-Stokes-Poisson-
Fourier system with the precise estimation on the initial layer.
Read the full abstract ▾
Mathematical Physics · Cross-listed from physics.optics
Non-Hermitian Exceptional Dynamics in First-Order Heat Transport
Pengfei Zhu
Heat transport exhibits distinct regimes ranging from ballistic propagation to diffusive relaxation, traditionally described by disparate theoretical frameworks. Here, we introduce a unified first-order operator formulation in which temperature and heat flux are treated as a coupled state vector, yielding a minimal dynamical closure of heat transport. The resulting generator is intrinsically non-Hermitian and gives rise to a spectral structure governed by an exceptional point that separates overdamped
diffusion from underdamped wave-like propagation. In this framework,
Fourier law emerges as a singular limit of a
hyperbolic dissipative system, while the Cattaneo equation arises naturally as the minimal hydrodynamic closure of kinetic theory. We show that the exceptional point induces nonanalytic spectral transitions, nonmodal transient dynamics, and a breakdown of conventional modal decomposition. The theory further generalizes to anisotropic media, where direction-dependent exceptional surfaces enable intrinsic steering of heat flow. Our results establish a unified non-Hermitian dynamical framework for heat transport and reveal exceptional-point physics as a fundamental organizing principle underlying thermal dynamics across scales.
Read the full abstract ▾
Algebraic Topology
Equivariant cohomology epimorphisms and face ring quotients for Hamiltonian and complexity one GKM$_4$ manifolds
Oliver Goertsches and Grigory Solomadin
Given a GKM$_3$ action of a
torus $K$ on a
manifold $M$ with GKM graph $\Gamma$, we show that for any extension of $\Gamma$ to an abstract GKM graph the corresponding restriction map in equivariant graph
cohomology is surjective. While the corresponding statement for extensions of actions is well-known, we observe that this graph-theoretical statement is false in the GKM$_2$ setting. As a corollary, we obtain a description of the equivariant
cohomology ring of
Hamiltonian and complexity one GKM$_4$ actions in terms of generators and relations.
Read the full abstract ▾
General Topology
A generalization of the Lebesgue density theorem via modulus density
H. S. Behmanush and M. Küçükaslan
In this paper, we introduce the notion of a $\gamma$-density point for Lebesgue-measurable subsets of $\mathbb{R}$, where $\gamma$ is a modulus function, and study its basic measure-theoretic properties. We show that every $\gamma$-density point is a Lebesgue density point, while under Condition~(A) the two notions coincide. Consequently, for such modulus functions, the set of $\gamma$-density points of a measurable set differs from the set itself only by a null set, yielding a modulus version of the Lebesgue Density
Theorem. We then define the associated $\gamma$-density
topology $\tau_\gamma$ and investigate its structure. In general, $\tau_\gamma$ is contained in the classical Lebesgue density
topology, and if $\gamma$ satisfies Condition~(A), then $\tau_\gamma=\tau_d$. We also compare $\tau_\gamma$ with $\psi$-density
topologies and establish several topological properties of $\tau_\gamma$, including that countable sets are $\tau_\gamma$-closed and that $(\mathbb{R},\tau_\gamma)$ is nonseparable, nonregular, and nonmetrizable. Finally, we introduce $\gamma$-approximately continuous functions, prove that they form a vector space, and show that the bounded class of such functions is a
Banach space under the supremum norm.
Read the full abstract ▾
Analysis of PDEs
Critical regularity and dissipativity for stochastic reaction-diffusion equations in Bochner spaces over spaces of continuous functions
Xuewei Ju and Xiaoting Tong
In this paper, we consider the
stochastic reaction-
diffusion equation $\mathrm{d}u = (\mathcal{A} u + f(u))\mathrm{d}t + \sigma(u)\mathrm{d}W$ on a smooth bounded domain $\mathcal{O}$ with homogeneous Dirichlet boundary conditions. We investigate the long-time behavior of solutions with a strongly dissipative drift nonlinearity and superlinear multiplicative noise in the Bochner space $L^q(\Omega; C_0(\overline{\mathcal{O}}))$, $q \ge 2$. Here $\mathcal{A}$ is a second-order self-adjoint
elliptic operator and $W$ is a two-sided trace-class Wiener process. The standard Galerkin method fails to yield energy estimates in $L^q(\Omega; L^q(\mathcal{O}))$ via the Itô formula for $q > 2$, owing to the interference of projection operators when dealing with nonlinear terms; meanwhile, the classical theory of mild solutions lacks sufficient spatial regularity to apply the Itô formula directly. To overcome these difficulties, we consider mild solutions and establish a critical regularity estimate for the corresponding stopped process $u_n(t)$ in $W_0^{1,q}(\mathcal{O})$, which rigorously justifies the use of the Itô formula in the non-
Hilbert space $L^q(\Omega; L^q(\mathcal{O}))$. As a result, we derive explicit moment energy estimates and quantitative dissipativity bounds, yielding global existence, uniqueness, and exponential asymptotic decay of solutions in $L^q(\Omega; C_0(\overline{\mathcal{O}}))$. Unlike previous qualitative results in continuous function spaces, our framework provides a fully quantitative theory of global dissipativity.
Read the full abstract ▾
Rings and Algebras
Compositions of $n$-homomorphisms
Darij Grinberg
We study $n$-homomorphisms in the sense of Khudaverdian–Voronov, but generalized to maps from arbitrary rings to arbitrary commutative rings. We show that the sum of an $n$-homomorphism and an $m$-homomorphism is an $\left( n+m\right) $-homomorphism, and that the composition of an $n$-homomorphism and an $m$-homomorphism is an $nm$-homomorphism. The proofs are entirely combinatorial.
Read the full abstract ▾
Symplectic Geometry
Topics in Magnetic Geometry: Interpolation, Intersections and Integrability
Lina Deschamps, Levin Maier and Tom Stalljohann
This paper develops new links between contact geometry,
magnetic dynamics, and
symmetry in exact
magnetic systems. First, we establish an interpolation property for Killing
magnetic systems on contact
manifolds under an additional condition. Specifically, we show that the corresponding
magnetic geodesic flow interpolates smoothly between the sub-Riemannian geodesic flow on the contact distribution and the flow of the vector field associated with a primitive of the
magnetic field. Second, we show that
Hamiltonian group actions associated with the magnetomorphism group produce Poisson-commuting integrals of motion for the
magnetic flow. Finally, we obtain new structural results on totally
magnetic submanifolds, showing that fixed-point sets of magnetomorphisms and intersections of totally
magnetic submanifolds are again totally
magnetic. The latter two results may be viewed as extensions of classical phenomena from Riemannian geometry to
magnetic geometry.
Read the full abstract ▾
Functional Analysis
Strongly continuous and locally equicontinuous families of operators and their relation to bi-continuity
Karsten Kruse and Christian Seifert
We study strongly continuous and locally equicontinuous families of operators on sequentially complete Hausdorff locally convex spaces. In case of Saks spaces, we relate the general notions to bi-continuity as well as equitightness. In this way, we recover and also generalise known results for special classes of operator families such as bi-continuous ($C$-)
semigroups and ($C$-)cosine families by well-known results for the corresponding families in Hausdorff locally convex spaces.
Read the full abstract ▾
Combinatorics
Equitable tree colouring of graphs
Yuping Gao, Allan Lo and Songling Shan
Let $k \in \mathbb{N}$ and let $G$ be a simple graph with maximum degree $\Delta$. A $k$-colouring $\varphi$ of $G$ is an assignment of colours from $\{1,2,\ldots,k\}$ to the vertices of $G$. We call $\varphi$ proper if adjacent vertices receive distinct colours, and equitable if the sizes of any two colour classes differ by at most one. The celebrated Hajnal–Szemerédi
theorem states that a proper equitable $k$-colouring exists whenever $k \ge \Delta + 1$. In this paper, we study its tree colouring variant in which each colour class induces a forest. This is closely related to the vertex arboricity which was introduced by Chartrand, Kronk, and Wall. More precisely, we prove that if $n \ge 3\Delta^4$ and $k \ge (\Delta+2)/2$, then every $n$-vertex graph with maximum degree at most $\Delta$ contains an equitable tree $k$-colouring. This confirms a
conjecture of Wu, Zhang, and Li when $\Delta$ is even and up to an additive constant of $1$ otherwise for large $n$. We also consider $d$-degenerate colouring in which each colour class induces a $d$-degenerate graph.
Read the full abstract ▾
Optimization and Control
Observability from measurable sets for strongly coupled parabolic systems via single-component observation
Xiaoyu Fu, Gengsheng Wang, Huaiqiang Yu et al. (+1 more)
We establish an observability inequality from space-time measurable sets for a class of strongly coupled
parabolic systems consisting of two equations, where the observation acts on a single-component. The model is motivated by
parabolic equations with complex coefficients and serves as a prototypical example of strongly coupled systems. The main difficulty lies in the fact that, unlike in the scalar and weakly coupled cases, pointwise-in-time interpolation observability estimates fail, as the observed component may exhibit high-frequency oscillatory cancellations induced by the coupling. To overcome this difficulty, we develop a new integral-type interpolation observability inequality based on a Remez-type inequality. With the aid of this integral-type interpolation observability inequality and the strategy developed in [Phung and Wang, JEMS, (2013), 681–703] and [Apraiz, Escauriaza,Wang and Zhang, JEMS, (2014), 2433–2475] for deriving observability from measurable sets, we obtain the desired observability inequality.
Read the full abstract ▾
All authors Xiaoyu Fu, Gengsheng Wang, Huaiqiang Yu, Xiaomin Zhu
Analysis of PDEs
Three wave interaction solitons for an energy critical Schrödinger system
Luigi Forcella, Xiao Luo and Xiaolong Yang
We investigate standing waves for the energy critical Schrödinger system with three waves interaction arising as a model for the Raman amplification in a
plasma. Several results are proved: simultaneous existence of stable and unstable standing waves, existence of global solutions, and absence of small data scattering. Our main results show some specific features arising from the three waves interaction differently from the classical energy critical Schrödinger equation, and they support some experimental observations on Raman amplification.
Read the full abstract ▾
Analysis of PDEs
Critical Ambrosetti-Prodi type problems on Carnot groups
Suman Kanungo and Pawan Kumar Mishra
In this paper, we investigate a class of critical Ambrosetti-Prodi type problems involving the sub-
Laplacian on a Carnot group. Specifically, we consider \[ \left\{ \begin{aligned} -\Delta_{\mathbb{G}} u &= \lambda u + u_{+}^{2_{Q}^{*}-1} + f(\xi) \quad &&\text{in } \Omega,\\[2mm] u &= 0 \quad &&\text{on } \partial\Omega, \end{aligned} \right. \] where $\Delta_{\mathbb{G}}$ is the sub-
Laplacian on a Carnot group $\mathbb{G}$, $\Omega \subset \mathbb{G}$ is an open bounded domain with smooth boundary, $\lambda>0$ is a real parameter, $f\in L^{\infty}(\Omega)$, $u_{+}$ denotes the positive part of $u$, and $2_{Q}^{*}$ is the critical Sobolev exponent associated with the homogeneous dimension $Q$. Motivated by the classical Ambrosetti-Prodi problem, we establish existence and multiplicity results for the cases $\lambda<\lambda_{1}$ and $\lambda>\lambda_{1}$, where $\lambda_{k}$ denotes the $k$-th Dirichlet
eigenvalue of $-\Delta_{\mathbb{G}}$. We also prove the existence of solutions at resonance when $\lambda=\lambda_{1}$ and show that bifurcation occurs from each
eigenvalue $\lambda_{k}, k >1$.
Read the full abstract ▾
Information Theory
On the Information Velocity over a Tandem of Erasure Channels
Kai-Chun Chen and I-Hsiang Wang
Information velocity (IV) is a recently proposed notion to capture the speed of reliable information dissemination over a large-scale network. It is the speed at which reliable end-to-end communication over $k$ hops can be achieved within $t$ time instances, and is defined formally as the asymptotic ratio $k/t$ as $k$ tends to infinity subject to vanishing error probability. To date, even for a tandem of binary erasure channels without feedback, the optimal IV for disseminating multiple (say $m$) bits remains unknown. We make progress on this open problem by characterizing the optimal IV for the regime where the message size $m = o(k^{1/2})$. The main contribution lies in achievability, where we propose a simple bit-separation scheme that pipelines message bits in an orderly fashion with carefully designed temporal spacing so that the flows of different bits do not collide with one another with high probability. This is in sharp contrast to previous attempts in the literature where schemes involve coding over time and across nodes. To go beyond the regime $m = o(k^{1/2})$, we further investigate the setting where every node in the network has strictly causal access to the state information of the BEC links in the entire network. For such a setting with global state information (GSI), we develop an enhanced scheme and characterize the optimal IV for the regime where the message size $m = o(k)$. Interestingly, for the regime $m = o(k^{1/2})$, GSI does not improve the information velocity.
Read the full abstract ▾
Mathematical Physics
A note on spinor fields in spherical symmetry
Stefano Vignolo and Luca Fabbri
By employing the polar re-formulation, we show that there are no solutions of the Dirac equations in spherical
symmetry when the spinor is required to satisfy the same
symmetries as the space-time via the Lie derivative.
Analysis of PDEs
The existence of $(\mathbf{p}, k)$-convex hypersurfaces for a class of Hessian quotient type curvature equations
Jiabao Gong and Qiang Tu
This article investigates the existence of closed,
star-shaped hypersurfaces for a class of Hessian quotient type
curvature equations, in which the operator $\frac{\sigma_k}{\sigma_l}(\Lambda)$ arising in these equations can be viewed as a generalization of the classical Hessian quotient operator. By combining a priori estimates with the continuity method, we establish the existence and uniqueness of $(\mathbf{p}, k)$-convex hypersurfaces for both nonhomogeneous and homogeneous equations of this type. Furthermore, by exploiting the recently discovered “inverse convexity” property of the operator $\frac{\sigma_k}{\sigma_l}(\Lambda)$, we prove a constant rank
theorem and thereby obtain the existence and uniqueness of strictly convex solutions to these
curvature equations.
Read the full abstract ▾
Analysis of PDEs
The Boltzmann equation with non-isothermal Maxwell boundary conditions
R Medina
In this paper, we study the Boltzmann equation in a close to the hydrodynamic limit regime, set in bounded spatial domains with non-isothermal Maxwell boundary conditions. We establish the existence, uniqueness, and asymptotic stability of a non-
equilibrium steady state under suitable smallness assumption on the temperature fluctuations at the boundary.
Read the full abstract ▾
Information Theory · Cross-listed from eess.SP
Active Beyond-Diagonal Reconfigurable Intelligent Surface with Hybrid Transmitting and Reflecting Mode
Fu Liu, Hongyu Li and Shanpu Shen
Beyond-diagonal reconfigurable intelligent surfaces (BD-RISs), originally in the passive form, have attracted
attention due to their benefits in enhanced wave manipulating through flexible inter-element connections and element arrangements. To mitigate the severe multiplicative fading, the concept of active BD-RISs with signal amplification capability has recently been proposed. Inspired by this, we investigate the hybrid transmitting and reflecting mode of active BD-RISs to achieve full-space coverage. We start by deriving a physics compliant communication model applying active BD-RIS with hybrid mode. We further propose novel architectures including reciprocal and non-reciprocal implementations with
cell-wise single, group, and fully connections. We also develop a unified optimization framework for the joint transmit precoding and hybrid mode active BD-RIS design to maximize the sum rate of multi-user communication systems, which is applicable to all considered architectures. Numerical results demonstrate that, under the same total power budget, the proposed active BD-RIS with hybrid mode substantially outperforms active and passive simultaneous transmitting and reflecting RISs as well as passive BD-RISs with hybrid mode. This shows the synergy gain from inter-element connection, element arrangements, and active amplification.
Read the full abstract ▾
Optimization and Control
Semidefinite relaxations for nonlinear elasticity with energies convex in the Cauchy-Green strain tensor
Didier Henrion, Milan Korda, Martin Kružík et al. (+1 more)
In nonlinear elasticity, finding the deformation of a material which minimizes a given stored energy density is a challenging calculus of variations problem which may fail to have minimizers: the energy optimal material forms infinitely fine microstructures (wrinkles) rather than deforming smoothly. In the case where the energy function is non-convex but frame indifferent and convex with respect to the Cauchy-Green strain tensor, we use the standard Le Dret-Raoult semidefinite projection formula for the quasiconvex envelope of the energy function together with a recent no gap result for convex calculus of variation problems to prove that there is no relaxation gap between the original non-convex calculus of variations problem and its linear moment formulation based on occupation measures. This implies convergence of the Lasserre moment-sum-of-squares (SOS) hierarchy and provides a computationally efficient, mesh-free numerical method that, unlike the finite element method, avoids undesirable mesh-dependent artifacts. Under the additional condition that the boundary condition is linear and the function is SOS convex in the strain tensor, we show that the first relaxation of the Lasserre hierarchy is exact. In other words, computing the quasiconvex envelope at a point boils down to solving a small convex semidefinite optimization problem.
Read the full abstract ▾
All authors Didier Henrion, Milan Korda, Martin Kružík, Karolína Sehnalová
Numerical Analysis
Covariance-Informed Subspace: an Adaptive Gradient-Free Input Dimension Reduction Method for Bayesian Inference
Nadège Polette, Olivier Le Maître, Pierre Sochala et al. (+1 more)
This paper addresses the challenge of dimension reduction (DR) in
Bayesian inference of high-resolution two-or three-dimensional fields, where a priori parametrizations require a large number of terms. The underlying idea is common to state-of-the-art methods in which the parameter space is decomposed into two subspaces, one informed by the likelihood and one constrained by the prior. DR techniques generally use gradient information from the log-likelihood to derive the corresponding subspaces. However, the gradient may be unavailable or expensive to compute accurately, for instance in the case of simulation-based inference. Inspired by approaches based on likelihood-informed subspaces, we develop a new DR method tailored for settings where gradient computation is not feasible. More specifically, we propose a gradient-free indicator for determining whether a direction is informed by the data. This indicator is derived from the posterior-to-prior covariance ratio introduced in Spantini et al. (2015). We show that, in the linear Gaussian case, this indicator combined with an approximate likelihood leads to a better posterior approximation. The method is then extended to nonlinear cases, and strategies to approximate the posterior covariance are detailed. We demonstrate the effectiveness of this DR through two high-dimensional inference problems arising from groundwater and atmospheric applications.
Read the full abstract ▾
All authors Nadège Polette, Olivier Le Maître, Pierre Sochala, Alexandrine Gesret
Combinatorics
Quantum Query Complexity of the Hyperoctahedral Group
Ji Ho Bae
We determine the
quantum query complexity of oracle identification on the hyperoctahedral group $B_N = \{\pm 1\}^N \rtimes S_N$ with respect to the natural representation: $Q_{LV}(B_N) = 2(N-1)$ for all $N \ge 2$. This is twice the symmetric-group value $Q_{LV}(S_N) = N-1$; the doubling arises from an $\varepsilon$-parity obstruction that restricts the bottleneck representation $\operatorname{sgn}(\sigma)$ to even tensor powers. The proof combines a reduction to $S_N$ Kronecker products via Rademacher moment
polynomials with the bipartition distance formula $d_T(((N),\varnothing),(\alpha,\beta)) = 2(N-\alpha_1)-|\beta|$ in the tensor product graph. A closed-form generating function yields the first-appearance multiplicity $(2N-3)!!$. We also show $Q_{\mathrm{decomp}}(\varphi) \le 2\,Q_{\mathrm{signed}}(\varphi)$, with equality on $B_2$, and
conjecture a link between the adversary bound and the graph eccentricity.
Read the full abstract ▾
Analysis of PDEs
Damped nonlinear Ginzburg-Landau equation with saturation. Part I. Existence of solutions on general domains
Pascal Bégout and Jesús Ildefonso Díaz
We study the complex Ginzburg-Landau equation posed on possibly unbounded domains, including some singular and saturated nonlinear damping terms. This model interpolates between the nonlinear Schrödinger equation and dissipative
parabolic dynamics through a complex time-derivative prefactor, capturing the interplay between dispersion and dissipation. Under suitable structural conditions on the complex coefficients, we establish the existence and uniqueness of global solutions. The analysis relies on the delicate proofs that the maximal monotone operator theory can be adapted to this framework, even for unbounded domains.
Read the full abstract ▾
Geometric Topology
On the fundamental groups of perforated surfaces
Khushbu Gulati and Parameswaran Sankaran
A perforated surface is the complement $\mathring\Sigma:=\Sigma\setminus A$ of a countable dense subset $A$ in a connected paracompact surface $\Sigma$. It is known that the topological type of $\Sigma\setminus A$ is independent of the choice of $A$. Any perforated surface is one-dimensional, connected, locally path connected, and is not semi-locally simply connected at any of its points. In this paper we obtain a classification
theorem for perforated surfaces, using the classification
theorem for surfaces. We show that any connected covering of a perforated surface $\mathring \Sigma$ arises from a covering of a surface $\Sigma'$ such that $\mathring\Sigma\cong \mathring\Sigma'$. We show that the fundamental group of perforated surfaces are large. We also show that the fundamental groups of $\mathring \Sigma$, the Sierpiński curve and the Menger curve are not Hopfian.
Read the full abstract ▾
Optimization and Control · Cross-listed from quant-ph
Stabilization of finite-energy grid states of a quantum harmonic oscillator by reservoir engineering with two dissipation channels
Rémi Robin, Pierre Rouchon and Lev-Arcady Sellem
We propose and analyze an experimentally accessible Lindblad master equation for a
quantum harmonic oscillator, simplifying a previous proposal to alleviate implementation constraints. It approximately stabilizes periodic grid states introduced in 2001 by Gottesman, Kitaev and Preskill (GKP), with applications for
quantum error correction and
quantum metrology. We obtain explicit estimates for the energy of the solutions of the Lindblad master equation. We estimate the convergence rate to the codespace when stabilizing a GKP
qubit, and numerically study the effect of noise. We then present simulations illustrating how a modification of parameters allows preparing states of metrological interest in steady-state.
Read the full abstract ▾
Optimization and Control · Cross-listed from stat.ML
Robust Low-Rank Tensor Completion based on M-product with Weighted Correlated Total Variation and Sparse Regularization
Biswarup Karmakar and Ratikanta Behera
The robust low-rank tensor completion problem addresses the challenge of recovering corrupted high-dimensional tensor data with missing entries, outliers, and sparse noise commonly found in real-world applications. Existing methodologies have encountered fundamental limitations due to their reliance on uniform regularization schemes, particularly the tensor
nuclear norm and $\ell_1$ norm regularization approaches, which indiscriminately apply equal shrinkage to all singular values and sparse components, thereby compromising the preservation of critical tensor structures. The proposed tensor weighted correlated total variation (TWCTV) regularizer addresses these shortcomings through an $M$-product framework that combines a weighted Schatten-$p$ norm on gradient tensors for low-rankness with smoothness enforcement and weighted sparse components for noise suppression. The proposed weighting scheme adaptively reduces the thresholding level to preserve both dominant singular values and sparse components, thus improving the reconstruction of critical structural elements and nuanced details in the recovered signal. Through a systematic algorithmic approach, we introduce an enhanced alternating direction method of multipliers (ADMM) that offers both computational efficiency and theoretical substantiation, with convergence properties comprehensively analyzed within the $M$-product framework.Comprehensive numerical evaluations across image completion, denoising, and background subtraction tasks validate the superior performance of this approach relative to established
benchmark methods.
Read the full abstract ▾
Information Theory · Cross-listed from quant-ph
Munan Zhang and Kun Fang
The resource-theoretic approach to
quantum thermodynamics typically assumes perfect knowledge of the thermal
equilibrium state, an idealization incompatible with finite experimental precision. We develop a framework for
equilibrium uncertainty by representing the
equilibrium reference as a set of candidate states. Under a generic
geometric condition, we prove a no-go
theorem that sharply limits athermality “purification”: converting an uncertain athermal state into a definite target is either trivial or impossible. We then derive exact one-shot entropic characterizations of work extraction and formation for two work-storage models, a clean battery with known
equilibrium and a dirty battery with uncertain
equilibrium. Both models exhibit strong asymptotic irreversibility even under arbitrarily small uncertainty. An explicit example reveals two distinct extremes: clean batteries display a bound-
entanglement-like phenomenon, with positive formation cost but zero extractable work, whereas dirty batteries allow positive work extraction but require infinite formation cost. These phenomena show that
equilibrium uncertainty is not a minor perturbation of the standard theory, but a structural ingredient that fundamentally reshapes the limits of
quantum thermodynamics.
Read the full abstract ▾
Commutative Algebra · Cross-listed from cs.LO
Hao Shen, Junyu Guo, Junqi Liu et al. (+1 more)
Applying Gröbner basis theory to concrete problems in Lean 4 remains difficult since the current formalization of multivariate
polynomials is based on a non-computable representation and is therefore not suitable for efficient symbolic computation. As a result, computing Gröbner bases directly inside Lean is impractical for realistic examples. To address this issue, we propose a certificate-based approach that combines external computer
algebra systems, such as SageMath or SymPy, with formal verification in Lean 4. Our approach uses a computable representation of multivariate
polynomials in Lean to import and verify externally generated Gröbner basis computations. The external solver carries out the main algebraic computations, while the returned results are verified inside Lean. Based on this method, we develop automated tactics that transfer
polynomial data between Lean and the external system and certify the returned results. These tactics support tasks such as remainder verification, Gröbner basis checking, ideal equality, and ideal or radical membership. This work provides a practical way to integrate external symbolic computation into Lean 4 while preserving the reliability of formal proof.
Read the full abstract ▾
All authors Hao Shen, Junyu Guo, Junqi Liu, Lihong Zhi
Information Theory
Phase transition in compressed sensing using log-sum penalty and adaptive smoothing
Keisuke Morita, Federico Ricci-Tersenghi and Masayuki Ohzeki
In many real-world problems, recovering sparse signals from underdetermined linear systems remains a fundamental challenge. Although $\ell_1$ norm minimization is widely used, it suffers from estimation bias that prevents it from reaching the Bayes-optimal reconstruction limit. Nonconvex alternatives, such as the log-sum penalty, have been proposed to promote stronger sparsity. However, maintaining their algorithmic stability is challenging. To address this challenge, we introduce an adaptive smoothing strategy within an approximate message passing framework to mitigate algorithmic instability. Furthermore, we evaluate the typical exact-recovery threshold for Gaussian measurement
matrices using the replica method and state
evolution. The results indicate that the adaptive method achieves exact recovery over a broader region than $\ell_1$ norm minimization, although metastable states hinder reaching the information-theoretic limit.
Read the full abstract ▾