An evaluation approach to computing invariants rings of permutation groups - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2011

An evaluation approach to computing invariants rings of permutation groups

Résumé

Using evaluation at appropriately chosen points, we propose a Gröbner basis free approach for calculating the secondary invariants of a finite permutation group. This approach allows for exploiting the symmetries to confine the calculations into a smaller quotient space, which gives a tighter control on the algorithmic complexity, especially for large groups. This is confirmed by extensive benchmarks using a Sage implementation.

Dates et versions

hal-00633851 , version 1 (19-10-2011)

Identifiants

Citer

Nicolas Borie, Nicolas M. Thiéry. An evaluation approach to computing invariants rings of permutation groups. 2011. ⟨hal-00633851⟩
50 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More