{"entities":{"Q2576217":{"pageid":2586960,"ns":120,"title":"Item:Q2576217","lastrevid":48618538,"modified":"2026-01-05T10:01:11Z","type":"item","id":"Q2576217","labels":{"en":{"language":"en","value":"Computing greatest common divisors and squarefree decompositions through matrix methods: the parametric and approximate cases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2241295"}},"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":"Q2576217$82C763DF-1BD2-46DD-811E-2D93121FE288","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"933d00b41ebf1b355ea5ae7e7dc05ac2eb8d8d18","datavalue":{"value":{"text":"Computing greatest common divisors and squarefree decompositions through matrix methods: the parametric and approximate cases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576217$50B3AF5B-F18F-40B0-8AEF-4BF7A7A223E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"785e6c981db1276a67d5ee5fe4dfd431b39afbda","datavalue":{"value":"1084.65037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576217$D8D98217-3444-4363-9918-807722683FA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e4c8849cf2225bd2351052eeb2405c353723302","datavalue":{"value":{"entity-type":"item","numeric-id":831960,"id":"Q831960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$16310C9A-4314-4D6D-9C4F-F82E4BC8B256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a59eea1ffe1bce4cc56363be8d02c10f119ff9a3","datavalue":{"value":{"entity-type":"item","numeric-id":207157,"id":"Q207157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$6EF529B8-0AD0-45EE-948E-C557613DC8FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$5A6B04E7-3655-4502-B4C5-D0F892A79A78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"090468e13eb9a2069bf3cb41c6a80ae70dcecdb0","datavalue":{"value":{"time":"+2005-12-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2576217$0BDD2864-EFAC-480E-A973-0E609D3AED03","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14f30c728bd35d425da8174a97723a393d216e53","datavalue":{"value":"Let \\(\\mathbb{D}\\) be a domain, \\(\\mathbb{F}\\) its quotient field, \\(P(y),Q(y)\\in\\mathbb{D}[y]\\) and \\( n = \\max\\{\\deg(P ), \\deg(Q)\\}\\). The B\u00e9zout matrix associated to \\(P(y)\\) and \\(Q(y)\\) is the matrix:  \\[ \\text{Bez}(P,Q) = \\left( \\begin{matrix} c_{0,0} & \\cdots & c_{0,n-1} \\\\ \\vdots & & \\vdots \\\\ c_{n-1,0} & \\cdots & c_{n-1,n-1} \\end{matrix} \\right), \\]  where the \\(c_{i,j}\\)'s are defined as  \\[ \\frac{P(y)Q(x)-P(x)Q(y)}{y-x} =\\sum_{i,j=0}^{n-1} c_{i,j} y^ix^j. \\]  The B\u00e9zoutian associated to \\(P(y)\\) and \\(Q(y)\\) is the determinant of the matrix \\(\\text{Bez}(P,Q)\\).  \\textit{S. Barnett}'s method [Proc. Camb. Philos. Soc. 70, 263--268 (1971; Zbl 0224.15018); cf. also \\textit{L. Gonz\u00e1lez-Vega}, Linear Algebra Appl. 247, 185--202 (1996; Zbl 0866.12002)] through B\u00e9zoutians is a linear algebra method allowing to compute the degree of the greatest common divisor (GCD) of several univariate polynomials in a very compact way, providing also an easy parametrization of this GCD when the considered polynomials involve parameters.  The paper under review describes how to parameterize the GCD of several polynomials when their coefficients depend on a parameter. The efficacy of the method is also shown. If the parameter belongs to the field of real numbers, the GCD is obtained. If the parameter is not real, then \\textit{K. Mulmuley}'s algorithm [Combinatorica 7, 101--104 (1987; Zbl 0635.65040)] is combined with Barnett's method.  The second aim of the paper is to consider the well-studied problem of computing the approximate GCD with limited accuracy for several univariate polynomials using Barnett's method through B\u00e9zoutians and the singular value decomposition of matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576217$39D848AF-F509-4985-BA6E-69024EE7AA4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576217$D1053424-93F4-4268-A013-F37F2ED1A407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576217$DA4332D9-B68E-4F1A-87F2-EEA213A27FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576217$EABB09B0-5DD2-41C4-8318-A097D7724FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576217$B934541E-30B6-46C9-A7ED-FD8E87D06E0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6a0d4e0499547f24917bcc99b1b3b48ccb64bef","datavalue":{"value":"2241295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576217$4FCAAD32-9052-48C0-A438-5AA865A46166","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07d1a6dcee7263f6793c53df29899bd3ce55a5f1","datavalue":{"value":"Barnett's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576217$354CF559-FD3C-4829-A2E9-0DCBD80BF160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba0649a6c3b0d0bd9fc6ec1d1c15148a2dd76a45","datavalue":{"value":"B\u00e9zout matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576217$91807010-03D6-41DE-AB33-400BBDF9113A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cdd62f99ba376cfa02a109d4b22046ca5cdcaaf","datavalue":{"value":"approximate GCD problem for several polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576217$28DA8ECF-6CDC-4665-BA9A-3FF2CAEDDEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576217$42F935EB-A476-47B8-806D-50CDD54386B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"538b484a5a128b52124c03373521df8950795cd5","datavalue":{"value":"singular value decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576217$CDD32C69-35EB-408A-9F3D-7CA0996A66A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2cf715bf10c233508a65f46336856490dc5858","datavalue":{"value":{"entity-type":"item","numeric-id":703634,"id":"Q703634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$6BB91599-3AA0-48CE-A36F-4A8E5C190E4D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e13b17a072e71edf48723b37b66cffb4dbf30c1c","datavalue":{"value":{"entity-type":"item","numeric-id":13359,"id":"Q13359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$D64E34C7-4204-4029-AC7B-B99BEE8350D6","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":"Q2576217$745D9603-9E6B-4F60-A4C7-034594B98810","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a5a620d7c0faf5188f1d39fc684e51fb795b1a0","datavalue":{"value":"https://doi.org/10.1016/j.laa.2005.06.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576217$F646EF10-DCD9-4FA4-BBDF-A5AB45EE45C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e77e09c98ade12e993f7182058c7cb3ccb8fa22","datavalue":{"value":"W2018572153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576217$EACE7445-FEC0-4C61-A6A9-BDE2B655181C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6474911063f00784e80ff25199fbb4aca9aab26","datavalue":{"value":{"entity-type":"item","numeric-id":1414899,"id":"Q1414899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$8046838E-B421-4BA1-8A22-BEDA08B4D3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e547712abb12c3cdacacf2a9c49da074cfe99f5a","datavalue":{"value":{"entity-type":"item","numeric-id":5629775,"id":"Q5629775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$A76E43FB-3F08-410E-99F2-28EA1341588A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3133a1e8ef5bca552063e1f5ba4790e77c655618","datavalue":{"value":{"entity-type":"item","numeric-id":3935379,"id":"Q3935379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$75FBF616-95A8-4477-90E2-7509C09CA6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e168dfcebeafde675333ae154971a6460f96769","datavalue":{"value":{"entity-type":"item","numeric-id":4227296,"id":"Q4227296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$4A40F208-AF6F-4311-A9A7-A8D94E524BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e6e9f6006f9b8b62854497e442c2230630e951b","datavalue":{"value":{"entity-type":"item","numeric-id":1864875,"id":"Q1864875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$A7CB89D1-3B8C-4E6F-BD2D-B9E7DC5D3F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e1dc79f3dc875c2eeea6b8127c1c35bd877811","datavalue":{"value":{"entity-type":"item","numeric-id":1358910,"id":"Q1358910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$00FE659B-06DB-4918-8EA1-969709ADD973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$FDD351CA-7910-40EB-B06D-3E7D26E24039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a4426255965e394225a48c468abcb429fdec319","datavalue":{"value":{"entity-type":"item","numeric-id":2564953,"id":"Q2564953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$11F30A86-F1F5-4FB1-87DA-2D243012286B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$9BD0B8CC-B056-4150-88BF-C7DCAE051784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b11d87c35b5fc55e1674184c103ab2ab5721dd","datavalue":{"value":{"entity-type":"item","numeric-id":1052430,"id":"Q1052430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$82C35A78-EADE-4741-896F-3641D7B91BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b32bc7767be82b7f69c4a3a7574a2b39f4609fb","datavalue":{"value":{"entity-type":"item","numeric-id":1097640,"id":"Q1097640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$AB043179-2031-41A3-B506-5CD3BCEEA0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7169a2160c332118e700fa8f76ecb7694530c642","datavalue":{"value":{"entity-type":"item","numeric-id":1854432,"id":"Q1854432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$406B0CE1-D7B1-4B9F-B4ED-3A2F80270964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f053a4e0862bf0d6c3444c8e6d53da1957011b0","datavalue":{"value":{"entity-type":"item","numeric-id":1295792,"id":"Q1295792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$FBD72D2B-97CE-4257-8210-A8A23847CB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a16377899c7378396d2d0d602d2b048a4c78808","datavalue":{"value":{"entity-type":"item","numeric-id":4657342,"id":"Q4657342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$F663EF71-884F-4EFF-B4F3-842D79044C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd1a9a009d2c689a0a10f99a23f613b8e13c257d","datavalue":{"value":{"entity-type":"item","numeric-id":2725944,"id":"Q2725944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576217$DFBFBEF3-7EE7-4984-92CC-264E60FCB386","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dda105ecdd3809e725cc93deaf311a9c1c0aed53","datavalue":{"value":"10.1016/J.LAA.2005.06.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576217$BF488C20-000D-45EE-A3AA-B7762822F717","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac93cb032947680508785c02551bc380ce2da05","datavalue":{"value":{"entity-type":"item","numeric-id":1864875,"id":"Q1864875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9830cd5ac84e6f885dcf49138c028edb7a82e9","datavalue":{"value":{"amount":"+0.8751764893531799","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":"Q2576217$C3432E4B-45EB-4886-9044-B7899EBC7B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c82636b4b7803fb253fb454deee53da995c3fc","datavalue":{"value":{"entity-type":"item","numeric-id":2959028,"id":"Q2959028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a223629f787ae4c7655d234776a121b8f11c156a","datavalue":{"value":{"amount":"+0.8744040131568909","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":"Q2576217$15365265-EFE1-4F9D-B94E-C9951D1AA3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db32908f80a9e13a2df814db306957495f0e7c60","datavalue":{"value":{"entity-type":"item","numeric-id":4652743,"id":"Q4652743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ff7ec33ae1a860acf28d1380903ff45345d9ba","datavalue":{"value":{"amount":"+0.8248195052146912","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":"Q2576217$97162F69-D25C-4963-AD5A-AB37756FCE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5ecb593925f1f98174546c909e4863ab7d8d46","datavalue":{"value":{"entity-type":"item","numeric-id":1678991,"id":"Q1678991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebada08eb32b9ebe1a7b468490f5815d1fd1fb89","datavalue":{"value":{"amount":"+0.8246017098426819","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":"Q2576217$910F9B7D-6679-4F89-BA8C-5FE6DFE9C604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed0e3dd584f69d3eaf0549f8f7a695c04213ebe8","datavalue":{"value":{"entity-type":"item","numeric-id":5945288,"id":"Q5945288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a1f0e25717c97172c07106bc18e74b1beb75f6","datavalue":{"value":{"amount":"+0.8211097121238708","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":"Q2576217$EF77DD8D-C0D0-4E64-9E4F-3DAE76048D77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2576217","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2576217"}}}}}