eigenvalue problem

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

Cet article propose un algorithme en temps polynomial pour la sélection optimale de groupes dans le cadre de la diversité algébrique, réduisant le problème combinatoire à un problème de valeurs propres généralisé. La méthode permet la construction directe du générateur de groupe optimal à partir du vecteur propre minimum de la matrice à double commutateur.