{"entities":{"Q2170249":{"pageid":2180992,"ns":120,"title":"Item:Q2170249","lastrevid":57757671,"modified":"2026-04-02T09:45:59Z","type":"item","id":"Q2170249","labels":{"en":{"language":"en","value":"The elephant random walk with gradually increasing memory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7578061"}},"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":"Q2170249$384FDD7D-9F87-4FCC-8416-C88F616D5562","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa614555f521eabb08f147e4caba11eda5339445","datavalue":{"value":{"text":"The elephant random walk with gradually increasing memory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2170249$7E75B1FD-EF07-4261-BAC5-106D5AAD2FE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9433f867ecd1118e257a9387558d12db8c484a80","datavalue":{"value":"1496.60020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170249$C4D4D89B-C23B-49D5-89C3-937FBDBA1ABD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"911f50516ba9a7212db925a5356063478be88f38","datavalue":{"value":{"entity-type":"item","numeric-id":173689,"id":"Q173689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170249$59945D9B-0455-4F54-8F98-481D687A86DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91531c1d706c173ffd64d93cab77dca790d17e3d","datavalue":{"value":{"entity-type":"item","numeric-id":353537,"id":"Q353537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170249$EAAE0DB6-986A-4650-8D57-8BBCB48ED584","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6bc4e98086241c10d52d91b9f51a8e9963146852","datavalue":{"value":{"entity-type":"item","numeric-id":173655,"id":"Q173655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170249$951E5576-DF1C-4A8D-9E16-AB9BD4CE1302","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2170249$68DA7571-7582-4AEF-ABC2-3DB8681A6606","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fafcb6fb8bce56050b1c416871088c8bfbe1daa0","datavalue":{"value":"https://arxiv.org/abs/2110.13497","type":"string"},"datatype":"url"},"type":"statement","id":"Q2170249$FAF10CF3-5721-4999-B157-895781EC7B55","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef507b04290ab45161d335346035c1b35c92118d","datavalue":{"value":"The elephant random walk is given by \\(S_n=X_1+\\cdots+X_n\\), where \\(X_1=1\\) with probability \\(p\\) and \\(X_1=-1\\) with probability \\(1-p\\). Subsequent steps are then chosen such that, for \\(n\\geq0\\), \\(X_{n+1}=X_K\\) with probability \\(p\\) and \\(X_{n+1}=-X_K\\) with probability \\(1-p\\), where \\(K\\) is uniformly distributed over some subset \\(\\mathfrak{M}\\) of \\(\\{1,2,\\dots,n\\}\\). In the present paper, the authors mainly study the case where \\(\\mathfrak{M}=\\{1,2,\\dots,m_n\\}\\), where \\(m_n\\to\\infty\\) as \\(n\\to\\infty\\) in such a way that \\(m_n/n\\to0\\). The authors establish asymptotics of the mean and variance of \\(S_n\\), and limit theorems for (suitably scaled versions of) \\(S_n\\). These asymptotics and limiting distributions depend on how \\(p\\) compares to the transitional value \\(p=3/4\\).  Asymptotics for moments and limit theorems are also derived for the case where the random walk has some positive probability of not moving at each step, and for the case where \\(\\mathfrak{M}=\\{1,2,\\dots,m_n,n\\}\\), i.e., the random walk also remembers the most recent step. Finally, asymptotics of the first two moments are also given for the case where \\(m_n/n\\to\\alpha\\in(0,1]\\) as \\(n\\to\\infty\\). The question of limit theorems in this case is left open; in the previous cases the proofs of the limit theorems relied on certain conditional variances vanishing asymptotically, a property which no longer holds in this case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170249$8AC196B4-BC6B-4AD5-BAEE-4F110A0D1E93","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5429098a1f773528006a9dcbaac2d900f5323ebc","datavalue":{"value":{"entity-type":"item","numeric-id":590467,"id":"Q590467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170249$9E1ABFBF-3C68-4B3C-9A54-27979C69EF51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170249$05ED654F-F1B2-4C95-B123-32126B1E6217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170249$4FD9874E-9063-4B2C-987A-6480DD81311D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f49dd74e6cfeea81a6a51567255e1c4853afd305","datavalue":{"value":"60F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170249$6EF111E9-F2B3-4FAE-BEE3-E1AB5FABFEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170249$6B4C6C7C-F262-4080-8649-8C684228CB65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e750c17733d5a219edc4a41892e568d055e7835","datavalue":{"value":"7578061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170249$C8CC9FC8-D0E3-4CED-91F1-DA070E1A3A9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1131826771ba363d2a77d7f788115987a5fef53","datavalue":{"value":"elephant random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170249$89106391-6EC0-46ED-A76C-0202EC651300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d7f93ca659349de0b6333d667b64181fc088049","datavalue":{"value":"gradually increasing memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170249$3E7FA509-5B89-4505-8CFA-CB87544659F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b76a5f96cd2aadef4a656a5e792c750f2bab46b","datavalue":{"value":"delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170249$DD349E37-B94B-4DF0-8E63-B3D41A3AF0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02c0c35d584ea71a6957763cd05d60246bdba5e4","datavalue":{"value":"moments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170249$7278F17F-063B-4CAA-B780-2C29B1DD2B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1196a5aae758f1f31a1e5375742e0ae7bf556dc4","datavalue":{"value":"central limit theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170249$5D965A74-6C89-4255-991A-5D61ECA4383F","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":"Q2170249$E33066C8-286A-4CF9-9FEF-53DAF9D37526","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54fdf449ec650b3a08af656be28acad2f8479b17","datavalue":{"value":"W3210703628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170249$31844019-42CF-464A-A563-D53A2AE69DAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51e48fb87dbde5488280c66f9093c5bec3ff26f","datavalue":{"value":{"entity-type":"item","numeric-id":2233657,"id":"Q2233657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170249$8C1BEA6A-10CB-4FE2-8C38-27ECBD41B661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee94b08e17db03ede634445c355d07d540dee76","datavalue":{"value":{"entity-type":"item","numeric-id":4606138,"id":"Q4606138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170249$5E8B1125-39E5-4DFF-B447-4620D9D79B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09d51e94228806cf9169a458bd2cc0df7250b2f","datavalue":{"value":{"entity-type":"item","numeric-id":2325902,"id":"Q2325902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170249$D3FB1C01-5D9D-4665-85CB-013CDDC6152A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"336b3e2fba36e9f63627c505128e42139ce110d4","datavalue":{"value":{"entity-type":"item","numeric-id":5738712,"id":"Q5738712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170249$BC2BFD47-74E3-4010-9C72-C0A82F5418A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae879443b4b8d64e363ebb4ce4fe345703896d8","datavalue":{"value":{"entity-type":"item","numeric-id":3107803,"id":"Q3107803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170249$9F9DA2A4-EB75-487F-A5B7-83B7747DFACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65fb7d667aeeab5180a9e3d148859b127458850","datavalue":{"value":{"entity-type":"item","numeric-id":2244448,"id":"Q2244448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170249$40305AB2-8CB2-4C5F-B10C-FF1C9862EE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41bd821ad68985a622281474f56d064e54721d00","datavalue":{"value":{"entity-type":"item","numeric-id":5152525,"id":"Q5152525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170249$5B9E9C65-D0EF-4849-B204-ABDC1B5547A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d529eabafdffc59b3b672c61f109609687a6549b","datavalue":{"value":{"entity-type":"item","numeric-id":4665397,"id":"Q4665397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170249$3010C797-4F9B-42E2-AE74-B892D96EB079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23bf7a522857f5e727ba54c69fb9b23b301fb4e3","datavalue":{"value":{"entity-type":"item","numeric-id":951176,"id":"Q951176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170249$6EA3E5F2-938D-4DFF-9CD5-83E05C5BECF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d3646f99b4c1ba607d7343d5ac6c274b5286ef","datavalue":{"value":{"entity-type":"item","numeric-id":1619505,"id":"Q1619505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170249$E6FA0FBE-3F3C-4A4D-BB73-6EDFEC970C2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28c80e79f732e6cc89c80effd3d6d5073e0d6752","datavalue":{"value":"10.1016/J.SPL.2022.109598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170249$53CAE4A3-8515-4943-B45A-DA04F38546E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d1c7bf614cbbef6d5730ce8eab7d45f395ca9c","datavalue":{"value":{"entity-type":"item","numeric-id":5152525,"id":"Q5152525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"801dc1aedffda2f13a4798e282821455d346001e","datavalue":{"value":{"amount":"+0.905842423439026","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":"Q2170249$2F1B924A-F454-4A53-8EA7-588AFA8D40FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d7e35ed49430bff6a857bf644d5868bab69112","datavalue":{"value":{"entity-type":"item","numeric-id":4606138,"id":"Q4606138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90acc202f15ab4947c2300687ed2d525d520e284","datavalue":{"value":{"amount":"+0.8843696117401123","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":"Q2170249$CD004820-3741-4303-ADBB-F2AB86EF6963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5450a01605fd9997d04d7f644c012e4a12dba487","datavalue":{"value":{"entity-type":"item","numeric-id":5883024,"id":"Q5883024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef909ed6409ff0d0a0b50ae469de49eee624203b","datavalue":{"value":{"amount":"+0.8751370310783386","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":"Q2170249$F21CDC8C-8145-4B37-A86B-0C1B2036516E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4bde3d664678147c9a5d5784b4fd2b02149e5f4","datavalue":{"value":{"entity-type":"item","numeric-id":2081106,"id":"Q2081106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ac569f19c2562fbc59984bb54c942950e87adc","datavalue":{"value":{"amount":"+0.8454937934875488","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":"Q2170249$51633AE6-9CA1-47CC-947A-DE647507860A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f10a2230a9670890759cc980066232d75f570c","datavalue":{"value":{"entity-type":"item","numeric-id":2244448,"id":"Q2244448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60605bfcfeb6f1ef406d7e9e8f7d21bfb1e09a72","datavalue":{"value":{"amount":"+0.8411978483200073","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":"Q2170249$AC8ED163-290E-4581-8DC7-39907B348052","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2170249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2170249"}}}}}