{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T06:08:10Z","timestamp":1776838090065,"version":"3.51.2"},"reference-count":24,"publisher":"American Mathematical Society (AMS)","issue":"348","license":[{"start":{"date-parts":[[2024,11,8]],"date-time":"2024-11-08T00:00:00Z","timestamp":1731024000000},"content-version":"am","delay-in-days":366,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/501100008119","name":"Norges Milj\u00c3\u00b8- og Biovitenskapelige Universitet","doi-asserted-by":"publisher","award":["860124"],"award-info":[{"award-number":["860124"]}],"id":[{"id":"10.13039\/501100008119","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007601","name":"Horizon 2020","doi-asserted-by":"publisher","award":["860124"],"award-info":[{"award-number":["860124"]}],"id":[{"id":"10.13039\/501100007601","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010665","name":"H2020 Marie Sk\u00c5\u0082odowska-Curie Actions","doi-asserted-by":"publisher","award":["860124"],"award-info":[{"award-number":["860124"]}],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>The numerical method of Kahan applied to quadratic differential equations is known to often generate integrable maps in low dimensions and can in more general situations exhibit preserved measures and integrals. Computerized methods based on discrete Darboux polynomials have recently been used for finding these measures and integrals. However, if the differential system contains many parameters, this approach can lead to highly complex results that can be difficult to interpret and analyse. But this complexity can in some cases be substantially reduced by using aromatic series. These are a mathematical tool introduced independently by Chartier and Murua and by Iserles, Quispel and Tse. We develop an algorithm for this purpose and derive some necessary conditions for the Kahan map to have preserved measures and integrals expressible in terms of aromatic functions. An important reason for the success of this method lies in the equivariance of the map from vector fields to their aromatic functions. We demonstrate the algorithm on a number of examples showing a great reduction in complexity compared to what had been obtained by a fixed basis such as monomials.<\/p>","DOI":"10.1090\/mcom\/3921","type":"journal-article","created":{"date-parts":[[2023,10,25]],"date-time":"2023-10-25T09:45:47Z","timestamp":1698227147000},"page":"1633-1653","source":"Crossref","is-referenced-by-count":4,"title":["Using aromas to search for preserved measures and integrals in Kahan\u2019s method"],"prefix":"10.1090","volume":"93","author":[{"given":"Geir","family":"Bogfjellmo","sequence":"first","affiliation":[]},{"given":"Elena","family":"Celledoni","sequence":"additional","affiliation":[]},{"given":"Robert","family":"McLachlan","sequence":"additional","affiliation":[]},{"given":"Brynjulf","family":"Owren","sequence":"additional","affiliation":[]},{"given":"G.","family":"Quispel","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2023,11,8]]},"reference":[{"issue":"2","key":"1","doi-asserted-by":"publisher","first-page":"199","DOI":"10.3934\/jcd.2019010","article-title":"Algebraic structure of aromatic B-series","volume":"6","author":"Bogfjellmo, Geir","year":"2019","journal-title":"J. Comput. Dyn.","ISSN":"https:\/\/id.crossref.org\/issn\/2158-2491","issn-type":"print"},{"key":"2","doi-asserted-by":"publisher","first-page":"79","DOI":"10.2307\/2004720","article-title":"An algebraic theory of integration methods","volume":"26","author":"Butcher, J. C.","year":"1972","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"4","key":"3","doi-asserted-by":"publisher","first-page":"553","DOI":"10.3934\/jcd.2022014","article-title":"Detecting and determining preserved measures and integrals of birational maps","volume":"9","author":"Celledoni, Elena","year":"2022","journal-title":"J. Comput. Dyn.","ISSN":"https:\/\/id.crossref.org\/issn\/2158-2491","issn-type":"print"},{"issue":"31","key":"4","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1088\/1751-8121\/ab294b","article-title":"Using discrete Darboux polynomials to detect and determine preserved measures and integrals of rational maps","volume":"52","author":"Celledoni, E.","year":"2019","journal-title":"J. Phys. A","ISSN":"https:\/\/id.crossref.org\/issn\/1751-8113","issn-type":"print"},{"issue":"36","key":"5","doi-asserted-by":"publisher","first-page":"365202","DOI":"10.1088\/1751-8113\/47\/36\/365202","article-title":"Integrability properties of Kahan\u2019s method","volume":"47","author":"Celledoni, Elena","year":"2014","journal-title":"J. Phys. A","ISSN":"https:\/\/id.crossref.org\/issn\/1751-8113","issn-type":"print"},{"issue":"6","key":"6","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1007\/s10208-010-9073-1","article-title":"Energy-preserving integrators and the structure of B-series","volume":"10","author":"Celledoni, Elena","year":"2010","journal-title":"Found. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1615-3375","issn-type":"print"},{"issue":"2","key":"7","doi-asserted-by":"publisher","first-page":"025201","DOI":"10.1088\/1751-8113\/46\/2\/025201","article-title":"Geometric properties of Kahan\u2019s method","volume":"46","author":"Celledoni, Elena","year":"2013","journal-title":"J. Phys. A","ISSN":"https:\/\/id.crossref.org\/issn\/1751-8113","issn-type":"print"},{"issue":"6","key":"8","doi-asserted-by":"publisher","first-page":"065201","DOI":"10.1088\/1751-8121\/aafb1e","article-title":"Geometric and integrability properties of Kahan\u2019s method: the preservation of certain quadratic integrals","volume":"52","author":"Celledoni, E.","year":"2019","journal-title":"J. Phys. A","ISSN":"https:\/\/id.crossref.org\/issn\/1751-8113","issn-type":"print"},{"issue":"2","key":"9","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1093\/imanum\/drl039","article-title":"Preserving first integrals and volume forms of additively split systems","volume":"27","author":"Chartier, Philippe","year":"2007","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"key":"10","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","volume-title":"Geometric numerical integration","volume":"31","author":"Hairer, Ernst","year":"2006","ISBN":"https:\/\/id.crossref.org\/isbn\/3540306633","edition":"2"},{"issue":"3","key":"11","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1143\/JPSJ.69.627","article-title":"Discretization of the Euler top","volume":"69","author":"Hirota, Ryogo","year":"2000","journal-title":"J. Phys. Soc. Japan","ISSN":"https:\/\/id.crossref.org\/issn\/0031-9015","issn-type":"print"},{"issue":"2","key":"12","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/s10543-006-0114-8","article-title":"B-series methods cannot be volume-preserving","volume":"47","author":"Iserles, A.","year":"2007","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"2","key":"13","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1002\/sapm197961293","article-title":"Coalgebras and bialgebras in combinatorics","volume":"61","author":"Joni, S. A.","year":"1979","journal-title":"Stud. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-2526","issn-type":"print"},{"key":"14","unstructured":"W. Kahan, Unconventional numerical methods for trajectory calculations, Unpublished Notes, 1993."},{"issue":"2","key":"15","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1006\/jcph.1997.5710","article-title":"Unconventional schemes for a class of ordinary differential equations\u2014with applications to the Korteweg-de Vries equation","volume":"134","author":"Kahan, William","year":"1997","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"10","key":"16","doi-asserted-by":"publisher","first-page":"3193","DOI":"10.1143\/JPSJ.69.3193","article-title":"Discretization of the Lagrange top","volume":"69","author":"Kimura, Kinji","year":"2000","journal-title":"J. Phys. Soc. Japan","ISSN":"https:\/\/id.crossref.org\/issn\/0031-9015","issn-type":"print"},{"key":"17","doi-asserted-by":"publisher","first-page":"Paper No. e69, 38","DOI":"10.1017\/fms.2023.63","article-title":"The aromatic bicomplex for the description of divergence-free aromatic forms and volume-preserving integrators","volume":"11","author":"Laurent, Adrien","year":"2023","journal-title":"Forum Math. Sigma"},{"issue":"3","key":"18","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1007\/s00211-015-0753-2","article-title":"B-series methods are exactly the affine equivariant methods","volume":"133","author":"McLachlan, Robert I.","year":"2016","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"1","key":"19","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/s10208-015-9245-0","article-title":"Aromatic Butcher series","volume":"16","author":"Munthe-Kaas, Hans","year":"2016","journal-title":"Found. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1615-3375","issn-type":"print"},{"issue":"3-4","key":"20","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1134\/S1560354711030051","article-title":"On integrability of Hirota-Kimura type discretizations","volume":"16","author":"Petrera, Matteo","year":"2011","journal-title":"Regul. Chaotic Dyn.","ISSN":"https:\/\/id.crossref.org\/issn\/1560-3547","issn-type":"print"},{"key":"21","isbn-type":"print","first-page":"94","article-title":"New results on integrability of the Kahan-Hirota-Kimura discretizations","author":"Petrera, Matteo","year":"2019","ISBN":"https:\/\/id.crossref.org\/isbn\/9781138601000"},{"issue":"37","key":"22","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1088\/1751-8121\/aba308","article-title":"How one can repair non-integrable Kahan discretizations","volume":"53","author":"Petrera, Matteo","year":"2020","journal-title":"J. Phys. A","ISSN":"https:\/\/id.crossref.org\/issn\/1751-8113","issn-type":"print"},{"issue":"1-2","key":"23","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/0168-9274(94)00030-1","article-title":"An unconventional symplectic integrator of W. Kahan","volume":"16","author":"Sanz-Serna, J. M.","year":"1994","journal-title":"Appl. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"key":"24","series-title":"Cambridge Studies in Advanced Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511609589","volume-title":"Enumerative combinatorics. Vol. 2","volume":"62","author":"Stanley, Richard P.","year":"1999","ISBN":"https:\/\/id.crossref.org\/isbn\/0521560691"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2024-93-348\/S0025-5718-2023-03921-7\/mcom3921_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/www.ams.org\/mcom\/2024-93-348\/S0025-5718-2023-03921-7\/S0025-5718-2023-03921-7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T05:20:12Z","timestamp":1776835212000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2024-93-348\/S0025-5718-2023-03921-7\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,8]]},"references-count":24,"journal-issue":{"issue":"348","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["S0025-5718-2023-03921-7"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3921","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":[[2023,11,8]]}}}