{"entities":{"Q1914007":{"pageid":1924749,"ns":120,"title":"Item:Q1914007","lastrevid":57599889,"modified":"2026-03-31T13:52:51Z","type":"item","id":"Q1914007","labels":{"en":{"language":"en","value":"Counting pairs of lattice paths by intersections"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 883811"}},"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":"Q1914007$95FB2727-25E7-4741-8564-4BE4308F3AB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"470a677191b27ac92639f5d362173a4cd45fa510","datavalue":{"value":{"text":"Counting pairs of lattice paths by intersections","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1914007$3BFBD412-1865-41A5-B900-E0887E1ED09D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60fa6416b1ea9abc917725866c6f8461b3a84593","datavalue":{"value":"0853.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914007$73AFD46B-FD2B-481C-A344-D594B45D8DE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c8e45add8e1d4a6e6daae1baacca9c01939615d","datavalue":{"value":{"entity-type":"item","numeric-id":189445,"id":"Q189445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914007$C8166803-5948-4819-B529-ED409F37C645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9019caf7aa7e4c2d3aa2fd727b0afa820a1c2916","datavalue":{"value":{"entity-type":"item","numeric-id":1378554,"id":"Q1378554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914007$986D89D6-21F4-42B0-AAA2-1E64DB638F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdba630e956e6c1e0d73d152d165d69bd88983b9","datavalue":{"value":{"entity-type":"item","numeric-id":648415,"id":"Q648415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914007$E371A912-7F39-464D-9798-74D8ECC77D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e79fe3dbe4477c494cfbbbc07abf3001fa7e4c","datavalue":{"value":{"entity-type":"item","numeric-id":331487,"id":"Q331487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914007$C9952429-E431-4F68-83BF-70583E24B0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a3b32ce23d643b75c3ac5e86ed1ffe82868638","datavalue":{"value":{"entity-type":"item","numeric-id":186199,"id":"Q186199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914007$B80F5E0F-7C80-43EC-A67C-F330B14659EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914007$F58D085D-2DCF-4B7D-A01E-7D0650F13AEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16d2a7a0b1c1117ab7d00659418973c65f46d09d","datavalue":{"value":{"time":"+1996-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1914007$7E9B4FA3-D2CD-4EAD-9086-F7641F64276D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09a1418bdecf15bbacc3062152b903fbd4a0db9d","datavalue":{"value":"https://arxiv.org/abs/math/9409212","type":"string"},"datatype":"url"},"type":"statement","id":"Q1914007$C30D905C-C96B-4E7C-894E-9FD24DCA6723","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92b256d7bf57e5932aecc38ba46ba82487fe9f1b","datavalue":{"value":"This paper is concerned with the problem of enumerating pairs of planar lattice paths, both paths starting at the same point, having a prescribed number of touchings. For the case that both paths also end in the same point, generating function techniques are used to provide a solution in form of a binomial sum. For the case that the paths terminate at different points, it is shown inductively that the corresponding count can be given in terms of a certain double sum. A better formula for this count was subsequently found by \\textit{I. Gessel} and \\textit{W. Shur} [J. Comb. Theory, Ser. A 75, No. 2, 243-253 (1996)]. It was generalized and given a bijective proof by \\textit{M. Fulmek} [``On pairs of lattice paths with a given number of intersections'', J. Comb. Theory, Ser. A, to appear]. The paper under review also discusses special cases, related existing work, and variations of the problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914007$5CE53199-E0E7-4C3B-A9AC-D310F7B80292","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914007$D94B25CA-499C-4282-BA6E-75C3DBF4FABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914007$55C297F4-0E9F-4117-856F-9375C164777C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914007$FA28AE3D-5E68-455D-86EB-9C432BC047C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71c52e583eae55b4c7716e696939f20582adac9c","datavalue":{"value":"883811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914007$AE0091C2-1A3C-4C78-B6D9-AD35518DFCFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbffb8ae14b4f37eab0c3aace9f763172d33b5b2","datavalue":{"value":"intersections","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914007$7B090C51-BC2B-4438-9E97-0132C5AF8292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48a2c40df1f8c027e0b2f8b52861a40bb585d327","datavalue":{"value":"enumerating pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914007$85D6A742-CCAE-46BD-8426-5DF4E0431F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c798c9734a22dcb2c09cdad3eb8265201975b9bc","datavalue":{"value":"lattice paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914007$888600C7-0BD8-433D-BDBA-BAA3C4CE38C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914007$E60F96BE-F13D-4240-BDCE-196EAC2FE8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"818734ba6ca56f56c32b59e8fc32df325eb008b6","datavalue":{"value":"binomial sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914007$0B1AC117-1A38-441E-A5DB-62129F827F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3df24f05208d684280b1e9d4a9dae7266cc6fb2","datavalue":{"value":"double sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914007$83683686-FF7C-4997-89C1-3113D10D0EFE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a560fad67377564c8fe3c8ec0375681a5657450b","datavalue":{"value":{"entity-type":"item","numeric-id":412505,"id":"Q412505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914007$07B58EED-825F-4604-9877-880BDF1F8D6A","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":"Q1914007$28D089D4-C11B-4B98-84E0-3C367D85DBF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df893e0a83d2d11b75da50fcadd749430d4f55e1","datavalue":{"value":"W2000134821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914007$73DF547F-0BB3-4C61-818C-D114A1E80221","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4da0e2e49bcbd0b4959c03b9de5acf79bfdb806","datavalue":{"value":"10.1006/JCTA.1996.0047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914007$55C9896A-48C3-4A0E-85F7-EB4718B04ED5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6cf6eb1779b36100b88563ef90193e232ee7da1","datavalue":{"value":{"entity-type":"item","numeric-id":1356026,"id":"Q1356026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21df2506ced61c69ad8bb7240818dfc2556b051","datavalue":{"value":{"amount":"+0.9638755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1914007$B885880A-50D3-4B60-8C24-F09415F352C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df5b9488daa74f05a92638744c0b8ad81598ef7","datavalue":{"value":{"entity-type":"item","numeric-id":1917524,"id":"Q1917524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"692085e3c43b17f8062617291f409b25035db7cf","datavalue":{"value":{"amount":"+0.93199337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1914007$99E27E13-2FAC-4E0E-9CDF-15CF828FBE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82003f15bd057953cc7dfb011043cc4f6a8ab453","datavalue":{"value":{"entity-type":"item","numeric-id":4862903,"id":"Q4862903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b6324e9a800be1ad5c37ca274e245848d0b727a","datavalue":{"value":{"amount":"+0.9304956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1914007$D1BC283C-7501-4BFF-A2CF-F860330EA55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"502367f92f49e8515b7a13fdb089bb7162a90caf","datavalue":{"value":{"entity-type":"item","numeric-id":1924223,"id":"Q1924223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2cba7a878204c67c327fe56e7ba7ca2cf69086","datavalue":{"value":{"amount":"+0.92927694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1914007$35A1581B-F374-41CF-9521-93BD188315AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebe27a1738fda4a4ca2cbe7fa10626eee24b8bf1","datavalue":{"value":{"entity-type":"item","numeric-id":1921467,"id":"Q1921467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6f68e5fe37cb571ba042edfb7969f4d1ddfa56","datavalue":{"value":{"amount":"+0.9175061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1914007$3DB6BD0E-C527-4A22-B341-0ED8E8DB4219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d93864f6e657a765238e021ee10e85dbf17f3ac","datavalue":{"value":{"entity-type":"item","numeric-id":1971209,"id":"Q1971209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d07c644f3a17b8c559e247828a5f2633ac8e2033","datavalue":{"value":{"amount":"+0.9136033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1914007$526723DA-022F-4C40-B8CE-5C45CD18B9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef6ded0fbc888697c60ebf113b501b1df06858e","datavalue":{"value":{"entity-type":"item","numeric-id":4344628,"id":"Q4344628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"289e22d50deb9358560dc6f43fe42cebe200b71b","datavalue":{"value":{"amount":"+0.90714073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1914007$47783A4B-18B8-495C-BF0E-AD4521F58000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec75d3a5681d6fce354267f77f0b769b7f04ccca","datavalue":{"value":{"entity-type":"item","numeric-id":2857426,"id":"Q2857426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c1315c217bbeb0b82b50a2bf7595535a6fec834","datavalue":{"value":{"amount":"+0.90638286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1914007$05210518-344C-4129-9591-9BC117AF4E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747e70c233c0eac04132b6a5966a6c464d8890a3","datavalue":{"value":{"entity-type":"item","numeric-id":1408864,"id":"Q1408864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d1d770f72ad6578d2ee213610f18b164e67a660","datavalue":{"value":{"amount":"+0.9024162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1914007$9AD7D7B5-65EB-42FA-A724-39D1D7839FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c86578b052de12a6f932cf86e69954be2828c96","datavalue":{"value":{"entity-type":"item","numeric-id":1312854,"id":"Q1312854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"672488ca23c8e87d7190bd0db506c210c3e0c830","datavalue":{"value":{"amount":"+0.9007215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1914007$C96E39DB-82C7-485A-951E-79E67D9902D0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914007$D8914E47-48E7-4D79-859F-0F310160D3BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1914007","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1914007"}}}}}