{"entities":{"Q1894795":{"pageid":1905537,"ns":120,"title":"Item:Q1894795","lastrevid":73717608,"modified":"2026-04-14T17:01:31Z","type":"item","id":"Q1894795","labels":{"en":{"language":"en","value":"Symmetric Newton polytopes for solving sparse polynomial systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778910"}},"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":"Q1894795$C2FD6BB1-6864-4600-B422-0B879B8D9C0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54fb632cefe6593f0b642187af04264d1b9ca5b1","datavalue":{"value":{"text":"Symmetric Newton polytopes for solving sparse polynomial systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894795$9FA44B7D-ED8D-47BD-91F1-6BA838E51DD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e8d943a9c09e4b8a74da1fc945eef652fb6e79a","datavalue":{"value":"0832.65048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894795$9BAD4FE3-DD65-4F7C-B3CE-EBF78D980AE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2b4ec97e7639372481727e062b43b7ee9ee0bff","datavalue":{"value":{"entity-type":"item","numeric-id":176068,"id":"Q176068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894795$E57C2126-B60F-4D86-B8AE-21F783E137E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f37abcdbea0bca6f5115e5d30908e50ef40dcc31","datavalue":{"value":{"entity-type":"item","numeric-id":586285,"id":"Q586285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894795$53912499-0B5E-4D3C-AC3B-CF3206A24465","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894795$938189DF-749F-48FA-98DD-B7F24FCDDB02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c56b32a11bb039652dc2aab78babd20f4bd9104","datavalue":{"value":{"time":"+1996-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894795$C4DDA10F-720B-4EC5-B5E5-EBAF939059DA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a203542f573cd06f412b23dd0090e804b2ec07b7","datavalue":{"value":"The authors approach the computation of isolated solutions of a given polynomial system by homotopy methods, especially by methods for constructing symmetric homotopies. In this paper it will be shown how the lifting algorithm proposed by \\textit{B. Huber} and \\textit{B. Sturmfels} [A polyhedral method for solving sparse polynomial systems, Math. Comput. 64, No. 212, 1541-1555 (1995)]can be applied to symmetric Newton polytopes.   The paper is structured as follows. The second section recalls the terminology and notations from the theory of polytopes. Then in the third section the lifting algorithm for solving systems of Laurent polynomials is presented. This algorithm uses a certain homotopy and includes the determination of the BKK bound of a Laurent polynomial system [cf. \\textit{D. N. Bernshtejn, A. G. Kushnirenko} and \\textit{A. G. Khovanskij}, Uspeki Mat. Nauk 31, No. 3(189), 201-202 (1976; Zbl 0354.14001)]. In the fourth section, symmetric Newton polytopes and subdivisions are discussed. The symmetric lifting function, which leads to the construction of a symmetric mixed subdivision and to a symmetric homotopy, is described in the fifth section. Many applications with practical significance of the method are given in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894795$16B67A8C-1FFA-40D2-8D5D-5A060265803E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894795$744E36AF-5085-4E98-80F6-ED9818DC82A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"90958f30368d78c65d38f37dd9adc75b766a7ef5","datavalue":{"value":"65H20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894795$B87BBB39-40B9-4C13-B31D-689291AD8411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894795$0780DC49-2297-4956-B326-599356FAF7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28cc557c6c35aaa162b4d5c0a30d55d28da55f24","datavalue":{"value":"26C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894795$127674B6-49B3-4CD0-A89E-FCCB0F9A0E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"849c6ab6e05d5ebd49a9a4a8a1c4201b893ff3c1","datavalue":{"value":"55P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894795$6479AFE1-BE17-48A7-9CAA-F505440055CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b619dc4aff9f4ee6c0e128926edc19fdf5227259","datavalue":{"value":"778910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894795$0759A971-FB91-425C-AB5C-08FF466B4392","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c82b6e8ff37f2d2ad617cde316b6af28e3359c6","datavalue":{"value":"isolated solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894795$B5EFDD0D-42FA-4C5B-82B3-4EACF3048E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a9158862c14d19e33938326fa838bdb77491faf","datavalue":{"value":"polynomial system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894795$C62012BD-34C8-4521-9CBD-6D7B723C25EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a52bfc9ff79f7027a023b1cd323772159d65b020","datavalue":{"value":"homotopy methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894795$64D3B01A-DE39-4AAF-ACC5-70AF27CC1BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1f008c993edc3f928716d137674475445981841","datavalue":{"value":"lifting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894795$87019FE2-5EE3-4FD2-BF43-7A121D12CDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11273f38206f6fa939738231d53cdaa25d2d0513","datavalue":{"value":"symmetric Newton polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894795$F36B3ECF-FCEE-4EBF-A41F-BA2980AE6EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3e2897f052d51d53ed9d9f632aefa5debb6ff8","datavalue":{"value":"systems of Laurent polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894795$6665B1DC-E9EB-4424-A278-65D08EE2D72B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"decb76e388cc4bebc2dec7c85147e0334196b1b9","datavalue":{"value":{"entity-type":"item","numeric-id":587877,"id":"Q587877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894795$65983899-500E-479F-99E5-7D15ABF7F1DC","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":"Q1894795$2A38E260-EDC3-45A9-9C72-5B963DE4357B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d295124084542e1a20e59f3a0bc8a2dd7b97722","datavalue":{"value":"https://doi.org/10.1006/aama.1995.1005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894795$54F8DCDE-C8A7-41AB-A69C-DF911AAA87D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ef1be2c270a138401456e66eb3b22f668a3c672","datavalue":{"value":"W2075184731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894795$837D7233-B1D3-47C8-8F15-82D74F9B18D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75aac77f17ebc0d55d7b1ddc6b380008cbd20f3b","datavalue":{"value":"10.1006/AAMA.1995.1005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894795$1EAE4B9B-C10D-47C4-B5D2-BA4546FFE787","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52867c0018efc2632a8064ae6475daa3492c61ff","datavalue":{"value":{"entity-type":"item","numeric-id":5950174,"id":"Q5950174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee1bb0e0b60132ef2f99ba3e91bcdb3ae134819","datavalue":{"value":{"amount":"+0.7334479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894795$C13A11E0-84DD-4C7E-9010-DC685BE638AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35c8b4e5c233b20b0358f019b3037f554a8951a8","datavalue":{"value":{"entity-type":"item","numeric-id":4733308,"id":"Q4733308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd27999194f8d1806d2d789b458d6f92c292fb9","datavalue":{"value":{"amount":"+0.72810274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894795$6153D8FE-5DF0-4604-AE92-4AA7C8A78032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f19de8c97a197a17420279bf439f092c045bdc2a","datavalue":{"value":{"entity-type":"item","numeric-id":1994128,"id":"Q1994128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9451d2acfb754a58d66f54715a5578a5aadda8","datavalue":{"value":{"amount":"+0.72765267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894795$4DDB745A-DE5D-4761-9693-7464DD6DECF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974ddddd6d3c82bc54929396c3bdd70bb39478e7","datavalue":{"value":{"entity-type":"item","numeric-id":1808667,"id":"Q1808667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c58cbeb7420a618035b7275696f554ddffbb6a5","datavalue":{"value":{"amount":"+0.7259321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894795$651BC159-66DD-4D4D-BB73-4EE3A69FAC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ca608a87c676b85d41f9d992c0cb62a2324986","datavalue":{"value":{"entity-type":"item","numeric-id":4305440,"id":"Q4305440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a822a9b876256f94ed44893833a3c41dc14f3cb","datavalue":{"value":{"amount":"+0.7207972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894795$B3E83046-6789-4A7E-ADA4-05638F351A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a490a139519c57052fdf9d8da4e2ebd6b2afa8a9","datavalue":{"value":{"entity-type":"item","numeric-id":4810179,"id":"Q4810179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37d879ba74009a22b0064f9a886397db7408daf5","datavalue":{"value":{"amount":"+0.7090977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894795$1F983C34-A6E0-4B43-BA79-2460D271CE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33bede1aefeb0a4f05cfef5eea7129138b8c5822","datavalue":{"value":{"entity-type":"item","numeric-id":2706398,"id":"Q2706398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a121cf13655e5b8f8400803f09a37d39f1023c0","datavalue":{"value":{"amount":"+0.7062925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894795$303F4D32-C53D-448E-923A-28361BA427FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48483c0326aeb7db4048bfda9f7ca1751a033100","datavalue":{"value":{"entity-type":"item","numeric-id":3777336,"id":"Q3777336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ef28bfd358a9993f3f3603d1a7367cae914a8b","datavalue":{"value":{"amount":"+0.70302165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894795$F1B001BE-49DE-4E8A-B0A5-DC7DD269D220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f8efae1d91647d142f0d8f53628e6870c49334d","datavalue":{"value":{"entity-type":"item","numeric-id":1039980,"id":"Q1039980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9800a533fdd26372a262c04f91096865fe437b3e","datavalue":{"value":{"amount":"+0.7010511","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894795$CAA017F2-1784-4CDD-8D91-21087E193A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d3db0c00c306896bbe927c0fa5a95959178583","datavalue":{"value":{"entity-type":"item","numeric-id":1102073,"id":"Q1102073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db4d4578aa8d4dfa272077027d995aa42f56ff7d","datavalue":{"value":{"amount":"+0.7008772","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894795$8358337A-8B82-4851-A0C2-5C5F50B9AA37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Symmetric Newton polytopes for solving sparse polynomial systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Symmetric_Newton_polytopes_for_solving_sparse_polynomial_systems"}}}}}