4
$\begingroup$

A question in elementary linear algebra, while considering the Cayley-Menger Determinant:

Given an $n\times n$ matrix $M$, consider $$\tilde{M}=\begin{pmatrix} M & (1,1,\cdots, 1)^\top \\ (1,1,\cdots, 1)& 0\end{pmatrix}$$ Is it possible to express $\det(\tilde{M})$ in terms of $\det(M)$ and some simpler terms?

You may assume that $M$ is symmetric. (This problem, in its original setting in my research, has the condition that $M$ is symmetric. But it'll be more interesting to solve the general case.)

1 Answers 1

7

One can certainly specialize the determinant formula for block matrices to the bordering case:

$$\begin{vmatrix}\mathbf M&\mathbf e\\\mathbf e^\top&0\end{vmatrix}=-(\mathbf e^\top\mathbf M^{-1}\mathbf e)\det\mathbf M$$

where $\mathbf e$ is the column vector whose entries are all $1$'s.

  • 0
    Oh I didn't know such a formula. This is amazing. Thanks!2012-07-29
  • 3
    No problem. Block matrix manipulation isn't exactly common knowledge these days...2012-07-29
  • 4
    Look up the Schur complement of a matrix.2012-07-29
  • 0
    @copper, yes, that's another way of looking at this. :)2012-07-29
  • 0
    @J.M. Was that... a sarcasm? I'm sorry if I was asking trivial questions.2012-07-29
  • 1
    @progressive, not at all. Do what copper.hat said; you should also look into Schur complements.2012-07-30
  • 1
    Of course that formula only works if $M$ is invertible.2012-08-20