2
votes
1answer
159 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 ...
3
votes
4answers
179 views

Determinant of sum of Kronecker products

Given four real symmetric matrices $A,B \in \mathbb{R}^{n \times n}$ and $C,D \in \mathbb{R}^{m \times m}$, is there an efficient way to compute the determinant: $\det|A \otimes C + B \otimes D |$
1
vote
0answers
64 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 ...
3
votes
1answer
194 views

Reconstructing a (unitary) matrix from the determinant of its sub-matrices

I want to find the unitary $N \times N$ matrix U from the following data. Let $M$ be an integer $(1< M<N-1)$ and let $\mathcal S$ be the space of all the possible subsets of $\{1,2,\dots, N\}$ ...
9
votes
1answer
252 views

Determinant of $V^* V$ where $V$ is rectangular Vandermonde matrix with nodes on unit circle

Let $z_{1},\dots,z_{k}$ be distinct complex numbers with $\left|z_{j}\right|=1,\;j=1,\dots,k$. For any natural $N\geqslant k$ consider the rectangular Vandermonde matrix $$ V_{N}=\begin{pmatrix}1 ...
10
votes
2answers
496 views

A binomial determinant fomula

Is there an existing or elementary proof of the determinant identity $ \det_{1\le i,j\le n}\left( \binom{i}{2j}+ \binom{-i}{2j}\right)=1 $?
2
votes
3answers
228 views

LU decomposition

Consider a $N \times N$ symmetric real matrix $A$: $A_{ij} = (\sum_{k=1}^N n_{ik}) \delta_{ij} - n_{ij}$, where $n_{ij}$ is a real symmetric matrix whose elements are equal to $1$ or $0$. $A$ has one ...
6
votes
1answer
233 views

Has this generalization of a determinant (assigning multiplicities to the rows) been studied?

I'm working on some questions in tropical geometry, and my problem led me to create the following generalization of a determinant: Let $A$ be an $m \times n$ matrix with $m \le n$, and positive ...
2
votes
3answers
175 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. ...
5
votes
2answers
444 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 ...
2
votes
3answers
2k views

Derivative of a determinant of a matrix field

Let $A(x_1,...,x_n)$ be an $n\times n$ matrix field over $R^n$. I am interested in the partial derivative determinant of $A$ in respect to $x_i$. In can be shown that: ...
7
votes
1answer
458 views

Does this Linear Algebra Construction have a Name?

Let $\mathcal{R}$ be a ring and let $v^0,\ldots,v^{k-1}\in\mathcal{R}^m$ with $m \geq k$. Suppose we wish to find $w\in Span(v^0,\ldots,v^{k-1})$ such that $k-1$ specified coordinates of $w$ vanish ...
9
votes
1answer
397 views

M-matrix plus S-matrix is P-matrix?

I am trying to prove that a mapping has a unique fixed-point by showing that its Jacobian is a P-matrix. In this particular case the Jacobian can be decomposed as the sum of two matrices and I would ...
5
votes
4answers
1k 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 ...
15
votes
3answers
1k views

How to show a certain determinant is non-zero

For any $n$ distinct points $x_1,x_2 , \ldots , x_n$ on the real line show that the matrix $M$ where $M(i,j) = e^{\lambda_j x_i} $ has non-zero determinant where $\lambda_1 \lt \lambda_2 \lt \ldots ...
6
votes
1answer
426 views

Determinantal formula for the nullspace of a singular matrix

In June 2012, Bill Press and Freeman Dyson published a remarkable paper on the iterated prisoner's dilemma. A key step in their derivation is a simple fact from linear algebra that I feel I should ...
14
votes
2answers
590 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) $$ ...
5
votes
0answers
331 views

Determine if a matrix is unimodular

Is deciding if an integer square matrix has determinant $\pm 1$ faster that calculating the determinant of the matrix?
2
votes
2answers
371 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 ...
4
votes
2answers
508 views

Is there a simple relation between the entropy of a matrix and its characteristic polynomial?

Assume $M$ is an invertible positive matrix of rank $N$. The Von Neumann entropy $H$ of a matrix $M$ with eigenvalues $\{ \lambda_n \}$ is $H[M] = -\sum_{n=1}^N \lambda_n \ln \lambda_n$. In ...
2
votes
2answers
269 views

determinantal identity sought

Suppose $A$ is a $n \times m$ matrix and $B$ is a $m \times n$ matrix. Then it is known that $det(I_{n}+AB)=det(I_{m}+BA)$. Is there an analogous identity of the form $det(P_{1}+AB)=det(P_{2}+BA)$, ...
9
votes
2answers
813 views

Extremal properties of the determinant for matrices with entries in a fixed subset of $[-1,1]^{n^2}$?

Given a multiset $S\subset [-1,1]^{n^2}$, we set $$m(S)=\min\vert \det(M)\vert$$ where the minimum is over all matrices with entries forming the multiset $S$ and $$a(n)=\max m(S)$$ where the maximum ...
1
vote
1answer
486 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$ ...
1
vote
1answer
266 views

Encoding information about submatrix determinants

$M$ is an $n\times n$ matrix. Consider the submatrices $M(P;Q)$ formed from $P$ rows and $Q$ columns of $M$ where $P$ and $Q$ are disjoint indices. Is there some way to encode the various ...
1
vote
1answer
104 views

Question on a relation between minors of a particular kind of matrix

Hi! Perhaps it is an easy question but i don't figure out how to prove it. Let $a_1,...,a_{2m+2}\in\mathbb{C}$ and for $1\leq i\leq 2m+2$ and $j\leq [\frac{2m+2-i}{2}]$ (with $[a]$ i mean the integer ...
3
votes
1answer
798 views

Determinant and symmetric power

Let $V$ be a vector space over some field $k$ and $T \in \mathrm{GL}(V)$. Then, we can view $T\in \mathrm{GL}(\mathrm{Sym}^k(V))$ where $\mathrm{Sym}^k(V)$ denotes the $k^\mathrm{th}$ symmetric power ...
3
votes
3answers
2k views

What's the maximum determinant of the (0, 1) matrix from M(n, R)?

If there's no exact formula what's the nearest upper and lower bounds do you know?
3
votes
2answers
2k views

Matrix products under which the determinant behaves multiplicatively

The determinant behaves multiplicatively with respect to the usual matrix product $$ \det(AB) = \det(A)\det(B), $$ and also with respect to the Kronecker (or tensor) product of square matrices $$ ...
3
votes
0answers
739 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 ...
53
votes
19answers
16k views

Why were matrix determinants once such a big deal?

I have been told that the study of matrix determinants once comprised the bulk of linear algebra. Today, few textbooks spend more than a few pages to define it and use it to compute a matrix inverse. ...
19
votes
3answers
2k views

Splitting the determinant polynomial into linear factors - a Dedekind problem

Here's the question in a nutshell. For some $n\in\mathbb N$, we consider the polynomial $\det\left(\left(X_{i,j}\right) _ {1\leq i\leq n,\ 1\leq j\leq n}\right)\in\mathbb Z\left[X_{i,j}\mid 1\leq ...
6
votes
3answers
1k views

Sarrus determinant rule: references, extensions

SEEKING REFERENCES FOR SARRUS' RULE AND EXTENSIONS An undergraduate came to me with an identity for 4x4 determinants that is actually correct: $\det(A)=h(A)+h(RA)+h(R^{2}A)$ where R cyclically ...
2
votes
2answers
1k 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 ...
4
votes
2answers
521 views

What's the correct notion of determinant of a bilinear pairing?

By a pairing on a vector space $V$, I mean a linear map $A : V \otimes V \to R$. If $V$ is $n$-dimensional ($n < \infty$), then I can define the determinant of $A$ by considering the canonical ...