{"entities":{"Q1611829":{"pageid":1622569,"ns":120,"title":"Item:Q1611829","lastrevid":47973970,"modified":"2026-01-03T05:56:14Z","type":"item","id":"Q1611829","labels":{"en":{"language":"en","value":"Lattice paths not touching a given boundary"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1790220"}},"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":"Q1611829$096F2620-9627-4645-ADD9-831BE731222F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"923be819952075ebc3530c23dbdb54b978d2afbb","datavalue":{"value":{"text":"Lattice paths not touching a given boundary","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1611829$FC2AA640-1E67-4D74-A166-8563BA4869D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"514d89379dd3cb7d912a409cfaea71490dd1271c","datavalue":{"value":"1004.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611829$B169B242-24FB-49B4-B52C-8780737DE92B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea7226a2cd2c82969ba5c0e57b7e84ee9088589f","datavalue":{"value":"10.1016/S0378-3758(01)00273-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611829$F9C84472-AAD2-4398-9AD8-51663D1591C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c8b7bcef9a4cc03edbf5f90e71bdde4f7b57cf5","datavalue":{"value":{"entity-type":"item","numeric-id":226972,"id":"Q226972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611829$0D2D0F73-C61D-4553-9FCF-BFDB506E9D2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4f1d146edae4b7d1fb7c199d8e4d54181e32d52","datavalue":{"value":{"entity-type":"item","numeric-id":62245,"id":"Q62245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611829$3C83E035-E1E3-4F83-966D-CE9ED27B61ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"142362e6d8f26628ca200c5bf9158be42ab9f824","datavalue":{"value":{"time":"+2002-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1611829$ED427A8A-480C-40B9-8630-6B239E28CA21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8f578739e9289f7a73f430655c0c746157d7cc18","datavalue":{"value":"Several methods for the enumeration of lattice paths are discussed in the books by \\textit{S. G. Mohanty} [Lattice path counting and applications (Academic Press, New York) (1979; Zbl 0455.60013)] and \\textit{T. V. Narayana} [Lattice path combinatorics with statistical applications (Mathematical Expositions 23, University of Toronto Press, Toronto) (1979; Zbl 0437.05001)]. Presently, lattice paths are enumerated which first touch a periodic boundary at time \\(n\\). Following a probabilistic method introduced by \\textit{I. M. Gessel} [J. Stat. Plann. Inference 14, 49-58 (1986; Zbl 0602.05006)], the author derives the generating function for paths not crossing or touching the diagonal \\(cx= 2y\\) for odd \\(c\\), and he obtains a closed formula, which is similar to the ballot numbers, for the sum of the entries of the two-dimensional arrays related to these boundaries.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611829$C6B2F565-52DB-48EB-84C7-A537EAF0D412","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611829$A84DCA5A-AC68-460D-A21A-20D2A412BF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611829$E659C300-56CA-4C1F-8ABD-88A5E2B11622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611829$4D2B7320-A429-495D-8093-D96249B6B37A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bf7b58833dbe410f7b227fe709d4e26df5bde9f","datavalue":{"value":"1790220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611829$90E62B42-BDC4-4189-B460-0E2A4FCE7701","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611829$FCA38061-7F54-4234-BB2A-439CC636FB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611829$9D9CFCAD-CED3-402F-968C-E8A486E9664F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72edb99db3d795519254a3ab9174880d9d035f54","datavalue":{"value":"ballot numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611829$A54698D7-1C64-4A9C-82B5-E4BD340AD9DF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"786340af3c96bfe6dc1fd85e3aa5793d780a0314","datavalue":{"value":{"entity-type":"item","numeric-id":452296,"id":"Q452296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611829$F5BED8BB-22CF-4881-A281-769C0BF569D6","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":"Q1611829$33A3F19B-54FF-4639-8FE0-A9E73F27609F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0d1a75b74853f9422e08bfeda6377ef268412c","datavalue":{"value":{"entity-type":"item","numeric-id":5617451,"id":"Q5617451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611829$53C6AB75-EEBF-4F78-8F88-88B308F85F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf81c299d5f19ff656f91845dcc84bb013a59630","datavalue":{"value":{"entity-type":"item","numeric-id":2549324,"id":"Q2549324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611829$64D39EE0-FC88-4833-A390-92C1DC3904A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24cdf9bbc6c7c96af67fdfcae21ea1cbfd6ecd60","datavalue":{"value":{"entity-type":"item","numeric-id":1081604,"id":"Q1081604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611829$7254EF12-A5BE-4D27-999B-67F70D1DA571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f600198461814d17fc481c6d5d229cce4000d775","datavalue":{"value":{"entity-type":"item","numeric-id":4871769,"id":"Q4871769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611829$4FAE1D40-1A43-464B-A252-D7476EDE95A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c01eb537ffddd767e46780a216d5b0f8d5ba46b1","datavalue":{"value":{"entity-type":"item","numeric-id":1174258,"id":"Q1174258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611829$4E929410-57BA-4DF0-ACF3-B8A678C6E05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b3be84522fd72557e5ebee5d7f96f5402cb8ea","datavalue":{"value":{"entity-type":"item","numeric-id":3903764,"id":"Q3903764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611829$60A8FB13-72C8-4DDA-B4E6-DE8C3D01A673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421b405b3b07df19c3c64899713f3a47112d98b4","datavalue":{"value":{"entity-type":"item","numeric-id":3877686,"id":"Q3877686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611829$500E21E1-3A3B-4C13-8F86-89C19ED5560E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8adde244c5daadaab409c64212319ff835b84e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3818385,"id":"Q3818385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611829$0AAED636-24A7-42CB-AEBB-A4EA913E74E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef905005d818bcaa311b16ba48620464667c8cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5587076,"id":"Q5587076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611829$A69B77CB-282D-432C-9C68-5846BE5A91BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea60243943c099e4d90b5286f29b56dd1462d08","datavalue":{"value":{"entity-type":"item","numeric-id":1081604,"id":"Q1081604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce3578133ce2e6147b72db8b204615546f829f9","datavalue":{"value":{"amount":"+0.8326575756072998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611829$F4C3E50F-A2E6-476B-90AB-46950AC95FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29bc90d2a0a8fcc3d36c5f3db5d5661c69b85262","datavalue":{"value":{"entity-type":"item","numeric-id":456355,"id":"Q456355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65272faff6eb1c24076f69545d20ec11400180f5","datavalue":{"value":{"amount":"+0.8018500804901123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611829$E77C373F-6ED4-44F6-887E-CFA1BB5DC5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d11e73ba3c16d5f6c84066292dbd7909a1b9cf3d","datavalue":{"value":{"entity-type":"item","numeric-id":3768911,"id":"Q3768911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea7f08986a56e22d5045fbb36bc242662cef225","datavalue":{"value":{"amount":"+0.7950610518455505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611829$AEDDC757-BC16-423D-A927-72CDD0B00BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"614452e9c73c9c9e1f0ce3733682d4acceca9f42","datavalue":{"value":{"entity-type":"item","numeric-id":1024357,"id":"Q1024357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7cd4b6e09c538d6607a5ae77658fe73afd1bd07","datavalue":{"value":{"amount":"+0.7942540049552917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611829$3771EFA3-06DD-446E-A10C-060F88AD16EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c1f789d56818ec7c8f1d0681f8a1946bcd30b3","datavalue":{"value":{"entity-type":"item","numeric-id":3470468,"id":"Q3470468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cdc0da663de7aa2746996aefe61de1c9860b651","datavalue":{"value":{"amount":"+0.7923569083213806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611829$89AEAEB4-BAF6-4471-A63C-139E33B2E62C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1611829","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1611829"}}}}}