{"entities":{"Q968782":{"pageid":970630,"ns":120,"title":"Item:Q968782","lastrevid":57255384,"modified":"2026-03-27T16:18:29Z","type":"item","id":"Q968782","labels":{"en":{"language":"en","value":"The limiting move-to-front search-cost in law of large numbers asymptotic regimes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5704432"}},"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":"Q968782$457FF411-FB16-494E-93B1-035C4603E9F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acf1c41d4c0af83d888c02cf2e44df5c13256ee9","datavalue":{"value":{"text":"The limiting move-to-front search-cost in law of large numbers asymptotic regimes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968782$7EFA05C9-624D-4A90-B499-DA98795D89DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64a5b08580c4528a0e5a68e2846cc2f64d4ecc6b","datavalue":{"value":"1204.60005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968782$A8746076-E64F-4B8E-B860-5272F72009A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab6a93e6204fb5fb2ed8a5e265de8ef3b2f2302c","datavalue":{"value":"10.1214/09-AAP635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968782$3E951581-583B-426A-A0C8-42CB59C02BB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1209bff184d2c428925d7656dd20684d9f9824a","datavalue":{"value":{"entity-type":"item","numeric-id":291050,"id":"Q291050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968782$C90F3BBF-741C-4061-A336-B5578DB36B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"735bd04a2e22203f5141969080862c474f168487","datavalue":{"value":{"entity-type":"item","numeric-id":272942,"id":"Q272942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968782$BE3B0C26-0664-469E-985A-8BFFF2E33DAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968782$D233A036-EDD2-406C-BEDD-E134FB85E307","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b489352d84da3f81346f143bf53e26539f4bdd7c","datavalue":{"value":{"time":"+2010-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968782$D2498CA3-D142-4EE3-9BED-05BD21A6DDE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2009c8df740292aa71cbee585dff9d9d54df5914","datavalue":{"value":"https://arxiv.org/abs/math/0611882","type":"string"},"datatype":"url"},"type":"statement","id":"Q968782$DD06B720-CE80-411F-A188-F9B69FFDD8E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80bf107f4beb8d926f29813e86e891c1c6640643","datavalue":{"value":"In the Move-to-Front model (MtF) a list of \\(n\\) objects is instantaneously modified at random instants \\(t\\) by choosing a requested object and placing it on the top of the list. The search-cost process \\(S^{(n)}(t)\\) is the position in the list of the object which will be requested first after the instant \\(t\\). The probability to request the \\(i\\)-th object is \\(p_i^{(n)}=w_i^{(n)}/\\sum_{j=1}^n w_j^{(n)}\\), where \\(w_1^{(n)},\\dots,w_n^{(n)}\\) are some deterministic or random nonnegative numbers. It is assumed that the law of large numbers holds for \\(w_j^{(n)}\\) in the sense that the empirical CDFs of \\((w_j^{(n)})_{j=1}^n\\) converge to some limit CDF \\(P\\) as \\(n\\to \\infty\\).  The authors investigate the limiting distribution \\(S(t)\\) of \\(S^{(n)}(n\\mu t)/n\\) when \\(n\\to\\infty\\), \\(\\mu\\) being the mean of \\(P\\). The density of \\(S(t)\\) is described in terms of the Laplace transform of \\(P\\).  These densities are different for i.i.d. \\(w_j^{(n)}\\) and for e.g. increasing \\(w_j^{(n)}\\). A statistical ordering of corresponding \\(S(t)\\) distributions is established.","type":"string"},"datatype":"string"},"type":"statement","id":"Q968782$8E8027BB-CB81-468C-B0DB-006B80AC9E7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"768e88eb8fd57b1b3642f57f6febfb158cf49c8d","datavalue":{"value":"60B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968782$0131EE74-DF57-4F67-903C-8F6803E10AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968782$8BE3F5E8-C075-4A5F-B250-100E2C23AC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968782$2EB7EACD-2CD9-4B81-882C-1476CD2D4F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6a9ff1a146ff44dca747e334413377c148d2df3d","datavalue":{"value":"60J20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968782$2EC15A2B-06A0-4D7F-9042-59E166D56A43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82f99117297b303f0f4afbd0557e53cafd6c44fb","datavalue":{"value":"5704432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968782$912C65D0-749A-487E-9341-D3AB39822E47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ede1e268a1903d6d6086be34825072ac320605ae","datavalue":{"value":"propagation of chaos","type":"string"},"datatype":"string"},"type":"statement","id":"Q968782$C7216BCD-449C-4E35-8410-ABE12BCE93A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"426fa8887e47a2044f48ee3e06fd3d2f043d33e8","datavalue":{"value":"move-to-front rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q968782$C3B5C520-FFA4-4606-BE53-0AF879878E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6e043ec269380bab4d0b25e4bb16947bd24d791","datavalue":{"value":"search-cost process","type":"string"},"datatype":"string"},"type":"statement","id":"Q968782$FAE4AE72-FD09-4CA0-88E2-E44224ED2F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4416b13caa4ff56a825e852802d1308a693e7fc1","datavalue":{"value":"asymptotic distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q968782$893B9F47-3D01-4723-8E8D-FFAA782A5543","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6cc7d4f6d045e9ad7fdbf3b577cc03099a30b31b","datavalue":{"value":{"entity-type":"item","numeric-id":1775985,"id":"Q1775985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968782$4E7A7158-13C3-4139-A1DE-1C91433316C8","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":"Q968782$368BBC80-2C00-4C8E-8E4E-1686EB6D6A3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26e6afea560f055ddf5506f94b67822f2c1748e","datavalue":{"value":{"entity-type":"item","numeric-id":4819452,"id":"Q4819452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968782$515073B7-4C11-4E5C-ACAE-E9656CC170A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce87d250e8806a4719bd78089fc01c9ff4332be","datavalue":{"value":{"entity-type":"item","numeric-id":4673902,"id":"Q4673902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968782$E58DBBC1-A912-4D00-B8F6-720BD07282CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88a0bf162011e9f1eb3e737431e8dfb65cba353","datavalue":{"value":{"entity-type":"item","numeric-id":2480054,"id":"Q2480054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968782$7A7B4BEA-2A41-49C4-B69E-E6DC56E5FD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107b069bb038edf904c45e873f9f13e85d86ec07","datavalue":{"value":{"entity-type":"item","numeric-id":5512461,"id":"Q5512461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968782$AD374719-C3CB-4EAB-B99D-E582B1668483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d4f23d750321db2be51b49be5122ac34a7411a","datavalue":{"value":{"entity-type":"item","numeric-id":671429,"id":"Q671429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968782$0AC3CB1E-3024-4808-BF10-8E98ADBB9FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"022685ed41d56fc6ef42a8da1cdcd1fe40092ad1","datavalue":{"value":{"entity-type":"item","numeric-id":1908208,"id":"Q1908208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968782$9ABAF80B-717C-4349-A36A-337587A16543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0a935e27391f9557d426f05c83c0fef21fd8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4885223,"id":"Q4885223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968782$F4FE9E2A-0CE1-4F72-9D76-527159D1501C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8d6afcc0f2ec7b0126ec742aaccdeccbec8244","datavalue":{"value":{"entity-type":"item","numeric-id":1201808,"id":"Q1201808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968782$1F9E7FB0-575F-40C8-89A9-4B77F1C26DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04630d1186af758313db5d022717033cccb9945","datavalue":{"value":{"entity-type":"item","numeric-id":1305419,"id":"Q1305419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968782$D7F864E3-EF5C-4C20-9709-666C1FBDED5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb77f313c9736512d6e06d223f24af9f2a12cc91","datavalue":{"value":{"entity-type":"item","numeric-id":3522837,"id":"Q3522837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968782$32A2ACAC-06CB-41F3-8794-0AB797AC10C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b68798339877e93e5cf60b5b93249ac8636b6c4","datavalue":{"value":{"entity-type":"item","numeric-id":4018322,"id":"Q4018322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968782$356AF818-AB12-47AD-A80F-797CF7898095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b2f0b8121de60e99049f4dc271c74ae836ba5c","datavalue":{"value":{"entity-type":"item","numeric-id":5286671,"id":"Q5286671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968782$B1B706BA-F22A-49AF-A773-3C167B5AAF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e99770b97e9bf92ccb626bfb699b9cc31309edb","datavalue":{"value":{"entity-type":"item","numeric-id":3358031,"id":"Q3358031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968782$8F03584D-571B-4DE5-8096-33EF04B76931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f65cf39a0b40f437f492397a4493868fdc5f1fd","datavalue":{"value":{"entity-type":"item","numeric-id":4223514,"id":"Q4223514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968782$00BD26B6-2B52-40A8-A7CF-193210E64D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ac43afa6636ce7bc503650e9a79bc17e1c1385","datavalue":{"value":{"entity-type":"item","numeric-id":4805362,"id":"Q4805362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968782$E4081C2A-5A3D-422D-9AF8-26BCB3E5C0F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2089b03e3cc90d882965579eadded710ef59b92b","datavalue":{"value":"W1990305432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968782$50F996C5-2E9A-42B3-BEF8-3B61C66E1B35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fde191f032843fbf250a544470a083fab800456b","datavalue":{"value":{"entity-type":"item","numeric-id":645427,"id":"Q645427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d905d9ed02f8eaf0d2697a72d5c7128ca96235cf","datavalue":{"value":{"amount":"+0.8726592063903809","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":"Q968782$7A2E0B4A-0206-49CD-8584-3AA4FB21F2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"745e52190141c237a2500a82455db4d7d9538301","datavalue":{"value":{"entity-type":"item","numeric-id":2480054,"id":"Q2480054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f9fc280c4708151d3ccdeea8491bcba2f52a672","datavalue":{"value":{"amount":"+0.8640344738960266","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":"Q968782$048D3166-1367-499D-8A83-96CAE28DCD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"343e10dd078b15d065415302c39c713e1e2ee878","datavalue":{"value":{"entity-type":"item","numeric-id":671429,"id":"Q671429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5a621b35e1db20fee8c04663ee00ebca3c5e2f","datavalue":{"value":{"amount":"+0.859723687171936","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":"Q968782$F154EE68-ECF9-4BD3-9F8E-245900D4BAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1bcbdd89b8c33fb6bb13236907f1890f4e75bc","datavalue":{"value":{"entity-type":"item","numeric-id":4819452,"id":"Q4819452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5719e2a9f54fc909646e8dfd8e1f29aa5b019b","datavalue":{"value":{"amount":"+0.8200036287307739","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":"Q968782$C29F8D53-C232-490B-ACDB-E3439184C6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a331cfff3501b0ae4198382aac34ee24e67e0b","datavalue":{"value":{"entity-type":"item","numeric-id":4885223,"id":"Q4885223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e88857909fcaadf79bb879e1018b31f262dca8b","datavalue":{"value":{"amount":"+0.8171477913856506","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":"Q968782$B7CA811C-A306-41CC-A7CD-28EC68188C39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:968782","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:968782"}}}}}