{"entities":{"Q1874656":{"pageid":1885398,"ns":120,"title":"Item:Q1874656","lastrevid":48102313,"modified":"2026-01-03T15:59:25Z","type":"item","id":"Q1874656","labels":{"en":{"language":"en","value":"Polynomial factorization through Toeplitz matrix computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1915796"}},"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":"Q1874656$FBD66C8E-6616-407A-8943-97183103F17A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9994d75cb41612ba607cdf8a319f286624a681d3","datavalue":{"value":{"text":"Polynomial factorization through Toeplitz matrix computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1874656$EA300E1B-6B3F-4FB1-9C89-4F929E1D8A26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e95c37d64c40d5c2dedb0c4ecab7e29370ed67c","datavalue":{"value":"1022.65052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874656$72C29195-2ECF-43CD-8F46-FC5FBE1C7682","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e520926a04f370f0ea04fd17ef51955e475bdec2","datavalue":{"value":"10.1016/S0024-3795(02)00594-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874656$33E2A03B-8E4C-4096-8181-791D1F3060C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"037a7271a05dd03a2192bbe167aeb5faf07fd93b","datavalue":{"value":{"entity-type":"item","numeric-id":205944,"id":"Q205944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874656$606212A9-487E-4969-9B1F-C1E00FC2C8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c37e95119f04df71dcd3dec767f1abf5bca6ef02","datavalue":{"value":{"entity-type":"item","numeric-id":334730,"id":"Q334730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874656$0DD2E311-7DB7-4280-8F89-2B367B25ED98","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":"Q1874656$9188925E-FC2B-4230-8A88-B7F5EAD5463A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68a6a59edb1a41421171fc7a476d9d545e0612d5","datavalue":{"value":{"time":"+2003-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1874656$FF965446-B3CA-410D-B942-2F8F5CFDEE6C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f08edd73308d1715c9da236385a6fb75b0c935b4","datavalue":{"value":"The authors consider a polynomial of the form  \\[  p(z)=p_0+p_1z+\\dots+p_{n-1}z^{n-1}+z^n (p_0 \\neq 0)  \\]  for which it is known that there are \\(m\\geq 1\\) zeros in \\(\\{z\\in \\mathbb{C}:|z|<r<1\\}\\) and \\(n-m\\) zeros in \\(\\{z\\in \\mathbb{C}:|z|>R>1\\}\\) and it is assumed (without loss of generality) that \\(m\\geq n-m\\). The factorization problem is to decompose \\(p(z)\\) as a product \\(p(z)=v(z)l(z)\\) of two monic polynomials with degrees \\(m\\) and \\(n-m\\) respectively that have precisely the former and the latter sets of zeros. It is well-known that this problem is equivalent to the construction of a Wiener-Hopf factorization of the Laurent polynomial \\(z^{-m}p(z)\\) which in turn can be related to a problem in Toeplitz matrices.   The present paper is an elaboration of this idea. The authors show three simple ways to translate the problem of polynomial factorization into problems on the inversion of infinite matrices. The latter problems are solved by the finite bisection method. They also obtain an upper bound for the condition number of the problem of polynomial factorization in terms of the condition number of a certain Toeplitz matrix.   The paper contains a numerical example as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874656$B34717C9-6B7E-479F-98AA-E800BA13895C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874656$8C0D62EF-23F0-4C9F-AC84-590575928903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874656$D122BC93-850D-4634-926C-E76DFEA31C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874656$96D6C37E-AF3B-43B5-B7D3-56DE26FC9C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28cc557c6c35aaa162b4d5c0a30d55d28da55f24","datavalue":{"value":"26C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874656$9C99DF88-C4E8-4772-9CCC-0B56D4C5D54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874656$CA77EC46-4C4F-4ADA-8FED-E63F7329B7C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"374f3ea93d4dba0fa2de52e0135905bc886616fa","datavalue":{"value":"1915796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874656$E7DED463-A5AF-4546-8E6D-8E3FC2618867","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b7e51b71905e4dce2b85d86bd11add2afd0ad5","datavalue":{"value":"polynomial factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874656$D44D96C2-532E-4B02-B490-F90577F27C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927cc86648e30b9fcc703c74bc75d478fbf6fd0","datavalue":{"value":"Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874656$E0142A71-3D74-49D3-B313-76CE6A1A3C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbda115255f1a875684a0f1a7e531ae6d5ac5f4c","datavalue":{"value":"Laurent polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874656$9075EFCC-47DD-483B-B2DD-CDE81BAE320E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679a30a7255671acf003685877eebe1e0fd23c66","datavalue":{"value":"Wiener-Hopf factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874656$64132DDA-183E-4CC2-A61C-49A2F4F51389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8151904b55147a734046cd37f198946c5511d2b","datavalue":{"value":"finite bisection method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874656$00F3896D-2EE5-4464-A165-64E991530539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874656$D8A2B34E-FDCF-48DD-BB7C-0B18BEE89B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37318345779707692012b8c7959755f9c69b2691","datavalue":{"value":"numerical example","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874656$B7BA67DF-FA18-45CE-BABE-A37474F6FF36","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"20696a4da0209f75227e245b1e09c37ed34021fe","datavalue":{"value":{"entity-type":"item","numeric-id":587229,"id":"Q587229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874656$8CA18AA9-516A-4871-A840-4E89CFC1E753","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":"Q1874656$D570236A-9CAA-44B9-B5AB-BCB4793D07DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82f2d0b26a1c89c03c79d7e174a9d895ad7a5e81","datavalue":{"value":{"entity-type":"item","numeric-id":4484796,"id":"Q4484796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874656$2FC5793C-CB48-4A72-9BBE-2B47B257AB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88bac76b88fbea869158052c45aeb7bd168dd3ce","datavalue":{"value":{"entity-type":"item","numeric-id":5944727,"id":"Q5944727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874656$55CF7EBA-4636-42C3-96B7-CEC4CA0504FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8c7f7b6bee18505aa05ef97b41c949653fd6a2","datavalue":{"value":{"entity-type":"item","numeric-id":1348083,"id":"Q1348083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874656$0190CCDC-7F44-4775-BF89-38CB649D841D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5344ad644e07c61d2e5fc253b61aa49a89416d94","datavalue":{"value":{"entity-type":"item","numeric-id":3921719,"id":"Q3921719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874656$AF51DF04-17EC-4DE5-ADE4-60D1F8E5219C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6587ce3046adb9a66bdb54730b06d4f12135b858","datavalue":{"value":{"entity-type":"item","numeric-id":1276502,"id":"Q1276502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874656$43DDFD38-1176-471D-8202-79B19F275942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d45b117b21bf326a65bcb2d403e20f42199ad133","datavalue":{"value":{"entity-type":"item","numeric-id":5533836,"id":"Q5533836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874656$ABEE9C04-8C7C-4DA9-8D77-B3153384A2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a68bd10607cc2fade517ec34208a663db3e337","datavalue":{"value":{"entity-type":"item","numeric-id":1371969,"id":"Q1371969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874656$BC14F639-7094-4B69-BF63-76163D202F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cee49097b5a79aa39fede3ba720a92d45b07ea2","datavalue":{"value":{"entity-type":"item","numeric-id":5653524,"id":"Q5653524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874656$E9F81040-573A-497D-96AB-B7F80BDF6012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e928d16f772db4eeaff6ddb61c3b812a141b13","datavalue":{"value":{"entity-type":"item","numeric-id":1822457,"id":"Q1822457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874656$A8D3C853-E45F-42F9-8FD1-32BC52926BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f8f3e5920ecf6d9a2732c1e3d7a7939f91cad1","datavalue":{"value":{"entity-type":"item","numeric-id":1273735,"id":"Q1273735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874656$EB937FC0-48EC-4B6A-823D-E19E1CDBF84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f584061577924879ee57f555506a19a79f704c6a","datavalue":{"value":{"entity-type":"item","numeric-id":3899044,"id":"Q3899044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874656$E5D392AE-8146-44CD-9E0C-343B85C204C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4d4ffff83459c42de9e898cf4dbfb94953ee55","datavalue":{"value":{"entity-type":"item","numeric-id":4234125,"id":"Q4234125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874656$2DD18663-A432-4C25-9C2D-29D9860F5C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ed0f9460df8d8c90cb493cbba4013822bd4ae4f","datavalue":{"value":{"entity-type":"item","numeric-id":1921261,"id":"Q1921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874656$C793450B-7881-4A77-A137-63BB66996F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caedd995620e7aa1d552ec82b2111320a81c9a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4340817,"id":"Q4340817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874656$0AEC4205-104F-4261-878F-94CFFDC1937A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3abb47d5dbd58b355e462944c2290617d06ce5c","datavalue":{"value":{"entity-type":"item","numeric-id":1054806,"id":"Q1054806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874656$37555015-9E51-40DD-8693-381C595AB495","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b97b9c1873665de127c96b8914a518a6ba055eb7","datavalue":{"value":{"entity-type":"item","numeric-id":393389,"id":"Q393389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"224c1a63f72dae1cff8c34c6bc961e9f2918c766","datavalue":{"value":{"amount":"+0.7942440509796143","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":"Q1874656$1D9FD2F4-846B-41E4-8AAE-C16DCC0A8CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0432383f15aa4ccb49c8b643d5351d0ce0fa72a1","datavalue":{"value":{"entity-type":"item","numeric-id":1418838,"id":"Q1418838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"493c7bfa681e28ce2793c9357353b517578a6d89","datavalue":{"value":{"amount":"+0.7778341770172119","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":"Q1874656$0829F0B4-F914-4AD6-8330-671BDA999EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2872ca99d7ae67b792271dafb33034abbb810352","datavalue":{"value":{"entity-type":"item","numeric-id":3355152,"id":"Q3355152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c114c5533cada72edf0b3a6589bc094f623a39f","datavalue":{"value":{"amount":"+0.7777417302131653","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":"Q1874656$A43D4587-1148-4952-83A0-BB3B17980A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad021562fb86e533b1d609233ec77bbbd2941c9","datavalue":{"value":{"entity-type":"item","numeric-id":5746850,"id":"Q5746850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd106e3a6f6cf7e4d5219e3421484da3ad156978","datavalue":{"value":{"amount":"+0.7727466821670532","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":"Q1874656$CCAA08B8-AA2D-43FC-B4DD-89972991F67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc8fb78f48d1786d7e58af0c0fedd6f8fcd43a27","datavalue":{"value":{"entity-type":"item","numeric-id":1071712,"id":"Q1071712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85432cc47bae1882cff5b4479a1595e5e9e508d8","datavalue":{"value":{"amount":"+0.7668097615242004","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":"Q1874656$FCF72EFB-5D62-479D-90D2-79CDF4B5BC2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1874656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1874656"}}}}}