eigenvalue problem

Polynomial-Time Optimal Group Selection via the Double-Commutator Eigenvalue Problem

Este artículo presenta un algoritmo de tiempo polinomial para la selección óptima de grupos en el marco de la diversidad algebraica, reduciendo el problema combinatorio a un problema de valores propios generalizado. El método permite la construcción directa del generador de grupo óptimo a partir del vector propio mínimo de la matriz de doble conmutador.