{"entities":{"Q862215":{"pageid":864063,"ns":120,"title":"Item:Q862215","lastrevid":57184452,"modified":"2026-03-27T10:02:12Z","type":"item","id":"Q862215","labels":{"en":{"language":"en","value":"Relaxation time of \\(L\\)-reversal chains and other chromosome shuffles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5121990"}},"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":"Q862215$099B05F5-871F-43F5-8B4A-3ADBAF99CF5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d209b88714c93d048971971c0779cac3f1eafe19","datavalue":{"value":{"text":"Relaxation time of \\(L\\)-reversal chains and other chromosome shuffles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q862215$434B4C92-4F51-4AE4-A7B4-BE8275BD40A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50ba533b79dba282ba187339368f143aec8eaf26","datavalue":{"value":"1128.60063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862215$18F67D12-0AE2-4134-9BCA-CEA855C16572","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74e97c782de3e26edd2a9ff053ed3af1d9ab3e4d","datavalue":{"value":"10.1214/105051606000000295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862215$2B0666F5-F3AF-4452-82A5-AAA56CCA5737","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d54f675111b4231d43a21d60adb1d1679ce2da42","datavalue":{"value":{"entity-type":"item","numeric-id":400569,"id":"Q400569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862215$9EC83D66-9B2E-4BE8-B7DC-8546FD896171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed794aa86a0f3a95fabd7480ca6893f5f6fddd4","datavalue":{"value":{"entity-type":"item","numeric-id":648149,"id":"Q648149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862215$5E2816BA-1A08-4306-8A25-9BC60E181D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc9bcebca9840577b418aebf33f95105a0a43f11","datavalue":{"value":{"entity-type":"item","numeric-id":247098,"id":"Q247098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862215$8DA17191-5486-4C3C-A7E2-2DC617381417","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862215$371D10C4-F5D4-478C-A1A3-D096183ED1AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7d612691671f975762f6c673ba38c6149083432","datavalue":{"value":{"time":"+2007-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q862215$FC60A616-BA22-42EA-8DD4-BF299956F985","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77ac80dad0f0de38ef8da535e62047ee2d8e0cc9","datavalue":{"value":"https://arxiv.org/abs/math/0412449","type":"string"},"datatype":"url"},"type":"statement","id":"Q862215$7C622362-66BA-49FD-A3F5-7E396D199E2A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5ff48c492df30f364462166ca310594ca09632a3","datavalue":{"value":"R. Durrett has used an \\(L\\)-reversed continuous time Markov chain to model the evolution of chromosome chains. The state space consists of the \\(n!\\) configurations of an \\(n\\)-cycle with vertices numbered \\(1\\) to \\(n\\geq 2\\) and the chain is obtained by doing \\(L\\)-reversals at the arrival times of a Poisson process with rate \\(1\\). A \\(L\\)-reversal consists in choosing a vertex at random (with uniform distribution) and independently choosing a length \\(l\\) (\\(1\\leq l\\leq L\\leq n\\)) at random (with uniform distribution) and reversing the order of the vertices in the segment starting at \\(x\\) and ending at \\(x+l\\) (sum taken modulo \\(n\\)). Durrett has conjectured that the missing time \\(T(n,L)=\\inf \\{t>0:\\| p_{t}-\\nu \\| _{TV}\\leq 1/e\\}\\) (where \\(p_{t}\\) and \\(\\nu \\) are, respectively, the distribution at time \\(t\\) and the uniform distribution on the state space and \\(TV\\) stands for the total variation norm) satisfies \\(\\frac{1}{C}( \\max (n,n^{3}/L^{3})) \\log n\\leq T(n,L)\\leq C( \\max (n,n^{3}/L^{3})) \\log n\\) for some constant \\(C\\).  The upper bound was not proved and this paper could not prove or disprove it. Instead, it shows that \\(\\frac{1}{C}\\max (n,n^{3}/L^{3})\\leq \\tau (n,L)\\leq C( \\max (n,n^{3}/L^{3})) \\) for the relaxation time \\(\\tau (n,L)=\\sup_{f} \\text{Var}(f)/\\mathcal{E}(f,f)\\), where the supremum is taken over all non-constant functions \\(f\\) of the configuration \\(\\eta \\), \\(\\text{Var}(f)=\\frac{1}{n!}\\sum_{\\eta }f^{2}(\\eta )-( \\frac{1}{n!}\\sum_{\\eta }f(\\eta )) ^{2}\\) and  \\[ \\mathcal{E}(f,f)=\\frac{1}{2nL}\\sum_{x=1}^{n}\\sum_{l=1}^{L}\\frac{1}{n!}\\sum_{\\eta }( (f(\\eta ^{xl})-f(\\eta )^{2}) \\]  with \\(\\eta ^{xl}\\) the configuration resulting from \\(\\eta \\) by doing the reversal described above.   The authors also consider the case where the segment length is chosen according to a non-uniform distribution \\(p(l)\\propto \\theta ^{l}\\) and obtain  \\[ \\frac{1}{C}\\max (n,[ n(1-\\theta )] ^{3})\\leq \\tau (n,\\theta )\\leq C( \\max (n,[ n(1-\\theta )] ^{3})) \\]  for \\(\\tau (n,\\theta )=\\sup_{f}\\text{Var}(f)/\\mathcal{E}_{\\theta }(f,f)\\) with  \\[ \\mathcal{E}_{\\theta }(f,f)=\\frac{1-\\theta }{2n}\\sum_{x=1}^{n}\\sum_{l=1}^{L}\\theta ^{l-1}\\frac{1}{n!}\\sum_{\\eta }( (f(\\eta ^{xl})-f(\\eta )^{2}). \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q862215$E06C77BD-DDA5-46FE-A4F9-02E6361E3C7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862215$6CFD0F46-0BB9-409B-8AF3-F12F70B0B404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862215$91C0ACCA-BCD5-499B-BFCA-EBD4C5EF151C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862215$7B95416E-B777-4054-A485-70F36856421A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2df40e06cbaf89b06aea728edfc3a244d5b079ee","datavalue":{"value":"5121990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862215$D40F0043-5B0F-493B-AB74-FFFFF9D090BA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5728431a3d66682373a75f0906d0591aee3ea22a","datavalue":{"value":{"entity-type":"item","numeric-id":590774,"id":"Q590774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862215$FE836109-2F52-4BD6-982D-FD5B056477FC","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":"Q862215$2BEC37FA-3616-427A-BF45-82EF782DEB95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f66e6be7788df182469bdbdc92239d8822a4370a","datavalue":{"value":"W3122768889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862215$D6230928-517E-4EB0-99F5-B9250E30E9A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2113f6fbad4e96c5904393a33a27b641362b4bed","datavalue":{"value":{"entity-type":"item","numeric-id":867071,"id":"Q867071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862215$B5D62CD9-A9D2-4507-A0E3-A60BF3794DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b45b1d229b08528f0986359b2cc23c0290cf9a1","datavalue":{"value":{"entity-type":"item","numeric-id":3157619,"id":"Q3157619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862215$8473DF01-6E16-4B99-BB31-45A0689610C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69fa93296016c6b2a530b73fb2b380964720631b","datavalue":{"value":{"entity-type":"item","numeric-id":1886149,"id":"Q1886149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862215$C312E517-6EF8-4364-AFD2-FD775D8E6E14","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":"Q862215$1059A10A-BA18-4F84-8C10-83C4B959DD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc124150ad0b4ed96bfe9f4cdc22a04f057c7ac","datavalue":{"value":{"entity-type":"item","numeric-id":4727109,"id":"Q4727109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862215$2EE74475-1FCE-4B9A-87A8-4B9170013A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d80980e70de25e33f16e853151293973637430","datavalue":{"value":{"entity-type":"item","numeric-id":1411353,"id":"Q1411353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862215$5198FA26-761A-4F0C-8C33-7EA6E973313D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14736b4b74e6c666d41d0e3fecb9b72002149d21","datavalue":{"value":{"entity-type":"item","numeric-id":4537393,"id":"Q4537393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862215$A4D58A1C-53E2-4826-BF80-5F85C94F2053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d15467c74da5e3ddada0d6c40e510cc31f1142b","datavalue":{"value":{"entity-type":"item","numeric-id":1307467,"id":"Q1307467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862215$C71A80B9-F1A9-43C7-83C0-29AE85161B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16764f2034e8f4f53335fd7992bd4a9e08d08ba","datavalue":{"value":{"entity-type":"item","numeric-id":4358811,"id":"Q4358811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862215$79022119-947C-48E2-AB52-73CC30DAD0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6058f7b186fa21835f7286abefe4dab3ecddfa75","datavalue":{"value":{"entity-type":"item","numeric-id":1431558,"id":"Q1431558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862215$3D4B5B9D-C87F-4737-83AD-4AD7179AD6C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e18e1dcb6a1dc16002034963781f785169270c6c","datavalue":{"value":{"entity-type":"item","numeric-id":2467609,"id":"Q2467609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ed75072c4658c93a9983038059e0d26bc7ca23","datavalue":{"value":{"amount":"+0.7944701910018921","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":"Q862215$3C96F3EC-C6E6-416C-914A-88B53CE6F6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d042f47297b4c002cd348ab04aea58910fe72b5","datavalue":{"value":{"entity-type":"item","numeric-id":1102630,"id":"Q1102630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8b72b8f32e3ae3c61fe0d503bc1ff4281863d0","datavalue":{"value":{"amount":"+0.737936794757843","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":"Q862215$5606D930-3DF4-4254-8E7D-873485150A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b7b4e3be973e8f7d77814f7ad9e18fa91009d9","datavalue":{"value":{"entity-type":"item","numeric-id":1411353,"id":"Q1411353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46bd6028fb00722bc54bbe795b44017f760bb4b5","datavalue":{"value":{"amount":"+0.7351199388504028","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":"Q862215$1701B40D-0A0A-4A22-B43D-C415C1FED698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c2e742bca4cb9b82af715214be8246809b560dc","datavalue":{"value":{"entity-type":"item","numeric-id":1019085,"id":"Q1019085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f2827ee50d6495a20b94c75c424c873b576fcaa","datavalue":{"value":{"amount":"+0.7201425433158875","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":"Q862215$3C864E18-87D4-4B6B-BE65-5781DBDDC1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c799c0a4e71ba03df99f6ae34405df2fade5e571","datavalue":{"value":{"entity-type":"item","numeric-id":4212880,"id":"Q4212880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42964cf008efc625b00d2638b54afaf9b20164ba","datavalue":{"value":{"amount":"+0.718184769153595","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":"Q862215$CC73BD8C-4DDE-44B0-8412-23CDC9FB6731","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:862215","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:862215"}}}}}