{"entities":{"Q2577076":{"pageid":2587819,"ns":120,"title":"Item:Q2577076","lastrevid":74234649,"modified":"2026-04-14T19:06:07Z","type":"item","id":"Q2577076","labels":{"en":{"language":"en","value":"Delzant's \\(T\\)-invariant, Kolmogorov complexity and one-relator groups."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2242667"}},"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":"Q2577076$CBDE51C2-9D56-4C39-9591-0F403469BF83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f5a15769291c44921733fdf587fade0f19ca560","datavalue":{"value":{"text":"Delzant's \\(T\\)-invariant, Kolmogorov complexity and one-relator groups.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2577076$B96F8D7E-1488-4F30-B7F6-F0B3AF98E63A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"413ac3caa9e1c6a04f6cd966568d68610262c317","datavalue":{"value":"1151.20026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577076$D15CCA43-611B-4D64-958B-8D4752498ACF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f3188bd21b573b901c8a04ad699771c9622a978","datavalue":{"value":"10.4171/CMH/39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577076$B6C9DF9F-78A5-48AA-B56F-CB99A3ECE2F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ac1b58b41c5d2f6f6e0917d3815729a0d983cb","datavalue":{"value":{"entity-type":"item","numeric-id":185602,"id":"Q185602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577076$2FDDC287-44E2-4165-A259-355D5EBB5564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"698bc4fe65f79b85d517df655a1aca4a01c66cfe","datavalue":{"value":{"entity-type":"item","numeric-id":444387,"id":"Q444387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577076$F71F8225-6E50-4A3D-8FB4-91E8AA5147A8","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":"Q2577076$C25D468C-5CAD-4BFE-AF8D-F54BA42B764D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc512bbd2b51b2ca56145a51da262a5a96efe06b","datavalue":{"value":{"time":"+2006-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2577076$52193294-21B2-4B3B-9D8B-407B54232686","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f77f49ec6363b39d0014e73889d67cd6f752b59","datavalue":{"value":"https://arxiv.org/abs/math/0305353","type":"string"},"datatype":"url"},"type":"statement","id":"Q2577076$7B83D1D9-3DB1-467C-99F4-F82CF1E8129A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d9aa21f908fabd4ee0585c8a7fd02e236ab93b9","datavalue":{"value":"For any finite presentation \\(P=\\langle X\\mid R\\rangle\\) define the `length' \\(l(P)\\) as  \\[ l(P)=\\sum_{r\\in R}\\max\\{|r|-2,0\\}. \\]  If \\(G\\) is a finitely presentable group, the `\\(T\\)-invariant' \\(T(G)\\) of \\(G\\) is defined as  \\[ T(G)=\\min\\{l(P)\\mid P\\text{ is a finite presentation of }G\\}. \\]  It is shown that for a ``random'' one-relator group the \\(T\\)-invariant is comparable in magnitude with the length of the defining relator. The proof relies on the authors previous results regarding isomorphism rigidity of generic one-relator groups and on the methods of the theory of Kolmogoroff-Chaitin complexity.   As a second result it is shown that the number of isomorphism types of \\(k\\)-generator one-relator groups with cyclically reduced defining relators of length \\(n\\) is for large \\(n\\) asymptotically equal to  \\[ \\frac{(2k-1)^n}{nk!2^{k+1}}. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577076$2F2D96BE-F0FE-4A91-B388-381BB2CBCE80","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f73c0f2a0827f0aab8a4931542d59f368e9e2ac4","datavalue":{"value":{"entity-type":"item","numeric-id":590906,"id":"Q590906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577076$D51C2817-8618-43E8-BC02-5BA0D312FEB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577076$9CFC2FA8-81C9-4622-9084-8E6BF22268BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e44886d86b7e4edd90303c512458ec5cc0ca9f79","datavalue":{"value":"20F69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577076$ABEF2CEE-D2BE-46EB-889E-3E324302BD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f4783aefc0465a962c2651b89c22d3aa35c14ce","datavalue":{"value":"20E36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577076$013D49A8-2432-4F2F-BB41-A3E2042D3379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577076$746CCB87-45FD-45F7-BBEC-EC7F72F25CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577076$12AA5461-91A0-442B-B9F8-AFE32243AE7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"709df60d03afd3ed2fdccd38815c55885cc5207e","datavalue":{"value":"2242667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577076$0AB2B145-2C15-4C6F-AF38-7BAC904758BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e386877d8654ebd7cee36ed72168bdfee437894","datavalue":{"value":"Delzant \\(T\\)-invariant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577076$0A62931D-E274-4338-A734-6E33EA5605E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"666d3748be9b8aba633d7caea887841dbc19b869","datavalue":{"value":"Kolmogoroff complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577076$C081E8E9-0599-4626-BCCE-DFF093203424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dfd56259e47a8713a48d832654a164fd5a21a44","datavalue":{"value":"generic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577076$3F25A2EB-CFE6-48AA-BB57-7FCAB5F439B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"260bd9818f4b5c075531adb20c6af4b519239eb4","datavalue":{"value":"group presentations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577076$8E1DA81D-5FAE-4EAC-A7B1-41FEC9D61B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e3272dbb6cb85fec6168056dd49a4baf23a086","datavalue":{"value":"random one-relator groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577076$78E30DED-23B4-4B05-ACB5-D08EF82E6D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cb45a7fad3616cfdc6377269f8a1b970b78470f","datavalue":{"value":"finitely presented groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577076$1C966A1E-1793-4E94-BBD7-EEC5619CBE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f28b1a4ac6ea136416d4167789ca9220dbbc0155","datavalue":{"value":"lengths of relators","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577076$0E15E4E0-0A95-417C-9AB5-C594AB60B199","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":"Q2577076$62FE5DEB-95F9-4266-909B-4205FEF1DD27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b28b2cdc040e9096ed96fecaa3b9a14ac6489e1","datavalue":{"value":{"entity-type":"item","numeric-id":868743,"id":"Q868743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d5843658f9f93a919e40760ba701d01f09b7b6d","datavalue":{"value":{"amount":"+0.790148913860321","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":"Q2577076$3E9872AE-E969-456D-A729-04EE94BF9142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2943b88c92ead6385b94f5201c3aa9db691add9","datavalue":{"value":{"entity-type":"item","numeric-id":707441,"id":"Q707441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3780beb34ade789855de60d2882c0d6de1989c","datavalue":{"value":{"amount":"+0.7724652290344238","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":"Q2577076$B8FB546C-716E-44B5-AE09-C992BAF0D573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3157a76fa50dec995af8f898adf32a84fa5c28","datavalue":{"value":{"entity-type":"item","numeric-id":2092744,"id":"Q2092744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ba564fd326db576eb1d0bf2e48cb127607e2d7","datavalue":{"value":{"amount":"+0.748690664768219","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":"Q2577076$39A9388C-DC60-4596-AE57-2B761F3D77F2","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":"0b4d2c426508b5898f6582a18a73d137c4e59bcb","datavalue":{"value":{"amount":"+0.7460286617279053","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":"Q2577076$8B88D9C7-ED07-47A6-AB14-51CA92B28DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8c894f6bef84e8325e9f65f91aa4a051628afc4","datavalue":{"value":{"entity-type":"item","numeric-id":1096021,"id":"Q1096021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3548859dbefe16c568d6415b4b65025ae2ceff30","datavalue":{"value":{"amount":"+0.7450623512268066","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":"Q2577076$E6547479-E4CA-4737-8A98-23D01745E628","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Delzant's \\(T\\)-invariant, Kolmogorov complexity and one-relator groups.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Delzant%27s_%5C(T%5C)-invariant,_Kolmogorov_complexity_and_one-relator_groups."}}}}}