{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,26]],"date-time":"2025-05-26T07:47:47Z","timestamp":1748245667266,"version":"3.37.3"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2022,11,26]],"date-time":"2022-11-26T00:00:00Z","timestamp":1669420800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,11,26]],"date-time":"2022-11-26T00:00:00Z","timestamp":1669420800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Liaoning BaiQianWan Talents Program"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1007\/s00373-022-02593-w","type":"journal-article","created":{"date-parts":[[2022,11,26]],"date-time":"2022-11-26T18:38:10Z","timestamp":1669487890000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Some Statistics on Generalized Motzkin Paths with Vertical Steps"],"prefix":"10.1007","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6763-9912","authenticated-orcid":false,"given":"Yidong","family":"Sun","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Di","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weichen","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenle","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,11,26]]},"reference":[{"key":"2593_CR1","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1006\/eujc.1998.0235","volume":"19","author":"M Aigner","year":"1998","unstructured":"Aigner, M.: Motzkin numbers. Europ. J. Combin. 19, 663\u2013675 (1998)","journal-title":"Motzkin numbers. Europ. J. Combin."},{"key":"2593_CR2","first-page":"7","volume":"13","author":"W Asakly","year":"2018","unstructured":"Asakly, W.: Enumerating symmetric and non-symmetric peaks in words. J. Anal. Comb. 13, 7 (2018)","journal-title":"J. Anal. Comb."},{"key":"2593_CR3","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/j.jspi.2005.02.004","volume":"135","author":"C Banderier","year":"2005","unstructured":"Banderier, C., Schwer, S.: Why Delannoy numbers. J. Statist. Plann. Inference 135, 40\u201354 (2005)","journal-title":"J. Statist. Plann. Inference"},{"issue":"3\u20134","key":"2593_CR4","first-page":"249","volume":"2","author":"E Barcucci","year":"1992","unstructured":"Barcucci, E., Pinzani, R., Sprugnoli, R.: The Motzkin family. Pure Math. Appl. Ser. A 2(3\u20134), 249\u2013279 (1992)","journal-title":"Pure Math. Appl. Ser. A"},{"key":"2593_CR5","doi-asserted-by":"crossref","first-page":"2190","DOI":"10.1016\/j.disc.2008.04.048","volume":"309","author":"WYC Chen","year":"2009","unstructured":"Chen, W.Y.C., Pang, S.X.M.: On the combinatorics of the Pfaff identity. Disc. Math. 309, 2190\u20132196 (2009)","journal-title":"Disc. Math."},{"key":"2593_CR6","unstructured":"Cheng, W.P.: The three kinds of statistics of lattice paths. Master\u2019s Thesis, Dalian Maritime University (2018)"},{"key":"2593_CR7","unstructured":"Choi, S. K.: Motzkin path on RNA abstract shapes. arXiv:1907.07334v1 [math.CO] 17 (2019)"},{"key":"2593_CR8","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1073\/pnas.35.10.605","volume":"35","author":"KL Chung","year":"1949","unstructured":"Chung, K.L., Feller, W.: On fluctuations in coin-tossing. Proc. Natl. Acad. Sci. USA 35, 605\u2013608 (1949)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2593_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-010-2196-8","volume-title":"Advanced Combinatorics","author":"L Comtet","year":"1974","unstructured":"Comtet, L.: Advanced Combinatorics. D. Reidel, Dordrecht (1974)"},{"key":"2593_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.37236\/3941","volume":"22","author":"E Czabarka","year":"2015","unstructured":"Czabarka, E., Fl\u00f3rez, R., Junes, L.: Some enumerations on non-decreasing Dyck paths. Electron. J. Combin. 22, 1\u201322 (2015). (Paper no. 1.3)","journal-title":"Electron. J. Combin."},{"key":"2593_CR11","doi-asserted-by":"crossref","first-page":"2789","DOI":"10.1016\/j.disc.2018.06.032","volume":"341","author":"E Czabarka","year":"2018","unstructured":"Czabarka, E., Fl\u00f3rez, R., Junes, L., Ram\u00edrez, J.: Enumerations of peaks and valleys on non-decreasing Dyck paths. Disc. Math. 341, 2789\u20132807 (2018)","journal-title":"Disc. Math."},{"key":"2593_CR12","unstructured":"Defant, C.: Troupes, cumulants, and stack-sorting. arXiv:2004.11367 [math.CO] (2020)"},{"issue":"1\u20133","key":"2593_CR13","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/0012-365X(93)E0147-V","volume":"137","author":"A Denise","year":"1995","unstructured":"Denise, A., Simion, R.: Two combinatorial statistics on Dyck paths. Disc. Math. 137(1\u20133), 155\u2013176 (1995)","journal-title":"Disc. Math."},{"key":"2593_CR14","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/S0012-365X(98)00371-9","volume":"204","author":"E Deutsch","year":"1999","unstructured":"Deutsch, E.: Dyck path enumeration. Disc. Math. 204, 167\u2013202 (1999)","journal-title":"Disc. Math."},{"issue":"3","key":"2593_CR15","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/0097-3165(77)90020-6","volume":"23","author":"R Donaghey","year":"1977","unstructured":"Donaghey, R., Shapiro, L.W.: Motzkin numbers. J. Combin. Theory Ser. A 23(3), 291\u2013301 (1977)","journal-title":"J. Combin. Theory Ser. A"},{"issue":"1\u20133","key":"2593_CR16","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.disc.2004.04.001","volume":"285","author":"T Dos\u0306li\u0107","year":"2004","unstructured":"Dos\u0306li\u0107, T., Svrtan, D., Veljan, D.: Enumerative aspects of secondary structures. Disc. Math. 285(1\u20133), 67\u201382 (2004)","journal-title":"Disc. Math."},{"issue":"12","key":"2593_CR17","doi-asserted-by":"crossref","first-page":"3936","DOI":"10.1016\/j.disc.2008.11.020","volume":"309","author":"B Drake","year":"2009","unstructured":"Drake, B.: Limits of areas under lattice paths. Disc. Math. 309(12), 3936\u20133953 (2009)","journal-title":"Disc. Math."},{"issue":"6","key":"2593_CR18","doi-asserted-by":"crossref","first-page":"1427","DOI":"10.1007\/s00373-013-1357-1","volume":"30","author":"M Dziemia\u0144czuk","year":"2014","unstructured":"Dziemia\u0144czuk, M.: Counting lattice paths with four types of steps. Graphs Combin. 30(6), 1427\u20131452 (2014)","journal-title":"Graphs Combin."},{"issue":"3","key":"2593_CR19","doi-asserted-by":"crossref","first-page":"1116","DOI":"10.1016\/j.disc.2015.11.001","volume":"339","author":"M Dziemianczuk","year":"2016","unstructured":"Dziemianczuk, M.: On directed lattice paths with additional vertical steps. Disc. Math. 339(3), 1116\u20131139 (2016)","journal-title":"Disc. Math."},{"key":"2593_CR20","doi-asserted-by":"crossref","DOI":"10.1016\/j.disc.2021.112364","volume":"344","author":"S Elizalde","year":"2021","unstructured":"Elizalde, S.: Symmetric peaks and symmetric valleys in Dyck paths. Disc. Math. 344, 112364 (2021)","journal-title":"Disc. Math."},{"key":"2593_CR21","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/j.aim.2015.09.025","volume":"287","author":"S Elizalde","year":"2016","unstructured":"Elizalde, S., Rubey, M.: Symmetries of statistics on lattice paths between two boundaries. Adv. Math. 287, 347\u2013388 (2016)","journal-title":"Adv. Math."},{"key":"2593_CR22","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/j.jcta.2004.11.016","volume":"112","author":"S-P Eu","year":"2005","unstructured":"Eu, S.-P., Fu, T.-S., Yeh, Y.-N.: Refned Chung\u2013Feller theorems for lattice paths. J. Combin. Theory Ser. A 112, 143\u2013162 (2005)","journal-title":"J. Combin. Theory Ser. A"},{"key":"2593_CR23","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/j.jcta.2016.06.018","volume":"144","author":"IM Gessel","year":"2016","unstructured":"Gessel, I.M.: Lagrange inversion. J. Combin. Theory Ser. A 144, 212\u2013249 (2016)","journal-title":"J. Combin. Theory Ser. A"},{"key":"2593_CR24","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/S0166-218X(98)00073-0","volume":"88","author":"IL Hofacker","year":"1998","unstructured":"Hofacker, I.L., Schuster, P., Stadler, P.F.: Combinatorics of RNA secondary structures. Disc. Appl. Math. 88, 207\u2013237 (1998)","journal-title":"Disc. Appl. Math."},{"issue":"8","key":"2593_CR25","doi-asserted-by":"crossref","first-page":"2237","DOI":"10.1016\/j.jspi.2010.01.020","volume":"140","author":"K Humphreys","year":"2010","unstructured":"Humphreys, K.: A history and a survey of lattice path enumeration. J. Statist. Plann. Inference 140(8), 2237\u20132254 (2010)","journal-title":"J. Statist. Plann. Inference"},{"key":"2593_CR26","doi-asserted-by":"crossref","unstructured":"Irvine, V., Melczer, S., Ruskey, F.: Vertically constrained Motzkin-like paths inspired by bobbin lace. Electron. J. Combin. 26(2), Paper no. 2.16 (2019)","DOI":"10.37236\/7799"},{"issue":"3\u20134","key":"2593_CR27","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1080\/17513472.2014.982938","volume":"8","author":"V Irvine","year":"2014","unstructured":"Irvine, V., Ruskey, F.: Developing a mathematical model for bobbin lace. J. Math. Arts 8(3\u20134), 95\u2013110 (2014)","journal-title":"J. Math. Arts"},{"key":"2593_CR28","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198505617.001.0001","volume-title":"The Statistical Mechanics of Interacting Walks, Polygons, Animals and Vesicles","author":"EJ Janse van Rensburg","year":"2000","unstructured":"Janse van Rensburg, E.J.: The Statistical Mechanics of Interacting Walks, Polygons, Animals and Vesicles. Oxford University Press, Oxford (2000)"},{"key":"2593_CR29","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/B978-012421180-3\/50007-3","volume-title":"Discrete Mathematics with Applications","author":"T Koshy","year":"2004","unstructured":"Koshy, T.: Discrete Mathematics with Applications, pp. 343\u2013436. Academic Press, Cambridge (2004)"},{"key":"2593_CR30","volume-title":"The Art of Computer Programming. Sorting and Searching","author":"DE Knuth","year":"1998","unstructured":"Knuth, D.E.: The Art of Computer Programming. Sorting and Searching, vol. 3, 2nd edn. Addison-Wesley, MA (1998)","edition":"2"},{"issue":"3","key":"2593_CR31","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1111\/j.1467-9590.2008.00415.x","volume":"121","author":"SC Liu","year":"2008","unstructured":"Liu, S.C., Ma, J., Yeh, Y.N.: Dyck paths with peak- and valley-avoiding sets. Stud. Appl. Math. 121(3), 263\u2013289 (2008)","journal-title":"Stud. Appl. Math."},{"key":"2593_CR32","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1016\/j.jcta.2014.12.005","volume":"132","author":"O Mandelshtam","year":"2015","unstructured":"Mandelshtam, O.: A determinantal formula for Catalan tableaux and TASEP probabilities. J. Combin. Theory Ser. A 132, 120\u2013141 (2015)","journal-title":"J. Combin. Theory Ser. A"},{"key":"2593_CR33","doi-asserted-by":"crossref","first-page":"2100","DOI":"10.1016\/j.jspi.2010.12.022","volume":"141","author":"K Manes","year":"2011","unstructured":"Manes, K., Sapounakis, A., Tasoulas, I., Tsikouras, P.: Counting strings at height in Dyck paths. J. Statist. Plann. Inference 141, 2100\u20132107 (2011)","journal-title":"J. Statist. Plann. Inference"},{"key":"2593_CR34","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.disc.2014.07.015","volume":"337","author":"K Manes","year":"2014","unstructured":"Manes, K., Sapounakis, A., Tasoulas, I., Tsikouras, P.: Nonleft peaks in Dyck paths: a combinatorial approach. Disc. Math. 337, 97\u2013105 (2014)","journal-title":"Disc. Math."},{"key":"2593_CR35","doi-asserted-by":"crossref","first-page":"4079","DOI":"10.1016\/j.disc.2008.12.006","volume":"309","author":"T Mansour","year":"2009","unstructured":"Mansour, T., Sun, Y.: Identities involving Narayana polynomials and Catalan numbers. Disc. Math. 309, 4079\u20134088 (2009)","journal-title":"Disc. Math."},{"key":"2593_CR36","volume-title":"Lattice Path Counting and Applications","author":"SG Mohanty","year":"1979","unstructured":"Mohanty, S.G.: Lattice Path Counting and Applications. Academic Press, NewYork (1979)"},{"key":"2593_CR37","doi-asserted-by":"crossref","unstructured":"Narayana, T.V.: Lattice path combinatorics with statistical applications, In: Math. Expositions, vol.23, Univ. of Toronto Press, Toronto (1979)","DOI":"10.3138\/9781487582586"},{"key":"2593_CR38","volume-title":"Algebraic and Discrete Mathematical Methods for Modern Biology","author":"RS Robeva","year":"2015","unstructured":"Robeva, R.S.: Algebraic and Discrete Mathematical Methods for Modern Biology. Academic Press, New York (2015)"},{"key":"2593_CR39","doi-asserted-by":"crossref","first-page":"2909","DOI":"10.1016\/j.disc.2007.03.005","volume":"307","author":"A Sapounakis","year":"2007","unstructured":"Sapounakis, A., Tasoulas, I., Tsikouras, P.P.: Counting strings in Dyck paths. Disc. Math. 307, 2909\u20132924 (2007)","journal-title":"Disc. Math."},{"key":"2593_CR40","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0304-3975(03)00227-5","volume":"307","author":"LW Shapiro","year":"2003","unstructured":"Shapiro, L.W.: Bijections and the Riordan group. Theoret. Comput. Sci. 307, 403\u2013413 (2003)","journal-title":"Theoret. Comput. Sci."},{"key":"2593_CR41","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/0166-218X(91)90088-E","volume":"34","author":"LW Shapiro","year":"1991","unstructured":"Shapiro, L.W., Getu, S., Woan, W.-J., Woodson, L.C.: The Riordan group. Disc. Appl. Math. 34, 229\u2013239 (1991)","journal-title":"Disc. Appl. Math."},{"key":"2593_CR42","doi-asserted-by":"crossref","DOI":"10.1016\/j.biosystems.2021.104392","volume":"204","author":"S Shelah","year":"2021","unstructured":"Shelah, S., Str\u00fcngmann, L.: Infinite combinatorics in mathematical biology. Biosystems 204, 104392 (2021)","journal-title":"Biosystems"},{"key":"2593_CR43","unstructured":"Sloane, N.J.A.: On-line encyclopedia of integer sequences. https:\/\/www.oeis.org"},{"key":"2593_CR44","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/0012-365X(92)00570-H","volume":"132","author":"R Sprugnoli","year":"1994","unstructured":"Sprugnoli, R.: Riordan arrays and combinatorial sums. Disc. Math. 132, 267\u2013290 (1994)","journal-title":"Disc. Math."},{"key":"2593_CR45","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511609589","volume-title":"Enumberative Combinatorics","author":"RP Stanley","year":"1999","unstructured":"Stanley, R.P.: Enumberative Combinatorics, vol. 2. Cambridge University Press, Cambridge (1999)"},{"key":"2593_CR46","volume-title":"Enumerative combinatorics","author":"RP Stanley","year":"2012","unstructured":"Stanley, R.P.: Enumerative combinatorics, vol. 1, 2nd edn. Cambridge University Press, Cambridge (2012)","edition":"2"},{"key":"2593_CR47","unstructured":"Stanley, R.P.: Catalan addendum. http:\/\/www-math.mit.edu\/~rstan\/ec\/catadd.pdf, a version of 25 (2013)"},{"issue":"1\u20133","key":"2593_CR48","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.disc.2004.07.002","volume":"287","author":"Y Sun","year":"2004","unstructured":"Sun, Y.: The statistic \u201cnumber of udu\u2019s\u2019\u2019 in Dyck paths. Disc. Math. 287(1\u20133), 177\u2013186 (2004)","journal-title":"Disc. Math."},{"key":"2593_CR49","doi-asserted-by":"crossref","unstructured":"Tak\u00e1cs, L.: On the ballot theorems. In: Advances in Combinatorial Methods and Applications to Probability and Statistics. Birkh\u00e4user (1997)","DOI":"10.1007\/978-1-4612-4140-9_7"},{"key":"2593_CR50","volume-title":"Enumerative Combinatorics and Computer Science","author":"XG Viennot","year":"2005","unstructured":"Viennot, X.G.: Enumerative Combinatorics and Computer Science. Springer, Berlin, Heidelberg (2005)"},{"key":"2593_CR51","doi-asserted-by":"crossref","first-page":"1077","DOI":"10.1007\/s00373-014-1424-2","volume":"31","author":"SHF Yan","year":"2015","unstructured":"Yan, S.H.F., Zhang, Y.: On lattice paths with four types of steps. Graphs Combin. 31, 1077\u20131084 (2015)","journal-title":"Graphs Combin."},{"issue":"4","key":"2593_CR52","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1016\/S0092-8240(84)80062-2","volume":"46","author":"M Zuker","year":"1984","unstructured":"Zuker, M., Sankoff, D.: RNA secondary structures and their prediction. Bull. Math. Biol. 46(4), 591\u2013621 (1984)","journal-title":"Bull. Math. Biol."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-022-02593-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-022-02593-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-022-02593-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T22:08:19Z","timestamp":1701468499000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-022-02593-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,26]]},"references-count":52,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["2593"],"URL":"https:\/\/doi.org\/10.1007\/s00373-022-02593-w","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"type":"print","value":"0911-0119"},{"type":"electronic","value":"1435-5914"}],"subject":[],"published":{"date-parts":[[2022,11,26]]},"assertion":[{"value":"13 October 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 October 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 November 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 November 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"192"}}