Peer Revenue Impact factor: volatile

Papers

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

Mathematics

math Watch Mathematics (sign in to use)

Wednesday 16 September

Combinatorics

Generating Functions and the Minimum Spectral Radius in Strongly Connected Digraphs with $m+2$ Edges

We study the minimum adjacency spectral radius in the class $\mathcal{SC}_{m+2}(m)$ of strongly connected digraphs with $m$ vertices and $m+2$ edges. Using generating functions for directed paths, we associate with the relevant digraphs topological polynomials whose smallest positive roots determine the corresponding spectral radii. Based on an ear decomposition, we obtain a complete structural classification of $\mathcal{SC}_{m+2}(m)$ by showing that every digraph in this class can be obtained from a butterfly digraph by attaching a single ear. This reduces the extremal problem to the optimization and comparison of finitely many polynomial families subject to their realizability conditions. We prove that the minimum spectral radius is determined by the polynomial $P_{\min}(z)=1-2z^{m-1}-z^m$. If $R_m\in(0,1)$ denotes its unique root, then $\min_{G\in\mathcal{SC}_{m+2}(m)}\rho(G)=R_m^{-1}$. For $m\geq4$, the minimum is attained, up to isomorphism, uniquely by the cross-chorded cycle $\mathcal{C}_m^\times$. For $m=3$, there are exactly two non-isomorphic minimizers, both with spectral radius $(1+\sqrt5)/2$. Finally, we establish the bounds $2^{1/(m-1)}<\rho\left(\mathcal{C}_m^\times\right)<3^{1/(m-1)}$.
Read the full abstract

Mathematical Physics

Pathology-Free Real-Space Renormalization Group Theory on an Inverse Limit Space

It has been over fifty years since Kenneth Wilson had his Nobel-prize-winning ideas on the renormalization group. In this time frame, despite many attempts, no mathematical results have implemented Wilson's vision to a satisfactory degree. Although a number of predictions stemming from the renormalization group framework have been proven to date, these proofs usually rely on alternative ideas and do not cover the full predictive power of Wilson's renormalization group. The discovery of pathologies within rigorous implementations of renormalization group transformations have further reduced the enthusiasm of the mathematics community for this subject. This paper presents a novel framework to implement Wilson's original idea in a rigorous manner based on inverse limits of finite systems. Doing so, one avoids these pathologies and hence obtains a mathematically sound framework for Wilson's renormalization group. This opens up a completely new path to tackle some of the existing problems in rigorous renormalization group theory like the existence of non-trivial fixed points.
Read the full abstract

Optimization and Control

A Parameter-Free Adaptive Reflected Gradient Method for Monotone Variational Inequalities

We analyze a one-evaluation-per-iteration method for $\mathrm{VI}(C,B)$ with monotone $L$-Lipschitz $B$: $x_{k+1}=P_C(x_k-\lambda B(u_k))$, $u_k=x_k+\theta_k(x_k-x_{k-1})+\beta_k(x_k-u_{k-1})$, $\theta_k+\beta_k=1$. For constant step and summable filter ($\sum_k\beta_k<\infty$) we prove weak convergence via a Lyapunov function with exact rational dissipation budgets, including Malitsky's reflected gradient method. It is robust to summable operator errors; if $C$ is bounded, the constant-step range reaches $\lambda<(\sqrt2-1)/L$. For unbounded $C$ this reduces to an a priori boundedness statement, certified to $\lambda L=0.387$ by dissipation trading; for affine $B$ on polyhedral $C$, $\dist(x_n,S)\to0$ with $\sum_n\dist^2(x_n,S)<\infty$, strong convergence for bounded $C$, and $R$-linear rates after face identification. The main result is a safeguarded adaptive step-size rule needing no $L$ and no extra evaluations, proved weakly convergent unconditionally: a data-driven Lyapunov weight removes $L$ from the dissipation budgets. For affine $B$ with $C=\mathcal H$, sharpness of $\lambda L=1/\sqrt3$ via a rotation lower bound; the same constant is sharp for unconstrained nonlinear $B$, with convergence for square-summable operator values. Unconditional convergence below $1/(\sqrt3\,L)$ reduces to a marginal-pole absolute-stability statement; the projected case remains open. Under strong monotonicity we prove $R$-linear convergence with explicit contraction, and certify $\Omega(L)$ speedups over constant steps. Numerics confirm the gains.
Read the full abstract

Information Theory

Information Spectrum Methods for $\varepsilon$-Capacity Problems in the Theory of Mixed Multiple-Access Channels with Cost Constraint

We study the $\varepsilon$-capacity regions of mixed multiple-access channels (MACs) with general mixture where the channel inputs are subject to a cost constraint from the information spectrum unified perspective. We first determine the $\varepsilon$-capacity results for additive MACs. We next give a single-letterized inner bound on the $\varepsilon$-capacity region for mixed memoryless MACs, and furthermore establish a single-letterized $0$-capacity region of the mixed memoryless MAC with finite alphabets in terms of the essential infimum of mutual informations for component channels. We also show that the MAC with additive Gaussian noise satisfies the strong converse property, which is stronger than the traditional strong converse theorem. We then focus on the quasi-static fading Gaussian MAC, for which we derive the $\varepsilon$-capacity region and show that it, in the case specialized to single-users, exactly coincides with the traditional $\varepsilon$-outage capacity region, thereby providing a Shannon-theoretic operational interpretation of the latter. We further verify that the $\varepsilon$-capacity regions coincide across four scenarios of CSI availability (no-CSI, CSIR, CSIT, and CSIRT). We also demonstrate that this coincidence generally fails for mixed MACs with general (not necessarily stationary or ergodic) components, and give a counter example to prove it. Finally, we extend these results to the $K$-user quasi-static fading Gaussian MAC.
Read the full abstract

Analysis of PDEs

Well-posedness and discrete-to-continuum convergence of the Kirchhoff Network model

In this work, we study the connection between the bidomain model of cardiac electrophysiology and the Kirchhoff Network model (KNM), that was recently introduced by Jäger and Tveito. In the KNM, each cell of the cardiac tissue is represented as a node in a discrete network and the dynamics of the electric potentials in the heart are described by a system of ordinary differential equations on the nodes. We first study the well-posedness of the KNM and then prove that, when the nodes are situated on the vertices of a regular lattice and the mesh size $\varepsilon$ tends to zero, the solutions of the KNM system at cell-size $\varepsilon$ converge to the solution of the bidomain model, along appropriate subsequences. Regarding the convergence, we adopt the framework presented by Pennacchio, Savaré, and Colli Franzone in "Multiscale modeling for the electrical activity of the heart", 2005, which is based on (a) the time-discretization of the evolution equations of the bidomain and $\varepsilon$-KNM systems via a semi-implicit Euler scheme, (b) the identification of the time-discrete solutions as extremal points of a Minimizing Movement scheme, and (c) the $\Gamma$-convergence of the Minimizing Movements functionals.
Read the full abstract

Functional Analysis

Large ideals in B(L1(0,1))

We show that the norm-closed linear span of products of two Dunford-Pettis operators on $L^1(0,1)$ lies strictly between the representable and the Dunford-Pettis operators. This gives an additional proper large closed ideal in $\mathcal{B}(L^1(0,1))$, answering the existence question of Johnson, Pisier and Schechtman. The quotient of the Dunford-Pettis ideal by this square ideal contains a contractively complemented isometric copy of $L^1(0,1)$. We also prove that the Dunford-Pettis ideal has no right approximate identity, answering a question of Johnson and Schechtman. More precisely, a positive norm-one convolution operator $R$ satisfies $\|R-RT\|\geq1$ and $\|R-TR\|\geq1$ for every Dunford-Pettis operator $T$. The proofs combine translation averaging, Rajchman measures supported on a strongly independent set, and two atomless disintegrations of positive operators. The approximate-identity obstruction extends to every finite measure space with a nonzero atomless part. Finally, we prove that quantitative multiplication estimates for an ideal pass to all its closed power ideals.
Read the full abstract

Optimization and Control

A Robust Perceptron Cycling Theorem and Applications

The classical perceptron cycling theorem of Block and Levin \cite{BlockLevin1970} bounds correction sequences whose selected updates come from a finite set and have nonpositive inner product with the current state. We prove a robust variant for additive trajectories $z_{k+1}=z_k+u_k$, for all integers $k\geq0$, with increments in a finite set $U\subset E$, where $E$ is a finite-dimensional real inner-product space and $0\in\conv U$. Let $A\colon E\to E$ have positive-definite symmetric part, without requiring symmetry, and let $B\geq0$. If each $u_k$ is a $B$-approximate minimizer of $u\mapsto\ip{Az_k}{u}$ over $U$, then $\sup_{k\geq0}\norm{z_k}\leq C(1+\norm{z_0}+B)$, with $C=C(E,U,A)$ independent of the initial state, $B$, and all admissible update choices. We derive two algorithmic consequences. The first is an $O(k^{-1})$ last-iterate norm bound for harmonic vertex-returning Frank–Wolfe for affine strongly monotone variational inequalities on polytopes with relatively interior solutions. It extends the quadratic Frank–Wolfe/herding guarantee of Bach, Lacoste-Julien, and Obozinski \cite[Section~4.2]{BachEtAl2012} to nonsymmetric affine operators. The second consequence concerns oblique relaxation for linear inequalities. Greedy corrections through a fixed matrix with positive-definite symmetric part remain bounded even for inconsistent systems. In particular, for a square matrix $G$ with positive-definite symmetric part, repeatedly increasing the coordinate corresponding to a most-violated inequality of $Gx\geq b$ terminates at an exactly feasible point after finitely many unit corrections. This remains true under bounded additive selection errors, provided the stopping test uses the true inequalities.
Read the full abstract

Number Theory

Graded Algebras of Modular Forms and Sign Changes of Fourier Coefficients for Eta Quotients

In this paper, for $N=8,12,16,20,32$, we determine the explicit structure of the graded algebra of modular forms for $\varGamma_0(N)$ of both integral and half-integral weights, with all quadratic Dirichlet characters modulo $N$. We give explicit eta quotient generators and determine the relations among them. Using these structures, for a given weight, a level among those considered above, and a quadratic character, we obtain a basis for the corresponding space of modular forms consisting of eta quotients. Using these eta quotient bases, we obtain necessary and sufficient conditions for the periodicity of the signs of the Fourier coefficients of modular forms in three specific spaces. Finally, we determine all eta quotients in these spaces whose Fourier coefficient signs are periodic.
Read the full abstract

Commutative Algebra

Density functions for filtrations of graded ideals

We study density functions associated with filtrations of graded ideals in standard graded domains. Extending earlier work, we develop a general theory for arbitrary filtrations and establish their fundamental properties, including existence, continuity, log-concavity, and integral representations. We show that every density function is locally uniformly approximable by piecewise polynomial density functions arising from truncated Noetherian filtrations. We prove differentiability properties of saturation density functions and give a numerical characterization of when the symbolic powers of a graded radical ideal in a polynomial ring coincide with the integral closures of its ordinary powers. Finally, we establish several inequalities for the mixed multiplicities of equigenerated ideals.
Read the full abstract

Combinatorics

Regular dyadic triangulations of delta-matroid polytopes

Backman and Liu proved that every integral generalized permutohedron of type $A$, and in particular every matroid base polytope, admits a regular unimodular triangulation. The analogous statement fails in type $B$: the delta-matroid simplex \[\operatorname*{conv}\{\mathbf{0},\ e_1+e_2,\ e_1+e_3,\ e_2+e_3\}\] has normalized volume $2$ and no lattice points other than its vertices, so it has no unimodular triangulation. We show moreover that, up to the natural symmetries of the $0/1$ cube and deletion of constant coordinates, it is the unique non-unimodular delta-matroid polytope that is a simplex. We prove instead that every delta-matroid polytope admits a regular dyadic triangulation, meaning a lattice triangulation whose maximal simplices have normalized volumes that are powers of two. More generally, every integral type $B$ generalized permutohedron admits such a triangulation. The main lattice-theoretic ingredient is that the type $B$ root configuration forms a totally dyadic system, a $2$-local analogue of total unimodularity. As a consequence, these polytopes satisfy a dyadic version of the integer decomposition property. In each dimension the corresponding exponent can be chosen uniformly, even though ordinary integer decomposition can fail for delta-matroid polytopes.
Read the full abstract

Combinatorics · Cross-listed from cs.DS

The Complexity of Undirected Partizan Edge Geography

Partizan Edge Geography is a two-player game on a graph where each player has their own token on a vertex and moves their token to a neighbor in a turn removing the edge. Two player alternately move their tokens and the first player who cannot move loses the game. Fraenkel and Simonson (TCS, 1993) showed that the winner determination of this game is PSPACE-complete on directed graphs, given a graph and token positions. This paper resolves its complexity on undirected graphs by showing the PSPACE-completeness on bipartite undirected graphs of maximum degree 3. The same reduction also works for a variant where two tokens cannot be placed on the same vertex.
Read the full abstract

Optimization and Control

A sequential regularized piecewise affine algorithm for nonconvex nonsmooth multicomposite optimization in RNN training

This paper focuses on a class of nonconvex nonsmooth multicomposite optimization problems for training RNNs (Recurrent Neural Networks). We first establish easily verifiable conditions under which an approximate first-order d-stationary point of the problem is guaranteed to be an approximate second-order d-stationary point. Subsequently, we propose a sequential regularized piecewise affine algorithm, SRPA, that minimizes a regularized piecewise affine function at each iteration, where the idea of active-set strategy is incorporated to reduce the computational cost per iteration. Leveraging the aforementioned conditions for second-order d-stationarity, we establish the global convergence of SRPA to second-order d-stationary points and the complexity bound of $ \mathcal{O}(\epsilon^{-2}) $ for obtaining an $ \epsilon $-approximate second-order d-stationary point. Finally, numerical experiments for training RNNs on synthetic and real-world datasets demonstrate the promising performance of SRPA compared with state-of-the-art algorithms.
Read the full abstract

Statistics Theory

On the continuity of the Tukey depth function for fuzzy data

The practical use of statistical depth for fuzzy data requires regularity, inferential stability, and computational feasibility. This paper studies these aspects for the first time for the fuzzy depth, in particular for the fuzzy Tukey depth. In particular, we investigate the continuity of this depth with respect to each of its arguments. As a function of the elements of the underlying space, we prove its upper semicontinuity under the main metrics used in fuzzy spaces. As a function of the distribution with respect to which the depth is computed, we establish the almost sure uniform consistency of its empirical version for continuous fuzzy random variables. These results ensure closed depth regions and support the use of sample depth values to approximate their population counterparts. We also derive consistency of empirical deepest-point estimators and study a finite-grid approximation of the depth, supported by theoretical and simulation results.
Read the full abstract

Information Theory

Generalized $p$-ary $\cPS$ Bent Functions

We use $m$-dimensional partial spreads of $\fp^{2n}$, where $p$ is an odd prime, $n$ is a positive integer and $m$ divides $n$, to construct two classes of bent functions from $\fp^{2n}$ to $\fp$. Our construction generalizes the classes of $p$-ary $\cPS^{-}$ and $\cPS^{+}$ bent functions proposed by P. Lison\v ek and H. Y. Lu (Des. Codes Cryptogr. 73 (2014), 209–216).
Read the full abstract

Optimization and Control · Cross-listed from cs.LG

Beyond Quadratic Loss: The Stability Phase Diagram of Adam

Loss spikes are recurrent instabilities in neural-network training and can arise from multiple mechanisms. For Adam in particular, macroscopic loss spikes have been linked to optimizer dynamics, yet how its two momentum timescales govern them remains unclear. We investigate this dependence by mapping training dynamics across the $(\beta_1,\beta_2)$ plane. Across a range of model–task settings, an approximately linear boundary, $1-\beta_2=C(1-\beta_1)$, separates spiky from non-spiky dynamics, whereas a one-dimensional quadratic loss produces approximately cubic slope. A one-dimensional superquadratic loss $L(x)\propto|x|^n$ recovers the near-linear scaling and links the boundary coefficient to the effective loss exponent $n$. We further show that confident cross-entropy losses develop a core–wall landscape comprising a narrow quadratic core followed by a steep wall, which produces effective superquadratic behavior at the scale of an optimizer update. Together, these results connect Adam loss spikes to both the mismatch between momentum timescales and finite-scale superquadratic loss geometry beyond the Hessian.
Read the full abstract

Algebraic Geometry

Nodal deformations of hypersurfaces with an ordinary $m$-fold point

Let $X\subset \mathbb{O}^n$ be a nodal hypersurface of degree $d$ with an ordinary $m$-fold point. Let $\delta_X$ be the largest value of $\delta$ such that $X$ is contained in the closure of the Severi variety of degree $d$ hypersurface in $\mathbb{P}^n$ with $\delta$ nodes. After recalling how the semicontinuity of the spectrum yields an upper bound for $\delta_X$, we produce various lower bounds for $\delta_X$. These bounds are given by polynomials in $m$ of degree $n$, with different leading coefficients. This improves previous bounds given by Ciliberto-Galati.
Read the full abstract

Probability

RDT based upper bounds on the largest average submatrix values

We study statistical variants of the classical largest average submatrix problem. For small submatrices (where the dimension is less than linearly proportional to the original matrix), the problem is typically well understood and believed to exhibit the statistical-computational gap (SCG). However, analytical treatment of both the information-theoretic and algorithmic aspects of the linear regime remains challenging, and no mathematically rigorous results have yet arrived anywhere close to proving or disproving SCG existence in this setting. Focusing on the linear regime, we make strong progress in several key directions: 1) We develop a generic Random Duality Theory (RDT) framework to characterize largest average submatrix values. 2) Using the plain RDT variant, we obtain closed-form upper bounds as explicit functions of dimensionality proportionality parameters. 3) We demonstrate that a lifted RDT variant strictly improves upon the plain RDT within a certain linear range of submatrix dimensions. 4) For small submatrices where the dimensional proportionality constants approach zero, we prove that our results match both the replica results from [34] (obtained via one-step replica symmetry breaking) and the sublinear results from [18,45].
Read the full abstract

Numerical Analysis

An efficient and rigorous criterion for the admissible time step of deforming grids in generalized Lagrangian and ALE methods

It is mathematically proved that, for a grid under a boundary-preserving piecewise-smooth deformation, the positivity of the Jacobian determinant in each closed element is also a sufficient condition for the deformed grid to remain valid. Most of the proof is devoted to showing that the element-wise positivity of the Jacobian indeed induces a local isomorphism in the grid-deformation setting. This result provides users of ALE methods and of the generalized Lagrangian method with a clean answer: checking the Jacobian alone is enough to determine the validity of the deformed grid.
Read the full abstract

Optimization and Control

Predictive Online Disturbance-Action Control for Linear Dynamical Systems

This paper studies predictive online control for linear dynamical systems with time-varying cost functions, motivated by applications such as real-time adaptive control of motorized LiDAR sensing systems, where the controller must adjust the sensing direction online to balance localization accuracy, scanning efficiency, and smooth actuation under changing environmental conditions. We propose a predictive online control (POC) algorithm that leverages short-term predictions of future cost functions while accounting for the memory effect induced by system dynamics. Using the disturbance-action controller (DAC) parameterization, the online control problem is transformed into an OCO-with-memory formulation over policy parameters. We develop a windowed receding-horizon update that incorporates short-term predictions and accommodates a total-variation regularizer to suppress abrupt policy variations. Theoretically, we prove that POC achieves a dynamic policy regret bound scaling with the path length of the comparator sequence, and provide sufficient conditions in terms of logarithmic prediction and memory horizons for the regret guarantee. The proposed method is evaluated on a motorized LiDAR sensing task, demonstrating improved localization accuracy together with a favorable trade-off between sensing accuracy and scanning completeness.
Read the full abstract

Differential Geometry

Harmonic Maps from Punctured Riemann Surfaces to the Hyperbolic Plane with Prescribed Scherk Asymptotics

Let $X$ be a genus $g\geq 0$ compact Riemann surface that admits an antiholomorphic involution $\iota$ with non empty fixed-point set, and let $D = \{p_1,\dots,p_k\}\subset \text{Fix}(\iota)$. At each puncture, we prescribe a Scherk map associated to a given real polynomial quadratic differential with even degree and negative leading coefficient. Here a Scherk map is the harmonic diffeomorphism from $\mathbb{C}$ to the interior of an ideal polygon in $\mathbb{H}^2$, whose Hopf differential is the given polynomial. We construct a harmonic map \[ h:X\backslash D \to \mathbb{H}^2 \] whose asymptotic behavior at each puncture matches the prescribed Scherk map. In particular, the image of $h$ tends to an ideal polygon near each end. The resulting $h$ covers harmonic maps obtained by taking the $\mathbb{H}^2$ factors of horizontal catenoids in $\mathbb{H}^2 \times \mathbb{R}$.
Read the full abstract

Differential Geometry

Global Metrizability on Sprays of Scalar Curvature

Sprays of scalar curvature constitute an important class of sprays, and such a class includes all two-dimensional sprays. In this paper, we consider the global metrizability of certain sprays on a manifold under some curvature and topological conditions. We prove that, for a regular spray G of scalar curvature with almost everywhere nonzero Ricci curvature on a manifold $M$ of dimension $n\ge 3$, G is globally metrizable if and only if it is locally metrizable, provided that $M$ has trivial first de Rham cohomology group. Further, we characterize the global metizability of a class of two-dimensional singular Berwald sprays on a manifold with trivial first de Rham cohomology group. Meanwhile, on a cylinder $S^1\times {\bf R}$ (with non-trivial first de Rham cohomology group), we construct a family of singular Berwald sprays which are locally metrizable but not globally metrizable. Finally, we construct some examples of two-dimensional sprays on cylinders or spheres with special properties.
Read the full abstract

Analysis of PDEs

Endpoint eigenfunction restriction estimates in codimension two

We investigate the optimal endpoint $L^2$ restriction estimates of Laplace eigenfunctions on submanifolds of codimension 2 in a smooth closed Riemannian manifold $M$. For every fixed smooth codimension-two submanifold $\Sigma$, we prove a little-o improvement $o(\lambda^{1/2}\sqrt{\log\lambda})$ on the classical estimate $O(\lambda^{1/2}\sqrt{\log\lambda})$ of Burq–Gérard–Tzvetkov and Hu. Our proof uses the Bargmann transform and Tataru's phase-space representation to reduce the problem to Stein–Street's estimate for singular Radon transforms. The three-dimensional case can be handled directly by Ricci–Stein's estimate. Moreover, we construct explicit examples to show that the little-o improvement is optimal in general. These are closely related to earlier counterexamples for endpoint Strichartz estimates by Montgomery–Smith and Carbery–Hofmann. In particular, we establish the log-free estimate $O(\lambda^{1/2})$ when $(M,g)$ and $\Sigma$ are real analytic, whereas this estimate fails in general in the smooth setting.
Read the full abstract

Optimization and Control

A continuous-time dynamic contracting problem with limited liability and finite horizon

We perform a detailed study of a principal–agent problem in a continuous time version of the celebrated Holmström–Milgrom model (Econometrica 55 (2), 1987) where we add limited liability for the Agent. We develop a probabilistic methodology to prove that the Principal's value function is the unique bounded classical solution to a fully nonlinear and fully degenerate partial differential equation (PDE) with Cauchy-Dirichlet boundary conditions on $[0,T]\times[0,\infty)$. Indeed, we also prove infinite continuous differentiability of the solution in the interior of the domain. The strength of our regularity result is such that we can ensure existence of optimal controls in strong form—a rare occurrence in dynamic contracting—and we obtain fine properties of the optimal control map, including a characterisation via a further nonlinear degenerate PDE.
Read the full abstract

Analysis of PDEs

Steady symmetric Navier-Stokes flow near Poiseuille flow: existence and vanishing viscosity limit

We study the existence and vanishing viscosity limit of steady incompressible Navier-Stokes flows in a horizontally periodic strip with no slip boundary conditions and midline symmetric forcing. Taking a Poiseuille flow as the leading order Euler profile, we construct higher order symmetric approximate solutions and establish the existence of a symmetric solution to the associated nonlinear error equation. Under suitable compatibility conditions on the forcing, this construction yields a family of midline symmetric steady Navier-Stokes solutions that converges to the prescribed Poiseuille flow at the optimal rate.
Read the full abstract

Number Theory

A $q$-recurrence for a finite Apéry limit

The Kaneko-Zagier conjecture predicts a correspondence between finite and symmetric multiple zeta values. Under this correspondence, $\zeta(3)$ corresponds to an element $Z(3)$ defined by Bernoulli numbers. We prove a conjecture of Tasaka relating $Z(3)$ to the quotient of two solutions of a recurrence. A two-index $q$-recurrence connects this quotient to a finite harmonic $q$-series. Using a method of the author, Takeyama, and Tasaka, we obtain the algebraic and analytic limits $3Z(3)/4$ and $3\zeta(3)/4$ at roots of unity.
Read the full abstract

Probability · Cross-listed from hep-ph

Lévy structure of the forward fixed-coupling BFKL kernel and a fixed-order obstruction to positivity in the symmetric scheme

We establish a Levy interpretation of normalized forward BFKL small-$x$ evolution at leading order and fixed coupling, and exclude a probability law at fixed-order next-to-leading accuracy in the symmetric scheme. After the Marchesini-Onofri conjugation and growth subtraction, one positive step measure in closed form covers all conformal spins, on the cylinder of logarithmic transverse momentum and azimuth. The process is pure jump, and the Pomeron intercept is the relaxation rate of its first azimuthal harmonic. With $s_0=q_1q_2$ and the coupling at that argument, the negative cubic collinear pole of the truncated eigenvalue excludes a probability law at every positive coupling and rapidity. Its leading coefficient is independent of $N_c$ and $n_f$. The pole dominates the leading-order simple pole within $\sqrt{\bar\alpha/2}$ of the edge in the leading collinear approximation. Translation-preserving multiplicative conjugations cannot restore positivity. No non-negative step measure generates that truncated evolution, while a positive radial completion at zero conformal spin matches the computed order, so the obstruction is a property of the fixed-order truncation. The tested symmetric-scheme resummations also fail positivity, as shown in closed form for the pure and matched all-poles forms, except for a degenerate zero process, and by computation at the examined couplings for the full prescription. The improved finite-rapidity Green function fails at the displayed parameters under the contour assumption. A resummed kernel in another rapidity scheme has a non-negative step measure at tested couplings. An unweighted transverse walk describes the leading-order evolution with no approximation, but a probabilistic resummation of the symmetric next-to-leading kernel must establish positivity beyond perturbative matching, and whether one exists is left open.
Read the full abstract

Optimization and Control

Hidden Convexity via Symmetric Displacement Covers: Mixed-Integer Quadratic Programming and Integer Cubic Programming in Fixed Dimension

We give exact polynomial-time algorithms in fixed dimension for mixed-integer quadratic programming over arbitrary rational polyhedra and for integer cubic programming over bounded rational polyhedra. The quadratic objective may be indefinite; the algorithm detects infeasibility, certifies unboundedness, or returns an exact minimizer. For an instance with N variables and m constraints, the running time is 2O(Nlog N) times (m+ 1)O(N) times a factor in which the binary encoding lengths of the coefficients are raised to a power O(N); for pure integer problems, and for mixed-integer problems with integral right-hand side and linear term, only the constraint and quadratic matrices enter this factor, while the right-hand side and linear term enter polynomially. This replaces the dependence on coefficient magnitudes in earlier fixed-parameter results by dependence on encoding length, and the exponent O(N) is optimal under the exponential time hypothesis. For cubic objectives, integer minimization over a bounded polyhedron was previously known to be polynomial only in dimension two. Our algorithm extends to any polynomial whose second directional derivatives are concave in position, which includes cubics with an added concave quartic form. Both algorithms rest on a hidden convexity of such objectives on bounded lattice sets, exposed by a cover of the feasible integer points by reflecting cells. For quadratics, a negative-curvature integer displacement excludes a cell, and otherwise supporting inequalities on its integer points permit exact optimization through an integer-query separation oracle. For cubics and the broader class, negative curvature at a query point yields a linear cut valid for every global minimizer in the cell, and supporting inequalities among the remaining admissible points play the same role.
Read the full abstract

Analysis of PDEs

Pogorelov interior estimates and a Liouville theorem for the complex Monge–Ampère equation

We prove a Pogorelov interior estimate for strictly plurisubharmonic solutions of the complex Monge-Ampère equation $\det(u_{i\bar{j}})=1$ with homogeneous Dirichlet data under the condition that, for some constant $\kappa\geq 1$, $(\kappa u_{i\bar{j}}-u_{is}u^{s\bar{t}}u_{\overline{tj}})$ is non-negative definite. For $\kappa=1$, this gives the estimate for real convex solutions. The estimate depends only on the dimension, $\kappa$, and the $C^0$ and $C^1$ norms of the solution. As an application, every smooth entire convex solution of $\det(u_{i\bar{j}})=1$ on $\mathbb{C}^n$ is a real quadratic polynomial. The same conclusion holds if real convexity is assumed only outside a compact subset of $\mathbb{C}^n$.
Read the full abstract

Analysis of PDEs

Large-time behavior in an attraction–repulsion chemotaxis system

We investigate the large-time behavior of small perturbations of stable constant steady states for an attraction-repulsion chemotaxis system in $n$-dimensional Euclidean space. We consider integrable perturbations in one space dimension and, in higher dimensions, perturbations belonging to Lebesgue spaces with suitable exponents. We first establish decay estimates throughout the full admissible range of Lebesgue exponents and show that the nonlinear perturbation is asymptotically approximated by the corresponding linearized evolution. We then identify the leading term of the linearized evolution as an effective heat flow whose diffusion coefficient is explicitly determined by the parameters of the system. Consequently, when the integrability exponent is strictly smaller than the space dimension, the leading asymptotic profile is governed by the heat equation. At the critical endpoint, the difference between the nonlinear perturbation and the effective heat flow vanishes under the natural parabolic scaling. In the one-dimensional integrable case, this yields a Gaussian profile determined by the total mass of the initial perturbation.
Read the full abstract

Classical Analysis and ODEs

Connection Formulae for a Generalised Ramanujan Entire Function

The Ramanujan$-$$q$-Airy connection formula relates the convergent series at the origin to the behaviour at infinity of the Ramanujan entire function. We extend this connection to a one-parameter deformation, which embeds the Ramanujan (second-order) $q$-difference operator in a family of third-order equations. By contour integral as $q$-Borel inversion, we give behaviour at infinity in terms of divergent local expansions with connection coefficients uniquely determined. Discrete $q$-Borel$-$Laplace summation yields a convergent, bilateral power series representation, whose dependence on summation path reflects the $q$-Stokes phenomenon. We prove remainder estimates establishing the formal, generally divergent, expansion at infinity as an asymptotic description of the entire function.
Read the full abstract