{"entities":{"Q2497108":{"pageid":2507851,"ns":120,"title":"Item:Q2497108","lastrevid":57948447,"modified":"2026-04-03T05:08:18Z","type":"item","id":"Q2497108","labels":{"en":{"language":"en","value":"Growth exponent of generic groups."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5043021"}},"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":"Q2497108$3A32B703-B756-4670-A2C4-1A02674EC8C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"471fc5e1ebd9c17ad14c1ded15258d982b74ff15","datavalue":{"value":{"text":"Growth exponent of generic groups.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2497108$72845D16-6553-4828-BCC1-1953DA021BE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c5729dcd97b0f3c61e5c874e42ce865b3790aee","datavalue":{"value":"1113.20065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497108$FBDF8385-927F-48CC-BA7C-A2361F2B2A6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f39d21cfe47c3d2dd3b2ab8d89bbdffa726ae98e","datavalue":{"value":"10.4171/CMH/64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497108$182CA225-B261-4318-9CE8-605B66F01A3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5fcb6cd43a0998d068add0035faca6247a2e2036","datavalue":{"value":{"entity-type":"item","numeric-id":185403,"id":"Q185403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497108$E24282E9-21BE-4C96-A856-7B5028D46F37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f2d8230c6a18616c0466d20c406d1f3e79c1517","datavalue":{"value":{"time":"+2006-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2497108$B539E908-4135-4B28-A696-732612CC8EF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14ef6250d5e618320d1d9697b6745b19ead915ef","datavalue":{"value":"https://arxiv.org/abs/math/0401050","type":"string"},"datatype":"url"},"type":"statement","id":"Q2497108$995042D3-F053-40FF-8BDF-F74CBC75E783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9d8378cf770c9bfb4ebc341749e960114d71ed0","datavalue":{"value":"http://www.ems-ph.org/journals/show_abstract.php?issn=0010-2571&vol=81&iss=3&rank=4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2497108$67F349A3-3D4A-4774-8661-78D88E268213","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a9bd0e8a31d5723534d9bc6cf99b6506c398d19e","datavalue":{"value":"Let \\(\\Gamma=\\langle a_1,\\dots,a_m\\mid R\\rangle\\) be a finitely generated group. The growth exponent of \\(\\Gamma\\) with respect to this generating set is given by \\(g=\\lim_{\\ell\\to\\infty}\\tfrac 1\\ell\\log_{2m-1}|B_\\ell|\\), where \\(B_\\ell\\) is the closed ball of radius \\(\\ell\\) in \\(\\Gamma\\) based at the origin. The maximum value of \\(g\\) is \\(1\\) and it is obtained precisely when \\(\\Gamma\\) is free on \\(a_1,\\dots,a_m\\). \\textit{R. Grigorchuk} and \\textit{P. de la Harpe}, [in J. Dyn. Control Syst. 3, No. 1, 51--89 (1997; Zbl 0949.20033)], ask for conditions under which \\(g\\) gets arbitrarily close to \\(1\\). \\textit{A.~G.~Shukhov} [in Math. Notes 65, No. 4, 510--515 (1999); translation from Mat. Zametki 65, No. 4, 612--617 (1999; Zbl 0979.20033)] shows that a group presentation with long relators satisfying the \\(C'(1/6)\\) small cancellation condition and another condition on relators has growth exponent arbitrarily close to \\(1\\).   In the paper under review, the author shows that having a growth exponent of at least \\(1-\\varepsilon\\) is a generic property in the density model of \\textit{M. Gromov} [Geometric group theory. Vol. 2: Asymptotic invariants of infinite groups. Lond. Math. Soc. Lect. Note Ser. 182. Cambridge: Cambridge University Press (1993; Zbl 0841.20039)] of random groups. The density model allows for a measure of control on the quantity of relations in the random group. Gromov showed that below density \\(1/2\\) random groups are very probably infinite and hyperbolic and above density \\(1/2\\) are very probably trivial.   The main theorem is the following: Let \\(\\Gamma_0\\) be a non-elementary torsion-free hyperbolic group of growth exponent \\(g\\). Let \\(d<g/2\\). Let \\(G\\) be a quotient of \\(G_0\\) by random elements at density \\(d\\) and length \\(\\ell\\). Then, for any \\(\\varepsilon>0\\) the growth exponent of \\(G\\) lies between \\(g-\\varepsilon\\) and \\(g\\) with probability tending to \\(1\\) as \\(\\ell\\to\\infty\\).   When \\(G_0\\) is a free group, \\(g=1\\) and the theorem becomes: Let \\(d<1/2\\) and let \\(G\\) be a random group on \\(m\\) generators with density \\(d\\); then, for any \\(\\varepsilon>0\\), the probability that the growth exponent of \\(\\Gamma\\) is at least \\(1-\\varepsilon\\) tends to \\(1\\) as the length \\(\\ell\\to\\infty\\). This follows from Shukhov's theorem for density \\(<1/12\\) and provides a new large class of groups with large growth exponent.   The paper also contains a nice description of the background and the tools necessary, making it self-contained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497108$08D5F133-54D9-4B32-BC19-B18C8B864145","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef9852cdcd91e46926999d497f49e0eb30ab1aec","datavalue":{"value":"20P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497108$19C774A3-7F79-4813-8F06-773E62E4B8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e44886d86b7e4edd90303c512458ec5cc0ca9f79","datavalue":{"value":"20F69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497108$5B6576DA-C099-44F6-8FC5-746118D380C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85721e41fd9cd62748521a1a3e2d4a9ff2acb1e3","datavalue":{"value":"20F06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497108$D12E3083-8DC7-40E9-A410-A1D80302BBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497108$CDD60A8E-4128-4CC1-85FF-7E02BA9E02AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d746b8d92c753ec921d8d5d21d7a353ee19cc6b6","datavalue":{"value":"20F67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497108$6B4A3773-C381-4EC9-B5A7-04F43D16D021","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ff5e3d18508d389b61350248361de9eef0b51bd","datavalue":{"value":"5043021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497108$F3E60AEA-BFFC-4604-804C-AB824568B8AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b11ac081303dcc3f8d8f4607bb44cdff0d28055e","datavalue":{"value":"growth exponents","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497108$1E67A1FD-4239-4172-AD15-4CD94DD1A287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497108$78CEDE37-C6DF-48D6-9213-0DD4406E5B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dfd56259e47a8713a48d832654a164fd5a21a44","datavalue":{"value":"generic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497108$C187D58C-31E5-45D0-9D0C-AB0373CEC5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a41802b7e3d60a829c0afadb29a5fbe619c774","datavalue":{"value":"random quotients","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497108$F3CFA420-2DF1-4C4A-B62E-ACFC281FA0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"542470d6f63fefcd2ae937cc78d1c833a1db112c","datavalue":{"value":"finitely generated groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497108$BF96CA8A-4671-41DB-847C-49E9ABA10EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a4cf57734262d32b4b69f1b277333feac97dccb","datavalue":{"value":"small cancellation conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497108$2DE5E31B-8710-485A-9324-E830A37494D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83f79fa35f5a4060d91a1365e56e94942de0e4b3","datavalue":{"value":"hyperbolic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497108$A5C59798-1DC6-412B-A8FE-A94C1F10D788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a84bf2d1dcde9be043284da3e16d175eebccbe2","datavalue":{"value":"random elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497108$FA396EA8-64F0-4977-AFA7-FAC125E9448C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffa0b3622f88ce00110747104fa35cebfdd456f8","datavalue":{"value":{"entity-type":"item","numeric-id":606637,"id":"Q606637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497108$5F7F7D37-1151-408A-8C87-8C70FB792A59","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2861ece83624e0dd173f4892f4a328978401af8e","datavalue":{"value":{"entity-type":"item","numeric-id":590095,"id":"Q590095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497108$5177DDEB-BF67-4546-9113-491F86056DC2","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":"Q2497108$0A213CFB-6CE1-458C-B19A-1F7B3015F7A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0665d5932b4f69586045e1f60667430f9573599","datavalue":{"value":{"entity-type":"item","numeric-id":936141,"id":"Q936141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f975297622e861a8aa09ad0496d62c31c9da9d2","datavalue":{"value":{"amount":"+0.8301804661750793","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":"Q2497108$3A0023BA-2CA4-4252-BD47-B28A18392F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fb2080d188b90e143dd04324490bed09436661f","datavalue":{"value":{"entity-type":"item","numeric-id":5107026,"id":"Q5107026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69aa318c5fe1d045e426832ae9361aafb74e83d7","datavalue":{"value":{"amount":"+0.829345166683197","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":"Q2497108$9FB88F32-1E29-42C2-9670-D56DC6BF801F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a660558259bfc3198591a3c7be8a8b4d08ce5f","datavalue":{"value":{"entity-type":"item","numeric-id":1774118,"id":"Q1774118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccbec889e1ee16bedc7cc70e27044e8a5994bddb","datavalue":{"value":{"amount":"+0.8290223479270935","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":"Q2497108$D5FDC375-9B5A-4653-8652-1CC1FC46A0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38eccbef50bdb87183abe12f5069c25edc804344","datavalue":{"value":{"entity-type":"item","numeric-id":1889938,"id":"Q1889938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c08a13062bb368895fdd16c8f89cc56a5686bbb3","datavalue":{"value":{"amount":"+0.8153349161148071","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":"Q2497108$C97581F2-CC87-4441-AE8B-8B9AAAEC5952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdafa282edbe9c5e5dfde188e466d0eac22c3cc4","datavalue":{"value":{"entity-type":"item","numeric-id":329574,"id":"Q329574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7a5e380eb26d9d32c02a91324fd5cc48bf1084","datavalue":{"value":{"amount":"+0.8077995181083679","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":"Q2497108$107CD033-907E-450C-B540-164A0DF37337","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2497108","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2497108"}}}}}