Please use this identifier to cite or link to this item: http://doi.org/10.25358/openscience-1902
Full metadata record
DC FieldValueLanguage
dc.contributor.authorSchmitt, Christoph
dc.date.accessioned2005-08-26T08:49:08Z
dc.date.available2005-08-26T10:49:08Z
dc.date.issued2005
dc.identifier.urihttps://openscience.ub.uni-mainz.de/handle/20.500.12030/1904-
dc.description.abstractEine Menge B nicht negativer ganzer Zahlen heißt Basis h-ter Ordnung, wenn jede nicht negative ganze Zahl Summe von höchstens h Elementen von B ist. Eine der großen Fragen der additiven Zahlentheorie ist die nach der effektivsten Basis h-ter Ordnung für ein gegebenes h>=2. Im Fokus des Interesses steht dabei der immer noch offene Fall h=2. Bezeichnet B(x) die Anzahl der Elemente b aus B mit 0<b<=x, so folgt aus einfachen kombinatorischen Gründen für jede Basis B zweiter Ordnung B(x) >= af(x), wobei f die Wurzelfunktion bezeichne. Andererseits gibt es Basen B zweiter Ordnung mit B(x) <= cf(x). Daher kann man den Limes superior S(B), den Limes inferior s(B) sowie im Falle der Existenz den Limes d(B) des Quotienten B(x) / f(x) als Dichtefunktionen von Basen zweiter Ordnung betrachten. J. W. S. Cassels konstruierte 1957 eine Basis C zweiter Ordnung mit d(C)=5,196…. G. Hofmeister gab 2001 eine Basis H zweiter Ordnung mit asymptotischer Wurzeldichte d(H)=4,638… an. In der vorliegenden Arbeit wird eine Basis S zweiter Ordnung mit asymptotischer Wurzeldichte d(S)=3,464… konstruiert. Darüber hinaus wird für die von J. W. S. Cassels, für die von G. Hofmeister und für die in dieser Arbeit verwendete Klasse von Basen zweiter Ordnung gezeigt, dass die asymptotische Wurzeldichte innerhalb der jeweiligen Klasse nicht mehr zu verbessern ist. Bisher war die Frage nach möglichen Verbesserungen innerhalb der jeweiligen Konstruktionsprinzipien offen geblieben.de_DE
dc.description.abstractA set B of non-negative integers is called basis of order h if any non-negative integer is sum of at most h elements of B. One well-known question is to ask for the most efficient basis of order h for a given h>=2. The main interest is spent on the unsolved case h=2. If B(x) signs the number of positive elements of B less than x, an easy combinatorial argument gives B(x)>=af(x) where f is the root function. On the other hand there are bases with B(x)<=cf(x). Then the lower and the upper limit of the ratio of B(x) and f(x) can be used as asymptotic densities for bases of order two, and if exists the limit d(B) of the ratio, too. In 1957 Cassels constructed a basis C of order two with asymptotic density d(C)=5,196…. Hofmeister reduced the asymptotic density to d(H)=4,638… in 2001. Here we give a basis of order two with asymptotic density d(S)=3,464… . Further we show that the asymptotic density cannot be improved by using the classes of (uniformly thin) bases of order two of Cassels, of Hofmeister, and of here introduced PR-bases. The question to improvements of asymptotic density within the classes was unanswered before.en_GB
dc.language.isoger
dc.rightsInCopyrightde_DE
dc.rights.urihttps://rightsstatements.org/vocab/InC/1.0/
dc.subject.ddc510 Mathematikde_DE
dc.subject.ddc510 Mathematicsen_GB
dc.titleGleichmäßig dünne Basen zweiter Ordnungde_DE
dc.typeDissertationde_DE
dc.identifier.urnurn:nbn:de:hebis:77-8281
dc.identifier.doihttp://doi.org/10.25358/openscience-1902-
jgu.type.dinitypedoctoralThesis
jgu.type.versionOriginal worken_GB
jgu.type.resourceText
jgu.organisation.departmentFB 10 Biologie-
jgu.organisation.year2005
jgu.organisation.number7970-
jgu.organisation.nameJohannes Gutenberg-Universität Mainz-
jgu.rights.accessrightsopenAccess-
jgu.organisation.placeMainz-
jgu.subject.ddccode510
opus.date.accessioned2005-08-26T08:49:08Z
opus.date.modified2005-08-26T08:49:08Z
opus.date.available2005-08-26T10:49:08
opus.subject.other2-Basen, Basen zweiter Ordnung, h-Basen, dünne Basen, gleichmäßig dünne Basen, PR-Basen, asymptotische Dichtede_DE
opus.subject.other2-bases, bases of order two, h-bases, thin bases, uniformly thin bases, PR-basesen_GB
opus.organisation.stringFB 10: Biologie: FB 10: Biologiede_DE
opus.identifier.opusid828
opus.institute.number1000
opus.metadataonlyfalse
opus.type.contenttypeDissertationde_DE
opus.type.contenttypeDissertationen_GB
jgu.organisation.rorhttps://ror.org/023b0x485
Appears in collections:JGU-Publikationen

Files in This Item:
  File Description SizeFormat
Thumbnail
828.pdf645.28 kBAdobe PDFView/Open