Upper and lower bounds for finite \(B_h[g]\) sequences. (Q1867418): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/jnth.2001.2767 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2002386582 / rank | |||
Normal rank |
Revision as of 20:41, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Upper and lower bounds for finite \(B_h[g]\) sequences. |
scientific article |
Statements
Upper and lower bounds for finite \(B_h[g]\) sequences. (English)
0 references
2 April 2003
0 references
Seien \(g\) und \(2\leq h\in \mathbb{N}\). Eine Menge \(A\subseteq \mathbb{N}\) heißt eine \(B_h[g]\)-Folge, wenn für jedes \(m\in \mathbb{N}\) die Gleichung \[ m= x_1+\cdots+ x_h, \quad x_1\leq\dots\leq x_h, \quad x_i\in A \] höchstens \(g\) verschiedene Lösungen hat. Sei \(F_h(g,N)\) die maximale Größenordnung einer \(B_h[g]\)-Folge, die im Intervall \([1,N]\) enthalten ist. Es wird die Abschätzung \[ F_2(g,N)\leq 1,864 (g,N)^{1/2}+1 \] gezeigt und eine Abschätzung für \(F_h(g,N)\) \((h>2)\) gegeben. Ferner wird eine \(B_h[g]\)-Folge konstruiert, die eine Abschätzung für \(F_2(g,N)\) nach unten liefert.
0 references