30
$\begingroup$

Why is the determinant as a function from $M_n(\mathbb{R})$ to $\mathbb{R}$ continuous, please can anyone explain precisely and rigorously? So far I know the explanation which comes from the facts: polynomials are continuous, sum and product of continuous functions are continuous. Also I have the confusion regarding the metric on $M_n(\mathbb{R})$

  • 6
    Isn't it clear that polynomials are continuous functions? $M_n(\mathbb R)$ is the same as $\mathbb R^{n^2}$ under a different disguise.2012-03-18
  • 0
    Non-rigorous, but perhaps helpful.... Determinants can be show to be equivalent to the hyper-volume of a hyper-parallelepiped with all the edges extending from one vertex defined by the columns (or rows) of a matrix. Given that this volume changes continuously with a change in any component vector, the determinant may be seen to be continuous.2012-05-17

4 Answers 4

36

$M_n(\mathbb R)$ is just $\mathbb R^{n^2}$ with the euclidian metric.

det is countinous, because it is a polynomial in the coordinates $$ \text{det}(x_{i,j})= \sum_\sigma \text{sgn}(\sigma) \prod_{i=1}^{n} x_{\sigma(i),i} $$

  • 3
    It should be noted that $M_n(\mathbb{R})$ is often also given the metric induced by the operator norm. Of course the point is, it doesn't matter because all norms on a finite dimensional space induce the same topology.2012-05-17
  • 1
    I do not understand your expression at the right side of the inequality.also what do you mean by $\det (x_{i,j})$?2013-12-16
32

Recall that the determinant can be computed by a sum of determinants of minors, that is "sub"-matrices of smaller dimension.

Now we can prove by induction that $\det$ is continuous:

  • For $n=1$, $A\in M_1(\mathbb R)$ is simply a scalar we have that $\det A=A$, and surely the identity function is continuous.
  • Suppose that for $n$ we have that $\det$ is continuous on $M_n(\mathbb R)$, let $A\in M_{n+1}(\mathbb R)$. We know that $\det A$ can be calculated as the alternating sum over one of first row, when calculating the $\det$ of the appropriate minor.

    So $\det A$ is written as a sum and scalar multiplication of $\det$ on a smaller dimension. From the induction hypothesis these are continuous and therefore $\det$ is continuous on $n+1\times n+1$ matrices.

10

The coefficient maps $A\longmapsto a_{i,j}$ are continuous because they are linear on the finite-dimensional vector space $M_n(\mathbb{R})$. Here you want to refer to the topology of the latter as a normed space, which does not depend on the norm since they are all equivalent in finite dimension. Then the determinant is a polynomial in the coefficients, so it is continuous by composition of continuous maps.

3

It's continuous because it's computable as a function from $\mathbb{R}^{n^2}$ to $\mathbb{R}$.

  • 0
    I didn't downvote you, but I'm curious if you can elaborate on why computable functions (in the relevant sense) are continuous?2012-05-26
  • 0
    @IsaacSolomon It's essentially the finite use principal. See [here](http://blog.sigfpe.com/2008/01/what-does-topology-have-to-do-with.html) for example.2012-05-26
  • 0
    @QuinnCulver If someone downvoted, it was probably because they thought the terminology was a little vague. I can see your idea (and this is how I think of it, too) is that the determinant is a composition of finitely many addition and multiplication operations, all of which are jointly continuous, and so the composition is continuous.2012-06-08
  • 0
    @rschwieb Actually the notion of a computable function on $\mathbb{R}^{n}$ is a precisely defined one. See for example, *Computable Analysis* by Weihrauch.2012-06-09
  • 0
    @QuinnCulver Vague was the wrong word: I was thinking "obscure". I definitely have heard the term before via word of mouth, I have never had the opportunity to read it in print, so I'm betting others are the same way. What I described is the essential reason computable functions are continuous, no?2012-06-09
  • 0
    @rschwieb, Yes, that's fine. But you don't even have to think of it that way. Just knowing that co-factor expansion is an effective procedure allows for invocation of Church's thesis.2012-06-09
  • 3
    @QuinnCulver No objection here, since the veracity of your claim has never been in doubt: only the accessibility of it. It's good policy to assume others have not read everything you have.2012-06-09