{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T23:18:42Z","timestamp":1648768722096},"reference-count":35,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2003,10,1]],"date-time":"2003-10-01T00:00:00Z","timestamp":1064966400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3613,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2003,10]]},"DOI":"10.1016\/s0304-3975(03)00220-2","type":"journal-article","created":{"date-parts":[[2003,5,1]],"date-time":"2003-05-01T01:37:28Z","timestamp":1051753048000},"page":"277-302","source":"Crossref","is-referenced-by-count":2,"title":["Two bijective proofs for the arborescent form of the Good\u2013Lagrange formula and some applications to colored rooted trees and cacti"],"prefix":"10.1016","volume":"307","author":[{"given":"Michel","family":"Bousquet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cedric","family":"Chauve","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gilbert","family":"Labelle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Leroux","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(03)00220-2_BIB1","unstructured":"J.P. Beauchamps, C. Chauve, GenCacti, a C program for the random generation of planar cacti, http:\/\/www.lacim.uqam.ca\/sw\/GenCacti.tgz, 2002."},{"issue":"1","key":"10.1016\/S0304-3975(03)00220-2_BIB2","doi-asserted-by":"crossref","first-page":"4","DOI":"10.37236\/1371","article-title":"A multivariate Lagrange inversion formula for asymptotic calculations","volume":"5","author":"Bender","year":"1998","journal-title":"Electron. J. Combin."},{"key":"10.1016\/S0304-3975(03)00220-2_BIB3","article-title":"Combinatorial species and tree-like structures","volume":"Vol. 67","author":"Bergeron","year":"1998"},{"key":"10.1016\/S0304-3975(03)00220-2_BIB4","series-title":"Modern Graph Theory","author":"Bollob\u00e1s","year":"1998"},{"issue":"1","key":"10.1016\/S0304-3975(03)00220-2_BIB5","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1006\/aama.1999.0665","article-title":"Enumeration of m-ary cacti","volume":"24","author":"B\u00f3na","year":"2000","journal-title":"Adv. Appl. Math."},{"key":"10.1016\/S0304-3975(03)00220-2_BIB6","unstructured":"M. Bousquet, Th\u00e9orie des esp\u00e8ces et applications au d\u00e9nombrement de cartes et de cactus planaires, Ph.D. Thesis, Publications du LaCIM, Vol. 24, LaCIM, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al, 1998."},{"issue":"2","key":"10.1016\/S0304-3975(03)00220-2_BIB7","first-page":"107","article-title":"Quelques r\u00e9sultats sur les cactus planaires","volume":"24","author":"Bousquet","year":"2000","journal-title":"Ann. Sci. Math. Qu\u00e9bec"},{"key":"10.1016\/S0304-3975(03)00220-2_BIB8","doi-asserted-by":"crossref","unstructured":"M. Bousquet, C. Chauve, G. Labelle, P. Leroux, A bijective proof of the arborescent form of the multivariable Lagrange inversion formula, in: A. Mokkadem, D. Gardy (Eds.), Mathematics and Computer Science (Versailles 2000), Trends in Mathematics, Birkh\u00e4user, Basel, 2000, pp. 89\u2013100.","DOI":"10.1007\/978-3-0348-8405-1_8"},{"key":"10.1016\/S0304-3975(03)00220-2_BIB9","unstructured":"M. Bousquet, C. Chauve, G. Schaeffer, Enum\u00e9ration et g\u00e9n\u00e9ration al\u00e9atoire de cactus m-aires, in: P. Leroux (Ed.), Colloque LaCIM 2000 (Montr\u00e9al 2000), Publications du LaCIM, Vol. 27, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al, 2000, pp. 81\u201391."},{"key":"10.1016\/S0304-3975(03)00220-2_BIB10","unstructured":"C. Chauve, Structures arborescentes : probl\u00e8mes combinatoires et algorithmiques, Ph.D. Thesis, LaBRI, Universit\u00e9 Bordeaux I, 2001."},{"issue":"1","key":"10.1016\/S0304-3975(03)00220-2_BIB11","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/S0095-8956(81)80008-1","article-title":"\u00c9num\u00e9ration d'arbres et formules d'inversion de s\u00e9ries formelles","volume":"31","author":"Chottin","year":"1981","journal-title":"J. Combin. Theory Ser. B"},{"issue":"2","key":"10.1016\/S0304-3975(03)00220-2_BIB12","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1006\/aima.1994.1011","article-title":"A bijective proof of infinite variated Good's inversion","volume":"103","author":"Ehrenborg","year":"1994","journal-title":"Adv. in Math."},{"key":"10.1016\/S0304-3975(03)00220-2_BIB13","unstructured":"M. El Marraki, N. Hanusse, J. Zipperer, A. Zvonkin, Cacti, braids and complex polynomials, S\u00e9m. Lothar. Combin. 37 (1996) 36pp (Art. B37b)."},{"issue":"2","key":"10.1016\/S0304-3975(03)00220-2_BIB14","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1016\/0097-3165(87)90013-6","article-title":"A combinatorial proof of the multivariable Lagrange inversion formula","volume":"45","author":"Gessel","year":"1987","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/S0304-3975(03)00220-2_BIB15","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1017\/S0305004100034666","article-title":"Generalizations to several variables of Lagrange's expansion, with applications to stochastic processes","volume":"56","author":"Good","year":"1960","journal-title":"Proc. Cambridge Philos. Soc."},{"issue":"3","key":"10.1016\/S0304-3975(03)00220-2_BIB16","doi-asserted-by":"crossref","first-page":"513","DOI":"10.4153\/CJM-1982-035-0","article-title":"The application of Lagrangian methods to the enumeration of labelled trees with respect to edge partition","volume":"34","author":"Goulden","year":"1982","journal-title":"Canad. J. Math."},{"key":"10.1016\/S0304-3975(03)00220-2_BIB17","series-title":"Combinatorial Enumeration","author":"Goulden","year":"1983"},{"issue":"5","key":"10.1016\/S0304-3975(03)00220-2_BIB18","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/S0195-6698(05)80015-0","article-title":"The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group","volume":"13","author":"Goulden","year":"1992","journal-title":"European J. Combin."},{"issue":"2","key":"10.1016\/S0304-3975(03)00220-2_BIB19","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1006\/jcta.1997.2827","article-title":"Multivariable Lagrange inversion, Gessel\u2013Viennot cancellation, and the matrix tree theorem","volume":"80","author":"Goulden","year":"1997","journal-title":"J. Combin. Theory Ser. A"},{"issue":"2","key":"10.1016\/S0304-3975(03)00220-2_BIB20","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/0097-3165(89)90013-7","article-title":"Incidence algebra antipodes and Lagrange inversion in one and several variables","volume":"50","author":"Haiman","year":"1989","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/S0304-3975(03)00220-2_BIB21","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0012-365X(79)90015-3","article-title":"A short proof of Lagrange\u2013Good formula","volume":"25","author":"Hofbauer","year":"1979","journal-title":"Discrete Math."},{"issue":"1","key":"10.1016\/S0304-3975(03)00220-2_BIB22","doi-asserted-by":"crossref","first-page":"12","DOI":"10.4153\/CJM-1981-002-2","article-title":"The generalisation of Tutte's result for chromatic trees, by Lagrangian methods","volume":"33","author":"Jackson","year":"1981","journal-title":"Canad. J. Math."},{"issue":"1","key":"10.1016\/S0304-3975(03)00220-2_BIB23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0001-8708(81)90052-9","article-title":"Une th\u00e9orie combinatoire des s\u00e9ries formelles","volume":"42","author":"Joyal","year":"1981","journal-title":"Adv. in Math."},{"key":"10.1016\/S0304-3975(03)00220-2_BIB24","doi-asserted-by":"crossref","first-page":"1077","DOI":"10.4153\/CJM-1968-104-8","article-title":"Another enumeration of trees","volume":"20","author":"Knuth","year":"1968","journal-title":"Canad. J. Math."},{"issue":"3","key":"10.1016\/S0304-3975(03)00220-2_BIB25","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0001-8708(81)90041-4","article-title":"Une nouvelle d\u00e9monstration combinatoire des formules d'inversion de Lagrange","volume":"42","author":"Labelle","year":"1981","journal-title":"Adv. in Math."},{"key":"10.1016\/S0304-3975(03)00220-2_BIB26","article-title":"Counting labelled trees","volume":"Vol. 1","author":"Moon","year":"1970"},{"issue":"2","key":"10.1016\/S0304-3975(03)00220-2_BIB27","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1006\/jagm.1997.0917","article-title":"How to get a perfectly random sample from a generic Markov chain and generate a random spanning tree of a directed graph","volume":"27","author":"Propp","year":"1998","journal-title":"J. Algorithms"},{"key":"10.1016\/S0304-3975(03)00220-2_BIB28","first-page":"742","article-title":"Neuer Beweis eines Satzes \u00fcber Permutationen","volume":"27","author":"Pr\u00fcfer","year":"1918","journal-title":"Arch. Math. Phys. Sci."},{"key":"10.1016\/S0304-3975(03)00220-2_BIB29","unstructured":"B. Randrianirina, Combinatoire des syst\u00e8mes d\u2019\u00e9quations diff\u00e9rentielles et aux d\u00e9riv\u00e9es partielles, Ph.D. Thesis, Publications du LaCIM, Vol. 23, LaCIM, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al, 1998."},{"key":"10.1016\/S0304-3975(03)00220-2_BIB30","unstructured":"R.P. Stanley, Enumerative combinatorics, Vol. 2, Vol. 62 Cambridge Studies in Advanced Mathematics, Cambridge University Press, Cambridge, MA, 1999."},{"key":"10.1016\/S0304-3975(03)00220-2_BIB31","unstructured":"V. Strehl, Zykel-Enumeration bei Lokal-Strukturierten Funktionen, Habilitationsschrift, Institut f\u00fcr Mathematische Maschinen und Datenverarbeitung der Universit\u00e4t Erlangen-N\u00fcrnberg, 1989."},{"key":"10.1016\/S0304-3975(03)00220-2_BIB32","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/0095-8956(75)90091-X","article-title":"Erratum","volume":"19","author":"Tutte","year":"1975","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/S0304-3975(03)00220-2_BIB33","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0095-8956(75)90040-4","article-title":"On elementary calculus and the Good formula","volume":"18","author":"Tutte","year":"1975","journal-title":"J. Combin. Theory Ser. B"},{"issue":"2","key":"10.1016\/S0304-3975(03)00220-2_BIB34","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1002\/sapm1991842167","article-title":"The \u03b2-extension of the multivariable Lagrange inversion formula","volume":"84","author":"Zeng","year":"1991","journal-title":"Stud. Appl. Math."},{"key":"10.1016\/S0304-3975(03)00220-2_BIB35","unstructured":"D. Zvonkine, personal communication, 2000."}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397503002202?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397503002202?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,19]],"date-time":"2020-03-19T18:02:02Z","timestamp":1584640922000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397503002202"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,10]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,10]]}},"alternative-id":["S0304397503002202"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(03)00220-2","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2003,10]]}}}