{"entities":{"Q6542050":{"pageid":14153193,"ns":120,"title":"Item:Q6542050","lastrevid":55664986,"modified":"2026-02-17T20:38:24Z","type":"item","id":"Q6542050","labels":{"en":{"language":"en","value":"On derangements and suborbits in finite transitive groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7851574"}},"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":"Q6542050$40B0E065-1706-445C-8696-468093CAB6F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"004c6077eb4623689f5197a93e6864d214db2477","datavalue":{"value":{"text":"On derangements and suborbits in finite transitive groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6542050$25316D12-8C6B-4179-9558-8FC30AD37301","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8b2de18f06a5c65bbe179bb33e209a5cb0a8d0f","datavalue":{"value":"1540.20003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542050$FB10EA8E-DDD8-4C42-A1D6-CE5F7F2ACAB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4609a0018fb15658b58ede97550d1555d64f54d2","datavalue":{"value":{"entity-type":"item","numeric-id":2296400,"id":"Q2296400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542050$75F81E86-BA93-420A-89F0-F79E3FCD9291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"011790c98984b7f51afcf0895585bce97cff1212","datavalue":{"value":{"entity-type":"item","numeric-id":258218,"id":"Q258218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542050$8A612BB3-6BCA-4507-B16A-83B6D4D9C617","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":"Q6542050$EDA6E2AA-6C20-44E0-A862-2309AA8C6122","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"034dcb5a49cefcd414a8aeae868ffc216d20c407","datavalue":{"value":{"time":"+2024-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6542050$1A707BC6-067B-471A-83E1-2955C98C6BB5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6c337e90e57d2e2b372865ac0b522a6f86aaef0","datavalue":{"value":"Let \\(G\\) be a finite transitive permutation group on the set \\(\\Omega\\). A derangement of \\(G\\) is a permutation \\(g \\in G\\) without any fixed point, that is, for every \\(\\omega \\in \\Omega\\) we have \\(\\omega \\not = \\omega^{G}\\). Let \\(F_{0}(G)\\) be the set of derangements in \\(G\\), the proportion derangements of \\(G\\) is the ratio \\(\\delta(G)=|F_{0}(G)|/|G|\\). \\N\\N\\textit{P. J. Cameron} et al. [Q. J. Math., Oxf. II. Ser. 36, 273--278 (1985; Zbl 0579.20003)] proved that if \\(G\\) is a \\(p\\)-group then \\(\\delta(G) > (p-1)/(p+1)\\). At the other end of the spectrum, there exists an absolute constant \\( \\varepsilon > 0\\) such that, for every simple group \\(G\\) endowed with a transitive action, \\(\\delta(G) \\geq \\varepsilon\\) [\\textit{J. E. Fulman} and \\textit{R. M. Guralnick}, Trans. Am. Math. Soc. 370, No. 7, 4601--4622 (2018; Zbl 1494.20076)].\\N\\NThe main result of this paper is Theorem A: Let \\(G\\) be a finite transitive permutation group whose degree is \\(n \\geq 2\\) and whose minimal non-trivial subdegree is \\N\\(d_{G}\\). Then \\(\\delta(G) \\geq \\frac{1}{d_{G}}+\\frac{n-2}{2|G|}\\). Equality is attained if and only if \\(G\\) is a Frobenius group.\\N\\NAs a consequence the authors obtain Corollary B: Let \\(\\Gamma\\) be a finite digraph and let \\(G\\) be a group of automorphisms of \\(\\Gamma\\). If \\(G\\) is transitive and \\N\\(\\Gamma\\) has valency \\(d \\geq 1\\) then \\(\\delta(G) \\geq 1/2d\\).\\N\\NIn the final section, the authors add interesting observations, examples and conjectures. Furthermore they compare the bound obtained in Theorem A with that determined by \\textit{P. J. Cameron} and \\textit{A. M. Cohen} [Discrete Math. 106/107, 135--138 (1992; Zbl 0813.20001)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542050$9C4151E1-87B6-437A-AF58-35A6B24793AD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84143e6334371c8e3cbc935219640b812b5c932b","datavalue":{"value":{"entity-type":"item","numeric-id":258043,"id":"Q258043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542050$D3F32BE5-04F1-49D7-BBBE-C0456B821840","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"40a17c7590d207693a91f511a74f778bb78de167","datavalue":{"value":"20B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542050$40C1C30A-DD75-4940-9F65-7EDF3D370CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542050$1C22C2DA-92DB-46BC-9E8C-570B6B127287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542050$FB64FCCA-13DC-4489-BB5A-492B3C941DC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bc136198914315b4c07de54c9c779e9f10517e7","datavalue":{"value":"7851574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542050$033DA44F-AA38-489A-928C-EAA687D97647","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542050$5D169DF1-1C8F-4359-ABD5-22A5F943A107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a62d90efd0cdc0c69496440452818b67fdbf3a4a","datavalue":{"value":"derangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542050$1EFAD257-502F-4E75-A428-D70012918824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cebd9f1e98f58f99ad715f072373f1b784f872e","datavalue":{"value":"bounded valency","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542050$3DA41AA9-4654-484D-A493-9A13A57E589F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c1350ea0f4bda436e882b19518caf2d7d896d52","datavalue":{"value":"vertex-transitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542050$E7D476ED-87F2-4EFA-86B4-4BC58EAFD445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93f7954bcdf163bf8707d015064049bcf01ec545","datavalue":{"value":"subdegree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542050$47655F95-1E01-481E-A88A-215C3B70F3E0","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":"Q6542050$FE1129A8-A992-48FA-BC7F-67016574B20F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d33fb65bc26e9eef9bc4434c83329e64199188","datavalue":{"value":{"entity-type":"item","numeric-id":2949979,"id":"Q2949979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542050$1E9A4258-F610-45E8-8A03-B71F4CCE4C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86fd6a9af65cc6377bf4ea4a74dd96f6650cc77e","datavalue":{"value":{"entity-type":"item","numeric-id":1199592,"id":"Q1199592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542050$E3025A6A-1816-4DDC-B474-58F0FED00D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a0510776a93e0db031ec0c10ce0a1287f8474ed","datavalue":{"value":{"entity-type":"item","numeric-id":3701609,"id":"Q3701609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542050$BD42863E-D90F-4C5D-A6F5-65EEEF2AE74F","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":"Q6542050$A8300D2F-A977-438A-B372-346458CA1CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126c15e077067f0463ee07748e12e19d5e20e7a8","datavalue":{"value":{"entity-type":"item","numeric-id":3905382,"id":"Q3905382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542050$C610639C-049F-483E-AA77-AB3B04FA5D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8594e569c8ceb04fcc9f2d3d8fbcd70c96265b7","datavalue":{"value":{"entity-type":"item","numeric-id":4426039,"id":"Q4426039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542050$0055A436-1D09-4F24-A9FA-F15369D7FE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5814dc86ea4ed29fb4f52227b53904cb59c7af","datavalue":{"value":{"entity-type":"item","numeric-id":2884396,"id":"Q2884396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542050$E72D8FF2-9F77-430D-968A-935CBF1DBB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a751e21644bd8b1b6801eb4e3e8f61e7f8ba09","datavalue":{"value":{"entity-type":"item","numeric-id":2951911,"id":"Q2951911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542050$306F9584-D0CD-4509-8E77-F2B86A85B36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ecfc7ffcf315fa93e32bbe3722e44ef9003e21","datavalue":{"value":{"entity-type":"item","numeric-id":4635472,"id":"Q4635472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542050$890FB6BF-788F-496F-8ACD-3D7952E7A30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe2ec6e90599bf223cd6db833187f0386228569","datavalue":{"value":{"entity-type":"item","numeric-id":490920,"id":"Q490920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542050$06A80AD3-77F8-4DEC-A658-C206B8173A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30066468616b0d8922fc22ffeab0f94cedad84eb","datavalue":{"value":{"entity-type":"item","numeric-id":1560839,"id":"Q1560839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542050$5981040C-9F4F-4695-9F4F-ACB72AE3677C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9058f9ad598ecccc627fc03c87e5fb0bc9e6e573","datavalue":{"value":{"entity-type":"item","numeric-id":4425390,"id":"Q4425390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542050$E7DAA818-92C2-4D6B-9624-F5D021E7C711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61bec5bb862105a0fe498038e81164e46922c89","datavalue":{"value":{"entity-type":"item","numeric-id":6146577,"id":"Q6146577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542050$76B87CE1-DA36-4C47-BA9C-F4E089C740A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0c54976f21072c6ad8ce6ba91792da1e4e1511d","datavalue":{"value":"10.1016/J.DISC.2024.114032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542050$C54B0CA1-EB40-45F4-93F9-BA4E5EEE91C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbdd3df458454aa7e41dfd78663b5fc19c752ef0","datavalue":{"value":{"entity-type":"item","numeric-id":490920,"id":"Q490920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c204a4a651fb34161cf6797ecfbc95657b93a25","datavalue":{"value":{"amount":"+0.8608046174049377","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":"Q6542050$D718E07A-7E01-4D1A-9604-18E7546A7035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c28cec5bfd4c1647745f23f68826ccdad10a986b","datavalue":{"value":{"entity-type":"item","numeric-id":4635472,"id":"Q4635472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f896ec1efef8993f556b2849e2c8370d325d9bc","datavalue":{"value":{"amount":"+0.8115832805633545","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":"Q6542050$D9EB7DDD-B2D1-45F2-862E-2C6A317D4CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54bcc44cbc1d7870f4bd23cad818cae69054e88b","datavalue":{"value":{"entity-type":"item","numeric-id":4426039,"id":"Q4426039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd1773e8fd45153f3a70accc8ca9d2a97ac966c","datavalue":{"value":{"amount":"+0.8091040253639221","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":"Q6542050$D8DFE459-92BE-43EE-91A4-8AD5087211ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ddd3dc8cfab27dc90c0a74deabbdd0ef34d7505","datavalue":{"value":{"entity-type":"item","numeric-id":2222003,"id":"Q2222003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab2bf0d308ac928d04d633db01b2754d399825ed","datavalue":{"value":{"amount":"+0.7971571087837219","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":"Q6542050$FE69230C-AE79-4A5B-B9FB-62B1C72C77BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5d43def4eb0880ead1d311d6f8e400ecb1d924","datavalue":{"value":{"entity-type":"item","numeric-id":2951911,"id":"Q2951911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ef6a0f0de69b5013011446745830bc14bd9f78","datavalue":{"value":{"amount":"+0.7958794236183167","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":"Q6542050$9F15A453-ACB0-4188-862C-6BEE26A2238E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6542050","badges":[]}}}}}