{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T06:27:33Z","timestamp":1764570453606},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2010,9,1]],"date-time":"2010-09-01T00:00:00Z","timestamp":1283299200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math.Comput.Sci."],"published-print":{"date-parts":[[2010,9]]},"DOI":"10.1007\/s11786-010-0061-2","type":"journal-article","created":{"date-parts":[[2011,1,10]],"date-time":"2011-01-10T09:31:41Z","timestamp":1294651901000},"page":"313-337","source":"Crossref","is-referenced-by-count":5,"title":["Enumeration and Generating Functions of Rota\u2013Baxter Words"],"prefix":"10.1007","volume":"4","author":[{"given":"Li","family":"Guo","sequence":"first","affiliation":[]},{"given":"William Y.","family":"Sit","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,1,11]]},"reference":[{"issue":"4","key":"61_CR1","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1023\/A:1010818119040","volume":"54","author":"M. Aguiar","year":"2000","unstructured":"Aguiar M.: Prepoisson algebras. Lett. Math. Phys. 54(4), 263\u2013277 (2000)","journal-title":"Lett. Math. Phys."},{"key":"61_CR2","doi-asserted-by":"crossref","unstructured":"Aguiar, M., Moreira, W.: Combinatorics of the free Baxter algebra. J. Combin. 13(1) (2006) (research paper 17, p. 38) (electronic)","DOI":"10.37236\/1043"},{"key":"61_CR3","unstructured":"Aho, A.V., Ullman, J.D.: The Theory of Parsing, Translation, and Compiling, vol. 1. Parsing. Prentice Hall, Englewood Cliffs (1972)"},{"issue":"3","key":"61_CR4","doi-asserted-by":"crossref","first-page":"731","DOI":"10.2140\/pjm.1960.10.731","volume":"10","author":"G. Baxter","year":"1960","unstructured":"Baxter G.: An analytic problem whose solution follows from a simple algebraic identity. Pac. J. Math. 10(3), 731\u2013742 (1960)","journal-title":"Pac. J. Math."},{"issue":"1","key":"61_CR5","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.jpaa.2009.05.005","volume":"214","author":"L.A. Bokut","year":"2010","unstructured":"Bokut L.A., Chen Y., Qiu J.: Gr\u00f6bner\u2013Shirshov bases for associative algebras with multiple operators and free Rota\u2013Baxter algebras. J. Pure Appl. Algebra 214(1), 89\u2013100 (2010)","journal-title":"J. Pure Appl. Algebra"},{"key":"61_CR6","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/0001-8708(72)90018-7","volume":"9","author":"P. Cartier","year":"1972","unstructured":"Cartier P.: On the structure of free Baxter algebras. Adv. Math. 9, 253\u2013265 (1972)","journal-title":"Adv. Math."},{"key":"61_CR7","doi-asserted-by":"crossref","first-page":"81","DOI":"10.2307\/1970044","volume":"68","author":"K.T. Chen","year":"1958","unstructured":"Chen K.T., Fox R.H., Lyndon R.C.: Free differential calculus, IV. The quotient groups of the lower central series. Ann. Math. 68, 81\u201395 (1958)","journal-title":"Ann. Math."},{"issue":"1","key":"61_CR8","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s002200050779","volume":"210","author":"A. Connes","year":"2000","unstructured":"Connes A., Kreimer D.: Renormalization in quantum field theory and the Riemann\u2013Hilbert problem. I. The Hopf algebra structure of graphs and the main theorem. Comm. Math. Phys. 210(1), 249\u2013273 (2000)","journal-title":"Comm. Math. Phys."},{"issue":"1","key":"61_CR9","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/PL00005547","volume":"216","author":"A. Connes","year":"2001","unstructured":"Connes A., Kreimer D.: Renormalization in quantum field theory and the Riemann\u2013Hilbert problem. II. The \u03b2-function, diffeomorphisms and the renormalization group. Comm. Math. Phys. 216(1), 215\u2013241 (2001)","journal-title":"Comm. Math. Phys."},{"issue":"2","key":"61_CR10","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1023\/A:1020712215075","volume":"61","author":"K. Ebrahimi-Fard","year":"2002","unstructured":"Ebrahimi-Fard K.: Loday-type algebras and the Rota\u2013Baxter relation. Lett. Math. Phys. 61(2), 139\u2013147 (2002)","journal-title":"Lett. Math. Phys."},{"key":"61_CR11","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1016\/j.jpaa.2007.05.025","volume":"212","author":"K. Ebrahimi-Fard","year":"2008","unstructured":"Ebrahimi-Fard K., Guo L.: Rota\u2013Baxter algebras and dendriform algebras. J. Pure Appl. Algebra 212, 320\u2013339 (2008)","journal-title":"J. Pure Appl. Algebra"},{"issue":"2","key":"61_CR12","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1142\/S0219498808002746","volume":"7","author":"K. Ebrahimi-Fard","year":"2008","unstructured":"Ebrahimi-Fard K., Guo L.: Free Rota\u2013Baxter algebras and rooted trees. J. Algebra Appl. 7(2), 167\u2013194 (2008)","journal-title":"J. Algebra Appl."},{"issue":"45","key":"61_CR13","doi-asserted-by":"crossref","first-page":"11037","DOI":"10.1088\/0305-4470\/37\/45\/020","volume":"37","author":"K. Ebrahimi-Fard","year":"2004","unstructured":"Ebrahimi-Fard K., Guo L., Kreimer D.: Spitzer\u2019s identity and the algebraic Birkhoff decomposition in pQFT. J. Phys. A Math. Gen. 37(45), 11037\u201311052 (2004)","journal-title":"J. Phys. A Math. Gen."},{"issue":"2","key":"61_CR14","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/s00023-005-0211-2","volume":"6","author":"K. Ebrahimi-Fard","year":"2005","unstructured":"Ebrahimi-Fard K., Guo L., Kreimer D.: Integrable renormalization II: the general case. Ann. Henri Poincar\u00e9 6(2), 369\u2013395 (2005)","journal-title":"Ann. Henri Poincar\u00e9"},{"issue":"1","key":"61_CR15","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/s11005-007-0168-9","volume":"81","author":"K. Ebrahimi-Fard","year":"2007","unstructured":"Ebrahimi-Fard K., Gracia-Bonda J.M., Patras F.: Rota\u2013Baxter algebras and new combinatorial identities. Lett. Math. Phys. 81(1), 61\u201375 (2007)","journal-title":"Lett. Math. Phys."},{"issue":"2","key":"61_CR16","doi-asserted-by":"crossref","first-page":"181","DOI":"10.4171\/JNCG\/35","volume":"3","author":"K. Ebrahimi-Fard","year":"2009","unstructured":"Ebrahimi-Fard K., Manchon D., Patras F.: A noncommutative Bohnenblust\u2013Spitzer identity for Rota\u2013Baxter algebras solves Bogoliubov\u2019s recursion. J. Noncommut. Geom. 3(2), 181\u2013222 (2009)","journal-title":"J. Noncommut. Geom."},{"key":"61_CR17","unstructured":"Flajolet, P., Salvy, B.: Computer algebra libraries for combinatorial structures. J. Symbolic Comput. 20(5\u20136), 653\u2013671 (1995). http:\/\/algo.inria.fr\/libraries\/"},{"key":"61_CR18","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1142\/S0219498805001083","volume":"4","author":"L. Guo","year":"2005","unstructured":"Guo L.: Baxter algebras, Stirling numbers and partitions. J. Algebra Appl. 4, 153\u2013164 (2005)","journal-title":"J. Algebra Appl."},{"issue":"1","key":"61_CR19","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/s10801-007-0119-7","volume":"29","author":"L. Guo","year":"2009","unstructured":"Guo L.: Operated semigroups, Motzkin paths and rooted trees. J. Algebraic Combin. 29(1), 35\u201362 (2009)","journal-title":"J. Algebraic Combin."},{"issue":"1","key":"61_CR20","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1006\/aima.1999.1858","volume":"150","author":"L. Guo","year":"2000","unstructured":"Guo L., Keigher W.: Baxter algebras and shuffle products. Adv. Math. 150(1), 117\u2013149 (2000)","journal-title":"Adv. Math."},{"issue":"1","key":"61_CR21","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1006\/aima.1999.1867","volume":"151","author":"L. Guo","year":"2000","unstructured":"Guo L., Keigher W.: On free Baxter algebras: completions and the internal construction. Adv. Math. 151(1), 101\u2013127 (2000)","journal-title":"Adv. Math."},{"issue":"3","key":"61_CR22","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1016\/j.jpaa.2007.06.008","volume":"212","author":"L. Guo","year":"2008","unstructured":"Guo L., Keigher W.: On differential Rota\u2013Baxter algebras. J. Pure Appl. Algebra 212(3), 522\u2013540 (2008)","journal-title":"J. Pure Appl. Algebra"},{"key":"61_CR23","doi-asserted-by":"crossref","unstructured":"Guo, L., Sit, W.: Enumeration of Rota\u2013Baxter words (extended abstract). In: Proceedings ISSAC 2006, Genoa, Italy, pp. 124\u2013131. ACM Press, New York (2006)","DOI":"10.1145\/1145768.1145793"},{"key":"61_CR24","doi-asserted-by":"crossref","unstructured":"Guo, L., Sit, W.: Enumeration and generating functions of differential Rota\u2013Baxter words. In: Regensburger, G., Rosenkranz, M., Sit, W.Y. (eds.) Algebraic and Algorithmic Aspects of Differential and Integral Operators (AADIOS), Math. Comp. Sci., vol. 4, Sp. Issue (2,3) (2011) (special issue). doi: 10.1007\/s11786-010-0062-1","DOI":"10.1007\/s11786-010-0062-1"},{"issue":"62","key":"61_CR25","first-page":"239","volume":"20","author":"A.G. Kuro\u0161","year":"1947","unstructured":"Kuro\u0161 A.G.: Non-associative free algebras and free products of algebras (in Russian, English summary). Rec. Math. [Math.\u00a0Sbornik] N. S. 20(62), 239\u2013262 (1947)","journal-title":"Rec. Math. [Math.\u00a0Sbornik] N. S."},{"key":"61_CR26","first-page":"62","volume":"1","author":"A.G. Kuro\u0161","year":"1960","unstructured":"Kuro\u0161 A.G.: Free sums of multiple operator algebras (in Russian). Sibirsk. Mat. \u017d 1, 62\u201370 (1960) (correction 638)","journal-title":"Sibirsk. Mat. \u017d"},{"key":"61_CR27","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/3-540-45328-8_2","volume-title":"Dialgebras and Related Operads Lecture. Notes in Mathematics, vol. 1763","author":"J.-L. Loday","year":"2001","unstructured":"Loday J.-L. et\u00a0al.: Dialgebras. In: Loday, J.-L. (eds) Dialgebras and Related Operads Lecture. Notes in Mathematics, vol. 1763, pp. 7\u201366. Springer, Berlin (2001)"},{"key":"61_CR28","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1515\/CRELLE.2006.025","volume":"592","author":"J.-L. Loday","year":"2006","unstructured":"Loday J.-L., Ronco M.: On the structure of cofree Hopf algebras. J. Reine Angew. Math. 592, 123\u2013155 (2006)","journal-title":"J. Reine Angew. Math."},{"key":"61_CR29","volume-title":"Combinatory Analysis","author":"M.P.A. MacMahon","year":"1984","unstructured":"MacMahon M.P.A.: Combinatory Analysis, 3rd edn. Chelsea Publishing Company, New York (1984)","edition":"3"},{"issue":"4","key":"61_CR30","doi-asserted-by":"crossref","first-page":"577","DOI":"10.4153\/CJM-1989-025-2","volume":"41","author":"G. Melan\u00e7on","year":"1989","unstructured":"Melan\u00e7on G., Reutenauer C.: Lyndon words, free algebras and shuffles. Can. J. Math. 41(4), 577\u2013591 (1989)","journal-title":"Can. J. Math."},{"key":"61_CR31","volume-title":"Combinatorial algorithms","author":"A. Nijenhuis","year":"1978","unstructured":"Nijenhuis A., Wilf H.: Combinatorial algorithms, 2nd edn. Academic Press, New York (1978)","edition":"2"},{"issue":"8","key":"61_CR32","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1016\/j.jsc.2007.11.007","volume":"43","author":"M. Rosenkranz","year":"2008","unstructured":"Rosenkranz M., Regensburger G.: Solving and factoring boundary problems for linear ordinary differential equations in differential algebra. J. Symbolic Comput. 43(8), 515\u2013544 (2008)","journal-title":"J. Symbolic Comput."},{"key":"61_CR33","doi-asserted-by":"crossref","unstructured":"Rota, G.-C.: Baxter algebras and combinatorial identities I, II. Bull. Am. Math. Soc. 75, 325\u2013329, 330\u2013334 (1969)","DOI":"10.1090\/S0002-9904-1969-12156-7"},{"key":"61_CR34","unstructured":"Rota, G.-C.: Baxter operators, an introduction. In: Kung, J.P.S. (ed.) Gian-Carlo Rota on Combinatorics, Introductory Papers and Commentaries, pp. 504\u2013512. Contemporary Mathematicians, Birkh\u00e4user (1995)"},{"key":"61_CR35","unstructured":"Rota, G.-C., Smith, D.A.: Fluctuation theory and Baxter algebras. Symposia Mathematica, IX (Convegno di Calcolo delle Probabilit\u00e0, INDAM, Rome, 1971), pp. 179\u2013201. Academic Press, New York (1972)"},{"key":"61_CR36","unstructured":"Sloane, N. et\u00a0al.: On-Line Encyclopedia of Integer Seqences. http:\/\/www.research.att.com\/~njas\/sequences\/index.html (2010)"},{"key":"61_CR37","first-page":"132","volume":"3","author":"A.I. Shirshov","year":"1962","unstructured":"Shirshov A.I.: Some algorithmic problem for $$\\epsilon$$ -algebras (in Russian). Sibirsk. Mat. Z. 3, 132\u2013137 (1962)","journal-title":"Sibirsk. Mat. Z."},{"key":"61_CR38","unstructured":"Shirshov, A.I.: Some algorithmic problem for Lie algebras (in Russian). Sibirsk. Mat. Z. 3, 292\u2013296 (1962) (English translation: SIGSAM Bull. 33(2), 3\u20136 (1999))"},{"issue":"27","key":"61_CR39","first-page":"267","volume":"69","author":"A.I. Zhukov","year":"1950","unstructured":"Zhukov A.I.: Reduced systems of defining relations in non-associative algebras (in Russian). Mat. Sbornik 69(27), 267\u2013280 (1950)","journal-title":"Mat. Sbornik"}],"container-title":["Mathematics in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11786-010-0061-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11786-010-0061-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11786-010-0061-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,15]],"date-time":"2020-06-15T12:29:53Z","timestamp":1592224193000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11786-010-0061-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9]]},"references-count":39,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["61"],"URL":"https:\/\/doi.org\/10.1007\/s11786-010-0061-2","relation":{},"ISSN":["1661-8270","1661-8289"],"issn-type":[{"value":"1661-8270","type":"print"},{"value":"1661-8289","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9]]}}}