{"entities":{"Q5933432":{"pageid":8110234,"ns":120,"title":"Item:Q5933432","lastrevid":41920798,"modified":"2025-05-15T16:48:37Z","type":"item","id":"Q5933432","labels":{"en":{"language":"en","value":"A bijection for some paths on the slit plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1598990"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933432$DCB53CF3-7F61-40B0-9028-33972B1EA66B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74f866a10900abe08092a4ea119b72c120776ae3","datavalue":{"value":{"text":"A bijection for some paths on the slit plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5933432$5573C847-AAFD-4276-A133-637B0E1C3CE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c2fa8249691f6ebb390f1f724ee7766ce3063b4","datavalue":{"value":"0984.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933432$DE3DAEFD-E87F-4E9E-8D3A-71634CA2AAB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71a26e7ca9f0c3521afca68b2cdaba1d36b90ea6","datavalue":{"value":{"entity-type":"item","numeric-id":180268,"id":"Q180268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933432$4851130C-2C7D-4EEB-8676-DA3510CCCB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ee4111663ed3f7f1cd1b8cbd8cff6825bbdfef","datavalue":{"value":{"entity-type":"item","numeric-id":180269,"id":"Q180269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933432$D0F7104A-5727-4B0C-A915-53222EFE823B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e95f49b68c6644d31485271f64952e877862c55","datavalue":{"value":{"entity-type":"item","numeric-id":180270,"id":"Q180270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933432$B0BDCBED-3C22-4698-BD59-EA3724EBE99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eea17cf4cace532ba356c4c0c9dac7ae777d7d3f","datavalue":{"value":{"entity-type":"item","numeric-id":180271,"id":"Q180271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933432$6607F135-F6D1-4E91-9F10-E989D4BBAF4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933432$2F1FCDBA-6AA1-473C-88C8-34EBCE0A3961","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6036fa9f632cb77b900f38bb34425b6f073a7dff","datavalue":{"value":{"time":"+2002-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5933432$F2DA3BF7-5058-4FB0-B319-BF98C59C04FD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"457b59512685cc959c2dfec1eb05d289a709afaf","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933432$CF580A29-34A5-4231-ADD8-141216F108F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933432$5CDEACC8-96B8-4B2C-B894-9F3FBBD0BB16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14fbdbdc3f3333bd1869ba0d55ff73ea4b8526a1","datavalue":{"value":"1598990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933432$5B548371-0142-43BA-BB2B-AFEAA143B189","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c798c9734a22dcb2c09cdad3eb8265201975b9bc","datavalue":{"value":"lattice paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5933432$E80A1055-10E2-4C8A-BA01-435E8F201149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5933432$AED188B3-1B2E-4B94-B06A-915577CED795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea8621cac084335b9cbeaacaa8e8b52fea1fa67","datavalue":{"value":"Catalan number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5933432$4855D779-7DD4-4552-8D8F-50E5D7DB5EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4c5ea33b50c23d0e8d6513edcd11693409bdf18","datavalue":{"value":"bijection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5933432$874B5B99-D080-44BF-9120-2BB05A143ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0c3e97c4b7511983eab9cf7291b0a0ce3069dbf","datavalue":{"value":"Motzkin paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5933432$DA5D8C45-A7B0-419C-9E73-E8007444C749","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933432$8FA0C8DC-CC1D-4BDA-80B4-765C4C8197FF","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933432$59B7A7BF-80F5-4F50-9658-49F0984CDDEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e99a349a5f230c7a08005c8fc2d63e476da637d3","datavalue":{"value":"https://doi.org/10.1006/aama.2000.0709","type":"string"},"datatype":"url"},"type":"statement","id":"Q5933432$3C2FBD0F-92F8-4807-9372-1F0085A77D5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"406acdfd581bf4378d23326e1cdb525c22ab6eee","datavalue":{"value":"W2002061065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933432$C1F7578B-A812-4208-81A5-22810EBC306F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5e6df80324eca34435433d3864ef2b7867a721c","datavalue":{"value":{"entity-type":"item","numeric-id":4524573,"id":"Q4524573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933432$7352FDFC-3852-4CDE-810F-D6F1F8C01439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405fa8f2a4b99e87b1e04d94f142d3c6ef2f3be1","datavalue":{"value":{"entity-type":"item","numeric-id":4834167,"id":"Q4834167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933432$6466520B-C817-4FFC-B9B4-FAFF115BF81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933432$93D9C585-373A-4E1F-907A-117E5C1F900E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"154f358a24e03bf1c614e949d0a485e262312320","datavalue":{"value":"10.1006/AAMA.2000.0709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933432$02923A27-2D03-4AF9-AC77-DD48A10AC4EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21423015e61f6c9aaa80e0e5340743649e6ea984","datavalue":{"value":{"entity-type":"item","numeric-id":698605,"id":"Q698605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a64dd5de9a41106a343f5c8bc4d6bbe2479e1f5a","datavalue":{"value":{"amount":"+0.7724348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5933432$3ECB3E10-9AF9-4D3F-BF85-6DA0A95A7603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d1bfb2c6202be3e2522790972323659bbe8317a","datavalue":{"value":{"entity-type":"item","numeric-id":2699938,"id":"Q2699938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add5f9f1a48383130d27faac7a33061e68989cf9","datavalue":{"value":{"amount":"+0.76366425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5933432$4421276B-BC30-43F9-AC4B-4453456DAF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc3cf220fc92be22496d2ae2d7e505f23fa8b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5395425,"id":"Q5395425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ef02a5bc0f183437c4b03f2685f1e441f52c91d","datavalue":{"value":{"amount":"+0.75974077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5933432$2FFA4CCE-A28D-4C74-8EA3-94A06708968C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaf30a53a7ec8c1cd5ac493ad23a40ab4b55fcb1","datavalue":{"value":{"entity-type":"item","numeric-id":4989360,"id":"Q4989360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73880724f10f444c3e23c00892576dcad7d31d5b","datavalue":{"value":{"amount":"+0.7543544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5933432$9115C3EE-C8E9-4910-8913-3CE0749CAB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5d357fa43c98ba7e0f460fdec529dca0d40ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3429499,"id":"Q3429499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab7c8998a0ae6113d9c8bb9f2883aa2569e77435","datavalue":{"value":{"amount":"+0.7520176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5933432$BA74A55A-7AD1-4E03-8376-59847D0F1764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"865ef8c7a9c9172051fcd04bb154d71edc7f48a1","datavalue":{"value":{"entity-type":"item","numeric-id":2133921,"id":"Q2133921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0fe3df65055092e71fb26fabf831a7362b93a1","datavalue":{"value":{"amount":"+0.747678","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5933432$0000E952-08AA-40E1-8B4E-D4B92915C485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ecb63373c7e84b86ef4f4bdbe214fb0e461bee","datavalue":{"value":{"entity-type":"item","numeric-id":6064029,"id":"Q6064029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651b67faacd2f3d06177445dd55bd4d764376234","datavalue":{"value":{"amount":"+0.7469905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5933432$58278B76-8932-4F00-BBFC-AB00B7F1B4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70f465ea431ff2e368eeb8d808f3368fd1144523","datavalue":{"value":{"entity-type":"item","numeric-id":4489184,"id":"Q4489184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75729accd281f271f9002b7f2225a658322b66e9","datavalue":{"value":{"amount":"+0.73420763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5933432$27631715-3980-4E4A-880C-039B87194932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfde1f0c7367b841b35234d64a7c3a5a4d90cea1","datavalue":{"value":{"entity-type":"item","numeric-id":874002,"id":"Q874002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82d53aef75db23b86dbc35710dad917ae132af92","datavalue":{"value":{"amount":"+0.73303574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5933432$A2E5B399-7AF7-474D-8ADA-7D67BF388546","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9bb4a66e45df81007eb4fae391f232a9a9d1a206","datavalue":{"value":"Let \\(P\\) be the set of paths in \\(\\mathbb{Z}\\times \\mathbb{Z}\\) consisting of north steps \\((0,1)\\), east steps \\((1,0)\\), south steps \\((0,-1)\\) and west steps \\((-1,0)\\) beginning at \\((-1,0)\\) and ending at \\((0,0)\\) without touching or crossing the nonnegative \\(x\\)-axis before they reach their endpoint. A path in \\(P\\) must have an odd number of steps; so let \\(P_{2k+1}\\) be the set of paths in \\(P\\) having \\(2k+1\\) steps.NEWLINENEWLINENEWLINEIn [\\textit{M. Bousquet-M\u00e9lou} and \\textit{G. Schaeffer}, Counting paths on the slit plane, preprint], it was shown that \\(|P_{2k+1}|= C_{2k+1}\\), where \\(C_n\\) is the \\(n\\)th Catalan number \\({1\\over n+1}\\left(\\begin{smallmatrix} 2n\\\\ n\\end{smallmatrix}\\right)\\). The article under review establishes a bijection between \\(P_{2k+1}\\) and the set of 2-coloured Motzkin paths of length \\(2k\\). Since there are \\(C_{n+1}\\) 2-coloured Motzkin paths of length \\(n\\) [\\textit{R. P. Stanley}, ``Enumerative combinatoris'', Vol. 2 (Cambridge University Press, Cambridge, U.K.) (1999; Zbl 0978.05002)], the bijection established represents a bijective proof of the result in [\\textit{M. Bousquet-M\u00e9lou} and \\textit{G. Schaeffer} (loc. cit.)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q5933432$73EDB25B-64B7-4680-BE70-AEBE69A7F82D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5933432","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5933432"}}}}}