{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T07:53:51Z","timestamp":1776844431350,"version":"3.51.2"},"reference-count":41,"publisher":"Wiley","license":[{"start":{"date-parts":[[2013,8,1]],"date-time":"2013-08-01T00:00:00Z","timestamp":1375315200000},"content-version":"unspecified","delay-in-days":212,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["LMS J. Comput. Math."],"published-print":{"date-parts":[[2013]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We present an algorithm for computing Borcherds products, which has polynomial runtime. It deals efficiently with the bounds on Fourier expansion indices originating in Weyl chambers. Naive multiplication has exponential runtime due to inefficient handling of these bounds. An implementation of the new algorithm shows that it is also much faster in practice.<\/jats:p>","DOI":"10.1112\/s1461157013000156","type":"journal-article","created":{"date-parts":[[2013,9,2]],"date-time":"2013-09-02T08:16:43Z","timestamp":1378109803000},"page":"200-215","source":"Crossref","is-referenced-by-count":3,"title":["Computing Borcherds products"],"prefix":"10.1112","volume":"16","author":[{"given":"Dominic","family":"Gehre","sequence":"first","affiliation":[]},{"given":"Judith","family":"Kreuzer","sequence":"additional","affiliation":[]},{"given":"Martin","family":"Raum","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2013,8,1]]},"reference":[{"key":"S1461157013000156_r24","first-page":"56","volume-title":"Geometry and analysis of automorphic forms of several variables","author":"Heim","year":"2012"},{"key":"S1461157013000156_r15","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnt.2003.10.007"},{"key":"S1461157013000156_r19","first-page":"103","volume-title":"S\u00e9minaire de th\u00e9orie des nombres de Paris 1992\u201393","author":"Gritsenko","year":"1995"},{"key":"S1461157013000156_r35","unstructured":"35. W. Stein , \u2018Purple Sage\u2019, 2011, http:\/\/purple.sagemath.org\/."},{"key":"S1461157013000156_r28","doi-asserted-by":"publisher","DOI":"10.1007\/JHEP02(2012)089"},{"key":"S1461157013000156_r14","doi-asserted-by":"publisher","DOI":"10.1007\/s00229-002-0339-z"},{"key":"S1461157013000156_r2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01241126"},{"key":"S1461157013000156_r7","doi-asserted-by":"publisher","DOI":"10.2307\/1969499"},{"key":"S1461157013000156_r27","doi-asserted-by":"publisher","DOI":"10.1007\/s00209-005-0840-7"},{"key":"S1461157013000156_r40","volume-title":"Modular Forms on Schiermonnikoog","author":"Skoruppa","year":"2008"},{"key":"S1461157013000156_r23","doi-asserted-by":"publisher","DOI":"10.1007\/s002200050461"},{"key":"S1461157013000156_r30","volume-title":"Classics in Mathematics","author":"O\u2019Meara","year":"2000"},{"key":"S1461157013000156_r3","doi-asserted-by":"publisher","DOI":"10.1007\/s002220050232"},{"key":"S1461157013000156_r4","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-99-09710-7"},{"key":"S1461157013000156_r17","doi-asserted-by":"publisher","DOI":"10.1006\/aima.1998.1882"},{"key":"S1461157013000156_r5","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-00-10519-4"},{"key":"S1461157013000156_r16","unstructured":"16. A. Dabholkar , S. Murthy and D. Zagier , \u2018Quantum black holes, wall crossing, and mock modular forms\u2019, Preprint, 2012, arXiv:hep-th\/1208.4074."},{"key":"S1461157013000156_r25","doi-asserted-by":"publisher","DOI":"10.1088\/1126-6708\/2006\/04\/018"},{"key":"S1461157013000156_r37","doi-asserted-by":"publisher","DOI":"10.1016\/S0001-8708(03)00088-4"},{"key":"S1461157013000156_r33","unstructured":"33. M. Raum , \u2018Homepage\u2019, 2012, http:\/\/www.raum-brothers.eu\/martin\/."},{"key":"S1461157013000156_r38","first-page":"125","article-title":"Generalized Kac\u2013Moody algebras, automorphic forms and Conway\u2019s group. II","volume":"625","author":"Scheithauer","year":"2008","journal-title":"J. reine angew. Math."},{"key":"S1461157013000156_r32","unstructured":"32. M. Raum , \u2018Computing Jacobi forms and linear equivalences of special divisors\u2019, Preprint, 2012, arXiv: 1212.1834."},{"key":"S1461157013000156_r18","doi-asserted-by":"publisher","DOI":"10.1007\/s00013-009-0083-7"},{"key":"S1461157013000156_r31","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2011.08.013"},{"key":"S1461157013000156_r12","doi-asserted-by":"publisher","DOI":"10.1088\/1126-6708\/2007\/12\/087"},{"key":"S1461157013000156_r13","unstructured":"13. W. Decker , G. Greuel , G. Pfister and H. Sch\u00f6nemann , \u2018Singular 3-1-1 \u2014 A computer algebra system for polynomial computations\u2019, 2010, http:\/\/www.singular.uni-kl.de."},{"key":"S1461157013000156_r10","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/pdq036"},{"key":"S1461157013000156_r36","unstructured":"36. W. Stein , \u2018Sage Mathematics Software (Version 5.0.1)\u2019, The Sage\u00a0Development Team, 2012,http:\/\/www.sagemath.org."},{"key":"S1461157013000156_r1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2010.172.2135"},{"key":"S1461157013000156_r11","unstructured":"11. T. Dern , \u2018Hermitesche Modulformen zweiten Grades\u2019, PhD Thesis, RWTH Aachen University, Germany, 2001."},{"key":"S1461157013000156_r9","doi-asserted-by":"publisher","DOI":"10.1007\/b83278"},{"key":"S1461157013000156_r8","doi-asserted-by":"publisher","DOI":"10.2307\/1969345"},{"key":"S1461157013000156_r26","article-title":"Product formulas for modular forms on \n                     \n                        \n                        $\\mathrm{O} (2, n)$\n                     \n                   (after R. Borcherds)","author":"Kontsevich","year":"1997","journal-title":"Ast\u00e9risque"},{"key":"S1461157013000156_r6","doi-asserted-by":"publisher","DOI":"10.2307\/1969581"},{"key":"S1461157013000156_r41","unstructured":"41. L. Torvald , \u2018git version control system\u2019, http:\/\/git-scm.com, 2012."},{"key":"S1461157013000156_r20","doi-asserted-by":"publisher","DOI":"10.1142\/S0129167X98000117"},{"key":"S1461157013000156_r29","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.2010.10129076"},{"key":"S1461157013000156_r22","volume-title":"Lie groups, and symmetric spaces","author":"Helgason","year":"1978"},{"key":"S1461157013000156_r39","doi-asserted-by":"publisher","DOI":"10.1007\/BF01343549"},{"key":"S1461157013000156_r21","unstructured":"21. W. B. Hart , \u2018Fast library for number theory 1.5.2\u2019, 2010, http:\/\/www.flintlib.org."},{"key":"S1461157013000156_r34","unstructured":"34. M. Raum , \u2018PSage repository on GitHub\u2019, 2012, https:\/\/github.com\/martinra\/psage.git."}],"container-title":["LMS Journal of Computation and Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S1461157013000156","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T02:28:01Z","timestamp":1559874481000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S1461157013000156\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"references-count":41,"alternative-id":["S1461157013000156"],"URL":"https:\/\/doi.org\/10.1112\/s1461157013000156","relation":{},"ISSN":["1461-1570"],"issn-type":[{"value":"1461-1570","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}