{"entities":{"Q300286":{"pageid":302053,"ns":120,"title":"Item:Q300286","lastrevid":60871059,"modified":"2026-04-10T19:40:01Z","type":"item","id":"Q300286","labels":{"en":{"language":"en","value":"Coalescence and meeting times on \\(n\\)-block Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6598635"}},"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":"Q300286$78948943-E3EB-4301-A5AB-2DACD0D0A2F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdbcf128eda075b21db3084ba0e78ab72d8ae20f","datavalue":{"value":{"text":"Coalescence and meeting times on \\(n\\)-block Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q300286$47822AFE-6FBF-4C2E-86FF-F4EBA0742D56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e0ff2da991dd5e053f2a695c761cead7a39d09e","datavalue":{"value":"1347.60101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300286$3A0A220A-73C1-44BA-B753-8DDA5B9CA8F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2581523ee92652311627f6b2bf9e11243c3331d","datavalue":{"value":{"entity-type":"item","numeric-id":300284,"id":"Q300284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$48DF50A8-1959-49ED-A99E-65AE996B8241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96abcf48bd3cd1748913b0396fa7216c986ad61b","datavalue":{"value":{"entity-type":"item","numeric-id":300285,"id":"Q300285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$4089CB9B-D899-4328-BE83-64AC4626E4C5","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":"Q300286$FEF48B6D-1F6C-47F4-BE1D-ABBF803BD4A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a0421c5c501ceb8b5b93f7269ddd5cda28f4b61","datavalue":{"value":{"time":"+2016-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q300286$1BC1056B-907E-4DF6-9329-5C9BAF97EE57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ca994c2d3c95ac71f2d35178ece5ebc1e92a67f","datavalue":{"value":"https://arxiv.org/abs/1410.0099","type":"string"},"datatype":"url"},"type":"statement","id":"Q300286$2607FA0C-4D7A-447E-91B2-486F42BD19A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bfa6ac22709b41a815f0093cea470583f496b2ce","datavalue":{"value":"This work studies coalescence times for a type of Markov chains with memory of finite length \\(n\\). Starting from a standard discrete-time Markov chain on a finite space \\(V\\) with transition matrix \\(P\\), the authors consider a Markov chain on \\(V^n\\) by keeping track of the last \\(n\\) positions visited by the Markov chain. One step of this \\(n\\)-block Markov chain then consists in forgetting the first element of the \\(n\\)-tuple, and adding the next site visited.  The main result the authors obtain is that the sequence of coalescence times of the \\(n\\)-block Markov chains \\((C_n)\\) satisfies  \\[ \\mathbb{P}\\left[\\left|\\frac{1}{n}\\log C_n - L(V,P)\\right| > \\varepsilon \\right] \\leq e^{-\\delta n} \\]  for \\(n\\) large enough, where \\(L(V,P) = -\\log \\lambda\\) with \\(\\lambda\\) the spectral radius of the matrix \\(P^2\\). They also show that the quantity \\(L(V,P)\\) governs the asymptotics of the maximal and the expected meeting times of independent copies of the \\(n\\)-block chains at a logarithmic scale.","type":"string"},"datatype":"string"},"type":"statement","id":"Q300286$17C5C8C3-CB41-43FC-B992-DCBBFA074F62","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4d550d0b33cc24f19596698d99a4f74c2f3a284e","datavalue":{"value":{"entity-type":"item","numeric-id":303971,"id":"Q303971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$F172E368-DA06-4034-9353-A361C8CD2E51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300286$C8B33E3A-85C7-47D8-82E8-8DA5A76AC7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300286$410FA874-B00D-4659-9BDE-B356689FC94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300286$1FFC1247-E6B7-4D32-B453-6CEC5F270F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78f0cccb70b6caf24cdc28b4f0804843baf6dda5","datavalue":{"value":"60F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300286$E1AD09D7-4B0E-452B-B7CE-862F30884C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"125e13f20221e5e5a764b28035aa08c4bcc2d16b","datavalue":{"value":"37A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300286$6AEED953-6DBC-4492-8FBE-BAF408EA809D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"df963730dac27ed3bd368e32142e755acebfda22","datavalue":{"value":"37A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300286$C4A0AFA1-9933-4990-A5CA-1E88384D08EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c457c58541a3a51f9f859d02c6cc4cad0e00d027","datavalue":{"value":"6598635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300286$3593D2D7-1396-443E-B9E9-7928778111B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q300286$7C8F288D-5F25-4CBB-A544-E25E29D990B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9f9d2c65437536135aadc7353bf4713a5df8cca","datavalue":{"value":"coalescing random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q300286$E0924F62-F5B6-4118-984E-D9C97B8D9F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc34553525bef5dd10a9aabda23d22f951b2f6ba","datavalue":{"value":"meeting times","type":"string"},"datatype":"string"},"type":"statement","id":"Q300286$855DB983-C90C-4066-B3A0-B1362807D314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c0353d655ef4ebe7596e60f233b3850d77f7bbc","datavalue":{"value":"thermodynamic formalism","type":"string"},"datatype":"string"},"type":"statement","id":"Q300286$BE348BA0-4D6E-4C28-A62E-990CAE051099","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":"Q300286$580C537F-F50F-48CD-B482-F432B6DFCBCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"729e5f9efe1ba9b0b48d2ba98a9bd7f620b32cd8","datavalue":{"value":"W2031414464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300286$F59DDBAD-F8B9-483A-BDAD-1E0F13FBA34C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3065eaba75f4fcc0d1cf602012f4c047771de7","datavalue":{"value":{"entity-type":"item","numeric-id":1879852,"id":"Q1879852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$98580433-FA88-4A0D-BE27-24BB1041183B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16d04ec1f0c6120c0da23d7e0ede54d17e3a920","datavalue":{"value":{"entity-type":"item","numeric-id":3937605,"id":"Q3937605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$6A17D88E-3568-4151-8DD8-FB5B4DFA96A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fc1059569df468d57e23c9f182033a4122d763","datavalue":{"value":{"entity-type":"item","numeric-id":5920424,"id":"Q5920424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$15861291-90EC-4BF6-9F19-089AB03D03AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db1e02a6ac63507b8d4622aac3b658efee4677f","datavalue":{"value":{"entity-type":"item","numeric-id":5419711,"id":"Q5419711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$E97ADCDC-4D37-4036-B1F9-179E37EB9239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde92cc04ca567b69d5f6acbc0f58bb01e24e38a","datavalue":{"value":{"entity-type":"item","numeric-id":2933775,"id":"Q2933775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$51753DBB-1B19-441C-A870-25B00C633FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a00b49ff880653b803728a75325c5456557000f","datavalue":{"value":{"entity-type":"item","numeric-id":3058528,"id":"Q3058528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$DD4069A5-11AD-4119-999D-49BB5B8459B4","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":"Q300286$8360790C-E123-4D17-AD36-3F9EBA803068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b81f22f72f4e70c8f9def7f3247623d7bd2bb7e","datavalue":{"value":{"entity-type":"item","numeric-id":3549475,"id":"Q3549475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$3BC0F6BC-A1B8-4685-B89B-EF1F7676B6A0","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":"Q300286$1505564A-DA94-45B8-97D8-277575BBFF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b2c4c89df9015684603bd246121b692a893f22","datavalue":{"value":{"entity-type":"item","numeric-id":4854162,"id":"Q4854162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$551D129F-62A4-4E0E-B105-61451C5B1B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016cec06e348ff70bbc10c4ddb26c248f9131bd5","datavalue":{"value":{"entity-type":"item","numeric-id":4014179,"id":"Q4014179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$52DCC762-78C3-47F0-84B9-95911ED57FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d293e706b222555bf91b009ba88f219d1dcd1ac","datavalue":{"value":{"entity-type":"item","numeric-id":378808,"id":"Q378808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$9E219E30-1BED-45F2-A70B-9845D568236A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911dcec5622b548156cfa0648ad771eeeda11a5e","datavalue":{"value":{"entity-type":"item","numeric-id":5389420,"id":"Q5389420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$10599628-C272-4402-A01F-26536620EC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e5e636eaa2364fdd2506f907cb6673fbb89e32","datavalue":{"value":{"entity-type":"item","numeric-id":4034433,"id":"Q4034433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$2FE3C174-6F05-4A3C-9D70-AF3DC3D9A0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62566c5ccbe7e8fb9f3c6198ff76acdbd1da4f4","datavalue":{"value":{"entity-type":"item","numeric-id":4830657,"id":"Q4830657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$834E8C2B-CDD0-4C8B-B376-130EFC0D6ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7932bf575e5cb55419f333cff37cffa20f747b44","datavalue":{"value":{"entity-type":"item","numeric-id":685735,"id":"Q685735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$9CAEA5DD-FF63-4A38-80D1-6E679D279BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30a501a4ecab727091f6f1b6a4547872ca4e466","datavalue":{"value":{"entity-type":"item","numeric-id":4888784,"id":"Q4888784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$952A94B1-5CBA-42DB-B0DA-07505655551B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b9564b979a9d0175ba3c8db086470676cce61b","datavalue":{"value":{"entity-type":"item","numeric-id":3931654,"id":"Q3931654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$6751F539-5C30-4B31-A1A2-7076E0312C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac2371e3fbf321e30fc9134e8a497916722a92a9","datavalue":{"value":{"entity-type":"item","numeric-id":3472037,"id":"Q3472037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300286$4CB3795D-3785-4C71-8826-0B90DAFF4AAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d51ad66fa74b198a534b641827ef5921bd3a6aaf","datavalue":{"value":"10.1007/S10959-014-0579-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300286$B9696329-2F10-4C16-8AE1-CD41404AA12C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc5dbd4aa2cf4c1375c5441652bcd8c3a2b4e0c1","datavalue":{"value":{"entity-type":"item","numeric-id":1177207,"id":"Q1177207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da99250689a30c2c71c456d31674b5da10305c98","datavalue":{"value":{"amount":"+0.742026150226593","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":"Q300286$CB278289-4A63-4B79-9D43-A414FDF29537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b81ae6d1f0645b2566bda9b653d45be188fa779c","datavalue":{"value":{"entity-type":"item","numeric-id":1017619,"id":"Q1017619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"904f4420633943d371fffbf21a97bfa901dcbb78","datavalue":{"value":{"amount":"+0.7324190139770508","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":"Q300286$92962F77-CD59-4524-9F55-1558BF7FF282","rank":"normal"},{"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":"d9084f99191e9cef623abb96aa2f105ba5c78083","datavalue":{"value":{"amount":"+0.7107381820678711","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":"Q300286$148A9CFF-583C-4305-870E-86CE54661DD9","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":"2e8249242d1458ff6d8a51aa0e6b5fe9bffd1876","datavalue":{"value":{"amount":"+0.7085328102111816","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":"Q300286$C0889F33-EB81-4386-9AD9-EAAE6CE30BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963a674039537508162b880e946887219ca4c840","datavalue":{"value":{"entity-type":"item","numeric-id":4761728,"id":"Q4761728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a5af3b5c5de27b22be7765f6c23deb962252b68","datavalue":{"value":{"amount":"+0.7062785625457764","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":"Q300286$311EF2E7-ABB5-4939-A0F3-6777D4F0DFBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coalescence and meeting times on \\(n\\)-block Markov chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coalescence_and_meeting_times_on_%5C(n%5C)-block_Markov_chains"}}}}}