Skip to content

Commit bf640ed

Browse files
committed
add reference for g_sync_finite_group method
1 parent 702c102 commit bf640ed

1 file changed

Lines changed: 7 additions & 1 deletion

File tree

src/aspire/abinitio/commonline_utils.py

Lines changed: 7 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -412,7 +412,7 @@ def g_sync_cyclic(rots, rots_gt, symmetry):
412412

413413
def g_sync_finite_group(rots, rots_gt, symmetry):
414414
"""
415-
Synchronize ground-truth rotations over a finite symmetry group.
415+
Synchronize ground truth rotations over a finite symmetry group.
416416
417417
This is a finite-group generalization of cyclic synchronization. The
418418
pairwise matching step estimates relative symmetry elements between image
@@ -423,6 +423,12 @@ def g_sync_finite_group(rots, rots_gt, symmetry):
423423
as a scalar complex phase. For non-commutative groups such as D_n, we instead
424424
represent each group element by its left-regular permutation matrix.
425425
426+
This follows the standard spectral group-synchronization template: build a
427+
block matrix of pairwise group measurements, compute the leading group-sized
428+
eigenspace, and round the recovered blocks back to group elements. See Ling,
429+
"Near-Optimal Performance Bounds for Orthogonal and Permutation Group
430+
Synchronization via Spectral Methods", Appl. Comput. Harmon. Anal. 2022.
431+
426432
:param rots: Estimated rotation matrices
427433
:param rots_gt: Ground truth rotation matrices
428434
:param symmetry: The symmetry of the underlying molecule.

0 commit comments

Comments
 (0)