{"entities":{"Q2576806":{"pageid":2587549,"ns":120,"title":"Item:Q2576806","lastrevid":44394474,"modified":"2025-11-22T15:27:58Z","type":"item","id":"Q2576806","labels":{"en":{"language":"en","value":"Generating a random signed permutation with random reversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2238767"}},"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":"Q2576806$90B11268-D878-4266-AB2F-DB828084CF23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23fd92fd8964def692d5427f594d8a21aca222d6","datavalue":{"value":{"text":"Generating a random signed permutation with random reversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576806$DE8DDF59-C268-43BA-B9AE-191A12C4558E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a721ce36d5b52d2aae7d97eabcf72ddaf1e055f9","datavalue":{"value":"1087.60014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576806$AA81B38E-9DBF-43C6-B293-806C69167DAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9accaca3df9b37429f8964b14407579873fb6c7e","datavalue":{"value":{"entity-type":"item","numeric-id":187945,"id":"Q187945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576806$46BBD616-237A-4CD9-BEB4-409E682BB049","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":"Q2576806$5F34A97F-2D2B-43B6-BA9A-CC934FE7A27B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cc985b1fbecc72e2f3dd52fd00812d9e418d970","datavalue":{"value":{"time":"+2005-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2576806$530A064F-5B96-4910-B61A-D5638A4F4934","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d84a3f53cbd9af1a53b9323ca994d323026017f7","datavalue":{"value":"This article analyzes a mathematical model of gene rearrangements on a cyclic molecule: in this model, there are \\(n\\) positions in a circle, labeled \\(1, 2, \\dots, n\\), going clockwise. There are also \\(n\\) markers, labeled \\(1, 2, \\dots, n\\), each with a distinct top and bottom. Start with all markers with the top up, each marker on the position of its own label. Each unit time, choose \\(i\\) and then \\(j\\) and reverse the order of the markers \\(i\\) to \\(j\\), and with probability \\(1/2\\), flip these markers. The question is: if \\(Q^{*k}\\) is the probability distribution of assignments of markers to positions (and parity for top up versus top down), how rapidly does \\(Q^{*k} \\to U\\), \\(U\\) being the uniform distribution, as \\(k \\to \\infty\\)? The primary result is that \\(Q^{*k}\\) becomes approximately uniform at \\(k(n) = \\Theta(n \\log n)\\), using convergence in \\(\\ell^2\\) and (hence) in total variation.  This result is proven by comparing it with a similar but more tractible ``paired flips'' random walk, following the method of \\textit{P. Diaconis} and \\textit{L. Saloff-Coste} [Ann. Prob. 21, No.~4, 2131--2156 (1993; Zbl 0790.60011)]. As this is a random walk on the hyperoctahedral group, with a relatively small number of steps available from each group element, the algebraic properties of the group are exploited to develop the convergence result for the ``paired flips'' walk. The article is only somewhat self-contained, and the article cites [\\textit{P. Diaconis}, ``Group representations in probability and statistics'' (1998; Zbl 0695.60012)] and [\\textit{C. H. Schoolfield}, SIAM J. Comput. 29, No. 3, 880--892 (2002)] for background.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576806$89C8EE4B-B4C2-400E-BBA4-AF22BABCF63C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576806$BE651224-180F-45E3-9A25-5079EA5DC8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576806$3D2D3410-6761-4C6B-98D1-2A104352723A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c33def852ac10907f4986a9ec14e41d92759a10c","datavalue":{"value":"60B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576806$C2A4AEBC-4F39-41B2-B807-18D5DFAC3ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576806$61969833-70C3-4A6B-AEAB-88B3F98265B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576806$45D9FC4C-3E0F-4412-9E9D-C7E877C3C207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f2e81f5d3d80da0ada665d1153c185f52e4b779e","datavalue":{"value":"92E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576806$42F68CF6-718D-4AAC-AFC6-B982B535F47A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8e396df96117385e9ea352e572998e1b062f2bc","datavalue":{"value":"2238767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576806$305A9E78-EEED-4C4D-BD40-8B67B93D826E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01282bb22414df0880272a941080942bba685b6","datavalue":{"value":"comparison technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576806$BD6ACD54-E29D-4439-BBE2-E07BB5FE7BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b703bdcb8e53081f917e0e143351ee4c7641602a","datavalue":{"value":"convergence to the uniform distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576806$DEA3AA79-A6ED-4BA6-9B94-E8F447982BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"994d7c10a73037bc0ad3d751aaec1f75d12928c0","datavalue":{"value":"Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576806$3BABE67A-C42D-442F-89BA-4DD83E2BB495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d43c6045c8c1b33197b651065d8e35285ea612a6","datavalue":{"value":"genome modeling, hyperoctahedral group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576806$6E7D9325-DBD0-4F19-BF36-9EA5206035AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576806$78B29DE8-B723-4747-A668-405F624A090C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576806$63B391F2-E812-4427-A792-7DA345B3CF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5ee478c750caea749591f40b4d0b63323c1eecc","datavalue":{"value":"wreath product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576806$7E36A9D5-3A20-497D-8AD4-8473BA500A14","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4c2e453a383fe1e064f27e4ca3ff49f8a1646b9","datavalue":{"value":{"entity-type":"item","numeric-id":587174,"id":"Q587174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576806$B2BEBA8E-8554-4A92-A9E9-B5BDF8BA3077","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":"Q2576806$909FA74F-4427-447E-9998-C1CB6F2D32AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adfbef6f943a61e1725c8d6409990e09c7899d39","datavalue":{"value":"https://doi.org/10.1007/s10959-005-7532-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576806$8AE69ED2-24AF-4631-A580-3F205330BA74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c01cb785c9dc0f6763d4bdc4f1c09968c4054bd0","datavalue":{"value":"W2095245034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576806$8B10B7B5-BD8E-4195-AF98-A1862C784C77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd386990ad28d7631b1993101e8123a7da1e3fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4877518,"id":"Q4877518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576806$F0DF3898-CEDF-49B2-BA70-4877E5ADFB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff6312e92c29a7aae864a922178c5bbe3c2bb152","datavalue":{"value":{"entity-type":"item","numeric-id":1317235,"id":"Q1317235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576806$C93D55ED-E1DB-4F5F-BEA9-FD745C87EF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a722f38cc917906e9134b9cddb3e77973c5d6331","datavalue":{"value":{"entity-type":"item","numeric-id":3945280,"id":"Q3945280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576806$3BDE4B94-3462-4DAB-B888-CA05129E30B0","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":"Q2576806$9470FE3D-000D-4672-8EB7-712360EE13C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41351ef8f150c81671891a4ba1e5fe58a77e6fbc","datavalue":{"value":{"entity-type":"item","numeric-id":4943850,"id":"Q4943850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576806$5FD2A319-2695-4C0B-9962-0BD267AFE906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7da56d190056ba82712f6b8086df93a6423db37","datavalue":{"value":{"entity-type":"item","numeric-id":1866060,"id":"Q1866060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576806$03803187-F01A-43D7-81BA-91547C2C22C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6de17d33a9df310fc47ed0c6aea97a5a94215084","datavalue":{"value":"10.1007/S10959-005-7532-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576806$260D62C8-7089-4168-A41C-9769B15C2303","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":"409241dca62b9e3737617dd991b592e6285dab27","datavalue":{"value":{"amount":"+0.7634908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2576806$5DE42D76-9A8E-46D5-8528-0626D14D717F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9966bce9282dd4c79c39325e0204cda9adeb7f38","datavalue":{"value":{"entity-type":"item","numeric-id":4221786,"id":"Q4221786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ac8b95c42b390ee87c3b221d895066557bab1f6","datavalue":{"value":{"amount":"+0.7564657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2576806$E658ACCD-A3AD-4646-88FA-958AD89BB368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524dbf1334de2d5ccf93b880183cbe4e6f05a2df","datavalue":{"value":{"entity-type":"item","numeric-id":2748448,"id":"Q2748448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c37a6da05815ab35fe6586fba13e677f11f4145f","datavalue":{"value":{"amount":"+0.7455101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2576806$48B97E35-AC65-48BF-80EA-7E7DE79A5617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"268fa6e9c6d7d6f81b41f1282744cb2a0ee8c082","datavalue":{"value":{"entity-type":"item","numeric-id":1872358,"id":"Q1872358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a40c75eea94cecb168f770937a74d3f578c628","datavalue":{"value":{"amount":"+0.7444901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2576806$4E1FD5A6-03DF-4233-84C2-1A08C683D449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7bd18f58dec94912108a61e027bfdf6f032d574","datavalue":{"value":{"entity-type":"item","numeric-id":4502589,"id":"Q4502589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aed92ef2a2c4c70a2da7744b25ad876e640688b","datavalue":{"value":{"amount":"+0.7366973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2576806$DA828234-E646-4F55-AFEA-8DA8B95B60E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2391741a82bdd028a4a6f515058a0b4c98d3ab2","datavalue":{"value":{"entity-type":"item","numeric-id":990770,"id":"Q990770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae6eb9bbdb315a63e86b7d3bbcee9d9be280097","datavalue":{"value":{"amount":"+0.73406434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2576806$D4820846-A820-4E17-BC56-60151BA2B6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff52fbb212d560b3f7c6497d3d12c94b50a1c4da","datavalue":{"value":{"entity-type":"item","numeric-id":5014297,"id":"Q5014297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08213794cb5596884463fb6ad96fe612cdb5d989","datavalue":{"value":{"amount":"+0.7339833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2576806$D71DA606-14B8-4259-A0DF-7E72ECDC7EF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2576806","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2576806"}}}}}