{"entities":{"Q1010923":{"pageid":1012771,"ns":120,"title":"Item:Q1010923","lastrevid":66004656,"modified":"2026-04-12T06:53:08Z","type":"item","id":"Q1010923","labels":{"en":{"language":"en","value":"Reconstructing permutations from cycle minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541084"}},"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":"Q1010923$4D03E26E-4A9F-49E9-9EE2-66872B4DAF57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2faf308dcd9ee98c0bb355a775acca6a9afa6297","datavalue":{"value":{"text":"Reconstructing permutations from cycle minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010923$031ED7BF-4206-4F9B-B529-49214ED6B3BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b13bc3f6ac4a4cca4a536ceddc56da6524ab1cc","datavalue":{"value":"1178.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010923$B154B2B0-FD1F-4F55-ABE4-7F99CAEC8DED","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":"Q1010923$4E397B42-EE19-4208-9AAB-AE6990656FDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010923$202CB6C3-734D-4590-8FDA-A952C130E5E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"077894cc0d8936cd205d00d848ccd8ea8638dcde","datavalue":{"value":"https://eudml.org/doc/117301","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010923$7A47E3BF-D102-45D8-B32D-0AF8C341807D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"076944af4871363a63ed3265484cb0b67d06860a","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r19.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010923$D9A01A8D-F4BE-4CB7-9F59-B4BD54729523","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c01ca0fc86b12cba58fb9770f192efaa038fcd0f","datavalue":{"value":"Summary: The \\(i\\)th cycle minor of a permutation \\(p\\) of the set \\(\\{1,2,\\dots,n\\}\\) is the permutation formed by deleting an entry \\(i\\) from the decomposition of \\(p\\) into disjoint cycles and reducing each remaining entry larger than \\(i\\) by 1. In this paper, we show that any permutation of \\(\\{1,2,\\dots,n\\}\\) can be reconstructed from its set of cycle minors if and only if \\(n\\geq 6\\). We then use this to provide an alternate proof of a known result on a related reconstruction problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010923$55A73D82-0006-49B6-8251-575B82E0D553","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010923$20F5E2B2-FCF9-4AA7-A5CF-850C64E803FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43839090c708574316b8e6793520166617509034","datavalue":{"value":"5541084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010923$857AA25B-CF95-45EE-8CC0-85E975D0DF42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d23adf5cff6c65ea5dbcd80dbf7716648b7c4121","datavalue":{"value":{"entity-type":"item","numeric-id":289978,"id":"Q289978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010923$D0061073-1EB6-41F0-8CE4-F9CA27F5567A","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":"Q1010923$CC6E79B4-92A9-4259-A096-F30B477CC77D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4ec520a9aacd65a02a04aefb30c78a8183cf4140","datavalue":{"value":"bafkreibweev3nwkw6tbjptexxqtvpp2a7xwb4uxsvppk2ici7vpbwpu45i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010923$5F958899-26B1-4512-B00E-380342B4D585","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15a0e6f072878b50f4c0a8942b6d674fad071d5","datavalue":{"value":{"entity-type":"item","numeric-id":2500985,"id":"Q2500985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6aa97cc6818a176d0eb7a825baf3a9b4d501e22","datavalue":{"value":{"amount":"+0.8800036311149597","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":"Q1010923$E4F93270-7737-4F5A-8B7A-736CE7468FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f53676695b144951076747b4a2ddb1e6e142e7","datavalue":{"value":{"entity-type":"item","numeric-id":888635,"id":"Q888635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ad90a0d0056bef86050de3d9e7db9c2b6fe8da","datavalue":{"value":{"amount":"+0.8584213256835938","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":"Q1010923$4997F0E6-BB94-42CD-AF11-3052B0630071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30772b45dc5e6dd8dba37a543bb752062ffc90b3","datavalue":{"value":{"entity-type":"item","numeric-id":2501000,"id":"Q2501000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c00fc4aa73dcf5361cf357363521546d580fb47","datavalue":{"value":{"amount":"+0.8035532832145691","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":"Q1010923$058D18ED-1D63-469D-B4FC-A7FFD2B244BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4387093a0ad35b5f94e129048a12d8af541c2d3","datavalue":{"value":{"entity-type":"item","numeric-id":5310238,"id":"Q5310238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a55e7c342e467181b515b461c9fb89219748fa","datavalue":{"value":{"amount":"+0.7921985983848572","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":"Q1010923$905BFAE7-4CC1-4885-96F7-609FBEFC926E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf3e39e6a3b54b2a5638dd02c6546e2bea0ccfac","datavalue":{"value":{"entity-type":"item","numeric-id":2049616,"id":"Q2049616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0126c98783fd513852c00b4aeb4e5015df1fcd35","datavalue":{"value":{"amount":"+0.7673131227493286","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":"Q1010923$AA93E833-BD35-49B4-87B9-8EABCF19F5F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reconstructing permutations from cycle minors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reconstructing_permutations_from_cycle_minors"}}}}}