{"entities":{"Q1093675":{"pageid":1104427,"ns":120,"title":"Item:Q1093675","lastrevid":66953295,"modified":"2026-04-12T13:57:04Z","type":"item","id":"Q1093675","labels":{"en":{"language":"en","value":"Computing the measure of a polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4023409"}},"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":"Q1093675$2BEE470B-E748-4E1F-B16A-A3E80C321B59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58a378cf9e5ccc530b6abfc6dc5151518e77f5a1","datavalue":{"value":{"text":"Computing the measure of a polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1093675$796E49E8-2CC0-41F4-BA20-523FACE431E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60ab7fc069ebcd6bfbda5f1ae2c6f41beab57cad","datavalue":{"value":"0629.12002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093675$64035F91-EADC-409B-84E3-E3F1A1295D36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bbecf06b97e8964e671b4aaf53ff721a00d8012","datavalue":{"value":"10.1016/S0747-7171(87)80050-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093675$068B263B-135A-4373-B6EA-1C93D513F5A3","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":"Q1093675$0FD83823-1FA4-4249-87E2-248EE875D3F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1093675$0F1D863A-C7CE-400A-A47E-15262C595CE6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0da1c931cfdcf3213daa9b03f45d6bfc66b0b348","datavalue":{"value":"Let \\(P(x)\\) be a polynomial of degree \\(d\\) with integer coefficients, leading coefficient \\(a_0\\) and roots \\(x_1,\\dots,x_d\\). This paper considers some methods of computing \\(\\#(P)\\), the number of roots of \\(P\\) satisfying \\(| x_i| >1\\), and \\(M(P)\\), the Mahler measure of \\(P\\), defined by   \\[  M(P) = | a_0| \\prod \\max (| x_i|,1) = \\exp \\biggl(\\int_0^1\\log | P(e^{2\\pi it})| \\,dt \\biggr).  \\]   The root-squaring algorithm for computing \\(M(P)\\) which is discussed in section 2.2 was introduced in a paper of the reviewer [Math. Comput. 35, 1361--1377 (1980; Zbl 0447.12002)], where a discussion of its advantages and disadvantages is given (see esp. p. 1367). Two other natural methods are suggested by the two formulas for \\(M(P)\\) given above. For the authors' example on p. 31, a short computation produces the root of 12 decimal place accuracy giving \\(M(P)=7.0436280134\\) and \\(\\#(P)=2\\). The results of \\textit{V. Pan} [Comput. Math. Appl. 14, 591--622 (1987)], for example, allow a complexity analysis of this approach. It would be interesting to analyse an approach based on numerical integration of \\(\\log | P(e^{2\\pi it})|\\), which has been used successfully by C. J. Smyth.    The authors indicate an algebraic method based on exterior products for computing \\(P_k(x)\\), the polynomial whose roots are the products of the form \\(x_{i_1}\\dots x_{i_k}\\), \\(1\\leq i_1< \\dots <i_k\\leq d\\). Knowing \\(\\#(P)\\), this gives a polynomial of which \\(M(P)\\) is a root. They state this ``this result is mostly of theoretical interest''. A more practical approach is to use the power sums of \\(P\\) and \\(P_k\\) and Newton's formulas.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093675$918DF59B-8D3D-4F03-8693-C67504E8F889","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"75b5ae7d63c4b2ff3513743a5ea9e7be306e24ac","datavalue":{"value":"11R09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093675$3C9D16AA-AB57-4E87-BCE8-B3F731B901E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d379f1f3728661c9d77f930d729b891dd925754","datavalue":{"value":"11Y40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093675$94143D3D-AAFB-4DAF-9547-842BFBAA3D0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8996e631fda2025a940aaba0d2428bc25fbfcadf","datavalue":{"value":"4023409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093675$F29146BF-E109-46E1-B750-3C47D2DC6796","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093675$CE852418-1A63-4069-896D-D9B0CF88B295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c2c884d192d787340e2cfc90b1f7efcae7dbb78","datavalue":{"value":"integral polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093675$425F8450-BCFA-4C76-B205-689E9F0B7C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e737fe82138aa7456ffa893d3a86ae08e5ed4764","datavalue":{"value":"Mahler measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093675$86CD530B-D126-432E-9968-D2B7AB5A6C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88c7109e7cc9b41280c54889dfcf8a58a29aced7","datavalue":{"value":"root-squaring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093675$22694C0C-D6C9-4A0F-849F-704B0230C84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093675$91262856-8337-4A70-96E6-A55CEB5B40C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4609985e14d37a715954f826be1d353e4154cdb","datavalue":{"value":{"entity-type":"item","numeric-id":213066,"id":"Q213066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093675$147343E0-A166-4AD6-97E6-4C795F94DE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36f43bf0f0ed97f42721f18513be8f4e02ef8d8c","datavalue":{"value":{"entity-type":"item","numeric-id":168882,"id":"Q168882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093675$F972DCDF-E763-455F-AFF0-D72BDBE1B154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abf280a8c080fe568fb3996daf656b6e581d6c09","datavalue":{"value":{"entity-type":"item","numeric-id":912098,"id":"Q912098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093675$40DD600C-2AC5-40A6-8B0E-46A8E68C5199","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d342311dd7bac921428565860b51c1e072fcd34c","datavalue":{"value":{"entity-type":"item","numeric-id":590762,"id":"Q590762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093675$369454AC-C03F-45C9-9928-2077CA7C9715","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":"Q1093675$55634BE7-C1F7-4C98-90AC-E9329D15E008","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"904454dfa6e70f10d22339dc906b2b1dc57430f4","datavalue":{"value":{"entity-type":"item","numeric-id":4739994,"id":"Q4739994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093675$A5F8307E-8C8B-44A1-BCA4-9FEE849890B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d8080096faa8d3cfeb0d9ccf3e848a93f517579","datavalue":{"value":{"entity-type":"item","numeric-id":3308345,"id":"Q3308345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093675$BEC79D21-D04E-4CC2-8878-A5B3E99EFE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd40e69b1b46522d2a4b8cebd3bdd0cbcc8b190","datavalue":{"value":{"entity-type":"item","numeric-id":580398,"id":"Q580398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093675$6C7E79F2-7FE2-4C53-80FD-EEC2A93C1F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16444303af69fc15197b67b8ce03f7b136ef5dc","datavalue":{"value":{"entity-type":"item","numeric-id":3205334,"id":"Q3205334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093675$E045F490-86E8-4332-83E5-6C02FAF7DBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6821faff0683ffef35fc731c661b126462a85c5","datavalue":{"value":{"entity-type":"item","numeric-id":3279563,"id":"Q3279563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093675$E39DD9C8-B338-4A06-90F4-BA8D252EC738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbfe55ffe480fff73f8441b3973bb0373d8c9991","datavalue":{"value":{"entity-type":"item","numeric-id":5653133,"id":"Q5653133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093675$8CB77AAC-90E8-44F3-A633-C1D75F6B4F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fa64c740abca199bd7dcbfb9eaa59f3916bea5","datavalue":{"value":{"entity-type":"item","numeric-id":4072022,"id":"Q4072022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093675$C60DEC97-1B82-4DD5-9454-DAEEF05EF4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9661bce2f4958272f79a87bde2efd0783f1b21b3","datavalue":{"value":{"entity-type":"item","numeric-id":4063539,"id":"Q4063539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093675$3E068621-E574-4487-AB52-508010E8065D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0a5fa54c05ed0483d238af5eb41c14467b3c69","datavalue":{"value":{"entity-type":"item","numeric-id":1839730,"id":"Q1839730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093675$99D9AF45-077E-41F2-BDAA-ED75DFD1572B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccdb7d07c9f1097f8bf143199d39a584799f9db","datavalue":{"value":{"entity-type":"item","numeric-id":3222282,"id":"Q3222282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093675$E5FC41B2-C949-4CD0-8B7C-1B2B48C88ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7b816ecf00d90567d495b5df2b96e8b00ca678","datavalue":{"value":{"entity-type":"item","numeric-id":5797046,"id":"Q5797046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093675$F7087FE8-5145-483D-A7D7-EDEB15C6B6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b7afcb9a0497959937cf113b16fb13499994cb9","datavalue":{"value":{"entity-type":"item","numeric-id":4053736,"id":"Q4053736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093675$629024F7-57C2-4F94-8C1E-CB5C89BC7F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fef16d8c1f90a9c7d52be9aa6b5a5d60397df88","datavalue":{"value":{"entity-type":"item","numeric-id":3858353,"id":"Q3858353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093675$9DFF0F3B-BE2E-4869-964F-C4528E3C2DA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fe8a868164aa6941549d83d32f465ca97ed72f6","datavalue":{"value":"https://doi.org/10.1016/s0747-7171(87)80050-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1093675$AF5D9D38-997F-44D6-ADFA-B3B36452B6C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e3d709f84f124a3ba26e5985888993ae59c9e27","datavalue":{"value":"W2074771195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093675$D3FA5320-26E1-4510-8718-499CFB6FC251","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0087f77dc5e757eb0503ba893f048a29277a0e57","datavalue":{"value":{"entity-type":"item","numeric-id":676235,"id":"Q676235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6276bba305db3e3f99d7481b3ee54d5bc235d183","datavalue":{"value":{"amount":"+0.828176736831665","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":"Q1093675$59E6AD51-D31E-4EBC-A9F3-2D96E6E54E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded0198ec7e90249077350ea57df7f1d19317c74","datavalue":{"value":{"entity-type":"item","numeric-id":4236034,"id":"Q4236034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7c8661f4781e2859d768b61357dde8f7613ef2","datavalue":{"value":{"amount":"+0.8232430219650269","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":"Q1093675$8B534181-6043-4001-AA44-16C453F14162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"868ebfe035a26809af34c84d0089af798c948b84","datavalue":{"value":{"entity-type":"item","numeric-id":4852320,"id":"Q4852320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d87d6a9979e4af9df515a6f30b5a256ba6bb9a7a","datavalue":{"value":{"amount":"+0.8207661509513855","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":"Q1093675$7E0AEDCA-2F0E-431E-9531-C45712754542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"befa84d967eeee1a530452f7734f40bc6d0c3932","datavalue":{"value":{"entity-type":"item","numeric-id":4733940,"id":"Q4733940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e104872b4e6a81cef14181ec72520add29e8978","datavalue":{"value":{"amount":"+0.8204616904258728","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":"Q1093675$82B23046-C07B-4E91-9F13-987DE2DB6B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec22459e19e5988b5e3a7d4dfb4fa8a51a17b5b","datavalue":{"value":{"entity-type":"item","numeric-id":3495437,"id":"Q3495437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f361259817151b1535aaba033b5db6a354be2401","datavalue":{"value":{"amount":"+0.7987769842147827","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":"Q1093675$91A968F8-F904-4793-8FF8-FCFE71E7AD30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the measure of a polynomial","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_measure_of_a_polynomial"}}}}}