{"entities":{"Q685555":{"pageid":687404,"ns":120,"title":"Item:Q685555","lastrevid":42641715,"modified":"2025-07-07T14:59:59Z","type":"item","id":"Q685555","labels":{"en":{"language":"en","value":"Permutation groups on unordered sets. II: On a theorem of Frucht"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417439"}},"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":"Q685555$5A9C7FEB-35E7-40B7-9DCF-F19520E74DE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"907df7484022555917da557dccddebd57f51084d","datavalue":{"value":{"text":"Permutation groups on unordered sets. II: On a theorem of Frucht","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685555$51BB66A5-AAC2-4AB6-A246-C44240FF836F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96102ad4dfc150667ddb56210f7436bc1f20ce4e","datavalue":{"value":"0793.20002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685555$4D42EADE-2A27-4A80-A591-F326764D4F32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29f4d674ba54c44314e7c4cf094c542ca2cf94a3","datavalue":{"value":"10.1016/0012-365X(93)90073-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685555$34FD2A32-337D-4703-A287-8A3FB5345717","rank":"normal"}],"P16":[{"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":"Q685555$490C8757-006C-4E9C-AA4B-161ADAADD0CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685555$13395AB9-B314-49AA-B886-9BCF673A434C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e7f38426875aa21cabff2c7af836de030766fdf","datavalue":{"value":{"time":"+1994-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685555$31F98D14-EA25-4379-B9AE-8FE7FD0BA276","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2e0d44a95f1a8fd7d41087eea56774d3389f4ea1","datavalue":{"value":"[Part I, Arch. Math. 43, 483-487 (1984; Zbl 0547.20001).]   A permutation group \\((G,\\Omega)\\) on a finite or infinite set \\(\\Omega\\) acts \\(k\\)-geometrically if there is a system \\(B\\) of \\(k\\)-element subsets of \\(\\Omega\\) (called blocks) such that a permutation of \\(\\Omega\\) belongs to \\(G\\) if and only if it maps blocks onto blocks.   The main result of the paper is Theorem 1: Let \\(G\\) be a group and \\(k \\geq 2\\) an integer. Then there is a faithful permutation representation of \\(G\\) on some set \\(\\Omega\\) such that \\((G,\\Omega)\\) acts \\(k\\)-geometrically. This theorem generalizes an old theorem of Frucht about the representability of an abstract group as the full automorphism group of a graph (case \\(k = 2\\)). Let the \\(k\\)th Frucht number \\(f_ k(G)\\) of a finite group \\(G\\) be the minimal cardinality of a set \\(\\Omega\\) on which \\(G\\) can be represented faithfully as a \\(k\\)-geometric permutation group. Theorem 2 of the paper gives some bounding relations between the various Frucht numbers \\(f_ k(G)\\) of a group \\(G\\) which is not isomorphic to a symmetric group or to the direct product of two symmetric groups.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685555$B98B7AB4-03DC-497E-ACA9-A21269305AFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"512f02c3a91060c0a6967ce7e6a4f8fc6304bb6a","datavalue":{"value":"20B27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685555$76EEA425-955C-4F2C-B5E8-BEBA22080220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685555$455104AA-DD3E-4FEF-B1E9-71D555039F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e7eb47745f0b04fe71119fd8b0d1983e853915b","datavalue":{"value":"05E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685555$313D8330-0462-46C9-8945-F0E6F744ED61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"40a17c7590d207693a91f511a74f778bb78de167","datavalue":{"value":"20B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685555$68139A3D-37E3-4C00-821B-BECDCE757A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba595fab70b8b5525389514d67437f423d2d7e0c","datavalue":{"value":"20B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685555$DAD1D352-2635-433A-AB6D-D1F00729CB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685555$A2FC6FF6-9CE0-4D0C-A295-866A2294D0E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1497eccea6d0ac58a6ec55962102388410e4d2a","datavalue":{"value":"417439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685555$6FEF6D64-A653-43F1-8DF7-EA416765E1AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"082436c0914dce1e39eb25ad8bc1143c6381981c","datavalue":{"value":"automorphism groups of block geometries","type":"string"},"datatype":"string"},"type":"statement","id":"Q685555$E28230C3-B2E5-41A2-9A94-EC49A17FAC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c684b9b7a73ef7d7c112aae622952dc0b8bcd9","datavalue":{"value":"\\(k\\)-geometrically","type":"string"},"datatype":"string"},"type":"statement","id":"Q685555$E531FA47-2929-4E50-86D6-B8C7370A5F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3992213f42ec448fd1744d868c429754118e0d","datavalue":{"value":"blocks","type":"string"},"datatype":"string"},"type":"statement","id":"Q685555$8BB20296-8ED2-44DC-BB49-993CE4D22B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2634e4ff15d47efcd18d26bb5f14281394b7fc0","datavalue":{"value":"faithful permutation representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q685555$FC28EF31-0436-42DA-97F0-70B17EC2831C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"460c120ce3a2caf59a09ff459e44e372f1a4bb76","datavalue":{"value":"Frucht number","type":"string"},"datatype":"string"},"type":"statement","id":"Q685555$A867A324-03DE-42B2-B974-E247D1AC991E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b62c7e8a33c03557ffba2d511e426e94583db30","datavalue":{"value":"\\(k\\)-geometric permutation group","type":"string"},"datatype":"string"},"type":"statement","id":"Q685555$A289B583-0F43-4B5D-BE48-B28795D566DD","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":"Q685555$CA532A92-E37C-4044-9E9B-099DD7C1E907","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b118b1592da5515137ec345c34e6225233d8f560","datavalue":{"value":{"entity-type":"item","numeric-id":3684146,"id":"Q3684146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685555$D334B208-99D0-4EBF-85E9-156BDC325253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"590196c95d962d0526f4c12950507f7397e9a844","datavalue":{"value":{"entity-type":"item","numeric-id":1107618,"id":"Q1107618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685555$86A2A077-C0F8-4BAB-8E17-F63DB7DF76E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73faa74cc7c9e5b812e6afb23eff7f7da17c0a6b","datavalue":{"value":{"entity-type":"item","numeric-id":5771659,"id":"Q5771659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685555$55B27985-ED56-4B82-A091-F738E5FECBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96171a5d55a05df6a8f582ce674230948563366","datavalue":{"value":{"entity-type":"item","numeric-id":1089090,"id":"Q1089090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685555$3737152E-9963-4DEF-90FC-3B4F31790C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb169c50a8209b77f1964124530e6a88a87b4162","datavalue":{"value":{"entity-type":"item","numeric-id":3665135,"id":"Q3665135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685555$4B3890C1-8A77-4F9E-B725-EC982A7F98EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"710b57b1970cbae222ba044e9ccfb88bd35008ab","datavalue":{"value":{"entity-type":"item","numeric-id":1223485,"id":"Q1223485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685555$8360C095-BDEB-4861-8755-54DC6769217E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17f74ef72880ac08f5fb68054535618e4a6de355","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90073-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q685555$FE404C40-F70E-4FD0-9A51-6ED43284E714","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1a944aba63922e25b132503d18b88da676e9eda","datavalue":{"value":"W2043592003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685555$11582D96-8CF1-42EA-8A55-A9466A9F9625","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"534721825ebcf5a9e0ec52fde16eb4bcc249177d","datavalue":{"value":{"entity-type":"item","numeric-id":3789754,"id":"Q3789754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e40f5954e19de7429816a911a00123f9fbe126","datavalue":{"value":{"amount":"+0.7428007","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":"Q685555$831C16AE-F423-47CF-975A-0E37B5AD40FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5d083cb42633051e909dad8ca93025f830e210","datavalue":{"value":{"entity-type":"item","numeric-id":1827773,"id":"Q1827773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccc64405229b3c151df7063e5dd07cba9720c9ca","datavalue":{"value":{"amount":"+0.7352083","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":"Q685555$CD4C776C-5C75-4A83-A54C-414B7E285517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421b5c6b5e463b0e09014f65c13a542f7f8ce3f4","datavalue":{"value":{"entity-type":"item","numeric-id":3684146,"id":"Q3684146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d65a0537b35f6fbd538f2539d543a69998b0a05","datavalue":{"value":{"amount":"+0.72822666","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":"Q685555$9CB637D9-68C2-4993-9641-5806060B50A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d968200f45b075aef3428aa8df3ca932549c87a","datavalue":{"value":{"entity-type":"item","numeric-id":5440912,"id":"Q5440912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd1c47d84bcf4d7d0bffe6550785c7099f3ecc8","datavalue":{"value":{"amount":"+0.7265197","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":"Q685555$70044495-30E9-4A42-AC49-2565697FB650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff838bf8d9b0a6169f4bbf2895359f725d7e60f","datavalue":{"value":{"entity-type":"item","numeric-id":1817573,"id":"Q1817573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35407b2a4df5d99cac3533f09dfe2cd70decbb8c","datavalue":{"value":{"amount":"+0.7205079","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":"Q685555$42B738A5-90DF-4BBE-9AEC-E7BE1DB3F0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eaf58e5ae77454573dd58a924d5b8937a6657b7","datavalue":{"value":{"entity-type":"item","numeric-id":3496347,"id":"Q3496347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe28d335e8863555d1cd5b861a094dc9dbf80e3","datavalue":{"value":{"amount":"+0.71533716","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":"Q685555$575A5616-6607-4406-9BFF-0B16C5DF5884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1417484a18a7eda538964c4ba0146a71ebbcfe0c","datavalue":{"value":{"entity-type":"item","numeric-id":1378434,"id":"Q1378434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f1f44b0dd2b19f54d446265e3b3fcaa4976e5e","datavalue":{"value":{"amount":"+0.70610493","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":"Q685555$E4DEFBA8-2BC4-4373-A474-686F55EB448F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3174fb935d0f0c2a34421bbfedb9250b332739a5","datavalue":{"value":{"entity-type":"item","numeric-id":797675,"id":"Q797675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb58bc3abd36078ab06f9fe21805bad2d6999a2e","datavalue":{"value":{"amount":"+0.7047856","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":"Q685555$64A5D9DB-DB10-42E7-8EB5-F9CDD6AF1AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f490a038041fa23b4fe497489acaf610aa1e5ca","datavalue":{"value":{"entity-type":"item","numeric-id":2469992,"id":"Q2469992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a8c992a3e1999e0b3e8a6dfe0d62ec7d5810261","datavalue":{"value":{"amount":"+0.7039137","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":"Q685555$1BBB09B0-47D6-40EA-85EF-444E7CBBE62C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685555","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685555"}}}}}