Optimization and Control
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
Wednesday 7 October
Newton-type algorithms are among the most effective methods for solving optimization problems because of their rapid local convergence. However, extending these methods to nonsmooth optimization is challenging due to the difficulty of incorporating second-order information. To address this issue, we propose a coderivative-based Newton framework for solving both unconstrained and constrained nonsmooth optimization problems using tools from variational analysis and generalized differentiation. The proposed method employs generalized Hessians, defined as coderivatives of the subgradient mapping, and is applicable to both $C ^{1,1}$ functions and convex composite optimization problems with extended-real-valued components. To enhance robustness, the algorithm incorporates an adaptive regularization strategy that enables it to handle problems whose generalized Hessians are positive semidefinite. In addition, a Hybrid Adaptive Nonmonotone (HAN) line search scheme is developed as a globalization technique to improve global convergence and practical performance. Under standard assumptions, both the exact and inexact versions of the algorithm are globally convergent and achieve local superlinear convergence when the associated subgradient mapping satisfies the semismooth* property. The proposed framework is further extended to convex composite optimization through the forward-backward envelope, allowing it to handle problems with or without strong convexity in the smooth component of the objective function. Numerical experiments on Lasso, logistic Lasso, and support vector machine (SVM) problems demonstrate the efficiency and robustness of the proposed algorithm. Comparisons with several well-established first-order and second-order methods for nonsmooth optimization show that the proposed approach is computationally competitive while maintaining strong convergence properties.
Combinatorics
The Higher-order Stirling Triangles
The $r$th-order Stirling cycle and subset triangles and their associated quasi-Eulerian triangles were introduced by Deb and Sokal in their study of total positivity of combinatorial triangles. They found combinatorial interpretations for the cycle case in terms of Stirling permutations, leaving the subset case open. For $r\ge 2$, we resolve this problem by introducing the notion of Stirling subset permutations along with a consecutive-descent statistic. We also prove the conjectures of Deb and Sokal on the row log-concavity of the higher-order Stirling cycle and subset triangles. Our log-concavity proofs rely on Sagan's criterion, Dey's extension, and strengthened log-concavity inequalities discovered with the assistance of ChatGPT 5.6.
Read the full abstract
Numerical Analysis
Fully Deterministic Shallow Neural Networks with Localized Activations. Part II: Condition Number Estimates
We prove positive definiteness and quantitative condition-number bounds for continuous Sobolev Gram matrices of deterministic shallow networks with Gaussian and tanh-difference activations. The prescribed feature families include the optimal Sobolev approximation constructions of Part I. On every fixed nonempty bounded Lipschitz domain in $\R^d$, $d\ge2$, and for every fixed integer $m\ge0$, the raw and column-normalized Gram matrices in the full $H^m$ inner product have spectral condition numbers bounded by $\exp(CN^{2/d}/\log(N+2))$ for sufficiently large $N$, where $N$ is the feature count and $C>0$ is independent of $N$. The upper bounds hold for midpoint and Gauss-Legendre offsets. For midpoint offsets and a suitable angular sequence, matching lower bounds on fixed ellipsoids establish sharpness of this exponent over the stated domain class for raw Gaussian matrices and both raw and normalized tanh-difference matrices. The proof combines homogeneous differential operators that isolate direction groups with one-dimensional coefficient-recovery estimates. Two-dimensional $L^2$ experiments on a square illustrate condition-number growth and normalization effects.
Read the full abstract
Optimization and Control · Cross-listed from cs.LG
Global Exponential Convergence of Two-Layer Linear Network Training
We prove global exponential (linear) convergence with an explicit rate in the rich scaling for wide two-layer linear networks trained with smooth Polyak-Lojasiewicz predictor losses. Gradient flow in the factors closes exactly in terms of a finite-dimensional Bures flow of the neuron law covariance, in which the predictor dynamics are preconditioned by hidden covariance blocks. Mean-field conservation laws provide uniform spectral lower bounds on the hidden preconditioning blocks when the initial covariance satisfies a spectral support gap condition. This condition encompasses positive definiteness while still allowing for singular initializations. For an initial covariance $\Sigma_0 = \sigma^2 \mathrm{Id}$, the loss converges to the global minimum with linear rate at least $4\sigma^2\kappa$, where $\kappa$ is the PL constant. We establish stability of this rate under finite-width sampling, as well as global convergence of factor gradient descent for an explicit stepsize interval depending on smoothness, the initial loss, and conserved spectral margins. Our argument extends layerwise to deep linear ResNets, subject to a residual-path bound. In the case of heavy-ball momentum, training dynamics close instead over positions and velocities in terms of a lifted phase covariance. Linear convergence holds under an explicit condition on the energy and damping, specifying a window of admissible dampings. For two-scale white initializations, this interval is nonempty for sufficiently large position scales, with a fixed initial loss gap and velocity covariance. Numerical experiments illustrate the covariance geometry and compare the predicted and observed rates.
Read the full abstract
Geometric Topology
The top coefficient of the Links-Gould invariant is Murasugi-sum multiplicative
We prove that the Laurent polynomial in $\mathbb{Z}[q^{\pm 1}]$ that is the top coefficient of the Links-Gould invariant of the boundary of a Seifert surface is multiplicative under arbitrary Murasugi sums of minimal genus Seifert surfaces. This extends a previous result of the second and third authors which only holds for plumbing, i.e. 4-Murasugi sum. Our technique relies on quantum supergroup themselves and PBW basis rather than the skein relations used in the previous work.
Read the full abstract
Combinatorics
A near-quadratic lower bound for sets with no unique sums
Let $m(p)$ be the least size of a subset of $\F_p$ with at least two elements for which every sum has two distinct representations as unordered pairs, allowing repetition. We prove that, for every prime $p\ge64$, \[ m(p)\ge2^{-80}\left(\frac{\log p}{\log\log p}\right)^2. \] The argument compresses the full integer collision lattice by unit-pivot elimination. A shared random sample and forests of bounded diameter give $O(\sqrt n+n/\log p)$ surviving coordinates of polynomial height for a minimal set of size $n$. A nonzero minor divisible by $p$ then gives the lower bound. We also construct weakly ternary-balanced seeds yielding \[ m(p)\le\frac{(\log p)^2}{2(\log3)^2} +\left(\frac1{4\log3}+o(1)\right) \frac{(\log p)^2}{\log\log p}. \] Consequently $m(p)=(\log p)^{2+o(1)}$ as $p$ tends to infinity through the primes. The constant-factor order of $m(p)$ remains undetermined.
Read the full abstract
Information Theory · Cross-listed from quant-ph
Building codes with transversal CCZ using projective geometry and SAT solvers
We construct CSS codes with three logical qubits whose logical CCZ gate is implemented by transversal physical $T/T^\dagger$ gates and whose distance is at least 3. These codes start with 8-divisible $X$-stabilizers defined by projective geometry, which guarantees $d_Z \geq 3$. A SAT solver then finds three $X$-logical operators compatible with the transversal CCZ. We build codes at thirteen block lengths from $n=48$ to $n=496$, with $d_Z=3$ or 4, and illustrate the method with the [[48,3,3]] code $Q_{48}$. Additionally, we prove that no CSS code with three logical qubits, $Z$-distance at least 3, and a quasi-transversal CCZ gate (transversal $T$ with a diagonal Clifford correction) exists below $n=39$. The [[47,3,3]] code of Jacinto et al. attains the minimum length in this class, as established by the classification of Wills, Jain, and Singh.
Read the full abstract
Statistics Theory · Cross-listed from stat.ME
Sequential resetting procedures and false discovery rate
Data arrive sequentially, each associated with a null hypothesis. We develop testing procedures to locate intervals in which some null hypotheses fail, with false discovery rate (FDR) control. The new procedures are called sequential resetting procedures, and they are based on e-values and test supermartingales. We also develop a refined version of the procedures by dropping less informative data points before the block minimum of the test supermartingale in each rejection block. These procedures have explicit FDR bounds under two settings: a classic setting of independence and the more general setting of possible dependence across null data and non-null data. These FDR bounds are independent of the testing horizon, and the general one has anytime validity, but it has an extra logarithm factor compared with the standard FDR level. We present simulation studies and data experiments with applications of sequential resetting procedures to LLM watermark detection and financial backtesting.
Read the full abstract
Numerical Analysis
Fully Deterministic Shallow Neural Networks with Localized Activations. Part I: Construction and Optimal Sobolev Approximation
We construct shallow neural networks with fixed Gaussian and tanh-difference activations on bounded Lipschitz domains $\Omega\subset\mathbb{R}^d$, $d\ge2$. For each $s>0$, explicit deterministic rules prescribe all hidden parameters independently of the target $u\in H^s(\Omega)$. At frequency resolution $M$, the $N_M\asymp M^d$ prescribed features span a linear space $V_M$. For every sufficiently large integer $N$, we choose $M\asymp N^{1/d}$ with $N_M\le N$ and construct a bounded linear operator $A_N:H^s(\Omega)\to V_M$ such that \[ \|u-A_Nu\|_{H^m(\Omega)} \le C N^{-(s-m)/d}\|u\|_{H^s(\Omega)} \] for every $u\in H^s(\Omega)$ and every integer $0\le m<s$, with $C$ independent of $u$, $N$, and $m$. Sobolev width lower bounds show that this rate is optimal among linear spaces of dimension at most $N$ chosen independently of the target. We use explicit spherical cubature nodes for the directions and Gauss-Legendre nodes or equispaced midpoints for the offsets. We show that the exterior offset margin can shrink to zero as $M\to\infty$ while preserving the approximation rate. A margin beyond $\sup_{x\in\Omega}|x|$ of order $M^{-1}\log M$ for the Gaussian and $M^{-1}(\log M)^2$ for the tanh difference suffices to truncate the ridge integral and remove exterior midpoint nodes. Numerical experiments in two and three dimensions examine $L^2$ and $H^1$ approximation.
Read the full abstract
Geometric Topology
On unifying Jones representations of braid groups and Thompson's group
We unify Jones' representations of braid groups and the oriented Thompson's group by introducing the oriented dyadic braid group. This finitely generated group contains every braid group and the oriented Thompson's group. We construct an embedding of the oriented Thompson's group into this group such that taking braid closures recovers Jones' construction of oriented links. We also introduce the dyadic Temperley-Lieb algebra and construct a unitary representation of the oriented dyadic braid group extending the classical Jones representations of braid groups. Along the Thompson group's embedding, its distinguished matrix coefficient agrees with the corresponding coefficient of Jones' representation of the oriented Thompson's group.
Read the full abstract
Differential Geometry
Complete centroaffine extremal hypersurfaces and centroaffine Bernstein conjecture
The centroaffine Bernstein conjecture for hyperbolic centroaffine extremal hypersurfaces predicts that nonnegative Ricci curvature together with either Euclidean or centroaffine completeness forces the hypersurface to lie in Wang's class. We disprove it by systematically studying Calabi compositions: we develop a general geometric method for constructing complete centroaffine extremal hypersurfaces and apply it to construct two families that violate this rigidity. The first family is Euclidean complete but has incomplete centroaffine metric, nonnegative Ricci curvature, and positive Gauss curvature in dimension two; iterating the composition with a point gives examples in every dimension $n\ge2$. The second family is flat and complete in both metrics in dimension three, and iteration yields examples in every dimension $n\ge3$. Thus the centroaffine Bernstein conjecture fails under Euclidean completeness for $n\ge2$ and under centroaffine completeness for $n\ge3$.
Read the full abstract
Algebraic Geometry
Projective Lifting Theorem, Complex Reflection Groups, and Quasi-Galois Points for Fermat Varieties
We investigate birational automorphisms of hypersurfaces that preserve the projection from a point. Let $V \subset \mathbb{P}^{n+1}$ be an irreducible hypersurface of degree $d \ge 3$ with $\dim \mathrm{Sing}(V) \le n-2$, and let $\pi_P : V \dashrightarrow \mathbb{P}^n$ denote the projection from a point $P \in \mathbb{P}^{n+1} \setminus \mathrm{Sing}(V)$. Assume moreover that if $d = 3$ then $P \notin V$. We prove that any $\sigma \in \mathrm{Bir}(V)$ satisfying $\pi_P \circ \sigma = \pi_P$ extends uniquely to a projective transformation of $\mathbb{P}^{n+1}$. By combining the above projective lifting theorem with the theory of complex reflection groups, we investigate Galois and quasi-Galois points for the Fermat variety $F_d^n \subset \mathbb P^{n+1}$ of dimension $n$ and degree $d$. We show that, for $d \ge 4$, $F_d^n$ has exactly $n+2$ Galois points and, in addition, $d(n+2)(n+1)/2$ quasi-Galois points. When $d=3$, $F_3^n$ has exactly $n+2$ outer Galois points.
Read the full abstract
Optimization and Control
Random projection with linear equalities and inequalities
Random projection is a preprocessing technique for optimization that reduces the number of linear equality constraints by replacing them with random linear combinations while approximately preserving the optimal value. In this paper, we emphasize the role of suprema of random processes, and in particular generic chaining, in explaining this phenomenon. By combining Lagrangian duality with generic chaining, we obtain shorter proofs and sharper guarantees that apply beyond the typical polyhedral settings based on the Johnson–Lindenstrauss lemma. More importantly, this perspective allows us to extend random projection to problems with linear inequality constraints. Although randomly projected inequality constraints generally define neither a relaxation nor a restriction of the original feasible region, we show that random projection can nevertheless approximately preserve the dual bound. The key is a new construction for randomly projecting dual certificates that preserves dual feasibility and differs from existing constructions motivated by the Johnson–Lindenstrauss lemma.
Read the full abstract
Representation Theory
Derived Picard reconstruction for graded surfaces with stops
We study reconstruction of graded surfaces with stops $(S,M,\eta)$ from their mapping class groups and the derived Picard groups of their partially wrapped Fukaya categories. In genus at least two, we prove that the ungraded mapping class group determines the surface with stops $(S,M)$, while the derived Picard group with the shift distinguished determines the underlying graded surface $(S,\eta)$. Nevertheless, the derived Picard group with both the shift and the Serre functor distinguished has countably infinite fibres. We also construct arbitrarily large finite families of pairwise non-equivalent categories with the same invariant and Grothendieck rank. For line fields induced by nowhere-vanishing vector fields, we show that the rational Serre representation determines the surface with stops $(S,M)$ in every genus. For arbitrary line fields in genus at least two, the full integral derived Picard representation, with the shift distinguished, has fibres of cardinality at most four. It completely determines the graded surface with stops $(S,M,\eta)$ when $S$ has one or at least five boundary components, while non-singleton fibres occur for two, three, and four boundary components.
Read the full abstract
Commutative Algebra
Structural properties of admissible subgraphs and the depth of symbolic powers of cover ideals
Let $G$ be a simple graph with cover ideal $J(G)$ in a polynomial ring $S = \k[x_1, \ldots, x_n]$. For each integer $t \ge 1$, let $\alpha_t(G)$ denote the maximum size of an ordered matching $M$ of $G$ with alternating path length $\ell(M) \le 2t - 1$. Hang, Tam, and Vu established that \[ \operatorname{depth}\!\left(S/J(G)^{(t)}\right) \le n - 1 - \alpha_t(G) \] for all $t \ge 1$, where $J(G)^{(t)}$ is the $t$-th symbolic power of $J(G)$. In this paper, we introduce a natural hereditary class of graphs $\mathcal{P}_\k$ for which this inequality holds with equality for every $t \ge 1$. We prove that $\mathcal{P}_\k$ contains all distance-hereditary graphs, and we show that within the class of chordal graphs, $\mathcal{P}_\k$ coincides with the class of distance-hereditary (or gem-free) graphs.
Read the full abstract
Logic
The Type $\omega$-Vaught's Conjecture for $\omega$-stable Theories
We propose a new variant of Vaught's conjecture, based on Martin's (model-theoretic) conjecture and the $\omega$-Vaught's conjecture of Gonzalez and Montalbán. For $\omega$-stable theories, we prove the conjecture by analyzing in detail Bouscaren's and Shelah-Harrington-Makkai's proofs of Martin's conjecture and Vaught's conjecture, respectively, for $\omega$-stable theories. In particular, when there are countably many countable models, we improve the required number of quantifiers for a Scott sentence from $\omega+\omega$ to $\omega+5$, and we obtain a similar bound of $\omega+6$ for the uncountable case.
Read the full abstract
Representation Theory
Log-concavity and unimodality of cluster monomials in fan coordinates of type $A_n$
We prove that every cluster monomial of type $A_n$ is log-concave and unimodal with respect to its Laurent expansion in a fan initial cluster. We derive a coefficient formula for laminar interval products arising from compatible diagonals in the polygon model. In even rank, we reduce log-concavity in fan coordinates to log-concavity along integer lines. In odd rank, we use convolution to handle the coefficient sums arising from the fan substitution. This gives partial affirmative answers to the log-concavity conjecture of Chen-Huang-Sun and the unimodality conjecture of Chen. Our result also complements Shen's study on the supports of products of canonical basis elements for cluster X-varieties of type $A_n$.
Read the full abstract
Optimization and Control
The Geometry of Anisotropic Dilation for Optimal Regularization
A central question in data-driven inverse problems is how to construct a regularizer that adapts to the geometry of the data distribution. Recent work in optimal regularization shows that, within a broad Gibbs class, the regularizer best matched to a distribution $P$ is determined by a single, direction-dependent radial summary statistic $\rho_P$. This suggests a way to control regularizer geometry by transforming the data. In particular, which transformations act on $\rho_P$ in a simple, explicit way? Can they improve the optimization properties of the resulting variational problems or adapt a fixed base regularizer to data? To address these questions, we introduce anisotropic dilation, a direction-preserving map that rescales each point along its Euclidean ray by a positive profile on the sphere. Despite its simplicity, this family acts transitively on the space of radial summary statistics: any target regularizer in the Gibbs class can be reached from any source distribution by a single explicit profile. We characterize the resulting orbit structure on distributions, derive in closed form the profile that optimally adapts a fixed base regularizer to the data, and show that its improvement over isotropic rescaling is governed by a Jensen gap that is provably positive for several natural families. We also establish finite-sample generalization bounds for jointly learning the base regularizer and anisotropic profile, with explicit rates when the logarithm of the profile is parameterized by linear feature models or sparse ReLU networks. Building on this theory, we parameterize the base regularizer and anisotropic profile and learn them jointly from samples, yielding a data-adaptive regularizer for variational inverse problems. Experiments on a controlled two-dimensional family and MNIST denoising show that learning the profile further improves performance.
Read the full abstract
Statistics Theory
Tightness and Error Exponents of SDP with Logarithmically Many Communities
We study a semidefinite programming (SDP) relaxation for community recovery when the number of communities grows logarithmically. In the balanced stochastic block model with $n=km$ vertices, we consider the regime $k/\log m\to\gamma>0$, with edge probabilities $\alpha\log m/m$ within communities and $\beta\log m/m$ across them, for fixed $\alpha>\beta>0$. We derive the sharp asymptotic tightness boundary away from critical cases. When rare vertices cause tightness to fail while the bulk remains spectrally stable, the normalized matrix error of every near-optimal solution still vanishes. We prove matching high-probability exponents for this error and the normalized optimal objective gain, governed by the same local correction that determines tightness. Throughout this spectrally stable region, a single SDP solve followed by explicit rounding and refinement achieves exact community recovery above the information-theoretic threshold. This guarantee holds even when the planted community matrix is not an optimal solution to the SDP.
Read the full abstract
Numerical Analysis
An energy–stable ALE–FEM with compensated tangential velocity for Navier–Stokes free–boundary flows
We propose an energy-stable arbitrary Lagrangian-Eulerian (ALE) finite element formulation for incompressible Navier-Stokes flows with surface-tension-driven free boundaries. The key ingredient is a multiplier-free compensated tangential velocity formulation, which redistributes boundary nodes via the discrete tangential curvature residual. The relaxation parameter governing the artificial tangential velocity is scaled according to the viscous-capillary balance, yielding the natural choice $\alpha= \gamma_0/ \mu $, where $\gamma_0$ is the surface tension coefficient and $\mu$ is the dynamic viscosity. We prove that the fully discrete scheme is well-posed, energy-dissipative, and temporally consistent with its semi-discrete counterpart. Numerical results confirm the robustness of the proposed method across a range of $\mu$ and $\gamma_0$ values. Furthermore, the method exhibits superior mesh quality preservation compared with the BGN method, particularly in the small-time-step regime.
Read the full abstract
Combinatorics
On graphs whose powers are well-covered
In this paper, we investigate graphs with the property that all of their powers are well-covered. We obtain complete classifications for several graph classes, including chordal graphs, cochordal graphs, and very well-covered graphs.
Numerical Analysis
Convergence of kernel and neural-network methods for Hamilton–Jacobi–Bellman equations on unbounded domains
We derive error bounds from empirical squared residuals for two non-monotone, mesh-free approximations of Hamilton–Jacobi–Bellman equations on unbounded spatial domains: collocation with Wendland kernels under a native space norm constraint, and physics-informed neural networks with smooth activations under a Sobolev-norm constraint. The main step is to recover the pointwise residual control needed for viscosity-solution error estimates from the empirical loss, while quantifying the discretization or sampling error. For the kernel method, we prove uniform convergence on compact sets under classical and native space regularity and derive an a posteriori quantitative error bound for the unique bounded continuous viscosity solution. For the neural-network method, we prove uniform convergence on compact sets in probability and give a quantitative high-probability error bound under classical Sobolev regularity. The bounds are governed by the fill distance for kernels and by the network and sample sizes for neural networks. The proofs combine empirical-to-population estimates, an interpolation inequality that turns an $L^2$ residual into a sup norm bound, and a controlled diffusion estimate for the error caused by truncating the domain. The regularity assumptions used to obtain convergence from approximation properties are additional to viscosity wellposedness. Numerical experiments in one and two space dimensions illustrate the methods and the estimates.
Read the full abstract
Algebraic Geometry
The finite-degree profile of essential dimension II: cyclic $p$-groups in characteristic $p$
Let $k$ be algebraically closed of characteristic $p$. Reichstein and Vistoli showed that every $\Z/p^n$-torsor becomes at most one-dimensional over a field extension of degree prime to $p$, and Ledet conjectured $\ed_k(\Z/p^n)=n$. Using the finite-degree profile $\edd d_k(\tau)$ and its jump degrees introduced in \cite{PA}, we study the generic $\Z/p^n$-torsor $\tgen$, whose profile records how many Artin–Schreier–Witt layers an extension of degree $\le d$ can absorb. An Abel–Jacobi rigidity argument, in which the purely transcendental total space of $\tgen$ forces divisor classes on twisted curves to be constant, shows that a $G$-stable linear system on a faithful $\Z/p^n$-curve has degree $\ge p^{n-1}$. Hence $\edd d_k(\tgen)\ge2$ for $d<p^{n-1}$ and $d_1(\tgen)=p^{n-1}$ for all $p$ and $n\ge2$; in particular the truncation tower is optimal in degree $p^{n-2}$. We prove a quantitative Reichstein–Vistoli theorem, $d_1^{(p')}(\tgen)\le l_n(p)=1+(p-1)\sum_{j=1}^{n-1}p^{2j-1}$, and show that it is attained: $d_1^{(p')}(\tgen)=l_n(p)$ for all $p$ and $n$. We determine the profile at $(p,n)=(2,2)$ and every slot but the first at $(2,3)$, where the remaining slot is $\ed_k(\Z/8)\in\{2,3\}$, that is, Ledet's conjecture at level $3$. We show that the subgroup formula $\edd{p}_k(\tau_n)=n-1$ is equivalent to Ledet's conjecture at level $n-1$ together with a statement about extensions of degree $\le p$ disjoint from $L$, so that the profile relocates, but does not decide, Ledet's conjecture.
Read the full abstract
Algebraic Geometry
Dolbeault Cohomology Growth under Curvature Rank Bounds
Let $L$ be a smooth Hermitian holomorphic line bundle on a compact complex manifold $X$ of dimension $n$, and let $r$ be its maximal curvature rank. For every fixed holomorphic vector bundle $E$, we prove $h^q(X,L^p\otimes E)=O_\varepsilon(p^{r+\varepsilon})$ for every $\varepsilon>0$ and every Dolbeault degree, with the sharp bounds $h^0,h^n=O(p^r)$ at the endpoints. The curvature may have variable rank and arbitrary signature, and no global foliation or Kähler assumption is imposed. The all-degree estimate follows from local rescaling and holomorphic restriction estimates that remain uniform across rank changes. An independent maximum-principle argument locates the maximal rank of a section map at a semipositive curvature point; it yields $\kappa(L|_{X_0})\le r$ on each connected component $X_0$ and gives the endpoint bounds.
Read the full abstract
Statistics Theory · Cross-listed from quant-ph
Witnessing Quantum Bayesian Inference beyond Classical Learning
Can an agent's predictions reveal whether its reasoning is based on a classical or a quantum model? Using known results on matrix factorizations, here we show that quantum Bayesian retrodiction can produce one-step-ahead forecasts incompatible with every classical Bayesian explanation based on learning about a fixed but unknown sampling law from conditionally independent observations. The separation has a sharp threshold in the number of outcomes: for any measurement with at most four outcomes, the quantum predictions admit a classical realization, irrespective of the prior state and the finite Hilbert-space dimension, whereas a five-outcome measurement on a single qubit already violates an explicit classical bound. This bound holds for arbitrary classical latent states, prior probabilities, and sampling laws, and involves only the agent's initial and updated predictions. Thus, in this setting, quantum Bayesian retrodiction is strictly more expressive than classical Bayesian learning, and this difference can be witnessed without observing or specifying the agent's internal description.
Read the full abstract
Probability
Backward stochastic partial differential equations with unbounded random coefficients
We study a linear backward stochastic partial differential equation with unbounded observation-adapted random coefficients, motivated by the duality approach to nonlinear filtering. The coefficients depend predictably on the observation history through a control with almost surely finite time-integrated squared norm. The drift, diffusion, and coefficient multiplying the martingale integrand may grow linearly in space. The diffusion matrix may grow quadratically in space and is allowed to be degenerate. Under bounded positive-order spatial derivatives and bounded smooth observation-measurable terminal data, we prove existence and uniqueness in a polynomially weighted Sobolev class up to control-energy stopping times. The proof combines conditional parameter estimates, entropy bounds for likelihoods, stability under the reference probability, and stochastic-flow reconstruction.
Read the full abstract
Classical Analysis and ODEs
Positive-measure intersections of Bedford-McMullen carpets under similitudes
Let $K=K(n,m,\Gamma)$ be a Bedford-McMullen carpet with $n>m\geq2$ and $1<\#\Gamma<nm$, and let $\mu$ be a self-affine measure on $K$ with strictly positive weights. We prove that if a similitude $f$ satisfies $\mu(K\cap f(K))>0$, then its orthogonal part is diagonal or anti-diagonal. This holds without any arithmetic restrictions on the defining bases. For isometries, we further prove that if $\mu(K\cap f(K))>0$ then $f(K)$ and $K$ differ only by a translation, thereby establishing a strengthened form of the 2010 conjecture of Elekes, Keleti and Máthé in this planar self-affine context.
Read the full abstract
Analysis of PDEs
Fully Nonlinear Logistic Equations with Sanctuary Regions and Nonlocal Diffusion
We study positive solutions of $Iu+\mu u=k(x)u^p$ in a bounded domain, where $p>1$, the nonnegative coefficient $k$ may vanish on a sanctuary region, and $I$ is a fully nonlinear nonlocal operator uniformly elliptic in the Caffarelli–Silvestre sense. We characterize the sharp existence interval in terms of positive principal half-eigenvalues and prove uniqueness. At the lower endpoint, the solutions vanish uniformly and their normalized profiles converge to the principal eigenfunction. If $k$ vanishes on a sanctuary $\Omega_0$, then, as $\mu\uparrow\lambda(\Omega_0)$, the solutions blow up locally uniformly in $\Omega$. Writing $\phi_0=\phi(\cdot,\Omega_0)$ for the normalized positive principal eigenfunction in $\Omega_0$, we prove \[ \frac{u_\mu}{\|u_\mu\|_{L^\infty(\Omega)}}\to\phi_0, \qquad \frac{u_\mu}{\|u_\mu\|_{L^\infty(\Omega)}^{1/p}} \to\left(\frac{I\phi_0}{k}\right)^{1/p}, \] uniformly in $\mathbb{R}^n$ and locally uniformly in $\Omega\setminus\overline{\Omega_0}$, respectively. Thus the upper-endpoint blow-up occurs on two distinct scales.
Read the full abstract
Algebraic Geometry
Counterexamples to the Ambro–Kawamata effective non-vanishing conjecture
Let $k$ be an algebraically closed field of characteristic $0$ or $p\neq3$. We construct a terminal projective 4-fold $X$ and an ample Cartier divisor $D$ such that \[ 3K_X\sim0,\qquad D-K_X\ \text{is ample},\qquad H^0(X,D)=0. \] In char 0, this disproves Ambro–Kawamata effective non-vanishing conjecture. From this example we construct a smooth projective 4-fold $Y$ with a semiample and big Cartier divisor $D_Y$ such that $D_Y-K_Y$ is basepoint-free and big, and $H^0(Y,D_Y)=0$. We also construct a Gorenstein terminal 6-fold with $K\sim0$, other geometric avatars, and a terminal order-5 Jacobian quotient.
Read the full abstract
Differential Geometry
Fundamental groups of Calabi-Yau spaces
We study the fundamental groups of a normal projective Calabi-Yau variety $X$ with klt singularities and of its regular locus $X_{reg}$. We prove that both groups are almost abelian, and that their ranks are determined by the irregularities of finite etale and quasi-etale covers, respectively. Our approach is differential geometric, and relies on recent advances in the geometric theory of complex Monge-Ampere equations.