{"entities":{"Q2203601":{"pageid":2214344,"ns":120,"title":"Item:Q2203601","lastrevid":53836583,"modified":"2026-01-25T19:26:31Z","type":"item","id":"Q2203601","labels":{"en":{"language":"en","value":"Longest distance of a non-uniform dispersion process on the infinite line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7256112"}},"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":"Q2203601$20992334-F9F3-42C5-9C3D-4DC5FF2F29B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa4f3464eb281fb81911e241d8f862d1a47f23f5","datavalue":{"value":{"text":"Longest distance of a non-uniform dispersion process on the infinite line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2203601$10AD060E-8F19-4561-AACF-728CC368DA9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccb89aea2a0050e8e57b6c55d2542f209c17708d","datavalue":{"value":"1480.60015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203601$1AB944E1-1D5D-4FFE-BD1B-F6F0C6A62015","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3975e6513a700290b804b6f25fa979dd3c98fd83","datavalue":{"value":{"entity-type":"item","numeric-id":278372,"id":"Q278372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203601$8373F4C0-A67C-4876-B39A-C6A498955E2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203601$09B2B133-0C8E-4332-8C19-4EA455850A89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7781abd2a97958fd1da5210c5f6f23fc30a06aa4","datavalue":{"value":{"time":"+2020-10-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":"Q2203601$74BD4A57-832E-490D-A983-801DD572728C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"396fe47fc3e7df1bd6f29284d955873542820479","datavalue":{"value":"http://nrl.northumbria.ac.uk/id/eprint/44124/1/longest_final.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2203601$957A1BE1-FF1E-4149-9037-2B61E7F69FF8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"134d953947939a1fd087df4ea43e6559e443dd3a","datavalue":{"value":"This paper considers a dispersion process on the graph which is the (two-way) infinite path labelled by the integers, so that neighbouring vertices are labelled by consecutive integers. At the beginning, \\(n\\) particles are placed at the origin (the vertex labelled 0). At step \\(t\\), for any vertex on which there are at least two particles, each of them moves to the largest neighbour with probability \\(p_n\\) or the smallest neighbour with probability \\(1-p_n\\), independently of every other particle. The process stops when all vertices are occupied by at most one particle. The main theorem states that when \\(p_n\\) is bounded from above and below by \\(\\sqrt{2}/2\\) and \\(1- \\sqrt{2}/2\\), respectively, then the furthest (from the origin) vertex that is occupied at the end is \\(\\Theta (n)\\), with high probability. Also, the process finishes within \\(O(n^8)\\) with high probability. The former result works for larger range of \\(p_n\\) that previously known (that was known for \\(p_n=1/2\\)) and also it provides a matching asymptotic lower bound on the distance. Furthermore, the author also shows that if \\(0< p_n <1\\), then the process stops eventually with high probability as \\(n\\to \\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203601$3E58D77F-09DD-425B-B4A5-6D4B70EC460D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee5ba7f50bd271f0d45cb8360d5c0d385d238ae","datavalue":{"value":{"entity-type":"item","numeric-id":490411,"id":"Q490411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203601$0B5E7DFC-2CE5-4FEC-97A1-0237FB32CC39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203601$519376E1-3016-473C-96F7-9FA2037187E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203601$7E016DFE-4A19-4DB7-9170-E4E511D421C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d548d376d3d2e06cebb42c84e432cc46e29dccdf","datavalue":{"value":"7256112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203601$B328445E-113A-49D6-8D76-1D78721A0923","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203601$8AEC47BA-2D49-493B-9E70-5E6BD3CCD620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7d90ca27398ef878c4a8eef1e2bc72817674e8","datavalue":{"value":"random process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203601$2E37AA84-2BB2-4091-B2B6-3B2F421C563E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c0b3892e603672d891751360c2bc77bf772c7d7","datavalue":{"value":"particle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203601$D154D180-7529-41FF-800D-1FDE5256F22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08941534c100e875f856f1df1f0185022a4510ed","datavalue":{"value":"dispersion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203601$1C4FF6ED-9A9B-46E0-BC70-A454A3120C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203601$29976893-0958-4F94-AC8C-B49EFA0C1979","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":"Q2203601$76B81DCE-6019-4B68-AB01-F6C70FE386E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fc806d302d8901041057a65964283611025ff9a","datavalue":{"value":"W3044481651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203601$27AF6E7C-00CE-45E9-8110-1BB1DF1F64AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e019b13194d50c2b46f67a4ad29c9cbd64d89b","datavalue":{"value":{"entity-type":"item","numeric-id":4625017,"id":"Q4625017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203601$7E1FA85F-AF16-4A11-849F-B431B7D84FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bcb4a5b0c1cb734b378e97fb2f6078a225cac11","datavalue":{"value":{"entity-type":"item","numeric-id":4625018,"id":"Q4625018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203601$16E91B4C-0BBB-457C-B4EE-B7C065A0A618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ae01012e656d0bae282bb10dcbc843637ff552","datavalue":{"value":{"entity-type":"item","numeric-id":2949990,"id":"Q2949990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203601$BE746299-7810-4B12-BBBE-0F8535E1D31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203601$D3B78E0D-76ED-4705-9F5E-20E5D86320E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"106b1601f3ddc7f4b5a0529af0f672b33f2ddb98","datavalue":{"value":"10.1016/J.IPL.2020.106008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203601$B6E65CD2-9339-4B7C-8936-F68E420D4F3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7cd9441963e08dd8ee5d06cd829467faf82e306","datavalue":{"value":{"entity-type":"item","numeric-id":4625017,"id":"Q4625017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc53694395666f4bbbe340e22360882da8fcaca","datavalue":{"value":{"amount":"+0.8390417098999023","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":"Q2203601$9AB186FD-F4A1-4383-8C18-11AB0DD2593F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace83e67098634aedbb16a047b1f0c263d2c3a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4625018,"id":"Q4625018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ace12de43012b9b48bcaa270f33735e0cd2b5f","datavalue":{"value":{"amount":"+0.807473361492157","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":"Q2203601$2C0F343C-87F3-44C7-BE63-011229794C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dffbbb5e123c7f0d4bf0de7d75154ef6a0f21a1d","datavalue":{"value":{"entity-type":"item","numeric-id":578753,"id":"Q578753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7ce43b1ec8effe0e1ea0f6cd3e7d0996a64333","datavalue":{"value":{"amount":"+0.6767070889472961","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":"Q2203601$11BA8697-A5FC-4A86-B919-3EAF23B5F451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6139ab15e4a7172ced4c9f354f6c057bb25fcb","datavalue":{"value":{"entity-type":"item","numeric-id":5111728,"id":"Q5111728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d75eba94537f92573e654e1074abd66f39730c","datavalue":{"value":{"amount":"+0.6672771573066711","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":"Q2203601$17F3D14E-07AB-46AA-9ACA-A383276166D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4219c51d08c0b749013eaee59c691c5487bf49d3","datavalue":{"value":{"entity-type":"item","numeric-id":3565147,"id":"Q3565147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a84f1dbb94edb8f5219d28e587636bba9b0e6b","datavalue":{"value":{"amount":"+0.666357696056366","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":"Q2203601$5ACB4003-E652-453E-94A5-3484FBE58417","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2203601","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2203601"}}}}}