{"entities":{"Q2383011":{"pageid":2393754,"ns":120,"title":"Item:Q2383011","lastrevid":57882105,"modified":"2026-04-02T22:39:51Z","type":"item","id":"Q2383011","labels":{"en":{"language":"en","value":"Random sorting networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5197745"}},"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":"Q2383011$91E86493-2EA3-477F-ACFE-E4091CEA4CA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa68adda96a1fde9eed17009a2810902fc0ab7a6","datavalue":{"value":{"text":"Random sorting networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2383011$C2DE2688-E6AD-4E81-8E25-99F498495807","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e413d94c11b058b1f7e2ce90e9c114fd7566c99","datavalue":{"value":"1132.60008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383011$43148FBF-4EEF-46A7-912A-82FC26817738","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6a6159b9019d31998b7baa29d0f1460aaf902b1","datavalue":{"value":{"entity-type":"item","numeric-id":341497,"id":"Q341497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$B3DBD013-8FD1-4BE9-89A4-D06C6DE972E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"289a690c5c764dd86f96b78808e0cc0df5c8b08f","datavalue":{"value":{"entity-type":"item","numeric-id":283872,"id":"Q283872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$13DBF9A7-67FE-4FE2-9931-376A9D71731D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94eb5e2eeebf180c7823d3452762f1f335198e","datavalue":{"value":{"entity-type":"item","numeric-id":414279,"id":"Q414279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$076B4B4A-DD14-4E70-9A2D-9F3F49B6EEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93591905bce7295b7db8af7525a90a33189b8e2e","datavalue":{"value":{"entity-type":"item","numeric-id":243562,"id":"Q243562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$C91CE681-14FD-4929-9BC9-5138910E5D6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$7970BE5E-0C04-43C0-A62D-9CE105B1295D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13993a4ca6931f40cfdb0792b2f28eaa4869d28d","datavalue":{"value":{"time":"+2007-10-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":"Q2383011$977F9EE6-D4D1-48DE-8327-791AECE51490","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25857d7ed9b1802839359d593d3b0cd70ff5549d","datavalue":{"value":"https://arxiv.org/abs/math/0609538","type":"string"},"datatype":"url"},"type":"statement","id":"Q2383011$BA156831-C860-4C58-8395-6ADF8D6301EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e1ea57747cb6642b041f6a5fa948fea9d373bb1d","datavalue":{"value":"From the authors' abstract: A sorting network is a shortest path from \\(12\\dots n\\) to \\(n\\dots21\\) in the Cayley graph of \\(S_n\\) generated by nearest-neighbour swaps. We prove that for a uniform random sorting network, as \\(n\\to\\infty\\) the space-time process of swaps converges to the product of semicircle law and Lebesgue measure. We conjecture that the trajectories of individual particles converge to random sine curves, while the permutation matrix at halftime converges to the projected surface measure of the 2-sphere. We prove that, in the limit, the trajectories are H\u00f6lder-1/2 continuous, while the support of the permutation matrix lies within a certain octagon. A key tool is a connection with random Young tableaux.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383011$26A23A69-AAEC-4276-94D7-B5E3E3DFD670","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2abc75ff2b6478ff98c67e98c3b57e793d2228f1","datavalue":{"value":{"entity-type":"item","numeric-id":187920,"id":"Q187920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$B37CF881-C25A-414B-BE80-DFB440A02411","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383011$84870C39-BF26-4769-BF57-21DE4E36EEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383011$C210DECE-F076-48C4-A11F-ADA8778656DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383011$7A322B42-822C-4B97-A86D-5B4324069ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383011$8C06295D-6CE1-4506-8EE4-B3A588F28188","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1585203b952fd5d3905d9ce66fd06831e89dc637","datavalue":{"value":"5197745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383011$34E9D011-6F50-4598-BE0C-9C6623747237","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b41fb13a5379ee5f342dd110d85d64d52c336b9","datavalue":{"value":"sorting networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383011$EDB6D082-DF26-4D6C-8E7E-371F6E590273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89df31c5b4a7f10843b93b9bd1262f972be8c4d4","datavalue":{"value":"Young tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383011$C0EE5A08-16AF-4323-851E-0814808259BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383011$9DA777B9-0728-49CE-8E4A-91CD610CBB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0992f5b23146afeabeda93d9cab6ef17319f56b9","datavalue":{"value":"permutahedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383011$93A47573-2A23-4FA6-A5F6-C7EF045082E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f1f2d0ac666fcdd661844ef9a394903274fedf1","datavalue":{"value":"symmetric groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383011$7EDD80B6-506A-4F6B-9195-EBC9390E5C88","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":"Q2383011$26E2AF1F-002C-434F-8328-387A15F7AD42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d851aeefe31ded3e4b8ead86dbcb93d47e59e5e","datavalue":{"value":"W2107382982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383011$4984C723-A665-4277-BFA5-514428CD863E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"541b20080e20884c3e9331494fc74913cf7492bd","datavalue":{"value":{"entity-type":"item","numeric-id":1272802,"id":"Q1272802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$02885C1E-9797-4C3E-905B-8A4B8DB16663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0249ffaeb511e6d935f29aa409f6e3658649cd","datavalue":{"value":{"entity-type":"item","numeric-id":1821102,"id":"Q1821102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$1B85B3E6-0C5D-456A-91BF-8703D7963C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$F56DA96C-FBA9-4EC3-A4EB-B1CEE223B8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad45ed88edfbc8d4f60c57f0a96db61db9d9cd5","datavalue":{"value":{"entity-type":"item","numeric-id":1596198,"id":"Q1596198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$CA4D31C9-2AED-4DD8-9D03-3A600F0B734C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e50a4d091a937d9228a035ba2c698c3b69cc876d","datavalue":{"value":{"entity-type":"item","numeric-id":4440308,"id":"Q4440308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$287A83EE-486D-48C4-AB7D-9962A19BCC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16080b6ae9dcdc7ef7313eb63dcf1d58b18fc68","datavalue":{"value":{"entity-type":"item","numeric-id":5826959,"id":"Q5826959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$5F4908AC-A82A-44F4-9E83-681471E5AD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f5fe16c10b367806254ac5d3ded4c8ea8c23ec","datavalue":{"value":{"entity-type":"item","numeric-id":4821338,"id":"Q4821338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$050A8018-6B85-4F68-8ABE-CDDB16C12AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8641514ec4e5b1a53d52a931b87e5216ac8847ec","datavalue":{"value":{"entity-type":"item","numeric-id":1254319,"id":"Q1254319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$1321ABA4-C3B9-4405-A90A-C5E74C660B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0331d863aa4b71bd6a83a3152326b72153313a8","datavalue":{"value":{"entity-type":"item","numeric-id":2774021,"id":"Q2774021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$2433F013-962D-4558-A8D9-1F8C4135563C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d26ae8ea136305f1d4c95c67f7dd5b13ca179adf","datavalue":{"value":{"entity-type":"item","numeric-id":4250352,"id":"Q4250352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$8EBA5E4F-A2D8-4743-8FA1-51DFA69EB484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"414083fc84c75e063a0b68aee769a3524b1349ff","datavalue":{"value":{"entity-type":"item","numeric-id":1335887,"id":"Q1335887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$40E89CBA-9954-41BF-944B-549E9B39E98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$B09369A6-4190-416C-A71D-A807CA277A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24786e232c6ae6ca4198a87efcd2bbd8e83bf5a3","datavalue":{"value":{"entity-type":"item","numeric-id":3329580,"id":"Q3329580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$67B083A5-437A-435D-9200-431E74DD9101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1279a2130608cefa225f77b12a4772f6fe4057","datavalue":{"value":{"entity-type":"item","numeric-id":1869992,"id":"Q1869992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$90834265-E2FD-4C4A-B165-6CF78EB17B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e87ed6dc85541bcbbaf6851097a181cb0b6f40","datavalue":{"value":{"entity-type":"item","numeric-id":2643866,"id":"Q2643866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$8259A030-E702-4B54-905F-A7ACA175AC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3740acaa5bd8d28cf0e37e6df9518826e1f28f83","datavalue":{"value":{"entity-type":"item","numeric-id":557612,"id":"Q557612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$3D9D789C-D38E-4D5A-B171-5F1FBD2EB43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197db05e6aef93f0d748c7e6900466049c471222","datavalue":{"value":{"entity-type":"item","numeric-id":1072636,"id":"Q1072636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$9C9A98A8-5FC4-41FB-9DAE-DE3D9D33675A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$34B3667A-E8A2-48B3-8827-83DD7F566231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b485ca5d9d9b216662c6234262590b9a8bd37da6","datavalue":{"value":{"entity-type":"item","numeric-id":2785303,"id":"Q2785303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383011$00E88225-E2F5-40D6-8780-4CCE51818A9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f8865d45cda5bf4ded070def32e20f4728d6493","datavalue":{"value":"10.1016/J.AIM.2007.05.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383011$186761B3-93B4-43A3-B28E-54C9D5626C77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d54632d48c2a28fedbe4a8f20565d8898632ea","datavalue":{"value":{"entity-type":"item","numeric-id":1731150,"id":"Q1731150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71bae7dc770fc25f57ad18ffce872ed0eba027eb","datavalue":{"value":{"amount":"+0.9140160083770752","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":"Q2383011$2EA4609A-C9E3-44C8-A92E-1C6A8E8D33A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc0cdc1047727335c651183ae030406239d8f1ac","datavalue":{"value":{"entity-type":"item","numeric-id":5096125,"id":"Q5096125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7188eeb4acbfec1ed56d1d988a7198276a43b2be","datavalue":{"value":{"amount":"+0.9117000699043274","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":"Q2383011$1C4BBC7E-B56F-4D74-BEE0-FB84E6C905F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d071e6e024a5efef40cfef1993ca4937271f112c","datavalue":{"value":{"entity-type":"item","numeric-id":5217874,"id":"Q5217874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd1c90202524b5f07763361ac0b83b2c368dd629","datavalue":{"value":{"amount":"+0.8839547634124756","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":"Q2383011$B6B134B9-E5E6-4C2E-AFB0-43B5EB699F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb138ebd816dbeecec5111cd2308763492eefa8b","datavalue":{"value":{"entity-type":"item","numeric-id":976676,"id":"Q976676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5057eb9787b1ee38177026b6fca91f213152cf0","datavalue":{"value":{"amount":"+0.8722875714302063","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":"Q2383011$508BE682-3825-4AC4-8AB2-2A8E515F6C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51cb24aeb4f81c9a78dcc2dfdeac93814c20cb81","datavalue":{"value":{"entity-type":"item","numeric-id":2338620,"id":"Q2338620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06f77d91b85882fce8f89228d8bd2861003290d6","datavalue":{"value":{"amount":"+0.8704548478126526","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":"Q2383011$5389ECD1-6504-4D8E-878D-F7A08E5F5F2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2383011","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2383011"}}}}}