{"entities":{"Q403810":{"pageid":405577,"ns":120,"title":"Item:Q403810","lastrevid":61584660,"modified":"2026-04-11T00:18:04Z","type":"item","id":"Q403810","labels":{"en":{"language":"en","value":"How fast do polynomials grow on semialgebraic sets?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6336192"}},"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":"Q403810$2D1CD76E-9EBF-4C63-8775-AED5BD3ABAD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b91288c9d9e012d2c4dc6f817dbf057401ae50be","datavalue":{"value":{"text":"How fast do polynomials grow on semialgebraic sets?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q403810$27476ED1-1B39-4266-8680-36BF90B3B3F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"585540a0aa3a1d625828921ef5975848deef3046","datavalue":{"value":"1304.14073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403810$0C492C79-BB00-4EFD-AC44-B234F6965C25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84c621dcde0290b2e9724ef426d68ef9fb7c0ac1","datavalue":{"value":{"entity-type":"item","numeric-id":325492,"id":"Q325492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403810$F6360D6E-6770-4A22-9EB0-FED690F27B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3666b9dc2bfcf0e9e1b6a7e3ac1b9ef83038ccc","datavalue":{"value":{"entity-type":"item","numeric-id":357529,"id":"Q357529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403810$FC34A2BE-EE76-495D-B20E-8E7DFD21D2CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403810$B3CDE76D-4282-42B3-BA91-EE8E1F618F07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"163bad71d2d58b992a56c87b8eddb84d83e1a225","datavalue":{"value":{"time":"+2014-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q403810$FA37ACC1-678F-4B69-BE7D-1E116DEDC94E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd85faef94e39c5eb11b5d64d933317795c21bbd","datavalue":{"value":"https://arxiv.org/abs/1305.1215","type":"string"},"datatype":"url"},"type":"statement","id":"Q403810$4345DBA7-D3AA-4715-8371-7BFF2B5B8562","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3af1d265f52fc93791ddf98ad80d6522817bdfb2","datavalue":{"value":{"entity-type":"item","numeric-id":213786,"id":"Q213786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403810$EBE6009F-08A8-43C3-A8A6-C3F9A189D248","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"94a258fd6e09d2d582bb6c52c7992ac55d0da749","datavalue":{"value":"14P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403810$A269E737-BB2C-47D5-8F4C-853EE0DEBF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85b25dadedbef7f4f6459ceafe8b2ce0a6602c11","datavalue":{"value":"16W50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403810$CBB7D097-E287-48BD-9146-7FE123E93C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b8f01e59dbe39186320c795169bdc7bd1a8ee9d","datavalue":{"value":"44A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403810$4AB1E073-D5C4-4A0E-9766-C6D55D0E3A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62521f8705e66591e31fc8b93ff08699c4b43a75","datavalue":{"value":"14M25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403810$91F9C31A-8817-437A-BA3B-7AA1967D8F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"933acd8e002ec341f5514ab5fb1bb262dc95b15e","datavalue":{"value":"14M27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403810$4907364D-247E-4D37-B142-33BB41C5DE10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71b4b0a8d1111dbc12f0ea6f2b18ba305062c0e1","datavalue":{"value":"6336192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403810$F8B6D605-1A66-4932-AF64-E6AEC93AE858","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4665b4d5f88b9d309260502ba6d126af2152e1e2","datavalue":{"value":"semialgebraic set","type":"string"},"datatype":"string"},"type":"statement","id":"Q403810$565E0FDD-8B32-4EF4-999D-A0DC0A596B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec9e24d466446edd31522961fa33c39d9b5d9ef","datavalue":{"value":"compactification","type":"string"},"datatype":"string"},"type":"statement","id":"Q403810$C09295E1-935E-4985-9F2B-3164060A8618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0f6912ad1981912f33f4e6cc683e6285f2d49c3","datavalue":{"value":"graded algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q403810$754E31EA-48A1-4A3B-994C-11EE584FF799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4d2efaf43f527988e727fba62e7efad5c5db4ce","datavalue":{"value":"moment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q403810$D45FCB6A-5ED6-4549-808B-C07BD44E791F","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":"Q403810$17EE5E7E-DA3B-468C-B511-1C6A01361200","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1f7e1ccb1c0f6f91a5547748aefcdd9e40c8c08","datavalue":{"value":"W2964032259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403810$90C56FD3-DF89-40EC-A15C-18175E6222E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfaf073f3a251ac33911eb2e13cd023cef457ec","datavalue":{"value":{"entity-type":"item","numeric-id":4097032,"id":"Q4097032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403810$AEAFAA73-33EE-4B94-A67A-6A119BFFFBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85f001febcd6f9ec3a3138d7dc53fde4a71b6d4","datavalue":{"value":{"entity-type":"item","numeric-id":636039,"id":"Q636039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403810$F32852BB-AFF7-4B95-A50E-1E8662FD4D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d592a6195c7af11d8043e549a697bb2be164f916","datavalue":{"value":{"entity-type":"item","numeric-id":3796431,"id":"Q3796431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403810$6CD9C687-9C7D-47C8-B7AB-8F225122611E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7402bac47f91719e29a96c6bf8f875f323fd05d0","datavalue":{"value":{"entity-type":"item","numeric-id":3151231,"id":"Q3151231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403810$8E11ACE1-320A-46AF-B02F-BD632C877757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa58858af281acf626ae9f4f0d7f8b954230994","datavalue":{"value":{"entity-type":"item","numeric-id":5452017,"id":"Q5452017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403810$289B8936-41CB-4AFF-9D8D-26445C8E5C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9eabe5da7a2c4d1ddcfe22c614302ddad95b1c","datavalue":{"value":{"entity-type":"item","numeric-id":834811,"id":"Q834811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403810$94F45183-6DD8-4CD6-BE17-3E44F66E8714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3288843be48d9a067a085cdcc8b543832c1f403","datavalue":{"value":{"entity-type":"item","numeric-id":5431661,"id":"Q5431661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403810$21924F8E-6537-48AF-89B4-C164B36CA890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"152f503092cfe55cc2c37c00aca489d086f31593","datavalue":{"value":{"entity-type":"item","numeric-id":2841366,"id":"Q2841366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403810$FF462BF4-6F7E-4A27-AE0A-178B94A36537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"457435809c7be0749500531ab26d81aad90147d2","datavalue":{"value":{"entity-type":"item","numeric-id":2725176,"id":"Q2725176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403810$60BD7DC3-13DA-42BD-9690-C6232158E504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450308a3db1c48581cff084b34158ab565239e66","datavalue":{"value":{"entity-type":"item","numeric-id":2577530,"id":"Q2577530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403810$97668889-6BCE-408D-90D0-A64A555B25EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda53f5816d748e5aace212880edb9daa4bbe12f","datavalue":{"value":{"entity-type":"item","numeric-id":1174468,"id":"Q1174468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403810$02CF031D-70DF-4A48-8DD9-8ABAD43BE2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62965ed29aac433d04c35a93c60f39761f38eb69","datavalue":{"value":{"entity-type":"item","numeric-id":4415690,"id":"Q4415690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403810$67C8E049-17B6-48F8-9B2C-42A162B76EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f8c540469600ed39a74c265d27f4676771d6736","datavalue":{"value":{"entity-type":"item","numeric-id":1393568,"id":"Q1393568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403810$77846DF7-08F0-4BA5-B878-1FC6022347FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e22cbe4e2cc89a6aa8b0062ac0e31f340f3c654","datavalue":{"value":{"entity-type":"item","numeric-id":5541450,"id":"Q5541450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403810$AB70A0B5-4C32-49D4-B4FD-22CD983F15C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7e575c1736e83ea1fa62b6dc07ad5c2f3b85aa","datavalue":{"value":{"entity-type":"item","numeric-id":435959,"id":"Q435959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403810$796F9BDC-4F01-4652-B9F9-9140E2E621D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d609389fd6e0dabef690753e84b024f9e2f61f4f","datavalue":{"value":"10.1016/J.JALGEBRA.2014.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403810$1EC08C53-23B2-47A1-A870-6EAACCE38387","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fc6060cc06e0147ace084aabfa15afc743370551","datavalue":{"value":"For a subset \\(S\\) of \\(\\mathbb{R}^n\\), denote by \\({\\mathcal B}_d(S)\\) the set of all polynomials in \\(\\mathbb{R}[x_1,\\ldots,x_n]\\) whose square is bounded on \\(S\\) by a polynomial of degree at most \\(2d\\). Each set \\({\\mathcal B}_d(S)\\) is a module over \\({\\mathcal B}_0(S)\\) and their direct sum \\(\\mathcal{B}(S)\\) is a graded algebra. In this article, the authors systematically construct examples and counterexamples to the following statements:NEWLINENEWLINE(1) \\({\\mathcal B}(S)\\) is finitely generated.NEWLINENEWLINE(2) \\({\\mathcal B}_0(S)\\) is finitely generated.NEWLINENEWLINE(3) Every \\({\\mathcal B}_d(S)\\) is a finitely generated \\({\\mathcal B}_0(S)\\) module.NEWLINENEWLINE(4) \\({\\mathcal B}_0(S) = \\mathbb{R}\\) implies that every \\({\\mathcal B}_d(S)\\) is a finite dimensional vector space.NEWLINENEWLINEThe ``interesting'' examples and counterexamples pertain to semialgebraic sets without low-dimensional components and with isolated points at infinity.NEWLINENEWLINEAbove statements are logically related to the ``moment problem'': Given a functional \\(\\varphi: \\mathbb{R}[x_1,\\ldots,x_n] \\to \\mathbb{R}\\), is there a measure \\(\\mu\\) such that \\(\\varphi(p) = \\int p\\; d\\mu\\) for all polynomials \\(p \\in \\mathbb{R}[x_1,\\ldots,x_n]\\)? In some cases, this problem can be decided by criteria of \\textit{E. K. Haviland} [Am. J. Math. 58, 164--168 (1936; Zbl 0015.10901)] and \\textit{K. Schm\u00fcdgen} [Math. Ann. 289, No. 2, 203--206 (1991; Zbl 0744.44008), J. Reine Angew. Math. 558, 225--234 (2003; Zbl 1047.47012)]. On the other hand, it follows from [\\textit{C. Scheiderer,} J. Complexity 21, No. 6, 823--844 (2005; Zbl 1093.13024)] that in case of \\({\\mathcal B}_0(S) = \\mathbb{R}\\) and validity of (4) the moment problem cannot be decided by these criteria.NEWLINENEWLINEThe main insight of this article is that there are sets that are neither amenable to Schm\u00fcdgen's nor to Scheiderer's criteria. In other words: Existing methods are insufficient to decide the moment problem for sets constructed in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q403810$6988851F-8648-4A80-941F-ADABE6C2B882","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39fa2e6ab4242d90754ded513b92619b52e5b0d0","datavalue":{"value":{"entity-type":"item","numeric-id":2667222,"id":"Q2667222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10347b92a991b867b3e6bee46ddb2f7fd5987ca7","datavalue":{"value":{"amount":"+0.7853842377662659","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":"Q403810$36759EE8-4926-49D4-A9A9-624394923684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf7105613dbf40fcf6198a27a1946480cc002d0","datavalue":{"value":{"entity-type":"item","numeric-id":4007746,"id":"Q4007746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d63da15e304fa850f0719e96d473129fcf9378","datavalue":{"value":{"amount":"+0.754438579082489","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":"Q403810$DCCFD48B-1F1F-49EC-A192-44A60B1B7CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf4a4bdb49c68b29483e3b219fd06b9b3fbd86bf","datavalue":{"value":{"entity-type":"item","numeric-id":1707376,"id":"Q1707376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76cfc0e0156e4b95adc06ea50e1960fd1968e8e1","datavalue":{"value":{"amount":"+0.7471570372581482","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":"Q403810$718A8EB3-8794-41C4-8F3B-EA1608F71ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8494e184fbdf103f6b37e35535eaae2481928b92","datavalue":{"value":{"entity-type":"item","numeric-id":2835338,"id":"Q2835338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62982dfcc7f0500019d3a641106b452115945389","datavalue":{"value":{"amount":"+0.7270187735557556","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":"Q403810$E9B6E77D-562F-4460-9A8A-4E16215EC27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02a4d01e312ee7ef7850d4bb0f2e7687be42dd6e","datavalue":{"value":{"entity-type":"item","numeric-id":4415690,"id":"Q4415690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700b540f4f086957ac057c06d5a6ebcb03f966fd","datavalue":{"value":{"amount":"+0.7184242606163025","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":"Q403810$A5644403-FA51-4D42-9FA5-C4BF48EE33E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How fast do polynomials grow on semialgebraic sets?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_fast_do_polynomials_grow_on_semialgebraic_sets%3F"}}}}}