Optimization and Control
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
Monday 7 September
In this study, we show that a continuous-time risk-sensitive control problem is equivalent to a Rényi divergence minimization problem over trajectory path measures. Reformulating stochastic optimal control as probabilistic inference via Kullback-Leibler (KL) divergence minimization avoids the computational intractability of the Hamilton-Jacobi-Bellman equation. However, standard KL control is inherently risk-neutral, and recent minimax extensions remain restricted to risk-averse settings. Our equivalence result resolves this limitation by offering a unified probabilistic framework for arbitrary risk attitudes in continuous-time nonlinear systems. Based on Girsanov theorem, we explicitly map the risk sensitivity to the Rényi divergence order, deriving a noise-dependent control penalty scaled by risk preference. This formulation seamlessly modulates tail-weighting behaviors, interpolating between zero-forcing for risk-averse policies and mass-covering for risk-seeking policies. These findings bridge stochastic control and information-theoretic inference, providing a foundation for sampling-based control algorithms.
Analysis of PDEs
Modified Scattering and Asymptotics for Perturbed One-Dimensional Cubic NLS
We study the long-time dynamics of small solutions to the one-dimensional nonlinear Schrödinger equation \[ i\partial_t v+\partial_x^2v-\beta\abs{v}^2v +\cW(x)\abs{v}^4v+\gamma i\partial_xv=0, \] where $\cW$ is spatially localized. The cubic nonlinearity is long range and produces the logarithmic phase correction, whereas the localized quintic term is short range at leading order. We construct a global forward modified wave operator for small complex asymptotic profiles and prove quantitative final-state estimates. For small data in the weighted energy space, we also establish global existence, sharp $t^{-1/2}$ decay, and forward modified scattering with a unique asymptotic profile. The principal new phenomenon occurs beyond this leading law. The exact Duhamel tail generated by the localized quintic term admits a quantitative inner scaling limit at the distinguished frequency $\zeta=-\gamma/2$ on the scale $\abs{\zeta+\gamma/2}\sim t^{-1/2}$. Its universal shape is explicit and depends on the value of the scattering profile on the distinguished ray and on the zeroth moment of $\cW$. When both quantities are nonzero, the limit is nontrivial, belongs optimally to $C^{2,1}_{\mathrm{loc}}$, and is not $C^3$ at the center. Away from the corresponding self-similar ray $\xi=-\gamma$, we construct rigorously defined higher-order outer expansions through every integer order allowed by the decay of $\cW$, and to each fixed finite order when $\cW$ is rapidly decreasing.
Read the full abstract
Probability
Gaussian Convolution, Internal Energies, and the Kneser–Poulsen Conjecture
We study to what extent the majorisation order between a probability measure and its $1$-Lipschitz image is preserved when both measures undergo Gaussian convolution. We show that the majorisation order is fully preserved in dimensions $n\leq 2$, and obtain dimension-dependent partial preservation in higher dimensions. The perspective taken is that majorisation between densities amounts to comparison through internal energies satisfying a certain pressure condition. Accordingly we introduce a notion of iterated nonnegativity of pressure, closely related to iterated pressures arising in optimal transport, placing the majorisation order within a graded hierarchy of internal energy comparisons. Using the observation that the volume of Euclidean neighbourhoods can be detected from internal energy measurements along the heat flow, we show that our results imply several principal known cases of the Kneser–Poulsen conjecture.
Read the full abstract
Metric Geometry
Hopf quotients of the infinite-dimensional Gaussian pyramid
We study the infinite-dimensional Gaussian pyramid and its quotients by the global sign flip and the $U(1)$-Hopf action. We resolve affirmatively a long-standing problem posed by Tomohiro Fukaya around 2014: these three limiting geometries are pairwise non-similar, meaning that no positive rescaling makes any two of them coincide.
Read the full abstract
Statistics Theory
The joint density of top k sample eigenvectors and principal subspace inference
In this paper, the exact joint density of the top $k$ sample eigenvectors is derived for any $p\times p$ population covariance matrix $\varSigma$, sample size $n > p -1$, and $1 \le k \le p$. Using symmetric functions such as zonal polynomials and a dual summation identity by I. G. Macdonald, the result is expressed as a series in terms of determinants of differential operators. A matrix Kummer transformation converts the resulting local alternating expansion into a globally absolutely convergent series over the entire positive definite matrix space. For $k=2$, the ordered eigenvalue integrals reduce to the Gauss hypergeometric function ${}_2F_1$ with a simple closed form when $n=p+1$. Previously, explicit formulas were only available for a scalar matrix $\varSigma = \sigma^2 I_p$ or a general matrix $\varSigma$ with $p=2$ or $k=1$, obtained by T. W. Anderson and T. Sugiyama, respectively. The frame law also induces an exact Grassmann density that provides a finite-sample benchmark for principal subspace inference.
Read the full abstract
Probability
Locality of Bernoulli Site Percolation on Transitive Graphs
We prove locality of the critical probability for Bernoulli site percolation on infinite, connected, locally finite, vertex-transitive graphs, under the usual assumption that the critical probabilities stay uniformly below one. The proof develops site-percolation forms of the two-ghost inequality, sharp-threshold and snowballing estimates, and the nonunimodular height method. We also establish the plentiful-tube geometry needed for the multiscale argument from quantitative structure and random-walk estimates.
Read the full abstract
Number Theory
$p$-adic properties of division polynomials and algebraic sigma functions
Let $p \geq 5$ be a prime, let $K$ be a finite extension of $\mathbb{Q}_p$, and let $E/K$ be an elliptic curve with good reduction. Let $F_n$ denote the $n$-division polynomial of $E$. Silverman proved that if the reduction is ordinary, then for every $P \in E(K) \setminus \hat{E}(K)$ and a suitable power $q$ of $p$, the sequences $(F_{mq^k}(P))_{k \geq 0}$ converge $p$-adically to limits that are algebraic over the field of definition of $E$. In both the ordinary and supersingular cases, we show that these sequences converge, and determine these limits explicitly in terms of the values of Mumford's algebraic sigma function attached to the Teichmüller lift of the prime-to-$p$ torsion component of the reduction of $P$. In particular, the limits are algebraic in the supersingular case as well. As an application, we obtain explicit $p$-adic limit formulas for nonsingular elliptic divisibility sequences.
Read the full abstract
Representation Theory
Affine and cyclotomic Brauer categorification via $\imath$-Kac–Moody $2$-categories: the half-integral type $\operatorname{AIII}$ case
Cyclotomic Brauer or cyclotomic Nazarov–Wenzl algebras arise in higher Schur–Weyl dualities involving parabolic categories $\mathcal O$ for Lie algebras of types $B,C$ and $D$. Their connection with Kac–Moody-type categorification is substantially less developed than the corresponding type $A$ theory for cyclotomic Hecke algebras. We construct a categorical bridge between affine Brauer-type representation theory and the half-integral quasi-split type $\operatorname{AIII}$ $\imath$-Kac–Moody $2$-category of Bao–Shan–Wang–Webster. More precisely, an action of the affine Brauer category on a locally Schurian category, with dot spectrum exactly $\frac{1}{2}+\mathbb Z$, determines a generalized nilpotent $2$-representation of the even component $\mathfrak U^{\imath}_{+}$. Conversely, every nilpotent $2$-subrepresentation of an ambient locally Schurian $2$-representation of $\mathfrak U^{\imath}_{+}$ carries a compatible affine Brauer action whose dot spectrum is contained in $\frac{1}{2}+\mathbb Z$. Applying these constructions to cyclotomic quotients, we prove that the locally unital algebra attached to a $\mathbf u$-admissible cyclotomic Brauer category is isomorphic to the locally unital algebra attached to the corresponding cyclotomic quotient of the principal $2$-representation of $\mathfrak U^{\imath}_{+}$. Consequently, the associated cyclotomic Brauer (or cyclotomic Nazarov–Wenzl) algebras acquire natural $\mathbb Z$-gradings. To our knowledge, this is the first such categorical realization of $\mathbf u$-admissible half-integral cyclotomic Brauer algebras by means of an $\imath$-Kac–Moody $2$-category. It provides the categorical and graded framework toward a Brauer-type extension of the Brundan–Kleshchev–Ariki theory in which coideal algebras and $\imath$-canonical bases are expected to replace ordinary quantum groups and canonical bases.
Read the full abstract
Numerical Analysis · Cross-listed from physics.class-ph
Formation of grain boundaries in ductile single crystals under plane-strain simple shear: a block-coordinate finite element method
Large plastic deformation can drive an initially uniform single crystal to spontaneously subdivide into misoriented grains separated by thin dislocation walls – a pattern-forming instability rooted in the loss of convexity of the crystal's elastic energy at large strain. We study this phenomenon for a ductile crystal in plane-strain simple shear within continuum dislocation theory, using a polyconvex (Ciarlet–Geymonat) elastic energy that guarantees existence of minimizers for the coupled deformation–slip problem. Minimizing over the plastic slip yields a condensed energy of double-well form whose non-quasiconvexity favours a lamellar microstructure; the gradient of the geometrically necessary dislocation density regularizes it, giving the grain boundaries a finite thickness and energy as functions of the misorientation angle. A block-coordinate finite element scheme – alternating a convex non-smooth solve for the slip with a Levenberg-regularized Newton solve for the deformation – resolves this microstructure numerically and detects its spontaneous onset, reproducing the lamellar grain structure in agreement with the closed-form analysis.
Read the full abstract
Combinatorics
Bounds for the Vertex Chromatic Number of Connected Triangle-Free Graphs
It was recently shown that every connected graph of order $n \geq 5$ and size $m$ satisfies $\chi(G) \leq \left\lceil \frac{m}{\sqrt{n}} \right\rceil$, and it was asked whether the stronger inequality $\chi(G) \leq \left\lceil \frac{m}{2\sqrt{n}} \right\rceil + 1$ holds for every connected triangle-free graph. In this paper, we answer this question in the affirmative. In fact, we prove that every connected triangle-free graph $G$ with $G \not\cong C_5$ satisfies $\chi(G) \leq \left\lceil \frac{m}{\sqrt{5.5n}} \right\rceil + 1$, where the constant $\sqrt{5.5}$ cannot be replaced by any constant greater than or equal to $\sqrt{6}$, and the equality holds for the Grötzsch graph and for every odd cycle of length between $7$ and $21$.
Read the full abstract
Differential Geometry
Bott connection in the mapping cone case
We generalize the concept of Bott connection to the de Rham mapping cone situation. As the main results, when the given closed smooth manifold is foliated, we have the mapping cone version of the Bott vanishing theorem and an adiabatic limit of a family of mapping cone connections on the orthogonal complement of the foliation. The second result shows the necessity of a refined metric if we want to see more interactions between geometry and topology in the mapping cone situation.
Read the full abstract
Numerical Analysis
Limiter-based fully-discrete entropy stable explicit DG schemes for ideal MHD equations
We propose a class of high-order fully-discrete entropy stable (ES) explicit discontinuous Galerkin (DG) solvers for the compressible ideal magnetohydrodynamics (MHD) equations. Our main theoretical contribution is the introduction of a novel generalized-path-decomposition framework for MHD equations in Godunov's symmetric form. By innovatively interpreting the interior volume integral of the non-conservative source term as a path integral along a generalized path constructed by the solution polynomial, we establish the weak cell entropy inequality for the fully-discrete DG schemes. This overarching framework also accommodates other existing DG solvers based on the symmetric form. Combined with a carefully designed ES limiter, the proposed scheme satisfies the genuine fully-discrete cell entropy inequality. With this property, a Lax–Wendroff-type theorem can be obtained to show that the solution limit satisfies the entropy condition. Finally, the scheme is naturally compatible with the locally divergence-free space. Extensive numerical experiments demonstrate the scheme's low numerical dissipation and strong robustness.
Read the full abstract
Optimization and Control · Cross-listed from stat.ME
Optimizer as Detector: Stochastic Gradient Descent for Latent Mixture Models
Pooling latent subpopulations can obscure relationships and yield misleading regression conclusions, including Simpson's paradox (SP). We propose a detector based on the steady-state dynamics of constant-step stochastic gradient descent (SGD). Unlike likelihood-based mixture tests and confounder-search methods, it requires neither a normal-mixture specification nor observed candidate confounders. Two linear pieces compete under a winner-take-all squared-error loss, and their normalized terminal separation forms the test statistic. Using diffusion approximations, we derive its asymptotic null distribution for general centered scalar covariates and for Gaussian multivariate covariates under symmetric noise. The distribution-dependent null center reduces to the dimension-free constant $4/\pi$ when both covariates and noise are Gaussian. We establish asymptotic size control and consistency against fixed mixture alternatives under regularity conditions. We extend the method to intercept and partial-mixture heterogeneity and study endogeneity, heteroskedasticity, and nonlinear misspecification. Simulations examine calibration, power, and robustness. Finally, a three-stage Detect–Screen–Verify toolkit separates evidence of heterogeneity from its substantive explanation. Across eight public datasets, it recovers four established SP benchmarks and identifies four cases that, to our knowledge, have not been documented previously. The detector requires neither latent-group labels nor a prespecified number of mixture components.
Read the full abstract
Functional Analysis
An Improved Lower Bound for the Complex Grothendieck Constant
We prove $K_G^{\mathbb{C}}>1.35584631827168$ for the classical complex Grothendieck constant, closing more than one quarter of the gap between Davie's lower bound and Haagerup's upper bound. The numerical part of the proof is rigorously verified by interval arithmetic. The lower bound and the proof were discovered by the Odin Automatic AI Research Agent.
Read the full abstract
Numerical Analysis
Uniform Inf-Sup Norm Equivalence and Robust Operator Preconditioning for Stokes Flow in tight domains with Periodic Pillars
Many microfluidic and porous-media computations reduce to the same core task: solving a Stokes saddle-point system on a domain perforated by a dense periodic array of pillars, as in deterministic lateral displacement (DLD) particle sorters. After rescaling the device to unit size, the geometry is controlled by a single dimensionless parameter $m$—the number of pillars across the device, equal to the inverse period. In realistic devices $m$ reaches the hundreds or thousands, and as it grows the Stokes inf-sup constant decays like $m^{-1}$, the pressure Schur complement becomes severely ill-conditioned, and standard block solvers slow down in proportion to the pillar density. We remove this bottleneck by identifying the pressure norm that the divergence operator induces on such geometries. For periodic pillar arrays in the proportional-hole regime, we prove that this inf-sup norm is uniformly equivalent to the $L^2+\sigma_\epsilon H^1$ $K$-functional norm at the pore scale $\sigma_\epsilon\asymp\epsilon$, with constants independent of the period, the pillar count $m$, and the mesh size $h$. The equivalence identifies the perforated Stokes problem with a Brinkman problem at a homogenized permeability, and its Riesz map reduces to a pressure-mass inverse plus a scaled stiffness inverse. Combined with operator preconditioning, this yields a block preconditioner built from standard algebraic-multigrid solves whose iteration count is essentially independent of both mesh size and pillar density. Two-dimensional Taylor–Hood experiments confirm the predicted robustness in mesh refinement, pillar density, geometric scale, close packing, and time step.
Read the full abstract
Quantum Algebra
Operator Michelson Contrast: Logarithmic Parametrisation, Subadditivity, and a Sharp Noncommutativity Threshold
We study the operator Michelson contrast Delta(A) = (kappa(A)-1)/(kappa(A)+1), with kappa(A)=||A|| ||A^{-1}||, for positive invertible operators, and introduce its logarithmic parametrization via arctanh(Delta(A)) = (1/2) ln kappa(A). This defines the Operator Logarithmic Contrast (OLC), extended to all invertible operators via polar decomposition. We prove OLC is subadditive under multiplication: OLC(AB) <= OLC(A)+OLC(B). For positive invertible A, we identify OLC(A) exactly as the projective Thompson distance from the identity ray to the ray of A. We establish a sharp dimensional threshold for equality in subadditivity: for dimensions 2 and 3, equality forces commutativity, while n=4 is the smallest dimension admitting noncommuting equality examples. Moreover, equality still forces commutativity in any total dimension if the operators factor as pure Kronecker products X = tensor X_i and Y = tensor Y_i with each factor dimension <= 3. We derive contraction inequalities, sum bounds, trace estimates for density operators, Lipschitz continuity (including singular limits), and limiting behavior for Cesaro means and infinite products. For density operators, we obtain an exact closed-form bijection between OLC and von Neumann entropy for qubits; prove this bijection does not exist for d >= 3; and establish upper/lower entropy envelopes at fixed condition number, showing the admissible range [S_min(kappa), S_max(kappa)] satisfies ln 2 <= S_max(kappa) < ln 3 for every kappa > 1. The qubit case recovers, as an operator lift, the classical Michelson-Jensen-Shannon equivalence of Bruni, Rossi, and Vitulano, while a counterexample shows this equivalence fails for d > 2 as a direct consequence of the non-bijectivity.
Read the full abstract
Group Theory
The Left-Nilpotent Residual and Its Supplements in Finite Skew Braces
Let $X$ be a finite skew brace, and let $L_\infty(X)$ be the final term of its left series. We introduce the left-nilpotent residual $\RL(X)$ and prove that $ \RL(X)=\Id_X\bigl(L_\infty(X)\bigr). $ Thus $X/\RL(X)$ is the largest left-nilpotent quotient of $X$. For skew braces of nilpotent type, we relate $\RL(X)$ to $\gamma_\infty(X,\cdot)$ and obtain conditions ensuring that $L_\infty(X)$ is an ideal, including the case where $|X|$ is cube-free. Our main results concern supplements to $\RL(X)$. We prove existence results using coprime action and Sylow and Hall theory, and give an example of order $18$ whose residual has no proper supplement. Finally, iterating $\RL$ yields the largest perfect subskew brace of $X$, and $X$ is KSV-solvable if and only if this subskew brace is zero.
Read the full abstract
General Topology
An overlooked weakening of perfect normality: Perfect regularity in spaces and locales
We introduce the notion of perfect regularity as an appropriate weakening of perfect normality, both for spaces and locales. Various characterizations are given, using Dedekind-MacNeille completions, injective hulls, and sublocales. We place the new class of perfectly regular frames among various well-studied classes of frames. We also introduce the construction of perfect regularization of a completely regular frame, compare it to Isbell's well-known booleanization construction, and argue that it is at least as important as the latter.
Read the full abstract
Statistics Theory
Almost Sharp Equivalence between Approximate Message Passing and Low-Degree Polynomials
We prove a sharp lower bound for growing-degree polynomial estimation in the symmetric rank-one matrix estimation problem. The observation is \[ \boldsymbol{Y}=\frac{1}{\sqrt{n}} \boldsymbol{\theta} \boldsymbol{\theta}^{\top}+\boldsymbol{W}, \] where the coordinates of $\boldsymbol{\theta}$ are independent with a common, fixed sub-Gaussian distribution $\pi_\Theta$ satisfying $\mathbb E[\Theta]\neq0$, and $\boldsymbol{W}$ is symmetric with independent standard Gaussian upper-triangular entries. For every such prior, we give an explicit finite-dimensional bound implying that every sequence of polynomial estimators of degree $D(n)=o(n^{1/60})$ has normalized mean-square error with limit inferior at least $\mathbb E[\Theta^2]-q_{\mathsf{amp}}$, the limiting error of Bayes approximate message passing (AMP). This extends the constant-degree equivalence of Montanari and Wein~\cite{montanari2025equivalence} to growing degree under the same prior assumptions. Combined with their polynomial approximation of fixed-iteration AMP, the bound identifies the exact limiting low-degree MMSE whenever $D(n)\to\infty$ within this range. It thereby answers the growing-degree AMP-equivalence question discussed in~\cite{wein2025computational, maleki2026high} for nonzero-mean sub-Gaussian priors in the stated degree range. We also obtain a moment-dependent finite-dimensional lower bound for any nonzero-mean prior with all moments finite. The proof bounds low-degree MMSE using conditional joint cumulants and a refined application of Jensen's inequality. The conditional cumulants are defined using an auxiliary Gaussian channel $\boldsymbol{R}$ calibrated to the AMP fixed point. This retains signal dependence that is lost in unconditional cumulant bounds and produces the cancellations needed for quantitative control as the degree grows.
Read the full abstract
Mathematical Physics
A Note on Extended States on the Bethe Lattice
We give a new proof of the existence of absolutely continuous spectrum for the weakly disordered Anderson model on the Bethe lattice. The argument follows a general cyclicity criterion for Anderson-type Hamiltonians and reduces the problem to showing that the spectral measures of two independent copies of the rooted tree are not mutually singular. This is detected by their Hellinger affinity, and the required weak-disorder estimate follows from a short harmonic and compactness argument. We also formulate an analogous quantitative cyclicity criterion for the Anderson model on $\mathbb{Z}^d$, expressed through the Schur complement of the Poisson transform of a $2\times2$ matrix spectral measure.
Read the full abstract
Optimization and Control
Input-to-State Stability Framework for Fully Distributed Primal-Dual Dynamics for Quadratic GNEPs Without Multiplier Consensus
Generalized Nash Equilibrium Problems (GNEPs) often arise in multi-agent engineering applications that require distributed algorithms. Unlike traditional approaches that enforce consensus on multipliers, our method removes the need to share multipliers, reducing communication and improving privacy. As a result, different initializations can lead to different GNEs, including non-variational ones. We establish convergence under sufficient conditions using an input-to-state stability (ISS) framework.
Read the full abstract
Probability
The $L^q$-bounds for Derivatives of Unitary Developments of Random Continuous Geometric Rough Paths
In this paper we derive an explicit formula for derivatives of unitary developments of random continuous geometric rough paths of all orders and establish proper $L^q$-bounds for them, which allow us to study the analyticity of their characteristic functions in a quantitative manner and then prove that under some mild conditions the distributions of the signatures of random continuous geometric rough paths are determined by their expected signatures, provided the latter have positive radius of convergence. In particular, we give a partial affirmative answer to an open question posed by T. Lyons and H. Ni in “Expected signature of Brownian motion up to the first exit time from a bounded domain” (The Annals of Probability, 43(5), 2729-2762, 2015), concerning whether the expected signature of stopped Brownian motion determines the law of its signature.
Read the full abstract
Number Theory
Maximising the number of solutions to linear equations
We study the asymptotically maximal possible number of integer solutions to the linear equation $ax+by+cz = 0$ with a fixed choice of $a, b, c \in \mathbb{Z}$ and variables $x, y, z \in S$ for some finite set $S\subset \mathbb{Z}$, as $|S|\to +\infty$. Define $\gamma_{a, b, c}$ to be the largest constant for which there are arbitrary large finite sets $S\subset \mathbb{Z}$ such that the number of solutions to $ax+by+cz=0$ with $x,y,z\in S$ is $\gamma_{a,b,c}|S|^2-o(|S|^2)$. We prove structural results for general $a, b, c$ and moreover, we show that $5/13\le \gamma_{1,1,-3}\le 1/2-\delta$ for some constant $\delta>0$. In addition we show that the limit as $a \rightarrow \infty$ of $\gamma_{1,1,-a}$ is equal to precisely $1/5$.
Read the full abstract
Information Theory
Equivalence of Fixed-Rank and Rank-One Even-Order Symmetric Tensor Factorization
In the recent work of Barbier, Ko, and the second present author on sublinear-rank symmetric matrix factorization [Math. Stat. Learn. 9 (2026), 1-68], a key result is that, in the Bayes-optimal setting, the large-size limit of the free entropy of the finite-rank spiked Wigner model is the same as in the rank-one case when the signal has centered i.i.d. entries. In this paper, we show that this rank-one equivalence result extends to the case of finite-rank, even-order, symmetric tensor factorization. Moreover, we give a natural reformulation of a hypothesis that was stated in the aforementioned work to be necessary for this result. As in the matrix case, we use information-theoretic identities and replica symmetry to reduce a known multi-dimensional variational formula for the limiting free entropy to its one-dimensional analog. The novelty stems from the fact that said formula involves a replica symmetric potential containing Hadamard (entrywise) powers, rather than squares, of the matrix-valued variational parameter, so the eigenvalue-based approach used in the matrix case must be adjusted.
Read the full abstract
Information Theory · Cross-listed from eess.SP
Networked Embodied Communication: From Collective Distinguishability to Communication Reliability
Embodied agents need to convey information to surrounding infrastructure, but their active communication interfaces may be unavailable, constrained, or intentionally inactive. Their ability to manipulate physical states offers a complementary path: messages can be encoded in deliberately selected configurations and recovered through infrastructure sensing. This principle underlies embodied communication. Yet physical differences do not guarantee distinguishable messages: a single sensing viewpoint may leave ambiguities that repeated sensing cannot resolve. This paper develops networked embodied communication, where distributed access points (APs) jointly observe message-bearing scatterer positions under fixed illumination. Under a correlated Gaussian sensing model, we characterize the additional distinguishability supplied by receive APs, establish exact redundancy conditions, and reveal how distinctions absent from individual observations can emerge through cross-AP statistical relationships. We then establish the exact asymptotic optimal maximum-error behavior of a finite alphabet under repeated independent sensing. The largest group of indistinguishable messages determines the error floor; once all messages are distinguishable, the minimum pairwise Chernoff information determines the error exponent. For a given alphabet, receiver cooperation can therefore eliminate an error floor that repetition at any individual AP cannot overcome. Building on these results, we derive finite-budget reliability conditions and jointly design the receive AP set and message-bearing positions. Numerical results show that the proposed search closely approaches exact benchmarks on reduced instances with substantially fewer candidate evaluations than exhaustive enumeration, while receiver cooperation reduces the sensing intervals needed to guarantee reliable decoding.
Read the full abstract
Numerical Analysis
Null-Space-Free 6D Spectral Embedding with Local Rayleigh Quotient Recovery for 3D Quasiperiodic Maxwell's Eigenproblems
We develop a numerical framework for three-dimensional quasiperiodic Maxwell eigenvalue problems obtained through a six-dimensional periodic embedding. A projected Bloch–Fourier discretization yields a structured generalized eigenvalue problem with a large gradient-type kernel. Explicit orthonormal bases for the longitudinal and transverse subspaces remove this kernel exactly and reduce the original generalized eigenvalue problem to a null-space-free standard eigenvalue problem containing only the positive spectrum. An explicit inverse representation of the reduced operator avoids nested inner–outer linear solves and leads to an inverse Lanczos method whose main inner computation is a Hermitian positive definite conjugate-gradient solve with condition number bounded by that of the mass matrix; a residual estimate quantifies the effect of inner solves on the inverse Ritz pairs. To recover the computed modes in physical space, the six-dimensional Fourier eigenvectors are reconstructed on a three-dimensional Yee grid by a separated multi-center Taylor expansion, which avoids the dense Fourier-to-grid phase matrix and remains practical when direct dense reconstruction becomes prohibitively expensive. Local weighted Rayleigh quotients provide an independent physical-space validation, and their mass-weighted expectation is proved to equal the cropped Yee Rayleigh quotient under a partition-of-unity condition. Numerical experiments confirm the accuracy and computational effectiveness of the proposed framework and its physical-space recovery of three-dimensional quasiperiodic Maxwell modes.
Read the full abstract
Mathematical Physics · Cross-listed from quant-ph
Trace-class spectra of irreducible Gaussian quantum Markov semigroups
We determine the spectrum of the predual generator of an irreducible Gaussian quantum Markov semigroup on trace-class operators, the natural space for density operators. The drift matrix governs the linear part of the Gaussian evolution and organizes the spectral classification. When the linear flow generated by this matrix is not periodic, the spectrum is the closed left half-plane. If all drift eigenvalues have negative real part, every interior point is an eigenvalue. There are no trace-class eigenvectors if some drift eigenvalue has positive real part or all have zero real part. For periodic flow, the spectrum consists of unions of horizontal half-lines or filled parabolic regions. Examples show that irreducibility cannot in general be omitted. We apply the results to oscillators, free particles, and boson chains.
Read the full abstract
Optimization and Control
First-Order Optimization under Uniform Nondegeneracy: Geometry, Computation, and Information
Strongly convex minimization and its natural indefinite extension to strongly convex–strongly concave minimax problems combine quantitative control of curvature with a prescribed curvature orientation. We disentangle these two roles by retaining uniform nondegeneracy alone: curvature remains uniformly separated from zero but may have either sign, with no prescribed positive–negative splitting. Surprisingly, a large part of the familiar theory nevertheless re-emerges. We first derive an intrinsic formulation through first-order secant inequalities, making the gradient on $\mathbb{R}^d$ a global bi-Lipschitz homeomorphism and yielding a unique stationary point. We then pair signed Moreau envelopes to construct a smooth scalar merit that recovers the missing descent geometry at both zeroth and first order, and the resulting paired proximal descent method achieves global linear convergence with dimension-free first-order oracle complexity. Meanwhile, we show that this tractability can break down on restricted domains: merely assuming the existence of a stationary point in the domain may lead to the curse of dimensionality, even with access to an infinite-order oracle. To overcome this information barrier, we introduce certified feasibility, an observable localization condition that enables feasible continuation. Together, these results establish a first-order optimization theory under uniform nondegeneracy that spans geometry, computation, and information.
Read the full abstract
Analysis of PDEs
Local Well-Posedness of the Unsteady Boundary Layer System for Dilatant Power-Law Fluids
We establish local-in-time existence and uniqueness of monotone classical solutions to the two-dimensional nonstationary boundary layer equations for dilatant power-law fluids in a periodic half-space, for every fixed exponent $n>1$. The result holds under Oleinik's monotonicity condition and suitable weighted Sobolev, algebraic decay, and compatibility assumptions. The main difficulties are the tangential derivative loss caused by the normal velocity and the degeneracy at infinity of the principal coefficient $n\omega^{n-1}$ in the nonlinear vorticity diffusion $\partial_y^2(\omega^n)$, where $\omega=\partial_y u$. We adapt the Masmoudi-Wong energy method and use a good unknown to control the tangential derivative loss. For the nonlinear diffusion, we separate the estimates near the boundary from the treatment of degeneracy in the far field. Nonlinear boundary reduction and localized trace estimates control the boundary terms, while weighted estimates exploit the compensating decay of vorticity derivatives to control the diffusion commutators. Together with tangential regularization and weighted maximum and minimum principles, these estimates yield bounds uniform in the regularization parameter and preserve weighted monotonicity. Under these assumptions, the result provides an affirmative local-in-time answer to the existence and uniqueness question in Open Problem~11 of Oleinik and Samokhin.
Read the full abstract
Dynamical Systems
Balanced truncation for bilinear time-delay systems with approximate Gramians
A balanced truncation (BT) procedure is presented to achieve a structure-preserving model order reduction (MOR) for bilinear time-delay systems in this paper. We attempt to define Gramians for bilinear time-delay systems based on Volterra series theory. The controllability and observability Gramians in the frequency domain are given explicitly, which align with the ones of bilinear systems and time-delay systems. Based on the derived Gramians, a BT procedure is provided to produce reduced order models with the same structure. We also propose a numerical quadrature rule based on the truncated Laguerrre expansion to give an accurate approximation to Gramians. The resulting low-rank structure of approximate Gramians benefits a lot the efficient execution of the whole MOR procedure. Two numerical examples are simulated to showcase the efficiency of our approach.