All Questions
Tagged with determinants matrices
179 questions
1
vote
1
answer
18k
views
Derivative of log determinant and inverse
I have a matrix $\Sigma$ with element $(i,j)$
$$\Sigma_{i,j}= \exp(-h_{i,j}\rho).$$
The matrix is positive definite and symmetric (it is a covariance matrix).
Now I need to evaluate
$$\frac{\...
- 29
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
54
views
Eigendecomposition of a Gram matrix with specified columns
I originally posted this question on Math SE, but I am starting to think it is more suitable to post it here. After waiting about two weeks, I didn't get any activity. The original question is linked ...
- 111
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
1
answer
102
views
Determinant of a block matrix with dissimilar elements [closed]
I am looking for an expression that convert calculation of given quadratic form into determinant of some block matrix. I see this in that form (that may be incorrect):
$x^T A x = \begin{vmatrix} x^T ...
- 145
0
votes
1
answer
454
views
A determinant problem with symmetric PSD matrices
Suppose we have a a set of matrices in the complex field of the form $a_iv_iv_i^H$ for $i=\{1,\dots,n\}$ where $a_i$ are constant positive real scalars and $v_i$ are constant complex valued finite ...
- 213
0
votes
1
answer
150
views
What are all the possibilities of $A$ s.t. $\det(A)=k$?
Suppose we have $A \in M_3(\Bbb N\cup\{0\})$ s.t. sum of the elements of each row is $k $ for some fixed $k\in \Bbb N\cup\{0\}$. What are all the possibilities of $A$ s.t. $\det(A)=k$?
We can start ...
- 103
0
votes
1
answer
77
views
$A_{n \times m} D_{m \times m} A^T_{m \times n} + \alpha I_{n \times n}$
Assume that we have a matrix product of form $B=A_{n \times m} D_{m \times m} A^T_{m \times n} + \alpha I_{n \times n}$. $D$ is a positive diagonal matrix, $I$ is identity matrix, $\alpha>0$ and $m ...
- 39
0
votes
0
answers
49
views
Special determinant formula
Consider two column vectors $\textbf{a}$ and $\textbf{b}$ of length $k$ and $m$ respectively, $km$ variables denoted $y_{i,j}$ (i=1 to k, j=1 to m), and a quadratic form $\textbf{y}^{T}\mathbb{M}\...
- 419
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
0
votes
0
answers
32
views
Eliminating nullity for enhanced non-singularity
If we have an
$n\times n$ matrix $A$ with entries either $0$ or $1$, where all diagonal entries are $0$ and the rank is $k<n$, can we reach full rank by changing exactly $n-k$ zero off-diagonal ...
- 4,058
0
votes
0
answers
49
views
Conditions on symmetric $3 \times 3$ matrices to satisfy the convex equality for cofactor and determinant
Given any $3\times 3$ finite set of symmetric matrices $A_i$ and positive real $a_i$ such that $\sum_ia_i=1.$ Is there any equivalent condition to the existence of skew symmetric matrices $X_i$ such ...
0
votes
0
answers
93
views
Finding the matrix for a given determinant
In my previous question asking about the co-intersection of three circles, a degree six polynomial in twelve variables was found for a special case. This polynomial has precisely 720 terms, of which ...
- 371
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
0
votes
0
answers
82
views
The effect of channel error on the determinant of transmitted matrix
Assume the following matrix
$$
E:=\left(
\begin{array}{ccccc}
e_1 & e_2 & \cdots & e_{p-1} & e_{p}\\
e_{p+1} & e_{p+2} & \cdots & e_{2p-1} & e_{2p} \\
\...
- 313
0
votes
0
answers
206
views
Finding a "special" non singular submatrix
Given a square integer matrix $A \in M_n(Z)$ and two subsets $I, J \subset \{ 1, \ldots, n\}$, we define $A_{I,J}$ as the sub-matrix of $A$ containing the rows (resp. columns) whose index is in $I$ (...
- 59
-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 \...
- 2,246
-1
votes
1
answer
200
views
Determinant of a sum of two Hankel matrices [closed]
First version: Let $A$ and $B$ be (complex) Hankel matrix. Is it true that $\det (A+B)\neq 0$ if $\det A=0$ and $\det B\neq0$? No.
Reformulating: For which $B$ is it true that $\det (A+B)\neq 0$ if $\...
- 21