On finite Sidon sequences
type: Item
instance of: scholarly article
title: On finite Sidon sequences
zbMATH Open document ID: 0778.11006
author: Xing-De Jia
published in: Journal of Number Theory
publication date: 1994-01-06T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 11B13
zbMATH DE Number: 205459
zbMATH Keywords: \(B_ h\)-sequence
zbMATH Keywords: distinct sums
zbMATH Keywords: extremal functions
zbMATH Keywords: finite Sidon sequences
reviewed by: Erich Härtter
MaRDI profile type: Publication
full work available at URL: jnth.1993.1037
OpenAlex ID: W2033489004
Wikidata QID: Q105583213
DOI: 10.1006/JNTH.1993.1037
description: scientific article; zbMATH DE number 205459