Birkhoff-Kakutani theorem 2026-10-14
A Hausdorff topological group admits a compatible left-invariant group metric exactly when it has a countable neighbourhood basis at the identity element. Choose symmetric neighbourhoods of the identity element with and trivial intersection. Assign a step in cost , and take the infimum of total costs of chains joining two points. The dyadic product estimate for group neighbourhoods makes this a genuine compatible metric. The Hausdorff assumption separates distinct points; without it the same construction can give only a pseudometric.
Assume first that the topological group is Hausdorff. This separation condition is necessary: an indiscrete group with two elements has the one-element neighbourhood basis consisting of the whole group, but its topology cannot come from a metric.
Translations are homeomorphisms, since multiplication by a fixed element is continuous and its inverse is multiplication by the inverse element. Inversion is likewise a homeomorphism. If is an neighbourhood of the identity element, continuity of the triple product at supplies neighbourhoods of the identity element with . Their intersection with their inverses contains a symmetric open neighbourhood of the identity element , and . This proves the neighbourhood shrinking property needed below rather than assuming it.
Let be a countable neighbourhood basis at the identity element, choosing open representatives inside its members. Starting with , recursively choose symmetric open neighbourhoods of the identity element such that
They are still a basis. Their intersection is : for , the Hausdorff condition gives an neighbourhood of the identity element not containing , and some lies inside it.
Here is the dyadic product estimate for group neighbourhoods. If and , then the ordered product lies in , for . Prove this by induction on the number of factors. A single factor has and hence belongs to . For a longer word, choose the factor crossing the half-total-cost point. The words preceding and following it each have cost at most half the total, hence at most . The induction hypothesis puts both in , and the middle factor also lies in . Their threefold product is in . Empty side words cause no problem because .
Give an edge from to cost whenever , and define
Chains exist because . Reversing a chain proves symmetry, concatenating chains proves the triangle inequality, and translating every vertex on the left leaves all edge differences unchanged. Thus is left invariant. The product estimate also gives
The first implication follows by choosing a chain with total cost below the bound and applying the estimate with index . If , the first implication puts in every , so . Hence is a genuine left-invariant group metric. These two inclusions show that its balls and the original neighbourhoods of the identity element refine one another; translations then show equality of the two topologies everywhere. More explicitly, every metric ball contains a sufficiently small translated , and every open neighbourhood contains a sufficiently small metric ball. This proves the sufficient direction of the Birkhoff-Kakutani theorem.
Conversely, if a compatible metric exists, the balls form a countable neighbourhood basis at the identity element. Invariance is not even needed for this direction. Thus, with the necessary Hausdorff convention, a compatible left-invariant metric exists exactly when the identity element has a countable neighbourhood basis.
For the requested counterexample, take the orientation-preserving affine group of the real line, represented by with and product . Its topology is metrizable, for instance by the ordinary Euclidean distance in coordinates , and the product and inverse are continuous. Let and . Direct multiplication gives . A compatible bi-invariant group metric would make every conjugation an isometry fixing . Therefore
But in the group's topology, a contradiction. This is the affine conjugation obstruction to a bi-invariant group metric: the group is metrizable, and even admits a compatible left-invariant metric, but admits no compatible metric invariant on both sides.
True. Given a compatible left-invariant group metric , define
Pullback by the bijection preserves all metric axioms, and because inversion is a homeomorphism, induces the same topology. For right translation by , left invariance gives
Thus is the required compatible right-invariant group metric. No metrizability theorem is needed.
Right translations are isometries for a right-invariant group metric. Given a compatible left-invariant group metric , the formula defines a compatible right-invariant group metric, since inversion is a homeomorphism and . Compatible invariant metrics need not be Lipschitz equivalent; on the additive group , both and are compatible invariant distances.