{"entities":{"Q976676":{"pageid":978524,"ns":120,"title":"Item:Q976676","lastrevid":57308910,"modified":"2026-03-30T09:10:08Z","type":"item","id":"Q976676","labels":{"en":{"language":"en","value":"Random subnetworks of random sorting networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721432"}},"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":"Q976676$D80CE790-F687-4979-8EBC-FBB6B77863CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79fbcdfb120872a9533841a1095c7861f70aa2fd","datavalue":{"value":{"text":"Random subnetworks of random sorting networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976676$0BE1D04B-2BDD-403F-B3BA-9BE0EA2915CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae1f85bbcaab553d8bdfc1641dc537a235ac3160","datavalue":{"value":"1197.60003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976676$3882CE1C-27F6-48FB-919F-0612AC2D47BE","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":"Q976676$C431B1ED-183A-4E9A-ADF0-345CE01D935E","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":"Q976676$50912F2F-BA6C-424A-A24F-672D8FB02157","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976676$A06FDCC2-0D10-4026-9599-4A8644AC0C77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976676$F23D9D0E-B1EB-4BC6-9BB0-FB9867B31E7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8c09ac379cef4fd321151266a091f621696b335","datavalue":{"value":"https://arxiv.org/abs/0911.2519","type":"string"},"datatype":"url"},"type":"statement","id":"Q976676$58506EE9-4EB9-4895-8951-03E03C1566A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"39e3eb75a9b96c119e7dbf4e754416fc534a5c8d","datavalue":{"value":"https://eudml.org/doc/231498","type":"string"},"datatype":"url"},"type":"statement","id":"Q976676$625088E1-CCE0-4ACA-8FE1-10BFAAC18003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7bacf5ce754a75d1b5cdcee025f97aa7740140f","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1n23.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q976676$058F6799-FE31-4B95-B787-DF5AC5BDDD6F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a83fd068780a39958ccbcbaa7edae0dc2dc756a2","datavalue":{"value":"A sorting network is a shortest path from the permutation \\((12...n)\\) to the permutation \\((n...21)\\) in the Cayley graph of the symmetric group \\(S_n\\) generated by the nearest-neighbor swaps. For \\(m<=n\\), consider the random m-particle sorting network obtained by choosing an n-particle sorting network uniformly at random and then observing only the relative order of \\(m\\) particles chosen uniformly at random.  The authors find an exact formula for the expected number of swaps in location j in the subnetwork. It turns out that this expectation does not depend on n. The proof of this fact is probabilistic and is based on a Polya urn construction with non-integer (more precisely, proper half-integer) numbers of balls.  The result of the article is closely related to known conjectures about random sorting networks. First, the case \\(m=4\\) leads to a proof of a conjecture of Warrington (2009). On the other hand, authors show that their result is consistent with the conjectural limiting law of a subnetwork (as \\(n\\) goes to infinity) implied by the great circle conjecture \\textit{O. Angel, A. E. Holroyd, D. Romik, B. Vir\u00e1g} [Adv. Math. 215, No. 2, 839--868 (2007; Zbl 1132.60008)]. In the end of the paper the authors state two more open questions about random sorting networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q976676$B68C866D-DE97-49EF-A05C-4E5B301C98DE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9f6a02e56d080fb192622d956a07dad9184bf184","datavalue":{"value":{"entity-type":"item","numeric-id":282588,"id":"Q282588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976676$B44C7C5B-D3A0-4CF6-B4D8-6DFE839E92E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976676$7115E3ED-8602-495D-B017-31294A1469B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976676$AEA61FA8-6F5E-481C-BBD7-C973ADAFE45A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1b028bf8921529b433c2df8be319e7d3708ed27","datavalue":{"value":"5721432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976676$1A840E11-2BB2-4183-954C-9B66190D0848","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1bd1cdd2354b1bc70f89421cbd982424af390eb","datavalue":{"value":"random sorting network","type":"string"},"datatype":"string"},"type":"statement","id":"Q976676$5307B48D-60FC-4DFA-B6BD-6E33E040AF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad9f546ae804823bfc9950a6395a193c09e640c8","datavalue":{"value":"reduced word","type":"string"},"datatype":"string"},"type":"statement","id":"Q976676$F4005E1A-6F8F-47A4-AFB4-63DE7E8D10F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f7df62e5682c956fa12b17aa8974bfd64bd29e2","datavalue":{"value":"Polya urn","type":"string"},"datatype":"string"},"type":"statement","id":"Q976676$A4660898-5ED0-4E76-96D1-95898AF61A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26c5757534ee0ce5034a561068e65b6a4e9b5819","datavalue":{"value":"great circle conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q976676$6A86B88E-B841-4AE1-B9EB-DE779FC4623B","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":"Q976676$E4E2BF81-D795-4898-9C9B-A64773015529","rank":"normal"}],"P1643":[{"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":"6db703e3ed2f9f53e14f45ffe0c0447a9b64592a","datavalue":{"value":{"amount":"+0.8104176","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":"Q976676$397F37DB-36E7-4C6C-87F0-FDF51CF35E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf8e4cdaa1177f2085433a7f89b05e5425a1168","datavalue":{"value":{"entity-type":"item","numeric-id":2383011,"id":"Q2383011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02bb86a08262edec1ad1c8cde6339c8e33ce089","datavalue":{"value":{"amount":"+0.80819446","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":"Q976676$B1797477-1978-4FFC-B944-D9839938CE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77402c1cd425453faa28c1ec9d75430f8763b716","datavalue":{"value":{"entity-type":"item","numeric-id":392684,"id":"Q392684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc8b92437377596f5f683fad34c34065fb63aa19","datavalue":{"value":{"amount":"+0.7990381","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":"Q976676$BB354262-3F09-497B-ADEA-605DB8709BBF","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":"8f3cdf39ac44a32f90ecd10023fbb16481713a08","datavalue":{"value":{"amount":"+0.7544022","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":"Q976676$223AA930-23AC-4F02-8230-AD37EE1CCA56","rank":"normal"},{"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":"8d92508b6311c845c44784787446baa4215c29b3","datavalue":{"value":{"amount":"+0.71794254","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":"Q976676$DDCCF592-290D-46C4-9ACB-AB50EA5FA08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c20a5569cc4cf1b6c4a4a8879d3891f0eccefe","datavalue":{"value":{"entity-type":"item","numeric-id":3610736,"id":"Q3610736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8f63c6f10a6aeef3b7d414b36ed9e1963d00bb","datavalue":{"value":{"amount":"+0.6794781","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":"Q976676$C09BCD6A-CDDB-4BFC-9433-0E9AFB60D50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9596dacb7a8aa0bbf2eb4f3b6ba1f2735b790fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4809655,"id":"Q4809655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d379e9b5902e39a0c39bbad3a58bd4aa081412b","datavalue":{"value":{"amount":"+0.6786899","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":"Q976676$FBA74308-D4C6-40FD-9A14-6A27BDB136AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18b3d823a22a34d1c952347d87ae2822bca84485","datavalue":{"value":{"entity-type":"item","numeric-id":2273593,"id":"Q2273593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"241810578dae45b5f11409fca46c2173d428f8a4","datavalue":{"value":{"amount":"+0.66940856","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":"Q976676$17FDFD19-0429-48F4-BF8B-1CE0AD81530E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ee5105b7e5dd6ea7bb01108e1a9b1ae7633429","datavalue":{"value":{"entity-type":"item","numeric-id":3678429,"id":"Q3678429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc03cc7d314bb70b605823f10abe9799c3907cb","datavalue":{"value":{"amount":"+0.66626054","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":"Q976676$D02E2340-DAAB-4CC4-A024-54D9AC0C1B6E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"61d06f9fe68cc6222be8997c6fe8ac0e93fba0df","datavalue":{"value":"bafkreihuc3ogptk7obm4x6w7vjdsew7khgkqjt44lsehjadkjfdwtc2qpi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976676$027534D9-8087-4423-BD0B-01AA558C547C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976676","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976676"}}}}}