The determinants tag has no wiki summary.

**1**

vote

**1**answer

148 views

### Name for class of matrix determinants

Let $M$ be an $n\times n$ matrix that's constructed as follows. Construct the right-most column of $M$ as $[\alpha_1(x_1),\cdots,\alpha_n(x_n)]^T$ for some class of fixed functions $\alpha_i(x)$. Now, ...

**9**

votes

**2**answers

360 views

### Are bounds known for the maximum determinant of a (0,1)-matrix of specified size and with a specifed number of 1s?

The problems of determining the maximum determinant of an $n \times n$ $(0,1)$-matrix and the spectral problem of determining exactly which other determinants can possibly occur are both reasonably ...

**-2**

votes

**0**answers

88 views

### derivative of log determinant of the product of matrices

I'm dealing with a multivariate gaussian ($n$-dimensional) with a particular parametrization.
In detail, mean is equal to $AB\Theta$, where $A$ is an $n\times r$ matrix, $B$ is an $r\times r$ matrix, ...

**7**

votes

**1**answer

182 views

### Block Matrix determinant

Consider the $k \times k$ block matrix:
$ C = \left(\begin{array}{ccccc} A & B & B & \cdots & B \\ B & A & B &\cdots & B \\ \vdots & \vdots & \ddots & ...

**10**

votes

**1**answer

201 views

### Factor a sum of products of cofactors

Let $M$ be any $n\times n$ matrix.
We define the usual cofactors: $C_{i,j}$ is $(-1)^{i+j}$ times the determinant of the submatrix obtained by deleting row $i$ and column $j$ of $M$.
We can write ...

**8**

votes

**1**answer

265 views

### Why does this antisymmetric product factor out a determinant?

Consider a generic $n \times n$ matrix $M$.
Define the $(n-1) \times n$ matrix $M_q$ to be $M$ with the $q$th row omitted, and assume that $M_q$ possesses a right inverse, $R_q$:
$$R_q = M_q^T (M_q ...

**2**

votes

**1**answer

122 views

### Vanishing patterns of minors of matrix

Let $M$ be a $m\times n$ matrix with entries in, say $\mathbb{C}$; assume $n\leq m$. Denote by $I\subseteq\{1,2,\ldots, n\}$ a subset of the columns of M. I am interested in positive results to the ...

**2**

votes

**1**answer

222 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 ...

**2**

votes

**0**answers

78 views

### $G$-invariant part of products of determinants of minors

Let $G = SL_n$; then for any tuple $\lambda$ such that $\sum \lambda_i = n$, define $f_\lambda(g)$ as the product of the determinants of successive minors of lengths $\lambda_i$ of $g$ (e.g. for ...

**7**

votes

**0**answers

146 views

### Sum over growing Young tableaux

Let $\lambda_0,\lambda_1,\lambda_2,\lambda_3,\ldots$ be a sequence of Young diagrams, such that each successive diagram is obtained from the prior by the addition of one box (don't forget that the row ...

**3**

votes

**4**answers

214 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 |$

**-2**

votes

**1**answer

104 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 ...

**1**

vote

**0**answers

65 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

**1**answer

211 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

**1**answer

267 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 ...

**0**

votes

**1**answer

139 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 ...

**-2**

votes

**1**answer

200 views

### How to obtain the determinant of the difference of two matrices? [closed]

I am trying to obtain the determinant of the difference between the identity matrix and an A matrix. The question is such:
...

**10**

votes

**2**answers

500 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

**3**answers

254 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

**1**answer

237 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 ...

**1**

vote

**1**answer

112 views

### Estimate the determinant of sparse 0-1 matrix

There is a matrix A where each entry is either 0 or 1. Each column has exactly a 1's and each row has at most b 1's. What's the upper bound of abs(|A|)?
The condition is stronger than the Hadamard's ...

**4**

votes

**1**answer

199 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 ...

**2**

votes

**3**answers

191 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. ...

**7**

votes

**2**answers

358 views

### Is this a metric on the Grassmannian Manifold?

Let $m>n$ and consider the Set
$$S_{m,n}=\{A \in \mathbb{R}^{m \times n}\lvert A^TA=I_n \}.$$
Does the function $d\colon S_{m,n} \times S_{m,n} \rightarrow \mathbb{R}$ defined by
...

**4**

votes

**1**answer

202 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 ...

**12**

votes

**2**answers

1k views

### Determinants in Graph Theory

In graph theory, we work with adjacency matrices which define the connections between the vertices. These matrices have various properties in themselves. For example, their trace can be calculated (it ...

**5**

votes

**2**answers

457 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 ...

**3**

votes

**3**answers

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:
...

**0**

votes

**1**answer

125 views

### Find a generalized hypergeometric-based function yielding certain ratios of fifth-degree polynomials

Find a (presumably, generalized hypergeometric-based function $f(n,a,k)$), yielding for $n=1, a=\frac{1}{2}$,the rational function (ratio of fifth-degree polynomials)
\begin{equation}
...

**7**

votes

**1**answer

460 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

**1**answer

411 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 ...

**1**

vote

**1**answer

2k views

### Derivative of log determinant and inverse.

Hi all
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 evaluated
...

**0**

votes

**1**answer

136 views

### Gel'fand Yaglom functional determinant of non-diagonal operator?

Introduction:
As a quick reminder, the Gel'fand Yaglom theorem uses the generalized zeta-function approach to compute functional determinants of differential operators. Given a differential operator ...

**1**

vote

**0**answers

131 views

### Polynomials satisfying a three-term recurrence

Let ${p_n}(x) = x{p_{n - 1}}(x) - {a_{n - 2}}{p_{n - 2}}(x)$ for some numbers ${a_n}$ with initial values ${p_{ - 1}}(x) = 0$ and ${p_0}(x) = 1.$
By Favardâ€™s theorem about orthogonal polynomials ...

**3**

votes

**0**answers

534 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$ ...

**6**

votes

**1**answer

414 views

### When is the determinant a Morse function?

This might be ridiculously obvious, but...
For each $n \in \mathbb{N}$, let $M_n$ denote the manifold of $n \times n$ matrices with real entries. It is well known that the $n$-dimensional determinant ...

**5**

votes

**4**answers

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

**3**answers

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 ...

**2**

votes

**1**answer

184 views

### Endomomorphisms of Chain Complexes of vector spaces and determinants

Let $C_{\ast} : \cdots \to A_{2} \to A_{1} \to A_{0} \to 0$ be a chain complex of finite dimensional vector spaces over a field $K$.
And let $f_{\ast} : C_{\ast} \to C_{\ast}$ and $g_{\ast} : ...

**2**

votes

**0**answers

272 views

### Morphisms of Spectral Sequences and alternating products

Let $E_{a,b}^{r}, F_{a,b}^{r}$ be two (co)homologica first quadrant spectral sequences of vector spaces over a field $K$, and $f : E \to F$ be a morphism of spectral sequences.
Assume that morphisms ...

**0**

votes

**1**answer

202 views

### Bounding a determinant ratio

Let $A=[A_{0}\ E;E^{T} \ B]$ be a real positive definite matrix and let $B$ be a principal submatrix. I am interested in tightly bounding $\frac{|B|}{|A|}$ from below in some "explicit" way that will ...

**3**

votes

**0**answers

247 views

### det(A)det(B) = det(AB+correction), Capelli identities, “factorzied” representation of gl_n

Context: some probably know that there are Capelli identities which state
det(A)det(B) = det(AB+correction) for some matrices with non-commuting elements, they go back to 19-th century, but also ...

**6**

votes

**1**answer

454 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 ...

**2**

votes

**0**answers

128 views

### which deformation of a matrix lead to flat deformations of determinantal varieties (fitting ideals)?

Let $(R,m)$ be a complete local ring over a field (of char=0). Consider a (not necessarily square) matrix $A$ over $R$. Consider its fitting ideal, $I_j(A)$. In general, a deformation of the matrix, ...

**15**

votes

**2**answers

599 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

**0**answers

339 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

**2**answers

383 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 ...

**9**

votes

**1**answer

2k views

### Sarrus rules for 4 times 4

This question is most probably not research level, but I thought that the MO folks might like it... Feel free to close.
Here is the motivation: If you have ever teached a maths course for engineers ...

**7**

votes

**2**answers

330 views

### Computing determinants of matrices of linear forms

Suppose we have three $n \times n$ matrices $A$, $B$, $C$ with floating point entries. We would like to compute the polynomial $\det (xA+yB+zC)$. At least in Mathematica, and I think in all computer ...

**4**

votes

**2**answers

530 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 ...