Probability
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
Tuesday 14 April
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.
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
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
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
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.