# Tagged Questions

**2**

votes

**1**answer

77 views

### Existence of parametrizations of rational orthogonal matrices

I suppose that there are formulas which parametrize all the orthogonal matrices with rational coefficients. Does anyone know anything about it? And what are some publications that discuss this?
...

**4**

votes

**2**answers

121 views

### Dimension of the nilpotent centralizer of a nilpotent matrix

Fix a natural number $n$ and an algebraically closed field $k$. Let $\mathfrak{g}=\mathfrak{gl}_n(k)$. For any partition of $n$, $\lambda=(\lambda_1,\ldots,\lambda_r)$, let $A_{\lambda}$ be the ...

**1**

vote

**1**answer

235 views

### Odd subgroup of $\mathrm{GL}(n,\mathbb{Z})$

The group $\mathrm{GL}(n,\mathbb{Z})$ acts on $(\mathbb{Z}/2\mathbb{Z})^n$ by right multiplication (the same kind of things can be done with left action). I denote by $H\subset ...

**3**

votes

**1**answer

97 views

### The spectral radius of a modified graph

Let $H$ be a graph and let $G=H \vee K_{1}$ be obtained by creating a new vertex and joining it to every vertex in $H$.
This situation has many different names: $G$ is called the cone or the ...

**2**

votes

**0**answers

53 views

### Can sparse matrices satisfy the Null Space Property?

Definition A matrix $A \in \mathbb{C}^{m \times N}$ with $m < N$ satisfies the Null Space Property (NSP) of order $s$ if
$$\|x_S\|_1 < \|x_{\bar{S}}\|_1, \quad \forall x \in \ker A \setminus ...

**6**

votes

**1**answer

129 views

### A family of skew-symmetric matrices corresponding to cycles in graphs

When investigating loops in Markov chains I ran into the following observation.
A cycle in a graph $G$ with $n$ vertices may be represented by a matrix $\Gamma \in \mathbb R^{n \times n}$ having the ...

**2**

votes

**3**answers

113 views

### Applications of rank factorization or full rank decomposition [closed]

I am teaching a course on linear algebra and came to this theorem: every $m \times n$ matrix $A$ with rank $r$ admits a factorization $A = CR$ where $C$ is an $m \times r$ matrix and $R$ is an $r ...

**8**

votes

**1**answer

499 views

### $SL_2(\mathbf{Z},8\mathbf{Z})$ differs from $E_2(\mathbf{Z},8\mathbf{Z})$. Has this result appeared in the literature?

I know a proof that the congruence subgroup $SL_2(\mathbf{Z},8\mathbf{Z})$ differs from its subgroup $E_2(\mathbf{Z},8\mathbf{Z})$, but can't find this fact in the literature. Does anyone know a ...

**8**

votes

**1**answer

130 views

### Growth of powers of non-negative integer matrices

In what I am currently doing, there naturally appears the following question: let $A$ be a square matrix with non-negative integer entries. Let $a_n$ be the sum of all entries of $A^n$.
Question: How ...

**4**

votes

**1**answer

317 views

### Rank of a 0-1-matrix

Suppose $K$ is a field of characteristic $0$. Let $M \in K^{n \times m}$ be a matrix such that every entry of $M$ is either $0$ or $1$. About this matrix, I know further that each sum over a column ...

**3**

votes

**1**answer

146 views

### What is the name of this measure of matrix “degenerateness”

Given a spanning set, consider the minimum number of vectors that you must remove in order to make it no longer span. What is this number called?
If the vectors are columns in a matrix $\Phi$, then ...

**4**

votes

**2**answers

258 views

### tracial triples

Say that a triple of real numbers $(a,b,c)$ is a realizable triple if there are matrices $A,B\in SL_2(\mathbb{R})$ such that $tr (A)=a$, $tr (B)=b$, and $tr (AB)=c$. Question: what is the shape of the ...

**16**

votes

**6**answers

1k views

### how to find/define eigenvectors as a continuous function of matrix?

I asked this (with background) here
http://stats.stackexchange.com/questions/38494/principal-component-analysis-bootstrap-and-probability-of-eigenvalue-collision
but did not really get any answers. ...

**1**

vote

**1**answer

168 views

### Decomposition of Matrix to its sub-matrix with constant rank

When we study the structure of simple graphs with a lot of $1$ or $-1$ as its adjacency eigenvalues, the rank of its adjacency matrix is very important. The reason is, in these case, we can study the ...

**1**

vote

**1**answer

92 views

### Infinite Real Symmetric Toeplitz Matrix Reference

I am looking for a good starting point (book or articles) for studying Toeplitz matrices. Specifically as mentioned in the title, I am most interested in the case where they are of the form
$$A = ...

**2**

votes

**0**answers

88 views

### “Bell” or “Jabotinsky”-matrix - What's the canonical name (if any)?

I'm just reading J. Cigler's script for his talks "Konkrete Analysis" where I find the term "Jabotinsky-matrix" for that matrix, which I've (informally) been taught to call "Bell-matrix" (see at least ...

**4**

votes

**1**answer

193 views

### Generating of the matrix ring by two hermitian matices

Let $p$ be a prime and $q=p^n$. Let $\mathbb F_{q^2}$ be a field with $q^2$ elements and $\sigma$ its authomorhism of order two. A $m$ by $m$ matrix $A$ over $\mathbb F_{q^2}$ is hermitian if ...

**2**

votes

**3**answers

385 views

### On certain decomposition of unitary symmetric matrices

This is by any means elementary, but since I have asked this question on Stark Exchange but received no satisfactory answers I decide to post it here.
It is well known that a symmetric matrix over ...

**3**

votes

**0**answers

130 views

### Does the following characterization of subgroups of $GL_2(\mathbb{F}_p)$ generalise?

Let $p$ be a prime number. By a Cartan subgroup of $GL_n(\mathbb{F}_p)$ I mean an absolutely semisimple maximal abelian subgroup.
When $n=2$, it is well-known* that, for $G \subset ...

**11**

votes

**2**answers

916 views

### Nonvanishing of Jacobians implies global injectivity?

I am interested in obtaining injectivity of a $C^1$ map from the nonvanishing minors of its Jacobian matrix. Here is a brief history of the topic.
In 1953, Samuelson asked the following:
If the ...

**1**

vote

**1**answer

184 views

### references for families of conditionaly negative definite matrices

We say that a matrix $A\in M_n(\mathbb{C})$ is a conditionaly negative definite matrix if it is hermitian and if for all complex numbers $c_1,\ldots,c_n$ such that $c_1+\cdots +c_n=0$ we have
$$
...

**2**

votes

**1**answer

418 views

### Largest eigenvalue of a periodic Jacobi matrix

There is a vast literature on Jacobi matrices, I just don't know where to start looking. I'm interested in estimating the largest eigenvalue of the $n\times n$ periodic Jacobi matrix $D+P+P^{-1}$, ...

**4**

votes

**0**answers

256 views

### Is that series-transformation known in the context of divergent summation?

Note: I asked this question in math.stackexchange but did not receive an answer
Background:
In the context of divergent summation I'm analyzing the matrix of eulerian numbers for a regular ...

**4**

votes

**4**answers

945 views

### Commuting matrices in GL(n,Z)

Suppose $M$ is a "hyperbolic" matrix in $GL(n,\mathbb Z)$, i.e., that its characteristic polynomial $p$ is irreducible over $\mathbb Z$ and has no roots of modulus 1.
Is there a closed description ...

**2**

votes

**1**answer

310 views

### Matrices as dynamical systems

Matrices can be understood in different ways, e.g.
Linear systems of equations
(rich algebraic structure of) Linear mappings
Graphs
Evolution law of discrete-time Dynamical system
Well, 1. und 2. ...

**3**

votes

**0**answers

538 views

### Generalized Courant-Fischer theorem

Consider some quaternionic matrix $A$. A right eigvenvalue of $A$ is a quaternion $q$ such that $Ax=xq$ for some $x\in \mathbb{H}^n$. Similarly, a left eigenvalue of $A$ is quaternion $q$ such that ...

**7**

votes

**4**answers

870 views

### How many minors I need to check to conclude all minors will vanish ?

Given a $m \times n$ matrix $n>m$, I was trying to check if all its $m \times m$ minor vanish.
I remember hearing that one really does not need to check all possible minors in order to conclude ...

**4**

votes

**1**answer

427 views

### Integer vectors in the kernel of an integer matrix

Let $A$ be a non-zero symmetric $n \times n$-matrix with integer entries and suppose that $\det(A) =0$.
Question: How long is the shortest non-zero integer vector in the kernel of $A$?
Example: ...

**2**

votes

**3**answers

1k views

### 'Sign matrices'-(-1,+1) square matrices

My question arises from a discussion on an answer given by Maurizio Monge here.I do not know if there is a known terminology for such matrices. By "sign matrices," I mean square matrices whose entries ...

**15**

votes

**3**answers

599 views

### Random products of projections: bounds on convergence rate?

The von Neumann-Halperin [vN,H] theorem shows that iterating a fixed product of projection operators converges to the projector onto the intersection subspace of the individual projectors. A good ...

**2**

votes

**2**answers

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