{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T21:04:54Z","timestamp":1773263094546,"version":"3.50.1"},"reference-count":75,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[2002,6,1]],"date-time":"2002-06-01T00:00:00Z","timestamp":1022889600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":4064,"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":[[2002,6]]},"DOI":"10.1016\/s0304-3975(02)00007-5","type":"journal-article","created":{"date-parts":[[2002,10,15]],"date-time":"2002-10-15T13:27:27Z","timestamp":1034688447000},"page":"37-80","source":"Crossref","is-referenced-by-count":109,"title":["Basic analytic combinatorics of directed lattice paths"],"prefix":"10.1016","volume":"281","author":[{"given":"Cyril","family":"Banderier","sequence":"first","affiliation":[]},{"given":"Philippe","family":"Flajolet","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(02)00007-5_BIB1","series-title":"Algebraic Geometry for Scientists and Engineers","author":"Abhyankar","year":"1990"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB2","unstructured":"C. Banderier, Combinatoire analytique: application aux marches al\u00e9atoires, D.E.A. memoir, Universit\u00e9 Paris VII, July 1998."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB3","unstructured":"C. Banderier, Combinatoire analytique des chemins et des cartes, Ph.D. thesis, Universit\u00e9 Paris VI, June 2001."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB4","unstructured":"C. Banderier, M. Bousquet-M\u00e9lou, A. Denise, P. Flajolet, D. Gardy, D. Gouyou-Beauchamps, Generating functions of generating trees, Tech. Report ALCOM FT-TR-01-17, Alcom-FT Project, February 2001, 26 pages, Accepted for publication in Discrete Mathematics."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB5","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1002\/rsa.10021","article-title":"Random maps, coalescing saddles, singularity analysis, and Airy phenomena","volume":"19","author":"Banderier","year":"2001","journal-title":"Random Structures & Algorithms."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB6","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/S0012-365X(01)00110-8","article-title":"Reconstruction of discrete sets from three or more X-rays","volume":"241","author":"Barcucci","year":"2001","journal-title":"Discrete Math."},{"issue":"2","key":"10.1016\/S0304-3975(02)00007-5_BIB7","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0304-3975(94)00293-2","article-title":"Reconstructing convex polyominoes from horizontal and vertical projections","volume":"155","author":"Barcucci","year":"1996","journal-title":"Theoret. Comput. Sci."},{"issue":"2","key":"10.1016\/S0304-3975(02)00007-5_BIB8","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/0304-3975(94)90046-9","article-title":"The random generation of directed animals","volume":"127","author":"Barcucci","year":"1994","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"10.1016\/S0304-3975(02)00007-5_BIB9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0925-7721(94)00015-N","article-title":"Tiling figures of the plane with two bars","volume":"5","author":"Beauquier","year":"1995","journal-title":"Comput. Geom. Theory Appl."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB10","unstructured":"J. Berstel (Ed.), S\u00e9ries formelles, LITP, University of Paris, 1978. (Proceedings of a School, Vieux\u2013Boucau, France, 1977.)"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB11","unstructured":"M. Bousquet-M\u00e9lou, On (some) functional equations arising in enumerative combinatorics, Preprint, 2001."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB12","doi-asserted-by":"crossref","unstructured":"M. Bousquet-M\u00e9lou, A.J. Guttmann, Three-dimensional self-avoiding convex polygons, Physical Review E. Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics. Third Series 55(6) part A (1997), R6323\u2013R6326.","DOI":"10.1103\/PhysRevE.55.R6323"},{"issue":"1\u20133","key":"10.1016\/S0304-3975(02)00007-5_BIB13","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/S0012-365X(00)00147-3","article-title":"Linear recurrences with constant coefficients","volume":"225","author":"Bousquet-M\u00e9lou","year":"2000","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB14","first-page":"267","article-title":"Calcul pratique des coefficients de Taylor d'une fonction alg\u00e9brique","volume":"10","author":"Comtet","year":"1964","journal-title":"Enseign. Math."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB15","series-title":"Advanced Combinatorics","author":"Comtet","year":"1974"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB16","unstructured":"N.G. de Bruijn, Asymptotic methods in analysis, Dover, 1981, A reprint of the third North Holland edition, 1970 (1st Edition, 1958)."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB17","doi-asserted-by":"crossref","unstructured":"A. Del Lungo, M. Nivat, R. Pinzani, The number of convex polyominoes reconstructible from their orthogonal projections, Proceedings of the 6th Conference on Formal Power Series and Algebraic Combinatorics, New Brunswick, NJ, 1994, Vol. 157, 1996, pp. 65\u201378.","DOI":"10.1016\/S0012-365X(96)83007-X"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB18","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0304-3975(84)90116-6","article-title":"Algebraic languages and polyominoes enumeration","volume":"34","author":"Delest","year":"1984","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB19","series-title":"Random Walks and Electric Networks","author":"G. Doyle","year":"1984"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB20","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0097-3165(94)90011-6","article-title":"Asymptotic distributions and a multivariate Darboux method in enumeration problems","volume":"67","author":"Drmota","year":"1994","journal-title":"J. Combin. Theory Ser. A"},{"issue":"2","key":"10.1016\/S0304-3975(02)00007-5_BIB21","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1137\/S0895480194268421","article-title":"Images and preimages in random mappings","volume":"10","author":"Drmota","year":"1997","journal-title":"SIAM J. Discrete Math."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB22","doi-asserted-by":"crossref","unstructured":"P. Duchon, On the enumeration and generation of generalized Dyck words, Discrete Math. 225 (1\u20133) (2000) 121\u2013135. (Formal power series and algebraic combinatorics, Toronto, Ont., 1998.)","DOI":"10.1016\/S0012-365X(00)00150-3"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB23","unstructured":"M. Durand, Asymptotics of the \u201cklam\u201d recurrence, Preprint, 2001."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB24","first-page":"124","article-title":"Observationes analyticae","volume":"11","author":"Euler","year":"1765","journal-title":"Novi Commentarii Acad. Sci. Imper. Petropolitanae"},{"issue":"3","key":"10.1016\/S0304-3975(02)00007-5_BIB25","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF00535168","article-title":"Two coupled processors","volume":"47","author":"Fayolle","year":"1979","journal-title":"Z. Wahrsch. Verw. Gebiete"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB26","series-title":"Random Walks in the Quarter-plane","author":"Fayolle","year":"1999"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB27","unstructured":"W. Feller, An Introduction to Probability Theory and its Applications, Vol. 1, 3rd Edition,Wiley, New York, 1968."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB28","volume":"Vol. 2","author":"Feller","year":"1971"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB29","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/0012-365X(80)90050-3","article-title":"Combinatorial aspects of continued fractions","volume":"32","author":"Flajolet","year":"1980","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB30","doi-asserted-by":"crossref","unstructured":"P. Flajolet, The evolution of two stacks in bounded space and random walks in a triangle, in: J. Gruska, B. Rovan, J. Wiedermann (Eds.), Mathematical Foundations of Computer Science, Lecture Notes in Computer Science, Vol. 233, Springer, 1986, Proceedings of the 12th MFCS Symposium, Bratislava, August 1986, pp. 325\u2013340.","DOI":"10.1007\/BFb0016257"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB31","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/0304-3975(87)90011-9","article-title":"Analytic models and ambiguity of context-free languages","volume":"49","author":"Flajolet","year":"1987","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB32","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0196-6774(80)90020-6","article-title":"Sequence of operations analysis for dynamic data structures","volume":"1","author":"Flajolet","year":"1980","journal-title":"J. Algorithms"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB33","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1239\/aap\/1013540243","article-title":"The formal theory of birth-and-death processes, lattice path combinatorics, and continued fractions","volume":"32","author":"Flajolet","year":"2000","journal-title":"Adv. Appl. Probab."},{"issue":"2","key":"10.1016\/S0304-3975(02)00007-5_BIB34","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1137\/0403019","article-title":"Singularity analysis of generating functions","volume":"3","author":"Flajolet","year":"1990","journal-title":"SIAM J. Algeb. Discrete Meth."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB35","unstructured":"D. Foata, La s\u00e9rie g\u00e9n\u00e9ratrice exponentielle dans les probl\u00e8mes d\u2019\u00e9num\u00e9ration, S.M.S, Montreal University Press, 1974."},{"issue":"1","key":"10.1016\/S0304-3975(02)00007-5_BIB36","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1051\/ita\/1978120100491","article-title":"Histoires de fichiers","volume":"12","author":"Fran\u00e7on","year":"1978","journal-title":"RAIRO Informat. Th\u00e9or."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB37","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/0021-8693(67)90061-0","article-title":"Algebraic functions over finite fields","volume":"7","author":"Furstenberg","year":"1967","journal-title":"J. Algebra"},{"issue":"3","key":"10.1016\/S0304-3975(02)00007-5_BIB38","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0097-3165(80)90074-6","article-title":"A factorization for formal Laurent series and lattice path enumeration","volume":"28","author":"M. Gessel","year":"1980","journal-title":"J. Combin. Theory Ser. A"},{"issue":"2","key":"10.1016\/S0304-3975(02)00007-5_BIB39","first-page":"455","article-title":"A noncommutative generalization and q-analog of the Lagrange inversion formula","volume":"257","author":"M. Gessel","year":"1980","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB40","series-title":"Limit Distributions for Sums of Independent Random Variables","author":"Gnedenko","year":"1968"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB41","unstructured":"H.W. Gould, Research bibliography on two number sequences, in: Mathematica Monongaliae, 1971. (A comprehensive bibliography on Bell and Catalan numbers.)"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB42","series-title":"Combinatorial Enumeration","author":"P. Goulden","year":"1983"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB43","volume":"Vol. 2","author":"Henrici","year":"1974"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB44","doi-asserted-by":"crossref","unstructured":"E. Hille, Analytic Function Theory, Blaisdell Publishing Company, Waltham, 1962, 2 Volumes.","DOI":"10.1063\/1.3057867"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB45","series-title":"Complex Algebraic Curves, London Mathematical Society Student Texts, no. 23","author":"Kirwan","year":"1992"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB46","unstructured":"Donald E. Knuth, The Art of Computer Programming, Vol. 1, 3rd Edition, Fundamental Algorithms, Addison-Wesley, Reading, MA, 1997."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB47","unstructured":"Donald E. Knuth, The Art of Computer Programming, Vol. 2, 3rd Edition, Seminumerical Algorithms, Addison-Wesley, Reading, MA, 1998."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB48","unstructured":"Donald E. Knuth, The Art of Computer Programming, Vol. 3, 2nd Edition, Sorting and Searching, Addison-Wesley, Reading, MA, 1998."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB49","doi-asserted-by":"crossref","unstructured":"J. Labelle, Y. Nan Yeh, Dyck paths of knight moves, Discrete Appl. Math. 24(1\u20133) (1989) 213\u2013221. (First Montreal Conference on Combinatorics and Computer Science, 1987.)","DOI":"10.1016\/0166-218X(92)90286-J"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB50","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0012-365X(90)90039-K","article-title":"Generalized Dyck paths","volume":"82","author":"Labelle","year":"1990","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB51","unstructured":"P.-S. Laplace, Th\u00e9orie analytique des probabilit\u00e9s, Vol. I, II, \u00c9ditions Jacques Gabay, Paris, 1995, Reprint of the 1819 and 1820 editions."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB52","series-title":"Combinatorics on Words","volume":"Vol. 17","author":"Lothaire","year":"1983"},{"issue":"2","key":"10.1016\/S0304-3975(02)00007-5_BIB53","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/S0304-3975(98)00324-7","article-title":"Asymptotic properties of some underdiagonal walks generation algorithms","volume":"218","author":"Louchard","year":"1999","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB54","unstructured":"E. Lucas, Th\u00e9orie des Nombres, Gauthier-Villard, Paris, 1891, Reprinted by A. Blanchard, Paris, 1961."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB55","doi-asserted-by":"crossref","first-page":"997","DOI":"10.4153\/CJM-1978-085-0","article-title":"On the altitude of nodes in random trees","volume":"30","author":"Meir","year":"1978","journal-title":"Canad. J. Math."},{"issue":"1\u20133","key":"10.1016\/S0304-3975(02)00007-5_BIB56","first-page":"197","article-title":"Underdiagonal lattice paths with unrestricted steps","volume":"91","author":"Merlini","year":"1999","journal-title":"Discrete Appl. Math. Combin. Algorithms, Optimization and Computer Science"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB57","unstructured":"Sri G. Mohanty, Lattice Path Counting and Applications, Academic Press [Harcourt Brace Jovanovich Publishers], New York, 1979, Probability and Mathematical Statistics."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB58","unstructured":"Sri G. Mohanty, Combinatorial aspects of some random walks, Random walks (Budapest, 1998), J\u00e1nos Bolyai Math. Soc., Budapest, 1999, pp. 259\u2013273."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB59","series-title":"Lattice Path Combinatorics with Statistical Applications","author":"Narayana","year":"1979"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB60","unstructured":"Maurice Nivat, Langages alg\u00e9briques sur le magma libre et s\u00e9mantique des sch\u00e9mas de programme, Automata, languages and programming (Proc. Symp., Rocquencourt, 1972), North-Holland, Amsterdam, 1973, pp. 293\u2013308."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB61","first-page":"1063","article-title":"Asymptotic enumeration methods","volume":"Vol. II","author":"Odlyzko","year":"1995"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB62","doi-asserted-by":"crossref","unstructured":"J. Pitman, Brownian motion, bridge, excursion, and meander characterized by sampling at independent uniform times, Electron. J. Probab. 4(11) (1999) 33 (electronic).","DOI":"10.1214\/EJP.v4-48"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB63","first-page":"38","article-title":"Sur les s\u00e9ries enti\u00e8res dont la somme est une fonction alg\u00e9brique","volume":"1\u20132","author":"P\u00f3lya","year":"1921","journal-title":"Enseig. Math."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB64","unstructured":"H. Prodinger, On a functional-difference equation of Runyon, Morrison, Carlitz, and Riordan, Sem. Lothar. Combin. 46 (2001), paper B46a, 4 pp. (electronic)."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB65","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1090\/S0002-9947-1960-0114765-9","article-title":"Functional composition patterns and power series reversion","volume":"94","author":"Raney","year":"1960","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB66","unstructured":"P. Robert, R\u00e9seaux et files d'attente: m\u00e9thodes probabilistes, Math. Appl., Vol. 35, sPRINGER, pARIS, 2000."},{"issue":"2","key":"10.1016\/S0304-3975(02)00007-5_BIB67","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/178365.178368","article-title":"GFUN: a Maple package for the manipulation of generating and holonomic functions in one variable","volume":"20","author":"Salvy","year":"1994","journal-title":"ACM Trans. Math. Software"},{"issue":"1","key":"10.1016\/S0304-3975(02)00007-5_BIB68","first-page":"123","article-title":"Generating funtions for the number of lattice paths between two parallel lines with a rational incline","volume":"34","author":"Sato","year":"1989","journal-title":"Math. Japonica"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB69","series-title":"An Introduction to the Analysis of Algorithms","author":"Sedgewick","year":"1996"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB70","unstructured":"N.J.A. Sloane, The on-line encyclopedia of integer sequences, 2000, Published electronically at http:\/\/www.research.att.com\/njas\/sequences\/."},{"key":"10.1016\/S0304-3975(02)00007-5_BIB71","series-title":"The Encyclopedia of Integer Sequences","author":"Sloane","year":"1995"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB72","volume":"Vol. II","author":"Stanley","year":"1998"},{"key":"10.1016\/S0304-3975(02)00007-5_BIB73","unstructured":"J. van Leeuwen (Ed.), Handbook of Theoretical Computer Science, vol. B: Formal Models and Semantics, North-Holland, Amsterdam, 1990."},{"issue":"1","key":"10.1016\/S0304-3975(02)00007-5_BIB74","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/0196-6774(80)90003-6","article-title":"An analysis of (h,k,1)-Shellsort","volume":"1","author":"Chi Chih Yao","year":"1980","journal-title":"J. Algorithms"},{"issue":"2","key":"10.1016\/S0304-3975(02)00007-5_BIB75","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1137\/0210029","article-title":"An analysis of a memory allocation scheme for implementing stacks","volume":"10","author":"Chi Chih Yao","year":"1981","journal-title":"SIAM J. Comput."}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397502000075?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397502000075?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T04:05:19Z","timestamp":1578456319000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397502000075"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,6]]},"references-count":75,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2002,6]]}},"alternative-id":["S0304397502000075"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(02)00007-5","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2002,6]]}}}