{"entities":{"Q2874650":{"pageid":2885370,"ns":120,"title":"Item:Q2874650","lastrevid":58043796,"modified":"2026-04-03T14:11:33Z","type":"item","id":"Q2874650","labels":{"en":{"language":"en","value":"Growth of primitive elements in free groups."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6327928"}},"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":"Q2874650$3975B160-9FBD-4DF2-B71E-0CCE176C370E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8b62c1a7123fe23410bc12b798bc75ff12fb6d7","datavalue":{"value":"1308.20022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874650$F60DB851-B5AF-4CB9-BBCE-14E689D9666D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d1548feab90d93c904ded648e7b69818beb085b","datavalue":{"value":{"entity-type":"item","numeric-id":466064,"id":"Q466064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874650$599CE5FC-043A-439F-959D-D80239A59E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be9edbbc72f35b51cb770fe0dce92aedca3edb50","datavalue":{"value":{"entity-type":"item","numeric-id":423600,"id":"Q423600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874650$5735157B-D114-4454-9ED3-0AD49A7CBDAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e4c38f71acce3ef3ddbdbb0562f4d6caaf6f9d7","datavalue":{"value":{"time":"+2014-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2874650$5E59E1CD-C373-4822-878D-B27A9B90C1F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"138855c959e11b98531ef4cad28d89c62bd0d9af","datavalue":{"value":"https://arxiv.org/abs/1304.7979","type":"string"},"datatype":"url"},"type":"statement","id":"Q2874650$662FDE69-E648-4EBB-A933-289C679A5B08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e478659c80ac196196a2283c8b16b79c8d8cd8d5","datavalue":{"value":"20E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874650$546FA395-F000-4DCD-A66E-EB10DF5E068B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874650$53EBB37A-8E4F-46C3-B494-9BFFB13C3540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e44886d86b7e4edd90303c512458ec5cc0ca9f79","datavalue":{"value":"20F69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874650$0AA4B7A1-15D8-4155-801A-1C3A47ECECE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874650$CE30DF8E-8B8F-44C8-907C-1E555C76DE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef9852cdcd91e46926999d497f49e0eb30ab1aec","datavalue":{"value":"20P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874650$EA7F8354-F397-499A-BD3A-4D0498BDDAE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc5bdafcd6376abdafa54461731eee6827901bd8","datavalue":{"value":"6327928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874650$E49BB4B9-DDDB-4981-8815-F3B601552840","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58a45b8fb59856af0b6d5dada48826640876ef3b","datavalue":{"value":"primitive elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874650$CC5D80F4-2E27-401D-BAA8-33EE65476CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffb9b557bffdfa5cd70d593a7ec3f8594345072","datavalue":{"value":"free groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874650$7C982BE4-6135-4B5F-8CBB-23414966E386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea02edd20a0338a7d66bc27b0c861ceb15f68229","datavalue":{"value":"growth rates","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874650$7ACD9D1A-9432-4BED-AFAF-658000DF01FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8f25a4a2fc8f749726414a3274eb532c86d135f","datavalue":{"value":"Whitehead algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874650$BAA7C877-F4F8-4BB1-AA89-EBC0C88605E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8d296e453f127c4cb60c0574b8c5601c174de99","datavalue":{"value":"word lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874650$310D9437-F481-43F1-A9B0-59A727EB59D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef9a2e50c68077c2dc4e9030c4625353579a1e04","datavalue":{"value":"random primitive words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874650$AA32B932-F04C-409B-B28F-DB182FE6AA63","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":"Q2874650$9EF9E578-7B0D-4BE6-A19E-D7F98D7864FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1fe84c15551ad58f81d47a43d4e4021d3625726","datavalue":{"value":"W3101681265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874650$E95F924C-5D18-4D67-A6ED-3F00FD61D60C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"26429ad2470803f628ebed2e452031643c510c00","datavalue":{"value":{"entity-type":"item","numeric-id":3152673,"id":"Q3152673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874650$99DDDEF7-4FFC-4296-9FAD-D599AB743E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af5aa5c9e469d78286b67f98603b3037eaafce3","datavalue":{"value":{"entity-type":"item","numeric-id":1851083,"id":"Q1851083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874650$15F9D883-1459-43F8-A66F-238AC048A424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f01415b08a8b782fbb8b40fbb4eac91ec80aa0e4","datavalue":{"value":{"entity-type":"item","numeric-id":3755641,"id":"Q3755641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874650$378F146A-B909-41EE-96EA-2BC95D681989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95487a1f5300bb2c4be1e4a901d7b7167cc8f398","datavalue":{"value":{"entity-type":"item","numeric-id":1414027,"id":"Q1414027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874650$36F5CC04-1DA0-4106-84BC-5B05D28285E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a45dda6841d22b7342140e81e8974f6a0b01e6","datavalue":{"value":{"entity-type":"item","numeric-id":496208,"id":"Q496208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874650$DDA032E8-6E3C-4EB7-9003-01ECB72ADDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe184da63d6d95424974fa6d0a11aa6bc95927c","datavalue":{"value":{"entity-type":"item","numeric-id":466065,"id":"Q466065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874650$8A79A4E8-4A74-42C2-9D23-FEE3D5C57BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b7ad88627ffe567b26133e140881cdc9e69e9f","datavalue":{"value":{"entity-type":"item","numeric-id":5497062,"id":"Q5497062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874650$40F49011-F782-4DDB-BC89-84C2A23FCE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0366a51c6e0cc0a310a9bb8d21d04194226ccd","datavalue":{"value":{"entity-type":"item","numeric-id":1768270,"id":"Q1768270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874650$B9AB918D-59C3-46F4-9210-1308025A2B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d0b6171f295dd4a1d081015b29b0559f9eabd2b","datavalue":{"value":{"entity-type":"item","numeric-id":5692652,"id":"Q5692652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874650$86143220-7518-4F5F-8FE1-891800532AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23cc72f4e386076a2392b86411f68c9f67604883","datavalue":{"value":{"entity-type":"item","numeric-id":4263829,"id":"Q4263829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874650$3E635983-D778-4D0B-B622-898EE125A0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f485be1920e7d9bc05265daa75be45e0bf23ac75","datavalue":{"value":{"entity-type":"item","numeric-id":5761120,"id":"Q5761120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874650$D4AEA94B-D410-4163-A48D-EF713239A021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75045873df38655043c6e681d2f3490613f9def8","datavalue":{"value":{"entity-type":"item","numeric-id":2645439,"id":"Q2645439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874650$5E8FDE3B-CFD2-4B49-B78B-93D87D3FAB19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7ad04c2049099393f9a2728d5cadcf2ea523b2b","datavalue":{"value":"10.1112/JLMS/JDU009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874650$5AA65D24-4FEE-4994-A105-84D04B59202B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"168dc9fd45d994f644af76a377bcac0091698dac","datavalue":{"value":{"text":"Growth of primitive elements in free groups.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2874650$97F7A920-9988-467A-8EDC-3312DBAF6478","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cd06f03000a68ed41ca657843f37f844031b6943","datavalue":{"value":{"entity-type":"item","numeric-id":6536654,"id":"Q6536654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874650$7B67E1F9-889A-469D-A0D4-B8E2C086B8DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d9807a8e2b942731975ad5bd3763ed61f8c9441","datavalue":{"value":"Let \\(F_k\\) be the free group on \\(k\\geq 2\\) generators. An element \\(w\\in F_k\\) is primitive if it belongs to some basis of \\(F_k\\); a subgroup \\(H\\leq F_k\\) is a free factor of \\(F_k\\) if there is another group \\(H'\\) such that \\(H*H'=F_k\\). Let \\(P_{k,N}=\\{w\\in F_k\\mid w\\mathrm{ is primitive},\\;|w|=N\\}\\), \\(C_{k,N}=\\{[w]\\in F_k\\mid w\\mathrm{ is primitive},\\;|w|_c=N\\}\\), where \\([w]\\), the cyclic word associated with \\(w\\), denotes the conjugacy class of \\(w\\); \\(|w|\\) denotes the length of \\(w\\) in \\(F_k\\), and \\(|w|_c\\), the cyclic length of \\(w\\), denotes the length of cyclically reduced elements of \\([w]\\).NEWLINENEWLINE Wicks asked for the growth rates \\(\\rho_k=\\limsup_{N\\to\\infty}(|P_{k,N}|^{1/N})\\) and \\(\\limsup_{N\\to\\infty}(|C_{k,N}|^{1/N})\\). This article answers these questions: for \\(k\\geq 3\\) \\(\\rho_k=2k-3\\) (\\(\\rho_2=\\sqrt 3\\) is known by \\textit{I. Rivin} [Geom. Dedicata 107, 99-100 (2004; Zbl 1071.20032)]), and for \\(k\\geq 2\\) we have \\(\\limsup_{N\\to\\infty}(|C_{k,N}|^{1/N})=2k-3\\). The proofs involve a detailed analysis of the Whitehead algorithm to detect primitive elements and understanding random primitive words of length \\(N\\). It is shown that such a word contains one of the generators of \\(F_k\\) exactly once asymptotically almost surely (as \\(N\\to\\infty\\)). The method of proof is also used to find the growth rate of the set \\(S_{k,N}\\) (containing \\(P_{k,N}\\)) that consists of all elements of \\(F_k\\) of length \\(N\\) that are contained in a proper free factor of \\(F_k\\), and for \\(k\\geq 3\\) we have \\(\\limsup_{N\\to\\infty}(|S_{k,N}|^{1/N})=2k-3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874650$3ECCE8D2-1C49-44C3-8D95-7B0F9A04FEB9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f2ffab9587a4e6876d3bbdb56c67d1ab8a89cefb","datavalue":{"value":{"entity-type":"item","numeric-id":1861490,"id":"Q1861490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874650$147E6BE1-CBED-4937-8192-CFC16C6A1CBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e75ff6aeb9944bc22ddf611d694f7c0a11d4ff30","datavalue":{"value":{"entity-type":"item","numeric-id":1768270,"id":"Q1768270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48986a095b97a71b54360709d24b1059363e5940","datavalue":{"value":{"amount":"+0.8335579037666321","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":"Q2874650$3F907409-BA10-40A8-A227-3D06D660557F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddc460cf02cf87d4a39da0dc76f91551634be716","datavalue":{"value":{"entity-type":"item","numeric-id":2170266,"id":"Q2170266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a248542cc98f2455f479301c35ebcc7b8b47f7","datavalue":{"value":{"amount":"+0.8272541761398315","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":"Q2874650$B3B723F3-11DB-4521-BA63-F8BF44381F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98e64ad789f2195c3362707f5dba51c608b98b26","datavalue":{"value":{"entity-type":"item","numeric-id":5692652,"id":"Q5692652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"580ee6dd03b7f0e96dd9967310a9f37688e42a75","datavalue":{"value":{"amount":"+0.8271318674087524","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":"Q2874650$DA810E3C-BD08-47D3-B123-6FC3DC196D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df684d9e18ae91e01c1f08ad6a2f41c5ab067587","datavalue":{"value":{"entity-type":"item","numeric-id":466065,"id":"Q466065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8689578f7bb8a8984a6a617ef159aeec6c017d07","datavalue":{"value":{"amount":"+0.7983325719833374","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":"Q2874650$8140A996-3D94-421B-A604-D5CF9380795A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"625f7d3fe779c6118b32516169fbba9463e581ed","datavalue":{"value":{"entity-type":"item","numeric-id":3502844,"id":"Q3502844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba645dbe39959129d0b0f390a6c6eb57a1e680f1","datavalue":{"value":{"amount":"+0.7932900786399841","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":"Q2874650$BA7958C3-1BFC-4AC1-9420-2EBA7B24F2FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2874650","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2874650"}}}}}