{"entities":{"Q749044":{"pageid":750893,"ns":120,"title":"Item:Q749044","lastrevid":42672281,"modified":"2025-07-08T08:31:37Z","type":"item","id":"Q749044","labels":{"en":{"language":"en","value":"Covering problems for Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4172096"}},"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":"Q749044$DAEC9597-106F-43E7-85D1-1F6F4986F7B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c71b11dcfda3e791c37162c8816edf1f2593d4a3","datavalue":{"value":{"text":"Covering problems for Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q749044$C973F985-F8BF-4C65-8E88-6F5B5F21FF85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c84eb6485f8a79477f1a628c29d6183ef46a0e53","datavalue":{"value":"0712.60076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749044$85B2ED28-44B1-443F-8DFA-FB3E0459D33A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749044$A2AB1A1A-16E2-438B-880E-213DADA00F84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749044$7949A277-F5D7-4AB3-84E2-9C8AE5A688C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q749044$CC04C0AE-79C0-4A9F-A410-DB80269B01E1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ae79b58e0fc0766812553546659a8b339ef3f55","datavalue":{"value":"The problem considered in this article is similar to the coupon collector's problem as considered by \\textit{W. Feller} [An introduction to probability theory and its applications, Vol. I, third ed. (1968; Zbl 0155.231)]. Consider an N-state Markov chain. How long until the Markov chain has covered its state space, i.e., how long until all states are visited? How many states have not been visited after N(log N\\(+C)\\) steps? \\textit{D. J. Aldous} [Z. Wahrscheinlichkeitstheor. Verw. Geb. 62, 375-394 (1983; Zbl 0503.60046)] first considered this type of problem, and in a previous paper, the author [Ann. Probab. 16, No.1, 189-199 (1988; Zbl 0638.60014)] gave bounds applicable to mean covering times for finite Markov chains. In this article an extension to bounds on the moment- generating function is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q749044$1CFA180A-7323-4831-AA2A-BF86C614F078","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749044$4C80479F-4199-4D60-BB73-E2F04C1BB3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"43c201755fcafd36f50e8b92611d32a8e3c1f461","datavalue":{"value":"60G17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749044$012EF8ED-84C2-4589-88DD-F9FC158428FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"498f3e1693cfcc8b1da9ab808d4f987f835d51ff","datavalue":{"value":"4172096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749044$CE4FA177-CA0B-49DA-8EC0-1C6DBD49EFB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35e6e465f18a167a58090d98b137d6823b8f6af","datavalue":{"value":"coupon collector's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q749044$03A67EDA-AE46-461D-9B54-41FA5CC8794D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b99bdbcc75d17561679d38109412c147002645a","datavalue":{"value":"moment-generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q749044$15CEDE94-1487-4739-A94A-C176B9D6974B","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":"Q749044$FDF440DA-2A8E-4F1F-8C41-7183200B3454","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6612681fcf9d382973d4cea25fc4170e5000437b","datavalue":{"value":"https://doi.org/10.1214/aop/1176991686","type":"string"},"datatype":"url"},"type":"statement","id":"Q749044$0FC2FF10-6E6A-47DA-AC8E-ECE0B18A74A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"993c1d80a5a8676ebabe6d2fd5e651975f8ab826","datavalue":{"value":"W2068008593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749044$874119BE-70F8-412F-B1C8-DF19DA9595EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7bfb3c4627155a00b160a85ee8dbf062bdf8bea","datavalue":{"value":"10.1214/AOP/1176991686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749044$5C0A55E1-3CD9-4FBA-A6D8-BF1F03C28FA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401cd042f6eca3543cc52834a727bd813d213a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4809613,"id":"Q4809613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6abc0f6c1e3def08eb30d6ea8081561797ee276","datavalue":{"value":{"amount":"+0.903116","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":"Q749044$6B3410CA-7F42-4E1E-B95D-BC3F554B700A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24874eef5dac7112a1c38eb6cd7842699ce0b38d","datavalue":{"value":{"entity-type":"item","numeric-id":2012079,"id":"Q2012079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52db9256fdf2fd8de464dd3c3de9945373c94b17","datavalue":{"value":{"amount":"+0.8964247","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":"Q749044$96A3C35A-2D0C-46FE-B60B-398363A16401","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":"927242bee932e01e20b30e2e0368e67d29167106","datavalue":{"value":{"amount":"+0.8893362","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":"Q749044$BBEBFC87-550F-41C1-80B2-BAB4F18EB03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abddb8d5cd8634deb3f674ce7e0084744f1bcd91","datavalue":{"value":{"entity-type":"item","numeric-id":3991023,"id":"Q3991023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6970b8c1df6ad77d233151cf504ae935f2cd34b","datavalue":{"value":{"amount":"+0.88571525","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":"Q749044$04C630B8-3F54-489E-A107-F9C316B27D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb3b2a353df3d34d9521478a1dce335f12761d74","datavalue":{"value":{"entity-type":"item","numeric-id":477610,"id":"Q477610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8a6e8d1b9dfda63e6bc6d8d2a8c0645488e78a","datavalue":{"value":{"amount":"+0.88315725","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":"Q749044$9FBCDFE2-7F9E-49BB-BA41-94FEDE21BF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db66d7e45a23e632c2d47a01efe722c5187bf3d","datavalue":{"value":{"entity-type":"item","numeric-id":4534877,"id":"Q4534877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d8db5ccd54dbcb70db116ef608da1d6ea59976f","datavalue":{"value":{"amount":"+0.87827164","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":"Q749044$ED15F98F-90A4-470D-8DC5-B900C05DBF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"725ea2e3aacf49ca3b9a180a36e8d694b328a2dc","datavalue":{"value":{"entity-type":"item","numeric-id":4809661,"id":"Q4809661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d043a7908a6c7570d4dd4fe5d5a459737172009","datavalue":{"value":{"amount":"+0.8776707","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":"Q749044$80E798B5-32B4-4250-945E-E53359712B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f226fe6ae2231907b7dace5971113bcbcf11c3d7","datavalue":{"value":{"entity-type":"item","numeric-id":2064822,"id":"Q2064822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09afce3fb9fe34a521cc9ce7f475e3613727de7","datavalue":{"value":{"amount":"+0.87713754","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":"Q749044$0051E5FB-7E6D-4E4F-9E0D-A5DE53E9B1A0","rank":"normal"},{"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":"e75a36d91d6de2a19871815470a37ae35d4c9b10","datavalue":{"value":{"amount":"+0.87697506","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":"Q749044$9DEEE4F3-D997-4FA5-A111-7276CF723213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1afaaea5f368e6efae75adf55f0b923aa0c8d96d","datavalue":{"value":{"entity-type":"item","numeric-id":1376995,"id":"Q1376995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae63964c4b6a5748f037c859f320cff90910a4cd","datavalue":{"value":{"amount":"+0.87499064","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":"Q749044$669664E2-DE07-46BF-8524-9E88853A1390","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:749044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:749044"}}}}}