{"entities":{"Q1177207":{"pageid":1187956,"ns":120,"title":"Item:Q1177207","lastrevid":46246492,"modified":"2025-12-24T09:42:05Z","type":"item","id":"Q1177207","labels":{"en":{"language":"en","value":"Meeting times for independent Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 20052"}},"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":"Q1177207$426682A8-7269-4866-B25C-1C65C79A3A33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b351e8ed09e0173e27fee71fc7d1b5d101b45ebd","datavalue":{"value":{"text":"Meeting times for independent Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1177207$E4ED9412-791A-41C7-9503-3CD6BE9927D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb5b92cc7c0908e32e4ac51e7c5d2526d25c3f33","datavalue":{"value":"0737.60061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177207$5FCBA306-9A1B-4560-8CC3-6A4B04A37DD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f509da638ec81e0d2d570213b914773a985ab65b","datavalue":{"value":"10.1016/0304-4149(91)90090-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177207$30B1E48D-9526-4937-8783-8EB78D8AEEE4","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":"Q1177207$7DEDE7D1-9FE0-462B-87B6-9083E73A5143","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a7f38bff7197b9d5228d1d2cd340d5028d13b61","datavalue":{"value":{"entity-type":"item","numeric-id":61365,"id":"Q61365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177207$F744E2A9-63B6-42BC-901B-C40F180A6DB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1177207$C60F1C93-1967-4E41-98DC-0F8D1DAF3B18","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68725e426eac6fa6be6f080b1bf00ca0acdccc7e","datavalue":{"value":"Consider a time reversible continuous time Markov chain \\((X_ t)\\) on a finite state space. Let \\((Y_ t)\\) be an independent copy of the chain and let \\(T_ M\\) be the meeting time of the two chains. The paper studies the worst-case mean meeting time  \\[ \\tau_ M\\equiv\\max_{i,j}E(T_ M\\mid X_ 0=i, Y_ 0=j). \\]  Let \\(H_ j\\) be the first hitting time of state \\(j\\). The main results are the inequality  \\[ \\tau_ M\\leq K\\max_{i,j}E(H_ j\\mid X_ 0=i) \\]  together with a further sharpening involving specific averages of the \\(E(H_ j\\mid X_ 0=i)\\) rather than a maximum. Here \\(K\\) is a universal constant independent of \\(N\\). The proof, which utilizes the harmonic mean formula, is of significant interest in itself.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177207$8329B18F-A642-42AE-B80A-831EE49F7DAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177207$4B6FE6BB-917C-4220-9EDE-A112A7C20794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"314e54fbb18d33f780194e79b8f7d977d400cb90","datavalue":{"value":"60J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177207$D9355458-1577-488A-BC0C-9E2BE6F73E4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a74fd6c4f9626f5ca29aaab4f4616557d68678c1","datavalue":{"value":"20052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177207$FECB3B3F-4219-4E6D-B9CE-5C6EAA797F46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd79d15e11b879561e9e3c5656d10b0cc54ac39b","datavalue":{"value":"reversible Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177207$4A37147F-D96E-469F-8B18-F3D886AC14F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d810ae700a169bd61f16a4fe11f9e53490d7e385","datavalue":{"value":"meeting time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177207$182AB078-900D-400F-A575-A3FE6AF5D48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85f5687a5cd5c5c02fa7e547de300429b4b98718","datavalue":{"value":"harmonic mean formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177207$2EBBF88C-5BA2-4BCB-B148-C7D2FA793D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cde0b5753e7bee56433fc0efda8d5d3fd8ff2812","datavalue":{"value":"coupling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177207$0F90F3EC-3E83-454C-9DE4-14CB897C9333","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b49872a098ad72bafc60013e08f9ca0b1cce0dbd","datavalue":{"value":{"entity-type":"item","numeric-id":606882,"id":"Q606882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177207$6322B729-7560-4700-8517-7950A641C901","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":"Q1177207$925B96CB-D855-443B-9477-88885B9EBECF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c47b5c93f0cc6b78ce2c629e84ac9f8b248c5bd","datavalue":{"value":{"entity-type":"item","numeric-id":3951346,"id":"Q3951346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177207$D8DEAE64-DE30-491B-BC17-C250BBB06983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db5d4cc23b2cd1469d102c9d70f19973895ec38","datavalue":{"value":{"entity-type":"item","numeric-id":3660628,"id":"Q3660628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177207$E5D85CD7-E952-401A-B22B-5E157908F0D1","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":"Q1177207$4A22FD0A-05E5-426C-8669-E40F248BD59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ae4d3f8c4d9e1b9ecb7866c1b623215123c1bf","datavalue":{"value":{"entity-type":"item","numeric-id":1823263,"id":"Q1823263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177207$529C2B0D-A421-4C8D-B1B3-37951FEA3FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a86e0fc3f4c928c30adb88b1b2c9efec4d72376","datavalue":{"value":{"entity-type":"item","numeric-id":3026011,"id":"Q3026011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177207$DEF3F73C-677C-4F43-84C4-F6D70B4DDE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85deee0cb08f8619ceed5821f16ddb5504135d0","datavalue":{"value":{"entity-type":"item","numeric-id":1097588,"id":"Q1097588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177207$4BAF77A7-C415-41AF-A821-066317AC85CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c148b7c3138fbe0547ecca43433295d0a93407","datavalue":{"value":{"entity-type":"item","numeric-id":1826233,"id":"Q1826233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177207$F5DABCDE-A94F-47F1-A472-D72E5AB617CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7abc38323fb2da76a00cf332fbc73355461f737","datavalue":{"value":{"entity-type":"item","numeric-id":3317877,"id":"Q3317877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177207$2DBA575D-A8E5-4AFF-B543-3718ECCD5ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24c205421593b0704f1e9e7bca5fb42dd7ecceb","datavalue":{"value":{"entity-type":"item","numeric-id":1259370,"id":"Q1259370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177207$6B95298D-E6AE-420E-ADEA-435A47188C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b117510b4422c184b3dc46595f4fe45ff7a79ad","datavalue":{"value":{"entity-type":"item","numeric-id":3262596,"id":"Q3262596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177207$4AC15F15-289E-4705-9672-17555CB7735E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f1cb3a944baec599fa4d17fce9393b8b4a7c97","datavalue":{"value":{"entity-type":"item","numeric-id":4277345,"id":"Q4277345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177207$0D4C8247-64D2-40B4-B390-3CE0C6B131F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e4273dab0e29c5bffc9e892e71f3bacf98edfc8","datavalue":{"value":{"entity-type":"item","numeric-id":5185817,"id":"Q5185817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177207$EB55D436-82CC-4A19-8F7B-1B29EADA1799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5fc8fb6efec77ffa786f69c12e262c3a23906a2","datavalue":{"value":{"entity-type":"item","numeric-id":4207456,"id":"Q4207456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177207$C77CA64A-2A0A-4283-A0D9-CF4EBE245BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbfdcd7c7cf9234d09debb067d9e0d13b8343c36","datavalue":{"value":{"entity-type":"item","numeric-id":1083117,"id":"Q1083117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177207$214D08FA-C3AD-4073-BF54-B76C715B1D0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b835462c7074b13aef796fc7133bcac541b81fb9","datavalue":{"value":"https://doi.org/10.1016/0304-4149(91)90090-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1177207$E9808746-6AAA-4762-9EDA-3361482E57EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5219b446135d7e98f979656a843cc52ad09947f4","datavalue":{"value":"W2095530310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177207$AEF3ABCB-9181-43CE-B313-9DF00163A55E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba17790abb546a595ef9784138adcff5f6849a41","datavalue":{"value":{"entity-type":"item","numeric-id":456220,"id":"Q456220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e78cca012bcb078e61a3d8492227d011ca921d8b","datavalue":{"value":{"amount":"+0.8009443283081055","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":"Q1177207$E5DC8EB4-F3E5-496C-9E9D-734956D47BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1938e4b8125477c1fef20b1d881d76c8fb261b65","datavalue":{"value":{"entity-type":"item","numeric-id":4284630,"id":"Q4284630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd3563fd6b2bb3ff58b944737afe9a8bcc991e1","datavalue":{"value":{"amount":"+0.7925553917884827","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":"Q1177207$6621D655-D385-46A6-B847-6D2BB773D710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26ea12d9708b4aa20783e4f9c292d127de2628b","datavalue":{"value":{"entity-type":"item","numeric-id":3190216,"id":"Q3190216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62856956901716810a70dccb81fe651f584a8d2a","datavalue":{"value":{"amount":"+0.7811011075973511","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":"Q1177207$FDF852F1-22E2-4C2E-BF78-F0ED052E05CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d39d6b358f660b4167b8551a040530b321ef544d","datavalue":{"value":{"entity-type":"item","numeric-id":508469,"id":"Q508469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868ee69ce0def335688397d4a036ef8a1fde1f5a","datavalue":{"value":{"amount":"+0.7810146808624268","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":"Q1177207$481EC183-BA4C-4BFC-9F4E-97EE8643D829","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1177207","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1177207"}}}}}