{"entities":{"Q1291083":{"pageid":1301833,"ns":120,"title":"Item:Q1291083","lastrevid":43005837,"modified":"2025-07-16T19:53:06Z","type":"item","id":"Q1291083","labels":{"en":{"language":"en","value":"The maximal number of orbits of a permutation group with bounded movement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1295431"}},"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":"Q1291083$7BEBCEAA-8F5F-47F1-AEE8-E0E04ECEF1E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69f1224e7f384a002dbe3c4d53d462324a7bdc3a","datavalue":{"value":{"text":"The maximal number of orbits of a permutation group with bounded movement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1291083$FCF9FE27-7953-46B7-8242-C99D8BDB3DAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"958963aabfe9efa1448b2dbd65717b778a082374","datavalue":{"value":"0932.20003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291083$B2150ADE-B307-41B0-9609-C6FF6D8F0A87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37cba4e1c48264ceb05680f6b07eafb2791de561","datavalue":{"value":{"entity-type":"item","numeric-id":1270972,"id":"Q1270972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291083$E2FB5AE7-A76F-4325-B733-D409A11A40D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e93eab77be7df36a6a79aff620f70403ade5de06","datavalue":{"value":{"entity-type":"item","numeric-id":194344,"id":"Q194344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291083$EEE59E69-1AE4-4D11-9E36-5488516A6E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f14b155b8d673a0b97b2513ae4d27f5b77683def","datavalue":{"value":{"entity-type":"item","numeric-id":1696538,"id":"Q1696538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291083$AF772A54-B74F-41C8-B1BF-653286FB3C94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291083$C30FD2D9-9FAA-4690-A073-3073B4DDC266","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da3131908ff1ac1042649152f821cfef80bf5853","datavalue":{"value":{"time":"+1999-12-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":"Q1291083$E2FBEC62-802C-4D15-9838-40EBA795C6F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fb1118c1ca036b6207bb703f4d24722d25e0624","datavalue":{"value":"https://semanticscholar.org/paper/2bdd05d958a4bf92093b532bc75e05440589356d","type":"string"},"datatype":"url"},"type":"statement","id":"Q1291083$FD9445E2-F853-425A-8E9F-925860E99CBF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9f91d273660f85eb5f2e00f5c25c4c0158b1b58","datavalue":{"value":"If \\(G\\) is a permutation group on \\(\\Omega\\) with no fixed points, then \\(G\\) has bounded movement if there is a positive integer \\(m\\) such that for every \\(g\\in G\\) and \\(\\Gamma\\subseteq\\Omega\\) the cardinality \\(|\\Gamma^g\\setminus\\Gamma|\\) is at most \\(m\\). If \\(G\\) has bounded movement, then the movement of \\(G\\) is the least such \\(m\\). It was shown by \\textit{C. E. Praeger} that if \\(G\\) has movement \\(m\\) and no fixed points, then the number of \\(G\\)-orbits is at most \\(2m-1\\) [see J. Algebra 144, No. 2, 436-442 (1991; Zbl 0744.20004)]. In the present paper, there is a classification of the examples where the bound is attained. Apart from examples with \\(|\\Omega|=3\\), these are elementary Abelian 2-groups of order \\(2m\\), and the point stabilisers of the \\(G\\)-orbits are the \\(2m-1\\) distinct subgroups of index 2. As pointed out by Avinoam Mann, it follows that if \\(G\\) has movement \\(m\\), and no fixed points on \\(\\Omega\\), then \\(|\\Omega|=5m-2\\) just when \\(G\\) is \\(S_3\\) or \\(A_3\\) (and \\(|\\Omega|=3\\)). It was shown in the above paper of Praeger that \\(|\\Omega|\\leq 5m-2\\).   The main theorem follows from another result, due to Peter M. Neumann and proved in this paper. Namely, if \\(G\\) has \\(t\\) orbits on \\(\\Omega\\), \\(\\Gamma\\subseteq\\Omega\\) and the maximum value of \\(|\\Gamma^g\\setminus\\Gamma|\\) (for \\(g\\in G\\)) is \\(m>1\\), and \\(\\Gamma\\) has proper non-empty intersection with each \\(G\\)-orbit, then \\(t\\leq 2m-1\\), and there is a description of the cases when equality holds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291083$14CF103E-A511-41EB-99F9-237DDD8F70C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a29ee21041c2436053419ca5df6f9b2aa81e0e5","datavalue":{"value":"20B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291083$00E869BA-36E9-4DD0-A5A8-78AB24492FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"40a17c7590d207693a91f511a74f778bb78de167","datavalue":{"value":"20B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291083$C0E88942-C566-4A0F-BF1E-5F3BA7A6EDFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af341c6906ead994704462e70516999a92025e53","datavalue":{"value":"1295431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291083$B8CBE01D-A504-4752-8788-B519A9E0D154","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8e3f7e0d18e9c7e5b9f5b19131aa549a1a707c3","datavalue":{"value":"permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291083$F22C5274-AD3C-4529-854B-FFB58C79DE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdd9bea37db52742a512b4d12194eba35b15f0db","datavalue":{"value":"movement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291083$3DC9DE88-EBFE-4D5F-A4F8-783365041F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"794fde37bc6c860e0f5d814f0e38574e80de4cf8","datavalue":{"value":"numbers of orbits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291083$CB1E9745-52AF-4E6E-B4A2-3D8733AEED38","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d4dfb2c42cefd1d94c0bb9fe27b91656bccaaafd","datavalue":{"value":{"entity-type":"item","numeric-id":1061216,"id":"Q1061216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291083$EE699D5F-95FC-4DB2-9755-652A887FCA0C","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":"Q1291083$A4D331B3-87E9-4E1B-9A1C-30BCFE2BD32A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25c1ece4cec849591360f2972999a3e7dd049c66","datavalue":{"value":"W2024736621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291083$DD7F53A7-6F4B-446A-909B-5DBC16D29E38","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3b0c48500c336a2a7d52d030f947ebe72da8492d","datavalue":{"value":"Q56988099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291083$977E1BE1-8C8E-4526-AB28-75E82CF20962","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"505bfbca14d1ced5cdee36460c4bdc1adb010315","datavalue":{"value":{"entity-type":"item","numeric-id":811567,"id":"Q811567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291083$F6A6B87D-6DAB-4D87-A0BE-7C514B2A6BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779cdceae7f95f3a760ce3e327085eb3153471f0","datavalue":{"value":{"entity-type":"item","numeric-id":4845957,"id":"Q4845957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291083$BF6ED890-E090-4716-971E-AEA6A585A3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a86e4c9c464d405f715402ad1833dc6035e2e0","datavalue":{"value":{"entity-type":"item","numeric-id":5825710,"id":"Q5825710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291083$8B5BA2E5-751A-4571-B1CB-210130D66D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d9df3d23bfd4ffe39c6eeeba95f8ec3817e2ab6","datavalue":{"value":{"entity-type":"item","numeric-id":1224650,"id":"Q1224650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291083$9467D1E6-871C-48BA-8596-CA3EFD84D566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8984f6d91d1f19c97f998838d5f92ec8eb834c","datavalue":{"value":{"entity-type":"item","numeric-id":3829559,"id":"Q3829559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291083$FC9394E6-C5C4-4556-8D30-A13249806045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e55b9b9ccfbf71635f295f65f61bd62be2222a","datavalue":{"value":{"entity-type":"item","numeric-id":1180656,"id":"Q1180656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291083$28F0BC94-A915-4FAD-B88B-303BA49A39F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b9c5f5cc85a12ef87ce38cc8530873c08d53dc8","datavalue":{"value":"10.1006/JABR.1998.7704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291083$E7C09803-F7A5-4D44-94CB-9975CA9FA476","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41636901802a8276af65be7ebf39db861637b4a0","datavalue":{"value":{"entity-type":"item","numeric-id":3158485,"id":"Q3158485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9744046ed5184253625ec9d225fab8072b76da7a","datavalue":{"value":{"amount":"+0.89033383","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":"Q1291083$A7B1B2D8-4371-4D70-BBA9-AEEAA0369AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf39a25c2211c94de96ffc4b8c12792680252952","datavalue":{"value":{"entity-type":"item","numeric-id":2884162,"id":"Q2884162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9019b2e7e2908432abcfeb01f7bd2a230b57736","datavalue":{"value":{"amount":"+0.88598764","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":"Q1291083$A8F1D94E-3877-4822-9189-5F9919A7D7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab7583141ed6c78036fd50adc0f7e305dcacc120","datavalue":{"value":{"entity-type":"item","numeric-id":1849090,"id":"Q1849090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5447a5d4a6385cb59b8c4710adde1cdc8964d464","datavalue":{"value":{"amount":"+0.8759833","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":"Q1291083$6ED58345-B236-4F5C-943B-F7F6BB4B2B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4c3fb5cc480c066a9fb265c5f6fdce0b22dc67","datavalue":{"value":{"entity-type":"item","numeric-id":4946063,"id":"Q4946063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca6fd918fa04497dc0cf6983b1301ef7b19cebd","datavalue":{"value":{"amount":"+0.87311834","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":"Q1291083$1ADE589E-383E-40BC-8320-072D597120F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df99b354b9317b90a6851ac3799ca7b5341b5b1f","datavalue":{"value":{"entity-type":"item","numeric-id":1291091,"id":"Q1291091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b0ac842d0d3593003e0e0e8474b3dc566382e6","datavalue":{"value":{"amount":"+0.8725837","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":"Q1291083$8CE916F5-DD7F-462A-A21E-6DFF9813D93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0911d122bdc9c2bfc766dc2212ceb5e6f5b39d89","datavalue":{"value":{"entity-type":"item","numeric-id":5290099,"id":"Q5290099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14892d11257c74793efe230d7bcc51a4229c7534","datavalue":{"value":{"amount":"+0.8640957","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":"Q1291083$8606445E-74DB-4E64-8215-7AA75DF871CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441a2edfde2ef8118354b196825837c904c950fe","datavalue":{"value":{"entity-type":"item","numeric-id":1180656,"id":"Q1180656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f623973ab7aafb61a7da316567cca90721f5f2","datavalue":{"value":{"amount":"+0.8517051","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":"Q1291083$98FF73A9-B420-4723-A3AB-8B44CD8296AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9349b34fb5da87c68dc5353cfc0001d08a6bea90","datavalue":{"value":{"entity-type":"item","numeric-id":4709796,"id":"Q4709796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ca65146212dc5346be1d6dec0cbb5450722aa4","datavalue":{"value":{"amount":"+0.84817976","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":"Q1291083$F03237CB-CE01-4A38-B4C1-3BC68868F5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a729c71c6753a3908394ac1207309138aa7af858","datavalue":{"value":{"entity-type":"item","numeric-id":692356,"id":"Q692356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b355ea2e8ea712732f2112751b78274d686c56","datavalue":{"value":{"amount":"+0.8475933","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":"Q1291083$2882B509-392E-4F38-8BC9-26EAE46500E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6189e1e3281b364ea68140e8aee3979b198cf9f5","datavalue":{"value":{"entity-type":"item","numeric-id":4217975,"id":"Q4217975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f091e59828355a631c1d5060547195c1e3942d7","datavalue":{"value":{"amount":"+0.8370755","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":"Q1291083$BF46D76B-AD74-46FD-9096-25D43809884F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1291083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1291083"}}}}}