{"entities":{"Q1923401":{"pageid":1934143,"ns":120,"title":"Item:Q1923401","lastrevid":71171217,"modified":"2026-04-13T19:57:58Z","type":"item","id":"Q1923401","labels":{"en":{"language":"en","value":"A note on the asymptotics of lattice paths with general boundaries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932249"}},"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":"Q1923401$97BB19EE-2A30-48D2-BD27-D0E05204798A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"536c84536fde39fdce62b825e8f00b730a6e3e46","datavalue":{"value":{"text":"A note on the asymptotics of lattice paths with general boundaries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1923401$15432585-DC8D-447B-A2D6-9CABFB23D369","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc76bb707770f663a652addc27e0054eb4795cec","datavalue":{"value":"0858.05012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923401$75DF407C-A9C5-4FD9-986C-DB29BB01CD70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b704bea10068d94510bf7c676afb77ed49a55428","datavalue":{"value":"10.1016/0378-3758(95)00152-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923401$458F8CEC-43EF-4734-9FD4-68D64158FBA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923401$615EFF00-F4D4-4D8C-A83B-92D808AE29F7","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":"Q1923401$C8C089A4-B8BC-472B-B00A-D1A99EF659B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d08bb9a72a2259fe21464e6025b4a7e58a684cc","datavalue":{"value":{"time":"+1997-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1923401$69489BA8-8220-4A57-8DBB-903EDC37BB88","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bdd134e20fc5ab23fded538a0f4c6844db9c473d","datavalue":{"value":"This paper deals with the asymptotic enumeration of lattice paths in \\(\\mathbb{Z}^2\\), with stepsets of the form \\({\\mathcal S}=\\{(1,i)\\mid i\\in A\\}\\) for some finite set \\(A\\), which are constrained to stay between two boundaries \\(a\\) and \\(b\\), namely \\(a\\) and \\(b\\) are differentiable real valued functions with \\(a(0)<0<b(0)\\) and \\(a(x)<b(x)\\) for all \\(x>0\\), and the numbers \\(r(n,k)\\) are defined as the number of walks starting from the origin, ending at the point \\((n,k)\\), which do not cross the boundaries \\(a\\) and \\(b\\). In order to obtain an asymptotic evaluation of \\(r(n,k)\\) as \\(n\\to\\infty\\), one considers the lattice paths as realizations of the random walk on \\(\\mathbb{Z}\\), whose increments are equidistributed on the set \\(A\\). A diffusion approximation of this random walk by a brownian motion with drift can be used to relate the evaluation of \\(r(n,k)\\) to the corresponding probability for the brownian motion with drift. These probabilities can be obtained by solving some Volterra equations involving the functions \\(a\\) and \\(b\\). In general no analytical solutions can be obtained, but these equations are well suited for numerical investigations. Some explicit examples are considered, and it is suggested that the diffusion approximation can be improved by shifting the boundaries in order to take into account the paths which overshoot the boundaries. Some numerical examples of this procedure are shown.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923401$6A5B58B2-54B9-4710-8CFC-8670DE26A373","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923401$6BE3884B-C4FA-4FB1-8783-FE8798C650EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923401$C1C3FEAC-2A1A-46F4-BC06-6F986558CE35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e75b7041435ea9d31e9ab83099e5f77503aa8c9c","datavalue":{"value":"932249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923401$6D7CB354-CF7D-4940-B03F-B3C424520C64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34895ef0789d9770c700806e7a4844204045ec07","datavalue":{"value":"asymptotic enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923401$347805F6-7F26-4479-8E9A-A4B4A24425A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c798c9734a22dcb2c09cdad3eb8265201975b9bc","datavalue":{"value":"lattice paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923401$8F1FBC95-82E5-4A24-8C07-E31D5AAD38D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923401$D0DFB3B0-5054-4A4A-9DF8-0A6B56C87CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07e57b7e3cb410df574cc3988a4a66d15510414a","datavalue":{"value":"diffusion approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923401$3302EB71-A866-4012-A06F-8F7F56AAA8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8614bf31aab7a804d40f47fee75a9a8059d4af5","datavalue":{"value":"Brownian motion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923401$DC95B511-320C-405A-8F02-0C47EC9AF47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fdd3e5d985b38b4adab21a259925e98b7409c4c","datavalue":{"value":"Volterra equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923401$237DA809-29D3-426E-9558-90E07E43AB25","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a08935407e080bb94fa58b925f5b8e12b6377b5","datavalue":{"value":{"entity-type":"item","numeric-id":210679,"id":"Q210679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923401$F507679A-B819-48BF-A6DC-E9A4D31B061B","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":"Q1923401$35D2F416-9371-49EA-8C27-A7E08045979F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a62bf29c549f887150276149a1462e0f99d0441","datavalue":{"value":"https://doi.org/10.1016/0378-3758(95)00152-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1923401$7A49E44E-C9A3-4379-97FC-1C2C28FF5E22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6415befd6a7641fce5e65b6b2d55fc8b95d0e1a","datavalue":{"value":"W2035797504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923401$9684494B-C776-42C1-8A46-35B81E8E3DF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac89c6d52a7b4808087c3b5979aefa227f2f15c6","datavalue":{"value":{"entity-type":"item","numeric-id":5560061,"id":"Q5560061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923401$455F4981-444D-4626-A64B-1D4EFA081444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8ed8e3dfbfbee663d7e521ca8e80ac5e0cc158","datavalue":{"value":{"entity-type":"item","numeric-id":3477771,"id":"Q3477771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923401$DC95FAE8-F789-4B31-AC77-96FCAE2FA10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f998ec0ee1f6db44eed3d3c8b3f3af2d260868","datavalue":{"value":{"entity-type":"item","numeric-id":3769731,"id":"Q3769731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923401$1A38E8D5-8834-4C52-A31F-D73C39614E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db97ea1af36a574a4477b75b9cf357a6e756dff","datavalue":{"value":{"entity-type":"item","numeric-id":1209639,"id":"Q1209639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923401$1C070061-E97D-4661-B345-C2714FA34894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d516c8ecd56a188db2ed651aa6cd1e5460132c","datavalue":{"value":{"entity-type":"item","numeric-id":4040933,"id":"Q4040933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923401$BECAE6CA-475C-4BE2-9B76-20C55CE54292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89d0696e5ae27f7290e0e641a8dea769da06b7ba","datavalue":{"value":{"entity-type":"item","numeric-id":3696219,"id":"Q3696219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923401$5D886DDB-DF47-47B6-90FD-F44E22C02740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7b791f75c0f65d496354707ed7e3289e524eb0","datavalue":{"value":{"entity-type":"item","numeric-id":5541610,"id":"Q5541610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923401$A3BD1C18-485C-4B07-9656-81088EEECC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba17de46e1afee51eab7dffdf77b42cabcf2c65","datavalue":{"value":{"entity-type":"item","numeric-id":1232414,"id":"Q1232414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923401$A3C7D8F8-9FBE-44A0-B9B5-298E83029E24","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":"Q1923401$9891CA15-78A2-44A7-8AE4-6951D4768886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b261d1ef124f0a3a3225c603290a8cb464046d","datavalue":{"value":{"entity-type":"item","numeric-id":1209657,"id":"Q1209657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923401$53F31D9A-04A5-4885-BCB3-DFB936068038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5754aa6cffa8d75f6c3865714a5fb355b22de6d7","datavalue":{"value":{"entity-type":"item","numeric-id":4174121,"id":"Q4174121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923401$E94E302F-6670-454D-B1BD-560D6C2B838E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e446ddaa69db6b2edc37b1a6c816c54b36b11852","datavalue":{"value":{"entity-type":"item","numeric-id":3575006,"id":"Q3575006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb99675567a25c030c5c5bf55bb2557c43417a08","datavalue":{"value":{"amount":"+0.7836064696311951","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":"Q1923401$056E6FDE-5C40-4E2A-B222-687245C3B1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e172a6eb82f2d7a7b19986f05bc688d9e366fdb3","datavalue":{"value":{"entity-type":"item","numeric-id":1821419,"id":"Q1821419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726b3dfb56c5ccfd620fd3953d0b94c4a9f0e178","datavalue":{"value":{"amount":"+0.782946765422821","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":"Q1923401$A9E1F8B8-B8B0-42DC-A0E4-ADF34F1D8DD6","rank":"normal"},{"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":"194673fe93408915c280e067c6fe0ea8442dcfab","datavalue":{"value":{"amount":"+0.78264981508255","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":"Q1923401$6D95C256-0B52-4E6C-BA6F-34C650C2C59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6630d84b152950e70b6bc09901594b0141adef84","datavalue":{"value":{"entity-type":"item","numeric-id":2959894,"id":"Q2959894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00591893dfc766a9fbfae218d75aa247936bf50d","datavalue":{"value":{"amount":"+0.7555292844772339","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":"Q1923401$8B2F63A8-B819-448A-82D9-19FD38B8BC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28978a86be9720b07bf7f04d47cfdfe90e20cddc","datavalue":{"value":{"entity-type":"item","numeric-id":1603684,"id":"Q1603684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5bc9ea1515c28c6d2a54e5d154acc780553d5d","datavalue":{"value":{"amount":"+0.7508044242858887","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":"Q1923401$48A3F27A-EF40-409F-A30E-78FD89973A7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the asymptotics of lattice paths with general boundaries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_asymptotics_of_lattice_paths_with_general_boundaries"}}}}}