Timeline for Monte-Carlo computation of the Smith normal form
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 18, 2015 at 11:30 | comment | added | Jan-Christoph Schlage-Puchta | I think I looked at all relevant articles by Giesbrecht and the references therein and tried several combinations on Mathscinet and scholar.google. However, chances are high that someone has this article on his desk right now and can tell me about it. | |
| Jun 18, 2015 at 5:34 | comment | added | Gerry Myerson | @Carlo, thanks for looking into this more deeply than I did. I note that the references in (at least one of) the papers I listed seem to include papers that discuss probabilistic computation of Smith normal form, and maybe one of those is the one Jan-Christophe is looking for. | |
| Jun 18, 2015 at 5:22 | comment | added | Carlo Beenakker | I don't think these references contain the "density formula" that the OP is searching for. Neither does the "Eberly, Giesbrecht, Villard paper", which you can find here: perso.ens-lyon.fr/gilles.villard/BIBLIOGRAPHIE/POSTSCRIPT/… | |
| Jun 18, 2015 at 0:36 | history | answered | Gerry Myerson | CC BY-SA 3.0 |