{"entities":{"Q1803878":{"pageid":1814620,"ns":120,"title":"Item:Q1803878","lastrevid":69175293,"modified":"2026-04-13T05:16:22Z","type":"item","id":"Q1803878","labels":{"en":{"language":"en","value":"On the orders of doubly transitive permutation groups, elementary estimates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 221993"}},"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":"Q1803878$8E4B2774-4E59-4AE0-87AA-168912657EC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8eb15d8a3bf05aaac018ab99607896ff3d3af50e","datavalue":{"value":{"text":"On the orders of doubly transitive permutation groups, elementary estimates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1803878$815F5EAB-ACD1-49EA-9414-C12A1FC69139","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e594f1717c5ecf55b5cb899ed5c28fb03ba2295","datavalue":{"value":"0781.20002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803878$254282AA-B3CB-4060-93E1-2E3E72C8F910","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cf7954d0870f1db6a048563cbd912cba0f2168f","datavalue":{"value":"10.1016/0097-3165(93)90053-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803878$834513D9-6230-4B2B-BF7E-DB5B1C06FD46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803878$B0CDFE2D-9751-4390-8444-F6A81FD690EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1803878$4D174393-8BD6-4429-ABC3-D39473928E54","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"32a720015634197059074ba944291776fce25765","datavalue":{"value":"Let \\(G\\) be a finite permutation group of degree \\(n\\) acting on the set \\(\\Omega\\). A subset \\(\\Delta\\) of \\(\\Omega\\) is called a base of \\(G\\) iff the pointwise stabilizer of \\(\\Delta\\) in \\(G\\) is the identity; \\(b(G)\\) denotes the minimum size of any base of \\(G\\). Clearly \\(| G| \\leq n^{b(G)}\\). Using a short argument based on ideas of L. Babai it is proved that \\(b(G) \\leq c\\log^ 2n\\) for some constant \\(c> 0\\) if \\(G\\) is doubly transitive of degree \\(n\\) not containing the alternating group \\(A_ n\\) (Theorem A). \\textit{L. Babai} had proved that \\(b(G) \\leq 4\\sqrt{n}\\ln n\\) for uniprimitive \\(G\\) [Ann. Math., II. Ser. 113, 553-568 (1981; Zbl 0485.20002)]. The proofs given in the paper are elementary; the classification of finite simple groups (or of finite doubly transitive permutation groups) is not used. Also a second slightly weaker bound (Theorem B) is obtained which can be derived by a very short and fully self-contained combinatorial proof.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803878$6FB4142B-DC53-4E78-A2B6-87C674EB26C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"913d5faab8506844afe18117d24b66ca7e35db18","datavalue":{"value":"20B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803878$1BF72322-AE20-4B98-97E2-197A5229C52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f4cb66dd7075cdf4c708090882d01ae8a24d91c","datavalue":{"value":"11N45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803878$8D71E665-381B-4F17-8D9D-20F1AEEF83EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803878$262B6311-1284-4C87-8997-C3BAC73A1727","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"790e9e0c1bffa11b2f1dcc6c687c70e09d3cd049","datavalue":{"value":"221993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803878$90CA3405-2D39-4732-A18B-D1DE20CF4BD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dea1289b7464c5aa15e652105c8607e16d87743","datavalue":{"value":"order estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803878$A1EA0D15-CBAA-40A1-BF48-483B3D87E065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78fe47b292dc56e9f2ce5a31eaeee53396791981","datavalue":{"value":"base of permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803878$AD91B533-C82F-41F9-A7E2-C01156CA83C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803878$9CE2894B-A5F9-469E-9E84-56D9CBF8E3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59b1f6168ab44f62b302f637b78a8680541fc36a","datavalue":{"value":"minimal degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803878$34BCBEDB-4FD0-4072-AD2F-F17C375FB3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27d2f261a89e49547a87e7c74d1551ebecea2aa9","datavalue":{"value":"finite permutation group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803878$39F05A39-6E85-48B1-A0B1-8F0E0298E469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a45e4a197d4b8679c79be02003afac6891d27f3f","datavalue":{"value":"pointwise stabilizer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803878$C65524DD-3824-4637-AB4B-464B0F53A2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecda3fde43ad1503267e02e4a42932a11191f642","datavalue":{"value":"doubly transitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803878$47042B69-4B87-4A86-A483-A1154687B533","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b94c194ea664bbdcefbb76910dd928ee6207df6c","datavalue":{"value":{"entity-type":"item","numeric-id":520379,"id":"Q520379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803878$99096B62-E789-48D4-9E8A-50FAB095CD97","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":"Q1803878$6D1CBC74-8376-4ADB-BD0D-1F7E6377CC56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"634d7c30e3f5e5a28958894c04bce229d6650945","datavalue":{"value":{"entity-type":"item","numeric-id":1164133,"id":"Q1164133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803878$D2127F9E-902E-4049-B470-B593A7CB5045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6766db003c7ba56e68e2e81e4c392ce67e6a22a1","datavalue":{"value":{"entity-type":"item","numeric-id":1160712,"id":"Q1160712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803878$89C6D907-795D-48CD-B0B4-6F26F1EDDD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c280c94a6139ae504c2ae04c131e74497d2a6d3","datavalue":{"value":{"entity-type":"item","numeric-id":3741778,"id":"Q3741778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803878$5C52BF50-B034-4C45-8F29-80C98AB8B8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104b28008551a2c3bd7e859fb4364f31316c76b2","datavalue":{"value":{"entity-type":"item","numeric-id":1323837,"id":"Q1323837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803878$BAE535F8-3176-43BE-A5B6-87CC5BA50C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a831c17449d5c55666690eb4f4e956acef3fff44","datavalue":{"value":{"entity-type":"item","numeric-id":1821193,"id":"Q1821193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803878$451AB445-88D3-403C-9651-0C0672611890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89114344afb55319f83e26b6ed19450dcb689a11","datavalue":{"value":{"entity-type":"item","numeric-id":3913570,"id":"Q3913570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803878$EA22FFBA-82DA-4324-8ED5-DD9FE72ED4A5","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":"Q1803878$8B52576A-DCBF-4736-BB8C-967B5F4FA27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47343a15ab72c5e4a20537ea6b2c21c9a867f51","datavalue":{"value":{"entity-type":"item","numeric-id":796623,"id":"Q796623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803878$184A77F2-FB2A-40EE-9305-DC0B9D32301B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69fb0eda3989d9f5e421e21109415ec4e644052","datavalue":{"value":{"entity-type":"item","numeric-id":3885908,"id":"Q3885908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803878$0C05CDE9-DA54-40A4-9CB5-F8CD555932E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cab814cd603492c1673559e52eda9669c1aa7","datavalue":{"value":{"entity-type":"item","numeric-id":5512231,"id":"Q5512231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803878$CA7231DD-1A49-4179-8682-08B76D248130","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88c3ba2371450180b80cb3f478048543b19a5aae","datavalue":{"value":{"entity-type":"item","numeric-id":796623,"id":"Q796623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a9359445d0b553a9cd3a589d3c73f0b9bddd702","datavalue":{"value":{"amount":"+0.849506139755249","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":"Q1803878$F8A19A2B-64AB-46D4-8CD2-E718A79EFE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06f933e6faefb7d27307df66cddff371429b34ac","datavalue":{"value":{"entity-type":"item","numeric-id":1755548,"id":"Q1755548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"542ed9c8c1ac9a2467b806a85656fff6b48f5213","datavalue":{"value":{"amount":"+0.8370204567909241","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":"Q1803878$375325FB-4FA0-4BF3-A2E5-C449307E8B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c18e7cc80879b8e93f510f452ff3b6271fd0c95","datavalue":{"value":{"entity-type":"item","numeric-id":2139198,"id":"Q2139198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2329603c9606a162186bb8ff39e43c35b2ae0de6","datavalue":{"value":{"amount":"+0.8357290029525757","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":"Q1803878$69683813-76BA-4AC3-B02B-5582EB3EBFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f2bd0028975398cd471385d3ae9937a34a8679","datavalue":{"value":{"entity-type":"item","numeric-id":3344341,"id":"Q3344341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46128f75ba3f01a3e8f019b1483166e0f8b09d1e","datavalue":{"value":{"amount":"+0.8327243328094482","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":"Q1803878$45A5BA13-7828-4D8B-A443-E2B97B74B63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d29b5a53f69771391c3feec680681abeeb0cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1647396,"id":"Q1647396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f88a061319d47df52f61f72add5657f81c2846fe","datavalue":{"value":{"amount":"+0.8171868920326233","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":"Q1803878$78CF3F1E-9AA5-4EE6-B419-03B58063FE02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the orders of doubly transitive permutation groups, elementary estimates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_orders_of_doubly_transitive_permutation_groups,_elementary_estimates"}}}}}