{"entities":{"Q491556":{"pageid":493323,"ns":120,"title":"Item:Q491556","lastrevid":62237220,"modified":"2026-04-11T04:42:18Z","type":"item","id":"Q491556","labels":{"en":{"language":"en","value":"Permutations on the random permutation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6475728"}},"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":"Q491556$DA598236-2D40-478D-B67C-53553B3C598B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d375e8f506249fc6626869423e49dede73208300","datavalue":{"value":{"text":"Permutations on the random permutation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q491556$B63DBE1E-B369-49B5-9337-0B6ADCCF9EBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93a9c4c213cee9d732b78822f9343d68dd743acd","datavalue":{"value":"None","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491556$C8BA0F2A-47F3-4F50-99CE-7774719284BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63781e3a66cd0bcecb949c5a463afa8819078787","datavalue":{"value":{"entity-type":"item","numeric-id":491555,"id":"Q491555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491556$D45C621B-5DB3-4D67-97F0-7026C1F99F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74c8caf34b6e74ed6e38df4ec97fc05f73ad0a39","datavalue":{"value":{"entity-type":"item","numeric-id":259046,"id":"Q259046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491556$0ECA7A66-3505-4F4B-8548-AEDB19804DFA","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":"Q491556$2EC50760-1C92-46C5-8C13-9FED248B848A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddf6ecb9e5ed20bb1adfdb1d89c4230618bbee22","datavalue":{"value":{"time":"+2015-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q491556$3AEF6DA9-0137-45F9-BDAE-77D46AA7F51A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b5ae2d77604e4ea7bdb3da45cb3624b71985be7","datavalue":{"value":"https://arxiv.org/abs/1405.4297","type":"string"},"datatype":"url"},"type":"statement","id":"Q491556$CCC6CD08-2A55-468D-B395-BEE3A19DC6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce60326b53bb42a74bf041887b8528524553b96c","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i2p54","type":"string"},"datatype":"url"},"type":"statement","id":"Q491556$776BB08E-4BBA-4DEF-BD56-3DED7DF8DFE7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fc8db119e8423efe8aa8cac63dd448e66babd606","datavalue":{"value":"Summary: The \\textit{random permutation} is the Fra\u00efss\u00e9 limit of the class of finite structures with two linear orders. Answering a problem stated by Peter Cameron in 2002, we use a recent Ramsey-theoretic technique to show that there exist precisely 39 closed supergroups of the automorphism group of the random permutation, and thereby expose all symmetries of this structure. Equivalently, we classify all structures which have a first-order definition in the random permutation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q491556$61F31AAA-D20F-4FCC-AAC0-56D6C786FCF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a813b4bdb99e25945b5eea647242a11d10dedf0a","datavalue":{"value":"03C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491556$F7ABB4B5-FAE3-4DFB-90F2-354A774547CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491556$8F245FDF-44CF-4ECD-BC8D-E3E043BC2E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491556$96EAC0B8-4AFC-4EE4-A17A-EC9B74C746AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491556$D2287811-3461-4B46-B555-E249FC895B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"60c2e2fdbfec5886a8a59e3d93e10099303d994c","datavalue":{"value":"22F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491556$4B11B222-132C-4004-886F-51AB721A8DCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fee05e2f7dd511fa4b0d3edf513c9fcc78c3ba4","datavalue":{"value":"6475728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491556$0B09F0FD-10BC-4D5D-8978-C045AB52A8B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"389a5cd618f82735a490f722313a2ed2c428d806","datavalue":{"value":"random permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q491556$044D3928-A415-44EB-9922-EA4F9E62514F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0a4137cec8781711c568cdd66c15b894b3430ef","datavalue":{"value":"reduct","type":"string"},"datatype":"string"},"type":"statement","id":"Q491556$AF14C350-0F36-415E-9ED9-E5DDB900A078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q491556$D1FB0289-7080-40EE-9B21-E803E6731682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb31142ff9c1b83ca8389e9ddcda9508bbccee67","datavalue":{"value":"canonical function","type":"string"},"datatype":"string"},"type":"statement","id":"Q491556$59BEB660-798A-4AE8-824D-A18C5AD3EF24","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":"Q491556$92B95505-36BC-4FF5-8412-A4D2D858B30C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71defbbe57e55fdaf92cb74762942827f744f973","datavalue":{"value":{"entity-type":"item","numeric-id":405215,"id":"Q405215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491556$6B553958-0DA3-47A0-B7A7-E16F634ACC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83687417a0c8fb6632c5b0abead9e934ac83631d","datavalue":{"value":{"entity-type":"item","numeric-id":3118392,"id":"Q3118392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491556$63084291-08BF-46F6-A451-90F716134326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb4cda69b9078ec42196436a0f3c94ec5a6422ed","datavalue":{"value":{"entity-type":"item","numeric-id":2017162,"id":"Q2017162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491556$7B380A7D-D9AE-4FE0-B818-1F3C7FD83858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d81a87e1b98a1d6c79e61755622414421c104c","datavalue":{"value":{"entity-type":"item","numeric-id":2949677,"id":"Q2949677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491556$1C12F4BE-80C9-4391-92B2-1B85F65D128F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78e2458c1ab8a5d1b9c9350300912ee6c71cab1","datavalue":{"value":{"entity-type":"item","numeric-id":5407040,"id":"Q5407040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491556$9818FB40-4E4F-46BC-A574-AE57848D08C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd16146034e787c0a55d7831e7fc7a6c249674d","datavalue":{"value":{"entity-type":"item","numeric-id":1953372,"id":"Q1953372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491556$72D2816A-3017-43A8-81E5-1F5416B01D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c1e904708af82e9def9d2e94418c480d8e74c8","datavalue":{"value":{"entity-type":"item","numeric-id":1220148,"id":"Q1220148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491556$A87BEB42-00CB-43B0-9CD6-15F1297559C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa22c562b5b1a6d84311c9acf0fcb76f1aea863","datavalue":{"value":{"entity-type":"item","numeric-id":1856064,"id":"Q1856064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491556$6A152D5F-5A04-491D-8BE4-89EB3BC18D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf44416f275c86e5b4293c141df3f2e4bf7eccd","datavalue":{"value":{"entity-type":"item","numeric-id":4336034,"id":"Q4336034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491556$D1960AAE-79BA-472E-9834-AA3B3859C005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e89d61d836b2a426e79d126b49dc23662d1d6b95","datavalue":{"value":{"entity-type":"item","numeric-id":3617366,"id":"Q3617366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491556$1696E90D-0AD4-438C-88F2-3B4967BACFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ea94bd8d2165cc3a5191b8970241a8a36742ca","datavalue":{"value":{"entity-type":"item","numeric-id":462283,"id":"Q462283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491556$2E24C53B-D289-4CBA-98EC-F811FFA8B738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3be94ce99787bc360c503c67084e27b21c804d","datavalue":{"value":{"entity-type":"item","numeric-id":2258902,"id":"Q2258902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491556$F893DF8F-3F47-4222-BC93-BEDFE0C2C9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2c991c7d5e469a74a4d49231b38d784ac4f877","datavalue":{"value":{"entity-type":"item","numeric-id":3981452,"id":"Q3981452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491556$3C819B0E-AE33-4136-8CCD-56C8761BE1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00b7f1878836402b1ddcb9cde435ec99aa737913","datavalue":{"value":{"entity-type":"item","numeric-id":1923569,"id":"Q1923569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491556$5A4186C9-8546-4D63-A675-D29E0FFBC9F1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e0ac900e1c2e92b6dd8327357ec5afdfa55bcead","datavalue":{"value":"bafkreifqnvoqkdzhbeeagp2fmka374tvwsch5xkdtglnb43wsic3qteqc4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491556$7D8732A3-D0D1-4B45-B378-91187D373D14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9181293918d6b6de152e6566d977396d7e82708","datavalue":{"value":{"entity-type":"item","numeric-id":3992106,"id":"Q3992106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73bd2a545c132599771f11164e947a4b11d21d48","datavalue":{"value":{"amount":"+0.7756682634353638","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":"Q491556$29E5A829-F7BC-4135-B5BE-82E9F9B8CF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe5c710e6472843f4732385e7946e2f7701696d3","datavalue":{"value":{"entity-type":"item","numeric-id":462283,"id":"Q462283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1d79357f9fb08af7a2a87b13679272cbf85e69","datavalue":{"value":{"amount":"+0.7709065675735474","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":"Q491556$D09E0A7C-5977-4ED6-85B9-549B123B8413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d776017bf468c0f20f3773d47d7f68f74141e8a4","datavalue":{"value":{"entity-type":"item","numeric-id":2349180,"id":"Q2349180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39cd4e18dbaa20ef7e9b81d39e256af0c852bc02","datavalue":{"value":{"amount":"+0.7697497606277466","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":"Q491556$756A3CC0-9A5B-4956-ACDE-0EA89FDDEC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27edce9a557816267bd49e5fc901bc6fb354485","datavalue":{"value":{"entity-type":"item","numeric-id":4273611,"id":"Q4273611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c00c7b7f7138293cffd2b359ceca55b306ce6a","datavalue":{"value":{"amount":"+0.7646321058273315","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":"Q491556$81A74F31-73EE-4809-98C2-FBA77F5E1671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e0766a7e96ad78e1de4fcfc1c0bb215923ff12","datavalue":{"value":{"entity-type":"item","numeric-id":4011246,"id":"Q4011246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feaa6c317a3d1e7fc2bd9384a1b0f3123bcf79ff","datavalue":{"value":{"amount":"+0.7592117190361023","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":"Q491556$F3ED479B-3B78-4F55-8FC4-E9C69C7C82B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permutations on the random permutation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Permutations_on_the_random_permutation"}}}}}