{"entities":{"Q6828642":{"pageid":15111790,"ns":120,"title":"Item:Q6828642","lastrevid":56011162,"modified":"2026-02-24T13:29:36Z","type":"item","id":"Q6828642","labels":{"en":{"language":"en","value":"A phase transition in the random transposition random walk"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5054005"}},"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":"Q6828642$117E05A0-7D4B-49C4-B37F-51809C7C8F68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5921a2d01c741a7053298d47b108e4c671e8c2b2","datavalue":{"value":{"text":"A phase transition in the random transposition random walk","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6828642$895E7F9C-B7FE-483D-A8A6-F6EFB3863BC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b991a78e2739084681dea7de131a42c33d5ccd2","datavalue":{"value":"1102.60005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828642$E53020FE-1574-48F8-B974-46EEF3484ABE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69b10d8d13ab6a2ec1dcd495c831195ae6af056a","datavalue":{"value":"10.1007/S00440-005-0479-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828642$0AC0B35E-7C92-48B3-AD4D-281DDD6CF67D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb62b09bbd05482135718e95fe0d7f72ceee9451","datavalue":{"value":{"entity-type":"item","numeric-id":244989,"id":"Q244989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828642$C23391FE-74CA-4E7D-9956-2AD596AC8877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef5a6b49f620f9c8a383d0ceece7c83e9b47a8cc","datavalue":{"value":{"entity-type":"item","numeric-id":1237460,"id":"Q1237460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828642$E1CF6C86-5DD6-4746-91DD-372F7664D42D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"885353f6fe5b700570552eaf190bedfd760d4dba","datavalue":{"value":{"entity-type":"item","numeric-id":6826452,"id":"Q6826452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828642$627BC052-A859-4F01-908C-9A6CF660FD6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ffc608ada8e4a14c4a7ac75bb9921c404be25","datavalue":{"value":{"time":"+2006-09-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":"Q6828642$4CDBC048-2B6F-45F1-8859-35E679919C76","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c82fc589787379cc988527cc6169c322254fb5d","datavalue":{"value":"Motivated by the evolution study of the effectiveness of the parsimony method made by \\textit{G. Buorque} and \\textit{P. A. Pevzner} [Genome research 12, No. 1, 26--36 (2002)], the authors consider a continuous time random walk \\(\\{\\sigma_t,\\, t\\geq 0\\}\\) on the permutation group of \\(n\\) elements. The random walk starts at the identity element and, at times of a rate one Poisson process, the current state of the random walk is subject to a transposition of two elements chosen uniformly at random, with replacement, from \\(\\{1,2,\\dots,n\\}\\). Let \\(| \\sigma_t| \\) be the number of cycles in the cyclic decomposition of \\(\\sigma_t \\) and let \\(D_t=n-| \\sigma_t| \\) be the distance of \\(\\sigma_t \\) to the identity, i.e., the minimum number of transpositions one needs to perform on \\(\\sigma_t\\) to go back to the identity element.\\N\\NBy showing that \\(| \\sigma_t| \\) evolves according to the dynamics of a coagulation-fragmentation process studied by \\textit{D. J. Aldous} [Bernoulli 5, No. 1, 3--48 (1999; Zbl 0930.60096)] and \\textit{J. Pitman} [Comb. Probab. Comput. 11, 501--514 (2002; Zbl 1011.60051)] and relating the behavior of the random walk with some characteristics of the Erd\u0151s-R\u00e9nyi random graph model, the authors investigate the asymptotic behavior of \\(D_{cn},\\, c\\in (0,\\infty)\\) as \\(n\\to\\infty\\) and, moreover, describe the fluctuation of \\(D_{cn}\\) about its mean in each of the three regimes: subcritical, critical and supercritical.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828642$19BF25F8-640B-43B6-A639-584AF4E4FA88","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a4b6893a993b485cfed7b86f59bf4b49e512f183","datavalue":{"value":{"entity-type":"item","numeric-id":314216,"id":"Q314216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828642$81ADD85E-23C7-441E-B1A6-C81CBF65B955","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828642$60039E98-B87A-4DF9-9E1B-16912C31D4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828642$3B7D0827-6A08-4702-A677-C888999790DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"290301e952b31d16df18c331d831741061aaca1d","datavalue":{"value":"5054005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828642$2FB2D4FB-8084-4A8B-98F8-B4C93857CD70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828642$5CCA8718-C782-4E79-A9C7-AE3160560CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3db1fffb008dc9792ed031c6bb642b88369dab","datavalue":{"value":"coagulation-fragmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828642$10F49887-0F0B-4397-A3A5-81AF903CAC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c9cfac1d1b01d45806cf166f9959b9d3ae2fa46","datavalue":{"value":"genome rearrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828642$BE8474F8-1A7C-4CA8-8A1E-1F4A2A1CE076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eabbde4448288b0ff36326df4f7056cbad25f4f","datavalue":{"value":"parsimony method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828642$9856B4E7-AED8-4C35-ABF3-93B012BFFE14","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":"Q6828642$4C1140A6-547A-4295-8750-D969CCE4D6C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A phase transition in the random transposition random walk","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_phase_transition_in_the_random_transposition_random_walk"}}}}}