pipette
ENEnglish

Single-Orbit Recovery of Groups via an Optimization Principle

Bernhard G. Bodmann, Reshma Sabnam

Preprint

En palabras de los autores

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.

Resultado principalLimitación que admiten los autores

Apareció: jueves, 24 de septiembre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 23 pages, AMS LaTeX