{"entities":{"Q1906641":{"pageid":1917383,"ns":120,"title":"Item:Q1906641","lastrevid":47389177,"modified":"2026-01-01T14:43:17Z","type":"item","id":"Q1906641","labels":{"en":{"language":"en","value":"A linear bound for \\(\\rho(n)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 840722"}},"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":"Q1906641$4A7FC6A3-824C-4E73-8D3B-8CDF24BF685F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0f9a34b03b73c18c0c4de3488a65472dd03e539","datavalue":{"value":{"text":"A linear bound for \\(\\rho(n)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1906641$6B92CD13-25B3-4D95-8E6E-C1A97E39EB5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"388131ff05c52c2df3186d7ed77797f5b11623b3","datavalue":{"value":"0859.20014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906641$06CA5C83-9EE8-4A3C-9F36-1F9367C3D593","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07c18af4a2b52c895d8c0ec1c8990f3c4ad0d826","datavalue":{"value":{"entity-type":"item","numeric-id":273070,"id":"Q273070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906641$BE2EEFA2-F490-4FCC-9BA3-20242713CB24","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":"Q1906641$80CB8DAA-7D59-4C57-9343-177BA18534B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7ae9752aff2dd48bc096a697062a482a7ea4d20","datavalue":{"value":{"time":"+1997-02-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":"Q1906641$BB92BBC4-4E7A-4924-B20E-EDA97DB898DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b8506844d2fd8772bed189dab2656e64059c64ac","datavalue":{"value":"For a positive integer \\(n\\), denote by \\(\\sigma(n)\\) the number of different prime divisors of \\(n\\). For a finite group \\(G\\), denote by \\(\\sigma(G)\\) the maximum of \\(\\sigma(\\text{ord}(g))\\) over all \\(g\\in G\\). The paper is concerned with bounding \\(\\sigma(\\#G)\\) in terms of \\(\\sigma(G)\\) for finite solvable groups \\(G\\). Let \\(\\rho(n)\\) be the maximum of \\(\\sigma(\\#G)\\) over all finite solvable groups \\(G\\) such that \\(\\sigma(G)=n\\). In earlier work of the author [J. Algebra 174, No. 2, 587-598 (1995; see the preceding review Zbl 0859.20013)], it was shown that \\(\\rho(n)=O(n\\log n)\\) as \\(n\\to\\infty\\), improving the previously known quadratic bound. In the present paper, the author now obtains a linear bound on \\(\\rho(n)\\), namely that  \\[ \\limsup_{n\\to\\infty}{\\rho(n)\\over n}\\leq 4. \\]  This is essentially best possible, since in an earlier paper [J. Algebra 170, No. 2, 625-648 (1994; Zbl 0816.20022)], he had shown that  \\[ \\limsup_{n\\to\\infty}{\\rho(n)\\over n}\\geq 3. \\]  As to the actual behaviour of \\(\\rho\\), he conjectures that in fact \\(\\rho(n)=3n\\) for all \\(n\\geq 4\\). See also the author's doctoral thesis [Zbl 0859.20018].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906641$B1C48BA7-C730-4F0B-8FDA-0B2D731B4CF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6733577c02c6cfba3faed14f3a1300c1637a0c39","datavalue":{"value":"20D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906641$8C28401C-0840-4545-BF28-DA2288BB9063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f4cb66dd7075cdf4c708090882d01ae8a24d91c","datavalue":{"value":"11N45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906641$186D2417-8373-4426-82BB-0698082A3B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906641$1E7030A8-F737-498C-8D33-9EF5ED5C451A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e2734e88400db4da943d5af6893cfbeaeb28bbf","datavalue":{"value":"840722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906641$7AB79B4D-DCC9-4011-A76A-B6CC5D8E7FFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91f0c70cc23aa7da5f9be6b7224e46aaa1b567f2","datavalue":{"value":"arithmetic conditions on element orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906641$B59C6E19-267B-4F51-BE41-47D38355F120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5297919119d269e2f4a70e29e84fa3b88785ece1","datavalue":{"value":"numbers of prime divisors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906641$6A8F5F70-2094-4CF0-97F3-EDBD457053BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1b5c8fef1f9b448bb12f184e99705b3fc80de15","datavalue":{"value":"finite solvable groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906641$F6889E88-A009-4B24-9454-42F6061912F9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1f19c136c0a1fdacd17d296e15135c811f511825","datavalue":{"value":{"entity-type":"item","numeric-id":449705,"id":"Q449705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906641$B229DFAF-ED59-40B4-851A-74360CA8AAC5","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":"Q1906641$D966AF05-2732-4C13-ABF3-E3649FD7E6F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8591d7e0ca1128644c4d08b30c883f62bdba92c7","datavalue":{"value":"https://doi.org/10.1006/jabr.1995.1370","type":"string"},"datatype":"url"},"type":"statement","id":"Q1906641$8213ADD3-674F-473A-9D12-5E9B2FB673F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a39b3bbfacd008e44fc867b336993a8f69c177e8","datavalue":{"value":"W2042192787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906641$F635D256-77F5-4AA0-953B-E523F106CBFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5e73735d7245d8bfa4be6edce16c1bdf88b8ecb","datavalue":{"value":"10.1006/JABR.1995.1370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906641$69C9BEA0-B054-4F8E-9C10-1091C5E2ED19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf73481833cab54a7b6b97f9a77425483c144610","datavalue":{"value":{"entity-type":"item","numeric-id":1895574,"id":"Q1895574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7257b187397767250d8ea3f2268d1f7e437f2b0","datavalue":{"value":{"amount":"+0.9494863748550416","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":"Q1906641$03B01750-F945-4B2D-9B67-53046862C110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e29ee71c05077534cf5814681350fe73a912f06d","datavalue":{"value":{"entity-type":"item","numeric-id":3378984,"id":"Q3378984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d89c285000da31cb79769bf64a1369ac3190311","datavalue":{"value":{"amount":"+0.9491868019104004","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":"Q1906641$B89613A3-3CB3-4880-AC83-B0F715DD06E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d0419817310501d4d7ef16449b9372c52439546","datavalue":{"value":{"entity-type":"item","numeric-id":4875289,"id":"Q4875289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69a21ccdab3a32b81e0b52dd79445895d5d85be2","datavalue":{"value":{"amount":"+0.9190688133239746","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":"Q1906641$18A91CC9-867A-4CC8-81C5-6AAE29813C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd64fa12f47fbe22bb397006041361cb06b3dd5","datavalue":{"value":{"entity-type":"item","numeric-id":2117275,"id":"Q2117275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69a21ccdab3a32b81e0b52dd79445895d5d85be2","datavalue":{"value":{"amount":"+0.9190688133239746","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":"Q1906641$AA6E74E7-8EB2-4681-BB14-BF7F39AC15D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6176ebfbb2065bba8b17e2d13874508ca3bf471c","datavalue":{"value":{"entity-type":"item","numeric-id":1340446,"id":"Q1340446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"503f4903e75a4c722cbb9dbecfb08af47d7bc13d","datavalue":{"value":{"amount":"+0.8923381567001343","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":"Q1906641$7E9892EC-9D76-4F46-86CE-C9CEDC1CC647","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1906641","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1906641"}}}}}