{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T09:14:29Z","timestamp":1776849269889,"version":"3.51.2"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2010,3,24]],"date-time":"2010-03-24T00:00:00Z","timestamp":1269388800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2010,8]]},"DOI":"10.1007\/s10208-010-9065-1","type":"journal-article","created":{"date-parts":[[2010,3,23]],"date-time":"2010-03-23T17:36:25Z","timestamp":1269365785000},"page":"407-427","source":"Crossref","is-referenced-by-count":64,"title":["Algebraic Structures of B-series"],"prefix":"10.1007","volume":"10","author":[{"given":"Philippe","family":"Chartier","sequence":"first","affiliation":[]},{"given":"Ernst","family":"Hairer","sequence":"additional","affiliation":[]},{"given":"Gilles","family":"Vilmart","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,3,24]]},"reference":[{"key":"9065_CR1","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1137\/S1064827598332497","volume":"21","author":"S. Blanes","year":"1999","unstructured":"S. Blanes, F. Casas, J. Ros, Symplectic integrators with processing: a general study, SIAM J. Sci. Comput. 21, 149\u2013161 (1999).","journal-title":"SIAM J. Sci. Comput."},{"key":"9065_CR2","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1007\/s100529900235","volume":"12","author":"Ch. Brouder","year":"2000","unstructured":"Ch. Brouder, Runge\u2013Kutta methods and renormalization, Eur. Phys. J.\u00a0C 12, 521\u2013534 (2000).","journal-title":"Eur. Phys. J.\u00a0C"},{"issue":"3","key":"9065_CR3","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1023\/B:BITN.0000046809.66837.cc","volume":"44","author":"Ch. Brouder","year":"2004","unstructured":"Ch. Brouder, Trees, renormalization and differential equations, BIT 44(3), 425\u2013438 (2004).","journal-title":"BIT"},{"key":"9065_CR4","series-title":"Lecture Notes in Math.","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/BFb0060019","volume-title":"Proceedings of Conference on the Numerical Solution of Differential Equations","author":"J.C. Butcher","year":"1969","unstructured":"J.C. Butcher, The effective order of Runge\u2013Kutta methods, in Proceedings of Conference on the Numerical Solution of Differential Equations, ed. by J.Ll. Morris, Lecture Notes in Math., vol.\u00a0109 (Springer, Berlin, 1969), pp.\u00a0133\u2013139."},{"key":"9065_CR5","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1090\/S0025-5718-1972-0305608-0","volume":"26","author":"J.C. Butcher","year":"1972","unstructured":"J.C. Butcher, An algebraic theory of integration methods, Math. Comput. 26, 79\u2013106 (1972).","journal-title":"Math. Comput."},{"key":"9065_CR6","doi-asserted-by":"crossref","DOI":"10.1002\/9780470753767","volume-title":"Numerical Methods for Ordinary Differential Equations","author":"J.C. Butcher","year":"2008","unstructured":"J.C. Butcher, Numerical Methods for Ordinary Differential Equations, 2nd\u00a0edn. (John Wiley & Sons Ltd., Chichester, 2008).","edition":"2"},{"key":"9065_CR7","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/S0168-9274(96)00028-1","volume":"22","author":"J.C. Butcher","year":"1996","unstructured":"J.C. Butcher, J.M. Sanz-Serna, The number of conditions for a Runge\u2013Kutta method to have effective order\u00a0p, Appl. Numer. Math. 22, 103\u2013111 (1996).","journal-title":"Appl. Numer. Math."},{"key":"9065_CR8","unstructured":"D. Calaque, K. Ebrahimi-Fard, D. Manchon, Two interacting Hopf algebras of trees, Adv. Appl. Math. (2009, in press)."},{"key":"9065_CR9","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/s002110050022","volume":"67","author":"M.P. Calvo","year":"1994","unstructured":"M.P. Calvo, J.M. Sanz-Serna, Canonical B-series, Numer. Math. 67, 161\u2013175 (1994).","journal-title":"Numer. Math."},{"key":"9065_CR10","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1080\/14786445708642275","volume":"XIII","author":"A. Cayley","year":"1857","unstructured":"A. Cayley, On the theory of the analytic forms called trees, Philos. Mag. XIII, 172\u2013176 (1857).","journal-title":"Philos. Mag."},{"key":"9065_CR11","unstructured":"F. Chapoton, Rooted trees and an exponential-like series (2002). arXiv:math\/0209104 ."},{"issue":"6","key":"9065_CR12","doi-asserted-by":"crossref","first-page":"611","DOI":"10.2140\/ant.2009.3.611","volume":"3","author":"F. Chapoton","year":"2009","unstructured":"F. Chapoton, A rooted-trees q-series lifting a one-parameter family of Lie idempotents, Algebra & Number Theory 3(6), 611\u2013636 (2009).","journal-title":"Algebra & Number Theory"},{"key":"9065_CR13","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1007\/s00211-006-0003-8","volume":"103","author":"P. Chartier","year":"2006","unstructured":"P. Chartier, E. Faou, A. Murua, An algebraic approach to invariant preserving integrators: the case of quadratic and Hamiltonian invariants, Numer. Math. 103, 575\u2013590 (2006).","journal-title":"Numer. Math."},{"key":"9065_CR14","unstructured":"P. Chartier, E. Hairer, G. Vilmart, A substitution law for B-series vector fields, INRIA Report, No.\u00a05498 (2005)."},{"key":"9065_CR15","doi-asserted-by":"crossref","first-page":"1941","DOI":"10.1090\/S0025-5718-07-01967-9","volume":"76","author":"P. Chartier","year":"2007","unstructured":"P. Chartier, E. Hairer, G. Vilmart, Numerical integrators based on modified differential equations, Math. Comput. 76, 1941\u20131953 (2007).","journal-title":"Math. Comput."},{"key":"9065_CR16","unstructured":"P. Chartier, E. Lap\u00f4tre, Reversible B-series. INRIA Report, No.\u00a01221 (1998)."},{"issue":"2","key":"9065_CR17","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1093\/imanum\/drl039","volume":"27","author":"P. Chartier","year":"2007","unstructured":"P. Chartier, A. Murua, Preserving first integrals and volume forms of additively split systems, IMA J. Numer. Anal. 27(2), 381\u2013405 (2007).","journal-title":"IMA J. Numer. Anal."},{"issue":"1","key":"9065_CR18","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s002200050499","volume":"199","author":"A. Connes","year":"1998","unstructured":"A. Connes, D. Kreimer, Hopf algebras, renormalization and noncommutative geometry, Commun. Math. Phys. 199(1), 203\u2013242 (1998).","journal-title":"Commun. Math. Phys."},{"issue":"1","key":"9065_CR19","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s002200050779","volume":"210","author":"A. Connes","year":"2000","unstructured":"A. Connes, D. Kreimer, Renormalization in quantum field theory and the Riemann\u2013Hilbert problem. I. The Hopf algebra structure of graphs and the main theorem, Commun. Math. Phys. 210(1), 249\u2013273 (2000).","journal-title":"Commun. Math. Phys."},{"issue":"1","key":"9065_CR20","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s002200050477","volume":"198","author":"A. Connes","year":"1998","unstructured":"A. Connes, H. Moscovici, Hopf algebras, cyclic cohomology and the transverse index theorem, Commun. Math. Phys. 198(1), 199\u2013246 (1998).","journal-title":"Commun. Math. Phys."},{"key":"9065_CR21","series-title":"Lecture Notes in Math.","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0077472","volume-title":"M\u00f6bius Functions, Incidence Algebras and Power Series Representations","author":"A. D\u00fcr","year":"1986","unstructured":"A. D\u00fcr, M\u00f6bius Functions, Incidence Algebras and Power Series Representations. Lecture Notes in Math., vol.\u00a01202 (Springer, Berlin, 1986)."},{"issue":"3","key":"9065_CR22","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/s10208-008-9023-3","volume":"9","author":"K. Ebrahimi-Fard","year":"2009","unstructured":"K. Ebrahimi-Fard, D. Manchon, A Magnus and Fer-type formula in dendriform algebras, Found. Comput. Math. 9(3), 295\u2013316 (2009).","journal-title":"Found. Comput. Math."},{"issue":"4","key":"9065_CR23","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1007\/BF01395956","volume":"36","author":"E. Hairer","year":"1980\/81","unstructured":"E. Hairer, Order conditions for numerical methods for partitioned ordinary differential equations, Numer. Math. 36(4), 431\u2013445 (1980\/81).","journal-title":"Numer. Math."},{"key":"9065_CR24","first-page":"107","volume":"1","author":"E. Hairer","year":"1994","unstructured":"E. Hairer, Backward analysis of numerical integrators and symplectic methods, Ann. Numer. Math. 1, 107\u2013132 (1994).","journal-title":"Ann. Numer. Math."},{"key":"9065_CR25","unstructured":"E. Hairer, Energy-preserving variant of collocation methods (2009, submitted for publication)."},{"key":"9065_CR26","series-title":"Springer Series in Computational Mathematics","volume-title":"Geometric Numerical Integration. Structure-Preserving Algorithms for Ordinary Differential Equations","author":"E. Hairer","year":"2006","unstructured":"E. Hairer, C. Lubich, G. Wanner, Geometric Numerical Integration. Structure-Preserving Algorithms for Ordinary Differential Equations, 2nd\u00a0edn., Springer Series in Computational Mathematics, vol.\u00a031 (Springer, Berlin, 2006).","edition":"2"},{"key":"9065_CR27","series-title":"Springer Series in Computational Mathematics","volume-title":"Solving Ordinary Differential Equations I. Nonstiff Problems","author":"E. Hairer","year":"1993","unstructured":"E. Hairer, S.P. N\u00f8rsett, G. Wanner, Solving Ordinary Differential Equations I. Nonstiff Problems, 2nd\u00a0edn., Springer Series in Computational Mathematics, vol.\u00a08 (Springer, Berlin, 1993).","edition":"2"},{"key":"9065_CR28","doi-asserted-by":"crossref","first-page":"13225","DOI":"10.1088\/0305-4470\/39\/42\/003","volume":"39","author":"E. Hairer","year":"2006","unstructured":"E. Hairer, G. Vilmart, Preprocessed discrete Moser\u2013Veselov algorithm for the full dynamics of the rigid body, J.\u00a0Phys.\u00a0A 39, 13225\u201313235 (2006).","journal-title":"J.\u00a0Phys.\u00a0A"},{"key":"9065_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02268387","volume":"13","author":"E. Hairer","year":"1974","unstructured":"E. Hairer, G. Wanner, On the Butcher group and general multi-value methods, Computing 13, 1\u201315 (1974).","journal-title":"Computing"},{"key":"9065_CR30","series-title":"Springer Series in Computational Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-05221-7","volume-title":"Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems","author":"E. Hairer","year":"1996","unstructured":"E. Hairer, G. Wanner, Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems, 2nd\u00a0edn., Springer Series in Computational Mathematics, vol.\u00a014 (Springer, Berlin, 1996).","edition":"2"},{"issue":"2","key":"9065_CR31","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/s10543-006-0114-8","volume":"47","author":"A. Iserles","year":"2007","unstructured":"A. Iserles, G.R.W. Quispel, P.S.P. Tse, B-series methods cannot be volume-preserving, BIT 47(2), 351\u2013378 (2007).","journal-title":"BIT"},{"key":"9065_CR32","series-title":"Cambridge Monographs on Applied and Computational Mathematics","volume-title":"Simulating Hamiltonian Dynamics","author":"B. Leimkuhler","year":"2004","unstructured":"B. Leimkuhler, S. Reich, Simulating Hamiltonian Dynamics, Cambridge Monographs on Applied and Computational Mathematics, vol.\u00a014 (Cambridge University Press, Cambridge, 2004)."},{"key":"9065_CR33","unstructured":"A. Lundervold, H. Munthe-Kaas, Hopf algebras of formal diffeomorphisms and numerical integration on manifolds (2009, submitted). arXiv:0905.0087 ."},{"key":"9065_CR34","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/S1570-7954(07)05007-3","volume-title":"Handbook of Algebra","author":"D. Manchon","year":"2008","unstructured":"D. Manchon, Hopf algebras and renormalisation, in Handbook of Algebra, vol.\u00a05 (Elsevier, Amsterdam, 2008), pp.\u00a0365\u2013427."},{"key":"9065_CR35","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s10208-004-0118-6","volume":"5","author":"R.I. McLachlan","year":"2005","unstructured":"R.I. McLachlan, A. Zanna, The discrete Moser\u2013Veselov algorithm for the free rigid body, revisited, Found. Comput. Math. 5, 87\u2013123 (2005).","journal-title":"Found. Comput. Math."},{"key":"9065_CR36","unstructured":"R.H. Merson, An operational method for the study of integration processes, in Proc. Symp. Data Processing Weapons Research Establishment, pp.\u00a0110-1\u2013110-25, Salisbury, Australia (1957)."},{"key":"9065_CR37","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1007\/BF01739828","volume":"35","author":"H. Munthe-Kaas","year":"1995","unstructured":"H. Munthe-Kaas, Lie Butcher theory for Runge\u2013Kutta methods, BIT 35, 572\u2013587 (1995).","journal-title":"BIT"},{"issue":"2","key":"9065_CR38","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/s10208-006-0222-5","volume":"8","author":"H. Munthe-Kaas","year":"2008","unstructured":"H. Munthe-Kaas, W. Wright, On the Hopf algebraic structure of Lie group integrators, Found. Comput. Math. 8(2), 227\u2013257 (2008).","journal-title":"Found. Comput. Math."},{"issue":"2","key":"9065_CR39","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/S0168-9274(98)00064-6","volume":"29","author":"A. Murua","year":"1999","unstructured":"A. Murua, Formal series and numerical integrators. I. Systems of ODEs and symplectic integrators, Appl. Numer. Math. 29(2), 221\u2013251 (1999).","journal-title":"Appl. Numer. Math."},{"issue":"4","key":"9065_CR40","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s10208-003-0111-0","volume":"6","author":"A. Murua","year":"2006","unstructured":"A. Murua, The Hopf algebra of rooted trees, free Lie algebras, and Lie series, Found. Comput. Math. 6(4), 387\u2013426 (2006).","journal-title":"Found. Comput. Math."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-010-9065-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-010-9065-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-010-9065-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T11:05:10Z","timestamp":1559127910000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-010-9065-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3,24]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,8]]}},"alternative-id":["9065"],"URL":"https:\/\/doi.org\/10.1007\/s10208-010-9065-1","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,3,24]]}}}