pipette
ESEspañol

Single-Orbit Recovery of Groups via an Optimization Principle

Bernhard G. Bodmann, Reshma Sabnam

Preprint

In the authors' words

The objective of this paper is to identify a finite group based on the orbit of a vector under its action. When a finite group acts unitarily on a Hilbert space, the associated Gram matrix lies in the group algebra and satisfies identities that encode the algebraic group structure. We ask about the converse: Given a Gram matrix obtained from the orbit of a vector under the group action, can one recover the underlying abstract group structure? Our main result identifies a short list of conditions on a family of orthogonal matrices that force the family to be the right regular representation of a finite group. Building on this characterization, we develop a staged optimization framework that enforces these conditions progressively. Numerical experiments on the dihedral group and the tetrahedral rotation group recover exactly and all twelve matrices up to modest precision.

Main resultLimitation the authors admit

Appeared: Thursday, September 24. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 23 pages, AMS LaTeX