{"entities":{"Q2882397":{"pageid":2893122,"ns":120,"title":"Item:Q2882397","lastrevid":58040022,"modified":"2026-04-03T13:50:49Z","type":"item","id":"Q2882397","labels":{"en":{"language":"en","value":"Linear estimates for solutions of quadratic equations in free groups."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6030673"}},"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":"Q2882397$1D9AF22D-EA22-49EF-8FC9-F98A7E9856C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1202a6d81bb0bdc8ec12445ea245293f5f4e3a00","datavalue":{"value":"1257.20045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882397$07FFE653-7A68-4A5F-A03D-0E4EF7D71FB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67cf2b0ad72eacf0445392adfe8e2744ff0c6185","datavalue":{"value":"10.1142/S0218196711006704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882397$CE49976E-3BA8-4D59-9C4D-BC4DBC006045","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3995e64f62d5a462297284e0f2580833598205a","datavalue":{"value":{"entity-type":"item","numeric-id":595784,"id":"Q595784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882397$0B6754B9-4175-42DF-9AD9-EA840BE5A6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c4c8751fce8576573ce908a31a1da7d982f4b2","datavalue":{"value":{"entity-type":"item","numeric-id":314495,"id":"Q314495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882397$BA6548A8-57B3-4D08-ACFC-BA652C6E39D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7f4e75461d95037e69d585d3faf5530e0368f039","datavalue":{"value":{"entity-type":"item","numeric-id":2703070,"id":"Q2703070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882397$23038ED9-1446-421D-8341-14F21B38ACAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0f2e18c1df897dbb15de5492927d1ae63c4ec2","datavalue":{"value":{"time":"+2012-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2882397$DF45E7DF-6A05-4050-ABA8-2BC170696CF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d0daf8341e08302c54da8876cd4efb6f4426fff","datavalue":{"value":"https://arxiv.org/abs/1107.2843","type":"string"},"datatype":"url"},"type":"statement","id":"Q2882397$FDEDA21D-2B52-4CEC-B098-54827543610E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f6ef259871fba519aa5466cc02e98f40c4b514ae","datavalue":{"value":"20F70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882397$C1C37FB9-5222-48E3-B94A-DE37B261B9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e478659c80ac196196a2283c8b16b79c8d8cd8d5","datavalue":{"value":"20E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882397$EE5B6845-6A19-4ED3-8222-FA8DB906934E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882397$16E26914-5B67-430A-9BD2-AE08F96DD9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882397$71C648CA-E63F-44A2-B228-44061C61D384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882397$D9EA8271-F19F-4104-9783-773AAAE2646F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882397$97FAE46B-9717-4C10-9BA6-592EE7365A3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdbe73f65815b1d3af29e040661cbf1b3c0fc6d9","datavalue":{"value":"6030673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882397$3ACA195D-29B3-46D5-860F-4751EBD22B2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffb9b557bffdfa5cd70d593a7ec3f8594345072","datavalue":{"value":"free groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882397$E02E923A-6833-40CF-976D-F8CD36D2CB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83f79fa35f5a4060d91a1365e56e94942de0e4b3","datavalue":{"value":"hyperbolic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882397$20A697F6-A73C-4E3A-8A88-E4A8B42D28D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae10f863733f37add2afcb161763ee71b8359a82","datavalue":{"value":"quadratic equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882397$0C2BCAE5-DC7C-44E6-BF07-CE42F58CD565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882397$989F36E0-1B63-43E9-87E1-C6BC7C222D64","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":"Q2882397$C22A59B0-F695-4BDB-B477-3F8F7009F4CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6003fb7d190ef9077cd22fec916136d54ea8d9fc","datavalue":{"value":{"entity-type":"item","numeric-id":5955159,"id":"Q5955159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882397$3E32790B-CDBE-403F-BFA4-B3708E1D4A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfcaae09169bcc6e155b1900983310669c08c5a8","datavalue":{"value":{"entity-type":"item","numeric-id":1837212,"id":"Q1837212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882397$AFF1BBCA-7026-45CD-BE71-EC87F9080828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e292d76131c331a30c3dc6f52b53122947af280","datavalue":{"value":{"entity-type":"item","numeric-id":595015,"id":"Q595015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882397$9589E8F9-A51C-40BA-A888-740DE03ED58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1648f15890a018d4250de4ad1032082e5bca9811","datavalue":{"value":{"entity-type":"item","numeric-id":5752744,"id":"Q5752744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882397$506ECDB6-1EBA-43F7-8A93-1E4E0B3143A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c99fbfee86ccc943df4c06fa2fe0765d6fe423","datavalue":{"value":{"entity-type":"item","numeric-id":4316612,"id":"Q4316612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882397$A527A6CE-B402-4AF4-854E-10F29AF6F820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8f3818c05861ef1188d363d4ce3e07f5a3a822","datavalue":{"value":{"entity-type":"item","numeric-id":2573633,"id":"Q2573633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882397$7895A8F4-61CE-4E18-8BA6-367A01832654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52330034451f3480531d55bc807626f6e69bfa51","datavalue":{"value":{"entity-type":"item","numeric-id":4029104,"id":"Q4029104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882397$659F221B-8213-4AA0-AEF0-E53BD6C84A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db1f927d55f02a4f375384fb063b1ff0e49db80f","datavalue":{"value":{"entity-type":"item","numeric-id":2386057,"id":"Q2386057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882397$FBD57268-450F-4088-B8BE-8E7224BADC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9e459f0ca980f8e4c611b5e6e0dd530e054c86","datavalue":{"value":{"entity-type":"item","numeric-id":3578449,"id":"Q3578449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882397$4BB93CC4-7BA1-4080-AE88-C0BC3534B043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2276f3208edc4ae31d42363af66f56830e852d84","datavalue":{"value":{"entity-type":"item","numeric-id":4843220,"id":"Q4843220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882397$57D3D580-07B7-4478-BD3E-896508B72EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef51f1e8a97af6acc5fddafb3afa29439f8cb6e6","datavalue":{"value":{"entity-type":"item","numeric-id":4879049,"id":"Q4879049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882397$8F7D65E9-D6B4-486A-98E5-72BBD039B283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb367dc9e9c15f945ff125163a46130078b3187","datavalue":{"value":{"entity-type":"item","numeric-id":4285339,"id":"Q4285339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882397$EA559604-2B1A-41D5-A7FE-259A60C842CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8be720484b1672587d5241a68861999a109397c7","datavalue":{"value":"W2140489090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882397$8D6C86BC-DF4E-47CD-BE37-603B829BB8B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3e13a25172c21a353a1a229ddb294848e65c04e","datavalue":{"value":{"text":"Linear estimates for solutions of quadratic equations in free groups.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2882397$683F8BBD-2B9C-44BF-9855-1C7AFECBBEE3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14de67ebb5685e79659e2518268b5e0acf9d2817","datavalue":{"value":"A quadratic equation \\(E\\) with variables \\(\\{x_i,y_i,z_i\\}\\) and non-trivial coefficients \\(\\{C_j,C\\}\\) over a free group \\(F(A)\\) is said to be in `standard form' if its coefficients are expressed as freely and cyclically reduced words in \\(A^{\\pm 1}\\) and \\(E\\) has either the form \\((\\prod_{i=1}^g[x_i,y_i])(\\prod_{j=1}^{m-1}z_j^{-1}C_jz_j)C=1\\) or \\((\\prod_{i=1}^g[x_i,y_i])C=1\\), in which case it is called `orientable' or it has the form \\((\\prod_{i=1}^gx_i^2)(\\prod_{j=1}^{m-1}z_j^{-1}C_jz_j)C=1\\) or \\((\\prod_{i=1}^gx_i^2)C=1\\), in which case it is called `non-orientable'. -- The length of a quadratic equation \\(E\\) is defined as \\(\\text{length}(E)=\\sum_j|C_j|+C+2(\\)number of variables).NEWLINENEWLINE It is well-known fact that an arbitrary quadratic equation over a free group can be brought to standard form in time polynomial in its length.NEWLINENEWLINE Let \\(E\\) be a standard consistent quadratic equation in a free group \\(F\\). Let \\(s\\) be the sum of the lengths of the coefficients in \\(E\\). Then there is a solution such that every value of a variable has length \\(\\leq 2s\\) in the orientable case, and \\(\\leq 12s^4\\) in the non-orientable case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882397$3A5E7A32-74F2-42C0-A779-7CECEA71010C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c75e46d52756574cc2c3b6666627a330102767ca","datavalue":{"value":{"entity-type":"item","numeric-id":338846,"id":"Q338846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882397$BB83DEF5-AF9D-420A-A9C1-EC2E999E70AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95aaf018768b6d4597ec3f2fc3fae396f3c7aaa","datavalue":{"value":{"entity-type":"item","numeric-id":2510764,"id":"Q2510764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca99290bd1688443878460d068b86ebf3deae2f","datavalue":{"value":{"amount":"+0.8730096817016602","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":"Q2882397$0A6E4F8B-0304-41D7-BD7B-ED7F275516CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6699801a45d4af4aa25dc77b6f4b9ddc0fb8fe2","datavalue":{"value":{"entity-type":"item","numeric-id":1080517,"id":"Q1080517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc7a1961d1a6b1fa4d6e80136cecffd01bbe536","datavalue":{"value":{"amount":"+0.8528316020965576","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":"Q2882397$C28D3B3A-DE1B-48FE-A8E6-4027E774A6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc4272ce933febf385025a547f2cb29e5c9e79d","datavalue":{"value":{"entity-type":"item","numeric-id":1262951,"id":"Q1262951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35fd349e88ed89d0e23273f850de938c6a63e43","datavalue":{"value":{"amount":"+0.8470155596733093","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":"Q2882397$C0EB602F-1D40-420D-88CE-59D7AA534B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"693efd163c293a7867a89ae5bc95e086fa3a9b91","datavalue":{"value":{"entity-type":"item","numeric-id":3812443,"id":"Q3812443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2fc42690d96e50d97a996259d51cf6b337b40f2","datavalue":{"value":{"amount":"+0.8439244031906128","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":"Q2882397$D04D8DBB-6339-4ECE-A43C-FEE0499FA042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1fe95192c1842a140b9010c8ae6b35a2554ebcb","datavalue":{"value":{"entity-type":"item","numeric-id":3688543,"id":"Q3688543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d75e02b496b9e29998d37e5ed267dfcf4d431311","datavalue":{"value":{"amount":"+0.8273945450782776","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":"Q2882397$0C87D042-2B4B-43A9-9CB7-A027078F4560","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2882397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2882397"}}}}}