Uniqueness of the unitary group representation minimizer for HyperCube regularization

Let DD be a group operation table, and let TT be the tensor represented by the HyperCube factors. For a finite group, write ϱ\varrho for its unitary regular representation, so that the factor slices satisfy

Ag=Bg=Cg=ϱ(g).A_g=B_g=C_g^\intercal=\varrho(g).

Let H\mathcal{H} denote the HyperCube Regularizer and impose the constraint T=DT=D.

HyperCube regularizer minimizer conjecture. The unitary group representation Ag=Bg=Cg=ϱ(g)A_g=B_g=C_g^\intercal=\varrho(g) describes the unique minimizer of H\mathcal{H} up to unitary basis changes, and its minimum regularizer loss is

H(D)=3DF2.\mathcal{H}^*(D)=3\lVert D\rVert_F^2.

This conjecture proposes that the regular representation is not only sufficient to reproduce every finite group operation table exactly, but is also the unique optimal solution, modulo unitary changes of basis, for the constrained HyperCube regularization problem.

Sources & referencesView supporting material

Primary source

Dongsung Huh, “Discovering Abstract Symbolic Relations by Learning Unitary Group Representations”, arXiv:2402.17002 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.