Questions tagged [integer-matrices]
The integer-matrices tag has no summary.
7 questions
0
votes
0
answers
110
views
Determining if the two different dimension integer matrices are congruent
Given a matrix $A\in M_{6\times 6}(\mathbb{Z})$ that is symmetric and has determinant zero. I want to deterministically figure out if there exists a matrix $T\in M_{6\times 5}(\mathbb{Z})$ such that $...
- 514
10
votes
2
answers
624
views
Is the number of similarity classes of integer matrices with given minimal and characteristic polynomial finite?
Latimer and MacDuffee proved that there is a bijection between similarity classes of integer matrices with irreducible characteristic polynomial $\chi$ and the ideal class monoid of $\mathbb{Z}[\alpha]...
- 133
2
votes
0
answers
103
views
Are the ranks of the following matrices given by these simple expressions?
The question itself is formulated in the title, so below I specify the matrices and expressions mentioned there. In case if this is something known or can be easily deduced from something known, this ...
- 351
2
votes
1
answer
169
views
Is an almost-solvable linear equation with integer coefficients solvable?
Let $M$ be a fixed $m \times n$ rectangular matrix ($m > n$) with non-negative integer coefficients.
Does there exist a pair $(R, \epsilon)$ with the following properties:
If $b$ is a $m \times 1$ ...
- 111
5
votes
0
answers
215
views
Maximal minors of tensor product
Let $r \leq n$ be integers, and let $A$ be an $r \times n$ integer-valued matrix such that each $r\times r$ minor of $A$ is in $\{0, 1,-1\}$. Is it true that each $r^2 \times r^2$ minor of $A\otimes A$...
- 970
1
vote
0
answers
66
views
Compute 01-vectors in the orbit of a given vector wrt a finitely-generated abelian subgroup of SL(n,ℤ)
Given a vector $v\in\mathbb Z^n$ and pairwise commutative matrices $M_1,\dotsc,M_k\in \operatorname{SL}(n,\mathbb Z)$, how to compute all 01-vectors in the orbit of $v$ with respect to multiplication ...
- 38.5k
2
votes
0
answers
66
views
Reordering entries of integer symmetric matrix via linear combinations into a symmetric matrix with all its eigenvalues positive with det condition
Suppose we have a symmetric matrix $M\in\operatorname{Sym}{M}_{n}(\mathbb{Z})$ having some negative eigenvalues. Are there algorithms filling the entries of a (possibly) bigger symmetric matrix $M'\in\...
- 583