{"entities":{"Q752053":{"pageid":753902,"ns":120,"title":"Item:Q752053","lastrevid":64072056,"modified":"2026-04-11T17:27:10Z","type":"item","id":"Q752053","labels":{"en":{"language":"en","value":"On the order of subsets of asymptotic bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4177145"}},"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":"Q752053$59520FBD-C70A-47AC-A05B-8C88C6B1A51F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"199fd40e8240e0af7aff9ad5f7427689311983d0","datavalue":{"value":{"text":"On the order of subsets of asymptotic bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q752053$C40432C6-DEED-4711-81AA-DA9391C2A683","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b708055c77fa6f813d37c9a418ca3c7b3d325d95","datavalue":{"value":"0715.11002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752053$7564626C-8F72-492A-AC29-E9171DF329CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c85866b33d1816c0bcf704f49818f7236596aba5","datavalue":{"value":"10.1016/S0022-314X(05)80023-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752053$3B047F50-CE73-4052-896F-D9A54830CB9A","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":"Q752053$F26D2506-F0FE-4B76-ADF8-D5538B4F672F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q752053$E26F7A34-A456-4AD8-AF8F-ECAA4993B7E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7d297b6b19ab61262e4fae51a4bcaa5b3aa6302b","datavalue":{"value":"Sei \\(A\\subset {\\mathbb{N}}_ 0\\) und hA die Menge aller Zahlen, die sich als Summe von h (nicht notwendig verschiedenen) Summanden aus A darstellen lassen (h\\(\\in {\\mathbb{N}})\\). Wenn hA alle gen\u00fcgend gro\u00dfen Zahlen aus \\({\\mathbb{N}}\\) enth\u00e4lt, hei\u00dft A (asymptotische) Basis h-ter Ordnung. Sei g(A) die kleinste m\u00f6gliche Zahl h, so da\u00df A eine Basis h-ter Ordnung ist. Ist A eine Basis h-ter Ordnung, so wird weiter definiert \\(I_ k(A):=\\{F| F\\subset A\\); \\(| F| =k\\); \\(A\\setminus F\\) ist Basis\\} und \\(G_ k(h):=\\max_{A,g(A)\\leq h} \\max_{F\\in I_ k(A)}g(A\\setminus F)\\). Der Verf. zeigt dann     (Theorem 1) \\(G_ k(h)\\geq (k+1)((k+1)/(k+2))^ k(h/(k+1))^{k+1}+O(h^ k)\\) f\u00fcr \\(h\\to \\infty\\) \\((k\\in {\\mathbb{N}}).\\)    Eine Menge \\(A_ k=\\{a_ 0,a_ 1,...,a_ k\\}\\) mit \\(O=a_ 0<1=a_ 1<a_ 2<...<a_ k\\) hei\u00dft h-Basis f\u00fcr n, wenn gilt h \\(A_ k\\supset \\{0,1,...,n\\}\\). Sei \\(n(h,A_ k)\\) die gr\u00f6\u00dfte Zahl n, f\u00fcr die \\(A_ k\\) eine h-Basis ist, und sei \\(n(h,k):=\\max_{A_ k}(h,A_ k)\\). Dann wird weiter gezeigt     (Theorem 2) \\(G_ k(h)\\geq n(h-1,k+1)\\) f\u00fcr \\(h\\geq 3\\) und \\(k\\geq 1,\\)     (Theorem 3) \\(G_ k(h)\\geq 2n(h-1,k)+h\\) f\u00fcr \\(h\\geq 3\\) und \\(k\\geq 1.\\)     Mit Hilfe von Resultaten von \\textit{A. Mrose} [Abh. Math. Semin. Univ. Hamb. 48, 118-124 (1979; Zbl 0406.10046)] und \\textit{R. Windecker} [Norske Vid. Selsk., Skr. 1976, No.9 (1976; Zbl 0338.10052)] erh\u00e4lt Verf. die speziellen Absch\u00e4tzungen \\(G_ k(3)\\geq (4/7)k^ 2+O(k)\\) und \\(G_ k(4)\\geq (8/81)k^ 3+4,\\) die fr\u00fchere Resultate des Verf. versch\u00e4rfen.","type":"string"},"datatype":"string"},"type":"statement","id":"Q752053$080D0803-92A0-42BD-832B-9299C5CF46E4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3af653143b6a1836ec73548f0f267db40259f949","datavalue":{"value":{"entity-type":"item","numeric-id":593273,"id":"Q593273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752053$079F446D-5D3C-44E1-B21F-E82EAB6FC254","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752053$B23A1DB8-9916-4C63-A4A8-59B0F7281781","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8602e13591f0ac44d0783229a264175f13316be","datavalue":{"value":"4177145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752053$D15C8556-A1DE-4FAF-B6BE-91347D9C90EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d974666cceeaa8cc2c850dad7c0efedb32808c","datavalue":{"value":"order of subsets of asymptotic bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q752053$E2C8A2DC-B5E3-4916-8501-995A4BAA1210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"441a31dbfec74d37a8ebd6230562c298f68231d1","datavalue":{"value":"extremal basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q752053$EAC47F4B-374F-497F-BE77-F5BF6857411B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4872cc9d1b1c3e75748309852165d58a2077e4c0","datavalue":{"value":"postage stamp problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q752053$508A209B-FAD1-421B-A0BD-2D427277B850","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d9a501d487c3603da03a698e7a2359d63a920f5","datavalue":{"value":{"entity-type":"item","numeric-id":1187820,"id":"Q1187820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752053$C0354852-1CEA-4630-97EE-A76A3C111E17","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":"Q752053$9797C38E-87B9-4782-9860-B46C12295715","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":"Q752053$ED1EB451-48C4-4932-BF7A-3463E984F26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fc04fdf27d9244b2128191508403e8776db755","datavalue":{"value":{"entity-type":"item","numeric-id":4097012,"id":"Q4097012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752053$98272A78-64DE-4B89-9958-E390BC4EB963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80bc8a7ce514af65feb9098597a624a2d2be5a5d","datavalue":{"value":{"entity-type":"item","numeric-id":5549892,"id":"Q5549892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752053$820996FC-DD7E-417D-BF5A-7182730F4939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9829d020e58d82bf5a0a1f64ecfab7c92f5631","datavalue":{"value":{"entity-type":"item","numeric-id":3953862,"id":"Q3953862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752053$EE5E3C1D-184B-46CA-B09E-2E00CD2F1BF7","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":"Q752053$686A975F-8444-485F-B879-25C8498A4C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178086892cabfa85fdffbc7841885bfd675bed79","datavalue":{"value":{"entity-type":"item","numeric-id":4049170,"id":"Q4049170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752053$5B35DDCB-E4BF-4A86-89FC-B5204630E9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b8a411e97a4a6fdb45b4573b61c0316f994cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1257511,"id":"Q1257511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752053$764E0C4B-CDA9-4A82-AAB5-DD21937B860A","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":"Q752053$6BF0E7E4-C105-4AF2-B578-4EEC5C4A7473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da00a83dc830d44fc975e27f97ae238e982c4627","datavalue":{"value":{"entity-type":"item","numeric-id":4106639,"id":"Q4106639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752053$C410E6C8-41E8-42DC-80BA-FAD8424F5FFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e492f10a6a3469eb1e16cf03db617caaf7e4b4e","datavalue":{"value":{"entity-type":"item","numeric-id":3715212,"id":"Q3715212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f98e091ad18349a45fc8ef8af10aad7e473cbda","datavalue":{"value":{"amount":"+0.8910084","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":"Q752053$F0671618-8269-48D6-972C-06F47EF22FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7562ac61107c2743070dadfb8206f270d71dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5585480,"id":"Q5585480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be9d39075dcaffea86d834ce8721d602ed6b9ef1","datavalue":{"value":{"amount":"+0.87319136","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":"Q752053$2962612C-D47E-4A5A-AAA5-5E44E6A9B1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74879a504fb8f78058b9e1bb5de41420fcd41b82","datavalue":{"value":{"entity-type":"item","numeric-id":5203086,"id":"Q5203086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4931ca8bb376c371495a5314c85c09ef839c08ad","datavalue":{"value":{"amount":"+0.86349005","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":"Q752053$A99880C3-BAC1-4562-A196-650E458EE137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa86f8a20961f5662c5488b638dac87c257c7b5f","datavalue":{"value":{"entity-type":"item","numeric-id":4722159,"id":"Q4722159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13bdb01670c1bca02d9db23f73686c06147a0e80","datavalue":{"value":{"amount":"+0.8625241","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":"Q752053$2738B5E1-0F26-4538-90E9-63881BFD139C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3400c6f24461a97693c6aaa9ad3426d8e04a71f7","datavalue":{"value":{"entity-type":"item","numeric-id":3340949,"id":"Q3340949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83620afdf9b4f9d0af46e6e673d5b33945c6d7ea","datavalue":{"value":{"amount":"+0.85287654","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":"Q752053$2B537ACB-17F0-4FD8-B2D8-C2E284B4F958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55357d01cd08905eefb1c4e12ebc595eb1fb333b","datavalue":{"value":{"entity-type":"item","numeric-id":4834509,"id":"Q4834509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba948e239defcbdb8429c7449b09ac6302438541","datavalue":{"value":{"amount":"+0.820729","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":"Q752053$ECCD4937-AE8C-4465-9610-706B5C2260EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1325a070258c8879f0495625a1f642587c81328e","datavalue":{"value":{"entity-type":"item","numeric-id":5722324,"id":"Q5722324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"831e0e729d4b02b6d78c25b1f9853b669089618d","datavalue":{"value":{"amount":"+0.81815","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":"Q752053$14F2E831-A686-4C81-9C72-EE2348632F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bbc86f03819f896cff370ae0a9cf3e243e4dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":1903502,"id":"Q1903502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c2a80f1e45680224d7c82c91289304971e6646","datavalue":{"value":{"amount":"+0.81104904","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":"Q752053$A6031030-7BF6-4E6E-BE59-6EADB3B37BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6bd7b092daf4a5692a63244a5d2d4cfac5f005","datavalue":{"value":{"entity-type":"item","numeric-id":3148390,"id":"Q3148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb8586aa9f0b4538deb7da4f62fe0fb281da3e1","datavalue":{"value":{"amount":"+0.80664855","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":"Q752053$84D6D434-1210-494D-B924-492A518B3234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e4b45b6efa39c3fe42895aef3b2403803a73f12","datavalue":{"value":{"entity-type":"item","numeric-id":5285451,"id":"Q5285451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"637e3cd77800ada6e15d286c0f029beb74e2d502","datavalue":{"value":{"amount":"+0.80495393","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":"Q752053$5D65C4A4-687A-4659-B7AD-09C32C14C15E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the order of subsets of asymptotic bases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_order_of_subsets_of_asymptotic_bases"}}}}}