Computing character tables and Cartan matrices of finite monoids with fixed point counting - Graphes, Algorithmes et Combinatoire
Pré-Publication, Document De Travail Année : 2023

Computing character tables and Cartan matrices of finite monoids with fixed point counting

Résumé

In this paper we present an algorithm for e ciently counting xed points in a nite monoid M under a conjugacy-like action. We then prove a formula for the character table of M in terms of xed points and radical, which allows for the e ective computation of the character table of M over a eld of null characteristic, as well as its Cartan matrix, using a formula from [Thiéry '12], again in terms of xed points. We discuss the implementation details of the resulting algorithms and provide benchmarks of their performances.
Fichier principal
Vignette du fichier
main.pdf (1.04 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
licence

Dates et versions

hal-04258708 , version 1 (25-10-2023)

Licence

Identifiants

Citer

Balthazar Charles. Computing character tables and Cartan matrices of finite monoids with fixed point counting. 2023. ⟨hal-04258708⟩
213 Consultations
55 Téléchargements

Altmetric

Partager

More