4
$\begingroup$

Which conditions must the matrix entries satisfy, and what would be an interpretation of the row and column sums of the matrix?

1 Answers 1

5

Hint: Such an isometry would have to map the $l^1$-unit-sphere onto itself. How does this "sphere" look like?

  • 0
    Hmm, 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
  • 0
    The 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
  • 0
    Ok, 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