Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

I am working on a problem were I encounter matrices of the form

$X = \begin{bmatrix}\frac{1}{1 - a_ib_j}\end{bmatrix}_{ij}$

I am aware of Cauchy matrices, which have the form

$X = \begin{bmatrix}\frac{1}{a_i - b_j}\end{bmatrix}_{ij}$

(sometimes written with a plus rather than a minus). Many of the results I need I can actually obtain by factoring the above matrix as a product of a diagonal matrix with a Cauchy matrix (assuming the $a_i \neq 0$), as in:

$X = \mathbb{diag}(a_i^{-1})\begin{bmatrix}\frac{1}{a_i^{-1} - b_j}\end{bmatrix}.$

These matrices arise when computing solutions to matrix equations of the form

$X - AXB^T = C$

which are discrete-time analogs of Sylvester equations:

$AX + XB = C.$

(Also, related are Lyapunov equations and algebraic Riccati equations). It seems that these must appear in the literature somewhere, but I haven't been able to find them. My question is:

  1. Do matrices of the form $X = \begin{bmatrix}\frac{1}{1 - a_ib_j}\end{bmatrix}_{ij}$ have a name in the literature?

  2. Is anyone aware of good references for general results on these matrices? For example, there are general results on the determinant and inverses of Cauchy matrices.

As I mentioned, I have already found a determinant formula and a formula for the inverse of the matrix using the factorization I mentioned above. But it would be helpful to know of further results if they exist and I would like to properly cite the literature as well.

share|improve this question
4  
Riccati, not Ricatti: Riccati was an 18th-century Italian nobleman, ricatti is the Italian for "blackmail". –  Federico Poloni Jul 23 '11 at 12:50
    
Thank you Federico. I apologize for the mistake. –  Jeremy West Jul 26 '11 at 19:07
add comment

2 Answers 2

up vote 3 down vote accepted

Given two diagonal matrices $D_1,D_2$, matrices such that $\nabla(X):=D_1X-XD_2$ is low-rank are known in literature as Cauchy-like matrices. This includes your case, as $\operatorname{diag}(a_i^{-1})X-X\operatorname{diag}(b_j)$ is rank 1, assuming $a\neq 0$ as you did.

Cauchy-like matrices with displacement rank (i.e., $\operatorname{rk} \nabla(X)$) equals to 1 are basically Cauchy matrices diagonally scaled from both sides, as you realized in your case, and the formulas for determinant and inverse can be adapted with little effort.

Linear systems with all displacement rank-structured matrices, including Toeplitz, Vandermonde, and Hankel, can be solved using the GKO algorithm (Gohberg-Kailath-Olshevsky, '95).

On related subjects, there are a book by Kailath and Sayed, "fast reliable algorithms for matrices with structure" and an old book by Heinig and Rost, but in many cases you may be better off reading directly the papers.

Shameless self-plug: if you are interested in solving linear systems with this kind of matrices, you may also like two recent papers on the subject, one by Aricò and Rodriguez and one by myself, appeared on Numer. Algo. less than one year ago.

share|improve this answer
add comment

Not an answer, but some comments and a suggestion.

The place I have previously seen $(1-a_ib_j)^{-1}$ is in Theorem~7.12.1 in Enumerative Combinatorics volume 2, by R. Stanley, where he mentions Cauchy's identity that describes $\prod_{ij}(1-a_ib_j)^{-1}$ as a sum of Schur functions.

In the notes to Chapter 7, Stanley mentions other connections of the above matrix to Cauchy's work, where he mentions for example the nice formula:

$$\textrm{det}(A) = \frac{V(a)V(b)}{\prod_{ij}(1-a_ib_j)},$$

where $V(a)$ is the Vandermonde determinant.

Suggestion: In light of the abovementioned connections, I think it would not be wrong to call your matrix $A$ a (product form) Cauchy matrix.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.