Inverse of a matrix whose off-diagonals are constant column-wise

Solution 1:

$ \def\o{{\tt1}}\def\p{\partial} \def\L{\left}\def\R{\right} \def\LR#1{\L(#1\R)} \def\diag#1{\operatorname{diag}\LR{#1}} \def\Diag#1{\operatorname{Diag}\LR{#1}} \def\trace#1{\operatorname{Tr}\LR{#1}} \def\qiq{\quad\implies\quad} \def\grad#1#2{\frac{\p #1}{\p #2}} \def\c#1{\color{red}{#1}} \def\m#1{\left[\begin{array}{r}#1\end{array}\right]} \def\A{A^{-1}} \def\B{B^{-1}} $Given the $c$ vector and the all-ones vector $u$, write the $A$ matrix as $$\eqalign{ A &= \Diag{u-c} + uc^T \\ &= B + uc^T \\ }$$ and apply the Sherman-Morrison formula to obtain a formula for the inverse $$\eqalign{ \A &= \LR{B+uc^T}^{-1} \\ &= \B -\frac{\B cu^T \B}{\o+c^T\B u} \\ }$$ Since $B$ is diagonal, $\B$ is also diagonal (and particularly easy to calculate). Since your hypothesis involves the off-diagonal terms, you can ignore the $\B$ term altogether. Since it involves a ratio you can also ignore the minus sign and the denominator of the second term.

Therefore, calculate the ratio of the components of the numerator of the second term. Furthermore, since the vector $c$ is arbitrary, you only need to confirm your hypothesis for a single index pair, ${\rm e.g.}\;(i,j)=(2,3)$.

Update

You can use a Hadamard $\LR{\odot}$ product to write the desired ratio as follows $$\eqalign{ &b = \diag{B}^{-1} \\ &{\B cu^T \B} = \LR{cu^T}\odot\LR{bb^T} \\ &R = \frac{\B cu^T \B}{\LR{\B cu^T \B}^T} = \frac{\LR{cu^T}\odot\LR{bb^T}}{{\LR{cu^T}^T\odot\LR{bb^T}^T}} = \frac{cu^T}{uc^T} \\ }$$ The $(i,j)$ components of the ratio are therefore $$\eqalign{ R_{ij} = \frac{c_i\o_j}{\o_ic_j} = \frac{c_i}{c_j} \\ }$$ as hypothesized.