Statistical Guarantees for Reasoning Probes on Looped Boolean Circuits

2026-02-09T22:59:16Z

We study the statistical behaviour of reasoning probes in a stylized model of looped reasoning, given by Boolean circuits whose computational graph is a perfect $ν$-ary tree ($ν\ge 2$) and whose output is appended to the input and fed back iteratively for subsequent computation rounds. A reasoning probe has access to a sampled subset of internal computation nodes, possibly without covering the entire graph, and seeks to infer which $ν$-ary Boolean gate is executed at each queried node, representing uncertainty via a probability distribution over a fixed collection of $\mathtt{m}$ admissible $ν$-ary gates. This partial observability induces a generalization problem, which we analyze in a realizable, transductive setting. We show that, when the reasoning probe is parameterized by a graph convolutional network (GCN)-based hypothesis class and queries $N$ nodes, the worst-case generalization error attains the optimal rate $\mathcal{O}(\sqrt{\log(2/δ)}/\sqrt{N})$ with probability at least $1-δ$, for $δ\in (0,1)$. Our analysis combines snowflake metric embedding techniques with tools from statistical optimal transport. A key insight is that this optimal rate is achievable independently of graph size, owing to the existence of a low-distortion one-dimensional snowflake embedding of the induced graph metric. As a consequence, our results provide a sharp characterization of how structural properties of the computational graph govern the statistical efficiency of reasoning under partial access.

Quantitative polynomial cohomology and applications to $\textrm L^p$-measure equivalence

2026-02-09T21:38:34Z

We introduce a quantitative version of polynomial cohomology for discrete groups and show that it coincides with usual group cohomology when combinatorial filling functions are polynomially bounded. As an application, we show that Betti numbers of nilpotent groups are invariant by mutually cobounded $\textrm L^p$-measure equivalence. We also use this to obtain new vanishing results for non-cocompact lattices in rank 1 simple Lie groups.

Complete discrete Schoenberg-Delsarte theory for homogeneous spaces

2026-02-09T18:55:05Z

We develop a theory of partially defined complete positivity preservers, extending Schoenberg's classical characterization to functions defined only on discrete subsets or constrained domains. We frame the extension problem through the theory of completely positive maps on operator systems -- we characterize general partially defined completely positive definite functions on general homogeneous spaces. We apply our interpolation to constrained packing problems and Delsarte theory, where one uses positive definite functions on homogeneous spaces to obtain bounds on various packing problems. We prove the specific positive definite function witnesses that a code is sharp for constrained angle codes must be from polynomials.

Translation invariant curvature measures of convex bodies

2026-02-09T14:27:10Z

In a series of papers, Weil initiated the investigation of translation invariant curvature measures of convex bodies, which include as prime examples Federer's curvature measures. In this paper, we continue this line of research by introducing new tools to study curvature measures. Our main results suggest that the space of curvature measures, which is graded by degree and parity, is highly structured: We conjecture that each graded component has length at most $2$ as a representation of the general linear group, and we prove this in degrees $0$ and $n-2$. Beyond this conjectural picture, our methods yield a characterization of Federer's curvature measures under weaker assumptions.

Quantitative bordism over acyclic groups and Cheeger-Gromov $ρ$-invariants

2026-02-09T10:44:40Z

We obtain a solution to a bordism version of Gromov's linearity problem over a large family of acyclic groups, for manifolds with arbitrary dimension. Every group embeds into some acyclic group in this family. Thus, the linear bordism problem has an affirmative solution over a possibly enlarged acyclic group. Our result holds in both PL and smooth categories, and for both oriented and unoriented cases. In the PL case, our results hold without assuming bounded local geometry. As an application, we prove that there is a universal linear bound for the Cheeger-Gromov $L^2$ $ρ$-invariants of PL $(4k-1)$-manifolds associated with arbitrary regular covers. We also show that the minimum number of simplices in a PL triangulation of $(4k-1)$-manifolds with a fixed simple homotopy type is unbounded if the fundamental group has nontrivial torsion. The proof of our main results builds on quantitative algebraic and geometric techniques over the simplicial classifying spaces of groups.

Operatopes, Operanoids, and Noncommutative Zonoids

2026-02-08T19:51:03Z

We study a class of convex bodies called operatopes that are obtained by taking Minkowski sums of affine images of an operator norm ball. This notion generalizes that of zonotopes which are Minkowksi sums of line segments. Taking the limit of the number of line segments to infinity yields the class of convex bodies called zonoids, which can also be viewed as the expectation of a random line segment. Expanding on this interpretation, we analogously define operanoids as the expectation of a random affine image of an operator norm ball. In studying the properties of operanoids when the dimension of the operator norm ball grows, we arrive at a new asymptotic regime for limits of convex bodies. This leads to the more general class of convex bodies called noncommutative zonoids, and we use the framework of free probability theory to illustrate basic properties and examples. Finally, we discuss applications of operanoids and noncommutative zonoids in statistics and stochastic processes.

On prescribing total preorders and linear orders to pairwise distances of points in Euclidean space

2026-02-08T17:52:33Z

We show that any total preorder on a set with $\binom{n}{2}$ elements coincides with the order on pairwise distances of some point collection of size $n$ in $\mathbb{R}^{n-1}$. For linear orders, a collection of $n$ points in $\mathbb{R}^{n-2}$ suffices. These bounds turn out to be optimal. We also find an optimal bound in a bipartite version for total preorders and a near-optimal bound for a bipartite version for linear orders. Our arguments include tools from convexity and positive semidefinite quadratic forms.

Approximating Continuous Motions of Geometric Constraint Systems

2026-02-08T15:30:58Z

The realization space of geometric constraint systems is given by the vanishing locus of polynomials corresponding to natural geometric constraints. Such geometric constraint systems arise in many real-world scenarios such as structural engineering and soft matter physics. When a geometric constraint system is flexible, it admits continuous deformations. The ability to explicitly compute such continuous motions is essential for analyzing the constraint system's quasistatic or elastic properties. However, this task is computationally challenging, even for comparatively simple geometric constraint systems, making numerical strategies attractive. In this article, we present a general numerical framework for approximating continuous motions of geometric constraint systems given by quadratic polynomials. Our approach combines Riemannian optimization with numerical algebraic geometry to construct continuous motions via the metric projection onto the constraint set. By using homotopy continuation, we ensure that the computed motions correspond to genuine solutions of the constraint system and avoid numerical artifacts such as path-jumping. To handle singularities and over-determined systems, we introduce theoretical enhancements including randomization, adaptive step size control and a second-order analysis. These methods are implemented in the Julia package DeformationPaths.jl, which supports a broad class of geometric constraint systems and demonstrates its robust and effective performance across a wide range of test cases.

Fast and Stable Riemannian Metrics on SPD Manifolds via Cholesky Product Geometry

2026-02-08T14:01:11Z

Recent advances in Symmetric Positive Definite (SPD) matrix learning show that Riemannian metrics are fundamental to effective SPD neural networks. Motivated by this, we revisit the geometry of the Cholesky factors and uncover a simple product structure that enables convenient metric design. Building on this insight, we propose two fast and stable SPD metrics, Power--Cholesky Metric (PCM) and Bures--Wasserstein--Cholesky Metric (BWCM), derived via Cholesky decomposition. Compared with existing SPD metrics, the proposed metrics provide closed-form operators, computational efficiency, and improved numerical stability. We further apply our metrics to construct Riemannian Multinomial Logistic Regression (MLR) classifiers and residual blocks for SPD neural networks. Experiments on SPD deep learning, numerical stability analyses, and tensor interpolation demonstrate the effectiveness, efficiency, and robustness of our metrics. The code is available at https://github.com/GitZH-Chen/PCM_BWCM.

Generalised lower Assouad-type dimensions and their interpolations

2026-02-07T08:13:29Z

This paper investigates the analytic and structural properties of the $φ$-lower Assouad dimension, a generalized notion extending the lower Assouad dimension. We establish the equivalence of $φ$-lower Assouad dimensions with respect to the dimension functions, prove analytic properties related to the regularity of the $φ$-lower dimension, and analyse the role of rate windows in this context. Furthermore, we explore both positive and negative interpolation properties of the $φ$-lower dimension by presenting corresponding theorems that delineate these behaviors.

Infinity Search: Approximate Vector Search with Projections on q-Metric Spaces

2026-02-07T04:21:36Z

An ultrametric space or infinity-metric space is defined by a dissimilarity function that satisfies a strong triangle inequality in which every side of a triangle is not larger than the larger of the other two. We show that search in ultrametric spaces with a vantage point tree has worst-case complexity equal to the depth of the tree. Since datasets of interest are not ultrametric in general, we employ a projection operator that transforms an arbitrary dissimilarity function into an ultrametric space while preserving nearest neighbors. We further learn an approximation of this projection operator to efficiently compute ultrametric distances between query points and points in the dataset. We proceed to solve a more general problem in which we consider projections in $q$-metric spaces -- in which triangle sides raised to the power of $q$ are smaller than the sum of the $q$-powers of the other two. Notice that the use of learned approximations of projected $q$-metric distances renders the search pipeline approximate. We show in experiments that increasing values of $q$ result in faster search but lower recall. Overall, search in q-metric and infinity metric spaces is competitive with existing search methods.

Steiner symmetrization with respect to the Kakutani-Fibonacci sequence of directions

2026-02-05T20:35:13Z

In this paper we will prove that for any planar measurable set of finite measure $M$, its successive Steiner symmetrizations with respect to the Kakutani-Fibonacci sequence of directions converge to the ball $M^*$ centered at the origin and having the same measure.

Continuous invariant-based asymmetries of periodic crystals quantify deviations from higher symmetry

2026-02-05T18:37:48Z

Ideal symmetry is known to break down under almost any noise. One measure of asymmetry in a periodic crystal is the relative multiplicity Z' of geometrically non-equivalent units. However, Z' discontinuously changes under almost any displacement of atoms, which can arbitrarily scale up a primitive cell. This discontinuity was recently resolved by a hierarchy of invariant descriptors that continuously change under all small perturbations. We introduce a Continuous Invariant-based Asymmetry (CIA) to quantify (in physically meaningful Angstroms) the deviation of a periodic crystal from a higher symmetry form. Our experiments on several Crystal Structure Prediction datasets show that about a half of simulated crystals have high values of CIA, while all experimental structures in these datasets have CIA=0. On another hand, many crystals with high values Z' in the Cambridge Structural Database (CSD) turned out to be close to more symmetric forms with Z'<=1 due to low values of CIAs.

Geometry and Dress groups with non-symmetric cost functions

2026-02-05T17:36:11Z

A metric relation by definition is symmetric. Since many data sets are non-symmetric, in this paper we develop a systematic theory of non-symmetric cost functions. Betweenness relations play an important role. We also introduce the notion of a Dress group in the non-symmetric setting and indicate a notion of curvature.

Generalized Perfect Matrices

2026-02-05T16:28:36Z

We generalize Voronoi's theory of perfect quadratic forms to generalized copositive matrices over a closed convex and full-dimensional cone K. We introduce a notion of a K-copositive minimum and of perfect K-copositive matrices. We consider a key feature of a given cone, which we call Interior Ryshkov (IR) property. Under this property the classical theory and its applications generalize nicely and we prove that rationally generated cones possess this IR property. For contrast, we give a detailed example of a simple cone without the IR property, showing various differences to the classical case. Moreover, this example yields connections to questions of number theory, in particular to Diophantine approximation and the Pell Equation. Finally, as an application, we give inner and outer polyhedral approximations for the generalized completely positive cone and a method to find rational certificates for (non-)membership in this cone.