Maths WorkshopMaths problems with full solutions
Exercise 1406Topology › Topology of Mn(ℝ) › Norms and metric structureL3Added 7 Nov 2026

The rank metric

#rank#discrete topology#metric#continuity

Statement

Show that d(A,B)=rank⁡(A−B)d(A,B)=\operatorname{rank}(A-B) is a metric on Mn(R)M_n(\mathbb{R}) and that its topology is discrete. Is the identity map (Mn,d)→(Mn,∥⋅∥)(M_n,d)\to(M_n,\|\cdot\|) continuous? And its inverse?

Hint

Use the subadditivity rank⁡(X+Y)≤rank⁡X+rank⁡Y\operatorname{rank}(X+Y)\le\operatorname{rank}X+\operatorname{rank}Y.

For the continuity questions, find a sequence converging for the norm but not for dd.

Show solutionHide solution

Solution

Idea. Rank takes only integer values, so a distance defined by the rank has a gap: distinct points are at distance at least 11.

Step 1: dd is a metric.
- d(A,B)=rank⁡(A−B)=0d(A,B)=\operatorname{rank}(A-B)=0 iff A−B=0A-B=0 iff A=BA=B.
- Symmetry: rank⁡(−X)=rank⁡X\operatorname{rank}(-X)=\operatorname{rank}X.
- Triangle inequality: A−C=(A−B)+(B−C)A-C=(A-B)+(B-C) and the column space of a sum is contained in the sum of the column spaces, so rank⁡(A−C)≤rank⁡(A−B)+rank⁡(B−C)\operatorname{rank}(A-C)\le\operatorname{rank}(A-B)+\operatorname{rank}(B-C).

Step 2: discrete. If A≠BA\ne B then d(A,B)≥1d(A,B)\ge1. Hence the open ball of radius 12\frac12 around AA is {A}\{A\}: every singleton is open, which is the discrete topology.

Step 3: identity to the norm topology. From a discrete space every map is continuous. So id:(Mn,d)→(Mn,∥⋅∥)\mathrm{id}:(M_n,d)\to(M_n,\|\cdot\|) is continuous.

Step 4: the inverse. The sequence Ak=1kE11A_k=\frac1kE_{11} tends to 00 in the operator norm (∥Ak∥=1k\|A_k\|=\frac1k). But d(Ak,0)=rank⁡(Ak)=1d(A_k,0)=\operatorname{rank}(A_k)=1 does not tend to 00, so Ak↛0A_k\not\to0 in (Mn,d)(M_n,d). Thus id:(Mn,∥⋅∥)→(Mn,d)\mathrm{id}:(M_n,\|\cdot\|)\to(M_n,d) is not continuous.

Remark. The rank is only *lower* semi-continuous for the norm topology: the set {rank⁡≥r}\{\operatorname{rank}\ge r\} is open. This is why rank "can only jump down" in the limit, as in Ak→0A_k\to0. The discrete topology is strictly finer than the norm topology, which is why only one of the two identity maps is continuous.