{"id":"https://openalex.org/W2033043430","doi":"https://doi.org/10.1090/s0025-5718-2014-02828-7","title":"Approximating amoebas and coamoebas by sums of squares","display_name":"Approximating amoebas and coamoebas by sums of squares","publication_year":2014,"publication_date":"2014-03-06","ids":{"openalex":"https://openalex.org/W2033043430","doi":"https://doi.org/10.1090/s0025-5718-2014-02828-7","mag":"2033043430"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-2014-02828-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2014-02828-7","pdf_url":"https://www.ams.org/mcom/2015-84-291/S0025-5718-2014-02828-7/S0025-5718-2014-02828-7.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.ams.org/mcom/2015-84-291/S0025-5718-2014-02828-7/S0025-5718-2014-02828-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028720104","display_name":"Thorsten Theobald","orcid":"https://orcid.org/0000-0002-5769-0917"},"institutions":[{"id":"https://openalex.org/I114090438","display_name":"Goethe University Frankfurt","ror":"https://ror.org/04cvxnb49","country_code":"DE","type":"education","lineage":["https://openalex.org/I114090438"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thorsten Theobald","raw_affiliation_strings":["Goethe-Universit\u00c3\u00a4t, FB 12 \u00e2\u0080\u0093 Institut f\u00c3\u00bcr Mathematik, Postfach 11 19 32, D\u00e2\u0080\u009360054 Frankfurt am Main, Germany","Goethe-Universit\u00e4t, FB 12 \u2013 Institut f\u00fcr Mathematik, Postfach 11 19 32, D\u201360054 Frankfurt am Main, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Goethe-Universit\u00c3\u00a4t, FB 12 \u00e2\u0080\u0093 Institut f\u00c3\u00bcr Mathematik, Postfach 11 19 32, D\u00e2\u0080\u009360054 Frankfurt am Main, Germany","institution_ids":["https://openalex.org/I114090438"]},{"raw_affiliation_string":"Goethe-Universit\u00e4t, FB 12 \u2013 Institut f\u00fcr Mathematik, Postfach 11 19 32, D\u201360054 Frankfurt am Main, Germany","institution_ids":["https://openalex.org/I114090438"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059450802","display_name":"Timo de Wolff","orcid":"https://orcid.org/0000-0003-0883-1389"},"institutions":[{"id":"https://openalex.org/I114090438","display_name":"Goethe University Frankfurt","ror":"https://ror.org/04cvxnb49","country_code":"DE","type":"education","lineage":["https://openalex.org/I114090438"]},{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Timo de Wolff","raw_affiliation_strings":["Goethe-Universit\u00c3\u00a4t, FB 12 \u00e2\u0080\u0093 Institut f\u00c3\u00bcr Mathematik, Postfach 11 19 32, D\u00e2\u0080\u009360054 Frankfurt am Main, Germany","Universit\u00c3\u00a4t des Saarlandes, Fachrichtung Mathematik, Postfach 151150, 66041 Searbr\u00c3\u00bccken, Germany","Universit\u00e4t des Saarlandes, Fachrichtung Mathematik, Postfach 151150, 66041 Searbr\u00fccken, Germany","Goethe-Universit\u00e4t, FB 12 \u2013 Institut f\u00fcr Mathematik, Postfach 11 19 32, D\u201360054 Frankfurt am Main, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Goethe-Universit\u00c3\u00a4t, FB 12 \u00e2\u0080\u0093 Institut f\u00c3\u00bcr Mathematik, Postfach 11 19 32, D\u00e2\u0080\u009360054 Frankfurt am Main, Germany","institution_ids":["https://openalex.org/I114090438"]},{"raw_affiliation_string":"Universit\u00c3\u00a4t des Saarlandes, Fachrichtung Mathematik, Postfach 151150, 66041 Searbr\u00c3\u00bccken, Germany","institution_ids":["https://openalex.org/I91712215"]},{"raw_affiliation_string":"Universit\u00e4t des Saarlandes, Fachrichtung Mathematik, Postfach 151150, 66041 Searbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]},{"raw_affiliation_string":"Goethe-Universit\u00e4t, FB 12 \u2013 Institut f\u00fcr Mathematik, Postfach 11 19 32, D\u201360054 Frankfurt am Main, Germany","institution_ids":["https://openalex.org/I114090438"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2029,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.87616243,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"84","issue":"291","first_page":"455","last_page":"473"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9632999897003174,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9480000138282776,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8963735103607178},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.6754105091094971},{"id":"https://openalex.org/keywords/amoeba","display_name":"Amoeba (genus)","score":0.654977023601532},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5878939032554626},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5486134886741638},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5458616614341736},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.45869722962379456},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4469951391220093},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4411115050315857},{"id":"https://openalex.org/keywords/real-algebraic-geometry","display_name":"Real algebraic geometry","score":0.4392234683036804},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4131818413734436},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.20309269428253174},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11411336064338684},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11215704679489136}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8963735103607178},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.6754105091094971},{"id":"https://openalex.org/C2776172558","wikidata":"https://www.wikidata.org/wiki/Q46729","display_name":"Amoeba (genus)","level":2,"score":0.654977023601532},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5878939032554626},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5486134886741638},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5458616614341736},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.45869722962379456},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4469951391220093},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4411115050315857},{"id":"https://openalex.org/C2731732","wikidata":"https://www.wikidata.org/wiki/Q7301119","display_name":"Real algebraic geometry","level":3,"score":0.4392234683036804},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4131818413734436},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.20309269428253174},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11411336064338684},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11215704679489136},{"id":"https://openalex.org/C89423630","wikidata":"https://www.wikidata.org/wiki/Q7193","display_name":"Microbiology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1090/s0025-5718-2014-02828-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2014-02828-7","pdf_url":"https://www.ams.org/mcom/2015-84-291/S0025-5718-2014-02828-7/S0025-5718-2014-02828-7.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-2014-02828-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2014-02828-7","pdf_url":"https://www.ams.org/mcom/2015-84-291/S0025-5718-2014-02828-7/S0025-5718-2014-02828-7.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3167720721","display_name":null,"funder_award_id":"TH 1333/2-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320308269","display_name":"Alexander von Humboldt-Stiftung","ror":"https://ror.org/012kf4317"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320323808","display_name":"Universidad de Cantabria","ror":"https://ror.org/046ffzj20"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2033043430.pdf","grobid_xml":"https://content.openalex.org/works/W2033043430.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W113200671","https://openalex.org/W217710249","https://openalex.org/W1539838732","https://openalex.org/W1609080720","https://openalex.org/W1769917728","https://openalex.org/W1814401171","https://openalex.org/W1967073510","https://openalex.org/W1967184028","https://openalex.org/W1967344706","https://openalex.org/W1975899511","https://openalex.org/W1977415556","https://openalex.org/W2001599720","https://openalex.org/W2024927244","https://openalex.org/W2038079294","https://openalex.org/W2044681045","https://openalex.org/W2104842300","https://openalex.org/W2131440188","https://openalex.org/W2165281529","https://openalex.org/W2476606743","https://openalex.org/W2495457432","https://openalex.org/W2498847617","https://openalex.org/W2963013072","https://openalex.org/W2963802132","https://openalex.org/W4244999758","https://openalex.org/W4245980166","https://openalex.org/W4247126636","https://openalex.org/W4255442211","https://openalex.org/W4299599836"],"related_works":["https://openalex.org/W1967184028","https://openalex.org/W2408624816","https://openalex.org/W3102900599","https://openalex.org/W1979680845","https://openalex.org/W2372903567","https://openalex.org/W3143745619","https://openalex.org/W2508625339","https://openalex.org/W1965578790","https://openalex.org/W2962827512","https://openalex.org/W2465148822"],"abstract_inverted_index":{"Amoebas":[0],"and":[1,10,29,38,42,81],"coamoebas":[2],"are":[3],"the":[4,11,17,51,66,74,102,112,125],"logarithmic":[5],"images":[6,12],"of":[7,13,78,91,93,121,127],"algebraic":[8,14,40,62],"varieties":[9,15],"under":[16],"arg-map,":[18],"respectively.":[19],"We":[20],"present":[21],"new":[22,33],"techniques":[23,80],"for":[24],"computational":[25],"problems":[26],"on":[27,49,111,124],"amoebas":[28,55,122],"coamoebas,":[30],"thus":[31],"establishing":[32],"connections":[34],"between":[35],"(co-)amoebas,":[36],"semialgebraic":[37],"convex":[39],"geometry":[41],"semidefinite":[43,82],"programming.":[44,83],"Our":[45,84],"approach":[46],"is":[47],"based":[48,123],"formulating":[50],"membership":[52],"problem":[53,75],"in":[54,96],"(respectively":[56],"coamoebas)":[57],"as":[58,89],"a":[59,94],"suitable":[60],"real":[61,67],"feasibility":[63],"problem.":[64],"Using":[65],"Nullstellensatz,":[68],"this":[69],"allows":[70],"us":[71],"to":[72],"tackle":[73],"by":[76],"sums":[77,126],"squares":[79,128],"method":[85],"yields":[86],"polynomial":[87,113],"identities":[88],"certificates":[90],"non-containment":[92],"point":[95],"an":[97],"amoeba":[98],"or":[99],"coamoeba.":[100],"As":[101],"main":[103],"theoretical":[104],"result,":[105],"we":[106,116],"establish":[107],"some":[108,118],"degree":[109],"bounds":[110],"certificates.":[114],"Moreover,":[115],"provide":[117],"actual":[119],"computations":[120],"approach.":[129]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}