{"entities":{"Q1864875":{"pageid":1875617,"ns":120,"title":"Item:Q1864875","lastrevid":48070780,"modified":"2026-01-03T13:27:14Z","type":"item","id":"Q1864875","labels":{"en":{"language":"en","value":"Barnett's theorems about the greatest common divisor of several univariate polynomials through Bezout-like matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1886742"}},"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":"Q1864875$57B47561-01E5-48A9-AFBE-5B45F53F62B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c5e195910b4f53d1612908a61a5b29b01a293d5","datavalue":{"value":{"text":"Barnett's theorems about the greatest common divisor of several univariate polynomials through Bezout-like matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1864875$0DDACE95-E4C2-420E-8988-9C1AE5435D2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ec169d61cdd94c551104d6d41d42e004c200f3c","datavalue":{"value":"1026.13010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864875$A676087B-8460-4793-82C4-8EFB1093FB52","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":"Q1864875$D4731C32-4A8B-4F15-B4AE-B83B469FD4E9","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":"Q1864875$A346F94B-2A72-40E9-A5B5-9FFBF424C7F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864875$C9383F09-D42D-4C67-AD7E-085D6AF503B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29faeedccb4bb679d2c76fa40bbc73d7916c9a4d","datavalue":{"value":{"time":"+2003-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1864875$B502A0A6-BD08-46B2-9098-913DCA090C9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fda02091eded01f0b2964753d072f6397124bef4","datavalue":{"value":"The authors gives a new approach of Barnett's theorem on the computation of the degree of the gcd of several univariate polynomials over an integral domain.    Definition. If \\(P(x)\\) and \\(Q(x)\\) are polynomials such that \\(d= \\max\\{\\deg(P), \\deg(Q)\\}\\) then the Bezout matrix associated to \\(P(x)\\) and \\(Q(x)\\) is:  \\[ \\text{Bez}(P,Q)= \\begin{pmatrix} c_{0,0} &\\cdots &c_{0,d-1}\\\\ \\vdots &&\\vdots\\\\ c_{d-1,0} &\\cdots &c_{d-1,d-1} \\end{pmatrix} \\]  where \\(c_{i,j}\\) are defined by the formula:  \\[ \\frac {P(x)Q(y)- P(y)Q(x)} {x-y}= \\sum_{i,j=0}^{d-1} c_{i,j} x^i y^j. \\]  In the authors' main result the degree of the polynomials \\(P\\), \\(Q_1, \\dots, Q_t\\) is given by \\(n-\\text{rank} {\\mathcal B}_P(Q_1, \\dots,Q_t)\\), where  \\[  {\\mathcal B}_P= \\begin{pmatrix} \\text{Bez}(P,Q_1) \\\\ \\vdots \\\\ \\text{Bez}(P,Q_t)\\end{pmatrix} .  \\]  The authors deduce an algorithm for computing the coefficients of the greatest common divisor of \\(P\\), \\(Q_1\\), \\dots, \\(Q_t\\). There are also obtained other approaches of Barnett's theorem through Hankel, respectively hybrid B\u00e9zout matrices. A final section includes a complexity analysis for the computation of the gcd of several univariate polynomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864875$23B232BA-30B9-417C-BD4C-C0AC1D2D7B0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"134db59e1dd21b74810139030592980e5f363e0f","datavalue":{"value":"13P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864875$BBEE9EB0-4D7F-4CDB-98F8-1A8B47B694A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"391950414a099d56bc54d4355f229d909cdcb643","datavalue":{"value":"13F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864875$B1EE7576-CF16-42E7-AC1B-0A7A9526B132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864875$C193C6C4-FD64-4C00-8AAD-64C6D9971B31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9e748377ec1c84a606f1e691bcea1ab06013826","datavalue":{"value":"1886742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864875$A40B42E0-26F1-422E-90A3-3A3DAB3092D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fdc9cf5edfe5762f50ec9cd039d2c9207d915a3","datavalue":{"value":"Bezout matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864875$AC25A0F1-0195-4685-994F-8487287EB9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65def15dc2403891291cc9619676157422bd5678","datavalue":{"value":"computation of the greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864875$A8A27776-3FFD-4EF4-B747-141F587E6BC7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"04c533efca696d0bb0c618a34610642ccedf9180","datavalue":{"value":{"entity-type":"item","numeric-id":231495,"id":"Q231495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864875$69C51D35-B16B-472D-9EA7-1D4CB6F86A3F","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":"Q1864875$7C16D572-CA56-47F9-8024-B82241EC075E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e81633fcc33375c4f98c4e438ae50c51ed2dcbd4","datavalue":{"value":"https://doi.org/10.1006/jsco.2002.0542","type":"string"},"datatype":"url"},"type":"statement","id":"Q1864875$5985210A-53D2-4F41-86FB-613E80D5FD62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88e59ad8914e03ff9b51fc3700fed9959ca6d29c","datavalue":{"value":"W2071771712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864875$2BA5C5E7-805D-4334-9D88-682F38A45985","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb55bcaad1ba67ecaf169f1297bc2609a3460b9","datavalue":{"value":{"entity-type":"item","numeric-id":5579582,"id":"Q5579582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864875$1799ADD6-7AC6-47CB-9B64-A2543DCF1A7F","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":"Q1864875$C8AD5D46-00F0-4246-B8F7-2526CF735B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e1984ef0f89edb06cc4dfd72576ebefe10b13c","datavalue":{"value":{"entity-type":"item","numeric-id":3309525,"id":"Q3309525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864875$578C5FD5-116B-4D61-B00F-46CD612C1997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ab2ee00f6526f50931c829092f700344f5c1f9","datavalue":{"value":{"entity-type":"item","numeric-id":4314299,"id":"Q4314299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864875$11DDB205-009F-475A-A792-064049E899E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc333315cdb75e43adeab6f20bbdcffa3046ccab","datavalue":{"value":{"entity-type":"item","numeric-id":5945288,"id":"Q5945288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864875$1B1C9A09-463C-455D-8966-A356FA641EEC","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":"Q1864875$568D473C-20B7-47E3-B6D1-C403F03ABA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758531d9d0ef9fdc9da24ac6c157fb45f7f88a9a","datavalue":{"value":{"entity-type":"item","numeric-id":1808663,"id":"Q1808663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864875$E8D5C2CD-77FE-44F3-84CF-C290004129B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dcac435c1b1ceed54f28a749817e3caea790984","datavalue":{"value":{"entity-type":"item","numeric-id":4181955,"id":"Q4181955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864875$A0461C19-4C7D-46B0-A1A2-0BC836267863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc34c010c4246c623d0cc155b37454dd29ed7e3a","datavalue":{"value":{"entity-type":"item","numeric-id":800449,"id":"Q800449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864875$DE588B3B-3795-4632-A7BB-E13BD520DC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7fa6c39d83aa2fc2ee987577dda43ac8b9a49a1","datavalue":{"value":{"entity-type":"item","numeric-id":1823201,"id":"Q1823201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864875$C5CCD46A-9BCB-41A6-BD70-65074E8E6647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d4788a5df85bd6ef13f48f5028c9c80dd5fd91","datavalue":{"value":{"entity-type":"item","numeric-id":3708877,"id":"Q3708877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864875$AC121003-D9D4-4A3C-B703-386B813A8AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae8a70dc6a8c79b9ab439257020bc08d731d87be","datavalue":{"value":{"entity-type":"item","numeric-id":4002529,"id":"Q4002529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864875$F358E757-C0FF-4D04-A76A-7B5395A20F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21753aca243fece19d27d7e3e785f2c2f901e15c","datavalue":{"value":{"entity-type":"item","numeric-id":2725945,"id":"Q2725945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864875$04409CAF-5243-4F10-924F-D8013DADBDF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e532e19f7e26212d288811ccca22ccc2736757ac","datavalue":{"value":"10.1006/JSCO.2002.0542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864875$E858C6E0-373C-4569-BEC1-033E090F3E64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d51b13485e169c26be7f249d6a4ab34e56ef4e3","datavalue":{"value":{"entity-type":"item","numeric-id":2576217,"id":"Q2576217"},"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":"Q1864875$501C3403-CD1D-4C14-80C3-9749772F4713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18cf693e149c67ed41165729ae2d31a7d3c2e413","datavalue":{"value":{"entity-type":"item","numeric-id":2564953,"id":"Q2564953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"913ca837ac74cad190b1d4e3a49161d5296051cd","datavalue":{"value":{"amount":"+0.8630765080451965","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":"Q1864875$A6DB9A94-8F4F-4F5E-9992-DCE43BF4B5D6","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":"913ca837ac74cad190b1d4e3a49161d5296051cd","datavalue":{"value":{"amount":"+0.8630765080451965","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":"Q1864875$217D6F9C-F41D-4EB3-87F7-517D76219405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fe2d96be3da3d5a1dd2ef697a12058246763f3b","datavalue":{"value":{"entity-type":"item","numeric-id":2509483,"id":"Q2509483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79be3473a4f167a5dd596b558ebe65ead3cd4168","datavalue":{"value":{"amount":"+0.8260945081710815","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":"Q1864875$5FFF11DC-110C-456E-AD58-819F719CDAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79f67838972de5273fb8d812af485e7b470b0ca9","datavalue":{"value":{"entity-type":"item","numeric-id":4226974,"id":"Q4226974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7046543f190be8db11018edadd3b589f2c681519","datavalue":{"value":{"amount":"+0.8178431391716003","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":"Q1864875$8025D767-74DA-417F-8F7D-8DFCBEDD9F5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1864875","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1864875"}}}}}