Given non-negative integer $n$-vectors $u$ and $v$, how does one find all $n \times n$ non-negative integer matrices $R$ and powers $g$ such that $R^gu=v$?
Solve for integer matrix such that $R^gu=v$ given $u$ and $v$
8
$\begingroup$
linear-algebra
-
0The case $g=1$ is probably the most interesting. If the set of matrices with nonnegative integer entries and $Ru=v$ can be somehow described, the case $g>1$ reduces to checking that $R^g$ belongs to this set. – 2013-06-29