All Questions
Tagged with determinants matrices
179 questions
4
votes
2
answers
208
views
Computation of the pfaffian of a particular matrix
This question was originally asked in (https://math.stackexchange.com/questions/4265063/computation-of-the-pfaffian-of-a-particular-matrix). I did not find any satisfactory answer there. So I am ...
- 493
4
votes
1
answer
781
views
Determinant of a random row stochastic matrix
Does anyone know anything about the determinant of a random $n\times n$ row stochastic matrix? What I have in mind is that the rows are independently selected from the uniform distribution on the unit ...
- 23.2k
4
votes
1
answer
278
views
Given a correlation matrix $B$. What correlation matrix A (maximizes / minimizes) the following: det(A+B)
Given correlation matrix $B$ (positive semi-definite with ones in the diagonal).
1)Find the correlation matrix $A$ which maximizes $\det\left(A+B\right)$.
2)Find the correlation matrix $A$ which ...
- 41
4
votes
2
answers
2k
views
Determinant of structurally symmetric $n$-banded matrix?
Is there a formula to compute the determinant of a structurally symmetric $n$-banded matrix? I am specifically interested in the 5-banded matrix:
$$ \left[\begin{matrix}
c_{0} & s_{0} & 0 &...
- 143
4
votes
1
answer
296
views
Is there a fast algorithm to test positivity of all principal minors of non-symmetric matrix?
I have a matrix $A \in \mathbb{R}^{n \times n}$ with positive eigenvalues. In the symmetric case, Sylvester's criterion implies that all the principal minors are positive. In the non-symmetric case, ...
- 188
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
$$...
- 43.2k
4
votes
1
answer
829
views
Determinant inequality of square-product sum of diagonal matrix and upper-triangular matrix
Recently, I have seen a matrix inequality but don't know how to prove it. The inequality goes as follows.
For an arbitrary $n\times n$ diagonal matrix $\mathbf{D}$ and an arbitrary upper-triangular ...
- 51
4
votes
0
answers
168
views
How to prove the following equation (which involves binomials and determinant of 2×2 matrices)?
I have tried many ways to prove the following equation, such as the method of induction and expanding all the terms in the summation,but things got more complicated.I could not find an appropriate ...
- 41
4
votes
0
answers
78
views
Minimal set generators ideal submaximal minors
Let $I$ an ideal of $\mathbb{C}[X_1, \ldots X_n]$ and define the arithmetical rank of $I$ as:
$$ ark(I) = \textrm{min} \left\{m \in \mathbb{N}, \exists f_1, \ldots, f_m \in \mathbb{C}[X_1, \ldots X_n]...
- 7,300
4
votes
0
answers
96
views
Bessel in matrix?
Let $M_n$ be the matrix
$$M_n=\begin{pmatrix}
1&\binom{1}{1}\binom{1-1}{1-1} &0 &0\qquad \qquad \dots &0\\
1&\binom{2}{1}\binom{2-1}{1-1} &\binom{2}{2}\binom{2-1}{2-1} &0 \...
- 43.2k
4
votes
0
answers
96
views
Are extremal tournament matrices always circulant or 'almost circulant'?
Define an antisymmetric 1-x-matrix as an $n\times n$ matrix $M=(m_{ij})$ with $m_{ii}=0$ and $\{m_{ij},m_{ji}\}=\{1,x\}$ for all $1\le i<j\le n$. Call their set $\mathcal A_n$.
The setup is as ...
- 13.4k
4
votes
0
answers
657
views
determinant of fibonacci-sum graphs
We have a simple graph with vertices $\{v_1, v_2, ... v_n\}$.
The adjacency matrix of this graph is $A= (a_{ij})$ so that
$a_{ij}=1$ if $i+j$ belongs to the Fibonacci sequence;
$a_{ij}=0$ ...
- 41
3
votes
2
answers
617
views
Determinant of an $8 \times 8$ antisymmetric matrix
I want to show that the square root of the determinant of the following antisymmetric matrix
is given by
I saw this equation in the paper Supplemental Material of
Four-Dimensional Quantum Hall ...
- 31
3
votes
2
answers
246
views
$\min(\det(\mathbf{A}))$ for special matrix $\mathbf{A}$
(The construction of matrix $\mathbf{A}$ is not difficult to be understood. You can first jump to A Toy Example to take a glance. Any idea or suggestion would be appealing for me.)
The Original ...
- 133
3
votes
2
answers
247
views
A problem about determinant and matrix
Suppose $a_{0},a_{1},a_{2}\in\mathbb{Q}$, such that the following determinant is zero, i.e.
$
\left |\begin{array}{cccc}\\
a_{0} &a_{1} & a_{2} \\
\\
a_{2} &a_{0}+a_{1} & a_{1}+a_{...
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$.
...
- 1,560
3
votes
1
answer
262
views
On a determinantal equality
In my study, I come across the following curious equality, which I do not know a proof yet (so I am asking it here).
Let $k$, $l\in \Bbb Z$ be fixed, $m$ --- the size of the below matrix $M$ --- is ...
- 305
3
votes
1
answer
624
views
Counting matrices with different determinants
Let $A$ and $B$ be two matrices of order $n$ over a finite subset of integers $S$ such that $A$ and $B$ are positive-definite, nonsingular and symmetric.
I am interested in proprieties about $A$, $B$ ...
- 3,463
3
votes
1
answer
629
views
Determinant of block matrix
I expect this to be true and proven, but I can't find any proofs of this. So anyone can confirm or deny this?
Let $R$ be a commutative ring, and let $M$ be a $kn\times kn$ matrix, which can be split ...
- 173
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} ...
- 31
3
votes
1
answer
320
views
Number of Matrices with bounded determinant
Here's my question:
Let $k,B,C$ be positive integers such that $B<C$. Can you give an upper bound for the number of $k\times k$ integer matrices having entries bounded in modulus by $B$ having ...
- 31
3
votes
0
answers
250
views
Generalized matrix determinant lemma for pseudo-determinant of symmetric matrix
The pseudo-determinant of a square matrix $A$ is the product of its nonzero eigenvalues. Consider the generalized matrix determinant lemma $$\det(A+UWV^\top) = \det A\det W\det(W^{-1} + V^\top A^{-1}U)...
- 141
3
votes
0
answers
295
views
Decomposition of a determinant
Let $M$ be a $4\times 4$ symmetric matrix whose entries $m_{i,j}$ for $i,j =1,\dots,4$ are homogeneous polynomials of degree $2$ in $3$ variables. Assume that $m_{1,1} = 0$.
Does there exist a ...
- 8,998
3
votes
0
answers
104
views
Rank relation to maximum subpermanent and subdeterminant?
Given a $\pm1$ matrix $M$ of rank $r$ let the largest subdeterminant be $d$ and let the largest subpermanent be $p$.
Are there relations/bounds that connect $r$, $d$ and $p$?
Are there geometric and ...
- 13.9k
3
votes
0
answers
184
views
Matrices with only two different entries and maximal determinant
Define $\mathcal M_n$ as the set of all $n\times n$ matrices of full rank with each entry either 1 or $x$.
I am interested in how big the determinant of such a matrix can be. For this, we define in a ...
- 13.4k
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
2
votes
1
answer
221
views
Are there good ways of relating a minor to the full determinant?
Say $A$ is a $(n-1)\times (n-1)$ matrix and we augment it by a $n^{th}$ row and a column and get a $n \times n$ matrix $B$. Is there a nice way to relate $det(B)$ and $det(A)$ and the added row and ...
- 1,893
2
votes
3
answers
755
views
On matrices in linear forms with vanishing determinant
This is a cross-post from my original question at math.se. I decided to post here because it seems more difficult than I originally thought.
Let $R=\mathbb C[x_1,\ldots,x_r]$ be a polynomial ring. ...
- 4,902
2
votes
2
answers
4k
views
Find inverse and determinant of a symmetric matrix - for a maximum-likelihood estimation
Evaluate the determinant $\det \Omega $ and find the inverse matrix $\Omega^{-1}$ of:
$$\Omega = \begin{bmatrix} \beta_1^2(1+\theta_1^2) & \beta_1 \beta_2 & ... & \beta_1 \beta_{k-1} &...
- 123
2
votes
2
answers
3k
views
Statement of Lagrange's theorem on determinants(elementary question).
Apologies for this elementary question; but I was unable to find a reference otherwise.
Let $A, B, C$ be square matrices of the same dimension. Then,
$$\begin{vmatrix} A & C \\\ 0 & B \end{...
- 7,442
2
votes
1
answer
331
views
Two versions of Sylvester identity
MathWorld presents the following two versions of Sylvester's determinant identity, relating to an $n\times n$ matrix $\mathbb{A}$:
First:
$$
|\mathbb{A}||A_{r\,s,p\,q}| = |A_{r,p}||A_{s,q}| - |A_{r,q}|...
- 419
2
votes
2
answers
242
views
Integer square $2 \times 2$ block matrix inverse
Let $\mathbf{M}$ be an integer square $2 \times 2$ block matrix
$$
\mathbf{M} =
\left(
\begin{array}{cc}
\mathbf{A} & \mathbf{B} \\
\mathbf{C} & \mathbf{D}
\end{array}
\right) ,
$$
where $\...
- 61
2
votes
1
answer
137
views
Existence of matrices with some invertibility properties
Prove that there exists five matrices $B_i \in \mathbb{F}_2^{5\times 10}$, $i\in \{1,2,3,4,5\}$, such that any two $B_i$'s form an invertible matrix in $\mathbb{F}_2^{10\times 10}$.
I am interested ...
user83947
2
votes
1
answer
345
views
What's the explicit value of this determinant
Let $n\ge2$ be a positive integer, and let $b_1,\cdots,b_n, c_1,\cdots, c_n$ be variables.
Recently, I met the following determinant:
$$\det A=\left|\begin{array}{cccc}
1 & b_1+c_1 & b_1^2+c_1^...
- 87
2
votes
1
answer
191
views
Monotonicity of the determinant of symmetric Toeplitz Matrices
For simplicity, i focus on a particular Toeplitz symmetric matrix, so let $A_{ij} = a^{|i-j|}$ for $i,j=1,\dots,n$ and $0<a<1$ be a Kac-Murdock-Szegő (KMS) matrix, e.g., for n=4
\begin{equation}
...
- 77
2
votes
1
answer
417
views
Roots of determinant of matrix with polynomial entries
Let $p_1, p_2,\dots, p_n$ and $q_1,q_2,\dots,q_n$ be a collection of complex polynomials. Let $A$ be a $n \times n$ matrix satisfying
$$a_{ij} = \begin{cases} p_i(x) & \text{ if } i = j, \\ q_i(x)...
- 1,269
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&...
- 13.4k
2
votes
0
answers
161
views
Jacobi formula for matrices: variations
Jacobi’s formula says: $\frac{d}{dt}\text{det}(A(t))=\text{det}(A(t)) \cdot \text{tr}(\text{Ad}(A(t))\cdot\frac{d}{dt}(A(t))$.
Exists maybe a variation of the Jacobi’s formula where $\text{det}(\frac{...
- 83
2
votes
0
answers
154
views
Applying 1D integral to matrix integral
In the proof for finding an analytic solution to the propagation of a Hermite-Gaussian beam though a paraxial system given in the paper "The elliptical Hermite–Gaussian beam and its propagation ...
- 83
2
votes
0
answers
63
views
What is the distribution of determinant of multi multiplication of some Gaussian matrices?
I have a square matric $H = (ABC)(ABC)^H$ where $A$ and $C$ are complex Gaussian matrices with some correlation matrices and $B$ is a diagonal matrix with entries $e^{j \theta}$ on the diagonal such ...
2
votes
0
answers
336
views
For the following class of matrices, are the determinants invariant under permutations?
I want to ask a question regarding the invariance of determinants under permutation. The following matrix is the one I want to discuss here. (It's just a symmetric block tridiagonal matrix with non-...
- 21
2
votes
0
answers
130
views
Pfaffian generalization
The identity
$$\left|
\begin{array}{cccc}
x & y_1 & y_2 & y_3 \\
z_1 & 0 & a & b \\
z_2 & -a & 0 & c \\
z_3 & -b & -c & 0 \\
\end{array}
\right|=\...
- 12.3k
2
votes
0
answers
233
views
Roots of determinant of matrix with polynomial entries — a generalization
For $1 \le i, j \le k$, consider $\rho_{ij}$ which are equal to either zero or one such that $\rho_{ii}=1$ and $\rho_{ij}=0$ if and only if $\rho_{ji}=0$. How to find the zeros of the determinant of ...
- 1,269
2
votes
0
answers
267
views
On the determinant of incidence matrices (of graphs and other geometries)
Let $\Gamma = (P,L,I)$ be a point-line geometry (here, $P$ is the point set, $L$ the line set, and $I$ is the symmetric incidence relation). (As an example, $\Gamma$ could be a graph.) I suppose $\...
- 4,547
2
votes
0
answers
276
views
An (open?) problem about a sequence of nested principal sub-matrices and their determinants
Problem: Let $A$ be a $n \times n$ integer matrix, $\det(A) = \pm 1$. Under which conditions there exist a nested sequence of principal submatrices of size $n$ such that they all have determinant $\pm ...
- 59
2
votes
0
answers
179
views
Does this permanent have a closed form?
What is the closed form of this permanent? (similar to the Cauchy determinant)
\begin{aligned}
f(z_1,z_2,\cdots,z_N,w_1,w_2,\cdots,w_N)=\left[
\small{\begin{matrix}
\frac{1}{(z_1-w_1)^2} && \...
- 181
1
vote
1
answer
1k
views
Expected size of determinant of $AA^T$ for non-square random $A$
If $A$ is chosen uniformly at random over all possible $m \times n$ (0,1)-matrices, what is the expected size of the absolute value of the determinant of $AA^T$. We can assume $m < n$ and all ...
- 3,377
1
vote
1
answer
252
views
Condition on the probabilities for the $J\times J$ matrix $[ \Pr(X=j \mid Y=k) ]$ to be invertible
$\DeclareMathOperator\Pr{P}\newcommand\cPr[2]{\Pr(#1 \mid #2)}$I have a $J \times J$ matrix:
$$
M:= \begin{bmatrix}
\cPr{X=1}{Y=1} & \cPr{X=2}{Y = 1} & \cdots & \cPr{X=J}{Y = 1} \\
\cPr{X=...
- 151
1
vote
1
answer
254
views
When does $\det \begin{pmatrix} A & X \\ X^T & A \end{pmatrix} = (\det A)^2 + (\det X)^2$?
Let $A$ be an $n \times n$ real symmetric matrix.
Let
$$
M = \begin{pmatrix} A & X \\ X^T & A \end{pmatrix}
$$
where $X$ is a real invertible $n \times n$ matrix. I am interested in finding ...
- 3,625
1
vote
1
answer
457
views
Numerical ways of solving $\det(A(x)) = 0$
Consider a real square matrix $A$, lets say $4$ by $4$. Each entry of this matrix $A(i,j)$ is a polynomial function of $x$. For example, $A_{ij}=a_{ij}x^3+b_{ij}x^2+c_{ij}x+d_{ij}$. The parameters of $...
- 31