11
votes
Accepted
Is the number of similarity classes of integer matrices with given minimal and characteristic polynomial finite?
No. Consider the matrices
$$A_n = \begin{bmatrix} 0&n \\ 0&0 \end{bmatrix}$$
for $n$ a positive integer. They all have the same characteristic and minimal polynomials (namely, $x^2$), but no ...
2
votes
Is the number of similarity classes of integer matrices with given minimal and characteristic polynomial finite?
David's answer fully addresses the question I asked, but after considering his examples I realized that we can resolve the finiteness question in general, so I figured I'd share. In particular, we can ...
1
vote
Is an almost-solvable linear equation with integer coefficients solvable?
Considering $M$ as a linear operator from $\mathbb R^n$ to $\mathbb R^m$, its range $\text{Ran}(M)$ is a linear subspace. Linear subspaces in finite-dimensional spaces are closed. Thus if $b \notin \...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
integer-matrices × 7matrices × 4
linear-algebra × 3
nt.number-theory × 1
co.combinatorics × 1
st.statistics × 1
algorithms × 1
permutations × 1
determinants × 1
computational-number-theory × 1
combinatorial-optimization × 1
tensor-products × 1
algebraic-combinatorics × 1
abelian-groups × 1
matrix-equations × 1
0-1-matrices × 1