Search arXiv⌕ Search

arXiv · 2610.28455

A Bochner Weitzenböck Decomposition for Cellular Sheaf Laplacians, Curvature and Neural Sheaf Diffusion

Abstract

We extend the Bochner-Weitzenböck decomposition to cellular sheaf Laplacians, splitting it into a positive semidefinite term, the Bochner sheaf Laplacian, and a block diagonal term, the Forman curvature. We show that the Bochner Laplacians form a class of cellular sheaves that extends both connection and matrix-weighted Laplacians, and generalizes signed graphs to $d$ dimensions. We give a holonomy characterization of their kernel, prove the related Cheeger inequalities, and attach to them a random walk that generalizes the Gremban expansion. For the Forman term, we prove a discrete Bochner theorem, which bounds the first cohomology of a cellular sheaf with nonnegative curvature, and we read the whole decomposition as an opinion-dynamics model. We then apply this machinery to Sheaf Neural Networks, whose learnt Laplacian is otherwise unobserved. The Bochner interpretation yields a node-level conviction score that acts as an operational importance measure under frozen-model interventions, while the Forman profile provides a local descriptor of the learnt operator.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Francesco Maria Guadagnuolo, Alessio Borgi, Dorina Thanou, Pietro Liò. 2026-10-20. A Bochner Weitzenböck Decomposition for Cellular Sheaf Laplacians, Curvature and Neural Sheaf Diffusion. https://arxiv.org/abs/2610.28455

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Pinch-Free Orientations of Polyomino Grid Graphs

We study lattice-based collective construction of a target polyomino on the integer grid, where robots place unit square blocks subject to two physical constraints: the partial structure must remain connected at all times, and no placement may create an unfillable one-cell gap. We present a wavefront sweep algorithm that computes a dependency structure satisfying the local conditions required for safe assembly. Given a list of n cells sorted lexicographically by coordinates, the orientation can be computed in O(n) time using O(n) auxiliary space.

cs.CG↗

The Stretch Factor of Planar Delaunay Triangulations Is Less Than 1.5949

Delaunay triangulations are the classical plane spanners: the shortest path between two vertices is at most a constant times as long as the segment between them. Determining the smallest such constant, the worst-case stretch factor of Delaunay triangulations, is a long-standing open problem; the best known lower and upper bounds were 1.5932, due to Xia and Zhang, and 1.998, due to Xia. We focus on the upper bound. Xia's analysis replaces the triangulation by a chain of disks and compares the length along the whole chain with the straight-line distance at once, by induction with a potential function. We propose a new framework, progress accounting, which compares the contribution of each single disk to the chain length with the progress of that disk along the straight line. This turns the global analysis into a local one, which can be made very precise. The key to the local analysis is our pencil lemma: it shows that the comparison for each disk needs only four angles, whatever the rest of the chain looks like. The resulting conditions on one function of four angles are verified by a computer-assisted proof in exact rational and interval arithmetic; corner lemmas handle the degenerate configurations where the conditions are tight. As a result, every Delaunay triangulation of a finite planar point set has stretch factor less than 1.5949. The gap to the best known lower bound shrinks from about 0.405 to less than 0.0017, by a factor of more than 200. This also shows that every finite planar point set has a plane spanner with stretch factor less than 1.5949, improving the previous bound of 1.998.

cs.CG↗

FPTAS for Polygonal Multi-Robot Motion Planning

We study multi-robot motion planning in a polygonal environment with polygonal robots. The setting of the problem consists of a polygonal domain $\mathcal{W}$ with $n$ vertices and $k$ robots $R_1,\dots,R_k$ translating in $\mathcal{W}$ each of which is represented by a polygon of constant complexity. Given a source configuration $\mathbf{s}$ and a target configuration $\mathbf{t}$ of the robots in $\mathcal{W}$, the goal of the problem is to find a collision-free motion plan from $\mathbf{s}$ to $\mathbf{t}$ that is shortest with respect to some cost function. We present the first fully polynomial-time approximation schemes (FPTAS) for motion planning with any fixed number $k$ of robots, under the min-sum objective, the min-max objective, and the min-makespan objective. Here, the min-sum variant aims to minimize the total traveling distance of all robots, the min-max variant aims to minimize the maximum traveling distance of a single robot, and the min-makespan variant aims to minimize the total time cost under the assumption that all robots move with a maximum speed $1$. The algorithm directly generalizes to the problem in any fixed dimension $d$, with a polytope environment and polytope robots. Our result settles an open question of Agarwal, Halperin, Sharir, Steiger [SODA'24] and Agarwal, Holmgren, Steiger [SODA'26], who gave an FPTAS for $k=2$ unit-square robots and a bicriteria-approximation algorithm for a fixed number $k$ of unit-square or unit-disk robots, respectively. Compared to the previous results, our algorithm is substantially simpler.

cs.CG↗