**2**

votes

**1**answer

163 views

### Sampling from random totally unimodular matrices of a particular type?

Is there a way to parametrize totally unimodular $(3n+2)\times(2n+2)$ matrices of form
$$\begin{bmatrix}
\pm1 & \pm1 & 0 & 0 &\dots & 0 & 0 & 0 & 0\\
A_{2n} & ...

**9**

votes

**0**answers

209 views

### How to prove this determinant is positive-II?

Question: Given an arbitrary number of real matrices of the form $ A_i=
\biggl(\begin{matrix}
C_i+E_i & B_i \\
B_i^T & D_i-F_i
\end{matrix} \biggr)
$, where $B_i$ is an arbitrary $n\times n$ ...

**2**

votes

**0**answers

99 views

### Approximate determinantal point process

Consider a random process defined on $2^{\mathcal{X}}$, i.e. all subsets of a set $\mathcal{X}$.
It's well known that this process is determinantal if one can find a positive semidefinite matrix $K$, ...

**6**

votes

**1**answer

183 views

### Bounds for maximum determinant of circulant matrices

The Hadamard circulant conjecture states that there do not exist circulant Hadamard matrices with more than $4$ columns.
An $n$ by $n$ Hadamard matrix where the entries are chosen from $\{-1,1\}$ ...

**2**

votes

**1**answer

186 views

### How to see that this pairing of line bundles is multiplicative?

Given a projective flat morphism $p: X \rightarrow Y$ of integral noetherian schemes of relative dimension one.
For a coherent sheaf $F$ on $Y$ we can define a line bundle $det(F)$ on $Y$ and for a ...

**3**

votes

**1**answer

74 views

### Reference request for a result regarding density of induced probability measure under a submersion

Let $\pi: M \to N$ be a smooth submersion from a bounded open subset of $\mathbb{R}^m$ onto $ N \subset \mathbb{R}^n$, $m \geq n$. Further, let $M$ be given a probability measure $\mu$. Then the map ...

**5**

votes

**0**answers

76 views

### Evaluation of Hankel determinants for the reverse Bessel polynomials

Consider the sequence $(\varphi_i)$ of reverse Bessel polynomials which begins as follows.
\begin{align*}
\varphi_0&=1\\
\varphi_1&=x\\
\varphi_2&=x^2 + x\\
\varphi_3&=x^3 + 3x^2 + ...

**0**

votes

**0**answers

25 views

### A class of unimodular parametrization

Is there a parametrization of set of matrices $\mathcal M\subseteq\Bbb Z[x_1,\dots,x_{m}]^{n\times n}$ such that $\forall f:\{-1,+1\}^{m}\rightarrow\{-1,+1\}$ $\exists M\in\mathcal M$ such that ...

**2**

votes

**1**answer

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

**9**

votes

**0**answers

96 views

### Cycles of length $2^n - 2$ in the De Bruijn graph

It is well known that the number of (cyclic) De Bruijn sequences is $2^{2^{n-1}-n}$. This number may also be interpreted as the number of cycles of length $2^n$ in the De Bruijn graph of order $n$.
...

**60**

votes

**19**answers

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

**2**

votes

**1**answer

78 views

### How to characterize singular matrix $X$ that solves det$(X−A)=0$, where $A$ is symmetric positive definite?

Consider real square matrices $X$ and $A$ of same size, where $A$ is known to be symmetric positive definite. I came across the matrix equation $XX^{\top} = AX^{\top}$, which solved for $X$ gives ...

**8**

votes

**2**answers

166 views

### generalizations of Vandermonde matrix to high dimensions

Let $x_1,x_2,\cdots,x_n\in\mathbb{R} $ or $\mathbb{C}$. By the non-degeneracy of Vandermonde matrix
the maps
$$
f: \mathbb{R}\longrightarrow\mathbb{R}^n,$$ $$
x\longmapsto ...

**5**

votes

**1**answer

1k views

### do you know this determinant (basic commutative algebra)?

Let $\ell_1,\dots,\ell_n$ be $d+1$-variate linear forms over complex numbers in variables $X=(X_0,\dots,X_d)$. Consider the $(n-d)$-fold products
...

**18**

votes

**2**answers

755 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)
$$
...

**6**

votes

**1**answer

176 views

### Exchange determinant and integral of a matrix-valued function

Assume $A(x)=(a_{ij}(x))_{k\times k}$ is a Hermitian matrix function on some manifold $M$, is there any inequality relates the integral of its determinant $\int_M det(A)$ and the determinant of its ...

**7**

votes

**2**answers

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

**3**

votes

**2**answers

112 views

### Example for Reciprocal Principal Minors

I'm searching for rather specific counter-example.
Some notation: $A(\alpha|\beta)$ is the sub matrix of $A$ with with rows $\alpha$ and columns $\beta$. $\textrm{det } A(\alpha|\alpha) =: ...

**26**

votes

**4**answers

1k views

### What are the applications of immanants?

Definitions of determinant:
$\det(A) = \sum_{\sigma \in S_n}(-1)^{\operatorname{sgn} \sigma}\prod_{i}a_{i, \sigma(i)}$
and permanent:
$\mathrm{per}(A) = \sum_{\sigma \in S_n}\prod_{i}a_{i, ...

**5**

votes

**0**answers

346 views

### How the idea of adjugate matrix has been designed? [closed]

I can understand the adjugate matrix and the motivation of that to find the inverse, but I can't see how this idea was invented by mathematicians. It's just brilliance or someone understand how the ...

**6**

votes

**1**answer

165 views

### Determinant of symmetric Latin square

Let $n=2m$ be an even number. Let us construct $n\times n$ symmetric matrices $S_n$ in the following way. The entries are indeterminates $X_1,\ldots,X_{n-1}$. We choose a $1$-factorization of the ...

**8**

votes

**0**answers

525 views

### Is this 2x2 determinant sequence positive and increasing?

Let $X_1,X_2,X_3$ be a three discrete (integer and non-negative valued) random variables with local probabilities $a_k:=\mathbb{P}(X_1=k)$, $b_k:=\mathbb{P}(X_2=k)$, $c_k:=\mathbb{P}(X_3=k)$ and ...

**3**

votes

**1**answer

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

**20**

votes

**6**answers

3k views

### Expressing adj(A) as a polynomial in A?

Suppose $A\in R^{n\times n}$, where $R$ is a commutative ring. Let $p_i \in R$ be the coefficients of the characteristic polynomial of $A$: $\mathop{\mathrm{det}}(A-xI) = p_0 + p_1x + \dots + p_n ...

**3**

votes

**0**answers

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

**4**

votes

**2**answers

476 views

### Determinant of block tridiagonal matrices

Is there a formula to compute the determinant of block tridiagonal matrices, when the determinants of the involved matrices are known? In particular, I am interested in the case
$A = \begin{pmatrix} ...

**1**

vote

**5**answers

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

**13**

votes

**4**answers

430 views

### Maximum of the Vandermonde determinant / minimum of the logarithmic energy

The problem is to find the asymptotics (as $n\to\infty$) of the maximum (say $M_n$) of the Vandermonde determinant
$$V_n:=\prod_{0\le i<j\le n-1}(a_j-a_i)
$$
over all $a_0,\dots,a_{n-1}$ such ...

**0**

votes

**0**answers

59 views

### When is the discrete logarithmic energy not approximable by its ostensibly more general counterparts?

In my answer at Maximum of the Vandermonde determinant / minimum of the logarithmic energy it is shown that
that for each large enough natural $n$ there is some $a=(a_0,\dots,a_{n-1})$ with ...

**48**

votes

**7**answers

3k views

### How to prove this determinant is positive?

Given the matrices $ A_i=
\biggl(\begin{matrix}
0 & B_i \\
B_i^T & 0
\end{matrix} \biggr)
$, where $B_i$ are real matrices and $i=1,2,\ldots,N$, how to prove that $\det(I + ...

**10**

votes

**2**answers

334 views

### Determinant of a checkerboard Hankel matrix with Catalan numbers

My goal is to compute
\begin{equation}
I = \det \left(\mathbf{I} + \mathbf{A}\right)
\end{equation}
where $\mathbf{A}$ is a $n \times n$ checkerboard matrix filled with Catalan numbers:
$$
\left\{
...

**2**

votes

**0**answers

120 views

### Determinant Evaluation

Is there a closed form (something involving a ratio of products) for:
$$\det\left[\binom{a_i+c}{a_i-i+j}\right]_{1\leq i,j\leq t},$$
where $a_i,c$ are positive integers? I think with $c=0$ this is ...

**5**

votes

**0**answers

79 views

### Determinantal formulae for Tutte polynomial

Let $G$ be a connected undirected graph. Then the number $ST(G)$ of spanning trees in $G$ equals the following specific value of the Tutte polynomial of $G$: $ST(G)=T_G(1,1)$.
On the other hand, ...

**0**

votes

**0**answers

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

**0**

votes

**0**answers

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

**7**

votes

**1**answer

192 views

### Determinant of some covariance matrix (Gaussian kernel process)

Let $x_1,\dots,x_p$ be $p$ points in $\mathbb{R}^n$ ($n\geq 2$) with $x_1=0$. Consider the symmetric matrix $M(x)=(m_{ij}(x))_{1\leq i,j\leq p}$ where $m_{ij}(x) = \exp(-\frac{1}{2}\Vert x_i - ...

**6**

votes

**1**answer

98 views

### Sum identities with immanants

For $\chi$ being an irreducible character of the symmetric group $S_n$ and being $M$ a complex $n\times n$-matrix, I would like to show
$$
\sum_{\sigma, \rho \in S_n} \overline{\chi(\sigma)} ...

**1**

vote

**1**answer

112 views

### inverse Laplace transform of the determinant

what is the inverse Laplace transform of the function
$x\mapsto\det x$? (where $x\in\mathbb{R}^{n\times n}$ is a symmetric metric, if necessary at all.)

**1**

vote

**0**answers

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

**2**

votes

**0**answers

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

**6**

votes

**0**answers

136 views

### Geometric interpretation of the Desnanot-Jacobi Identity

Given a square $n\times n$ matrix $M$, let $M_i^j$ denote the $(n-1)\times(n-1)$ matrix obtained from M by omitting the i-th row and j-th column of $M$.
The Desnanot-Jacobi Identity states
...

**9**

votes

**1**answer

446 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

**2**answers

207 views

### Estimating a Selberg-type integral (or a Fredholm determinant)

I am concerned with the asymptotical behavior of integrals like this for large $n$
$$\frac{1}{n!}\intop_{\Omega}\prod_{1\leq i<j\leq n}(x_{j}-x_{i})^{2}\,\prod_{j=1}^{n}e^{-x_{j}^{2}}dx_{j},$$
...

**2**

votes

**2**answers

217 views

### How to calculate one Cauchy type determinant

As we know, a Cauchy determinant of size n admits the following explicit formula:
$$\det \left(\frac{1}{x _i+y _j}\right) _{1\le i,j \le n}=\frac{\prod _{1\le i < j\le n} (x _j-x _i)(y _j-y ...

**2**

votes

**0**answers

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

**7**

votes

**1**answer

480 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?

**14**

votes

**1**answer

1k views

### slick-proof-of-trick-for-counting-domino-tilings

The trick for rewriting the number of domino tilings of a simply-connected finite lattice region as the absolute value of the determinant of a matrix (due I believe to Kasteleyn and Percus, but if ...

**5**

votes

**1**answer

720 views

### Proving that the kernel of this matrix is of dimension 2

(Edit : see at the bottom of the question for an additional surprising possible hint.)
Using a computational software program, I found that the kernel of the following matrix is of dimension 2 when ...

**1**

vote

**0**answers

58 views

### How to define the determinant of a morphism between graded Lie algebras?

I have the following question. Suppose $g_1$ and $g_2$ are two finite dimensional, nilpotent, stratified Lie algebras and $A:g_1\to g_2$ is a morphism of the graded Lie algebra. I wonder whether there ...

**5**

votes

**1**answer

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