# Tagged Questions

**9**

votes

**2**answers

284 views

### Kernel of skew-symmetric matrix of rank $n-1$ with $n$ odd: is this a known result?

When $n$ is odd, the kernel of a skew-symmetric matrix $M$ of size $n\times n$ and rank $n-1$ is the span of $v$, where $v$ is a vector whose $i$-th component is the Pfaffian of the matrix obtained by ...

**2**

votes

**1**answer

189 views

### Is this affine-subspace analogue of a Grassmannian a classifying space?

Let $AG_k(\mathbb{R}^N)$ be the "affine Grassmannian" consisting of $k$-dimensional hyperplanes (i.e. affine subspaces) in $\mathbb{R}^N$. Is there any relation between $AG_k(\mathbb{R}^N)$ and the ...

**6**

votes

**2**answers

360 views

### Counting matrices over finite fields of a given order

How can I count/enumerate matrices in ${\rm GL}(2,{\rm GF}(2^5))$
of order $3$? In general, how can I obtain the number of matrices in
${\rm GL}(2,{\rm GF}(q))$, where $q$ is a power of a prime, of ...

**16**

votes

**4**answers

911 views

### Reference for a linear algebra result

I asked the following question (http://math.stackexchange.com/questions/1487961/reference-for-every-finite-subgroup-of-operatornamegl-n-mathbbq-is-con) on math.stackexchange.com and received no ...

**6**

votes

**3**answers

347 views

### Parameterize unitary without transpose

For all unitary matrices, i.e. $A \overline{A}^T = I$, there is a skew-Hermitian matrix $X$ so that $A = exp(X)$. So the unitary group has $n^2$ dimensions.
Is there any similar parameterisation of ...

**3**

votes

**2**answers

113 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) =: ...

**5**

votes

**1**answer

168 views

### Is this subset-sum-type problem discussed in the literature?

Let $y \in \mathbb{Z}_+^n$, with $y_1 < \dots < y_n$. I am interested in finding a 0-1 matrix $A$ and $x \in \mathbb{Z}_+^m$ s.t. $m$ is minimal and $Ax = y$, where I am guaranteed that at least ...

**3**

votes

**0**answers

89 views

### What subdomains of $\mathbb{R}^2$ are diffeomorphic to $\mathbb{R}^2_+$ via rational functions?

For what subdomains $D \subset \mathbb{R}^2$ does there exist a rational diffeomorphism $h:D \to \mathbb{R}^2_+$, such that its inverse is also a rational function? (By "rational function" I mean a ...

**7**

votes

**0**answers

111 views

### A $k \times n$ matrix with a lot of invertible $k \times k$ submatrices over $\mathbb{F}_2$

In the appendix of the paper by Tolhuizen (
http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=841182) there is a very fast and easy probabilistic proof that for $k=cn$ where $c \in [0,1]$ is fixed, ...

**1**

vote

**0**answers

91 views

### For of a special case of $Ax>=b$, are there always integer solutions?

The input consists of two integers $n\geq 2$ and $K\geq 2$, and a vector of positive integers $b$ of size $n$. We assume that $\sum_i b_i$ is a multiple of $K$.
The output is a matrix $A(n\times n)$ ...

**1**

vote

**0**answers

41 views

### Product of elementary divisors

Let $A$ be an $(m \times n)$ integer matrix (if it helps, we can assume that a is a square matrix). Let $d_i,\ldots,d_s$ be the elementary divisors of $A$. I am interested in the product ...

**5**

votes

**1**answer

74 views

### Is there a class of functions acting on a set of projected points that remain invariant under changes in projection parameters?

Suppose I have a set of $k$ points $\{x_1,x_2,\ldots,x_k\}$ in $\mathbb{R}^n$ that I can project into $\mathbb{R}^m$ with the linear operator $\mathcal{P}$, with $\alpha, \beta, \ldots$ parameters of ...

**6**

votes

**1**answer

104 views

### Invertible combinations of linear maps on infinite-dimensional vector spaces

Let $V$ be a real infinite-dimensional vector space of cardinality $\kappa$. Does there exist a set $\Omega$ of cardinality $\kappa$ of linear maps from $V$ to $V$ such that for every $n\geq 1$, every ...

**4**

votes

**0**answers

64 views

### How does scaling rows to sum to 1, of a positive matrix change the perron vector?

Reposting from math.sx due to lack of response. Let $A$ be a $N\times N$ positive matrix such that $A_{ij}>0$. By Perron-Frobenius theorem, there is a unique positive left eigenvector called Perron ...

**3**

votes

**1**answer

100 views

### Orbits in the adjoint representation of $SU(2,1)$

How can one describe the orbits of the Lie group $G=\mathrm{SU}(2,1)$ in its Lie algebra $\mathfrak{g}=\mathfrak{su}(2,1)$ with respect to the adjoint representation?

**2**

votes

**0**answers

55 views

### The characteristic polynomial of the product of two linear recurrences

Let $\mathbb{F}$ be a field and let $(a_n)_{n \geq 0}$, $(b_n)_{n \geq 0}$ be two linear recurrences with terms in $\mathbb{F}$ and respective characteristic polynomials $f(X), g(X) \in ...

**5**

votes

**1**answer

211 views

### Plethysm of $S^3(S^2V)$ as $\mathfrak{sl}_3(\mathbb{C})$-module

I have asked this question in MSE before, but have not got any answer. So here I am asking it again with some more detail.
I believe that the following sequence of ...

**2**

votes

**0**answers

33 views

### Constrained absolute orientation of 3D point sets

Let us assume we have two 3D point sets, $P=\{p_i\}$ and $Q=\{q_i\}$, and that we need to recover the transformation that takes $P$ as close to $Q$ as possible. In particular, I am interested in ...

**2**

votes

**1**answer

71 views

### an inequality about kronecker product with eigenvalues question

Recently i'm reading a paper,there is a inequality that confuse me. L is a symmetric,irreducible and semi-positive definite matrix with eigenvalues of ...

**7**

votes

**2**answers

286 views

### Does the hyperdeterminant calculate a quantity akin to the volume of a parallelepiped?

If $M$ is an $n \times n$ matrix, $|\det(M)|$ is the volume of the $n$-dimensional
parallelepiped spanned by the column vectors of $M$.
...

**5**

votes

**0**answers

348 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

213 views

### Is there a way to simplify the following trace expression?

I'd like to simplify the following expression:
$$\text{tr}\{\mathbf{A}^HE(\mathbf{C}^H \begin{bmatrix} \mathbf{0}_{M\times M} & \mathbf{0}_{M\times N} \\ \mathbf{0}_{N\times M} & ...

**2**

votes

**0**answers

51 views

### Singularities of the Quantum propagator (baby version)

Given $a,b \in \mathfrak{su}(4)$ which are taken to generate the whole algebra, consider the following map $V:\mathbb{R}^{2} \rightarrow SU(4)$:
$V : (w_1, w_{2}) \mapsto e^{(a+w_2 b)} e^{(a+w_1 b)}$
...

**5**

votes

**0**answers

184 views

### Eigenvalues of a certain product of matrices with special structure

Let $d$ and $c$ be positive integers and $q = dc$. Let $G$ be a $q$-by-$q$ positive semi-definite real matrix with eigenvalues all $\le 1$, and define the $q$-by-$2q$ matrix $A = ...

**1**

vote

**0**answers

74 views

### Eigenvalues of a partitioned self-adjoint matrix

This is a repost of the same question on MSE (with no reply/comment):
http://math.stackexchange.com/questions/1454314/eigenvalues-of-a-partitioned-self-adjoint-matrix
I would be grateful just for a ...

**9**

votes

**1**answer

124 views

### a generalization of gamma matrices

Is it possible to find matrix solutions to the following :
$$\left(\sum_1^m M_k x_k\right)^n=\left(\sum_1^m x_k^n\right)I_d$$
where $M_k$ are the desired $d \times d$ matrices (no restriction on $d$) ...

**15**

votes

**1**answer

510 views

### Exponentiation of vector spaces?

This question occurred to me while thinking on another one here, Name for an operation on matrices?
Can one define in an invariant way a binary operation on finite-dimensional vector spaces - let us ...

**2**

votes

**0**answers

111 views

### A question on vector space over finite field

Let $\mathbb{F}_{2^\sigma}$ be a finite field of $\sigma$-bit elements, and use $\mathbb{F}_{2^\sigma}^{\ell}$ to denote an $\ell$-dimensional vector space over $\mathbb{F}_{2^\sigma}$. Let $V$ be a ...

**7**

votes

**0**answers

398 views

### Name for an operation on matrices?

Given two matrices $A$ and $B$ of size $a \times n$ and $b \times m$ consider the following operation $A \dagger B$ whose result is an $a b^n \times n m$ matrix. $A \dagger B$ is a block matrix with ...

**2**

votes

**0**answers

83 views

### What does similar eigenvectors and eigenvalues of two matrices really mean? [closed]

Empirically I've noticed that diagonally dominant matrix G and it's diagonal version D (diagonal elements of G on the diagonal and all other elements are set to zero) produce similar eigenvalues and ...

**8**

votes

**1**answer

257 views

### Geometric meaning of unimodular matrix

Rotations are given by unitary matrices.
What is the geometric meaning of unimodular matrices that are not unitary?

**0**

votes

**0**answers

55 views

### A question on boundary set

Suppose:
${A_j} \in {\mathbb{C}^{n \times n}},0<{w_j}\in \mathbb{R} (j = 0,1,2....m)$
${\rm{P(}}\lambda {\rm{) = }}{{\rm{A}}_m}{\lambda ^m} + .....{A_1}\lambda + {A_0}$ is a matrix polynomial, ...

**4**

votes

**1**answer

139 views

### Centralizer of hermitian matrices with zero trace

In Quantum Physics one often has to deal with commutators.
Here I want to denote by $H_0$ the set of all hermitian matrices with trace equal to zero!
One can easily relate it to ...

**5**

votes

**0**answers

126 views

### Relative invariants of $P\oplus P^*$

Let $P$ be a $\mathrm{GL}(V)$-module, and assume that the decomposition of $P$ into irreducible submodules is known. By a relative invariant of the module $P\oplus P^*$, I mean a homogeneous nonzero ...

**5**

votes

**2**answers

226 views

### SVD vs Fourier analysis for data.

Fourier analysis is useful for analysis in the frequency domain. SVD on the other hand is useful for analysis of data, and expressing noise in the data. I have a problem that needs extensive data ...

**6**

votes

**2**answers

263 views

### A system of non-linear equations that is decomposable as a product — uniqueness of solution?

I have a system of non-linear equations
$ a_1=f_0 g_1$
$a_2=f_1 g_1 + f_0 g_2$
$a_3=f_2 g_1 + f_6 g_2 + f_0 g_3 $
$a_4=f_3 g_1 + f_7 g_2 + f_6 g_3 + f_0 g_4 $
$a_5=f_4 g_1 + f_8 g_2 + f_7 g_3 + ...

**3**

votes

**1**answer

113 views

### Orbit of $SO_r$ in $SL_r$

Take the action of the special orthogonal group on the speciale linear group by left multiplication, over $\mathbb C$, how could one identify the quotient space?
Thanks

**1**

vote

**0**answers

70 views

### On triangular Toeplitz matrices

Let $R(x)$ be the upper triangular Toeplitz matrix with first row $x$, so that $R_{ik}=x_{k-i+1}$ if $i\le k$ and $R_{ik}=0$ otherwise. Let $N(n)$ be the smallest number $N$ such that there exist ...

**6**

votes

**0**answers

138 views

### Finding $U,V$ in Thompson's Formula

Thompson's formula says, given $A,B \in \mathfrak{su}(n)$, there exists $U,V \in SU(n)$ such that:
$e^{A}e^{B}=e^{UAU^{\dagger} + VBV^{\dagger}}$
Given $a,b \in \mathfrak{su}(4)$ defined by:
$a=J_x ...

**0**

votes

**0**answers

45 views

### Finding spanning vector sets

Let $V$ be the set of all vectors over the non-negative integers. For any two subsets $S$ and $T$ of $V$, define $S + T$ to include:
All vectors in $S$
All vectors in $T$
All vectors that can be ...

**9**

votes

**1**answer

255 views

### Is the free product $\mathbb{Z}*\mathbb{Z}/n\mathbb{Z}$ linear over $\mathbb{Z}$?

Let $H:=\mathbb{Z}*\mathbb{Z}/n\mathbb{Z}=\langle p,q| q^n=1\rangle.$ I want to know if $H$ is a ($\mathbb{Z}$)linear group that is to say is there an injective homomorphism $f: H\to GL_m(\mathbb{Z})$ ...

**2**

votes

**0**answers

44 views

### Find Moment condition for generalized method of moments

Consider a scalar system with 2K outputs and K+2 unknowns
$y_{k,1}=x_ka_1+n_{k,1} \quad y_{k,2}=x_ka_2+n_{k,1}$.
The variables $n_{k,\ell}$ are zero mean noise variables.
To estimate $a_1$ and $a_2$, ...

**1**

vote

**1**answer

93 views

### Estimate for differential of inverse map

Let $f: M \to N$ be a diffeomorphism between two riemannian Manifolds. Suppose there exist constants $0 < c \leq C$ such that for all $p \in M$, we have $c \leq |df_p| \leq C$. Here, $df$ denotes ...

**0**

votes

**0**answers

66 views

### construction of grassmannian manifolds as collection of subspaces of Euclidean space

The grassmannian $G_k(\mathbb{R}^n)$ is the collection of all $k$-dimensional linear subspaces of $\mathbb{R}^n$ equipped with the quotient topology. The cohomology ring of $G_k(\mathbb{R}^n)$ has ...

**1**

vote

**1**answer

156 views

### characterize certain type of matrices

I am trying to characterize matrices with a certain property :
Define $U$ as an $n \times n$ matrix (over C or R; you can also assume
that it is unitary or orthogonal if it helps). Now take $n$
...

**-3**

votes

**1**answer

151 views

### Eigenvalues of real symmetric matrix [closed]

Suppose $A$ is a $n \times n$ real symmetric matrix with entries $a_{ij}\geq 1 $ and $a_{ii} = 0 $. Is it possible to have sum of the absolute eigenvalues of
$A < 2 (n - 1).$

**3**

votes

**2**answers

121 views

### Level sets on $SU(4)$

Given $G \in SU(4)$, what are the level sets of the function $F:SU(n)\rightarrow \mathbb{R}$ defined by $F(V) = |tr(G^{\dagger}V)|^2$?
Can they be written only in terms of abstract linear maps, not ...

**4**

votes

**1**answer

83 views

### testing singularity of integer matrices

I am looking for the best upper bounds on the bit complexity for testing the singularity of an integer $n\times n$ matrix, where each integer is represented with $k$ bits.
I know the fast method for ...

**4**

votes

**2**answers

254 views

### Riemannian metric of hyperbolic plane

I'm fishing for the origin of the idea to consider "trace scalar product" on the space of ($G$-)orthogonal projectors as means of defining a Riemannian metric on some subset of lines in a vector ...

**1**

vote

**1**answer

178 views

### Upper bound for sum of absolute values of eigenvalues of Hermitian matrix

Given a hermitian, but not necessarily positive, sparse matrix $C = (c_{ij}) \in \mathbb{C}^{n \times n}$ and $n \ggg 1$ ($n \approx 2^{100}$) with eigenvalues $\lambda_1 \le \lambda_2 \le \dots \le ...