Combinatorics
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
Thursday 10 September
This paper paper concerns the study of forts, the sets that obstruct zero forcing. We show that every block graph on $n$ vertices has at least $n/3$ minimal forts, extending a recent bound for trees by Cameron and and Li (arXiv:2512.12874). The number of forts, and with it the number of compatible collections, grows exponentially for every tree, every connected non-star graph of bounded degree, and every connected graph of linear minimum degree, answering a question in the negative by Hicks et al. (INFORMS Journal on Computing 2022) for these graph classes. We finish by counting the minimal forts of a tree exactly, in linear time and space.
Optimization and Control
Stochastic Gradient Methods with Online Scaling
This paper introduces Stochastic Online Scaled Gradient Methods (SOSGM), a generalization of the recently developed adaptive preconditioning framework in arXiv:2505.23081 and arXiv:2509.11007 to stochastic optimization. Under standard assumptions, we establish convergence guarantees for SOSGM using large batchsize or variance reduction. SOSGM is compatible with popular diagonal and/or low-rank preconditioners as well as heavy-ball momentum, while maintaining memory and computation cost comparable to Adam. Extensive numerical experiments demonstrate the strong empirical performance of SOSGM. Using a diagonal preconditioner, SOSGM and its variants substantially outperform existing adaptive first-order methods across a range of statistical learning tasks.
Read the full abstract
Optimization and Control
Sparsity Regularized and Robust Mean Variance Portfolio Selection Under Ellipsoidal Uncertainty
We investigate mean-variance portfolio selection with an $\ell_0$-penalty to promote sparsity in asset allocations. Uncertainty in the mean return vector is incorporated through an ellipsoidal uncertainty set, yielding a robust sparse optimization framework. We characterize the structure of both local and global minimizers and exploit these properties in the risk minimization and return maximization formulations. Building on this structural insight, we develop a branch-and-bound algorithm tailored to the resulting robust sparse portfolio problems, together with a new pruning rule that can discard exponentially many candidate portfolios in a single step. Extensive computational experiments on real market data, together with comparisons against a mixed-integer second-order cone programming solver, demonstrate the effectiveness and competitiveness of the proposed approach.
Read the full abstract
Combinatorics
Füredi's Conjecture and a Sharp Strengthening
We prove a strengthening of Füredi's conjecture on strong Bollobás $t$-systems. For nonnegative integers $t$ and $s$, a family of $m\ge2$ pairs of finite sets $(A_i,B_i)$ satisfying $|A_i\cap B_i|\le t$ and $|A_i\cap B_j|>t+s$ for all $i\ne j$ satisfies \[ \sum_{i=1}^{m} \frac{\binom{|B_i|-t+s}{s}} {\binom{|A_i|+|B_i|-2t}{|A_i|-t}}\le1. \] When $s=0$, this is precisely Füredi's conjectured weighted inequality. The proof is based on a local growth inequality for graded exterior ideals, a basis-exchange construction, and a common-section reduction. The same method gives the corresponding inequality for subspaces over arbitrary fields. We also determine a best possible upper bound for the Füredi weight sum, construct equality examples with an arbitrary prescribed number of pairs, and derive further inequalities from two-sided basis exchanges.
Read the full abstract
Statistics Theory
From Good Starts to Optimal Inference: Generalized Latent Factor Models with Missingness and Implicit Regularization
Generalized latent factor models provide a flexible framework for analyzing high-dimensional non-Gaussian data, but principled estimation and uncertainty quantification under missingness remain substantially less developed. We develop a theory that connects a computationally tractable nonconvex procedure directly to statistical inference for nonlinear latent factor models with exponential-family links and partially observed entries. Our procedure combines a link-aware double-SVD initialization, a unilateral refinement that achieves rowwise consistency, and vanilla gradient descent. We show that the refined initializer enters a region of incoherence and contraction and that gradient descent remains in this region through implicit regularization, contracting rapidly down to the statistical estimation error without explicit incoherence or balancing regularization. Our central result is a uniform rowwise linear approximation for the actual output of gradient descent that isolates the leading score fluctuations from higher-order estimation and optimization errors. These expansions yield asymptotically valid individual and Gaussian multiplier-bootstrap simultaneous inference for latent factors, together with simultaneous confidence bands for missing-entry means, without requiring an additional debiasing step. The resulting estimation rate matches a restricted-class minimax lower bound up to logarithmic factors, while the theory accommodates severe missingness, weak low-rank signals, and diminishing local curvature. Simulations support the theoretical findings, and an application to large language model evaluation illustrates uncertainty-aware estimation and ranking of latent model capabilities.
Read the full abstract
Probability
Tilting Billingsley's model toward a giant prime: two phase transitions
Billingsley's theorem states that the normalized logarithms of the prime factors of a uniform random integer in $[1,x]$ converge to the Poisson–Dirichlet law $PD(1)$, while weighting an integer $n$ by the generalized divisor function $d_\theta(n)$ gives $PD(\theta)$. We ask what remains of this picture when the integer is also rewarded according to its largest prime factor $P^+(n)$. For fixed $\theta,\beta>0$ and $\gamma\ge0$, we sample $N_x=n\le x$ with probability proportional to $d_\theta(n)\exp\{\beta H_\gamma(n)\}$, where $H_\gamma(n)=(\log P^+(n))^\gamma$ for $\gamma>0$, while $H_0(1)=0$ and $H_0(n)=1$ for $n\ge2$. Two phase transitions occur. At $\gamma=0$ the $PD(\theta)$ partition survives, whereas every fixed $\gamma>0$ forces one prime to carry asymptotically all logarithmic mass. The second transition, at $\gamma=1$, concerns the cofactor $R_x=N_x/P^+(N_x)$. With $a_x=\beta\gamma(\log x)^{\gamma-1}$, its law is asymptotic in total variation to $Q_{a_x}(m)=d_\theta(m)m^{-1-a_x}/\zeta(1+a_x)^\theta$. Thus, for $0<\gamma<1$, $a_x\log R_x$ has a $Gamma(\theta,1)$ limit, with shape $\theta$ and rate one, and the normalized logarithmic prime factors of $R_x$ have an independent $PD(\theta)$ limit; at $\gamma=1$, $R_x$ has a nondegenerate discrete limit; and for $\gamma>1$, $R_x=1$ with high probability. We also determine the joint limits involving $N_x/x$ and the normalizing constants, which include the classical Alladi–Erdős asymptotic as a special case.
Read the full abstract
Analysis of PDEs
Global well-posedness of the primitive equations with stochastic wind-driven boundary conditions
Consider the three-dimensional primitive equations subject to Neumann wind stress driven by finitely many Brownian motions. For arbitrary smooth spatial wind profiles, global pathwise existence and uniqueness without assuming a vertical derivative of the initial datum is proved, extending the local theory of Binz, Hieber, Hussein, and Saal: The primitive equations with stochastic wind driven boundary conditions (J. Math. Pures Appl. (9) (2024), 76–101) for this class of data and wind profiles. The proof combines a local maximal $\rL^2$ regularity construction with weighted estimates for the boundary stochastic convolution.
Read the full abstract
Dynamical Systems
Classification of Choquet-Deny Lie groups
We characterize connected Lie groups on which all adapted random walks have only trivial bounded harmonic functions. In the nilpotent case, this answers a question of Furstenberg recorded by Guivarc'h in 1973.
Combinatorics
Spectral bipartiteness in generalized odd graphs of diameter three
For a graph $G$ of order $n$, put $\sigma(G)=(\lambda_1(G)+\lambda_n(G))/n$. We determine the first three largest values of this invariant among nonbipartite distance-regular graphs of diameter three and odd girth at least seven. The unique maximizer is the folded $7$-cube, with value $1/32$; the unique second maximizer is the Odd graph $O_4$, with value $1/35$; and the unique third maximizer is $C_7$, with value $2(1-\cos(\pi/7))/7$. More precisely, every other graph in the class satisfies $\sigma(G)<1/36$. This answers Problem~11 of Abiad, Taranchuk and van Veluw in Electronic Journal of Combinatorics 33(2) (2026), P2.31. The proof combines established local multiplicity and odd-moment bounds: the condition $\sigma(G)\geq1/36$ forces the valency to be at most $182$. An exhaustive certificate using only integer and rational arithmetic then leaves three intersection arrays. The complete certificate is publicly available, and neither a classification of generalized odd graphs nor the $Q$-polynomial property is assumed. The odd-girth theorem gives the same extremal conclusions for connected $\{C_3,C_5\}$-free graphs with at most four distinct adjacency eigenvalues, without assuming regularity.
Read the full abstract
Geometric Topology
Braided Multisections and Symplectic Four-Manifolds with the Rational Cohomology of $S^2\times S^2$
We construct symplectic four-manifolds by taking mixed fiber sums along explicit cyclic multisections in ruled surfaces. For a connected unbranched degree-$p$ multisection in $\Sigma_g\times S^2$, we determine the first homology and fundamental group of the complement and prove that its boundary is incompressible. It follows that no direct gluing of two such complements can be simply connected; moreover, the first homology of every direct sum retains finite quotients determined by the covering degrees. We classify the mixed sums having Euler characteristic $4$ and signature $0$. Up to interchanging the two summands, exactly three possibilities occur, corresponding to the degree pairs $(2,3)$, $(2,4)$, and $(3,3)$. For each of these cases, suitable adapted product-framed symplectic gluings have the rational cohomology ring of $S^2\times S^2$. Varying the gluing by symplectic transvections produces infinitely many pairwise nondiffeomorphic examples, distinguished by the unbounded orders of their finite first homology groups. We also construct the twisted ruled analogue of the $(2,4)$ case. Explicit finite-holonomy multisections give connected square-zero symplectic surfaces in the classes $2S_3-F_3$ and $4S_2-2F_2$ in the nontrivial $S^2$-bundles over $\Sigma_3$ and $\Sigma_2$, respectively. More generally, for a square-zero degree-$p$ multisection in the nontrivial bundle the complement has first homology $\mathbb Z^{2g}\oplus\mathbb Z/(p/2)$. Suitable gluings in the twisted $(2,4)$ case have $b_1=0$, $b_2=2$, and signature zero, and every such sum is non-spin. Hence they have the rational cohomology ring of $\mathbb CP^2\#\overline{\mathbb CP}^{\,2}$. We compare these constructions with the author's 2006 construction of minimal symplectic four-manifolds having the integral cohomology $S^2\times S^2$, obtained via knot surgery and twisted fiber sums.
Read the full abstract
Optimization and Control
Verified Linear Programming via Tolerance-Aware Precision Boosting
Linear programming plays a fundamental role in computer science, with applications in optimization, formal verification, SMT solving, and numerous other domains. When exactness guarantees are required, numerical inaccuracies arising from floating-point arithmetic can compromise soundness, whereas exact rational arithmetic often incurs significant computational overhead. In this paper, we investigate the numerical stability of the simplex algorithm and establish conditions under which a precision-boosting floating-point implementation provably produces the same pivot decisions and final basis as an exact rational implementation, from which the final result is reconstructed and certified exactly. Our analysis shows that correctness depends on both arithmetic precision and a careful handling of numerical tolerances. Based on these results, we develop a tolerance-aware, precision-boosting simplex algorithm with formal correctness guarantees. Finally, we introduce a delta-complete termination criterion that allows the algorithm to terminate once certified upper and lower bounds on the optimal objective differ by at most a user-specified threshold delta, providing a certified, user-controlled optimality gap.
Read the full abstract
Mathematical Physics · Cross-listed from quant-ph
A Geometric Theory of Quantum Entanglement
Entanglement Distance (ED) was originally proposed as a geometric measure of entanglement derived from the Fubini-Study metric on the projective Hilbert space. Independently, the Meyer-Wallach and Scott measures quantify multipartite entanglement via linear entropy. In this work, we demonstrate that these two seemingly distinct frameworks are mathematically identical for pure states of arbitrary finite dimensions. We prove that ED arises naturally as the trace of the Fubini-Study metric tensor over the local subalgebra of observables. Crucially, this geometric unification yields a direct operational interpretation: the global entanglement of a pure state is exactly proportional to the total Quantum Fisher Information (QFI) available for local unitary estimation. This bridges abstract information geometry with quantum metrology, demonstrating that ED dynamically quantifies resourcefulness for distributed quantum sensing, identifying Heisenberg-limited sensitivity in regimes where standard variance-based witnesses fail.
Read the full abstract
Combinatorics
Conditions for traceability under a bound on the size of even-distance sets
We make partial progress towards a proof of Conjecture 189 of Written on the Wall II by showing that a connected graph $G$ satisfying $\max\{\mathrm{dist_{even}}(v):v\in V(G)\}\le d_2+1$, where $\mathrm{dist_{even}}(v)$ is the number of vertices at an even distance from $v$ and $d_2$ is the second smallest degree of $G$, is traceable whenever at least one of four conditions holds. These conditions involve the vertex-connectivity, order, and diameter of $G$.
Read the full abstract
Differential Geometry
The Rigidity of the closed three dimensional regular Landsberg metrics
The Landsberg Berwald conjecture asks whether every regular Landsberg metric is Berwald. We settle this conjecture for closed three-dimensional manifolds: every smooth strongly convex regular Landsberg metric on such a manifold is Berwald, without any reversibility assumption. Equivalently, there are no regular Landsberg "unicorns" on closed three-manifolds; this is a reformulation of the same conjecture, rather than a second independent conjecture.The proof combines a vanishing theorem for commuting Codazzi cubic tensors on closed surfaces, a rigidity theorem for three dimensional Minkowski norms with constant curvature indicatrices, and a rank one argument for the nonlinear curvature. The remaining R-quadratic case is settled by compactness along the geodesic flow. The fibrewise constant curvature theorem is an ingredient in this argument and does not assert the full Laugwitz conjecture.
Read the full abstract
Operator Algebras · Cross-listed from stat.ML
Generalization Analysis of Distributed Kernel-based Robust Gradient Descent Algorithms
In this paper, we investigate the generalization performance of distributed gradient descent algorithms in a reproducing kernel Hilbert space under a robust loss function $l_{\sigma}$. By exploiting the spectral characterization of gradient descent together with the intrinsic properties of robust loss functions, we establish optimal learning rates for the distributed kernel-based robust gradient descent (DKRGD) algorithm with an appropriately chosen scale parameter $\sigma$. The proposed parameter choice of $\sigma$ simultaneously alleviates the saturation phenomenon and guarantees statistical robustness. A key technical contribution is a novel error analysis that provides substantially sharper bounds for products of operators, thereby significantly relaxing existing restrictions on the maximum number of local machines while retaining optimal learning rates. Finally, we develop a communication-efficient strategy that further improves the convergence performance of DKRGD.
Read the full abstract
Optimization and Control · Cross-listed from eess.SY
Mixed-integer optimization for multi-year military aircraft fleet management
While existing strategies for Flight and Maintenance Planning for the defense sector generally address idealized conditions, real-world planning often involve non-nominal initial fleet states and complex inspection schemes. To address these challenges, we propose a multi-year planning strategy that maximizes long-term fleet availability. The formulation incorporates multiple competing objectives capturing the tight coupling between aircraft usage and maintenance, while enforcing cyclic inspection requirements and limited maintenance-dock capacity. To enhance practical applicability, we introduce three complementary strategies: a receding-horizon approach to reduce computational burden, a Bayesian Optimization routine to automatically tune cost-function coefficients, and an aircraft-specific weighting scheme that adapts model priorities based on fleet-condition statistics. Results on three realistic benchmark scenarios demonstrate the effectiveness of the approach.
Read the full abstract
Analysis of PDEs
Limiting Pointwise Decay for the compressible isentropic Navier-Stokes equations
We study the long-time pointwise behavior of small localized perturbations of a constant state for the one-dimensional compressible isentropic Navier-Stokes equations. After subtracting the two Burgers diffusion waves, the convergent sum of all higher-order diffusion waves, and the cross-family viscous corrections, we prove a cone-preserving pointwise estimate for the exact physical remainder and, in particular, \[ |R_i(x,t)|\leq C E_N\log(2+t)\Psi_i(x,t), \qquad \sup_{x\in\mathbb R}\Psi_i(x,t)\leq C(1+t)^{-1}. \] Here \(E_N\) measures the size of the initial data and \(\Psi_i\) is the cone-resolved weight; both are defined precisely in the main theorem below. Thus $\|R_i(t)\|_{L^\infty}\leq C E_N(1+t)^{-1}\log(2+t)$. The key new idea is to apply a familywise Cole–Hopf transformation to the spatial antiderivative of the remainder, which exactly eliminates the critical same-family first-order feedback. We further construct an approximate Green function adapted to the two characteristic families and combine it with Gaussian-mode extraction and a Kawashima-type energy argument. This yields a cone-preserving estimate at the limiting decay rate, up to a logarithmic loss.
Read the full abstract
Dynamical Systems
ACIM instability of piecewise expanding maps through the lens of metastability
Motivated by Keller's W-shaped maps and its variants, we introduce a general class of families of expanding maps such that the perturbed maps have a shrinking almost invariant neighborhood about a fixed point of the limit map. The unique absolutely continuous invariant measures (ACIM) of the perturbed maps can converge to limit measures of various types. A local quantity is identified which determines if the limit is absolutely continuous, singular, or a non-trivial convex combination of these. Furthermore, for the case of a nontrivial convex combination, we prove that the dynamics of the perturbed system, when viewed on an appropriate slow time scale, converges to a jump Markov process, a convergence that extends to the diffusion coefficients for observables of bounded variation. Compared to analogous results on expanding maps with metastable behavior, a new feature of our setting is the emergence of a localized state of the Markov process which corresponds to the shrinking almost invariant interval about the fixed point. Our approach provides a general framework which, in particular, accommodates, to the best of our knowledge, all previously studied families that limit to Keller's W-shaped map.
Read the full abstract
Differential Geometry
Rigidity and flexibility under positive isotropic curvature
For every $n\ge4$ and $L>0$, we construct a smooth $4$-PIC metric on $S^n$ with Urysohn $1$-width at least $L$ and an embedded stable minimal disk of intrinsic inradius at least $L$. These examples disprove the proposed width and stable-disk radius bounds under a positive lower bound for isotropic curvature. On closed even-dimensional manifolds, we prove the sharp estimate $\lambda_1^{(2)}\ge(n-1)\sigma/2$ under $\sigma$-PIC and show that equality forces roundness if a closed eigenform attaining the bound has rank at least four at some point.
Read the full abstract
Numerical Analysis · Cross-listed from eess.SP
$hp$-adaptive trees for graph signal approximation
Tree-encoded partitionings of graphs are fundamental tools for the decomposition and approximation of graph signals. For the efficient approximation of such graph signals, we develop strategies based on $hp$-refinement by combining domain decomposition with an improved local approximation using polynomials of higher degree. In this way, from a given graph partitioning tree, a more efficient subtree is extracted in which the cost of the signal approximation is considerably reduced by still maintaining the same total error. To this end, we interpret the refinement process as a binary knapsack problem to determine an enhanced partitioning tree. We further study an a-posteriori strategy which prunes the partitioning tree by optimizing the polynomial degrees over the subdomains. To make polynomial basis systems accessible for general graphs or high-dimensional data, we propose local embeddings of graphs into low dimensional Euclidean spaces. We underpin the efficiency of our algorithms with extensive numerical tests which carefully assess the impact of the applied refinements and optimization strategies.
Read the full abstract
Analysis of PDEs
Numerical Study of Reported Multiple Solutions to a Cauchy Problem for the 2d Incompressible Euler Equations
Bressan and Shen (2021) jointly with Bressan and Murray (2020) proposed a simple example of a Cauchy problem on $\mathbb{R}^2$, characterized by two key parameters, intended to yield nonunique weak solutions of the incompressible Euler equations. They suggest that a limiting process applied to two specific approximations of their example initial data yields two distinct solutions. Here we provide evidence coming from a carefully designed numerical procedure to support if, or when, this intriguing claim is valid. Some of the numerical challenges encountered in the present study are: (i) the proposed initial data is unbounded in a neighborhood of the origin, (ii) the proposed problem is posed on all of $\mathbb{R}^2$, (iii) several essential symmetries present in the true solution must be captured, (iv) the proposed example depends on two parameters which may be critically linked. We demonstrate that an extremely large computational domain is mathematically necessary to capture the core symmetries of the exact free-space problem. Accordingly we implement a nested-grid strategy specifically designed for its particular suitability and efficacy for the problem at hand. Our strategy also allows us to achieve extreme grid refinement in the region where solution accuracy is most critical. Within our nested-grid framework, we design an underlying discretization scheme that is high-order, robust, and fast. We consider a broad collection of allowable parameter pairs, but among all of them we find only one that may satisfy the suggested claim.
Read the full abstract
Combinatorics
Asymptotic $q,t$-Fuss–Catalan numbers for type $B$
Let $W=W(B_n)$ act diagonally on $\mathfrak{h}\oplus\mathfrak{h}^*$, let $S=\mathbb{C}[\mathfrak{h}\oplus\mathfrak{h}^*]$, let $J\subset S$ be the ideal generated by the $W$-alternating polynomials and $\mathfrak{m}_S$ is the maximal ideal of the origin. For sufficiently large $m$ we compute $q,t$-Fuss-Catalan polynomial $Cat^{(m)}(B_n;q,t):=Hilb(\frac{J^m}{\mathfrak{m}_S J^m})_{det-part}$ and imply $Cat^{(m)}(B_n;1,1)=\binom{n(m+1)}{n}$. For proofs, we work with the $\Gamma$-equivariant Hilbert scheme $Y_n=n\Gamma$-$Hilb(\mathbb{C}^2)$, $\Gamma=\mu_2$ and Haiman-type Koszul complex that defines the punctual locus of $Y_n$. Our formula for $Cat^{(m)}(B_n;q,t)$ is derived from a localization computaion for the Haiman-type Koszul complex.
Read the full abstract
Probability
On the maximum visibility in a ball through the vacant set of Poissonian obstacles
We study the maximum visibility in a ball inside the vacant set of three obstacle models in $\mathbb R^d$ with slow decay of spatial correlations and disparate obstacle geometries: Poisson Boolean models with general i.i.d. radii distributions, Poisson cylinders and Brownian interlacements. Let $M_r$ be the maximum distance between points $x$ and $y$ in the ball $B(r)$ such that $x$ is visible from $y$. We prove that $M_r$ divided by $q_r$ converges in probability to an explicit model dependent constant, where $q_r=\log r$, except for the Brownian interlacements in dimension $d=3$, where $q_r = \log r\log\log r$.
Read the full abstract
Probability
The Central Limit Theorem and Berry–Esseen bound for logarithmic law of random determinants
Let $A=(A_n)_{n\ge2}$ be a triangular array of random matrices, where $A_n=(a_{ij})_{1\le i,j\le n}$ is an $n\times n$ random matrix with independent real entries satisfying $\mathbb E a_{ij}=0$ and $\mathbb Ea_{ij}^2=1$, and put $\mathcal L_n=\log|\det A_n|$ and \[ W_n^{\mathrm d}(A_n):=\frac{\mathcal L_n - \frac12\log(n-1)!}{\sqrt{\frac12\log n}},\quad W_n^{\mathrm e}(A_n):= \frac{\mathcal L_n-\mathbb E \mathcal L_n}{\sqrt{\frac12\log n}}. \] We prove that $W_n^{\mathrm d}(A_n) \Rightarrow \mathcal N(0,1)$, whenever the family $\left\{\frac{|a_{ij}|^{4}}{\sqrt{\log(e+|a_{ij}|)}} \right\}_{n\geq 2;1\leq i,j\leq n}$ is uniformly integrable. If, in addition, the entries have uniformly bounded densities, then $W_n^{\mathrm e}(A_n) \Rightarrow \mathcal N(0,1)$ whenever the family $\left\{\frac{|a_{ij}|^{4}}{\log(e+|a_{ij}|)}\right\}_{n\geq 2;1\leq i,j\leq n} $ is uniformly integrable. These two conditions are optimal at the level of universal moment assumptions. We further establish the corresponding Berry–Esseen bounds, and show that for $0<\delta\le\tfrac12$, if $\sup\limits_{n}\max\limits_{1\le i,j\le n}\mathbb E \frac{|a_{ij}|^4} {\{\log(e+|a_{ij}|)\}^{1/2-\delta}}<\infty$, then \begin{align*} d_{\mathrm K}(W_n^{\mathrm d}(A_n),\mathcal N(0,1))\le C(\log n)^{-\delta}. \end{align*} For $0<\gamma\le1$, if $\sup\limits_{n}\max\limits_{1\le i,j\le n}\mathbb E \frac{|a_{ij}|^4} {\{\log(e+|a_{ij}|)\}^{1-\gamma}}<\infty$ and the entries have uniformly bounded densities, then \begin{align*} d_{\mathrm K}(W_n^{\mathrm e}(A_n),\mathcal N(0,1))\le C(\log n)^{-\gamma}. \end{align*} When $\delta = 1/2$ and $\gamma = 1$, the bounds $(\log n)^{-1/2}$ and $(\log n)^{-1}$ are optimal, respectively. Our results improve the earlier Central Limit Theorem by \cite{BaoPanZhou2015} and the Berry–Esseen bound by \cite{NguyenVu2014}.
Read the full abstract
Algebraic Geometry
A maximal function field of genus $17$ over $\mathbb{F}_{11^2}$
In this article, we describe a new maximal function field $G$ over the finite field $\mathbb{F}_{11^2}$ with $11^2$ elements and show that it cannot be obtained as a subfield of the Hermitian function field. This provides the first known $\mathbb{F}_{p^2}$-maximal function field that satisfies this property. Further, we compute the automorphism group of $G$. The new maximal function field was found using AI.
Read the full abstract
General Topology
A continuous $3$-distributive frame that is not $\omega$-distributive
We give a negative answer to the question, posed by Erné, whether every $3$-distributive lattice is $\omega$-distributive. More precisely, we exhibit a continuous frame that is $\kappa$-distributive for every integer $\kappa\geq 2$, but is not a wide coframe. The frame is the open-set lattice of a compact, locally compact, countably based $T_0$ topological meet-semilattice, obtained from Lawson's construction in the logarithmic form described by Goubault-Larrecq. The failure of $\omega$-distributivity is witnessed by an explicit matrix with countably many nonempty finite rows: all row joins are the same nonzero element, whereas every choice of one entry from each row has meet zero. The same space answers negatively Erné's accompanying question whether every $4$-web space is a wide web space. All properties of the construction needed for these conclusions are proved directly.
Read the full abstract
Statistics Theory
Gromov-Wasserstein Barycenter Surrogates: Statistical Methodology, Distributional Limits and Applications
We introduce statistical theory for the matching of finitely many objects, represented as metric measure spaces (mm-spaces). The approach is based on the second lower bound (SLB) of the Gromov-Wasserstein distance and thus is able to identify deviations in the distributions of the (pairwise) distances within each mm-space. We introduce a surrogate of the SLB barycenter which can be easily computed and expressed explicitly in terms of the distance distributions of each object. When comparing $m$ mm-spaces for $n$ randomly drawn samples in each space, the resulting statistic then can be calculated efficiently in $O(m \cdot n^2 \log(n))$ basic operations. We derive the asymptotic distribution and finite-sample bounds of the proposed test statistic, which serves as a basis for a variety of tools for statistical inference, specifically an asymptotic test for pose-invariant object discrimination and a classification method (based on the SLB barycenter) with controlled error rates. These methods are investigated in simulations and applied to the structural comparison of protein domains.
Read the full abstract
Information Theory · Cross-listed from eess.SP
Leveraging Slowly Time-Varying AP-AP Channels for Interference Mitigation in Dynamic TDD
We address the challenge of cross-link interference in dynamic time-division duplexing (TDD) systems. Specifically, we focus on mitigating the interference caused by access points (APs) operating in downlink to APs operating in uplink. To this end, we exploit that channels between APs typically vary much more slowly over time than channels between users and APs. This observation allows us to jointly estimate the uplink user data and the AP-AP channels using a least-squares formulation over multiple coherence intervals, during which the AP-AP channels stay constant. We derive conditions for unique solvability of this least-squares problem by analyzing the rank of the regression matrix. For cases where a unique solution does not exist, we propose to transform the problem into a uniquely solvable one by sacrificing a subset of the uplink data samples. Numerical results demonstrate that our proposed methods achieve substantial gains over baseline algorithms. Further, we observe that one of our proposed algorithms achieves almost perfect AP-AP interference mitigation when the AP-AP channels vary very slowly over time.
Read the full abstract
Differential Geometry
A vanishing result for harmonic $(n-1,1)$-forms
We prove that every primitive harmonic $(n-1,1)$-form of a closed Kähler manifold of complex dimension $n$ vanishes provided its Kähler curvature operator is $\frac{n^2-n+2}{2}$-positive if $n \geq 4$, respectively $\frac{7}{2}$-positive if $n=3$. As a consequence, a closed Kähler manifold of complex dimension $n \geq 3$ with $3$-positive Kähler curvature operator is a real cohomology complex projective space.
Read the full abstract
Probability
Counterexamples to the Mao-Wu-Xu spectral conjecture and a three-scale boundary for spherical random graphs
Random geometric graph detection asks whether a graph generated from $n$ independent uniform points on $S^{d-1}$, with edge probabilities depending on inner products, can be distinguished from an Erdos-Renyi graph of the same edge density using only its adjacency matrix. Mao, Wu, and Xu conjectured that the cubic trace of the standardized kernel determines the detection boundary: $n^3(\mathrm{tr}\,K^3)^2$ tending to zero or infinity should imply impossibility or strong detection, respectively. We construct counterexamples and prove a uniform result for spherical polynomial kernels of uniformly bounded degree with mean edge density bounded away from zero and one. For the integral operator $K$ of the standardized centered kernel, define \[ n_* = \min\left\{ \frac{1}{|\mathrm{tr}\,K^3|^{2/3}},\quad \frac{1}{\sqrt{\mathrm{tr}\,K^4}},\quad \frac{d}{\mathrm{tr}\,K^2} \right\}, \] with zero denominators interpreted as infinity. The total variation distance between the geometric and independent-edge models tends to zero if $n/n_* \to 0$ and to one if $n/n_* \to \infty$. The three scales correspond to triangles, four-cycles, and global geometry. The pure degree-four spherical harmonic kernel has only positive nonzero eigenvalues, yet its detection scale is $n \asymp d^5$. Throughout $d^5 \ll n \ll d^{16/3}$, the triangle and four-cycle signals and every fixed-degree standardized polynomial mean gap vanish, while the full graph remains strongly detectable. Thus the cubic-trace conjecture fails even without spectral sign cancellation. The impossibility proof combines higher-order spherical integration by parts, a graph expansion of cumulants, and a finite-order relative entropy comparison.