English

Orbit recovery for band-limited functions

Information Theory 2024-08-01 v2 math.IT Representation Theory

Abstract

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)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)G=SU(n) or G=SO(2n+1)G=SO(2n+1) we prove that the third moment determines the GG-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)G=SO(3) this gives a result relevant to cryo-EM which was our original motivation for studying this problem.

Keywords

Cite

@article{arxiv.2306.00155,
  title  = {Orbit recovery for band-limited functions},
  author = {Dan Edidin and Matthew Satriano},
  journal= {arXiv preprint arXiv:2306.00155},
  year   = {2024}
}

Comments

22 pages