All Questions
Tagged with linear-algebra determinants
239 questions
55
votes
0
answers
2k
views
What did Gelfand mean by suggesting to study "Heredity Principle" structures instead of categories?
Israel Gelfand wrote in his remarkable talk "Mathematics as an adequate language (a few remarks)", given at "The Unity of Mathematics" Conference in honor of his 90th birthday, the ...
CommunityBot
- 1
-1
votes
1
answer
195
views
Determinant of $Z^TZ$ [closed]
If one is looking at the characteristic polynomial of the $m \times m$ dimensional matrix $Z^TZ$ then apparently the coefficient of $(-1)^{m-k}$ in it can be written as, $\sum_{U \subset [m], V \...
- 20.2k
0
votes
0
answers
283
views
A symmetric matrix with nonzero principal minors is cogredient to a diagonal matrix via an upper triangular
A paper I'm reading in representation theory states the following result:
Let $F$ be a field of characteristic zero, and $x$ a symmetric matrix in $M_n(F)$ all of whose principal minors are not zero. ...
- 6,180
12
votes
1
answer
624
views
Determinants: periodic entries $0,1,2,3$
Consider an $n\times n$ matrix $M_n$ where the sequence
$$\{1,2,3,\dots,n^2\} \mod 4=\{1,2,3,0,1,2,3,\dots\}$$ forms a clock-wise spiral, in that given order. For example,
$$M_4=\begin{bmatrix} 1&...
- 33.8k
0
votes
1
answer
553
views
Directed graph cycles and the inverse of a weighted adjacency matrix
Let us view a matrix $B \in \mathbb{R}^{n \times n}$ as the weighted adjacency matrix of a directed graph $G$, i.e. there is an edge $i \to j$ in $G$ if $B_{ij} \neq 0$. Assume further that
$B$ does ...
- 23.7k
3
votes
0
answers
105
views
Can one do better than using general purpose determinant algorithms when using the Fisher-Kasteleyn-Temperley method for perfect matchings?
Questions.
(numerical.generalPfaffian) Is it proved anywhere that in general it is not easier0 to calculate the determinant (over $\mathbb{Q}$) of the skew-symmetric signed adjacency matrix defined ...
- 6,051
3
votes
1
answer
271
views
If L is the laplacian matrix of an undirected graph, and D is a diagonal matrix, what does the cofactor of L+D look like?
We know (e.g. [Godsil, Royle: Algebraic Graph Theory, Lemma 13.2.3]) that any cofactor of the Laplacian matrix of a graph is constant, and is equal to the number of spanning trees of the graph. How do ...
- 4,713
7
votes
4
answers
1k
views
Generalized Cauchy-Binet sum over a fixed subset of indices
I originally posted this on math.stackexchange, but it quickly got buried. I removed it not too long after, thinking of rewriting it for MO, but I didn’t have a chance to post it until now. Apologies ...
- 13.6k
5
votes
0
answers
315
views
Is there a matrix with this specific quadratic determinant?
We have $\det M=(a+b)(c+d)$ where
$M=\begin{bmatrix}
a& 0& -1& 0\\
0& c& 0& -1\\
b& 0& 1& 0\\
0& d& 0& 1
\end{bmatrix}$ and $\det M'=(a'+b')(c'+d')$...
- 13.9k
7
votes
1
answer
3k
views
When does the determinant distribute over addition?
When does $\det(A+B)=\det(A)+\det(B)$ hold?
I actually wonder if there is an easy answer for when $Per(A+B)=Per(A)+Per(B)$.
- 13.9k
8
votes
1
answer
726
views
A direct proof of a property of symmetric 2x2-determinants
Let $f(a,b,c)=\det\begin{pmatrix}a &b\\ b& c\end{pmatrix}\in\mathbb{R}[a,b,c]$ be the determinant of a $2 \times 2$ real symmetric matrix.
Let $f(x_i,y_i,z_i)\geq 0$, $x_i\geq 0$, $z_i\geq 0$ ...
- 14k
5
votes
2
answers
635
views
Some curious Hankel determinants
Let $f(n,q)=\prod_{j=1}^na(q^j)$ for a polynomial $a(q)$ and let $d(n)=\det(f(i+j,q))_{i,j=0}^n$ be its Hankel determinant.
Computer experiments suggest that
$$\lim_{q\to1}\frac{d(n)}{(q-1)^\binom{n+...
- 977
15
votes
1
answer
8k
views
On the determinant of a class symmetric matrices
Consider the matrix $2\times2$ symmetric matrix:
$$
A_2=\begin{pmatrix} 1 & a_1 \\ a_1 & 1\end{pmatrix}.
$$
It's clear that the restriction $|a_1|<1$ implies that $\det(A_2)>0$. Moreover,...
- 109k
4
votes
2
answers
239
views
Distribution of $0$-$1$ matrices
Consider $n\times n$ matrices with entries in $\{0,1\}$. The determinants of these ranges from $0$ to the Hadamard bound $\frac{(n+1)^{\frac{n+1}2}}{2^n}$. Assume $n$ is large enough.
What does the ...
- 5,781
6
votes
0
answers
375
views
Monomial base change and the Vandermonde
Denote the falling factorials by $(x)_k=x(x-1)\cdots(x-k+1)$.
The Vandermonde determinant is given by $\det\left[x_i^{j-1}\right]_1^n=\prod_{i<j}(x_j-x_i)$.
It is well-known that in as much as ...
- 43.2k
4
votes
1
answer
183
views
dyadically recursive matrices: Part II
We present some variation on this MO question which is equally amusing to me.
Define the $2^{n-1}\times 2^{n-1}$ matrix $A_n$ recursively as follows: $A_1(a_1)=\begin{pmatrix} a_1\end{pmatrix}$ and
$$...
CommunityBot
- 1
2
votes
1
answer
325
views
Determinant and inverse of a "stars and stripes" matrix
This is a variant of another MO question. Consider the matrix
$$M_n:=\begin{bmatrix}c_1& a & b&a& \ddots & a \\ b & c_2 & a& b&\ddots & b\\ a & b & c_3&...
CommunityBot
- 1
8
votes
4
answers
3k
views
Some Hankel Determinants
After invoking a recursion relation for Hankel determinants in my answer to a (mostly unrelated) question, I started wondering what else I could use this recursion for, and stumbled upon some results ...
- 43.2k
14
votes
2
answers
873
views
"sinc'n determinant"
The function $\text{sinc}(x)=\frac{\sin x}x$ permeates mathematics and physics in several aspects, and it carries multiple presentations/formulations. My interest is to inject yet another one of such.
...
- 63.9k
15
votes
1
answer
578
views
Matrix with small elements and prescribed determinant
Let $p$ be a large prime number. I want a $k\times k$ matrix with determinant $p$ and bounded integer elements (say, from -100 to 100). For which minimal $k$ such a matrix does always exist? We can ...
CommunityBot
- 1
8
votes
1
answer
321
views
"Almost Hankelized" numerical Vandermonde
One of the more utilized determinant is that of Vandermonde's
$$\begin{vmatrix}
1&x_1&x_1^2&\dots&x_1^{n-1}\\
1&x_2&x_2^2&\dots&x_2^{n-1}\\
\ldots&\ldots&\...
- 85.6k
5
votes
2
answers
335
views
Determinant of the "quantum" version of the group $\mathbb{Z}_n$
Let $[0]_q:=0$ and $[n]_q:=\frac{1-q^n}{1-q}=1+q+\cdots+q^{n-1}$, for $n\geq1$.
Question. Is there a closed formula (with proof) for the determinant of the matrix of $(i,j)$-entries
$$[i+j\bmod n]...
- 43.2k
11
votes
3
answers
918
views
yet another determinant and inverse of a matrix
This problem is some variation of another MO question. Consider the matrix
$$M_n:=\begin{bmatrix}-c& a & a& \dots & a \\ b & c & a& \ddots & a\\ b & b & -c &...
CommunityBot
- 1
5
votes
2
answers
203
views
dyadically recursive matrices: Part I
Introduce the $2^{n-1}\times 2^{n-1}$ matrix $B_n$ recursively as follows: $B_1(b_1)=\begin{pmatrix} b_1\end{pmatrix}$ and
$$B_n(b_1,\dots,b_n)=\begin{pmatrix} B_{n-1}(b_1,\dots,b_{n-1})& b_nJ_{n-...
- 43.2k
3
votes
1
answer
293
views
Determinant Evaluation
Is there a closed form (something involving a ratio of products) for:
$$\det\left[\binom{a_i+c}{a_i-i+j}\right]_{1\leq i,j\leq t},$$
where $a_i,c$ are positive integers? I think with $c=0$ this is ...
CommunityBot
- 1
1
vote
0
answers
143
views
How to show the determinant of $B - I$ is zero? [closed]
Let $n \geq 2$ be a positive integer and
$$\beta_i= \left(
\begin{array}{c|c c|c}
I_{i-1} & 0 & 0 & 0\\
\hline
0 & 1-q & q & 0\\
0 & 1 & 0 & 0\\
\hline
...
15
votes
3
answers
3k
views
Determinant of a $k \times k$ block matrix
Consider the $k \times k$ block matrix:
$$C = \left(\begin{array}{ccccc} A & B & B & \cdots & B \\ B & A & B &\cdots & B \\ \vdots & \vdots & \vdots & \...
18
votes
3
answers
6k
views
Number of unique determinants for an NxN (0,1)-matrix
I'm interested in bounds for the number of unique determinants of NxN (0,1)-matrices. Obviously some of these matrices will be singular and therefore will trivially have zero determinant. While it ...
0
votes
0
answers
336
views
Pfaffian minors of skew symmetric matrix under perturbation
Suppose $A$ be a skew-symmetric matrix whose entries are positive numbers. A perturbation of $A$, $A'$, is obtained by adding another skew-symmetric matrix whose entries are positive integers.
My ...
- 493
10
votes
2
answers
3k
views
Determinant of the "real part" of a matrix
Let $A$ be an $n\times n$ complex matrix, and write $A=X+iY$, where $X$ and $Y$ are real $n\times n$ matricies. Suppose that for every square submatrix $S$ of $A$, $|\mathrm{det}(S)|\leq 1$ (i.e., ...
- 28.6k
4
votes
1
answer
325
views
Principal Minors of the Resultant
Let $x_1, \ldots, x_n$ be variables, $e_n$ be the elementary symmetric polynomials. I will denote the discriminant by
$$D_n(x_1, \ldots, x_n) = \prod_{i<j} (x_i - x_j)^2$$
And a generalized ...
- 33.8k
10
votes
1
answer
520
views
Homogeneous polynomials, mixed determinants, positive definiteness
Are there $n\times n$ real matrices $A_{1}, \ldots, A_{n}$ such that the $n$-homogeneous polynomial
$$
f(x_{1}, \ldots, x_{n}) = \det(x_{1} A_{1}+\cdots +x_{n} A_{n})
$$
never vanishes on $\...
- 109k
7
votes
3
answers
221
views
What is special in dimension $2$ (When characterizing isometries using the cofactor matrix)?
Let $A$ be a real $n \times n$ matrix. Denote by $\operatorname{cof} A$ The cofactor matrix of $A$. By definition, $A (\operatorname{cof} A)^T=\det A \cdot I$.
Thus, it is immediate that $A \in \...
CommunityBot
- 1
8
votes
2
answers
796
views
generalizations of Vandermonde matrix to high dimensions
Let $x_1,x_2,\cdots,x_n\in\mathbb{R} $ or $\mathbb{C}$. By the non-degeneracy of Vandermonde matrix
the maps
$$
f: \mathbb{R}\longrightarrow\mathbb{R}^n,$$ $$
x\longmapsto (1,x,x^2,\cdots,x^{n-1})...
- 12.9k
3
votes
0
answers
915
views
How to find a closed form of following matrix's determinant [closed]
I wanna find a closed form of determinant of the following matrix
$$A(n) =
\begin{pmatrix}
B_{1} & B_{2} & \cdots & B_{n} & 1 \\
B_{n} & B_{1} & \cdots & B_{n-1} &...
- 513
1
vote
0
answers
96
views
Determinant formula related to solutions of a second-order recurrence
Let $A$ be the linear map on the space of complex sequences acting as
$$(Au)_{n}=u_{n-1}+a_{n}u_{n}+u_{n+1}, \quad n\in\mathbb{Z},$$
where $\{a_{n}\}$ is a fixed sequence. Let $f=f(z)$ and $g=g(z)$ be ...
- 2,188
11
votes
2
answers
964
views
How to prove this determinant is positive-II?
Question: Given an arbitrary number of real matrices of the form $ A_i=
\biggl(\begin{matrix}
C_i+E_i & B_i \\
B_i^T & D_i-F_i
\end{matrix} \biggr)
$, where $B_i$ is an arbitrary $n\times n$ ...
CommunityBot
- 1
5
votes
1
answer
592
views
Recursively calculate the determinant
A generic $k \times k$ block symmetric matrix $\Sigma$ is denoted as
\begin{align}
\Sigma = \begin{bmatrix}\Sigma_{11} & \Sigma_{12} & \ldots & \Sigma_{1k} \\ \Sigma_{21} & \Sigma_{22} ...
- 34.7k
11
votes
1
answer
863
views
Pfaffian equals complex determinant?
Let $V$ be a Euclidean vector space and let $V^{\mathbb{C}} = V \oplus V$ be its complexification, with complex structure
$$J = \begin{pmatrix} 0 & -\mathrm{id}\\ \mathrm{id} & 0 \end{pmatrix}....
- 52.3k
8
votes
0
answers
342
views
Conjecture on matrix with reciprocal principal minors
Some notation: $A(\alpha|\beta)$ is the submatrix of $A \in \mathbb{R}^{n \times n}$ with with rows $\alpha$ and columns $\beta$. $\textrm{det } A(\alpha|\alpha) =: \textrm{det } A(\alpha)$ are the ...
- 909
3
votes
1
answer
428
views
Inverse Hadamard determinant inequality
As far as I remembered there is an inverse Hadamard inequality for the determinant of the form
$$
|D|>\prod_j \sqrt{(a_{jj}^2-\sum_{i\neq j}a_{ij}^2)}
$$
providing all values in $(\cdot)>0$.
...
- 2,286
4
votes
0
answers
493
views
Hodge duality and the determinant of the product of two matrices
I stumbled onto the following identity, and I would like to know: Is it known by some name and are there some references I might cite (or is it actually too trivial to be mentioned anywhere)? Are ...
CommunityBot
- 1
3
votes
1
answer
385
views
Bounds for maximum determinant of circulant matrices
The Hadamard circulant conjecture states that there do not exist circulant Hadamard matrices with more than $4$ columns.
An $n$ by $n$ Hadamard matrix where the entries are chosen from $\{-1,1\}$ ...
CommunityBot
- 1
2
votes
1
answer
257
views
How to characterize singular matrix $X$ that solves det$(X−A)=0$, where $A$ is symmetric positive definite?
Consider real square matrices $X$ and $A$ of same size, where $A$ is known to be symmetric positive definite. I came across the matrix equation $XX^{\top} = AX^{\top}$, which solved for $X$ gives ...
- 13.4k
20
votes
2
answers
1k
views
a determinantal identity
Dusan Pokorny and Jan Rataj have just posted a paper (http://arxiv.org/abs/1209.2305) in which they prove the identity
$$
\det (A-B) = \frac 1{d!} \sum_{k=0}^d (-1)^k \binom dk \det((d-k)A + kB)
$$
...
- 53.3k
3
votes
1
answer
209
views
Example for Reciprocal Principal Minors
I'm searching for rather specific counter-example.
Some notation: $A(\alpha|\beta)$ is the sub matrix of $A$ with with rows $\alpha$ and columns $\beta$. $\textrm{det } A(\alpha|\alpha) =: \textrm{...
- 18.4k
11
votes
0
answers
1k
views
How the idea of adjugate matrix has been designed? [closed]
I can understand the adjugate matrix and the motivation of that to find the inverse, but I can't see how this idea was invented by mathematicians. It's just brilliance or someone understand how the ...
- 27.8k
3
votes
1
answer
559
views
Determinant of a Certain Positive-Definite Block Matrix
Is there a lower bound for the determinant or minimum eigenvalue of the following $d$ by $d$ matrix in terms of $d$?
$$\Gamma=\left( {\begin{array}{cc}
I & B \\
B^{*} & I \\
\end{array} ...
CommunityBot
- 1
3
votes
0
answers
1k
views
Determinant of a sum of a diagonal matrix, a dyadic product matrix, and a Hermitian Toeplitz matrix
Hi
From a physics problem, I am trying to evaluate exactly the following kind of determinant:
G = A + M + N.
A is diagonal
M is a product of a column (of 1s) and a row matrix
N is a Hermitian ...
CommunityBot
- 1
4
votes
5
answers
4k
views
About adding a negative definite rank-1 matrix to a symmetric matrix
If $B$ is a symmetric matrix then how do its eigenvalues compare to the eigenvalues of $B - vv^T$? ( where $v$ is a vector of the same dimension as $B$)
I guess that the eigenvalues of $B - vv^T$ ...
- 1,748