{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,24]],"date-time":"2026-08-24T03:35:22Z","timestamp":1787542522520,"version":"build-2736575974"},"reference-count":62,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1999,6,1]],"date-time":"1999-06-01T00:00:00Z","timestamp":928195200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[1999,6,1]],"date-time":"1999-06-01T00:00:00Z","timestamp":928195200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2001,7,18]],"date-time":"2001-07-18T00:00:00Z","timestamp":995414400000},"content-version":"vor","delay-in-days":778,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[1999,6]]},"DOI":"10.1016\/s0012-365x(98)00371-9","type":"journal-article","created":{"date-parts":[[2003,4,23]],"date-time":"2003-04-23T16:16:34Z","timestamp":1051114594000},"page":"167-202","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":156,"title":["Dyck path enumeration"],"prefix":"10.1016","volume":"204","author":[{"given":"Emeric","family":"Deutsch","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/S0012-365X(98)00371-9_BIB1","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1006\/eujc.1996.0051","article-title":"A new bijection between ordered trees and legal bracketings","volume":"17","author":"Benchekroun","year":"1996","journal-title":"European J. Combin."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB2","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1137\/1016082","article-title":"Asymptotic methods in enumeration","volume":"16","author":"Bender","year":"1974","journal-title":"SIAM Rev."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB3","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0166-218X(92)00103-S","article-title":"Codage des polyominos convexes et \u00e9quations pour l'\u00e9num\u00e9ration suivant l'aire","volume":"48","author":"Bousquet-M\u00e9lou","year":"1994","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB4","series-title":"An Introduction to the Theory of Infinite Series","author":"I'a. Bromwich","year":"1959"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB5","series-title":"Principles and Techniques in Combinatorics","author":"Chen","year":"1992"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB6","series-title":"Advanced Combinatorics","author":"Comtet","year":"1974"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB7","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1093\/comjnl\/23.2.161","article-title":"A transformation on ordered trees","volume":"23","author":"Dasarathy","year":"1980","journal-title":"Computer J."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB8","series-title":"Actes 31e S\u00e9minaire Lotharingien","first-page":"29","article-title":"Polyominos parallelogrammes, coins et mots de Motzkin","author":"Delest","year":"1994"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB9","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0012-365X(93)90224-H","article-title":"Enumeration of skew Ferrers diagrams","volume":"112","author":"Delest","year":"1993","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB10","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF01788555","article-title":"Enumeration of parallelogram polyominoes with given bond and site perimeter","volume":"3","author":"Delest","year":"1987","journal-title":"Graphs Combin."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB11","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\/S0012-365X(98)00371-9_BIB12","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/0012-365X(80)90168-5","article-title":"Enumerations of ordered trees","volume":"31","author":"Dershowitz","year":"1980","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB13","first-page":"180","article-title":"Applied Tree Enumerations","volume":"vol. 112","author":"Dershowitz","year":"1981"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB14_1","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/S0012-365X(97)00097-6","article-title":"A bijection on Dyck paths and its consequences","volume":"179","author":"Deutsch","year":"1998","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB14_2","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/S0012-365X(98)00051-X","volume":"187","author":"Deutsch","year":"1998","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB15","unstructured":"E. Deutsch, An involution on Dyck paths and its consequences, Discrete Math. (this issue)."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB16","first-page":"1","article-title":"On the Markov chain for the move-to-root rule for binary search trees","volume":"5","author":"Dobrow","year":"1995","journal-title":"Ann. Appl. Probab."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB17","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0012-365X(80)90033-3","article-title":"Chain enumeration and non-crossing partitions","volume":"31","author":"Edelman","year":"1980","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB18","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1080\/00150517.1983.12429975","article-title":"The parity of the Catalan numbers via lattice paths","volume":"21","author":"E\u011fecio\u011flu","year":"1983","journal-title":"Fibonacci Quart."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB19","article-title":"Grammaire et q-\u00e9num\u00e9rations de polyominos","author":"Fedou","year":"1989"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB20","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/S0019-9958(70)90177-4","article-title":"Extrapolation when very little is known about the source","volume":"16","author":"Fine","year":"1970","journal-title":"Inform. Control"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB21","series-title":"Book in preparation","article-title":"Analytic Combinatorics","author":"Flajolet","year":"1998"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB22","first-page":"1021","article-title":"Algebraic enumeration","volume":"vol. II","author":"Gessel","year":"1995"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB23","series-title":"Research Bibliography of Two Special Sequences","author":"Gould","year":"1977"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB24","series-title":"Combinatorial Enumeration","author":"Goulden","year":"1983"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB25","series-title":"Concrete Mathematics","author":"Graham","year":"1994"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB26","author":"Knuth","year":"1973"},{"issue":"15","key":"10.1016\/S0012-365X(98)00371-9_BIB27","first-page":"3","article-title":"Sur les \u00e9ventails de segments","author":"Kreweras","year":"1970","journal-title":"Cahiers du B.U.R.O."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB28","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/0012-365X(72)90041-6","article-title":"Sur les partitions non crois\u00e9es d'un cycle","volume":"1","author":"Kreweras","year":"1972","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB29","first-page":"177","article-title":"Joint distributions of three descriptive parameters of bridges","volume":"vol. 1234","author":"Kreweras","year":"1986"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB30","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0378-3758(86)90011-X","article-title":"A new enumerative property of the Narayana numbers","volume":"14","author":"Kreweras","year":"1986","journal-title":"J. Statist. Plann. Inference"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB31","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/S0195-6698(86)80040-3","article-title":"Subdivision des nombres de Narayana suivant deux param\u00e8tres suppl\u00e9mentaires","volume":"7","author":"Kreweras","year":"1986","journal-title":"Europ. J. Combin."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB32","article-title":"Catalan structures and correspondences","author":"Kuchinski","year":"1977"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB33","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1016\/0195-6698(92)90006-L","article-title":"Une involution sur les chemins de Dyck","volume":"13","author":"Lalanne","year":"1992","journal-title":"European J. Combin."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB34","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0304-3975(93)90314-J","article-title":"Sur une involution sur les chemins de Dyck","volume":"117","author":"Lalanne","year":"1993","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB35","first-page":"313","article-title":"Path edge-covering constants for certain families of trees","volume":"14","author":"Meir","year":"1978","journal-title":"Utilitas Math."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB36","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/0012-365X(79)90032-3","article-title":"Some enumeration problems for similarity relations","volume":"26","author":"Moon","year":"1979","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB37","first-page":"91","article-title":"A partial order and its applications to probability","volume":"21","author":"Narayana","year":"1959","journal-title":"Sankhya"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB38","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1080\/00029890.1956.11988895","article-title":"On picture-writing","volume":"63","author":"P\u00f3lya","year":"1956","journal-title":"Amer. Math. Monthly"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB39","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/0012-365X(83)90255-8","article-title":"A correspondence between ordered trees and noncrossing partitions","volume":"46","author":"Prodinger","year":"1983","journal-title":"Discrete Math."},{"issue":"7","key":"10.1016\/S0012-365X(98)00371-9_BIB40_1","first-page":"236","article-title":"Problem 2070","volume":"21","author":"Rey","year":"1995","journal-title":"Crux Mathematicorum"},{"issue":"6","key":"10.1016\/S0012-365X(98)00371-9_BIB40_2","first-page":"279","article-title":"Problem 2070","volume":"22","author":"Rey","year":"1996","journal-title":"Crux Mathematicorum"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB41","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/0097-3165(77)90082-6","article-title":"Similarity relations on finite ordered sets","volume":"23","author":"Rogers","year":"1977","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB42","first-page":"293","article-title":"Deques, trees and lattice paths","volume":"vol. 884","author":"Rogers","year":"1981"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB43","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1016\/S0019-9958(63)90306-1","article-title":"On context-free languages and push-down automata","volume":"6","author":"Sch\u00fctzenberger","year":"1963","journal-title":"Information and Control"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB44","series-title":"Proc. Symp. on Mathematical Theory of Automata","first-page":"139","article-title":"Certain elementary families of automata","author":"Sch\u00fctzenberger","year":"1963"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB45","series-title":"An Introduction to the Analysis of Algorithms","author":"Sedgewick","year":"1996"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB46","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0012-365X(76)90009-1","article-title":"A Catalan triangle","volume":"14","author":"Shapiro","year":"1976","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB47","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/0097-3165(76)90034-0","article-title":"A short proof of an identity of Touchard's concerning Catalan numbers","volume":"20","author":"Shapiro","year":"1976","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB48","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1016\/0097-3165(94)90066-3","article-title":"Combinatorial statistics on non-crossing partitions","volume":"66","author":"Simion","year":"1994","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB49","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/0012-365X(91)90376-D","article-title":"On the structure of the lattice of noncrossing partitions","volume":"98","author":"Simion","year":"1991","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB50","series-title":"The Encyclopedia of Integer Sequences","author":"Sloane","year":"1995"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB51","series-title":"Studies in Combinatorics","first-page":"100","article-title":"Generating functions","author":"Stanley","year":"1978"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB52","unstructured":"R.P. Stanley, Enumerative Combinatorics, vol. 2, Cambridge University Press, Cambridge, to be published."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB53","series-title":"Constructive Combinatorics","author":"Stanton","year":"1986"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB54","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0012-365X(77)90124-8","article-title":"A note on similarity relations","volume":"19","author":"Strehl","year":"1977","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB55","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1016\/S0012-365X(97)00126-X","article-title":"Catalan path statistics having the Narayana distribution","volume":"180","author":"Sulanke","year":"1998","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB56","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1016\/S0012-365X(98)00382-3","article-title":"Constraint sensitive Catalan path statistics having the Narayana distribution","volume":"204","author":"Sulanke","year":"1999","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB57","first-page":"465","article-title":"Sur certaines \u00e9quations fonctionnelles","volume":"vol. 1","author":"Touchard","year":"1928"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB58","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1006\/eujc.1996.0089","article-title":"Une bijection explicative de plusieurs propri\u00e9t\u00e9s remarquables des ponts","volume":"18","author":"Vaill\u00e9","year":"1997","journal-title":"European J. Combin."},{"key":"10.1016\/S0012-365X(98)00371-9_BIB59","series-title":"generatingfunctionology","author":"Wilf","year":"1994"},{"key":"10.1016\/S0012-365X(98)00371-9_BIB60","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1080\/00207168908803760","article-title":"Six \u00e9tudes in generating functions","volume":"29","author":"Zeilberger","year":"1989","journal-title":"Internat. J. Computer Math."}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X98003719?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X98003719?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,9,15]],"date-time":"2025-09-15T06:03:17Z","timestamp":1757916197000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0012365X98003719"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,6]]},"references-count":62,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1999,6]]}},"alternative-id":["S0012365X98003719"],"URL":"https:\/\/doi.org\/10.1016\/s0012-365x(98)00371-9","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[1999,6]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Dyck path enumeration","name":"articletitle","label":"Article Title"},{"value":"Discrete Mathematics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/S0012-365X(98)00371-9","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"converted-article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 1999 Published by Elsevier B.V.","name":"copyright","label":"Copyright"}]}}