# Algèbre de groupe en caractéristique 1 et distances invariantes sur un groupe fini

2 TROPICAL - TROPICAL
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France
Abstract : Invariant metrics on a finite group arise in particular in statistics. They turn out to be closely related to the idempotent elements of the group algebra over the min-plus semifield. The central idempotents (corresponding to bi-invariant metrics) are given by the characters of linear representations of this group. We show that these characters can be obtained from irreducible characters, and more generally, that every idempotent has a unique decomposition as a sum of minimal idempotents. We characterize the minimal idempotents, and construct the irreducible characters from the conjugacy classes of the group. This shows in particular that all the invariant metrics are generated by a finite parametric family of invariant metrics, which are Cayley metrics of cyclic subgroups. The usual distances over $S_n$ are easily recovered from this construction. These result partly carry over to infinite groups.
Document type :
Journal articles
Domain :

Cited literature [21 references]

https://hal.inria.fr/hal-01674503
Contributor : Stephane Gaubert Connect in order to contact the contributor
Submitted on : Wednesday, January 3, 2018 - 1:05:54 AM
Last modification on : Friday, February 4, 2022 - 3:32:30 AM
Long-term archiving on: : Wednesday, April 4, 2018 - 12:45:58 PM

### File

AGDIcor.pdf
Files produced by the author(s)

### Citation

Dominique Pierre Castella, Stephane Gaubert. Algèbre de groupe en caractéristique 1 et distances invariantes sur un groupe fini. Mathematische Zeitschrift, Springer, 2018, 289, pp.695-709. ⟨10.1007/s00209-017-1971-3⟩. ⟨hal-01674503⟩

Record views