{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T06:18:55Z","timestamp":1725862735396},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319445427"},{"type":"electronic","value":"9783319445434"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-44543-4_33","type":"book-chapter","created":{"date-parts":[[2016,8,8]],"date-time":"2016-08-08T11:49:58Z","timestamp":1470656998000},"page":"423-434","source":"Crossref","is-referenced-by-count":1,"title":["On Computing the Total Displacement Number via Weighted Motzkin Paths"],"prefix":"10.1007","author":[{"given":"Andreas","family":"B\u00e4rtschi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Barbara","family":"Geissmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Graf","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tomas","family":"Hruz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo","family":"Penna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Tschager","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,9]]},"reference":[{"key":"33_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1007\/BFb0030840","volume-title":"Computing and Combinatorics","author":"E Barcucci","year":"1995","unstructured":"Barcucci, E., Del Lungo, A., Pergola, E., Pinzani, R.: A construction for enumerating k-coloured Motzkin paths. In: Li, M., Du, D.-Z. (eds.) COCOON 1995. LNCS, vol. 959, pp. 254\u2013263. Springer, Heidelberg (1995)"},{"key":"33_CR2","doi-asserted-by":"crossref","unstructured":"B\u00e4rtschi, A., Geissmann, B., Graf, D., Hruz, T., Penna, P., Tschager, T.: On computing the total displacement number via weighted Motzkin paths, June 2016, arXiv preprint. https:\/\/arxiv.org\/abs\/1606.05538","DOI":"10.1007\/978-3-319-44543-4_33"},{"key":"33_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-0695-1","volume-title":"Randomized Algorithms: Approximation, Generation and Counting","author":"R Bubley","year":"2001","unstructured":"Bubley, R.: Randomized Algorithms: Approximation, Generation and Counting. Springer, London (2001)"},{"key":"33_CR4","unstructured":"Deutsch, E., Heinz, A.P.: A129181 Motzkin paths by area, Online Encyclopedia of Integer Sequences, June 2012. http:\/\/oeis.org\/A129181"},{"key":"33_CR5","first-page":"173","volume":"23","author":"M Deza","year":"1998","unstructured":"Deza, M., Huang, T.: Metrics on permutations, a survey. J. Comb. Inf. Syst. Sci. 23, 173\u2013185 (1998)","journal-title":"J. Comb. Inf. Syst. Sci."},{"issue":"2","key":"33_CR6","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1111\/j.2517-6161.1977.tb01624.x","volume":"39","author":"P Diaconis","year":"1977","unstructured":"Diaconis, P., Graham, R.L.: Spearman\u2019s footrule as a measure of disarray. J. Roy. Stat. Soc.: Ser. B (Methodol.) 39(2), 262\u2013268 (1977)","journal-title":"J. Roy. Stat. Soc.: Ser. B (Methodol.)"},{"issue":"3","key":"33_CR7","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. Comb. Theory: Ser. A 23(3), 291\u2013301 (1977)","journal-title":"J. Comb. Theory: Ser. A"},{"key":"33_CR8","unstructured":"G\u00e9rard, O., Guay-Paquet, M., Heinz, A.P.: A062869 permutation with fixed total displacement, Online Encyclopedia of Integer Sequences, May 2014. https:\/\/oeis.org\/A062869"},{"key":"33_CR9","volume-title":"Combinatorial Enumeration","author":"IP Goulden","year":"2004","unstructured":"Goulden, I.P., Jackson, D.M.: Combinatorial Enumeration. Dover Publications, Mineola (2004)"},{"key":"33_CR10","doi-asserted-by":"crossref","unstructured":"Greenberg, S., Pascoe, A., Randall, D.: Sampling biased lattice configurations using exponential metrics. In: 20th ACM-SIAM Symposium on Discrete Algorithms SODA 2009, pp. 76\u201385 (2009)","DOI":"10.1137\/1.9781611973068.9"},{"issue":"3","key":"33_CR11","first-page":"P3","volume":"21","author":"M Guay-Paquet","year":"2014","unstructured":"Guay-Paquet, M., Petersen, K.: The generating function for total displacement. Electron. J. Comb. 21(3), P3\u201337 (2014)","journal-title":"Electron. J. Comb."},{"issue":"8","key":"33_CR12","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. Stat. Plan. Infer. 140(8), 2237\u20132254 (2010)","journal-title":"J. Stat. Plan. Infer."},{"key":"33_CR13","unstructured":"Irurozki, E.: Sampling and learning distance-based probability models for permutation spaces. Ph.D. thesis, University of the Basque Country, Donostia - San Sebasti\u00e1n, July 2014"},{"key":"33_CR14","first-page":"426","volume":"3","author":"DE Knuth","year":"1999","unstructured":"Knuth, D.E.: The art of computer programming. Sorting Search. 3, 426\u2013458 (1999)","journal-title":"Sorting Search."},{"key":"33_CR15","doi-asserted-by":"crossref","unstructured":"Merlini, D.: Generating functions for the area below some lattice paths. In: Discrete Random Walks, DRW 2003, pp. 217\u2013228 (2003)","DOI":"10.46298\/dmtcs.3323"},{"issue":"3","key":"33_CR16","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1006\/aama.2001.0796","volume":"28","author":"E Pergola","year":"2002","unstructured":"Pergola, E., Pinzani, R., Rinaldi, S., Sulanke, R.: A bijective approach to the area of generalized Motzkin paths. Adv. Appl. Math. 28(3), 580\u2013591 (2002)","journal-title":"Adv. Appl. Math."},{"issue":"00.1","key":"33_CR17","first-page":"1","volume":"3","author":"RA Sulanke","year":"2000","unstructured":"Sulanke, R.A.: Moments of generalized Motzkin paths. J. Integer Sequences 3(00.1), 1\u201314 (2000)","journal-title":"J. Integer Sequences"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-44543-4_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,18]],"date-time":"2024-06-18T19:30:20Z","timestamp":1718739020000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-44543-4_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319445427","9783319445434"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-44543-4_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}