{"entities":{"Q2655978":{"pageid":2666721,"ns":120,"title":"Item:Q2655978","lastrevid":57973194,"modified":"2026-04-03T07:23:48Z","type":"item","id":"Q2655978","labels":{"en":{"language":"en","value":"Rate of escape on the lamplighter tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659015"}},"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":"Q2655978$819C12D8-4327-48E8-AB01-4EC8262B0DC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"729bc166385767bd94ce2f45ef3d7cd83aa2398f","datavalue":{"value":{"text":"Rate of escape on the lamplighter tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2655978$EA28A844-2851-4D93-AA68-7C31F440B456","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"543ad95b0781f4626281c19c8d7df3b268c34ce1","datavalue":{"value":"1189.60093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2655978$3593A0FB-79D9-4237-A24E-A5D67871E35D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52026091d213b15205f8e0770d4830d830c2ad00","datavalue":{"value":{"entity-type":"item","numeric-id":287692,"id":"Q287692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655978$2E49C178-ADA6-4C85-910A-34AECAA14A86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655978$09546869-68D9-4C41-B723-6CBD201B5C9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f6c5227c532f1642a28ac5ec57c91ab7b824960","datavalue":{"value":{"time":"+2010-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2655978$C777C802-713D-4AFF-AD1B-9029B52F8C74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4b8405f5bd738c48f4d78d3473b88f8010d8e82","datavalue":{"value":"https://arxiv.org/abs/0708.3766","type":"string"},"datatype":"url"},"type":"statement","id":"Q2655978$0F0164AC-F54C-4874-B07B-2CE16C65D80E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5bbd9f66eef4c90ab3a53634d085b54749aa9666","datavalue":{"value":"This paper deals with a homogeneous tree \\(\\mathcal T_q\\) of degree \\(q\\geq3\\), where at each vertex sits a lamp, which can be switched on or off. Initially, all lamps are off. We think of a lamplighter walking randomly along the tree and switching lamps on or off. Whenever he stands at a vertex \\(\\mathcal T_q\\) he tosses a coin and decides to change the lamp state at his actual position or to travel to a random neighbor vertex. This is modeled by a transient Markov chain \\((\\mathbb{Z}_n)_{n\\geq0}\\), which represents the position of the lamplighter and the lamp configuration at time \\(n\\). A natural length function \\(\\ell((\\eta, x))\\), where \\(\\eta\\) is a configuration and \\(x\\in\\mathcal T_q\\) is given by the length of the shortest path for the lamplighter standing at \\(x\\) to switch all lamps off and return to the starting vertex. By transience, our random walk escapes to infinity. The aim of this paper is to estimate the almost sure, constant limit \\(\\ell=\\lim_{n\\to\\infty}\\ell(\\mathbb{Z}_n)/n\\) which describes the speed of the random walk. The number \\(\\ell\\) is called the rate of escape or the drift.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2655978$27C890CC-1A6F-42C9-B230-F831555BBBEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2655978$87FB9415-8872-4B3E-BE8F-C0D66D558F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"314e54fbb18d33f780194e79b8f7d977d400cb90","datavalue":{"value":"60J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2655978$8486FC6F-BABF-47B7-9C54-2471794A883F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"975d1ade58a962c61112c82abeef03184b824752","datavalue":{"value":"5659015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2655978$AF06D0EF-937A-47D5-8124-4A29C0BB1B60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b4cd347cbdc7775142f8a6bd964351908a7bbd","datavalue":{"value":"homogeneous tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2655978$58608F4C-C014-4D23-AE32-C3C99D7E2542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q2655978$6965AA32-A6EC-4A1D-8562-D9C9EBC536CD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0536959cfc4dfc92623370a89bdeee0eb0d487fe","datavalue":{"value":{"entity-type":"item","numeric-id":591057,"id":"Q591057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655978$194631EE-A98A-4701-A317-A6D67D8A6094","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":"Q2655978$766F1901-A2E7-4543-BE71-72B531B5B8EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48c5ba344a66a15cc6a6c94992531d6ed7b17965","datavalue":{"value":"W2077832677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2655978$A45CC326-2BFF-48C1-8909-B4259DF24BD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f8a13dd55314e02d3013fad692b5817993f34d","datavalue":{"value":{"entity-type":"item","numeric-id":5956174,"id":"Q5956174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655978$E820D238-B3F9-48F6-94BA-C7E4DE4E2EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba49d2b5692f0ac29fa576112e29e05c37a4fd14","datavalue":{"value":{"entity-type":"item","numeric-id":1341654,"id":"Q1341654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655978$64FA60A5-AB38-479C-914F-9B9CDC8F96EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d3f14df91a51f5c6a289a9988ebaefcb8968d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3891523,"id":"Q3891523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655978$3A3DB75C-88FB-474B-B58B-07BA3AB30920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97d5bcace79e3a6d7c9c2d50fcc58038f9751bf","datavalue":{"value":{"entity-type":"item","numeric-id":5947534,"id":"Q5947534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655978$7A4AEA35-F8FC-4A33-A92A-C2929E2DDB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fc73bc554889852fe430395e9e5ddb7e282059a","datavalue":{"value":{"entity-type":"item","numeric-id":1781378,"id":"Q1781378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655978$14A6EAF1-92A2-4AAE-9296-5A64B2B51AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbda8fa15686110d77f555f7ad3418cac50f5ed1","datavalue":{"value":{"entity-type":"item","numeric-id":5601934,"id":"Q5601934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655978$2FDE1AB1-A91A-46AD-AB94-FA5DEA0D230E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363ed16eade354336d9711689751e04b26adb48d","datavalue":{"value":{"entity-type":"item","numeric-id":5439905,"id":"Q5439905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655978$6101F53E-7E15-4132-A528-9FEB383F0F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2933d8e3a3ea7d5bcfb6f5dde3d646c0060373e","datavalue":{"value":{"entity-type":"item","numeric-id":3894703,"id":"Q3894703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655978$837B1D56-C043-402C-9806-7E58803C4A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28f7214e764520d202374b6930237fde80ed9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1100794,"id":"Q1100794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655978$F4A8B8D7-226E-416C-9F94-356DBFFA16D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7466ddae15e2275bf391e07572e8f7c937da9f5","datavalue":{"value":{"entity-type":"item","numeric-id":5573847,"id":"Q5573847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655978$6F0BF971-E0D5-4E44-BBFE-0E752271D75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37900ff148a3a37edc4a56444db5ef08e19d7aca","datavalue":{"value":{"entity-type":"item","numeric-id":2751718,"id":"Q2751718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655978$F53BDDB0-6E6F-462E-B949-0CBD483F7A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cc4547a55849621fa72dc5f8b6320161aea99","datavalue":{"value":{"entity-type":"item","numeric-id":674513,"id":"Q674513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655978$FCBA4ABA-CF38-4DAB-A619-6DE1C53885EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f64208750bcee68cd11bd371370794e95d51c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2455054,"id":"Q2455054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655978$11E965F3-10DF-49A6-B145-2801B85C90C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6afa5f4e2d7c97f557356c884e651400aa395b3","datavalue":{"value":{"entity-type":"item","numeric-id":1610505,"id":"Q1610505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655978$2D168924-9153-4BF2-A461-2252AF6EE82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a827c8c602aea8cdb2cfe010b051c5ed417e348c","datavalue":{"value":{"entity-type":"item","numeric-id":1433885,"id":"Q1433885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655978$17C03C36-E2A2-4A0B-B5C5-326797D7FE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de21e303de74ec4fe3fca88965c245b567a71c1","datavalue":{"value":{"entity-type":"item","numeric-id":3706274,"id":"Q3706274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2655978$3AD30AFA-4666-4FFB-846D-B768FAD3C01D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b235699865661b61cb9b1380351b5acf89a09bf5","datavalue":{"value":"10.1007/S10958-008-9261-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2655978$66C71708-78A2-4CC4-B352-59B6A13B5982","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"217da53b9832b2abaf188b23f5488e90dc3efc00","datavalue":{"value":{"entity-type":"item","numeric-id":751731,"id":"Q751731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcda70e3a100c79714bed5e31351d54381813c49","datavalue":{"value":{"amount":"+0.7920377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2655978$B3578C42-0AE0-4E51-B207-3F437C0C19CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61bfbdc43062b658ac11c64b51c0d935990a31c0","datavalue":{"value":{"entity-type":"item","numeric-id":1085892,"id":"Q1085892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a630b88edf5cdc815cc40adf36fca3a595b90ecb","datavalue":{"value":{"amount":"+0.77930534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2655978$3A16C8CC-3EA3-4F43-BA1E-3BFA6AC64E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56b0fadff1e7f8fcd1eff8272bba97f307c3efc3","datavalue":{"value":{"entity-type":"item","numeric-id":2433640,"id":"Q2433640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94579bfd483d03bc5b1bb0d2d44b645079a6c43","datavalue":{"value":{"amount":"+0.7735674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2655978$99514517-3813-42A4-8B1F-6329F8DE109F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b544e40a02a08c07ca9684396826497c9ab883b9","datavalue":{"value":{"entity-type":"item","numeric-id":2489319,"id":"Q2489319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecba6607069867ce7393376ca82a12342069b984","datavalue":{"value":{"amount":"+0.7595673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2655978$29A74F71-EB63-4B1A-A60B-CF70814F4A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42f6b5cb268c21588b94d9651d760de7fa4db932","datavalue":{"value":{"entity-type":"item","numeric-id":3033081,"id":"Q3033081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89880c93468b667c54d02cb4e395c88d25393471","datavalue":{"value":{"amount":"+0.7536217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2655978$7FD8E635-6026-4AD6-A411-AE3B01237BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a23eef3211bf3d40e47fe46e4c37f400b821b5a7","datavalue":{"value":{"entity-type":"item","numeric-id":4220492,"id":"Q4220492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c38b92af31e6d604c0ca97be44767445e4a293a","datavalue":{"value":{"amount":"+0.7533975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2655978$8E874A8C-E226-4639-BEA6-5B1DF3AECF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e188ca7744a836de72679de339a69126966cd7","datavalue":{"value":{"entity-type":"item","numeric-id":2043030,"id":"Q2043030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d2b4abc462ca2da43364e5a3bfdd6867012a05","datavalue":{"value":{"amount":"+0.7529613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2655978$C7AD730A-139C-45B3-BE5F-333F098FA2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b989f89ad16450be3aa48097b0f73eccd01558ce","datavalue":{"value":{"entity-type":"item","numeric-id":5387732,"id":"Q5387732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a4514dd24c110801cf277d7e489abbfb40831d3","datavalue":{"value":{"amount":"+0.7511971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2655978$DAF2F970-076B-4202-A1C0-DC114B987AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4fff60caafdac5f8f6089ed18b96baef7eef0e8","datavalue":{"value":{"entity-type":"item","numeric-id":4903455,"id":"Q4903455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60295d1b3afade0b7dcb42ebf7651a2bba4b5a60","datavalue":{"value":{"amount":"+0.7478683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2655978$6F85FD47-B243-47E1-BAEE-01232D93F7BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2655978","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2655978"}}}}}