Orbit recovery for band-limited functions

by   Dan Edidin, et al.
University of Waterloo
University of Missouri

We study the third moment for functions on arbitrary compact Lie groups. We use techniques of representation theory to generalize the notion of band-limited functions in classical Fourier theory to functions on the compact groups SU(n), SO(n), Sp(n). We then prove that for generic band-limited functions the third moment or, its Fourier equivalent, the bispectrum determines the function up to translation by a single unitary matrix. Moreover, if G=SU(n) or G=SO(2n+1) we prove that the third moment determines the G-orbit of a band-limited function. As a corollary we obtain a large class of finite-dimensional representations of these groups for which the third moment determines the orbit of a generic vector. When G=SO(3) this gives a result relevant to cryo-EM which was our original motivation for studying this problem.


page 1

page 2

page 3

page 4


The sample complexity of sparse multi-reference alignment and single-particle cryo-electron microscopy

Multi-reference alignment (MRA) is the problem of recovering a signal fr...

Inversion of band-limited discrete Fourier transforms of binary images: Uniqueness and algorithms

Inversion of the two-dimensional discrete Fourier transform (DFT) typica...

B-Spline CNNs on Lie Groups

Group convolutional neural networks (G-CNNs) can be used to improve clas...

Representing and Learning Functions Invariant Under Crystallographic Groups

Crystallographic groups describe the symmetries of crystals and other re...

Classification of Functional Data by Detecting the Discrepancy of Second Moment Structure of Scaled functions

This article presents a new classification method for functional data. W...

Matrix multiplication via matrix groups

In 2003, Cohn and Umans proposed a group-theoretic approach to bounding ...

Please sign up or login with your details

Forgot password? Click here to reset