Upper and lower bounds for finite B_h[g] sequences.

DOI10.1006/JNTH.2001.2767MaRDI QIDQ1867418zbMATH OpenOpenAlexFDO

Authors Javier Cilleruelo, Imre Z. Ruzsa, Carlos Alberto Trujillo

Publication date 2 April 2003

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jnth.2001.2767

Mathematics Subject Classification ID

Special sequences and polynomials (11B83)

Review text

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.

Recommendations

• B _h [ g ] sequences
• \(B_ h[g]\)-sequences with large upper density
• New upper bounds for finite \(B_h\) sequences
• On \(B_{2k}\)-sequences
• Some remarks on \(B_ h[g]\) sequences

Cites work

• \(B_ h[g]\)-sequences with large upper density
• On a Problem of Sidon in Additive Number Theory, and on some Related Problems
• On finite Sidon sequences
• On Sidon sequences of even orders
• The density of \(B_ h[g]\) sequences and the minimum of dense cosine sums

Cited in

(27)

• \(B_ s\)-sequences
• Some remarks on \(B_ h[g]\) sequences
• Threshold functions and Poisson convergence for systems of equations in random sets
• The density of \(B_ h[g]\) sequences and the minimum of dense cosine sums
• Generalized Sidon sets
• An upper bound for \(B_2 [2]\) sequences
• Three convolution inequalities on the real line with connections to additive combinatorics
• \(B_h\) sequences in higher dimensions
• Constructions of generalized Sidon sets.
• Dense edge-magic graphs and thin additive bases
• On optimal autocorrelation inequalities on the real line
• On B₄-Sequences
• B₂[g] Sets and a Conjecture of Schinzel and Schmidt
• A numerical note on upper bounds for \(B_2[g]\) sets
• $B_h[g]$-sequences from $B_h$-sequences
• Constructions of $B_{h}[g]$-sequences
• B _h [ g ] sequences
• Generalized difference sets and autocorrelation integrals
• On suprema of autoconvolutions with an application to Sidon sets
• Upper and lower bounds on the size of \(B_k[g]\) sets
• A new upper bound for \(B_2 [2]\) sets
• New upper bounds for finite \(B_h\) sequences
• Binary \(B_2\)-sequences: a new upper bound
• Infinite \(B_2[g]\) sequences
• B_h-sets of real and complex numbers
• \textbf{Q}-independence and the construction of \(B_h\)-sets of integers and lattice points
• An upper bound for \(B_{2}[g]\) sets

This page was built for publication: Upper and lower bounds for finite \(B_h[g]\) sequences.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1867418)