{"entities":{"Q1861179":{"pageid":1871921,"ns":120,"title":"Item:Q1861179","lastrevid":73044732,"modified":"2026-04-14T09:47:06Z","type":"item","id":"Q1861179","labels":{"en":{"language":"en","value":"On the reconstruction index of permutation groups: semiregular groups."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1882108"}},"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":"Q1861179$329B20D4-7B24-4EAA-963D-4DC907B2A826","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"295c604e286a5903f221262c1515a46cc09a2bcb","datavalue":{"value":{"text":"On the reconstruction index of permutation groups: semiregular groups.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1861179$8E6063DB-058B-4042-A101-D88E2EBB8E62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e4cdea79ad810fd6cff50b28e2047d46488abc9","datavalue":{"value":"1048.20001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861179$7837D54F-9FFA-4202-934F-724A5BDACD62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b48874f0ea9e7f538f48f62c081e66c62bf1a71e","datavalue":{"value":"10.1007/PL00012404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861179$800F5669-36EE-42CF-98D7-6916A1ED5693","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dacab2d0df98b73c68b7c55dc76a501e4a5546c6","datavalue":{"value":{"entity-type":"item","numeric-id":816926,"id":"Q816926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861179$5EE4029E-1C3F-4704-939A-F7AA5A9D912F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1b4680f31c71c1e1a9bd5396a75b24e95a0c1a","datavalue":{"value":{"entity-type":"item","numeric-id":424389,"id":"Q424389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861179$F2B6B94F-9CB9-48B7-A926-5F39E430A4DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e8211cf89fb3e58cebf657950368971306be793","datavalue":{"value":{"entity-type":"item","numeric-id":176881,"id":"Q176881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861179$F922F294-E440-4EF0-A314-88F42238FB9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20484d5d05d35091295b43d15d842c3e6e3b69fe","datavalue":{"value":{"time":"+2003-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1861179$42A4CA71-FD04-45F4-AEA0-C74BB0B79EEB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e03521579c5a1798b6018e8ed7428c7148b94a3","datavalue":{"value":"Let \\(G\\) be a permutation group on the set \\(\\Omega\\). \\(G\\) has also a natural action on the set of subsets of \\(\\Omega\\). Two such subsets \\(\\Delta\\), \\(\\Gamma\\) will be called `isomorphic' if they are in the same \\(G\\)-orbit, and will be called `hypomorphic' if there exists a bijection \\(h\\colon\\Delta\\to\\Gamma\\) so that for all \\(\\delta\\in\\Delta\\) we have that \\(\\Delta\\setminus\\{\\delta\\}\\) is isomorphic to \\(\\Gamma\\setminus\\{h(\\delta)\\}\\). Then \\(\\Delta\\) is `reconstructible' if all sets hypomorphic to \\(\\Delta\\) are isomorphic to \\(\\Delta\\). The `reconstruction index' is the least integer \\(r\\) so that every finite subset of \\(\\Omega\\) of \\(r\\) or more elements is reconstructible. The authors determine the reconstruction index for all semiregular permutation groups (finite or infinite). It turns out that this index is \\(3\\), \\(4\\), or \\(5\\).   The reconstruction problem formulated in terms of permutations groups, like done in this paper, is closely related to classical reconstruction problems, like the reconstructability of a graph from the isomorphism classes of its vertex (or edge) deleted subgraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861179$84638544-1F33-4A02-93EE-6C1D8AE8B8F8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b5d771cf16009538ec19d0a5204e9c80364b2869","datavalue":{"value":{"entity-type":"item","numeric-id":404471,"id":"Q404471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861179$348BE517-6408-4ADD-A973-424B545B7905","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"40a17c7590d207693a91f511a74f778bb78de167","datavalue":{"value":"20B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861179$D3D1596F-95E1-4C35-82A2-D79C0114DE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a29ee21041c2436053419ca5df6f9b2aa81e0e5","datavalue":{"value":"20B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861179$A0D361CF-AAE7-479C-ACB5-3C6B0A7CEDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861179$33D8612B-0171-4783-BEFB-8510A8D234A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1229f72ffac2b0591b2d9d4b3f9fcedddde4a0e8","datavalue":{"value":"1882108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861179$041DDFAC-DA67-4FFA-9E03-EBABA8BCD941","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"257c977ba107e8aa633b9abd39b916f035ef87e4","datavalue":{"value":"isomorphism problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861179$E7BF70D4-0015-467E-857A-D0C3AB90671B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"348394ef9b89280f448ba90043655ce5bbee019e","datavalue":{"value":"reconstruction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861179$65F227C2-3545-43B3-B27C-889705BC6EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a68c87bdf866d1b809e7e29f2841fd1c196815af","datavalue":{"value":"semiregular permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861179$C3E6DD9E-99EB-4668-95F5-653AFD5C025E","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":"Q1861179$9989690A-CCE8-48BC-83E7-7FDC38246A50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fdf373d5f28576d49020097aee060e0c2390be69","datavalue":{"value":"https://doi.org/10.1007/pl00012404","type":"string"},"datatype":"url"},"type":"statement","id":"Q1861179$398ED415-A322-40D9-9C9F-40D6CA6CAE43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c102ae834fa83880718f5d25dc06f6e94fd575f8","datavalue":{"value":"W2077374883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861179$314E3536-E6BA-4F2D-858E-F2DF1C7C4F36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12ba53fca02041bc73920c8277aae5c32aafea7","datavalue":{"value":{"entity-type":"item","numeric-id":816927,"id":"Q816927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe0217c174ecb99da2c90041a360791dc75df69b","datavalue":{"value":{"amount":"+0.8234041929244995","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":"Q1861179$2D9B82F5-4064-49A5-B16F-49F7EF1A33D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0ce12a2b38c5f43d62ac7faa9d2cce3eb9d991","datavalue":{"value":{"entity-type":"item","numeric-id":1613458,"id":"Q1613458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667bc9d56e68aab42c5da7f2bf6c7618cdbe19e2","datavalue":{"value":{"amount":"+0.8023876547813416","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":"Q1861179$88402383-97F4-4484-9EC8-498F542A4108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810245a40cb38a081efb4f1a2feb593f0a5dd65a","datavalue":{"value":{"entity-type":"item","numeric-id":4552168,"id":"Q4552168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9404ae8ee8e8e28bab0313a21525826db8ff3a55","datavalue":{"value":{"amount":"+0.7856341004371643","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":"Q1861179$469F6C55-8967-4D6C-A53C-0ECE7820CEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fb0e44638637e9d4789593bfe12468dcb2e1398","datavalue":{"value":{"entity-type":"item","numeric-id":1201909,"id":"Q1201909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd97fd703b5472678d845709468fc3e69dea78c5","datavalue":{"value":{"amount":"+0.780734658241272","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":"Q1861179$86BF65A9-199F-43B0-AA4C-08BF3D991F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ed0a8c56d30dda1e83cbfeb2211b07fb6774f0f","datavalue":{"value":{"entity-type":"item","numeric-id":1120004,"id":"Q1120004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce26efbd4e546b918c83b3dfc46ea845a11c8dc8","datavalue":{"value":{"amount":"+0.7806792259216309","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":"Q1861179$ED46A665-CCD8-4358-B82A-77CBD3AC4B66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the reconstruction index of permutation groups: semiregular groups.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_reconstruction_index_of_permutation_groups:_semiregular_groups."}}}}}