A dimension-independent spectral rounding bound for orthogonal synchronization

Let a finite connected weighted graph carry orthogonal edge labels in $\mathrm{O}(r)$, let $\gamma$ be the spectral gap of its normalized scalar Laplacian, and let $\Lambda_r$ be the sum of the lowest $r$ eigenvalues of its normalized connection Laplacian. We prove that nearest-orthogonal rounding of a degree-normalized bottom spectral frame produces a field $Q$ whose normalized squared-Frobenius frustration satisfies $\Lambda_r/r\le \nu_*\le \nu(Q)\le(3+12/\gamma)\Lambda_r/r \le18\Lambda_r/(r\gamma)$. The approximation factor is independent of the matrix dimension. The proof applies a classical Hilbert-Schmidt absolute-value inequality and the graph Poincaré inequality to the positive matrix magnitudes of the spectral blocks. Their global second-moment normalization then controls the rounding error. Every block is rounded by a full singular value decomposition, including singular blocks. No noise hypothesis or separation between the $r$-th and $(r+1)$-st connection eigenvalues is required.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-30
DOI
https://doi.org/10.5281/zenodo.23053835
Primary Topic
Mathematical Analysis and Transform Methods
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
preprint

A dimension-independent spectral rounding bound for orthogonal synchronization

Sam Vaseghi
Zenodo (CERN European Organization for Nuclear Research)
Mathematical Analysis and Transform Methods
preprint

A dimension-independent spectral rounding bound for orthogonal synchronization

Sam Vaseghi
preprint en

Abstract

Let a finite connected weighted graph carry orthogonal edge labels in $\mathrm{O}(r)$, let $\gamma$ be the spectral gap of its normalized scalar Laplacian, and let $\Lambda_r$ be the sum of the lowest $r$ eigenvalues of its normalized connection Laplacian. We prove that nearest-orthogonal rounding of a degree-normalized bottom spectral frame produces a field $Q$ whose normalized squared-Frobenius frustration satisfies $\Lambda_r/r\le \nu_*\le \nu(Q)\le(3+12/\gamma)\Lambda_r/r \le18\Lambda_r/(r\gamma)$. The approximation factor is independent of the matrix dimension. The proof applies a classical Hilbert-Schmidt absolute-value inequality and the graph Poincaré inequality to the positive matrix magnitudes of the spectral blocks. Their global second-moment normalization then controls the rounding error. Every block is rounded by a full singular value decomposition, including singular blocks. No noise hypothesis or separation between the $r$-th and $(r+1)$-st connection eigenvalues is required.

Zenodo (CERN European Organization for Nuclear Research)
Reduced inequalities
Mathematical Analysis and Transform Methods
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

A dimension-independent spectral rounding bound for orthogonal synchronization — Sam Vaseghi · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS