{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T19:36:16Z","timestamp":1776800176286,"version":"3.51.2"},"reference-count":34,"publisher":"American Mathematical Society (AMS)","issue":"298","license":[{"start":{"date-parts":[[2016,6,17]],"date-time":"2016-06-17T00:00:00Z","timestamp":1466121600000},"content-version":"am","delay-in-days":366,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We discuss the question of how to pick a matrix uniformly (in an appropriate sense) at random from groups big and small. We give algorithms in some cases, and indicate interesting problems in others.<\/p>","DOI":"10.1090\/mcom\/2986","type":"journal-article","created":{"date-parts":[[2015,6,17]],"date-time":"2015-06-17T09:47:28Z","timestamp":1434534448000},"page":"783-797","source":"Crossref","is-referenced-by-count":6,"title":["How to pick a random integer matrix? (and other questions)"],"prefix":"10.1090","volume":"85","author":[{"given":"Igor","family":"Rivin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2015,6,17]]},"reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"G.E.P. Box and M.E. Muller, A note on the generation of random normal deviates, The Annals of Mathematical Statistics 29 (1958), no. 2, pp. 610\u2013611.","DOI":"10.1214\/aoms\/1177706645"},{"issue":"1","key":"2","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1215\/S0012-7094-93-07107-4","article-title":"Density of integer points on affine homogeneous varieties","volume":"71","author":"Duke, W.","year":"1993","journal-title":"Duke Math. J.","ISSN":"https:\/\/id.crossref.org\/issn\/0012-7094","issn-type":"print"},{"key":"3","series-title":"Cambridge Monographs on Applied and Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511530067","volume-title":"Geometry and topology for mesh generation","volume":"7","author":"Edelsbrunner, Herbert","year":"2001","ISBN":"https:\/\/id.crossref.org\/isbn\/0521793092"},{"issue":"1","key":"4","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1215\/S0012-7094-93-07108-6","article-title":"Mixing, counting, and equidistribution in Lie groups","volume":"71","author":"Eskin, Alex","year":"1993","journal-title":"Duke Math. J.","ISSN":"https:\/\/id.crossref.org\/issn\/0012-7094","issn-type":"print"},{"key":"5","isbn-type":"print","volume-title":"On the action of the symplectic group on the Siegel upper half plane","author":"Freitas, Pedro Jorge","year":"1999","ISBN":"https:\/\/id.crossref.org\/isbn\/9780599430228"},{"key":"6","unstructured":"E. Fuchs and I. Rivin, How thin is thin, in preparation, 2012."},{"key":"7","isbn-type":"print","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/11761679_15","article-title":"Symplectic lattice reduction and NTRU","author":"Gama, Nicolas","year":"2006","ISBN":"https:\/\/id.crossref.org\/isbn\/9783540345466"},{"issue":"561","key":"8","doi-asserted-by":"publisher","first-page":"x+204","DOI":"10.1090\/memo\/0561","article-title":"Two-generator discrete subgroups of \ud835\udc43\ud835\udc46\ud835\udc3f(2,\ud835\udc45)","volume":"117","author":"Gilman, Jane","year":"1995","journal-title":"Mem. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0065-9266","issn-type":"print"},{"issue":"6","key":"9","doi-asserted-by":"publisher","first-page":"1281","DOI":"10.4310\/MRL.2011.v18.n6.a16","article-title":"Splitting fields of elements in arithmetic groups","volume":"18","author":"Gorodnik, Alexander","year":"2011","journal-title":"Math. Res. Lett.","ISSN":"https:\/\/id.crossref.org\/issn\/1073-2780","issn-type":"print"},{"issue":"3","key":"10","doi-asserted-by":"publisher","first-page":"383","DOI":"10.24033\/asens.2071","article-title":"Manin\u2019s and Peyre\u2019s conjectures on rational points and adelic mixing","volume":"41","author":"Gorodnik, Alex","year":"2008","journal-title":"Ann. Sci. \\'{E}c. Norm. Sup\\'{e}r. (4)","ISSN":"https:\/\/id.crossref.org\/issn\/0012-9593","issn-type":"print"},{"issue":"4","key":"11","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1090\/S0273-0979-06-01126-8","article-title":"Expander graphs and their applications","volume":"43","author":"Hoory, Shlomo","year":"2006","journal-title":"Bull. Amer. Math. Soc. (N.S.)","ISSN":"https:\/\/id.crossref.org\/issn\/0273-0979","issn-type":"print"},{"key":"12","isbn-type":"print","volume-title":"Matrix analysis","author":"Horn, Roger A.","year":"1990","ISBN":"https:\/\/id.crossref.org\/isbn\/0521386322"},{"issue":"2","key":"13","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/s00222-007-0065-y","article-title":"Symmetric groups and expander graphs","volume":"170","author":"Kassabov, Martin","year":"2007","journal-title":"Invent. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0020-9910","issn-type":"print"},{"issue":"2","key":"14","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/s00222-007-0064-z","article-title":"Universal lattices and unbounded rank expanders","volume":"170","author":"Kassabov, Martin","year":"2007","journal-title":"Invent. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0020-9910","issn-type":"print"},{"key":"15","series-title":"Princeton Landmarks in Mathematics","isbn-type":"print","volume-title":"Representation theory of semisimple groups","author":"Knapp, Anthony W.","year":"2001","ISBN":"https:\/\/id.crossref.org\/isbn\/0691090890"},{"key":"16","series-title":"Progress in Mathematics","isbn-type":"print","volume-title":"Lie groups beyond an introduction","volume":"140","author":"Knapp, Anthony W.","year":"2002","ISBN":"https:\/\/id.crossref.org\/isbn\/0817642595","edition":"2"},{"issue":"2","key":"17","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/0196-6774(80)90021-8","article-title":"Worst-case complexity bounds for algorithms in the theory of integral quadratic forms","volume":"1","author":"Lagarias, J. C.","year":"1980","journal-title":"J. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/0196-6774","issn-type":"print"},{"key":"18","doi-asserted-by":"crossref","unstructured":"A. K. Lenstra, H. W. Lenstra, and L. Lov\u00e1sz. Factoring polynomials with rational coefficients, Mathematische Annalen 261 (1982), no. 4, pp. 515\u2013534.","DOI":"10.1007\/BF01457454"},{"key":"19","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/j.jalgebra.2008.12.030","article-title":"Groups of Lie type as products of \ud835\udc46\ud835\udc3f\u2082 subgroups","volume":"326","author":"Liebeck, Martin W.","year":"2011","journal-title":"J. Algebra","ISSN":"https:\/\/id.crossref.org\/issn\/0021-8693","issn-type":"print"},{"issue":"5","key":"20","doi-asserted-by":"publisher","first-page":"1331","DOI":"10.4171\/JEMS\/282","article-title":"Finite simple groups of Lie type as expanders","volume":"13","author":"Lubotzky, Alexander","year":"2011","journal-title":"J. Eur. Math. Soc. (JEMS)","ISSN":"https:\/\/id.crossref.org\/issn\/1435-9855","issn-type":"print"},{"issue":"2","key":"21","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1007\/s00039-010-0064-9","article-title":"Asymptotics for pseudo-Anosov elements in Teichm\u00fcller lattices","volume":"20","author":"Maher, Joseph","year":"2010","journal-title":"Geom. Funct. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1016-443X","issn-type":"print"},{"issue":"3","key":"22","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1215\/00127094-2010-216","article-title":"Random walks on the mapping class group","volume":"156","author":"Maher, Joseph","year":"2011","journal-title":"Duke Math. J.","ISSN":"https:\/\/id.crossref.org\/issn\/0012-7094","issn-type":"print"},{"issue":"1","key":"23","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0097-3165(88)90048-9","article-title":"Counting modular matrices with specified Euclidean norm","volume":"47","author":"Newman, Morris","year":"1988","journal-title":"J. Combin. Theory Ser. A","ISSN":"https:\/\/id.crossref.org\/issn\/0097-3165","issn-type":"print"},{"key":"24","doi-asserted-by":"crossref","unstructured":"P. Nguyen, Lattice reduction algorithms: Theory and practice, Advances in Cryptology\u2013EUROCRYPT 2011, pages 2\u20136, 2011.","DOI":"10.1007\/978-3-642-20465-4_2"},{"issue":"4","key":"25","doi-asserted-by":"publisher","first-page":"Art. 46, 48","DOI":"10.1145\/1597036.1597050","article-title":"Low-dimensional lattice basis reduction revisited","volume":"5","author":"Nguyen, Phong Q.","year":"2009","journal-title":"ACM Trans. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/1549-6325","issn-type":"print"},{"key":"26","doi-asserted-by":"crossref","unstructured":"F. Nielsen and R. Nock, Hyperbolic voronoi diagrams made easy, Computational Science and Its Applications (ICCSA), 2010 International Conference on, pages 74\u201380. IEEE, 2010.","DOI":"10.1109\/ICCSA.2010.37"},{"key":"27","unstructured":"A. Page, Computing arithmetic kleinian groups, arXiv preprint arXiv:1206.0087, 2012."},{"issue":"2","key":"28","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1215\/00127094-2008-009","article-title":"Walks on groups, counting reducible matrices, polynomials, and surface and free group automorphisms","volume":"142","author":"Rivin, Igor","year":"2008","journal-title":"Duke Math. J.","ISSN":"https:\/\/id.crossref.org\/issn\/0012-7094","issn-type":"print"},{"issue":"4","key":"29","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1515\/FORUM.2009.034","article-title":"Walks on graphs and lattices\u2014effective bounds and applications","volume":"21","author":"Rivin, Igor","year":"2009","journal-title":"Forum Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0933-7741","issn-type":"print"},{"key":"30","unstructured":"I. Rivin, Generic phenomena in groups\u2013some answers and many questions, arXiv preprint arXiv:1211.6509, 2012."},{"key":"31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2307\/2371774","article-title":"Symplectic geometry","volume":"65","author":"Siegel, Carl Ludwig","year":"1943","journal-title":"Amer. J. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9327","issn-type":"print"},{"issue":"3","key":"32","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1137\/0717034","article-title":"The efficient generation of random orthogonal matrices with an application to condition estimators","volume":"17","author":"Stewart, G. W.","year":"1980","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"33","doi-asserted-by":"crossref","unstructured":"B. Vall\u00e9e, A. Vera, et al., Lattice reduction in two dimensions: analyses under realistic probabilistic models, Proceedings of the 13th Conference on Analysis of Algorithms, AofA, volume 7, 2007.","DOI":"10.46298\/dmtcs.3549"},{"issue":"4","key":"34","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1016\/0196-6774(91)90033-U","article-title":"Gauss\u2019 algorithm revisited","volume":"12","author":"Vall\u00e9e, Brigitte","year":"1991","journal-title":"J. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/0196-6774","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2016-85-298\/S0025-5718-2015-02986-X\/S0025-5718-2015-02986-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-298\/S0025-5718-2015-02986-X\/S0025-5718-2015-02986-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:42:08Z","timestamp":1776796928000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-298\/S0025-5718-2015-02986-X\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,17]]},"references-count":34,"journal-issue":{"issue":"298","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["S0025-5718-2015-02986-X"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/2986","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2015,6,17]]}}}