{"entities":{"Q1024884":{"pageid":1026732,"ns":120,"title":"Item:Q1024884","lastrevid":65972490,"modified":"2026-04-12T06:40:34Z","type":"item","id":"Q1024884","labels":{"en":{"language":"en","value":"Primitive permutation groups and their section-regular partitions."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5566085"}},"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":"Q1024884$67F19293-1A81-4689-B14B-B44953F2F292","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9457c0f9a0957ae6cc3d50846d1336585861d8be","datavalue":{"value":{"text":"Primitive permutation groups and their section-regular partitions.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1024884$CE7290EC-20BE-4F48-8F47-89B1010BB7E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c579f48af8737e161a70f915b18b8a76a0fb1b2e","datavalue":{"value":"1178.20001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024884$10B2E24E-07E5-4B25-86C4-90558F32CE02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1684d735d8d7acd945465b8f5afbb1b35699536c","datavalue":{"value":{"entity-type":"item","numeric-id":420780,"id":"Q420780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024884$CFE135B2-9518-419C-A8AD-4D50FECE559D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c4c7a1f46d9894fac4cec7ad103eaed62d5731b","datavalue":{"value":{"entity-type":"item","numeric-id":227392,"id":"Q227392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024884$7504426B-40FE-4ADC-97B2-E42F9A2CC565","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b56d9fd9827ead92e1d841b592f7852bcfece777","datavalue":{"value":{"time":"+2009-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1024884$512E248F-93F1-4891-B1CE-BF44142EB664","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88fbbf19116c0e06c9f756b0238cba7d15107c10","datavalue":{"value":"Let \\(G\\leqslant\\text{Sym}(X)\\) and \\(\\rho\\) be a partition of \\(X\\). A `section' of \\(\\rho\\) is a subset of \\(X\\) containing one representative for each class of the partition. The partition \\(\\rho\\) is called `section-regular' if there exists a section \\(S\\) of \\(\\rho\\) such that \\(S^g\\) is also a section of \\(\\rho\\) for all \\(g\\in G\\). A nontrivial group \\(G\\leqslant\\text{Sym}(X)\\) is called `synchronizing' if there are no nontrivial proper section-regular partitions of \\(X\\). This concept has links with the theory of semigroups and automata, this is sketched in the last section of the paper.   It can easily be seen that every synchronizing group is primitive. J. Ara\u00fajo asked if the converse was true. The author answers by the negative and begins to investigate synchronizing groups, giving some general analysis and examples.   Some results are: -- If \\(G\\) is transitive, every section-regular partition has all its classes of the same size. -- If \\(G\\) is primitive and \\(\\rho\\) is a nontrivial proper section-regular partition of \\(X\\), then the number of classes and the size of classes are at least 3. -- If \\(G\\) is primitive but has an index 2 subgroup that is imprimitive, then \\(G\\) is not synchronizing.   Examples of primitive non-synchronizing groups are given for several of the O'Nan-Scott types. However the number of possible degrees for such groups has density 0, and a precise big O formula for the number of possible degrees lower than a fixed \\(x\\) is determined. Some future possible research directions are outlined (to be undertaken by whoever wants to).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024884$D2A4AFA5-4220-4495-AA97-7D21C462B1CF","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":"Q1024884$DD7F2BA6-5746-472D-8EA3-C2D0783BB69D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3367018dbe2ad5da0826b32cb1ef14710133d281","datavalue":{"value":"20B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024884$1FDE0F67-75DA-4DCA-860F-D481A9E0753A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"40a17c7590d207693a91f511a74f778bb78de167","datavalue":{"value":"20B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024884$FBABC480-AC00-4003-92C7-283D45D5B728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024884$CA65776D-B8A5-4DF6-9860-AA257EE4AA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024884$6400A1DD-F62B-42C3-BD8D-6B8CCD8EC214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024884$C37F9F90-C768-4F1E-8B5B-7220559A9044","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecaa1e2acbd55489de197cba6f852cfcd9978198","datavalue":{"value":"5566085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024884$B8BA9484-DBF8-4495-995F-D5FE21F9A3FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b964871f8e40d7c65bcd8cad60fac8486ccb700","datavalue":{"value":"finite permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024884$B8ED2CD9-8393-4F88-958E-F83A9935A010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55f64e959865bca0f16b8c5e91f6958bc48fc9ca","datavalue":{"value":"synchronizing groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024884$DDBB1B12-B356-4816-BCFA-DF1208FBA70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024884$9FB7BBD9-1BC9-4D39-99D3-973B6B638D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cfce2832a863226d5007a61f1cadb5cb8053f6c","datavalue":{"value":"primitive groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024884$2DBF0D40-D6C5-43D5-B5CB-EDD66E14AE6C","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":"Q1024884$F333C38A-793C-4953-8B05-FA7A1FB7FCC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6176e3eeb6e12af97ce80e346f434f73291c0608","datavalue":{"value":"https://doi.org/10.1307/mmj/1242071695","type":"string"},"datatype":"url"},"type":"statement","id":"Q1024884$0280EC09-50AC-4790-937A-C399B3AC9ED9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2268d3c047ad74247fd276d041bb02b0d097d5eb","datavalue":{"value":"W1965325185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024884$0428B361-7B83-4D64-AA4D-03CE90B59FC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"806e6933d3ca82f41f3cd3c3fa21a165ae18358f","datavalue":{"value":{"entity-type":"item","numeric-id":2503289,"id":"Q2503289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024884$B1B54192-0284-4376-98B1-43E0E2E57BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8701f054f591313fb9dd2b97ec59f53b967bbb0","datavalue":{"value":{"entity-type":"item","numeric-id":4063504,"id":"Q4063504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024884$A9807074-4D89-49E5-B881-43A16A9D9893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ba0888b12430fd247f5128e82cdd83b28076f1","datavalue":{"value":{"entity-type":"item","numeric-id":4100097,"id":"Q4100097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024884$C1314E4F-C019-4A2B-B80A-FDCE449DDD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe234b893fe639d56d0ff3a37c6535b70c104f1","datavalue":{"value":{"entity-type":"item","numeric-id":4231664,"id":"Q4231664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024884$94E0365F-F77C-4F1D-A2FB-297130674118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c719d6e7cec506d367b8f966198d27d71a4d64","datavalue":{"value":{"entity-type":"item","numeric-id":5322910,"id":"Q5322910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024884$B3475E38-FB4E-4F6F-BDD7-92AD0DAADD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97ae288d827a9e316fe13820b2ea340e136ed4d","datavalue":{"value":{"entity-type":"item","numeric-id":1157394,"id":"Q1157394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024884$1B58203F-D9F1-47F7-B9BF-E2279F2A0E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644beee13e04c9a4d84b983b0ef27c2097dbc8eb","datavalue":{"value":{"entity-type":"item","numeric-id":4882944,"id":"Q4882944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024884$9641BCF5-3FD6-48B8-A94A-5E6903A60AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024884$A439778F-AE7D-4B20-81D3-AFCA11595815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0558ad6713717462dea5a9098e6c64c7c4dffa","datavalue":{"value":{"entity-type":"item","numeric-id":2535392,"id":"Q2535392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024884$29096A31-7FFD-49B1-9142-D456DF680D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1158e482c7c11b83568590e980f2390cd67b422","datavalue":{"value":{"entity-type":"item","numeric-id":1125907,"id":"Q1125907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024884$A135D4D8-77FE-4661-9B4B-4BF461FE33B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b0c4f0f50aff005a108c2ba8759b9dda7b47cf2","datavalue":{"value":{"entity-type":"item","numeric-id":3712474,"id":"Q3712474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024884$F0D06337-FED2-4B2E-B4E4-93ACAC10414A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0104a1801add0c82d2d1e195d67e3d347250a640","datavalue":{"value":{"entity-type":"item","numeric-id":4161482,"id":"Q4161482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024884$B3EF5D51-3FF9-4CC1-8D48-FF8F22810D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6396dc757d5902adc885389a92bf2882f56d1dec","datavalue":{"value":{"entity-type":"item","numeric-id":4159516,"id":"Q4159516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024884$1A5049E7-57EA-44BC-968A-30A0E26AEBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e583d501096b5d489370dda77a2d5d37be8a65","datavalue":{"value":{"entity-type":"item","numeric-id":5422244,"id":"Q5422244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024884$08F2D625-4612-436D-9E0C-14564278AE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b653f2a02e9f13a46b7f6f06cde25e19ce56ff2","datavalue":{"value":{"entity-type":"item","numeric-id":3032498,"id":"Q3032498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024884$8EFA7C1D-C24A-49A5-B5B2-DB261C484679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a5a43df36836b78463c75e558592ded0de095ba","datavalue":{"value":{"entity-type":"item","numeric-id":767295,"id":"Q767295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024884$AFF02EC3-510B-47B5-95CF-14BC37A331CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bb931166d99b50d412935e00d4728c0fb2bbaed","datavalue":{"value":"10.1307/MMJ/1242071695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024884$D9098713-EF02-49FB-B426-1033144BAA40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f9fe5f5b8f8e248a43f1b07071c397d82e84fa0","datavalue":{"value":{"entity-type":"item","numeric-id":2960608,"id":"Q2960608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2957fdfa4a8ccbbf7ca407d25bd755cfbacacbab","datavalue":{"value":{"amount":"+0.813777506351471","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":"Q1024884$0F4635D4-DFEA-4805-ADB8-FB43F11BAE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb36ac0069187c1119299e96050b4da93fcfc16","datavalue":{"value":{"entity-type":"item","numeric-id":6133392,"id":"Q6133392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f0989a7e16b25557bace299343dc3c4655d9fe6","datavalue":{"value":{"amount":"+0.7872428894042969","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":"Q1024884$8F50BC42-99A3-4004-A516-C100EB0B672D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84a970abc6fceb127a33abd58f51883149e8c16b","datavalue":{"value":{"entity-type":"item","numeric-id":2987546,"id":"Q2987546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f10d67739ce0b8c6010e83ed56a18897f59cd5c2","datavalue":{"value":{"amount":"+0.7792569398880005","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":"Q1024884$54664713-C5B3-4417-84A9-F92F53291400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f4c9c21382f81a9feb71c3ae1f8b3d0e962cdb","datavalue":{"value":{"entity-type":"item","numeric-id":402592,"id":"Q402592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b1ec551e449aaf274214aa13e60fc3c4ed1016","datavalue":{"value":{"amount":"+0.7784448266029358","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":"Q1024884$D0EB803C-F796-4DEA-B079-199746A843A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fb81030c20776a54720baa68ea0907d1769e45a","datavalue":{"value":{"entity-type":"item","numeric-id":2412925,"id":"Q2412925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1b6873a245d2c3196ae686e5955673c9c69a02","datavalue":{"value":{"amount":"+0.7716272473335266","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":"Q1024884$39EE6267-711E-48FF-BB56-B2A05FC37DD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Primitive permutation groups and their section-regular partitions.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Primitive_permutation_groups_and_their_section-regular_partitions."}}}}}