On finite Sidon sequences
Sei \(h\in\mathbb{N}\), \(h\geq 2\). Eine Menge \(A\subset\mathbb{N}_ 0\) heißt \(B_ h\)-Folge, wenn alle Summen \(a_ 1+a_ 2+ \dots+a_ h\) mit \(a_ i\in A\) \((i=1,\dots,h)\) verschieden sind bis auf Vertauschung der Reihenfolge der Summanden. Eine \(B_ h\)-Folge wird auch Sidon-Folge der Ordnung \(h\) genannt. Eine endliche Menge \(A\) heißt \(B_ h\)-Folge für \(\mathbb{Z}/(n)\), wenn alle Summen \(a_ 1+a_ 2+\dots+a_ h\) verschieden modulo \(n\) sind. Dann wird \(F_ h(n)\) definiert als maximale Elementeanzahl einer \(B_ h\)-Folge enthalten in \(\{1,\dots,n\}\) und entsprechend \(f_ h(n)\) als maximale Elementeanzahl einer \(B_ h\)-Folge für \(\mathbb{Z}/(n)\). Dann wird u.a. gezeigt (Theorem 2 und 3): Für jedes \(r\in\mathbb{N}\) gilt \[ \begin{aligned} F_{2r}(n) &\leq r^{1/(2r)}(r!)^{1/r} n^{1/(2r)}+O(n^{1/(4r)})\qquad \text{und}\\ f_{2r}(n) &\leq (r!)^{1/r} n^{1/(2r)} + O(n^{1/(4r)}) \qquad \text{für } n\to\infty.\end{aligned} \] Einige offene Fragen beschließen die Arbeit.
- Random Sidon sequences
- Disjoint sets of distinct sum sets
- Upper and lower bounds for finite \(B_h[g]\) sequences.
- A complete annotated bibliography of work related to Sidon sequences
- Some new optimal generalized Sidon sequences.
- l 1 Sequences Generated by Sidon Sets
- On Sidon sequences of even orders
- On the Size of Finite Sidon Sequences
- On the number of B_h-sets
- Improved bounds on Sidon sets via lattice packings of simplices
- Upper and lower bounds on the size of \(B_k[g]\) sets
- New upper bounds for finite \(B_h\) sequences
- No cubic integer polynomial generates a Sidon sequence
- Sidon-Ramsey and \(B_h\)-Ramsey numbers
- On sums of a Sidon-sequence
This page was built for publication: On finite Sidon sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1801586)
