Recovering a group from few orbits
Representation Theory
2024-11-27 v1 Information Theory
math.IT
Abstract
For an unknown finite group of automorphisms of a finite-dimensional Hilbert space, we find sharp bounds on the number of generic -orbits needed to recover up to group isomorphism, as well as the number needed to recover as a concrete set of automorphisms.
Cite
@article{arxiv.2411.17434,
title = {Recovering a group from few orbits},
author = {Dustin G. Mixon and Brantley Vose},
journal= {arXiv preprint arXiv:2411.17434},
year = {2024}
}
Comments
14 pages, 3 figures