{"entities":{"Q1273731":{"pageid":1284481,"ns":120,"title":"Item:Q1273731","lastrevid":46607625,"modified":"2025-12-25T04:57:56Z","type":"item","id":"Q1273731","labels":{"en":{"language":"en","value":"Relaxation of product Markov chains on product spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1236203"}},"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":"Q1273731$3624DC14-0885-4D78-8CF5-C46E8569EE6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f272d13c1fcbccb05ac2ca4b5be4d9ac367c5df","datavalue":{"value":{"text":"Relaxation of product Markov chains on product spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1273731$72C47C52-2E4B-49F0-86BE-15567DC27BA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ea8bc09847f8a9e5520a194ee681f22e5f8bccf","datavalue":{"value":"0920.60054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273731$F56E1DCB-1497-4781-BF97-2F76B7741923","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4f80c68e52e367a72008434a0f36b7e9cd790a5","datavalue":{"value":{"entity-type":"item","numeric-id":256078,"id":"Q256078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273731$7BB8021D-F574-4840-A927-AB926D62B512","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273731$F1711DCE-DC99-488E-8329-67A5DAC0192A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"841fe5311f2c240dc5e1c4c4e1cd6d6c518533ed","datavalue":{"value":{"time":"+1999-09-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":"Q1273731$B7F3725A-B712-4DEB-82AC-796DE5B0F4E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04f49c16871ccd08d2b9765c55d408ba8855c503","datavalue":{"value":"https://semanticscholar.org/paper/2b20e56a1c687265ff45f7ab8303142bbcd8a5e3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1273731$5D445A47-134B-4E83-9857-C66E91C9CBCE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e33397b7ace1b0db460eba60e326db6670fa8cd","datavalue":{"value":"Let us suppose that \\(d\\) finite sets \\(X_1,\\dots,X_d\\) and corresponding distributions \\(\\pi_1,\\dots,\\pi_d\\) are given. The prototype of this setup is provided by \\(d\\)-dimensional grids on a given domain in \\(R^d\\) with possibly direction dependent mesh size (adapted to a function on the domain). The relaxation time of product-type Markov chains on \\({\\mathbf X}:=\\prod^d_{j=1}X_j\\) which asymptotically approach \\(\\Pi: =\\prod^d_{j=1} \\pi_j\\) is studied. Also, it is supposed that homogeneous Markov chains on the component sets \\(X_1, \\dots, X_d\\) are given, driven by transition matrices \\(P_j\\), respectively. Firstly the author canonically extends each of the Markov chains \\(P_j\\) to the product by letting for \\(x=(\\xi_1, \\dots, \\xi_d)\\) and \\(y=(\\eta_1, \\dots,\\eta_d)\\) the extended chain be  \\[ \\widetilde P_j (x,y):= \\begin{cases} P_j(\\xi_j, \\eta_j), \\quad & \\text{if } \\xi_l= \\eta_l,\\;l=1, \\dots,d,\\;l\\neq j,\\\\ 0,\\quad & \\text{otherwise}. \\end{cases} \\]  Hence, the Markov chains \\(\\widetilde P_j\\) accept transitions in the components \\(X_j\\) only, whereas they remain unchanged during steps in different components. Particularly, \\(\\widetilde P_i \\widetilde P_j= \\widetilde P_j \\widetilde P_i\\).   In Sections 3 and 4 the author studies the following problems: 1. What can be inferred about the overall mixing time of a product-type Markov chain when there are known the mixing times of the components? 2. Can we speed up mixing by a properly chosen visiting scheme? Finally an application is given: Metropolis sampling with a separable energy function. It is a good paper that contains a rigorous study of a very interesting subject.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273731$D8191FC9-293F-4B9C-8E30-5E181A884B68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273731$87C5AF2E-2E9C-4EE7-9DE6-9B8CEBAAF7BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"115c76783aaf37f0af4e4ad69465ebe7bb9e1685","datavalue":{"value":"1236203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273731$FA472F53-9D91-445B-A2C2-3DF25C8B29BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a69f9236f1b63a11d53ca8e5126fa3bb84eb87ec","datavalue":{"value":"Metropolis sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273731$84A9F778-00A5-4B3F-89C2-50BA552CFFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eac0892fd1c077a3322902a4aa0bed6c3564778","datavalue":{"value":"relaxation time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273731$28A8DD02-7378-4B46-8262-F3EB2DFD93BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a0ded343c085005653a31a579d4ce087df5055","datavalue":{"value":"mixing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273731$201C9E68-C2F6-45B7-8E97-2CD4C6B27934","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"27e387427431b5cd35af6629ed72b466d7430c81","datavalue":{"value":{"entity-type":"item","numeric-id":592330,"id":"Q592330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273731$7AAF458C-474D-44EC-B465-C97AA78F6EE4","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":"Q1273731$F8406E86-1E61-477E-A260-C3565E1B4E59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d47ce037dcf132feb9b58364a8c191c8c26db2e","datavalue":{"value":"W2045323794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273731$67E3DBD2-5EF3-4EF2-AAE2-4EFF1BFA6C11","rank":"normal"}],"P223":[{"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":"Q1273731$8B8491FC-0E12-4D1C-9BD0-BB3D714F31A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2bdf1072b8dec0c0c73c62238d18a3a718be8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1094756,"id":"Q1094756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273731$E84282E7-95EF-4640-8134-430922CC3298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991818938b03de7fb76968560804369e1f92b0ab","datavalue":{"value":{"entity-type":"item","numeric-id":3995195,"id":"Q3995195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273731$850AECB9-C04E-4637-8B49-09F2CBA0C27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911ece6532e7c5fb36b1f68ff14f865f3253e460","datavalue":{"value":{"entity-type":"item","numeric-id":1308697,"id":"Q1308697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273731$36AB9AB0-26A2-4DC0-8738-8B9F2D9313F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f55c8fea3bc4fc0e5e516361b2a88fdb0987658","datavalue":{"value":{"entity-type":"item","numeric-id":2564686,"id":"Q2564686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273731$67C5E0F4-7D9A-4BAF-9CA7-25A421A4C3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ded4086befb249b9b9270c44ba7bd396279407","datavalue":{"value":{"entity-type":"item","numeric-id":4234057,"id":"Q4234057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273731$0228DF0B-70B3-48D3-91B3-D86A5FAD93DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c97a1b76e8f7eba97688f0187f03d461fdbadf","datavalue":{"value":{"entity-type":"item","numeric-id":808102,"id":"Q808102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273731$1794B36A-4CC4-4A5E-8528-31B5D0A518BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a466c6b7a5fc934441da93e12d108bda396d0ebd","datavalue":{"value":{"entity-type":"item","numeric-id":5615180,"id":"Q5615180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273731$0701F11C-9A38-4844-A6BA-314E11A09A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dabe225485800a1b19fe30399f1d0682b5274d4","datavalue":{"value":{"entity-type":"item","numeric-id":5546445,"id":"Q5546445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273731$FFD3B3B0-A1C0-4C64-B49D-E70446330F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1983852d0c96278ef5d1221c1365b28244b93e04","datavalue":{"value":{"entity-type":"item","numeric-id":4856679,"id":"Q4856679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273731$FEE2C236-84D4-4D02-97E8-F24A085A19C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fed78773e2daf54190c6150ced8d063796ca233","datavalue":{"value":{"entity-type":"item","numeric-id":4317905,"id":"Q4317905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273731$22920402-D71D-4384-84F9-12079A8E996E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbfca1092dcb6a43e7aff35c5d7fd63b7caf9dd2","datavalue":{"value":"10.1006/JCOM.1998.0479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273731$ADBF8879-3445-4139-86A0-87C7822CECA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c85cd280ce4cdcb7da536e1f73da5c523ab24df","datavalue":{"value":{"entity-type":"item","numeric-id":4208451,"id":"Q4208451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b075ab136f26428da7b9189a4a4196994fb6ed","datavalue":{"value":{"amount":"+0.7491263747215271","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":"Q1273731$53ECB725-F1F3-413E-A47C-6282021340C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac36fe4fde69ca4610d2c8d0c7c353e764b0178","datavalue":{"value":{"entity-type":"item","numeric-id":3549475,"id":"Q3549475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aff3edf88fba9df864d93b4b6c03b2ce837eaad","datavalue":{"value":{"amount":"+0.7461051344871521","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":"Q1273731$61AE26C3-7428-48DC-9B30-1CDA91D81D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4345370b53276b793a77e75b3fb4fb523227b692","datavalue":{"value":{"entity-type":"item","numeric-id":1615913,"id":"Q1615913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ec5ceb6acd579421e2358cf0610e6ee20d1679","datavalue":{"value":{"amount":"+0.7431726455688477","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":"Q1273731$FE481B77-29E3-443C-9BDB-6AEDDDA54F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af7f3498cba73a14437613b228d2e06aede960f3","datavalue":{"value":{"entity-type":"item","numeric-id":3976407,"id":"Q3976407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34c690009d6bd4f58b9228785dd105282f9ac2b","datavalue":{"value":{"amount":"+0.7401025891304016","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":"Q1273731$8B5FBD12-013B-422D-8C4F-C9F25B6D7CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756ecd8b53abd3685395525da1ee4aa3912373c0","datavalue":{"value":{"entity-type":"item","numeric-id":4950474,"id":"Q4950474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a21574159f57207f4ad27b2fbf1b9561483a7a","datavalue":{"value":{"amount":"+0.7350854873657227","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":"Q1273731$9CA7ED06-2A4E-4660-962A-A595741D09EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1273731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1273731"}}}}}