<i> B <sub>h</sub> </i> [ <i>g</i> ] sequences (Q4786394)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1845521
Language Label Description Also known as
default for all languages
No label defined
    English
    <i> B <sub>h</sub> </i> [ <i>g</i> ] sequences
    scientific article; zbMATH DE number 1845521

      Statements

      <i> B <sub>h</sub> </i> [ <i>g</i> ] sequences (English)
      0 references
      0 references
      0 references
      0 references
      15 December 2002
      0 references
      Sidon sequences
      0 references
      Für eine Folge \(A\) natürlicher Zahlen und \(2\leq h\in \mathbb{N}\) bedeutet \(R_h(A;k)\) die Anzahl der Darstellungen von \(k\in \mathbb{N}\) als Summe von \(h\) Elementen aus \(A\), also \(R_h(A;k):= |\{k= a_1+\cdots+ a_h\mid a_i\in A\) \((i=1,\dots, h)\); \(a_1\leq\dots\leq a_h\}|\). \(A\) heißt eine \(B_h[g]\)-Folge, wenn \(R_h(A;k)\leq g\) ist; eine \(B_2[1]\)-Folge heißt auch Sidon-Folge. Für die maximale Größenordnung \(F_h(g,N)\) einer \(B_h[g]\)-Folge aus dem Intervall \([1,N]\) zeigen die Verff. die neuen Abschätzungen \(F_h(g,N)\leq (\sqrt{3h} h!gN)^{\frac 1h}\) und \(F_h(g,N)\geq ((1-\varepsilon) \sqrt{\frac\pi 6} \sqrt{h}gN)^{\frac 1h}+ o(N^{\frac 1h})\) für \(\varepsilon> 0\) und \(g> g(\varepsilon,k)\).
      0 references

      Identifiers