**2**

votes

**1**answer

75 views

### The maximal possible rank of a subgroup of a product of special linear groups

In this question I ask for a generalization of What is the maximal possible rank of a subgroup of a special linear group mod a prime?
Let $p_1, \dots, p_r$ be $r$ distinct odd primes.
Set $$G = ...

**7**

votes

**1**answer

104 views

### What is the maximal possible rank of a subgroup of a special linear group mod a prime?

Let $p$ be a prime number, and let $\mathbb{F}_p$ be the unique field of cardinality $p$.
What is $\max \{d(H) : H \leq \mathrm{SL}_3(\mathbb{F}_p)\}$?
Here we denote by $d(G)$ the smallest ...

**2**

votes

**0**answers

50 views

### Integral of a parametrized commutator

I am trying to solve the following integral
$$
\int_{-1}^{1}\;db\;||[t_{b}(A),J]||_{F}^{2}
$$
where $t_{b}$ is the entrywise threshold of the matrix A ($0$ if $a_{ij}<b$, $a_{ij}$ if $a_{ij}>b$, ...

**6**

votes

**1**answer

103 views

### “Additive version” of Kronecker product

Let $A$ and $B$ be two square matrices with complex entries.
Let $\lambda_1, \ldots, ,\lambda_n$ be the Eigenvalues of $A$ and
$\mu_1, \ldots, ,\mu_m$ be the Eigenvalues of $B$.
Then the Eigenvalues ...

**5**

votes

**1**answer

183 views

### Maximal subgroups of special linear groups over finite fields

Let $p$ be a prime number, and denote by $\mathbb{F}_p$ the field with $p$ elements.
Is there a classification of the maximal subgroups of $G = \mathrm{SL}_3(\mathbb{F}_p)$ ?
I am interested in ...

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

**22**

votes

**3**answers

881 views

### On determinants formed by binomial coefficients

Let $q$ be a number. Let us consider the $q^2-1$-th line of the Pascal triangle (i.e. numbers ${{q^2-1} \choose i}$, $i=0,1,...q^2-1$). We have $q^2$ numbers.
Let us form naively a $q \times q$ ...

**15**

votes

**1**answer

504 views

### Is SL(n,Z[x]) generated by transvections?

Is $\mathrm{SL}(n,\mathbb{Z}[x])$ equal to $E(n,\mathbb{Z}[x])$, the subgroup generated by transvections?

**3**

votes

**0**answers

91 views

### Relating Numerical Range and Perron-frobenius theorem for positive matrices?

Let $A$ be any matrix with all entries positive (which means Perron-Frobenius theorem can be applied). Then its numerical range is defined as the set of complex numbers
$$W(A)=\{x^HAx\lvert ...

**1**

vote

**1**answer

81 views

### Is this matrix positive semi-definite? [closed]

Consider $K$ vectors $x_1,\dots,x_K$ in $\mathbb{R}^N$. Define the $K\times K$ matrix $A$ whose $(i,j)$ entry is given as $$A_{ij}=\exp(-\frac{||x_i-x_j||^2}{2})$$ Is this matrix Positive ...

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

**7**

votes

**1**answer

74 views

### Approximation theoretic question about operator norm

Let $\|M\|:=\sup_{u:\|u\|=1}\|Mu\|$ be the operator norm induced by the Euclidean distance.
Suppose $A$ is a $k\times k$ symmetric matrix with $A_{ij}>0$ for all $i,j$ and $\sum_{i,j} A_{ij} = ...

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

**16**

votes

**0**answers

518 views

### How boundedly generated is $SL_3(\mathbb{Z})$?

The group $G = \mathrm{SL}_3(\mathbb{Z})$ is known to be boundedly generated, that is, there exists some $m \in \mathbb{N}$, and $g_1, \dots, g_m \in G$ such that we have the following equality of ...

**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$, ...

**7**

votes

**0**answers

120 views

### Does $\varphi: \mathbb{P}^{n} \to \mathbb{P}^{n}$ have periodic points missing the critical hypersurface?

I am trying to prove that if $\varphi: \mathbb{P}^{n} \to \mathbb{P}^{n}$ is an algebraic morphism of degree $d > 1$ (by which I mean $\varphi^{*}(\mathcal{O}(1)) = \mathcal{O}(d)$, so the ...

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

**1**answer

162 views

### Is there a bound on the rank of finite index subgroup of SL_3(Z)?

Is there an $N \in \mathbb{N}$ such that every finite index subgroup of $\mathrm{SL}_3(\mathbb{Z})$ has a generating set of size $N$?

**1**

vote

**1**answer

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

**2**

votes

**0**answers

112 views

### Convergence rate of Pearson correlation matrix

I am interested in (rather sharp if not the finest) tail/concentration bounds for the Pearson correlation matrix: let $X_1,\ldots,X_N \sim \mathcal{N}(0,1)$ be correlated random variables; let ...

**0**

votes

**0**answers

85 views

### A question in compact set

Definitions:
${A_j},{\Delta _j} \in {C^{n \times n}},(j = 0,1,2....m)$
${\rm{P(}}\lambda {\rm{) = }}{{\rm{A}}_m}{\lambda ^m} + .....{A_1}\lambda + {A_0}$ is a matrix polynomial, and $\lambda $ is ...

**15**

votes

**2**answers

611 views

### Matrix equation $XAXBXC=I$

Let $A,B,C$ be unitary matrices. Does there always exist a unitary matrix $X$ such that $$(XA)(XB)(XC)=I,$$ where $I$ is the identity matrix? The quadratic equation $(XA)(XB)=I$ has the solution ...

**2**

votes

**1**answer

191 views

### Trace of a Product of Finitely Many Matrices with Cosine Entry

Can someone help me prove the following identity?
$$
\mathop{\mathrm{Tr}}\left(\prod_{j=0}^{n-1}\begin{pmatrix}
2\cos\frac{2j\pi}{n} & -m \\
1 & 0
\end{pmatrix}\right)=
\begin{cases}
2 & ...

**2**

votes

**0**answers

38 views

### Generate matrices at the given distance from the initial matrix

I have n-by-n correlation matrix $C_{ij}$, it's symmetric positive definite, and $C_{ii}=1$ and $C_{ij}\le1$ etc.
I want to generate a bunch of matrices $M_{ij}$ which are on the same distance from ...

**0**

votes

**0**answers

59 views

### $l_{\infty}$ norms of matrix perturbations

Say $B$ is a real symmetric matrix of dimension $n$ and $A$ is another real symmetric matrix of the same dimension.
What needs to be the bounds on (which?) norm of $B$ to ensure that ...

**2**

votes

**1**answer

151 views

### Algebraically independent matrix invariants

Let $V$ be the space of pairs of $n \times n$ matrices over $\mathbb{C}$ and let $G$ be the space of $n \times n$ permutation matrices which acts on $(A,B) \in V$ by simultaneous conjugation. It is ...

**5**

votes

**0**answers

140 views

### Mapping the standard $(n!-1)$-simplex into $GL_n(\mathbb C)$

Let $\Delta^{n!-1}$ be the standard $(n!-1)$-simplex whose vertices are indexed by the elements of the symmetric group $S_n$, that is
\begin{equation}
\Delta^{n!-1} = \left\{ (t_\sigma)_{\sigma\in ...

**4**

votes

**2**answers

85 views

### Integral roots of circulant matrix

When does the circulant matrix have only integral roots?
For example: all roots of the adjacency matrix of the complete graph $K_n$ are integer, which its adjacency matrix is circulant, but in case ...

**0**

votes

**2**answers

125 views

### The condition number of a scaled Vandermonde matrix

Let $V(x_1,..,x_n)$ be the Vandermonde matrix induced by $x_1,..,x_n$, and
let $\tilde{V} := V(\frac{x_1}{h},...,\frac{x_n}{h})$.
My intuition says that the condition number should be invariant under ...

**0**

votes

**0**answers

46 views

### Sparse Matrix Reordering

Matrix reorderings are important for many direct solvers. Sometimes the objective
is to reduce the bandwith or the generated fill in by LU Decomposition.
I am interested in a reordering which reduces ...

**0**

votes

**1**answer

119 views

### Reference request: Strong Connectivity and the Incidence Matrix

Question: What would be a good reference for characterizations of strong connectivity of a digraph in terms of its incidence matrix?
Details: Consider a digraph $(V, E)$ with vertex set
$$V = ...

**3**

votes

**0**answers

271 views

### Maximizing sum of matrices

Over the last few months, I've been trying to find the solution to a research-related problem I'm having. However, my research is not in mathematics, and my progress toward reaching a solution has ...

**1**

vote

**1**answer

112 views

### Limit of largest eigenvalue [closed]

For positive definite matrix, if we increase the dimension to the infinity, is it true that the largest eigenvalue stays bounded from above?
In other words does the following limit exists:
...

**0**

votes

**1**answer

236 views

### Meaning of $[A,B]$ when $A$, $B$ are self-adjoint

This is just a question about notation, but it got no useful answers on math.stackexchange.
Let $L$ be the Lie algebra of $n\times n$ Hermitian matrices, with Lie bracket $(A,B)\mapsto i(AB-BA)$.
...

**6**

votes

**1**answer

150 views

### Varieties parametrizing skew-symmetric matrices

Let $V$ be a vector space of dimension $n$ and let us consider the projective space $\mathbb{P}(\bigwedge^2V)$ parametrizing skew-symmetric matrices.
Let $M\in\mathbb{P}(\bigwedge^2V)$, for any ...

**9**

votes

**3**answers

478 views

### Product of a Finite Number of Matrices Related to Roots of Unity

Does anyone have an idea how to prove the following identity?
$$
\mathop{\mathrm{Tr}}\left(\prod_{j=0}^{n-1}\begin{pmatrix}
x^{-2j} & -x^{2j+1} \\
1 & 0
\end{pmatrix}\right)=
\begin{cases}
...

**8**

votes

**1**answer

689 views

### Which finite groups have no irreducible representations other than characters?

A classical result states that all the irreducible representations of a finite group over $\mathbb{C}$ are characters if and only if $G$ is abelian. I would like to know what happens if we consider a ...

**12**

votes

**3**answers

483 views

### The conjugacy classes of diagonalizable $2 \times 2$ matrices can be identified with their eigenvalues, what about pairs?

For sake of simplicity, let's say that we live in $G = SL(2, \mathbb{C})$. Every conjugacy class of diagonalizable matrices $$[A] := \{gAg^{-1} \mid g \in G\}$$ can be identified with its set of ...

**0**

votes

**1**answer

93 views

### How to write a given rank matrix with some constraints?

If I want to write an $m\times n$ $0/1$ matrix with only rows or columns distinct, I could just pick $m$ or $n$ distinct natural numbers effectively writing them down as rows or columns in base $2$.
...

**3**

votes

**1**answer

163 views

### Is there a way to find an efficient set of relations for presenting the subgroup generated by two matrices in $SL(2, q)$?

Given two elements $a, b \in SL(2, \mathbb{F}_q)$, is there a way to find an efficient presentation $$\langle x, y \mid \text{relations}\rangle$$ of the subgroup $\langle a, b \rangle$?
My intention ...

**2**

votes

**2**answers

131 views

### What are the 2-generated subgroups of the special linear group $SL(2, q)$ over a finite field?

What is the subgroup structure of the subgroups $\langle a, b\rangle$ where $a, b \in SL(2, q)$?

**3**

votes

**1**answer

177 views

### Eigenvalues of the sum of two matrices, where one is $B=\operatorname{diag}(1, 0,\dots,0)$

I know that given two matrices $A$ and $B$, estimating the eigenvalues of $A + B$ by the eigenvalues of $A$ and $B$ is generally a non-easy problem. In particular, there are some results for matrices ...

**2**

votes

**1**answer

112 views

### Complexity of sparse matrix-vector multiplication?

I have a vector $\mathbf{x}$ of size $m\cdot n$ of zeros and ones, i.e., $\mathbf{x}\in\{0,1\}^{m\cdot n}$ and a matrix $\mathbf{A}$ of size $\left(m\cdot n+m+n+1\right)\times\left(m\cdot n\right)$ of ...

**9**

votes

**2**answers

900 views

### Incidence geometry and matrices

Supposing I have a $0/1$ or $\pm1$ matrix $A$ of size $m\times n$, is there a minimum $d$ (that works for every $m\times n$ $A$) such that there exists $m$ lines $r_1,\dots,r_m$, $n$ lines ...

**1**

vote

**0**answers

374 views

### Possibility of Disconnected Subgraphs of a $k$ Connected $r$ regular Graph under a given condition

Context: Given a adjacency matrix A of a $r$-regular graph $G$ (not complete graph $K_{r+1}$) . $G$ is $k$ connected.
The matrix A can be divided into 4 sub-matrices based on adjacency of vertex $x ...

**1**

vote

**0**answers

45 views

### Most general hypotheses to have matrix-exponential as solution of linear matrix-ODE? [closed]

What are the most general hypotheses under which the exponential function $\exp(-B(t))$, with $B(t)$ the indefinite integral of a real Lebesgue-integrable $d\times d$-matrix function $A(t)$, solves ...

**2**

votes

**1**answer

107 views

### Enumerator Polynomials for Linear Anytime Codes

Let $C = \{c \in \mathbb{F}^n_2 : Hc=0\}$ be a binary linear code where $H \in \mathbb{F}^{k \times n}_2$ is a block lower-triangular matrix of full rank called the parity-check matrix of $C$. Clearly ...

**5**

votes

**0**answers

119 views

### Possible values of eigenvalues of Hadamard product of Hermitian matrices

One of the most important (and very well-known) result in the study of the spectrum of Hermitian matrices is Horn's conjecture (or theorem?), which provides a complete answer to the following problem:
...

**0**

votes

**1**answer

115 views

### What is the following (matrix) operator called?

Let $\mathbf{A}=\begin{bmatrix} A_{11} & A_{12} & \cdots & A_{1m} \\ A_{21} & A_{22} & \cdots & A_{2m} \\ \vdots & \vdots & \cdots & \vdots \\ A_{m1} & A_{m2} ...