From: Dan Asimov <asimov@msri.org> Let (G, *) be a finite group. 1. Then (say by left multiplication) G acts as a group LG of permutations on itself: LG := {L_g | g in G} is a subgroup of S(G), where L_g(x) := gx for all x in G and all g in G, and S(G) is the group of all permutations of the set G. 2. Definition: A left-invariant metric D on G is one such that for every g in G, the permutation L_g: G -> G is an isometry. 3. There is always a left-invariant metric D on G. For, pick any metric d on G, and average it over the action of LG... D(x,y) := (1/|G|) Sum_{g in G} d(L_g(x), L_g(y))

--WDS COMMENT: this proof has a gap: you implicitly assumed such a metric d existed to start with. If we allow trivial metrics e.g. all distances are 1 except dist(x,x)=0, then ok, but it is not immediately obvious a nontrivial metric exists? Oh, I see: if a,b unequal then dist(a,b)=1+epsilon*random should work as "d".

4. Question: Which finite groups G have some left-invariant metric D whose full group of isometries is precisely the left multiplications Isom((G,D)) = {L_g | g in G} ??? 5. Example: Let G be the alternating group A_3. Every left-invariant metric D makes G into an equilateral triangle. But every equilateral triangle has a 6-element isometry group, S_3.

--WDS: The reason the A3 example fails is that A3 has an "outer automorphism" consisting of conjugation by an element of S3 that is not a member of A3. For any group, if g is a member, any conjugation map x --> g^(-1) x g is an automorphism. An automorphism not of this form, is "outer." So one might make the tentative conjecture, that the answer to Dan's question is "every group that has no outer automorphisms." Here is a list of the sporadic simple groups without Outer auts: M11, M23, M24, Co1, Co2, Co3, Th, Fi23, B, M, J1, Ru, J3, Ly (source: http://brauer.maths.qmul.ac.uk/Atlas/v3/spor/) Here is a list of nonsporadic simple groups without outer auts: S_a(2) apparently for all even a>=6, G2(5), E7(p), E8(p), E8(p) apparently for all primes p, Here is a list of nonsporadic simple groups with outer auts: A_n for each n>=3, L_a(b) apparently for all a>=2 and b>=2, S_a(b) apparently for all b>=3, U_a(b) apparently for all a,b, O_a(b), O+_a(b), O-_a(b) apparently for all a,b Here is a list of the sporadic simple groups with outer auts: M12, M22, HS, J2, McL, Suz, He, HN, Fi22, Fi24', O'N, J3, T As a positive example: There are some well known metrics on S_n, the group of n! permutations, including the number of inversions, and the euclidean and L1 distance metrics in n-space. In general: all we need to know is the distances(x,Id) where Id is the identity element. What if we consider the multiplicative group of nonsingular kXk matrices over some field F? Well, for Lie groups, see John Milnor: Curvatures of left invariant metrics on lie groups, Advances in Mathematics 21,3 (September 1976) 293-329 which begins with the claim "each n-dimensional Lie group possesses a (n-1)n/2-dimensional family of distinct left invariant metrics." If F is the complex numbers, using dist(Id,M) is some suitable function of the eigenvalues of M, such as dist=SUM |log(eigenvalue)|, perhaps works? But if F is (say) a finite field, then what? For any finite group G, the full set of left invariant metrics is describable as the solution of a linear program, i.e. is a polytope. One might ask whether and when the symmetries of this polytope are G. So... interesting puzzle, possibly with rich connections to a lot of stuff; sorry I have not solved it. -- Warren D. Smith http://RangeVoting.org <-- add your endorsement (by clicking "endorse" as 1st step)