{"entities":{"Q2759619":{"pageid":2770358,"ns":120,"title":"Item:Q2759619","lastrevid":47714845,"modified":"2026-01-02T12:30:23Z","type":"item","id":"Q2759619","labels":{"en":{"language":"en","value":"Improved algorithms for the Tits alternative"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1683583"}},"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":"Q2759619$09E48EC1-6326-4E62-B997-270CA64114A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e262ba2b40fa02641bcc81218d43b86b84b438cc","datavalue":{"value":"0992.20036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759619$87E26D1A-38CC-4AB4-A174-CFBECDFAE3E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20a2855d6f8e7ab6fc62c50c10e893f3e1cc0de6","datavalue":{"value":{"entity-type":"item","numeric-id":671625,"id":"Q671625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759619$FDEE98F4-3205-4BDF-B547-D821B3498603","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31707e7a13da914b31b6dd6f84fd3adca471dd41","datavalue":{"value":{"time":"+2002-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2759619$E5A9B9D2-C3F6-4C15-A58A-DDBAC0F9E50E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c8956ec5919d2fde3791b5b5f171aaf7f5f62031","datavalue":{"value":"20H20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759619$D2F50535-30C1-4ACB-B4F0-D8CB488AD8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759619$45FC5877-0609-4C17-A2FC-9675B9819FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea37469d91f3037e8b6809fc66f770f1b27a461d","datavalue":{"value":"20E07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759619$FDE398EA-AEA3-4BE7-949A-AE3715929BDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a91800dfa4e7e089f33c9523eb880063a06f025f","datavalue":{"value":"1683583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759619$A08AB28F-B80F-4ABD-8184-F0C9A8BD7E7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99bc9bbb9e97b88d30e9b1f4402a8056577799e8","datavalue":{"value":"Tits alternative","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759619$2B0F5D8E-28B1-4EBB-BAB9-1805AE664085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d60cb7e3953c405f3087acc064a2ac5ff4481cb8","datavalue":{"value":"solvable-by-finite groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759619$4D34CC0C-DF58-4BD4-A500-1DD17CC03A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759619$C18CC4C3-E390-4042-913F-E52B113671E5","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":"Q2759619$D870AD78-E690-4BDC-9C4B-3C86FF78D9F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b333f129e553562a6f0c29b541549325ed879c51","datavalue":{"value":{"text":"Improved algorithms for the Tits alternative","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2759619$F088EA35-FFD1-489A-8721-A868711D5306","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e130742c36670b5df2a038481043eb4f00e41c2","datavalue":{"value":"Let \\(F\\) be an algebraic number field, and \\(G\\) a subgroup of \\(\\text{GL}(n,F)\\). The so-called Tits alternative says that either \\(G\\) has a solvable normal subgroup of finite index, or \\(G\\) contains a non-Abelian free subgroup. This dichotomy is intimately related to computability. In an earlier paper, the author [J. Comput. Syst. Sci. 58, No. 2, 260-279 (1999; Zbl 0922.68064)] gave a polynomial time algorithm to determine, given a set of generators of \\(G\\), whether or not \\(G\\) is solvable-by-finite. This algorithm is unfortunately impractical since it involves solving systems of linear equations with \\(n^4\\) unknowns. In this paper, the author provides a new algorithm which performs all computations in the original dimension (or smaller).NEWLINENEWLINEFor the entire collection see [Zbl 0959.00030].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759619$5BFF69D1-17FB-4592-BCE0-9016B8E6ABB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad502f8294c75eb941a0e9571a35f7968981bb5","datavalue":{"value":{"entity-type":"item","numeric-id":765725,"id":"Q765725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"662c6c905040df218ce8008dc02e1a5c1782f78f","datavalue":{"value":{"amount":"+0.869924783706665","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":"Q2759619$1D87E2B2-CF0C-4E78-9AB1-F421C7329E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ed43f90086413d4767df3a643435e6814170d5","datavalue":{"value":{"entity-type":"item","numeric-id":1288201,"id":"Q1288201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef98f8ad4834649f1d04f2d2bff2ad9daaa7f482","datavalue":{"value":{"amount":"+0.8497714996337891","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":"Q2759619$984D985E-93E9-4762-ADC1-6EF94A8B707F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4f1620ed25b28f9f666f2e84bb0da648abf65ab","datavalue":{"value":{"entity-type":"item","numeric-id":2975253,"id":"Q2975253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"647dbed37d8f9a4ea17228e2efc0d7ba55c946b3","datavalue":{"value":{"amount":"+0.8479554653167725","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":"Q2759619$5047B8A1-46E7-44B8-AC97-7FA87B3832B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563418f31a950c3db1fe4fae5225a0befd84e934","datavalue":{"value":{"entity-type":"item","numeric-id":938282,"id":"Q938282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72baaac0205a62200c6995bc4d1a900d037d2f93","datavalue":{"value":{"amount":"+0.8439979553222656","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":"Q2759619$74FA5E75-3439-4FCD-A9CE-4D46D39DF9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45346cb51a3182f8113821c5626b7e2f6478347b","datavalue":{"value":{"entity-type":"item","numeric-id":2292421,"id":"Q2292421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c1d3e3eb2a63da8bf50e392841d68d659265b9","datavalue":{"value":{"amount":"+0.8074413537979126","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":"Q2759619$0BC396C7-D8D2-41EF-ADB8-7B847CBAD5C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2759619","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2759619"}}}}}