All Questions
103 questions
5
votes
2
answers
2k
views
Iterated calculation of determinants
Given a $4 \times 4$ matrix $S$ over a commutative ring $R$. I want to consider it as a $2\times 2$ matrix over $M_2(R)$. Lets say $S=\left(\begin{array}{cc} A&B \\\ C&D\end{array}\right)$ ...
- 11.1k
5
votes
1
answer
335
views
Determinant of a certain Toeplitz matrix
Compute the following determinant
\begin{vmatrix} x & 1 & 2 & 3 & \cdots & n-1 & n\\ 1 & x & 1 & 2 & \cdots & n-2 & n-1\\ 2 & 1 & x & 1 &...
- 151
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
5
votes
2
answers
2k
views
Determinant of non-symmetric sum of matrices
Given three real, symmetric matrices $A\succ0$ and $B$, $C⪰ 0$.
How can it be shown that:
$$\det(A^2+AB+AC) \leq \det(A^2 +BA +AC+BC) ? \qquad (\star)$$
Where $A^2$ is symmetric and positive ...
- 53
5
votes
2
answers
1k
views
Generalizations of Oppenheim's inequality
The well-known Oppenheim inequality says that for two positive definite matrices $A,B$ it holds that $\det(A \circ B) \geq (\prod{a_{ii}})\det(B)$.
There has been a lot of beautiful work done ...
- 6,962
5
votes
2
answers
420
views
Maximum determinant of binary matrices with special properties
Let $A$ be an $n$-by-$n$ binary matrix (all elements are in $\{0,1\}$). It is known that the determinant of $A$ is bounded by $O(n^{n/2} / 2^n)$. I am looking for tighter upper bounds for matrices ...
- 3,549
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
5
votes
4
answers
8k
views
Proving a determinant = 0
The two most elementary ways to prove an N x N matrix's determinant = 0 are:
A) Find a row or column that equals the 0 vector.
B) Find a linear combination of rows or columns that equals the 0 ...
- 51
5
votes
2
answers
540
views
How to compute a more general version of Vandermonde / Cauchy double alternant determinant
Consider some variables $\{X_i\}_{1\le i \le n}$, $\{Y_i\}_{1\le i \le n}$, and $\{W_i\}_{1\le i \le n}$. Does anyone know how to compute the following determinant?
$$
\det ~ \left(\frac{W_j^{i-1}}{...
- 163
5
votes
0
answers
447
views
Determinant of Hankel matrix with $a_n=(n!)^2$
Consider a Hankel matrix of the form
$H_n(a_0(n))=\begin{pmatrix}
a_0(n) & (1!)^2 & (2!)^2 & \cdots & (n!)^2\\
(1!)^2 & (2!)^2 & (3!)^2& \cdots & ((n+1)!)^2\\
(2!)^2 &...
- 51
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
5
votes
0
answers
620
views
Is there a method to simultaneously block-diagonalize a set of group matrices?
Assume that you are explicitly given the representation matrices of a group.
How does one go about finding that common basis which will find the irreducible components of all of them simultaneously?
...
- 1,893
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,893
4
votes
3
answers
369
views
Determinant in terms of certain $2\times 2$ minors
Let $A$ be an $n\times n$ matrix with entries $a_{i,j}$. Define an $(n-1)\times(n-1)$ matrix $B$ with entries $b_{i,j}=a_{1,1}a_{i+1,j+1}-a_{1,j+1}a_{i+1,1}$. Then $\det(B)=a_{1,1}^{n-2}\det(A)$.
I ...
- 191
4
votes
1
answer
1k
views
Determinant involving traceless unitary hermitian matrices
Let $S$ be the set of complex $N\times N$ matrices that are traceless, unitary and hermitian.
A friend asked me the following question, motivated by a problem in condensed matter physics:
Is it ...
- 1,549
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
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
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
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
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
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
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
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
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
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
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
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
546
views
Partial Vandermonde circulant determinant expression
Consider following partial Vandermonde type, circulant matrix
$\begin{bmatrix}
x_1 & x_2 & 0 & \dots & 0 & x_n\\
x_1^2 & x_2^2 & x_3^2 & \dots & 0 & 0\\
\vdots ...
- 13.9k
1
vote
1
answer
187
views
Existence of matrices in the field $\mathbb{F}_2$ with some invertibility properties
All the matrices in this statement are in the field $\mathbb{F}_2$. Let $I$ be the identity matrix of size $10 \times 10$ and let $e_1$, $e_2$, $\ldots$, $e_{10}$ denote its rows. For $i\in \{1,5 \}$, ...
user83947
1
vote
0
answers
90
views
How to prove that $\|A^tv\|_2 \leq \|Av\|_2^t$ for every $0<t<1$? [closed]
Consider a unit norm $\|V\|_2=1$ and a symmetric matrix $A$.
I wish to prove that $\|A^tv\|_2 \leq \|Av\|_2^t$ for every $0<t<1$.
My belief is that this is true is motivated by empirical ...
- 11
1
vote
0
answers
90
views
When does a matrix with high rank have a minor with disjoint rows and columns and high rank?
This is a somewhat open-ended followup question to
Does an antisymmetric matrix with high rank have a minor with disjoint rows and columns and high rank? and Does a non-singular matrix have a large ...
- 20.2k
1
vote
0
answers
159
views
Non-trivial ways for generating matrices $A$ for which $A + A^T$ is positive-definite?
Disclaimer: This might be an SE question, but I'm not quite sure...
Thanks in advance!
Setup
So, it is known (see Proposition 5.2) that if $A + A^T$ is positive-definite then $A$ must be a $P$-...
- 6,853
1
vote
0
answers
2k
views
Decomposition of Determinant of Sub-Matrices of a Matrix
Consider an $n \times n$ matrix $\bf A$ over a field. Let $\bf A$ is constructed by the product of $n \times n$ matrices $B_i$, for $1\leq i \leq m$ which means
$$
{\bf A}=\prod_{i=1}^m\, {\bf B}_i\, ...
- 211
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
...
- 113
1
vote
0
answers
249
views
Is there a way to simplify this apparently huge characteristic polynomial calculation?
Say I am given the $0/1$ adjacency matrix of an undirected graph. Also I am given a representation $\rho$ of some group $G$ and an orientation has been arbitrarily chosen along each edge. Let $E^{...
- 1,893
1
vote
0
answers
108
views
MInors related problem [closed]
A matrix $A$ has $m$ rows and $n$ colums, such that $m \leq n$. We know that each row of $A$ has the norm $1$ (the norm of an element $x=(x_1,x_2,...,x_n) \in \mathbb{R}^n$ is $||x||=\sqrt{x_1^2+x_2^2+...
- 11
1
vote
0
answers
214
views
range of the difference-of-two-qubit-$4 \times 4$-density-matrix-determinants
The determinant of a two-qubit $4 \times 4$ density matrix--that is, a Hermitian, nonnegative definite matrix with unit trace--lies between $0$ and $(\frac{1}{2})^8$. (A "pure state" has determinant ...
- 723
0
votes
1
answer
204
views
Are these particular kinds of matrices well known?
Given two positive integers $n$ and $a \leq \frac{n}{2}$ consider a $n \times n$ matrix $A$ such that,
all the diagonal entries are either $a$ or $a+1$
all the non-zero off-diagonal entries are $\pm ...
- 1,893
0
votes
1
answer
525
views
What is the mathematician's definition of the determinant? [closed]
I am trying really hard to find a good definition of the determinant.
I have looked virtually every single resource online and everybody gives a different answer:
sum of cofactors or minors https://...
- 179
0
votes
1
answer
102
views
Minimally change matrix with determinant 0
In the following matrix equation, all coefficients $a_{ij}>0$ and all $a_i>0$ and the column sums in the matrix $A$ are all 0
(e.g. $-a_{11}+a_{21}+a_{31}=0$, etc.).
This means that
the ...
0
votes
0
answers
51
views
Degree of determinant of a (non-monic) matrix polynomial
Let $n=2, 3, \dots$ and consider the matrix polynomial $L(\lambda)=\sum_{k=0}^{\ell}A_k\lambda^k$, where $A_k \in \mathbb{C}^{n\times n}$.
In the so-called monic case (or that can be made monic by ...
- 11