All Questions
921 questions with no upvoted or accepted answers
6
votes
0
answers
138
views
A question on deformation theory of triples of matrices
Let $(x,y,z)$ be a triple of $n \times n$ traceless complex matrices which are simultaneously diagonalizable. We call such a triple regular if $C_x \cap C_y \cap C_z$ is a Cartan subalgebra of $\...
- 5,215
6
votes
0
answers
375
views
Monomial base change and the Vandermonde
Denote the falling factorials by $(x)_k=x(x-1)\cdots(x-k+1)$.
The Vandermonde determinant is given by $\det\left[x_i^{j-1}\right]_1^n=\prod_{i<j}(x_j-x_i)$.
It is well-known that in as much as ...
- 43.2k
6
votes
0
answers
228
views
Lower bound for order of matrix modulo $n$
For a positive integer $n$ and a square matrix $A$ with integral entries, let $\text{ord}(A, n)$ be the smallest positive integer $k$ such that $A^k \equiv \mathbf{1} \bmod n$, if such integer $k$ ...
user40023
6
votes
0
answers
450
views
Can this nonlinear vector equation be solved analytically?
I have the following vector equation:
$$
{\bf Ax} + {\bf b} + {\bf Cx}^{ \circ - 1} = {\bf 0}_n
$$
Where ${\bf x}$ is a vector of unknown variables. ${\bf b},{\bf x}, {\bf x}^{\circ - 1}, {\bf 0}_n ...
- 235
6
votes
0
answers
587
views
Lower bound on the sum of singular values for a sum of Hermitian matrices
Denote the eigenvalues of an $n\times n$ matrix $\mathbf{X}$ by $\lambda_i(\mathbf{X})$ and its singular values by $\sigma_i(\mathbf{X})$, $i=1,\ldots,n$. When $\mathbf{X}$ is Hermitian, we know that $...
- 907
6
votes
0
answers
721
views
Sum of the entries of the inverse covariance matrix
Let $T \in\left(0,1\right)$, $n\in\mathbb{N}$ and $e_n = [1,\ldots,1]\in\mathbb{R}^n$. Consider the covariance matrix $\mathfrak{A}_n = \left[sinc\left(\frac{T\left(r-s\right)}{n}\right)\right]^n_{r,s=...
- 159
6
votes
0
answers
489
views
Symmetric matrices with $\rho(A)\gg\|A\|_\infty$
For a symmetric real matrix $A$, denote by $\rho(A)$ the spectral radius of $A$, and by $\sigma(A)$ the largest absolute row sum of $A$; that is, $\sigma(A)=\max_i \sum_j |a_{ij}|$, where $a_{ij}$ are ...
- 23k
6
votes
0
answers
226
views
Bound on number of multiplications required to generate a matrix algebra from generators?
I've got a question about matrices and matrix algebras that offhand seems difficult, I'm wondering there is any sharp solution? Or perhaps it's known to not have any solution at all?
Suppose you have ...
- 61
6
votes
0
answers
197
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 ...
- 5,342
6
votes
0
answers
514
views
concentration for eigenvectors
I am interested in bounding from above the ratio between the maximum and minimum entries of a Perron vector. The only results that I found in the literature are from the classic masters (Ostrowski and ...
- 6,962
6
votes
0
answers
465
views
Spaces of matrices with same eigenvalue/Great circles in O(n)-orbits
Let $Sym^2(V)$ be the set of symmetric matrices of a real $n$-dimensional vector space $V$. Given an element $\underline{\lambda}=[\lambda_1,\ldots \lambda_n]\in \mathbb{RP}^n$, where $\lambda_1\leq\...
- 1,452
6
votes
0
answers
565
views
What are the eigenvectors of the Lagrange interpolation matrix?
Let $F$ be a field.
Let $x_1,\ldots,x_k,y_1,\ldots,y_k\in F$ be distinct elements in the field.
Consider the $k\times k$ matrix that in position $i$, $j$ has the element
$\frac{\prod_{l\neq i}(y_i - ...
- 179
6
votes
0
answers
940
views
inverse eigenvalue problem on graph laplacian
I am trying to construct a graph Laplacian matrix from a set of eigenvalue. I've read several papers about inverse eigenvalue problems but to be honest I didn't understand clearly. Could somebody ...
- 61
6
votes
0
answers
998
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 $...
- 475
5
votes
0
answers
180
views
Is the matrix multiplication exponent $\omega$ independent from the choice of the base field
The matrix multiplication exponent, usually denoted by $\omega_{F}$, is the smallest real number for which any two $n\times n$ matrices over a field $F$ can be multiplied together using ${\...
- 151
5
votes
0
answers
447
views
Determinant of Hankel matrix with $a_n=(n!)^2$
Consider a Hankel matrix of the form
$H_n(a_0(n))=\begin{pmatrix}
a_0(n) & (1!)^2 & (2!)^2 & \cdots & (n!)^2\\
(1!)^2 & (2!)^2 & (3!)^2& \cdots & ((n+1)!)^2\\
(2!)^2 &...
- 51
5
votes
0
answers
184
views
Number of {0,1}-matrices with an even number of 1’s in each row vs in each column
I am working on an equation that would be solved if I show the following.
Let $k \geq l$, and consider the set of $\{0,1\}$-matrices of size $k \times l$ with exactly $i$ 1’s. Consider the subset $\...
- 891
5
votes
0
answers
208
views
Perturbation of Neumann Laplacian
Consider the $N \times N$ matrix
$$A_{\alpha}=\begin{pmatrix} \lambda_1 & -1 & -\alpha & 0 & \cdots & 0\\
-1 & \lambda_2 & -1 & -\alpha & \cdots & 0\\
-\alpha &...
- 73
5
votes
0
answers
152
views
Distance function on generalized upper half planes
Let $\mathbb{H}^n$ be the quotient $GL_n(\mathbb{R})/O(n) \cdot \mathbb{R}^\times$, which at least in the theory of automorphic forms is called a generalized upper half plane. We could also think of $...
- 767
5
votes
0
answers
130
views
What is known about this conjectured symmetry in the generalized Radon-Hurwitz numbers?
The generalized Radon-Hurwitz number $\rho(m, n)$ is defined as the
maximal dimension of a subspace contained in $Q_{m,n }$, the subset of all real $m\times n$ matrices $A$ which satisfy $AA^T=\lambda ...
- 13.4k
5
votes
0
answers
128
views
If power of two matrices becomes equal then stays equal, with left-side row multiplication
During my research on probabilistic automata (in joint Computer Science and Mathematics), I could reduce a certain problem to a problem of matrices.
We are given the (element-wise) non-negative ...
- 51
5
votes
0
answers
76
views
Permanent of matrices of finite order
Assume $M$ is a $n \times n$-matrix with entries in $\mathbb{Z}$ such that $M^k$ is the identity matrix for some $k \geq 1$.
Question 1: Is the permanent of $M$ non-zero?
This is tested for many ...
- 26.5k
5
votes
0
answers
203
views
Number of elements in $\mathrm{GL}(n,p)$ with maximal order
I learned reading this question that $\mathrm{GL}(n,p)$ elements have at most a multiplicative order of $p^n -1$.
I would like to know how many matrices have an order of exactly $p^n -1$. Do they ...
5
votes
0
answers
248
views
Computing powers of a special matrix fast
I've got an $n\times n$ matrix that is upper-triangular (all zeros below diagonal), diagonal entries are positive, and entries that are not on the diagonal are either $0$ or $1$. An example matrix ...
5
votes
0
answers
96
views
Partitioning the set of Pauli words into abelian pieces
Let $\sigma_x,\sigma_y,\sigma_z$ be the Pauli matrices. A Pauli word of length $n$ is defined as the tensor product $\otimes_{i=1}^n\sigma_i$ of operators $\sigma_1,\dots,\sigma_n\in\{\mathbf 1,\...
- 4,535
5
votes
0
answers
436
views
Non-diagonalizable positive matrices
Let $n\geq 3$ and $E_n$ be the set of $n\times n$ matrices $A$ satisfying the $3$ following properties:
$\bullet$ its entries $(a_{i,j})$ are positive integers.
$\bullet$ the eigenvalues of $A$ are ...
- 3,741
5
votes
0
answers
91
views
elementary matrices over a regular ring
Let $n\in\mathbb{N}$ with $n\geq 3$. Let $A$ be a regular ring and $\gamma\in GL_{n}(A)$. We suppose that $\gamma$ is homotopic to the identity, i.e. there exists $\alpha\in GL_{n}(A[X])$ such that $\...
- 3,472
5
votes
0
answers
160
views
Operator norm of a soft thresholded symmetric matrix
Let $A$ be a symmetric real-valued $n\times n$ matrix and let ${\left\|A\right\|_{2\rightarrow 2}} := \max_{\left\|u\right\|_{2}\leq 1} \left\|Au\right\|_{2}$ denotes its operator norm (largest ...
- 159
5
votes
0
answers
205
views
Resultant of a binomial and a trinomial
Does anyone know of any papers dealing with the resultant of a binomial $x^n+a$ and a trinomial $x^r+bx^s+c$ ?
Even special cases would be of interest.
(The resultant of two binomials is well known.)...
- 81
5
votes
0
answers
1k
views
a new proof of a square matrix is similar to its transpose (not completed)
I know there exist a classical way to prove that a square matrix is similar to its transpose in $C$ using jordan matrices.
I would like to prove it in another way but i have some difficulities to ...
- 159
5
votes
0
answers
352
views
0-1 matrix combinatorial problem
Let $M \in \{0,1\}^{n \times n}$ and let $r_i$ be its $i$-th row. Given constant $p \in (0,1/2]$, let the number of $1$s in each row be at least $p\,n$. Given constant $c \in (0,1)$, what is the ...
- 1,677
5
votes
0
answers
315
views
Is there a matrix with this specific quadratic determinant?
We have $\det M=(a+b)(c+d)$ where
$M=\begin{bmatrix}
a& 0& -1& 0\\
0& c& 0& -1\\
b& 0& 1& 0\\
0& d& 0& 1
\end{bmatrix}$ and $\det M'=(a'+b')(c'+d')$...
- 13.9k
5
votes
0
answers
262
views
p-adic analogue of self-adjoint operator
Consider the very well-known result that any Hermitian matrix over $\mathbb{C}$, say $T$, admits a decomposition $T = UDU^*$ where $U$ is unitary and $D$ is diagonal with real entries. I am looking ...
5
votes
0
answers
371
views
free subgroups of $SL_2(\mathbb{Z[i]})$
The group $SL_2(\mathbb{Z})$ contains many free subgroups, for example all of the principal congruence subgroups for $n\geq 3$ and the subgroup $\left\langle \left(\begin{array}{cc}
1 & 2\\
0 &...
- 253
5
votes
0
answers
133
views
Expectation of a specific random variable on the probability space of $n\times n$ matrices over $\{0,1\}$
Let $\mathcal{G}_{n,\frac{1}{2}}$ be the probability space of $n\times n$ matrices over $\{0,1\}$ and each entry of the matrix is independently equal to 1 with probability $\frac{1}{2}$ and equal to 0 ...
- 1,997
5
votes
0
answers
179
views
When is a Hermitian matrix of the form $g^*g$ for some matrix $g$
I tried asking this question on Math StackExchange and didn't get any replies. I was hoping that maybe someone here could help, sorry for duplicating.
I'm trying to figure out some properties of ...
- 993
5
votes
0
answers
216
views
Existence or construction of a sequence of orthogonal matrices with three properties
This is a problem that I encountered during my research, and I have spent a good amount of time on it without success. So I am reaching out for help ....
Any pointers or suggestions are appreicated!
...
- 984
5
votes
0
answers
187
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 S_n}...
- 3,984
5
votes
0
answers
376
views
Non-linear positive map
In the paper titled "Nonlinear completely positive maps" M. D. Choi and T. Ando extended natural definition of completely positive maps ignoring the linearity condition (Aspects of positivity in ...
- 421
5
votes
0
answers
254
views
A weak Perron-Frobenius property for sets of positive matrices
A popular form of the Perron-Frobenius theorem states the following result: if $A$ is a $d \times d$ real matrix all of whose entries are positive, then the spectral radius of $A$ is a simple ...
- 6,206
5
votes
0
answers
620
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?
...
- 1,893
5
votes
0
answers
435
views
When is a Hankel matrix invertible?
I would like to have some conditions that render a general Hankel matrix of the form
\begin{pmatrix}a_1 & a_2 & a_3 &\cdots & a_n \\ a_2 & a_3 & a_4 & \cdots & a_{n+1} \...
- 327
5
votes
0
answers
327
views
Eigenvalues of Random Regular Bipartite Graphs
I am looking for a way of getting a good estimate of the eigenvalues of random bipartite d-regular graphs. The literature has very precise values the proofs of which are very involved and since I am ...
- 161
5
votes
0
answers
255
views
Existence of a matrix product from its eigenvalues
Let A and B be two positive definite, real, symmetric matrices. The eigenvalues of A, B and AB, denoted by $\lambda(X)$, obey the relation (from Bhatia):
$$
\lambda^\downarrow(A) \cdot \lambda^\...
- 151
5
votes
0
answers
2k
views
A stronger Cauchy-Schwarz inequality for traces of compression matrices
Assume that $A$ and $B$ are contractions, so
$I-AA^T$ and $I-BB^T$ are positive-definite matrices. Let
$C=(I-AB^T)^{-1}(I-AA^{T})(I-BA^{T})^{-1}$, and show that:
$$Tr\left(\frac{1}{1-AA^T}\right)...
- 4,270
5
votes
0
answers
148
views
Groups of operators between local unitaries and full unitaries
Consider the group $U(d_1) \otimes U(d_2)$ of "local unitary" operators acting on the complex space $\mathbb{C}^{d_1} \otimes \mathbb{C}^{d_2}$ (i.e., $U(d_1) \otimes U(d_2)$ is the group of unitary ...
- 6,351
5
votes
0
answers
231
views
Singularity of an $l\times l$ matrix whose entries are $2l$-th roots of unity
Let $l$ be a positive integer, $\zeta$ be a primitive $2l$-th root of unity in $\mathbb{C}$, and $\alpha,\beta$ be $\pm1$ sequences of length $l$, i.e. $\alpha_k=\pm1,\beta_k=\pm1$ for $k=0,\dots,l-1$....
- 767
5
votes
0
answers
392
views
Preconditioner for finding the smallest eigenpairs of a large, but structured, matrix
I'm trying to find the eigenvector corresponding to the second smallest eigenvalue of a large $(4,000,000 \times 4,000,000)$ matrix $L$. $L$ is a graph Laplacian, with the following structure: $L = D -...
- 500
5
votes
0
answers
112
views
Inverses of the sums of all possible subsets of a set of symmetric and positive definite matrices
I have a set of $c$ matrices $A_1 ... A_c$ which are all symmetric and positive definite. I would like to calculate the inverses of all the possible sums, i.e.
$(A_1+A_2)^{-1},(A_1+A_3)^{-1},(A_2+A_3)...
- 71
5
votes
0
answers
1k
views
Characteristic polynomial of a symmetric integer matrix
I am wondering what, if anything, is known about the characteristic polynomials of integer symmetric matrices. I believe I read somewhere that not every polynomial with integer coefficients can be a ...
- 315