{"entities":{"Q1209649":{"pageid":1220398,"ns":120,"title":"Item:Q1209649","lastrevid":71026866,"modified":"2026-04-13T19:00:24Z","type":"item","id":"Q1209649","labels":{"en":{"language":"en","value":"Some further results on the height of lattice paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 168236"}},"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":"Q1209649$B7B01819-2186-44F1-9B36-3CC4BE7A7D1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df580db313ef7e833941954074db7ce6948952fe","datavalue":{"value":{"text":"Some further results on the height of lattice paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1209649$2377F495-E7D4-47C0-939C-8F1D3C97968E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57bc4343acb5d269ddcb7202eb9ac73546e91af0","datavalue":{"value":"0766.60090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209649$E59E8D98-C4B7-4B2C-AC44-B536805387B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8855d732e97a149e38e062ff7ec0d2cff5d1b7ca","datavalue":{"value":"10.1016/0378-3758(93)90002-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209649$06172BA5-2790-4AE0-A476-BC7BAAA53A5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"796e31361c9b64cbc06386e4067af7572673a0d1","datavalue":{"value":{"entity-type":"item","numeric-id":1209648,"id":"Q1209648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209649$DD6239FD-FA4D-4104-A8C2-39DD502D2833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e15f19d6d9ea55752340e1d125f25abf33b48c35","datavalue":{"value":{"entity-type":"item","numeric-id":801403,"id":"Q801403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209649$BB3FAA1E-F666-42C0-B4D6-22264C86A37F","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":"Q1209649$6ADCF9EB-6C05-4BD5-B3B5-332FC302F855","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1209649$36A2DF3C-0D22-4E02-958C-AD681D9FFD12","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01f9b7b1fd98c5f88d5c78c760d0359712ab7f54","datavalue":{"value":"Let \\(X_ 1,X_ 2,\\dots\\) be i.i.d. random variables such that \\(P(X_ 1=1)=P(X_ 1=-1)=1/2\\). Put \\(S_ m=X_ 1+\\dots+X_ m\\), \\(m\\geq 1\\), \\(S_ 0=0\\), \\(D^ +_ n=\\max_{0\\leq m\\leq 2n}S_ m\\), and let \\(Q_ n\\) denote the number of times the random walk \\(S_ 0\\), \\(S_ 1,\\dots,S_{2n}\\) reaches its maximum. Let \\(p_{n,r}(k)\\) denote the probability (conditional on \\(S_{2n}=0)\\) of the event \\(\\{D^ +_ n=k\\}\\) given \\(Q_ n=r\\). Based on simple expressions for the joint distribution of \\(D^ +_ n\\) and \\(Q_ n\\) (conditional on \\(S_{2n}=0)\\) obtained by \\textit{M. Dwass} [Ann. Math. Stat. 38, 1042-1053 (1967; Zbl 0162.502)] the authors obtain e.g. that, if \\(r=O(n^{(1+\\varepsilon)/2})\\), \\(\\varepsilon>0\\),  \\[ p_{n,r}(k)={2k+r-1\\over n}\\left(\\exp\\left[-{2k(k+r- 1)\\over 2n-r+1}\\right]+O(n^{-1+\\varepsilon})\\right)\\quad\\text{as } n\\to\\infty. \\]  They also obtain a result on the asymptotic behaviour of \\(E[D_ n^{+s}\\mid Q_ n=r]\\) (conditional on \\(S_{2n}=0)\\) as \\(n\\to\\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209649$FBB270C1-0AB9-49B8-B2DF-3A3AE4978374","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bccf737338fb4df11281b54a4bafbc562a37369c","datavalue":{"value":{"entity-type":"item","numeric-id":587654,"id":"Q587654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209649$F6CAD768-F083-44C3-80F5-9984F2D9B3CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209649$D58DEB06-68A5-434B-97AD-7DB063EC1D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe515d7498949de98baa786cc4113a31cd387a74","datavalue":{"value":"60G70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209649$C4AE6CD1-89B7-4C32-A57F-9C3E59EA7CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a46d831259493f05707be1b8dc8ce3db73fd0637","datavalue":{"value":"41A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209649$C4F6B325-E940-4864-99B4-8F3240169BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2eefbc1f50e1f7a468c6eb4dcce17dd2525691c5","datavalue":{"value":"62G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209649$811EC647-33CE-4185-AFAF-C63D3A18D083","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46678f1aa595ffe8d29cbdf46fd0ff79839500e4","datavalue":{"value":"168236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209649$23EEB1CE-E1A5-4C48-867A-941197F754A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb7b7ee5eb6f3cf2f634ad2240003cfc6ba5b1e","datavalue":{"value":"height of lattice paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209649$E1CA747D-2248-4A4E-A978-4BE530415AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209649$48BD90A2-E4F5-4D86-89AA-01BFDD64CBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8c9573404f466fc73de1e6d423407b5543ac068","datavalue":{"value":"asymptotic behaviour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209649$F4FA607A-C8E3-4755-90F5-B4031BAC031D","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":"Q1209649$E7180430-9EB3-4273-8C5F-707CFE18D20F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32b01e500cc2bb908494783a1a5a02d91b3cb3d","datavalue":{"value":{"entity-type":"item","numeric-id":3331506,"id":"Q3331506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209649$2EBB5D55-0329-4A78-BB60-18035FBEB01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a35ca0699d7cb725fda047d1a63a76be56c65fe","datavalue":{"value":{"entity-type":"item","numeric-id":5684085,"id":"Q5684085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209649$A2C74ACD-AA9E-4E4B-83C1-3B364E5F4773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad06527a02bbd7cdd709014972b9040f06e4b573","datavalue":{"value":{"entity-type":"item","numeric-id":5546426,"id":"Q5546426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209649$7652E43E-A982-4F52-802D-FCA864CAA3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209649$68CA84B0-5D09-4091-8A4F-6781CD91D914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da88c58dbab5a3e395069063f4618ed8819c64b0","datavalue":{"value":{"entity-type":"item","numeric-id":801404,"id":"Q801404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209649$28D252CD-5641-4707-89D3-711A4EC14A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9348293183d7c7a0573047252d7cb59ce0100bcc","datavalue":{"value":{"entity-type":"item","numeric-id":3268648,"id":"Q3268648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209649$3D002B09-4395-4388-9759-FBBDB39E2DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209649$79C4594C-CCBE-4DF8-8D17-D6011E3EF553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5159291216ab5e7b20befd2a531fb5623fe8ce84","datavalue":{"value":{"entity-type":"item","numeric-id":5550180,"id":"Q5550180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209649$EF31A83E-C325-492A-84ED-8F66FE848F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc62f1a7c4b9b072a3e26a122addb1bee33afba1","datavalue":{"value":{"entity-type":"item","numeric-id":3341649,"id":"Q3341649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209649$8FF25747-A5C3-4D6C-BCB7-4B48C337B0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef3967b860106ea9b998dfad8b7057bf1e95927","datavalue":{"value":{"entity-type":"item","numeric-id":4723761,"id":"Q4723761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209649$64A63F8C-B4EE-4EC3-8886-7E5430FA1797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688a3ce2721cd26718ad950ac0d8374e5eb1d39b","datavalue":{"value":{"entity-type":"item","numeric-id":3259336,"id":"Q3259336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209649$F52E71E2-ED09-4633-995E-6DC19A2EFF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d41e4ff83e7a93e713d050f7c71a508522690075","datavalue":{"value":{"entity-type":"item","numeric-id":3259337,"id":"Q3259337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209649$488C38AC-A24E-4669-9C0E-31386F860BC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6df25396acdf4bfcb81c1bdbe63eb6342982945","datavalue":{"value":"https://doi.org/10.1016/0378-3758(93)90002-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q1209649$18E35825-C4AE-4243-A44B-B90D15EB1AC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fafffc373d766b981f747fe775874d5928a78f10","datavalue":{"value":"W2023261374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209649$29BE7094-C83A-43F7-AAB1-77B36C90490E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dd81c001c16699f9139a7150db8ea14da0aa849","datavalue":{"value":{"entity-type":"item","numeric-id":4018324,"id":"Q4018324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b194a0c2cfb099f924c987ea60a7150f9a12db88","datavalue":{"value":{"amount":"+0.8218162655830383","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":"Q1209649$C24C9076-7F88-4493-983B-1F16F41A1BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"296c737be154fdce20626615edb8e6d7f3cf5cbd","datavalue":{"value":{"entity-type":"item","numeric-id":3364355,"id":"Q3364355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0857c2ed2054a4632ccded91736378cafd423e22","datavalue":{"value":{"amount":"+0.8210200667381287","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":"Q1209649$D9069D22-E522-46F1-845D-1639C33BA691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fae475ac91208d9d28c7dd761c54bf88fd25d8c","datavalue":{"value":{"entity-type":"item","numeric-id":4326186,"id":"Q4326186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30554fe9e04af881cc1b63b443a4f64e7437d6b","datavalue":{"value":{"amount":"+0.817664623260498","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":"Q1209649$FDB70A1E-E412-4559-A976-63BDD371ACF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e44cb2a364f49ed2ea9a42f5698e0afd8027354","datavalue":{"value":{"entity-type":"item","numeric-id":3605284,"id":"Q3605284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b7599bda2e1d31c7e6d04ab053dd348041010c","datavalue":{"value":{"amount":"+0.790235161781311","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":"Q1209649$9A842A79-C151-4201-8BC7-245CC515C60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dde2020629da45456331cc2837d4b665026d81ba","datavalue":{"value":{"entity-type":"item","numeric-id":801404,"id":"Q801404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f08009f56d73b40f9fb26651812400e8aacc480","datavalue":{"value":{"amount":"+0.7797142863273621","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":"Q1209649$0C128C70-21AE-4EAA-A80E-B20012D1018A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some further results on the height of lattice paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_further_results_on_the_height_of_lattice_paths"}}}}}