Peer Revenue Play credits. Real papers.

Papers

Fresh from arXiv, typeset properly. Highlighted words trade on the market.

Mathematics

math Watch Mathematics (sign in to use)

Tuesday 14 April

Probability

On additive averaging kernels for finite Markov chains

We study additive mixtures of Markov kernels of the form $A_\alpha = \alpha P + (1-\alpha)G$, where $\alpha \in [0,1]$, $P$ is a baseline sampler and $G$ is a Gibbs kernel induced by a partition of the state space. We first motivate the study of $A_\alpha$, which can be interpreted as the projection of a lifted Markov chain. We then consider the minimisation of distance to stationarity under two objectives: the squared Frobenius norm and the Kullback-Leibler (KL) divergence. For the Frobenius objective, we derive explicit trace formulae and identify a Cheeger-type functional that characterises optimal two-block partitions. This yields a structured combinatorial optimisation problem admitting a difference-of-submodular decomposition, enabling efficient approximation via majorisation-minimisation. We also obtain geometric decay rates governed by the absolute spectral gap of $P$. For the KL divergence, we establish convexity-based bounds showing that the divergence of $A_\alpha$ is controlled by those of both $P$ and $G$, thereby reducing partition selection to the Gibbs component. Numerical experiments on the Curie-Weiss model demonstrate that suitable choice of both the partition and the parameter $\alpha$ can significantly accelerate convergence in total variation distance. We observe a consistent trade-off between local exploration and global averaging, with intermediate values of $\alpha$ achieving the best performance across regimes.
Read the full abstract

Complex Variables

Growth rate of balls of holomorphic sections on compact Riemann surfaces

Let $X$ be a compact Riemann surface and let $L$ be a positive line bundle on $X$. We obtain the growth speed of unit ball volume in $H^0(X,L^n)$ towards the energy at equilibrium. As an application, we also obtain the speed of Fekete measures converging to the equilibrium measure.
Read the full abstract

Information Theory

Turán-Theoretic Bounds on Several Elementary Trapping Sets in LDPC Codes

LDPC codes have attracted significant attention due to their capacity-approaching performance. Elementary trapping sets are the main cause of the error floor phenomenon in LDPC codes. We investigate several graph structures associated with trapping sets, including theta graphs, dumbbell graphs, and short cycles with chords. Based on the Turán numbers of $\theta(2,2,2)$, $\theta(1,3,3)$ and $D(4,4;0)$, we prove that any $(a,b)$-ETS in a variable-regular Tanner graph with girth $g=8$ and variable degree $\gamma$ satisfies the inequality $b\geq a\gamma-\frac{a(\sqrt{24a-23}-1)}{4}$, provided that any two 8-cycles in the Tanner graph do not share common variable node. In addition, we can also eliminate ETSs by removing certain short-cycle structures with chords. The lower bounds on the minimum size of ETSs through these methods are improved. To assess practical impact, we analyze spectral radii of the ETSs and construct QC-LDPC codes to show frame error rates in the error floor region.
Read the full abstract

All authors Ziyang Zhao, Haoran Xiong, Zicheng Ye, Luyi Li, Guiying Yan

Probability

Weak solution for distribution dependent SDEs driven by Lévy noise

In this paper, we establish the existence of weak solutions for distribution-dependent stochastic differential equations (DDSDEs) driven by a broad class of Lévy noises, where the drift coefficients satisfy specific integrability conditions. This is achieved through the Krylov-type estimate and tightness argument.
Read the full abstract

Metric Geometry

Direct sums and decompositions of Gromov's pyramids

Gromov introduced the notion of a pyramid as a generalization of a metric measure space, based on the idea of the concentration of measure phenomenon. In this paper, we introduce the concept of a direct sum of pyramids, which naturally appears as a limit of a sequence of metric measure spaces whose measures concentrate on finitely or countably many regions, with the distances between these regions diverging to infinity. As one of our main results, we prove that any pyramid admits a unique direct sum decomposition. Moreover, as an application, we establish the method for checking whether a given pyramid is an extended metric measure space.
Read the full abstract

Analysis of PDEs

Uniqueness of dynamic elastography for isotropic standard linear solid viscoelastic media

Dynamic elastography is a widely used, safe, convenient, and cost-effective method to aid in medical diagnosis. It visualizes the wave field propagating through living tissues and quantitatively determines the wave propagation speed from the acquired data, thereby enabling the extraction of the viscoelastic properties of in vivo tissues. Notably, this identification process relies on the mathematical modeling of the viscoelastic characteristics of living tissues. When living tissues are simply modeled as isotropic elastic media, J. McLaughlin and J. Yoon established the uniqueness of the identification in \cite{MY} by reasoning that they called the “shrink and spread argument". Given the realistic viscoelastic nature of biological tissues, generalizing their results by adopting viscoelastic models is of great significance. In this paper, using their reasoning, we prove the uniqueness of identification for two typical viscoelastic media: the isotropic extended Maxwell model and the isotropic extended standard linear solid model. More precisely, we demonstrate that the shear wave speed within a region of interest $\Omega$ can be uniquely determined from a single measurement of the wave field in $\Omega$.
Read the full abstract

Analysis of PDEs

Comparison theorems for weak solutions of nonlinear maximally sub-elliptic PDEs

We establish a comparison principle for viscosity subsolutions and supersolutions of a broad class of second-order quasilinear, maximally subelliptic PDEs on general manifolds. In fact, we prove the comparison theorem for a larger class of degenerate subelliptic PDEs. Our result strengthens a recent theorem of Manfredi-Mukherjee, which was established in the setting of Carnot groups. Our main aim is to highlight that maximal subellipticity allows one to obtain a comparison principle for weak solutions in close analogy with the classical elliptic theory.
Read the full abstract

Number Theory

The $p$-adic monodromy theorem over algebraic-affinoid algebras

In the previous paper of the author, motivated by the categorical $p$-adic local Langlands correspondence, the author studied families of $G_K$-equivariant vector bundles over the Fargues-Fontaine curve parametrized by algebraic-affinoid $\mathbb{Q}_{p,\square}$-algebras (e.g., $\mathbb{Q}_p[T]$). In this paper, we study the $p$-adic Hodge theoretic properties of such families. More precisely, we define the notions of Hodge-Tate, de Rham, and semistable representations for such families, and then prove the $p$-adic monodromy theorem ("de Rham" implies "potentially semistable") in this setting. This is a generalization of the work of Berger-Colmez. As an application, we prove the classification of families of $G_K$-equivariant line bundles. While a similar classification was previously obtained in the previous paper under a certain freeness condition by relying on the results of Kedlaya–Pottharst–Xiao, the approach in the present paper removes this freeness condition and entirely bypasses their results.
Read the full abstract

Mathematical Physics · Cross-listed from physics.flu-dyn

Recurrent bifurcations of stability spectra for steep Stokes waves in a deep fluid

We study the modulational stability problem for the traveling periodic waves (called Stokes waves) in an infinitely deep fluid by using pseudo-differential operators in conformal variables. We derive the criteria and the normal forms for four bifurcations which are repeated recurrently when the steepness of the Stokes wave is increased towards the highest wave with the peaked profile. The four bifurcations are observed in the following order: (a) new figure-8 bands appearing at each extremal point of speed, (b) degeneration of figure-8 bands resulting in vertical slopes, (c) new circular bands around the origin appearing at each period-doubling bifurcation, and (d) reconnection of figure-$\infty$ bands at each extremal point of energy. Our work uses the analytic theory of Stokes waves developed previously for Babenko's equation. The novelty of our work is the analytic extension of the modulational stability problem for singular pseudo-differential operators in terms of the Floquet parameter. The derivation of the normal form uses some structural assumptions which are known to be true for the Stokes waves. For the first and second bifurcation cycles, we compute numerically with a higher-order accuracy the actual values of wave steepness for which the structural assumptions are satisfied and the numerical coefficients of the normal forms to show the excellent agreement between the normal form theory and the numerical approximations of the spectral bands.
Read the full abstract

Functional Analysis

The K-moment problem: A detailed introduction

We present an expanded expository account of the $K$-moment problem for polynomial algebras over \(\R^d\), with special emphasis on compact basic closed semialgebraic sets. The central question is to characterize those linear functionals on \(\R[x_1,\dots,x_d]\) which admit representation by integration against a positive Radon measure supported on a prescribed set \(K\subseteq\R^d\). We begin with the classical background and with Haviland's formulation of the multidimensional moment problem, then explain how real algebraic geometry enters through quadratic modules, preorderings, and Positivstellensätze. The compact case is treated in detail from two complementary perspectives. The geometric route through Schmüdgen's theorem and the operator-theoretic route through a Gelfand–Naimark–Segal construction and the spectral theorem. We also discuss Putinar's refinement, compare the roles of \(T(f)\) and \(Q(f)\), and explain how Archimedeanity provides the algebraic shadow of compactness. In order to place the subject in a broader context, we survey determinacy and uniqueness questions, the truncated \(K\)-moment problem and flat extension phenomena, the relation with sums of squares and Hilbert's seventeenth problem, and the special case of algebraic varieties, where positivity modulo an ideal becomes especially transparent.
Read the full abstract

Probability

Localization Lengths of Power-Law Random Band Matrices

We study large $N\times N$ power-law random band matrices $H=(H_{ij})$ with centered complex Gaussian entries, where the variances satisfy a power-law decay $\mathbb{E}|H_{ij}|^2\propto (|i-j|/W+1)^{-1-\alpha}$, for some exponent $\alpha>-1$ and bandwidth $W\gg 1$. We establish the following lower bounds, with high probability, on the localization length $\ell$ of bulk eigenvectors in the different regimes of $\alpha$: (1) $\ell=N$ if $-1<\alpha<0$; (2) $\ell \ge W^{C}$ for any large constant $C>0$ if $0 < \alpha <1$; (3) $\ell \ge W^{\alpha/(\alpha-1)}$ if $1 < \alpha <2$; (4) $\ell \ge W^{2}$ if $ \alpha > 2$. These results verify the physical conjecture of arXiv:cond-mat/9604163 on the delocalized side. The main difficulty in the proof lies in handling the interplay between the non-mean-field nature of the model and the slow decay of the variance profile. To address this issue, a key technical ingredient is a new dynamical analysis of $T$-variables formed from pairs of resolvent entries of $H$. In contrast to the fundamental works on regular random band matrices with fast-decaying variances in arXiv:2501.01718 and arXiv:2506.06441, this approach does not rely on higher-order resolvent loops.
Read the full abstract

Dynamical Systems

Lyapunov exponents for uniformly hyperbolic random matrix products

We consider a finite family of invertible $2 \times 2$ real matrices and a transitive Markov shift on the index set. Let $\lambda$ be the top Lyapunov exponent for random matrix products driven by the Markov shift. We prove that, if the matrices are projectively uniformly hyperbolic with respect to the Markov shift, then $\lambda$ admits an explicit representation in terms of an infinite matrix. This rapidly convergent representation yields a polynomial-time algorithm for approximating $\lambda$: only $O\big( (\log(1/\varepsilon))^3 \big)$ arithmetic operations are needed to achieve error $\varepsilon$. Furthermore, $\lambda$ depends real analytically on the matrix entries and the transition probabilities near a projectively uniformly hyperbolic system, and each Taylor coefficient can be approximated in polynomial time.
Read the full abstract

Dynamical Systems

Brennan Conjecture for Basin of Attraction at Infinity

This paper investigates the Brennan Conjecture for domains $\Omega$ that arise as basins of attraction of a polynomial. We extend the result of Baranski, Volberg, and Zdunik to a broader class of polynomials. We prove that for any monic polynomial of degree $m$ with sufficiently small non-leading coefficients, Brennan Conjecture holds for its basin of attraction.
Read the full abstract

Optimization and Control

Last-Iterate Convergence of Anchored Gradient Descent

We study the monotone inclusion problem $0\in F(z)+A(z)$, where $F$ is monotone and Lipschitz, and $A$ is maximally monotone, a framework that encompasses monotone variational inequalities and convex-concave saddle-point problems with constraints or regularization. It is well known that vanilla gradient descent diverges for this problem, whereas optimism-based methods such as Extragradient and accelerated methods that combine both optimism and anchoring, such as Extra Anchored Gradient, achieve last-iterate convergence. However, the anchoring-only method, anchored gradient descent, has been studied only in the unconstrained setting [RYY19, SST+26]. In this note, we extend the anchored gradient descent method to the monotone inclusion problem and prove a last-iterate convergence rate of $O(1/\sqrt{T})$ in terms of the tangent residual. We build on the recent proof in the unconstrained setting [SST+26] and use techniques from [COZ24] to extend it to the general inclusion setting.
Read the full abstract

Probability

An upper bound on the smallest singular value of dense random combinatorial matrices

Let $M$ be an $n\times n$ random matrix with entries in $\{0, 1\}$, where each row is independently and uniformly sampled from the set of all vectors in $\{0, 1\}^n$ containing exactly $d$ ones, with $d=pn$ for some fixed constant $p\in (0,1/2]$. A recent result of Tran states that the smallest singular value $s_n(M)$ is bounded below by $c_p n^{-1/2}$ with high probability. In this note, we establish a complementary upper bound for $s_n(M)$, proving that \[ \forall \varepsilon >0 \qquad \mathbb{P}\left(s_n(M)\le \frac{\sqrt{d}}{\varepsilon^2 n}\right)\ge 1-C_p\left(\varepsilon+\frac{1}{\sqrt{d}}\right), \]where $C_p$ is a positive constant depending only on $p$. This result confirms that the least singular value $s_n(M)$ of dense random combinatorial matrices is typically of the order $n^{-1/2}$.
Read the full abstract

Analysis of PDEs

Quantitative uniqueness for parabolic equations with Hölder potentials

In this note we derive a space-like quantitative uniqueness result for parabolic operators with Hölder zero-order term that interpolates between the Donnelly-Fefferman and the Bourgain-Kenig estimate. This generalizes a recent result of Teng, Wang and Zhu for the time-independent Schrödinger operator with a Hölder potential.
Read the full abstract

Classical Analysis and ODEs

Higher-order asymptotics for the energy of greedy sequences on the unit circle

For the Riesz and logarithmic energies, we consider a greedy sequence $(a_n)_{n=0}^\infty$ of points on the unit circle $S^1$ constructed in such a way that for every integer $N\geq 2$, the energy of the configuration $(a_0,\ldots,a_{N-2},x)$ attains its optimal value (say $E_N$) at $x=a_{N-1}$. We derive an asymptotic expansion for $E_N$ in terms of certain bounded, oscillatory sequences $H_{N}$, $K_{N}$, and $R_{N}$ with a doubling periodicity property. In particular, we recover the results of \cite{LopMc1,LopWag} showing that after a proper translation and scaling of $E_N$, one is left with a sequence $T_N$ that is bounded and divergent. We show that the limit points of the sequence $T_N$ fill a closed interval. This follows from our asymptotic formulae and an analogous density result for the limit points of the sequences $H_{N}$, $K_{N}$, and $R_{N}$. We also give a new, simpler proof of density results obtained in \cite{LopMin} for the optimal values of the potential generated by a greedy sequence.
Read the full abstract

Numerical Analysis

A finite element discretization with semi-implicit nonlinear multistep scheme for a two-dimensional competition-diffusion system of three competing species with different mobility rates

In ecological studies of pattern formation, models of the competitive-diffusion type are generally singularly perturbed, and the numerical approximation of such models is challenging. In this paper, we present finite element discretization combined with a second-order semi-implicit nonlinear multistep scheme for a two-dimensional three-species competition-diffusion system with distinct mobility rates. The method employs a $C^0$-conforming Galerkin finite element approximation in space and a Crank-Nicolson/Adams-Bashforth-type time integration that treats the diffusion terms implicitly while linearizing the nonlinear reaction terms in a stage-by-stage manner. The resulting scheme is linear at each time step and avoids iterative nonlinear solvers. Rigorous stability analysis shows that the discrete method inherits the asymptotic stability properties of the continuous model without restrictions on the time step size. Numerical simulations for various mobility regimes demonstrate the ability of the proposed method to capture complex spatio-temporal patterns, including droplet-like, banded, spiral, and glider-type structures.
Read the full abstract

Operator Algebras

Free information geometry and the model theory of noncommutative stochastic processes

We study entropy and optimal transport theory in the free probabilistic setting motivated by the large-$n$ theory of random tuples of matrices. We define a new version of free entropy $\chi_{\operatorname{chron}}^{\mathcal{U}}$, which is concave along geodesics in the corresponding Wasserstein space. Moreover, the heat evolution satisfies the evolution variational inequality, which means that the heat evolution is the Wasserstein gradient flow for entropy in the metric sense. It also has further desirable properties such as a chain rule for iterated conditioning, and an expression in terms of stochastic control problems. This entropy is defined using microstate spaces of matrix approximations with respect to an expanded class of test functions called chronological formulas, which are constructed so as to be closed under taking partial suprema and infima and application of a free heat semigroup. These formulas are part of a novel framework for studying noncommutative filtrations and stochastic processes as metric structures in the sense of continuous model theory.
Read the full abstract

Mathematical Physics · Cross-listed from hep-th

Number Theory of Decaying Turbulence 2: The Energy Spectrum and the Riemann Zeta Zeros

The odd Euler ensemble, the locally stable attractor of the momentum-loop dynamics of freely decaying incompressible turbulence, has a self-similar energy spectrum \(E(k,t)=L^{-3/2}H(kL)\), \(L\sim\sqrt{\tilde\nu t}\), which does not depend on the dimension of space. We compute its scaling function as a Mellin–Barnes integral whose amplitude contains the ratio \(\zeta(p+15/2)/\zeta(p+17/2)\) of Riemann zeta functions; the odd ensemble differs from the even one by a prime-\(2\) Euler factor. The integral is evaluated by deforming the contour to Lefschetz thimbles. The non-trivial zeros of \(\zeta(s)\) generate a vertical wall of complex poles. As \(\xi=\log(k\sqrt{\tilde\nu t})\) increases, the thimble traps them in a Stokes staircase, first collectively and then a few at a time, and Berry smoothing turns each trapping into an analytic activation of an exponentially small oscillatory term. Assuming the Riemann Hypothesis and simplicity of the zeros, all these poles lie on one wall and their activations accumulate only at infinite time: the spectrum is analytic at every finite time and has an essential singularity at \(t=\infty\). The same analysis gives the second-order structure function, whose index falls continuously from \(2\) to \(0\) without an inertial plateau, and the decay laws, energy \(\propto t^{-5/4}\) and enstrophy \(\propto t^{-9/4}\). The operator representation and the stability of the Euler ensemble are derived in the first paper of this series, and the comparison with simulations and experiments is given in the third.
Read the full abstract

2604.12207 · 14 Apr · The energy spectrum analyzed in this paper arises from a subdominant saddle point of the Euler ensemble path integral. This saddle-point approximation is superseded by the exact asymptotic spectrum derived in the revised version of arXiv:2607.05745. The exact spectrum does not involve the zeros of the Riemann zeta function

Commutative Algebra

Homological properties and finiteness of reducing invariants

We study reducing invariants of modules related to certain homological properties. For modules of finite reducing projective dimension, we establish grade inequalities. We prove that if $\mathbb{P}$ is the (uniform) Auslander condition, or the generalized Auslander–Reiten conjecture, or dependence of the total reflexivity conditions, then a module satisfies $\mathbb{P}$ provided that it has finite reducing invariant with respect to $\mathbb{P}$.
Read the full abstract

Algebraic Geometry

KSBA moduli spaces of cubic surfaces with a marked line

The moduli space of cubic surfaces and its compactifications are classical and date back to the mid-nineteenth century. Recently, Schock described compactifications of moduli spaces of fully marked cubic surfaces with their 27 lines via Kollár–Shepherd-Barron–Alexeev (KSBA) weighted stable pairs where the 27 lines are uniformly weighted. Furthermore, he provided an explicit finite wall-and-chamber decomposition of the weight domain, together with explicit descriptions of the weighted stable pairs parameterized by the moduli spaces in each chamber. We extend this work by describing compactifications of moduli spaces of cubic surfaces with a marked line via KSBA stable pairs with nonuniform weights, in which the marked line is weighted differently from the other 26 lines. In particular, we provide an explicit finite wall-and-chamber decomposition of the weight domain, yielding new KSBA coarse moduli spaces that have not previously been studied. We also give explicit descriptions of these nonuniform weighted stable pairs parameterized by the moduli spaces in each chamber.
Read the full abstract

Analysis of PDEs

Wildfire in a Narrow Gully: A Geometric Reduction Approach

We consider a bushfire model in a gully. The biological scenario under consideration involves flammable fuel (trees, leaves, etc.) concentrated within the gully, surrounded by rocky hillslopes containing little or no burnable material. The mathematical formulation of the problem is a nonlocal evolution equation of parabolic type. The nonlocality arises from an ignition mechanism that becomes active when the temperature reaches the ignition threshold and is modeled via a kernel interaction with limitrophe areas. The rocky hillsides of the gully impose insulating boundary conditions of Neumann type, while the entrance and exit of the gully are modeled by (not necessarily homogeneous) Dirichlet boundary data, corresponding to prescribed environmental temperatures on the gully's terminals. Given the geometry of the domain, in the asymptotic regime of a narrow gully the model undergoes a dimensional reduction and can be analyzed through a geometric equation posed along the (not necessarily straight) axis of the gully. The reduced equation is supplemented with inner and outer Dirichlet boundary conditions (with no Neumann condition remaining in the limit). The analysis relies on the use of Fermi coordinates to capture the potentially curvilinear geometry of the gully, as well as on parabolic estimates tailored to the specific equation in order to properly account for the ignition interactions. These estimates are delicate, as the domain degenerates and the boundary conditions vary in the limit. To overcome these difficulties, we develop a bespoke reflection technique that provides uniform bounds and enables the passage to the limit.
Read the full abstract

Analysis of PDEs

Orbit-Level Transfer Matrix for the 3D Fourier-Galerkin Navier-Stokes System on the Periodic Torus: Explicit Orbit-Triad Incidence Bounds and Deterministic Row-Sum Estimates

I study the cubic Fourier-Galerkin truncation of the three-dimensional (3D) incompressible Navier-Stokes equations on the periodic torus after reduction by the full octahedral symmetry group $O_h$. The nonlinear interaction is encoded by a state-dependent orbit-level transfer matrix $M_N(u)$, and the main discrete problem is to estimate orbit-triad incidences in shell slices of translated cubes. Using a face-normalized decomposition, I reduce the local counting problem to the classical two-squares representation function and obtain an incidence bound of order $N^{4+\varepsilon}$ by the shell-counting argument developed in this manuscript. I also derive the exact orbit-level enstrophy identity, the algebraic decomposition $M_N(u)=A_N(u)+V_N(u)$, and deterministic Sobolev row-sum bounds for the raw matrix $M_N(u)$ in the stated range of exponents. These results give an orbit-level description of nonlinear transfer in the truncated system.
Read the full abstract

Information Theory · Cross-listed from quant-ph

A Gauge-Invariant Bundle Isomorphism Between Complex Velocity Fields and Symmetric Logarithmic Derivatives

We establish a rigorous bundle isomorphism between the complex velocity field $\eta_{\mu} = \pi_{\mu} - i u_{\mu}$, obtained by averaging matter dynamics over stochastic gravitational fluctuations, and the symmetric logarithmic derivative (SLD) operator $L_{\mu}$ of quantum estimation theory. The isomorphism $\widetilde{\mathcal{T}}: \Gamma(E/{\sim}) \to \Gamma(\mathcal{L})$ maps gauge-equivalence classes of sections of the pullback bundle $E = \pi_2^*(T^*M)$ over $\mathcal{C} \times M$ to SLD operators on the Hilbert space $\mathcal{H}_0 = L^2(\mathcal{C}, \nu_0)$, where $\mathcal{C}$ is the infinite-dimensional Fréchet manifold of matter fields and $\nu_0$ is a fixed Gaussian measure. We prove that $\widetilde{\mathcal{T}}$ and the associated quantum Fisher metric are independent of the choice of $\nu_0$, rendering the construction intrinsic to the physical probability density. The Fisher metric acquires a simple form in terms of the Madelung–Bohm velocities: $g_{\mu\nu}^{\mathrm{FS}} = \frac{4m^2}{\hbar^2} \bigl[\operatorname{Cov}(\pi_\mu,\pi_\nu) + \operatorname{Cov}(u_\mu,u_\nu)\bigr]_{\mathcal{P}}$. As a consequence, the flat $U(1)$ connection defined by $\eta_{\mu}$ yields a quantized holonomy for non-contractible spacetime loops, predicting topological phases that may be observable in atom interferometry.
Read the full abstract

Information Theory · Cross-listed from quant-ph

Quantum Message Passing for Factor Graphs over Finite Abelian Groups

We develop a quantum message-passing framework for factor graphs over finite abelian groups. Our starting point is the task of discriminating between a collection of quantum states indexed by the elements of a finite abelian group $\mathcal{G}$ whose overlaps respect the structure of a group-covariant pure-state channel (PSC). For such channels, we show that the Gram matrix constructed from the output states is diagonalized by the character basis of the dual group $\widehat{\mathcal{G}}$. Hence, the channel is characterized, up to isometric equivalence, by its character-indexed eigen list. Based on this representation, we analyze the induced classical-quantum channels associated with check, equality, homomorphism, marginalization, and automorphism factors. For each factor, we derive explicit update rules showing that if the incoming messages are heralded mixtures of group-covariant PSCs, then the outgoing message remains in the same class. This provides a closed quantum message-passing framework for tree-structured factor graphs assembled from these primitives. The framework applies directly to several standard code families over finite abelian groups, including polar codes, LDPC codes, and convolutional and turbo codes. It recovers the previously studied $q$-ary formulation as the special case $(\mathcal{G}=\mathbb{Z}_q)$, while extending the belief propagation with quantum messages (BPQM) framework introduced by Renes to non-cyclic alphabets and more general factor-graph constraints described by homomorphisms between products of abelian groups.
Read the full abstract

Geometric Topology

Bridge position of 3-manifolds embedded in the 5-sphere

We introduce and study bridge decompositions for 3-manifolds embedded in the 5-sphere. These generalize both the classical notion of bridge position for knots in the 3-sphere and the bridge trisections of surfaces in the 4-sphere due to Meier and Zupan. Our main technical tool is the multisections of 5-manifolds introduced by Aribi, Courte, Golla, and Moussard. We prove that every embedded 3-manifold admits such a decomposition; in particular, any such embedding is encoded by four trivial tangle diagrams. We also present a range of explicit examples, including $S^2$-spun knots and ribbon 3-knots.
Read the full abstract

All authors Román Aranda, Sarah Blackwell, Geunyoung Kim, Patrick Naylor, Puttipong Pongtanapaisan

Dynamical Systems

Special regular polynomial skew products

We define a regular polynomial skew product $(p(z),q(z,w))$ of $\mathbb{C}^2$ of degree $d\geq 2$ to be special if it is triangularly conjugate to a map of the form $(p(z),q(w))$, where $p$ and $q$ are power maps or $\pm$Chebyshev maps, or of the form $(z^d,D_d(w,\zeta z^m))$, where $\zeta^{d-1}=1$, $m\in\{1,2\}$, and $D_d$ is the Dickson polynomial of degree $d$. We justify this definition by showing the following equivalence. (1) $f$ is special. (2) $f$ is semiconjugate to an affine self-map $g$ in skew product form of a 2-dimensional connected and commutative algebraic group $G$ over $\mathbb{C}$. (3) All multipliers of $f$ are contained in a fixed number field $K$. This generalizes the one-variable polynomial case.
Read the full abstract

Optimization and Control

On Optimality Conditions for Mathematical Programming Problems Based on Strong Subdifferentials

We develop refined Karush-Kuhn-Tucker (KKT) and Fritz-John (FJ)-type optimality conditions for nonsmooth, nonconvex mathematical pro\-gra\-mming problems. We pay special attention in the case that the functional constraint belongs to a specific class of generalized convex functions known as strongly quasiconvex functions. After analyzing a specialized sub\-di\-ffe\-ren\-tial, named the strong subdifferential, we compute the normal cone of the supremum function in terms of such subdifferentials, and apply this result to the mathematical programming problem. We illustrate our important results by examples.
Read the full abstract

Optimization and Control · Cross-listed from q-bio.PE

Phylogenetic Inference under the Balanced Minimum Evolution Criterion via Semidefinite Programming

In this study, we investigate the application of Semidefinite Programming (SDP) to phylogenetics. SDP is a powerful optimization framework that seeks to optimize a linear objective function over the cone of positive semidefinite matrices. As a convex optimization problem, SDP generalizes linear programming and provides tight relaxations for many combinatorial optimization problems. However, despite its many applications, SDP remains largely unused in computational biology. We argue that SDP relaxations are particularly well suited for phylogenetic inference. As a proof of concept, we focus on the Balanced Minimum Evolution (BME) problem, a widely used model in distance-based phylogenetics. We propose an algorithm combining an SDP relaxation with a rounding scheme that iteratively converts relaxed solutions into valid tree topologies. Experiments on simulated and empirical datasets show that the method enables accurate phylogenetic reconstruction. The approach is sufficiently general to be extendable to other phylogenetic problems.
Read the full abstract