{"entities":{"Q1024406":{"pageid":1026254,"ns":120,"title":"Item:Q1024406","lastrevid":66565329,"modified":"2026-04-12T10:58:48Z","type":"item","id":"Q1024406","labels":{"en":{"language":"en","value":"Upper bounds for the order of an additive basis obtained by removing a finite subset of a given basis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5565646"}},"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":"Q1024406$F22B552A-E5F6-416C-B88F-475C008DD732","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe4546f3e0d9c1ec3df5903f1e50420c9440bf69","datavalue":{"value":{"text":"Upper bounds for the order of an additive basis obtained by removing a finite subset of a given basis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1024406$D27E95B1-AFDA-4599-BAA3-30D0F1E00A3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a7155b3d3e44bb47ea733787b27a87e25daa096","datavalue":{"value":"1195.11019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024406$CEE4250D-F061-465D-8F39-2391353905CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a24db694c2b434b1d8d518849fa96fdf4fb43f61","datavalue":{"value":{"entity-type":"item","numeric-id":784230,"id":"Q784230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024406$3D318F4E-D466-4558-97C9-F250996F25B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024406$3C81E036-87F2-4D25-9AB2-D8902EB0B91B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b56d9fd9827ead92e1d841b592f7852bcfece777","datavalue":{"value":{"time":"+2009-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1024406$DB7EB1DA-A9A6-4034-BFAE-833DE8D875AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4cd394e71078634d67da7f425f031b4b783c369","datavalue":{"value":"https://arxiv.org/abs/0902.3093","type":"string"},"datatype":"url"},"type":"statement","id":"Q1024406$6A3B1336-648A-4F87-B973-9D86A3CCC091","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a7ee81407ebe04e6b495dd5427c9b838a7e732f","datavalue":{"value":"Let \\(A\\) be an (asymptotic) additive basis of \\textit{order} \\(G(A)=h\\). That is, \\(A\\) is a set of non negative integers such that the set  \\[ \\{x_1+\\cdots+x_h;~x_i\\in A,~1\\leq i\\leq h\\} \\]  contains all sufficiently large integers and \\(h\\) is minimal. It is known that, for finite subsets \\(X\\) of \\(A\\), the set \\(B:=A\\setminus X\\) is an additive basis if and only if the, obviously necessary, condition  \\[ \\gcd\\{b-b';~b\\in B,b'\\in B\\}=1, \\]  holds. The open problem is to estimate, in this case, the order \\(G(B)\\geq h\\) of \\(B\\). \\textit{J. C. M. Nash} and \\textit{M. B. Nathanson} [J. Number Theory 20, 363--372 (1985; Zbl 0578.10056)] obtained an upper bound for \\(G(B)\\) which is polynomial in \\(h\\) with degree \\(k+1\\), \\(k:=|X|\\), whose coefficients depend only on \\(k\\). In the paper under review, the author proves that \\(G(B)\\) is bounded above by the following polynomial of degree 3 in \\(h\\)  \\[ {{h(h+3)}\\over 2}+d{{h(h-1)(h+4)}\\over 6} \\]  where \\(d\\) depends on the ``form'' of \\(X\\) as follows:  \\[ d=d(X):={{\\text{diam}(X)}\\over{\\gcd \\{x-y~;~x,y\\in X\\} }}. \\]  In a second theorem, the author proves that, for a given set \\(A\\), \\(G(B)\\) is bounded above by a polynomial of degree 2 in \\(h\\), whose coefficients depend on \\(X\\) \\textit{and} on \\(A\\).   Reviewer's remark: \\textit{X.-D. Jia} in two papers [ J. Number Theory 28, No. 2, 205--218 (1988; Zbl 0637.10040) and J. Number Theory 37, No. 1, 37--46 (1991; Zbl 0715.11002)] constructed, for each \\(h\\), an additive basis \\(A\\) of order \\(h\\) having a subset \\(X_A\\) of cardinality \\(k\\) such that \\(G(A\\setminus X_A)\\geq C_kh^{k+1}\\), where \\(C_k\\) depends only on \\(k\\). This means that the quantity \\(d=d(X_A)\\) of the present paper increases rapidly for the sets \\(X_A\\) in Jia's construction, according to the above inequalities.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024406$FBCDE47D-9710-41D4-A3E0-1618F20C9EFF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1e5e0511ab9ff76136bff83eea4687fedc009737","datavalue":{"value":{"entity-type":"item","numeric-id":591960,"id":"Q591960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024406$DE515C6B-3B64-40AE-81BD-6672D5488D28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024406$7D69E646-028A-4AA7-A157-98AA12594600","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f39c576458eff44a1f9ff3bafb9955de8a0ddf4","datavalue":{"value":"5565646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024406$9029FD7D-239C-49A9-A910-7A7909F66726","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad7caecdf1c641b746acd62d313ba6f77308edc2","datavalue":{"value":"additive bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024406$2B971CD4-158F-46C3-BEFA-B447A4F6D97F","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":"Q1024406$FB9CCD17-47DB-49E0-B911-8EEBFBE3B872","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"384785259f2e4a4fd9cde8381ac99b7c0371553a","datavalue":{"value":"W2963950328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024406$60D9F989-BF08-4EA9-9802-5EC35DCAEAEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7e65e08743e9133b89def6d95da4e72bf2c0d7c","datavalue":{"value":{"entity-type":"item","numeric-id":3885826,"id":"Q3885826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024406$A79F4C50-3231-47FC-A785-CC7E50C02385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acc22eff3fe59fe9274541c20e4ca4baf0ab02fd","datavalue":{"value":{"entity-type":"item","numeric-id":5749347,"id":"Q5749347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024406$F0ACEFF2-8D2F-496A-868D-FD6082147385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc0395798c55c9b543d2ec7445c8d272e60cc5d","datavalue":{"value":{"entity-type":"item","numeric-id":5515488,"id":"Q5515488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024406$930AFD1F-FA03-410D-9787-398FC5187594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc88123f884bfd05182f99a13b8982045339871","datavalue":{"value":{"entity-type":"item","numeric-id":1098881,"id":"Q1098881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024406$CC7D8D58-0F69-4164-949A-0BB4BC0E3322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1de999ba9b51c9962d66d660a11d98d5beb7e1","datavalue":{"value":{"entity-type":"item","numeric-id":2651129,"id":"Q2651129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024406$D71BC673-AC98-4855-BF1B-F03F46D9F63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"868779b17add8a191015a6d548929122582b8937","datavalue":{"value":{"entity-type":"item","numeric-id":1801573,"id":"Q1801573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024406$7DCD8A50-0EC7-4F35-A118-549E0A5CA2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991d6e47525ece2581629b1f22ea1f033f1fc0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1066187,"id":"Q1066187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024406$4EAD9674-B93D-4BC5-AA64-009A6532A99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd5f3b5ef313c1b2910a4eaedc8753c02e81715","datavalue":{"value":{"entity-type":"item","numeric-id":3333140,"id":"Q3333140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024406$B023E077-C76F-416D-90C9-6DD353409A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93071efeab8de8a3af8886eaece0ed1313b1fc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1774077,"id":"Q1774077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024406$F79719F8-B21C-42AC-B26F-0A44300D5F4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd62d7cdaaf6e9193209bdc57e1e2d15ab553708","datavalue":{"value":"10.1016/J.JNT.2008.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024406$300E4A51-C937-4BEC-AD65-F51111C53D21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47687e60a57cec7c149ebd2fc7de581bfc3d688","datavalue":{"value":{"entity-type":"item","numeric-id":4813703,"id":"Q4813703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d327e0b6b74c15b437964485c5b50e625151e165","datavalue":{"value":{"amount":"+0.7782829","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":"Q1024406$2A485BE9-A942-406B-ACA5-A68565C650E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350cfa01c34b61b0855da0ce65281d4487508728","datavalue":{"value":{"entity-type":"item","numeric-id":3885826,"id":"Q3885826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f19c5919db0bfb20dcf689c282dc51c62389e0a","datavalue":{"value":{"amount":"+0.7711782","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":"Q1024406$474EC9C2-CB65-45A2-ADC9-FE002775B969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3963ba9621bb5f7bbdb389601614653c4957ec","datavalue":{"value":{"entity-type":"item","numeric-id":1774077,"id":"Q1774077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ab584611157e4222d8d23943eb2b8d634e6351e","datavalue":{"value":{"amount":"+0.76992875","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":"Q1024406$1B755751-C1C9-43B3-85B9-4F5F79FB6F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11d065f4cf12afb6359a3f764c9b82180a75b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1801573,"id":"Q1801573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d78f61fd6381d443ee280970ae085614e8796b","datavalue":{"value":{"amount":"+0.76633203","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":"Q1024406$90C8B25F-BBBD-4760-AAE1-5C9F9BA142A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d154a570d18ae1f1312a3f5f655bb51cd9d9173","datavalue":{"value":{"entity-type":"item","numeric-id":1035593,"id":"Q1035593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b5e64e49cbe4f890e0abb44c371e7b57fa9d78","datavalue":{"value":{"amount":"+0.760241","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":"Q1024406$7E43D237-5244-489C-8CCA-3611AEA21579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e404332d126023b315f74ba92e75fdbcfe6bcf5","datavalue":{"value":{"entity-type":"item","numeric-id":5931323,"id":"Q5931323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d425acbbeef1503338701d2e58ee5eba8a8825","datavalue":{"value":{"amount":"+0.7544346","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":"Q1024406$5B16A4D9-801C-48AF-83B3-C0A496F26DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67aabf5590382c3c026010afd561fc246c1b1723","datavalue":{"value":{"entity-type":"item","numeric-id":5754492,"id":"Q5754492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232f8df6ce1fc062b96ccee8098eac3dde5248a9","datavalue":{"value":{"amount":"+0.7529866","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":"Q1024406$4D1AAD37-8FDD-4EC8-97E1-FF585457F512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb2a0cd6b5fb9d6c7fa60d7c60c96249ff2afda","datavalue":{"value":{"entity-type":"item","numeric-id":4642343,"id":"Q4642343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"007942162630151d6a235163f7f86fc09ae66557","datavalue":{"value":{"amount":"+0.7451686","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":"Q1024406$D0B01E16-99C6-4EAD-8620-31BC2452EEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62ecabc5b762fec2c5130264d7c55dc3530fbad1","datavalue":{"value":{"entity-type":"item","numeric-id":2268795,"id":"Q2268795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c8d0ea5f22a7865b0af724115f984ba28fadf83","datavalue":{"value":{"amount":"+0.74430007","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":"Q1024406$E1E6724C-589F-48DD-BA7F-CAFA3AED8C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57090d7a416cb34c0f3b109665e1219f1523fc44","datavalue":{"value":{"entity-type":"item","numeric-id":3487469,"id":"Q3487469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ccaffdf51c2ca637fedb919642f9948cc7f49d4","datavalue":{"value":{"amount":"+0.74279153","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":"Q1024406$C6624431-7606-48F9-B331-1B99EC49DB11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds for the order of an additive basis obtained by removing a finite subset of a given basis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_bounds_for_the_order_of_an_additive_basis_obtained_by_removing_a_finite_subset_of_a_given_basis"}}}}}