{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T04:20:37Z","timestamp":1778127637661,"version":"3.51.4"},"reference-count":19,"publisher":"Cambridge University Press (CUP)","issue":"2","license":[{"start":{"date-parts":[[2019,11,6]],"date-time":"2019-11-06T00:00:00Z","timestamp":1572998400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinator. Probab. Comp."],"published-print":{"date-parts":[[2020,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We show that a nearly square independent and identically distributed random integral matrix is surjective over the integral lattice with very high probability. This answers a question by Koplewitz [6]. Our result extends to sparse matrices as well as to matrices of dependent entries.<\/jats:p>","DOI":"10.1017\/s0963548319000348","type":"journal-article","created":{"date-parts":[[2019,11,6]],"date-time":"2019-11-06T08:21:30Z","timestamp":1573028490000},"page":"267-292","source":"Crossref","is-referenced-by-count":9,"title":["Surjectivity of near-square random matrices"],"prefix":"10.1017","volume":"29","author":[{"given":"Hoi. H.","family":"Nguyen","sequence":"first","affiliation":[]},{"given":"Elliot","family":"Paquette","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2019,11,6]]},"reference":[{"key":"S0963548319000348_ref16","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-07-00555-3"},{"key":"S0963548319000348_ref7","unstructured":"[7] Koplewitz, S. (2017) Random graphs, sandpile groups, and surjectivity of random matrices. PhD thesis, Yale University."},{"key":"S0963548319000348_ref11","doi-asserted-by":"publisher","DOI":"10.1215\/00127094-1548344"},{"key":"S0963548319000348_ref14","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511805967"},{"key":"S0963548319000348_ref5","first-page":"7","article-title":"On the determinant of (0\u20131) matrices","volume":"2","author":"Koml\u00f3s","year":"1967","journal-title":"Studia Sci. Math. Hungar"},{"key":"S0963548319000348_ref4","first-page":"223","article-title":"On the probability that a random \u00b11 matrix is singular","volume":"8","author":"Kahn","year":"1995","journal-title":"J. Amer. Math. Soc"},{"key":"S0963548319000348_ref19","doi-asserted-by":"publisher","DOI":"10.1353\/ajm.2019.0008"},{"key":"S0963548319000348_ref10","unstructured":"[10] Maples, K. (2013) Cokernels of random matrices satisfy the Cohen\u2013Lenstra heuristics. arXiv:1301.1239"},{"key":"S0963548319000348_ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2009.04.016"},{"key":"S0963548319000348_ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2017.02.009"},{"key":"S0963548319000348_ref3","doi-asserted-by":"publisher","DOI":"10.1007\/BF02018403"},{"key":"S0963548319000348_ref6","unstructured":"[6] Koplewitz, S. (2016) The corank of a rectangular random integer matrix. arXiv:1611.06441"},{"key":"S0963548319000348_ref8","unstructured":"[8] Maples, K. (2010) Singularity of random matrices over finite fields. arXiv:1012.2372"},{"key":"S0963548319000348_ref9","unstructured":"[9] Maples, K. (2011) Arithmetic properties of random matrices. PhD thesis, University of California, Los Angeles."},{"key":"S0963548319000348_ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2018.06.010"},{"key":"S0963548319000348_ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2008.01.010"},{"key":"S0963548319000348_ref15","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511755149"},{"key":"S0963548319000348_ref17","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20429"},{"key":"S0963548319000348_ref18","doi-asserted-by":"publisher","DOI":"10.1090\/jams\/866"}],"container-title":["Combinatorics, Probability and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0963548319000348","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,25]],"date-time":"2020-03-25T08:15:08Z","timestamp":1585124108000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0963548319000348\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,6]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["S0963548319000348"],"URL":"https:\/\/doi.org\/10.1017\/s0963548319000348","relation":{},"ISSN":["0963-5483","1469-2163"],"issn-type":[{"value":"0963-5483","type":"print"},{"value":"1469-2163","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,6]]}}}