Intereting Posts

Can all continuous linear operators on a function space be represented using integrals?
how to express the set of natural numbers in ZFC
Surjectivity implies injectivity
What is the class of topological spaces $X$ such that the functors $\times X:\mathbf{Top}\to\mathbf{Top}$ have right adjoints?
Variance of sample variance?
Proving that every vector space has a norm.
Limit of $\sqrt{(x+1)…(x+n)} – x$ as $x \to +\infty$
Algorithms for symbolic definite integration?
The existence of a group automorphism with some properties implies commutativity.
Is there a $k$ such that $2^n$ has $6$ as one of its digits for all $n\ge k$?
The set of integers is not open or is open
An application of J.-L. Lion's Lemma
What is the origin of the formula: $\rho_x (x)=\left|\frac{{d}x}{{d}\alpha}\right|^{-1}\rho_\alpha(\alpha)$ that relates random variables?
example of maximal operator that is integrable
Prove that $\lim_{x\rightarrow 1}{\frac{x^n-1}{x-1}}=n$ for all integer n without L'Hôpital

I read something that suggests that if $I$ is the $n$-by-$n$ identity matrix, $v$ is an $n$-dimensional real column vector with $\|v\| = 1$ (standard Euclidean norm), and $t > 0$, then $\det(I+tvv^T)=1+t$.

Can anyone prove this or provide a reference?

More generally, is there also an (easy) formula for calculating $\det(A + wv^T)$ for $v,w \in \mathbb{K}^{d \times 1}$ and some (invertible) matrix $A \in \Bbb{K}^{d \times d}$?

- Prove that the determinant of $ A^{-1} = \frac{1}{det(A)} $- Linear Algebra
- Show that if $X \succeq Y$, then $\det{(X)}\ge\det{(Y)}$
- Number of singular $2\times2$ matrices with distinct integer entries
- Spectrum of a large matrix
- Circulant determinants
- formula for calculating determinant of the block matrix

- Fact about polynomials
- Range of A and null space of the transpose of A
- Orthogonal Projection onto the Unit Simplex
- Orbits of action of $SL_m(\mathbb{Z})$ on $\mathbb{Z}^m$
- Matrix characterization of surjective and injective linear functions
- Overlapping Polynomials
- Find a basis for a solution set of a linear system
- Number of edges of any spanning tree of a graph $G$ coming from a subgraph of $G$
- Number of integer solutions of the following equation
- Derivative of a vector with respect to a matrix

Rank one update, reference *Matrix Analysis and Aplied Linear Algebra*, Carl D. Meyer, page 475:

If $A_{n \times n} $ is nonsingular, and if $\mathbf{c}$ and $\mathbf{d} $ are $n \times 1$ columns, then

\begin{equation}

\det(\mathbf{I} + \mathbf{c}\mathbf{d}^T) = 1 + \mathbf{d}^T\mathbf{c} \tag{6.2.2}

\end{equation}

\begin{equation}

\det(A + \mathbf{c}\mathbf{d}^T) = \det(A)(1 + \mathbf{d}^T A^{-1}\mathbf{c}) \tag{6.2.3}

\end{equation}

So in your case, $A=\mathbf{I}$ and the determinant is $1(1+ t\mathbf{v}^T\mathbf{v})=1+t$

**EDIT.**

Further from the text:

*Proof*. The proof of (6.2.2) [the previous] follows by applying the product rules (p. 467) to

\begin{equation}

\pmatrix{\mathbf{I} & \mathbf{0} \\ \mathbf{d}^T & 1}\pmatrix{\mathbf{I} + \mathbf{c}\mathbf{d}^T& \mathbf{c} \\ \mathbf{0} & 1}\pmatrix{\mathbf{I} & \mathbf{0} \\ -\mathbf{d}^T & 1}=\pmatrix{\mathbf{I} & \mathbf{c} \\ \mathbf{0} & 1 + \mathbf{d}^T\mathbf{c}}

\end{equation}

To prove (6.2.3) write $A + \mathbf{c}\mathbf{d}^T = A ( \mathbf{I} + A^{-1}\mathbf{c}\mathbf{d}^T)$, and apply the product rule (6.1.15) along with (6.2.2)

Sylvester’s determinant theorem states that more generally

$$

\det(I_k+AB)=\det(I_l+BA)

$$

for any $k\times l$ matrix $A$ and $l\times k$ matrix $B$. You can apply this for $(k,l)=(n,1)$, $A=tv$ and $B=v^T$. See the link provided for a straightforward proof, using row and column operations.

In fact the proof is almost a one-liner, so here it is: in $(k+l)\times(k+l)$ block matrices one has

$$

\det\begin{pmatrix}I_k+AB&A\\0&I_l\end{pmatrix}

=\det\begin{pmatrix}I_k&A\\-B&I_l \end{pmatrix}

=\det\begin{pmatrix}I_k&A\\0&I_l+BA \end{pmatrix},

$$

where the first equality is a compound column operation (subtract $B$ times the second block-column from the first, multiplication being on the right for column operations), and the second is a compound row operation (add $B$ times the first block-row to the second, multiplication being on the left for row operations), and the desired identity follows from computation of block-triangular determinants.

I solved it. The determinant of $I+tvv^T$ is the product of its eigenvalues. $v$ is an eigenvector with eigenvalue $1+t$. $I+tvv^T$ is real and symmetric, so it has a basis of real mutually orthogonal eigenvectors, one of which is $v$. If $w$ is another one, then $(I+tvv^T)w=w$, so all the other eigenvalues are $1$.

I feel like I should have known this already. Can anyone provide a reference for this and similar facts?

Here’s another proof (cf. Shermanâ€“Morrison formula):

The non-zero eigenvalues of $AB$ and $BA$ are the same. This is straightforward to prove.

Hence the non-zero eigenvalues of $ab^T$ and $b^Ta$ are the same (that is, exactly one non-zero eigenvalue).

Hence the eigenvalues of $I+ ab^T$ are $1+b^Ta, 1,…,1$, and since the determinant is the product of eigenvalues, we have $\det(I+ab^T) = 1+b^Ta$.

In this particular example, $a=tv$, $b=v$, and $\|v\| = 1$, hence $b^Ta = t$, and so $\det(I+t v v^T) = 1+t$.

- Stalk of the quotient presheaf
- An arctan series with a parameter $\sum_{n=1}^\infty \arctan \left(\frac{2a^2}{n^2}\right)$
- Prove $A^tB^t = (BA)^t$
- Calculate the lim $\lim_{x\to 1} \frac{ \sqrt{x} – 1}{\sqrt{x} – 1}$
- Prove that at some point the acceleration has a magnitude of at least 4 units
- Convex set of derivatives implies mean value theorem
- Examples of Baire class 2 functions
- Determine if a number is the sum of two triangular numbers.
- Primary decomposition of a monomial ideal
- Prove Divisibility In Fibonacci Sequence Over A Prime Number
- About the continuity of the function $f(x) = \sum\limits_k2^{-k}\mathbf 1_{q_k \leq x}$
- The Line with two origins
- Proving $\lim\limits_{x \to \infty} xf(x)=0$ if $\int_{0}^{\infty}f(x) dx$ converges.
- What is an intuitive explanation of the combinations formula?
- question on a variant of an alternating renewal process (interarrival times are per gender)