Which conditions must the matrix entries satisfy, and what would be an interpretation of the row and column sums of the matrix?
What are the linear isometries on $R^n$, equipped with the $l_1$ norm?
4
$\begingroup$
linear-algebra
1 Answers
5
Hint: Such an isometry would have to map the $l^1$-unit-sphere onto itself. How does this "sphere" look like?
-
0Hmm, trying some unit vectors of $R^n$ I figure it is necessary that the absolute values of a column must sum up to 1. But is this sufficient? – 2011-01-20
-
0The matrix could consist of equal columns and would have not full rank. So would it suffice if I request linear independence of the columns (additionally to the absolute column sum being 1 for each column)? – 2011-01-20
-
1@Karsten: to take Christian's hint further. Draw a picture of the "unit sphere" of $\mathbb{R}^2$ with $\ell_1$ norm. You'll notice certain points sticking out at you. Prove that those points are also "special" in the $\mathbb{R}^n$ case. What would happen if a linear transformation carries one of those special points to a non-special point? – 2011-01-20
-
0Ok, am I correct if I argue that a linear isometry is characterized by that it takes extreme points to extreme points, and, since a) the extreme points in this case are characterized by $\|x\|_\infty=1$, and b) $\|Ax\|_\infty$ is just the absolute column maximum for one of the columns of A for any extreme point, it follows that A must consists of zeros and ones, with exactly one 1 in each column and have full rank, i.e. A must be a permutation matrix? – 2011-01-20