{"entities":{"Q2412665":{"pageid":2423408,"ns":120,"title":"Item:Q2412665","lastrevid":57904692,"modified":"2026-04-03T00:55:08Z","type":"item","id":"Q2412665","labels":{"en":{"language":"en","value":"Mixing times for a constrained Ising process on the torus at low density"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6797085"}},"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":"Q2412665$4EF840CB-7E6A-41FD-872C-C2BBC2A782B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e8e8074db7be58b816b58880df61403c889addf","datavalue":{"value":{"text":"Mixing times for a constrained Ising process on the torus at low density","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2412665$08D52AF1-AF3B-492C-8E98-BABA7CEB0DDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f303d01a6e5c14c7da35dddd61f22de45787d162","datavalue":{"value":"1381.60105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412665$6C8B469B-B2E9-4D0D-968C-BC69A68741BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f635a41469e529d2cab932565f2170d841492131","datavalue":{"value":"10.1214/15-AOP1080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412665$3C1713FB-67BE-455F-9FAD-F185090DB0EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2412665$E27E44E8-8BBB-41DF-9F5D-2EA4ED3BB415","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":"Q2412665$78F25616-3588-40E5-9F4E-204E7CBA2116","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a04010440d7ffd7654f08953b21d31e131a50b","datavalue":{"value":{"time":"+2017-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2412665$F80C8D11-07AB-4CC7-B8A6-33680C210925","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f188f969b7bbc6c564c7b44f2e66ac6188659320","datavalue":{"value":"https://arxiv.org/abs/1501.05263","type":"string"},"datatype":"url"},"type":"statement","id":"Q2412665$76DE0D72-E06C-4F2A-8A6A-8D8B380C525F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddeb1c286e80091e67917d5113ee3354a446f3f9","datavalue":{"value":"https://projecteuclid.org/euclid.aop/1490947313","type":"string"},"datatype":"url"},"type":"statement","id":"Q2412665$CBB5ED79-A6ED-490A-9BF3-871732EAC50C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"02b00f034a1d74263bb07d8a5f26cea022b2dade","datavalue":{"value":"The paper considers a kinetically constrained Ising process (KCIP) associated with a given graph \\(G=(V,E)\\) and density parameter \\(p\\). This is an interacting particle system with state space \\(\\{0,1\\}^G\\) with the condition that there is at least one particle in the system. There is a reversible Markov chain \\(X_t\\) on the \\(\\{0,1\\}\\)-labellings of \\(G\\), and a vertex can change its state if at least one neighbour is in state 1 depending on the vertex and the density parameter \\(p\\). For a positive integer \\(L\\in \\mathbb N\\), let \\(\\Lambda (L,d)\\) denote the \\(d\\)-dimensional torus with \\(n=L^d\\) points; the authors study the KCIP on a sequence of graphs \\(\\{\\Lambda (L,d)\\}_{L\\in \\mathbb N}\\) with density \\(p=p_n=\\frac{c}{n}\\) for some fixed constant \\(c<\\infty \\) and fixed dimension \\(d\\geq 3\\). The authors prove that the mixing time of the KCIP on \\(\\Lambda (L,d)\\) satisfies the inequality  \\[ C_1n^3\\leq \\tau _{\\mathrm{mix}}\\leq C_2n^3\\log (n)  \\]  for some constants \\(C_1\\), \\(C_2\\), depending on \\(c\\) and \\(d\\), but independent of \\(n\\). The low-density regime \\(p=c/| G|\\) is subject to Aldous' conjecture, the results provide a counterexample to it and suggest a natural modification. The model was introduced by physicists for glass transition, and recently as an algorithm for data storage in computer networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412665$C7B40B61-CE52-47EB-907D-499629A4C05A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f2f4187f96fe1f235cc10fef2a585d4f48ab9217","datavalue":{"value":{"entity-type":"item","numeric-id":592844,"id":"Q592844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2412665$333DC5E2-97BB-4D6E-BA3B-01AD51F5AB50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412665$6B57EEBD-4CAC-40B9-99B4-A6B9EC5B24BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6a9ff1a146ff44dca747e334413377c148d2df3d","datavalue":{"value":"60J20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412665$1496AF13-E2A4-4DE7-B9F9-BFDB1B9E86E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c779dcc42df2030965beb9144cb7e3e8aab7c7db","datavalue":{"value":"6797085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412665$B626EA75-0FD5-46BA-B53F-6BEFB62ADA57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b66e45f2eedc54544e3edc8d9c8e313340e6262","datavalue":{"value":"Ising model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412665$A1A3F447-5B60-45EE-9157-E8E4FCDD6CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffd82fa175877edae70069104c1531b48e875f69","datavalue":{"value":"interacting particle system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412665$E71DEB7A-2005-4BA5-8AF1-B61EFE4497F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a0ded343c085005653a31a579d4ce087df5055","datavalue":{"value":"mixing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412665$5A537B9D-4766-4619-9CC1-C8EBCA01B5DF","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":"Q2412665$E4C03D60-6619-4831-86C2-DB9D64E31F79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6dba871207314dbf287bfe63b19f7a8b27770def","datavalue":{"value":"W2964014123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412665$9C77F89B-C044-470A-A3BC-2FD8988E1A1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d74b2dead3c94b7a6befe5d914884f98214091cc","datavalue":{"value":{"entity-type":"item","numeric-id":2337837,"id":"Q2337837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a038abf1e2a6440cccdf122eb427dee7eb3e78d9","datavalue":{"value":{"amount":"+0.9925488","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":"Q2412665$B9E19D09-1600-42BD-B767-D84EAD659F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd8403aca418971597dfc2d2d9801cbd59c84ce","datavalue":{"value":{"entity-type":"item","numeric-id":982447,"id":"Q982447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf6b1d993609264a697fba19f462fbae2d1c21c","datavalue":{"value":{"amount":"+0.91561705","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":"Q2412665$ABC81BE9-3658-4F17-9532-F01C34101774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e2a14582a5648c5d1efb1d2b33ab244f379c7c2","datavalue":{"value":{"entity-type":"item","numeric-id":743029,"id":"Q743029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4096dafb7a8734faab68f5c1fcf78a2d7073854","datavalue":{"value":{"amount":"+0.89561284","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":"Q2412665$C083250C-A351-484A-AAB7-08E3ADEA4FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02aed5373ee4b452d932535ea236f32cfb5e3431","datavalue":{"value":{"entity-type":"item","numeric-id":4682420,"id":"Q4682420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a25ba4a50f8fc03bd5f2e5b66e08b25977d3cb34","datavalue":{"value":{"amount":"+0.8941363","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":"Q2412665$642AACD8-00FC-457F-94F7-BAF5064CBA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d678a99d04e5fdb37eb652ebf420b1d6d9d9febd","datavalue":{"value":{"entity-type":"item","numeric-id":4497359,"id":"Q4497359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d38d47b0241afd87574ecbf99247f1f15227b0a","datavalue":{"value":{"amount":"+0.89048886","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":"Q2412665$484B25FD-9DB9-4806-AC0D-DB6EEF738A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27bf539dfb7300111a4de0e51b8f19389c4897ab","datavalue":{"value":{"entity-type":"item","numeric-id":1028581,"id":"Q1028581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcad016ceb5944e9beab4c55c47a43726dba1d0f","datavalue":{"value":{"amount":"+0.8853563","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":"Q2412665$C90C9CC7-67F1-4D98-BEC1-C58F56A9EFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbe72a8d60bfb976fe0565e9683d057d08ec4124","datavalue":{"value":{"entity-type":"item","numeric-id":1944667,"id":"Q1944667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353ee46f4d1197c7c520ce15e1769683b1ab853a","datavalue":{"value":{"amount":"+0.8778106","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":"Q2412665$F01F8D44-18FD-42FC-A4DB-91E415DF9304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98bc04439de5fe7587fbb6e6a923af8327f28d0e","datavalue":{"value":{"entity-type":"item","numeric-id":2257122,"id":"Q2257122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4192fc84eb318b28b842c38a4b0bb9dadf7c53ee","datavalue":{"value":{"amount":"+0.8765549","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":"Q2412665$DFC1E74E-0BF1-4BAB-8214-E799C3F7C8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50363673f5223f312bacc6dea383e4935c367078","datavalue":{"value":{"entity-type":"item","numeric-id":3632266,"id":"Q3632266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c59e73e4af38aeb7acc98f6a5bfb248e57dd7cd","datavalue":{"value":{"amount":"+0.8686156","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":"Q2412665$03CCF3F9-C0C9-4D52-86BC-EC861B50D1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05002e4ac681fe231ae24c6dbdc25af50d5462c6","datavalue":{"value":{"entity-type":"item","numeric-id":4639321,"id":"Q4639321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5048b8f65f662253c750026fa134858b5f23e25e","datavalue":{"value":{"amount":"+0.8683269","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":"Q2412665$520907B1-FF50-44C5-AEA2-A7D014B3686A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2412665","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2412665"}}}}}