skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Representation theoretic patterns in multi-frequency class averaging for three-dimensional cryo-electron microscopy
Abstract We develop in this paper a novel intrinsic classification algorithm—multi-frequency class averaging (MFCA)—for classifying noisy projection images obtained from three-dimensional cryo-electron microscopy by the similarity among their viewing directions. This new algorithm leverages multiple irreducible representations of the unitary group to introduce additional redundancy into the representation of the optimal in-plane rotational alignment, extending and outperforming the existing class averaging algorithm that uses only a single representation. The formal algebraic model and representation theoretic patterns of the proposed MFCA algorithm extend the framework of Hadani and Singer to arbitrary irreducible representations of the unitary group. We conceptually establish the consistency and stability of MFCA by inspecting the spectral properties of a generalized local parallel transport operator through the lens of Wigner $$D$$-matrices. We demonstrate the efficacy of the proposed algorithm with numerical experiments.  more » « less
Award ID(s):
1854791
PAR ID:
10276490
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
Information and Inference: A Journal of the IMA
ISSN:
2049-8772
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. A group is called matricial field (MF) if it admits finite-dimensional approximate unitary representations which are approximately faithful and approximately contained in the left regular representation. This paper provides a new class of MF groups by showing that given two amenable groups with a common normal subgroup, the amalgamated free product is MF. 
    more » « less
  2. Abstract Let G be a group and let H be a subgroup of G . The classical branching rule (or symmetry breaking) asks: For an irreducible representation π of G ,determine the occurrence of an irreducible representation σ of H in the restriction of π to H . The reciprocal branching problem of this classical branching problemis to ask: For an irreducible representation σ of H , find an irreducible representation π of G such that σ occurs in the restrictionof π to H . For automorphic representations of classical groups, the branching problem has been addressed by the well-known global Gan–Gross–Prasad conjecture.In this paper, we investigate the reciprocal branching problem for automorphic representationsof special orthogonal groups using the twisted automorphic descent method as developed in [13]. The method may be applied toother classical groups as well. 
    more » « less
  3. Abstract In a recent paper, we defined a type of weighted unitary design called a twisted unitary 1-group and showed that such a design automatically induced error-detecting quantum codes. We also showed that twisted unitary 1-groups correspond to irreducible products of characters thereby reducing the problem of code-finding to a computation in the character theory of finite groups. Using a combination of GAP computations and results from the mathematics literature on irreducible products of characters, we identify many new non-trivial quantum codes with unusual transversal gates. Transversal gates are of significant interest to the quantum information community for their central role in fault tolerant quantum computing. Most unitary$$\text {t}$$ t -designs have never been realized as the transversal gate group of a quantum code. We, for the first time, find nontrivial quantum codes realizing nearly every finite group which is a unitary 2-design or better as the transversal gate group of some error-detecting quantum code. 
    more » « less
  4. We introduce a novel co-learning paradigm for manifolds naturally admitting an action of a transformation group , motivated by recent developments on learning a manifold from attached fibre bundle structures. We utilize a representation theoretic mechanism that canonically associates multiple independent vector bundles over a common base manifold, which provides multiple views for the geometry of the underlying manifold. The consistency across these fibre bundles provide a common base for performing unsupervised manifold co-learning through the redundancy created artificially across irreducible representations of the transformation group. We demonstrate the efficacy of our proposed algorithmic paradigm through drastically improved robust nearest neighbor identification in cryo-electron microscopy image analysis and the clustering accuracy in community detection. 
    more » « less
  5. The classical theta correspondence, based on the Weil representation, allows one to lift automorphic representations on symplectic groups or their double covers to au- tomorphic representations on special orthogonal groups. It is of interest to vary the orthog- onal group and describe the behavior in this theta tower (the Rallis tower). In prior work, the authors obtained an extension of the classical theta correspondence to higher degree metaplectic covers of symplectic and special orthogonal groups that is based on the tensor product of the Weil representation with another small representation. In this work we study the existence of generic lifts in the resulting theta tower. In the classical case, there are two orthogonal groups that may support a generic lift of an irreducible cuspidal automorphic representation of a symplectic group. We show that in general the Whittaker range consists of r + 1 groups for the lift from the r-fold cover of a symplectic group. We also give a period criterion for the genericity of the lift at each step of the tower. 
    more » « less