{"entities":{"Q2638665":{"pageid":2649408,"ns":120,"title":"Item:Q2638665","lastrevid":49452787,"modified":"2026-01-07T04:40:36Z","type":"item","id":"Q2638665","labels":{"en":{"language":"en","value":"Threshold limits for cover times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4182543"}},"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":"Q2638665$9020966A-98F6-4269-9FB0-7D00CAD1F0C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"feea88bd9a3080f3e40afe95a7544011c5249368","datavalue":{"value":{"text":"Threshold limits for cover times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2638665$F3D5C689-E902-4EC4-8895-1199C267E69E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45b99603ac093a5eede81927e0edfba776507677","datavalue":{"value":"0717.60082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638665$554F46FD-BBF9-4274-99CF-5202CD3330A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93aba491f47e5155446059bd24d89c443734c03d","datavalue":{"value":"10.1007/BF01047002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638665$EBAB4BE1-A0D1-4830-B36A-C803AC3B855C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0767dbe907f2b468d0869434c8ff22ebf5cc56e0","datavalue":{"value":{"entity-type":"item","numeric-id":189069,"id":"Q189069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638665$79BA43D2-8F0F-4F19-B21B-C6262857273E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2638665$A56BB3F7-66EC-49B5-B382-FEC62FB7EF47","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e1284becaa1b167f3475e273a42ba7b99366ddc","datavalue":{"value":"Let \\({\\mathcal S}_ 1,{\\mathcal S}_ 2,..\\). be a sequence of i.i.d. random subsets of a finite set S. Let \\({\\mathcal R}_ n={\\mathcal S}_ 1\\cup {\\mathcal S}_ 2\\cup...\\cup {\\mathcal S}_ n,\\) the range of the process. For any \\(B\\subseteq S\\) let C(B) denote the cover time of B, i.e., \\(C(B)=\\min \\{n:\\;{\\mathcal R}_ n\\supseteq B\\},\\) and \\(c(B)=E C(B)\\). Particularly, let \\(C=C(S)\\). Suppose S and the distribution of \\({\\mathcal S}_ 1\\) vary in such a way that E \\(C\\to \\infty\\). Then C/E \\(C\\to 1\\) in probability, E(C/E C)\\({}^ m\\to 1\\) for each \\(m<\\infty\\) and E exp(\\(\\alpha\\) C/E C)\\(\\to \\exp (\\alpha)\\) for each \\(\\alpha <\\infty\\) if and only if E c(\\({\\mathcal T})/E C\\to 0\\), where \\({\\mathcal T}=S\\setminus {\\mathcal R}_{C-1}\\), the last uncovered portion of S (Corollary 1). This general result is applied to the cover time for finite Markov chains such as random walks on graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638665$C54200C3-56D4-4881-A82A-4E6796BCD4AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638665$F603A551-0101-46F4-BF8C-6398653AE790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638665$23067756-3CAC-48B1-BB29-93A5155DED6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc8d8e995ba8cd86880b25c0715ebd612dcb7477","datavalue":{"value":"4182543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638665$81CD8CD5-C6F7-477F-99CF-7AFE110806FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aa6bc0ba6db377e189033934597d1aa6da1e3b2","datavalue":{"value":"threshold limit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638665$20FDAC26-4BBE-49CA-9DEB-3D2FF48A3FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e186a8fb2c30137284c5aeb80afbdf7463735c4a","datavalue":{"value":"cover time for finite Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638665$62DF2534-B6EE-4925-9CA4-C55DB86BB49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c84fc0d37b81c48fac237170dfbe1ece56cb50e3","datavalue":{"value":"random walks on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638665$86EC5350-1695-4FF7-B5E9-DA8CA03ED517","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a969a8b7a804be64a26f8df225f7e345032cb68d","datavalue":{"value":{"entity-type":"item","numeric-id":212984,"id":"Q212984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638665$81983FB0-EDE1-48AE-A589-72D18AAEE411","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ff8d5e222e4aafae0e706f6f1fac0e602a22ec55","datavalue":{"value":{"entity-type":"item","numeric-id":180940,"id":"Q180940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638665$09E81844-F123-475F-9867-20D21F0F6285","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":"Q2638665$A8BFE8E6-1DE4-42A5-939B-5CCA8145AA71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e80b303ca59b72ad1d30800c1439d1fd0b89251","datavalue":{"value":{"entity-type":"item","numeric-id":3820630,"id":"Q3820630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638665$5880194B-C05F-4B7F-82F1-E983A25FA5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e108574e4804668e0bb33c186caffef2c8c738ad","datavalue":{"value":{"entity-type":"item","numeric-id":1825524,"id":"Q1825524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638665$B567432D-DFCE-4F2E-84C4-8F63AAE65742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405fe8fe1b227a2239cf42bd96f1ffc56c514028","datavalue":{"value":{"entity-type":"item","numeric-id":1188546,"id":"Q1188546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638665$459CBDF1-9233-4F17-B30E-84E9FB09AA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03217d852c10b33efd753dd76b476542902f568f","datavalue":{"value":{"entity-type":"item","numeric-id":809480,"id":"Q809480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638665$05380079-0886-42B9-B200-4CA282D9DDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00eedd7e1708df530546f087c8913369cb5b5b6c","datavalue":{"value":{"entity-type":"item","numeric-id":4697452,"id":"Q4697452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638665$E13E1B77-365C-46E6-AA6C-8FF0E12C3E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e83fd60854af8bf0bf61959610a5f0aea0c6ed69","datavalue":{"value":{"entity-type":"item","numeric-id":1099625,"id":"Q1099625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638665$B89E6D43-D9B4-4C43-BB4E-71462F18BE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25c7bbf9eef0b334721173128b9b7aa8b9a28ae9","datavalue":{"value":{"entity-type":"item","numeric-id":4040734,"id":"Q4040734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638665$C3144018-8957-4BD0-8348-991287127437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb7df93d6f6a0113c53a7ef7d3a45eb826626d6f","datavalue":{"value":{"entity-type":"item","numeric-id":749044,"id":"Q749044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638665$E69CC580-8E49-432C-B51D-FCF2A74B4099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad4feadeac2f2b9ce400ecf44ef71052d3afae8d","datavalue":{"value":{"entity-type":"item","numeric-id":5750039,"id":"Q5750039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638665$A8F38FE3-0ACC-4A26-A32F-C6914A52801C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5c7ca4ef5a5a5936a44673f939f668500b832b","datavalue":{"value":{"entity-type":"item","numeric-id":582702,"id":"Q582702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638665$31408FD2-744A-44B7-8D25-DE33B17B3675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4def69cdb78bd07189f4a0193d85102db7a1f66","datavalue":{"value":{"entity-type":"item","numeric-id":3989014,"id":"Q3989014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638665$AB3EB60F-E01A-4946-84A5-8021BBBD584B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f49380ad01ca7c4a1665978a9e0b35110f529e5","datavalue":{"value":{"entity-type":"item","numeric-id":1825525,"id":"Q1825525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08bf4c2bb8fc798a1e06d02473f3cc3bd08bf13","datavalue":{"value":{"amount":"+0.8489488959312439","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":"Q2638665$7747DC2C-53CF-4B56-BD16-F202E6029BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f4fb1b8fc99513eca83200d78628a44f7fe87f","datavalue":{"value":{"entity-type":"item","numeric-id":1823548,"id":"Q1823548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acc80d9470976eb58e38ab48f3f38c13679d0463","datavalue":{"value":{"amount":"+0.8266186118125916","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":"Q2638665$4C2AFA3F-FC5E-4E38-9769-23ACB7A05D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3750c511b1bb871e04e303d7264080112969aa","datavalue":{"value":{"entity-type":"item","numeric-id":4502527,"id":"Q4502527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d03732320a9982210608db9e15e370de2bd32892","datavalue":{"value":{"amount":"+0.8233245611190796","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":"Q2638665$C6A70C7B-37BB-43DB-AB74-D97D0EF187AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8b6cae33e79db69c2a503df8c8acb4e085ed430","datavalue":{"value":{"entity-type":"item","numeric-id":749044,"id":"Q749044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01cdc85aac249dafc8338dc8511cd647fdd5535f","datavalue":{"value":{"amount":"+0.8198314309120178","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":"Q2638665$1B98FF54-D58A-4EA8-8E98-825A7B9B2A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f8abc7137f588663f9f1d03fdeaac270bc936a1","datavalue":{"value":{"entity-type":"item","numeric-id":2258610,"id":"Q2258610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d0160fb2dee4ac9b25d7b6fa1f66e19e1c2242","datavalue":{"value":{"amount":"+0.8171852231025696","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":"Q2638665$F64F863B-E74A-47B1-951F-913C576FCB7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2638665","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2638665"}}}}}