Skip to Main content Skip to Navigation
Journal articles

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

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
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-01674503
Contributor : Stephane Gaubert <>
Submitted on : Wednesday, January 3, 2018 - 1:05:54 AM
Last modification on : Saturday, May 1, 2021 - 3:07:33 AM
Long-term archiving on: : Wednesday, April 4, 2018 - 12:45:58 PM

File

AGDIcor.pdf
Files produced by the author(s)

Identifiers

Citation

Dominique 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⟩

Share

Metrics

Record views

368

Files downloads

386