19
$\begingroup$

Denote with $\mathcal{M}$ the set of $(m \times n)$-matrices with integer coefficients bounded by some $K$. Given a matrix $B \in \mathcal{M}$ that is in Smith normal form, is anything known about the number of matrices $A \in \mathcal{M}$ that have Smith normal form $B$?

$\endgroup$
7
  • 4
    $\begingroup$ this is essentially about counting presentations of a f.g. Abelian group with a given upper bound on size. $\endgroup$ Apr 30, 2015 at 8:43
  • $\begingroup$ What do you want to know? There are obvious bounds... $\endgroup$
    – Igor Rivin
    Apr 30, 2015 at 20:52
  • 4
    $\begingroup$ Yinghui Wang has just written a paper on this topic. Soon it should be posted on the arXiv. $\endgroup$ Apr 30, 2015 at 23:52
  • $\begingroup$ thanks for your comments. @Igor I want to know as much as possible ;) The exact number if possible, if not then some "good" bounds. $\endgroup$
    – Martin
    May 6, 2015 at 13:24
  • 8
    $\begingroup$ @Martin The paper is now available at arxiv.org/abs/1506.00160. I have been added as a coauthor. $\endgroup$ Jun 2, 2015 at 1:29

1 Answer 1

1
$\begingroup$

Just to comment: another view of the question concerns representing elements of $\mathcal{M}$ in the form $PBQ$, for $P$ and $Q$ invertible integer matrices; in particular how big one need to take entries of $P$ and $Q$ to make sure that every element of $\mathcal{M}$ with the normal form $B$ is obtained as $PBQ$.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.