The rank metric
Statement
Show that is a metric on and that its topology is discrete. Is the identity map continuous? And its inverse?
Hint
Use the subadditivity .
For the continuity questions, find a sequence converging for the norm but not for .
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 .
Step 1: is a metric.
- iff iff .
- Symmetry: .
- Triangle inequality: and the column space of a sum is contained in the sum of the column spaces, so .
Step 2: discrete. If then . Hence the open ball of radius around is : 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 is continuous.
Step 4: the inverse. The sequence tends to in the operator norm (). But does not tend to , so in . Thus is not continuous.
Remark. The rank is only *lower* semi-continuous for the norm topology: the set is open. This is why rank "can only jump down" in the limit, as in . The discrete topology is strictly finer than the norm topology, which is why only one of the two identity maps is continuous.