Differential Geometry
On Miyaoka-Yau Inequalities and Weil-Petersson Metrics
Alexander Bednarek
We use the Kähler-
Ricci flow to give alternate proofs of several known Miyaoka-Yau inequalities and slope semi-stabilities, in particular, for the case of compact Kähler
manifolds with semi-ample canonical line bundles and K-semistable Fano
manifolds. Moreover, when the canonical line bundle is semi-ample, and the Kodaira dimension is $n-1$, we prove the Miyaoka-Yau quantity is equal to the intersection of the Weil-Petersson metric and the Fubini-Study metric on the canonical model. Consequently, equality holds in the Miyaoka-Yau inequality if and only if the pluricanonical map is a holomorphic fibre bundle.
Read the full abstract ▾
Operator Algebras
KS-Groupoids and KS-Crossed Products associated with Inverse Semigroup Actions
Hikaru Sekiyama
For an action of an inverse
semigroup $S$ on a locally compact Hausdorff space $X$, we construct an étale groupoid $S\ltimes X^\mathrm{KS}$, called the KS-groupoid associated with the action. This construction may be viewed as a dynamical analogue of the construction of universal groupoids for inverse
semigroups. We provide a dynamical version of Paterson's
theorem which states that the full and reduced crossed products (in the sense of Khoshkam and Skandalis) of $C_0(X)$ are canonically isomorphic to the full and reduced groupoid C*-
algebras of $S\ltimes X^\mathrm{KS}$, respectively. We further investigate some topological properties, functoriality and universality of KS-groupoids.
Read the full abstract ▾
Combinatorics
A proof of the maximum Laplacian energy conjecture for connected graphs via a sharp eigenvalue-sum bound
Seyed Ahmad Mojallal
Let $S_k(G)$ denote the sum of the $k$ largest
Laplacian eigenvalues of a connected graph $G$ of order $n$ and size $m$. Write $\mathrm{PA}_{n,\omega}$ for the graph obtained from an $\omega$-vertex clique by attaching $n-\omega$ pendant vertices to one of its vertices, and set \[ M_{n,k}:=\binom{k+1}{2}+n-k-1, \] the number of edges of $\mathrm{PA}_{n,k+1}$. For $n/2<k\le n-2$, we prove the sharp bound \[ S_k(G)\le \frac{2k}{n}m+ \frac{2(n-k)}{n}M_{n,k}-(n-k-1), \] with equality attained by $\mathrm{PA}_{n,k+1}$. This bound is complementary to Brouwer's inequality and is strictly stronger when $m<M_{n,k}$. Combining our bound with Brouwer's inequality, we resolve and strengthen a
conjecture of Vinagre, Del-Vecchio, Justo, and Trevisan: for every $n$, the pineapple $\mathrm{PA}_{n,1+\lfloor2n/3\rfloor}$ maximizes the
Laplacian energy among all connected graphs of order $n$; moreover, for $n>4$, it is the unique maximizer.
Read the full abstract ▾
Information Theory
Random Algebraic Geometry Codes Approach the Half-Singleton Bound for Insertions and Deletions
Zhihao Guan and Hengjia Wei
In this paper, we study the performance of algebraic geometry (AG) codes against
adversarial insertion-deletion (insdel) errors. The half-Singleton bound states that an $[n,k]_q$ linear code can correct at most $n-2k+1$ insdel errors. It was recently proven that random Reed-Solomon codes approach this bound. However, these constructions require the field size $q$ to grow linearly with the code length $n$. We overcome this barrier by extending the probabilistic analysis of general linear insdel codes to AG codes. We demonstrate that curves with many rational points allow for nearly optimal codes over significantly smaller alphabets. We prove the following main asymptotic results: (1) For general smooth complete curves of fixed genus, random AG codes are nearly optimal, that is, they can correct $(1-\varepsilon)n-2k$ insdel errors with high probability over linear-sized fields ($q=\Theta(n)$). (2) By utilizing Hermitian curves, we achieve this optimality over sublinear fields of size $q=\Theta(n^{2/3})$, breaking the linear field size barrier. (3) Using asymptotically optimal García-Stichtenoth towers, we prove the existence of random AG codes that approach the half-Singleton bound with high probability over fields of size $q=2^{O_R(1/\varepsilon^2)}$, independent of $n$.
Read the full abstract ▾
Differential Geometry
The topological Ax–Lindemann theorem for the complex hyperbolic space
François Labourie and Shahar Mozes
In the case of the complex
hyperbolic space, we establish a version of the
hyperbolic Ax–Lindemann
Theorem for the topological closure rather than the Zariski closure. Our approach combines classical differential geometry with homogeneous dynamics.
Algebraic Geometry
The Constant in Thomae-Type Formulas for Eight Points on the Complex Projective Line
Ryunosuke Nakano
We consider the family of cyclic fourfold covers $w^4 = \prod_{j=1}^{7}(z-x_j)$ of the complex projective line branched at the eight points $x_1,\ldots,x_7,\infty$. The period map identifies the configuration space $X(2,8)$ of the branch points with a Zariski open subset of a quotient of the five-dimensional complex ball. The inverse of the period map is expressed projectively by $105$ automorphic forms $f_J$, which are proportional to the signed branch-point
polynomials $\hat x_J$ with a common scalar factor. We determine this factor for the period $\eta$ of the differential $dz/w$: it is the product of the constant $-1/(2^{12}\Gamma(3/4)^{16})$ and the square of a quadratic form in $\eta$.
Read the full abstract ▾
Metric Geometry
Equilateral dimension of the Heisenberg group $\fH^n$
Chao Jiang, Fangming Cai and Mengqi Yu
For every $n\geqslant1$, the equilateral dimension of the Heisenberg group $\fH^n=\C^n\times\R$ with the Korányi metric is $2n+2$.
Information Theory
From Tsallis to KL: Convergence and Error Estimates for Tsallis-Regularized Optimal Transport
Takeshi Suguro and Toshiaki Yachimura
We study the Tsallis-to-Kullback–Leibler (KL) limit for
entropy-regularized optimal transport with nonnegative bounded continuous costs. Fixing the regularization parameter $\varepsilon > 0$, we first derive an exact variational reformulation of Tsallis-regularized optimal transport in terms of the Tsallis information projection onto the set of couplings. The formula isolates an explicit correction term and thereby explains why, unlike in the KL case, the regularized transport problem and the corresponding information projection problem do not coincide exactly. We also establish existence and uniqueness for the Tsallis information projection. We then prove, with respect to the narrow
topology, the $\Gamma$-convergence of the Tsallis-regularized functionals to the KL-regularized functional as $q\downarrow1$, together with narrow convergence of their unique minimizers. Finally, we obtain explicit error estimates of order $O(q-1)$ for both the regularized optimal transport values and the associated information projection values. These results quantify the passage from Tsallis regularization to the classical KL setting and clarify the relation between entropic regularization and information projection for $1 < q \leq 2$.
Read the full abstract ▾
Symplectic Geometry
A contact-geometric variant of Smale's contraction
Florian Buck, Christopher Schmidt and Kai Zehmisch
Motivated by Smale's contraction of the compactly supported diffeomorphism group of the two-disc, we study contact forms on an open rotationally symmetric Darboux ball that agree with the standard contact form outside a compact set and whose Reeb flows have no trapped orbits. Such forms are called vertically convex. In dimensions three and five, we identify the quotient of their space by compactly supported diffeomorphisms with a contractible monodromy space and prove an equivariant product splitting. Consequently, the orbit of the standard contact form is a strong deformation retract. It follows that the space of vertically convex contact forms is contractible in dimension three and homotopy equivalent to the compactly supported diffeomorphism group, hence connected, in dimension five. The analogous subspace of forms defining the standard contact structure has the homotopy type of the corresponding compactly supported contactomorphism group in dimension five and is contractible in dimension three.
Read the full abstract ▾
Category Theory
A two-categorical Snake Lemma
Elena Caviglia, Luca Mesiti and Tim Van der Linden
We prove a Snake Lemma for 2-categories. Working in a 2-category with a strong bizero object, we develop 2-kernels and 2-cokernels, 2-monomorphisms and 2-epimorphisms as fully faithful and cofully faithful 1-
cells, short 2-exact sequences and normal image factorisations, and we prove a two-dimensional Normal Short Five Lemma. We then introduce the dinversion of an antinormal pair and the notion of a homologically self-dual 2-category, characterised equally by the self-duality of homology, by a Pure Snake Lemma and by a Third Isomorphism Property. Two-dimensional di-exactness implies homological self-duality. Our main result is the Snake Lemma in a 2-di-exact 2-category: a ladder of 2-exact rows with normal verticals induces a 2-exact six-term sequence, with a connecting 1-
cell that is 2-natural in the ladder. Di-exactness can be traded for two hypotheses that are not self-dual: that dinversion preserve normality, and that normal 2-epimorphisms compose. Everything specialises, on passing to a locally discrete 2-category, to its classical counterpart. We close by exhibiting three models: a 2-di-exact 2-category of abelian categories containing $\mathsf{Coh}(X)$ for every noetherian scheme $X$; the locally ordered 2-category of complete modular
lattices, in which 2-di-exactness amounts to Dedekind's transposition principle; and the 2-category of
Hilbert lattices, which is not 2-di-exact but satisfies the non-self-dual hypotheses, by a
theorem of Mackey on pairs of closed subspaces.
Read the full abstract ▾
Information Theory · Cross-listed from cs.NI
The LQ Digital Mode Family: Protocol Architecture and Reference Specification for Weak-Signal Communications
Luis Quesada
This paper introduces LQ8, an open-source weak-signal digital mode for amateur
radio that completes structured two-way contacts in 4 transmissions (60 s), achieving a 1.50x speedup over canonical 6-transmission exchanges (90 s) and 1.25x over 5-transmission RR73 exchanges (75 s) while preserving complete bidirectional exchange of Maidenhead grid locators, signal reports, and mutual acknowledgments. By replacing fixed-width message-type headers with variable-length prefix codes matched to physical-layer bit budgets, LQ8 packs the answering station's grid locator and measured signal report into a single 77-bit reply. In multi-station pileup operations, LQ8 confirms up to two answering stations simultaneously within a single-carrier 50.0 Hz transmission with a 0.0 dB RF power-splitting penalty, achieving a peak rate of 240 QSOs/h in continuous pileup (4x over single-carrier FT8; 480 QSOs/h dual-carrier) while retaining -21.0 dB SNR sensitivity. The protocol family also defines three extended profiles (LQ16, LQ4, and LQ2) tailored for extreme sensitivity, VHF/UHF contesting, and fast-burst channels.
Read the full abstract ▾
Differential Geometry
A complete classification of left-invariant Einstein metrics on $S^3\times S^3$
Sixuan Gu and Wei Qi
We complete the classification of compact simply connected homogeneous Einstein
manifolds in dimension six by resolving the remaining cases for left-invariant Einstein metrics on $G=\mathrm{SU}(2)\times\mathrm{SU}(2)\cong S^3\times S^3$. Previous work leaves two cases for the isotropy group $K$, namely $K=\{e\}$ and $K\cong\mathbb Z_2$. We first rule out $K=\{e\}$. Then we show that any $\mathbb Z_2$
symmetry generated by an inner involution $\sigma$ with $\tr\sigma=-2$ necessarily extends to a $\mathbb Z_2\times\mathbb Z_2$
symmetry. Together with the previously known classification results, these
theorems imply that every left-invariant Einstein metric on $G$ is, up to homothety and isometry, either the standard product metric $g_{\rm can}$ or the Jensen nearly Kähler metric $g_{\rm NK}$.
Read the full abstract ▾
Optimization and Control
Fast Rates and Strong Convergence of Tikhonov-Regularized Mixed-Order Primal-Dual Dynamics for Linearly Constrained Optimization Without Eventual Ball Conditions
Hong-lu Li and Yi-bin Xiao
In this paper, we study a Tikhonov-regularized mixed-order primal–dual dynamical system with implicit Hessian damping for linearly constrained convex optimization problems in finite-dimensional Euclidean spaces, where the primal equation is second order and incorporates the viscous damping term \(\delta\sqrt{\varepsilon(t)}\,\dot x(t)\), whereas the multiplier equation remains first order. By constructing a new class of energy functions, for a general Tikhonov regularization coefficient \(\varepsilon(t)\), we prove the strong convergence of the primal trajectory and derive fast convergence rates under the same parameter assumptions, without imposing any eventual inside/outside-ball condition. More precisely, the primal trajectory converges to the minimum-norm solution, and the multiplier converges to a compatible KKT multiplier, while the convergence rates of the Lagrangian gap, feasibility violation, and objective residual are \(o(\varepsilon(t))\), and the convergence rate of the velocity norm is \(o(\sqrt{\varepsilon(t)})\). For the critical case \(\varepsilon(t)=c/t^2\), in which the damping coefficient \(\delta\sqrt{\varepsilon(t)}\) reduces to \(\delta\sqrt{c}/t\), we establish the sharper convergence rates \(o(t^{-2})\) for the Lagrangian gap, feasibility violation, and objective residual, together with \(o(t^{-1})\) for the velocity norm, which improve the corresponding \(O(t^{-2})\) and \(O(t^{-1})\) decay estimates obtained in the related literature. Most importantly, when the proposed dynamical system is specialized to the finite-dimensional unconstrained setting, our analysis answers the open question on strong convergence in this critical regime posed by Attouch and László [Math. Methods Oper. Res., 99 (2024), pp.~307–347].
Read the full abstract ▾
Numerical Analysis
Sharp approximation rates for shallow ReLU neuralnetworks on critical Besov classes
Yupeng Wang
Let $\mathbb D$ be the normalized ridge dictionary generated by $\operatorname{ReLU}^k$ on a bounded Lipschitz domain $\Omega\subset\mathbb R^d$. We determine the sharp algebraic rate of finite $n$-term approximation from $\mathbb D$ when the outer $\ell^1$ coefficient budget is independent of $n$. More precisely, let $d\ge3$, $k\in\mathbb N_+$, $0\le m\le k$, $0<p<1$, and $0<q\le1$. For the unit ball of the critical Besov space $B_{p,q}^{k+d/p}(\Omega)$, measured in $H^m(\Omega)$, the optimal algebraic exponent is \[ \min\left\{\frac{k-m+d/2}{d-1}, \frac{k-m+d/2+1/p-1/2}{d}\right\}. \] We prove two-sided estimates in the three regimes determined by the two branches of this minimum and give the corresponding logarithmic factors at and beyond the transition. The estimates coincide without logarithmic loss in the strict angular regime and at the transition when $q\le[1/2+(k-m+d/2)/(d-1)]^{-1}$. The upper estimate combines critical wavelet sparsity, localized
Fourier–Radon representations, and a stable allocation of directions and biases. The lower estimates arise from two distinct obstructions, namely radial ridge approximation on the direction sphere and Gevrey localization in the joint direction–bias space. The critical smoothness is exactly the endpoint at which Besov regularity provides a uniform shallow-network variation bound without additional scale decay. The resulting representation exponent is strictly larger than the degree-limited exponent for fixed-degree isotropic finite elements under a parameter-count comparison. This last statement concerns best approximation, not training or computational complexity.
Read the full abstract ▾
Algebraic Geometry
Monodromy Eigenvalues of Milnor Fibers for Line Arrangements
Baiting Xie, Chenglong Yu and Zhiwei Zheng
It is an important problem to know whether the monodromy on the
cohomology of Milnor fibers associated to hyperplane arrangements is a combinatorial invariant. In this paper, we obtain a combinatorial vanishing criterion for certain eigenspaces of this algebraic monodromy in line arrangements. Combining with Hirzebruch inequality, which is a consequence of Bogomolov–Miyaoka–Yau inequality, we prove that for essential complex line arrangements, the
eigenvalues of the monodromy have orders at most five. This is a partial progress toward Papadima–Suciu
conjecture and proves Salvetti–Serventi connectivity
conjecture. For essential complexified real line arrangements, the monodromy order is improved to at most four thanks to Shnurnikov's inequality. This confirms Papadima–Suciu
conjecture for real line arrangements and also Yoshinaga's sharp pair
conjecture.
Read the full abstract ▾
Optimization and Control
Averaged proximal reflected gradient method for monotone variational inequalities
Xiaokai Chang, Jialin Li and Jun Yang
Projected reflected gradient (PRG) method proposed by Malitsky is efficient for solving monotone variational inequality (MVI), while the existing upper bound of step size is not tight due to the inequality scaling in the theoretical analysis. In this paper, we construct an averaged variant of PRG method for more general MVI and present a novel Lyapunov function to establish convergent theory. This averaged PRG method provides an improvement of the golden ratio
algorithm [Y, Malitsky, Math. Program., 184, 383-410, 2020], and the involved step size is compatible with that for the classical methods, such as Popov's extragradient and forward-reflected-backward methods. Moreover, a fully adaptive strategy without linesearch is presented to adjust step sizes, which generates closed-form and potentially much larger step sizes. Numerical experiments on the Nash-Cournot
equilibrium, HpHard, and image reconstruction problems demonstrate that the proposed
algorithm significantly outperforms existing state-of-the-art methods.
Read the full abstract ▾
Analysis of PDEs
Threshold for the existence of scattering states for inhomogeneous nonlinear Schrödinger equations without gauge invariance
Mourad Grira, Hayato Miyazaki and Slim Tayachi
We consider the asymptotic behavior of solutions to inhomogeneous nonlinear Schrödinger equations with non-gauge-invariant nonlinearities. The spatial coefficient in the nonlinear term may have different orders of singularity at the origin and decay at infinity. Under a coercivity condition involving the coefficient and the nonlinearity, we show that no scattering states exist for the equation below a Strauss-type threshold determined by the decay at infinity. Our class includes nonlinearities with a dominant non-oscillatory component. We also prove a complementary small-data scattering result above this threshold, using non-admissible Strichartz estimates in Lorentz spaces adapted to the singular coefficient.
Read the full abstract ▾
Statistics Theory
Sharp Causal Bounds for Dynamic Treatment Regimes
Alexander Alvarez and Sebastian E. Ferrando
We study dynamic treatment regimes under contemporaneous confounding: at each stage, an unmeasured factor may affect both treatment and the next observed state, but has no further direct effect on later stages. From the observational distribution, the causal graph, and specified structural restrictions on possible next states, we construct at each state–treatment pair the set of transition probabilities compatible with this information. These local sets require no sensitivity parameter and can be combined by backward induction to obtain lower and upper bounds on the expected outcome under any given treatment regime. Our main result shows that these bounds are sharp: their endpoints are exactly the smallest and largest expected outcomes generated by causal models compatible with the same observational distribution, causal graph, and structural restrictions. The same backward-induction method gives a maximin rule for choosing treatments by maximizing the worst-case expected outcome. Thus, for this class of models with contemporaneous confounding, the framework generalizes the classical g-formula of \citet{Robins1986} for evaluating treatment regimes and the Q-learning framework of \citet{Murphy2003} for selecting them. When the local transition probabilities are identified, the two recursions reduce to these classical methods.
Read the full abstract ▾
Probability · Cross-listed from stat.ML
Beyond Worst-Case Coreset Bounds for $k$-Clustering via Determinantal Sampling
Diptarka Chakraborty, Satyaki Mukherjee, Gaurav Vallabhdas Revankar et al. (+1 more)
Massive
datasets in modern machine learning have made data reduction a central challenge, particularly for clustering tasks where
memory and computational constraints demand compact yet faithful summaries. A standard approach is to construct an \textit{$\epsilon$-coreset}: a small weighted subset that approximately preserves the clustering cost for every plausible choice of centers. For the \textit{$(k,z)$-clustering problem}, existing worst-case bounds on coreset size are essentially tight, ruling out substantially smaller coresets in general. However, such worst-case instances are often unrepresentative of real-world data. In this work, we show that significantly smaller coresets are possible under mild and natural assumptions on the underlying data distribution. We introduce a new correlated sampling framework, called determinantal sampling, based on a novel application of determinantal point processes. Using this framework, we obtain an efficiently constructible $\varepsilon$-coreset for $(k,z)$-clustering in $\mathbb R^d$ whose dependence on $1/\varepsilon$ has exponent strictly smaller than $2$ when $d$ is fixed. This improves over the worst-case $\varepsilon^{-2}$ barrier under our beyond-worst-case assumptions. To the best of our knowledge, this is the first result that provably surpasses these lower bounds through beyond-worst-case assumptions. Finally, we validate our approach on synthetic and real-world
benchmark datasets, where it consistently achieves smaller coresets than existing state-of-the-art methods, even without explicitly enforcing the assumptions used in the analysis.
Read the full abstract ▾
All authors Diptarka Chakraborty, Satyaki Mukherjee, Gaurav Vallabhdas Revankar, Hoang-Son Tran
Analysis of PDEs
Quantitative Estimates of the Field Excited by an Emitter in the Narrow Region Between Two Strictly Convex Inclusions in Two Dimensions
Saibo Chen
We consider the field enhancement due to the presence of an emitter of the dipole type near two perfectly conducting inclusions with $C^{2,\gamma}$ boundaries in two dimensions. We derive estimates of field enhancement in the narrow region and prove that the field is enhanced by a factor $\varepsilon^{-1/2}$ in the region far from the emitter. We construct a harmonic barrier to control the dipole term instead of using the Kelvin transformation. We also study how the location of the emitter affects the field on the shortest line segment connecting two inclusions.
Read the full abstract ▾
Combinatorics
Multicolor Ramsey and list Ramsey numbers for star-like trees
Qinghong Zhao, Yaping Mao and Xiangqian Zhou
For a graph \(H\), the \(k\)-color Ramsey number \(r(H;k)\) is the least integer \(N\) such that every \(k\)-edge-coloring of \(K_N\) contains a monochromatic copy of \(H\). A \(k\)-list assignment has \(|L(e)|=k\) for every edge. The list Ramsey number \(r_\ell(H;k)\) is the least integer \(N\) for which there exists a \(k\)-list assignment on \(E(K_N)\) such that every coloring from the lists contains a monochromatic copy of \(H\). Let \(K_{1,n}\) be a
star, \(S(n,m)\) the double
star obtained by joining the centers of \(K_{1,n}\) and \(K_{1,m}\), and \(S_n^m\) the graph obtained from \(K_{1,n}\) by subdividing \(m\) edges once. Alon et al.\ conjectured that \(r_\ell(K_{1,n};k)=r(K_{1,n};k)\) for all \(k,n\ge1\). In this paper, we confirm their
conjecture for all \(k\ge1\) and \(n\ge3\) by a unified direct proof. For even \(k\ge4\) and under explicit parameter conditions, we prove that \(r(S(n,m);k)=kn+m+2\) for even \(n\) and \(r(S_n^m;k)=k(n-1)+m+2\) for odd \(n\). For two colors, we establish a general list Ramsey lower bound and determine the common values of Ramsey and list Ramsey numbers for double and subdivided
stars in explicit parameter ranges. These results close several gaps in the known bounds.
Read the full abstract ▾
Information Theory
Optimal-Access Cooperative MSR Codes: Parity-Check Matrix Construction And a Unified Transformation
Yaqian Zhang, Jingke Xu and Ya-Feng Liu
Cooperative MSR codes are a kind of storage codes which enable optimal-bandwidth repair of any $h\geq2$ node erasures in a cooperative way, while retaining the minimum storage as an $[n,k]$ MDS code. Each code coordinate (node) is assumed to store an array of $\ell$ symbols, where $\ell$ is termed as sub-packetization. To address the disk IO (input/output) capability, a cooperative MSR code is said to have optimal-access property, if during node repair, the amount of data accessed at each helper node meets a lower bound on this quantity. In this paper, we focus on reducing the sub-packetization level of optimal-access cooperative MSR codes. We propose new constructions of optimal-access cooperative MSR codes through two methods. At first, we propose a direct explicit construction by designing its parity-check
matrix. Such parity-check
matrix is built by repeatedly employing two crucial parity-check
matrices as building blocks. Secondly, we propose a generic transformation framework. Starting from an arbitrary $[n+d-k,d]$ MDS scalar code, one can derive a final cooperative MSR code by systematically applying two basic transformations. Both approaches yield $(n,k,\ell=\delta^m)$ optimal-access cooperative MSR codes with $\delta=d-k+h$ and $m=\binom{n}{h}-\lfloor\frac{n}{\delta}\rfloor(\binom{\delta}{h}-1)$. Compared with the state of the art (with $\ell=\delta^{\binom{n}{h}}$), the derived codes can reduce the sub-packetization $\ell$ by a fraction of $1/\delta^{\lfloor\frac{n}{\delta}\rfloor(\binom{\delta}{h}-1)}$, where $\delta=d-k+h$. Moreover, we also show that some previous code structures of optimal-access cooperative MSR codes and optimal-access MSR codes with $h=1$ are included as special cases of our transformation construction. At last, we note that all of the constructions are built over a finite field of linear size $\geq n+d-k$.
Read the full abstract ▾
Combinatorics · Cross-listed from cs.CC
Exponential Sampling Lower Bounds for Polynomial Sources
Yan Zhong
A degree-$d$
polynomial source is the output of a
polynomial map of degree at most $d$ over $\mathbb{F}_2$ on arbitrarily many uniform random bits. Khodabandeh and Shinkar (FOCS '26) proved that $\mathrm{Ber}(1/3)^{\otimes N}$ has statistical distance $1-o(1)$ from every constant-degree
polynomial source and conjectured exponentially small overlap. Independently of Khodabandeh and Shinkar, Byramji, Kane, Morris, and Ostuni (RANDOM '26) asked for an explicit target distribution at distance $1-\exp(-N^{\Omega_d(1)})$. We resolve both questions. For every fixed $d\geq1$, every degree-$d$
polynomial source has overlap at most $\exp(-c_dN)$ with $\mathrm{Ber}(1/3)^{\otimes N}$, where $c_d>0$ is independent of the seed length. For quadratics, $c_2=2^{-26}$ suffices. We amplify Khodabandeh and Shinkar's uniform separation of acceptance probabilities from non-dyadic parameters (numbers not of the form $a/2^b$ for integers $a$ and $b\geq0$). The result extends to other non-dyadic Bernoulli parameters and to coordinates that are Boolean functions of boundedly many bounded-degree
polynomials. We also give a uniform deterministic hierarchy between adjacent degrees. Appending the outputs of disjoint AND gates on $d+1$ inputs to uniform seed bits yields flat degree-$(d+1)$ target distributions of
entropy $k$ with overlap $\exp(-\Omega_d(\min\{k,N-k\}))$ against every degree-$d$ source, for $\min\{k,N-k\}\geq2(d+1)$. This
entropy dependence is optimal up to constants in the exponent among flat target distributions for fixed $d$. The construction has locality $d+1$ and uses $O(N)$ field operations to sample. At $k=\lfloor N/2\rfloor$, it handles $d\leq(1-\varepsilon)\log_2N/3$ with overlap $\exp(-N^{\varepsilon-o(1)})$ for fixed $0<\varepsilon<1$. The proof combines monotonicity of Gowers uniformity norms, pairwise independence of points in a random affine cube, and relative
entropy.
Read the full abstract ▾
Numerical Analysis
A counterexample to vertex interpolation by planar $C^1$ cubic splines
Junkai Qiu
We construct a nondegenerate conforming straight-line triangulation of a polygonal disk on which some vertex data admit no continuously differentiable piecewise
polynomial interpolant of total degree at most three. The triangulation has 41 vertices and 56 triangles, and the graph induced by its interior vertices is a tree with eight arms of length two. Every cubic $C^1$ spline on this triangulation satisfies an explicit linear relation with integer coefficients among its vertex values. We derive the relation by a weighted sum of Bernstein–Bézier smoothness equations and verify it using rational coordinates and weights. This disproves Alfeld's
conjecture on vertex interpolation. The nonexistence proof does not require a
matrix rank computation. A separate computation in exact arithmetic gives rank 40 for the vertex evaluation map and dimension 107 for the spline space, attaining the classical dimension lower bound for this triangulation.
Read the full abstract ▾
Information Theory
A Graph Foundation Model for Large-Scale MIMO Detection
Xingyu Zhou, Le Liang, Hao Ye et al. (+5 more)
Large-scale multiple-input multiple-output (
MIMO) detection is fundamental to modern wireless networks but constrained by performance-complexity trade-offs. Existing detectors, whether classical or learning-based, often fall short in either scalability or generalizability across heterogeneous scenarios. To overcome these limitations, we introduce a wireless-native graph foundation model (GFM) tailored for large-scale
MIMO detection. The proposed GFM employs a physics-informed hybrid architecture, integrating the local correlation extraction of message passing neural networks with the global
attention of graph
Transformers, encoding the physical interference patterns from the expectation propagation
algorithm. Via extensive pre-training, this synergy enables the learning of a general-purpose detection mapping scalable across
antenna dimensions and channel conditions. For rapid downstream deployment, parameter-efficient fine-tuning is leveraged to adapt the GFM to specific non-ideal system regimes with minimal overhead. To enhance inference efficiency, a mixture-of-experts mechanism is embedded at downstream deployment to dynamically activate only the necessary sub-modules. Evaluations show that the proposed GFM consistently outperforms classical detectors and advanced data-driven baselines in accuracy, configuration generality, and cross-scenario transferability across various challenging zero-shot and few-shot conditions.
Read the full abstract ▾
All authors Xingyu Zhou, Le Liang, Hao Ye, Jing Zhang, Chao-Kai Wen, Xiao Li, Shi Jin, Wei Zhang
Probability
The Berry-Esseen Constant Conjecture is Eventually True
Hengzhi He and Guang Cheng
We prove that the Esseen's constant $0.4097...$ is valid in the iid Berry–Esseen inequality as long as the sample sizes $n\ge N$. The threshold $N$ is universal over all real summand distributions with positive variance and a finite third absolute moment. In particular, one may take $N=2\left\lceil\exp(10^{17})\right\rceil. $
Read the full abstract ▾
Optimization and Control · Cross-listed from cs.MA
Adaptive stabilization of a leaderless bearing-constrained formation with disturbances
Minh Hoang Trinh, Chuong Van Nguyen, Quoc Van Tran et al. (+1 more)
In this paper, we consider the problem of regulating and maintaining a target formation characterized by a set of bidirectional bearing constraints under disturbances. The
agents in the formation are modeled by single integrators with bounded continuous disturbances of which the upper bound is unavailable for the control design. Due to the time-varying disturbances, the target formation is time-varying. We propose adaptive sliding mode control laws to uniformly globally asymptotically stabilizes the moving target formation and reject the matched disturbances. In addition, to alleviate chattering phenomena from sliding mode control, smooth adaptive control laws are then designed to guarantee uniform global boundedness of the desired formation. Finally, simulation results are given to support the analysis.
Read the full abstract ▾
All authors Minh Hoang Trinh, Chuong Van Nguyen, Quoc Van Tran, Tuynh Van Pham
Analysis of PDEs · Cross-listed from cond-mat.mes-hall
Continuum Limit of Nonlocal Electrostatics in Random Media
Prashant K. Jha and Kaushik Dayal
We derive a two-scale continuum limit for the electrostatic energy of random charge density fields that are stationary and ergodic under
lattice translations. Each microscopic
cell is charge neutral in every realization, while its dipole moment may fluctuate and have a nonzero mean. Under assumptions on the stationary microscopic potential and the finite-volume fields, the local and nonlocal energies converge almost surely to deterministic limits. The local limit consists of the ensemble-averaged microscopic Coulomb energy and a
cell-depolarization term, whereas the effective polarization determines the nonlocal limit. The
cell-depolarization terms cancel in the total energy, which consists of the ensemble-averaged microscopic
cell energy and the macroscopic electrostatic field energy. The deterministic specialization recovers the periodic two-scale limit. For an independent-
cell random-displacement model, we verify the assumptions of the continuum-limit
theorem and show that centered microscopic fluctuations can change the local energy without changing the effective polarization or the nonlocal energy.
Read the full abstract ▾
Optimization and Control · Cross-listed from eess.SY
A Theory of Information Architecture for Networked Decisions: Freshness, Locality, and Coordination
Scott Moeller and Bhaskar Krishnamachari
Networked systems face a tradeoff between the scope of the information behind a decision and its freshness: a broader view of the system supports better coordination, but assembling and communicating it takes time, so it arrives older. We study this tradeoff for a team of
agents that repeatedly choose actions to minimize a shared quadratic cost driven by an environment that evolves on its own, unaffected by the
agents' actions. An information architecture specifies what each
agent observes, from where, and with what delay; we measure an architecture by the cost it loses relative to a decision made with complete, current information. We first compare fresh local observations with a complete but delayed global view. When every component of the environment decorrelates at a common exponential rate, this comparison reduces to a closed-form threshold on the ratio of delay to coherence time. We then study intermediate architectures in which each
agent acts on a time-aligned, and therefore older, snapshot of a wider neighborhood. The optimal neighborhood radius occurs where the marginal value of added scope equals the marginal cost of lost freshness. In a canonical spatial model, this radius is set by the spatial-correlation, decision-relevance, and temporal-propagation lengths. Throughout, architecture performance is governed by the predictability of the optimal decision rather than of the raw state.
Read the full abstract ▾
Complex Variables
A High-Rank Gap Theorem for Type-I Bounded Symmetric Domains
Yun Gao
Let $\Omega_{r,s}$ and $\Omega_{r',s'}$ be Type-I bounded symmetric domains with $s>r$ and $s'>r'$. Let $F:U\to M_{r',s'}(\mathbb C)$ be holomorphic, where $\overline{\Omega}_{r,s}\subset U$, and suppose that $F(S_{r,s})\subset S_{r',s'}$. If \[ k(s-r)\leq s'-r'<(k+1)(s-r) \quad\text{and}\quad r'>kr, \] then, up to target coordinates, the map contains a fixed identity block of size $r'-kr$. The proof first turns the boundary equation into a
matrix identity for the first derivative. A direct dimension count gives $g(s-r)\leq s'-r'$, where $g$ is the rank of a positive semidefinite
matrix arising from this identity. The extremal property of the Shilov boundary and the scalar
Hopf boundary lemma then show that certain rows of the map are constant. This gives the fixed identity block. We also give examples showing that its size is optimal and explain why the proof needs $F$ on a neighborhood of $\overline{\Omega}_{r,s}$.
Read the full abstract ▾