1 Introduction
The study of
$B_h$
-sets is a classical topic in additive combinatorics. A subset A of an additive abelian semigroup G is called a
$B_h$
-set if every element of G has at most one representation as the sum of h not necessarily distinct elements of A. The case
$h=2$
corresponds to Sidon sets.
In the setting of real and complex numbers, Nathanson [Reference Nathanson1] introduced a topological viewpoint on finite
$B_h$
-sets. Let
$K=\mathbb {R}$
or
$\mathbb {C}$
. To a vector
with pairwise distinct coordinates, one associates the set
The vector
$\mathbf a$
is called a
$B_h$
-vector if A is a
$B_h$
-set. Nathanson proved that the set of
$B_h$
-vectors is an open and dense subset of
$K^n$
.
A natural generalization is the notion of a
$B_h[g]$
-set. For positive integers g and h, a subset A of G is called a
$B_h[g]$
-set if every element of G has at most g representations as a sum of h not necessarily distinct elements of A, where representations are counted up to order. Thus, the case
$g=1$
recovers the notion of a
$B_h$
-set. Nathanson asked whether the set of
$B_h[g]$
-vectors is also open and dense in
$K^n$
, and this was answered affirmatively by Leonetti [Reference Leonetti2].
The common mechanism behind these results is that coincidences among finitely many linear expressions define a finite union of proper linear subspaces. The purpose of this note is to make this principle explicit in a form that applies both to the repeated-summand setting of
$B_h[g]$
-sets and to fixed linear forms.
We first prove an elementary finite-linear-functional theorem. Let
$\mathcal F$
be a finite family of pairwise distinct linear functionals
$\ell :K^n\to K$
. We say that
$\mathbf a\in K^n$
is an
$\mathcal F[g]$
-vector if, for every
$w\in K$
, the equation
has at most g solutions
$\ell \in \mathcal F$
. We prove that the set of
$\mathcal F[g]$
-vectors is open and dense in
$K^n$
.
This immediately recovers the Nathanson and Leonetti results. Indeed, repetitions in an h-fold sum are encoded by multiplicity vectors
through the linear functionals
Different multiplicity vectors give different linear functionals.
We also obtain a fixed-linear-form version. Let
be a linear form with
$c_i\in \mathbb {Z}\setminus \{0\}$
. Negative coefficients are allowed because we are considering linear-form equations
$L(x_1,\ldots ,x_h)=w$
; equivalently, terms with negative coefficients may be moved to the other side of the equation. For a vector
$\mathbf a=(a_1,\ldots ,a_n)\in K^n$
with pairwise distinct coordinates, we evaluate L on distinct elements of the associated set
$A=\{a_1,\ldots ,a_n\}$
. Thus, we consider values of the form
The resulting set of
$L[g]$
-vectors is again open and dense in
$K^n$
.
Remark 1.1 The restriction to distinct variables is essential for general signed linear forms. Unlike the classical
$B_h[g]$
case, where repetitions are encoded by multiplicity vectors, repetitions may force identities. For example, if
$L(x_1,x_2)=x_1-x_2$
, then
$L(a_i,a_i)=0$
for every i, independently of
$\mathbf a$
. Thus, repeated variables may create unavoidable coincidences, and the fixed-linear-form result is therefore stated for distinct variables.
2 A finite-linear-functional principle
Let
$K=\mathbb {R}$
or
$\mathbb {C}$
, and let
$\mathcal F$
be a finite family of pairwise distinct linear functionals
Definition 2.1 For an integer
$g\ge 1$
, a vector
$\mathbf a\in K^n$
is called an
$\mathcal F[g]$
-vector if, for every
$w\in K$
, the equation
has at most g solutions
$\ell \in \mathcal F$
. We denote the set of all
$\mathcal F[g]$
-vectors by
$\mathcal B_{\mathcal F}[g]$
.
We now state the main structural result of the article.
Theorem 2.1 Let
$K=\mathbb {R}$
or
$\mathbb {C}$
, and let
$\mathcal F$
be a finite family of pairwise distinct linear functionals on
$K^n$
. Then, for every integer
$g\ge 1$
, the set
$\mathcal B_{\mathcal F}[g]$
is open and dense in
$K^n$
.
Proof If
$|\mathcal F|\le g$
, then every vector in
$K^n$
is an
$\mathcal F[g]$
-vector, and there is nothing to prove. Thus assume
$|\mathcal F|\ge g+1$
.
For each ordered
$(g+1)$
-tuple
of pairwise distinct elements of
$\mathcal F$
, define
Equivalently,
Since the functionals in
$\mathcal F$
are pairwise distinct, each difference
$\ell _0-\ell _j$
is a nonzero linear functional. Hence, each
$\ker (\ell _0-\ell _j)$
is a proper closed linear hyperplane in
$K^n$
, and
$E(\boldsymbol \ell )$
is a proper closed linear subspace of
$K^n$
.
Define the exceptional set
This is a finite union of proper closed linear subspaces of
$K^n$
. Therefore,
$\mathcal E$
is closed and has empty interior. Consequently,
$K^n\setminus \mathcal E$
is open and dense in
$K^n$
.
By construction, a vector
$\mathbf a$
belongs to
$\mathcal E$
if and only if there exist
$g+1$
pairwise distinct functionals
$\ell _0,\ldots ,\ell _g\in \mathcal F$
such that
Equivalently,
$\mathbf a\notin \mathcal E$
if and only if no value
$w\in K$
is assumed by more than g members of
$\mathcal F$
at
$\mathbf a$
. Thus,
Hence,
$\mathcal B_{\mathcal F}[g]$
is open and dense in
$K^n$
.
We shall also use the following immediate variant, which incorporates the requirement that the coordinates of the vector be distinct.
Corollary 2.2 Let
$K=\mathbb {R}$
or
$\mathbb {C}$
, and let
$\mathcal F$
be a finite family of pairwise distinct linear functionals on
$K^n$
. Let
Then
is open and dense in
$K^n$
.
Proof We have
Thus, D is the complement of a finite union of proper closed hyperplanes, and so D is open and dense in
$K^n$
. By Theorem 2.1,
$\mathcal B_{\mathcal F}[g]$
is open and dense. Therefore,
$\mathcal B_{\mathcal F}[g]\cap D$
is open and dense in
$K^n$
.
3 Applications
We now recover the classical
$B_h[g]$
result and then deduce the fixed-linear-form variant.
3.1 The repeated-summand case
Let
$h,n\ge 1$
, and define
For each
$\textbf {m}=(m_1,\ldots ,m_n)\in \mathcal M_{h,n}$
, define a linear functional
$\ell _{\textbf {m}}:K^n\to K$
by
Let
If
$\textbf {m}\ne \textbf {m}'$
, then
$\ell _{\textbf {m}}\ne \ell _{\textbf {m}'}$
. Hence,
$\mathcal F_{h,n}$
is a finite family of pairwise distinct linear functionals.
Corollary 3.1 (Nathanson–Leonetti)
Let
$K=\mathbb {R}$
or
$\mathbb {C}$
, and let
$g,h,n$
be positive integers. The set of
$B_h[g]$
-vectors in
$K^n$
is open and dense in
$K^n$
.
Proof Let
$\mathbf a=(a_1,\ldots ,a_n)\in K^n$
have pairwise distinct coordinates, and let
$A=\{a_1,\ldots ,a_n\}$
. Since representations are counted up to order, every representation of an element of K as a sum of h not necessarily distinct elements of A corresponds uniquely to a multiplicity vector
The corresponding sum is precisely
Thus,
$\mathbf a$
is a
$B_h[g]$
-vector if and only if
$\mathbf a\in \mathcal B_{\mathcal F_{h,n}}[g]\cap D$
, where D is the set of vectors with pairwise distinct coordinates. The conclusion now follows from Corollary 2.2.
For
$g=1$
, Corollary 3.1 gives Nathanson’s theorem on
$B_h$
-vectors. For arbitrary
$g\ge 1$
, it gives Leonetti’s theorem on
$B_h[g]$
-vectors.
3.2 A fixed-linear-form variant
Let
be a linear form with
$c_1,\ldots ,c_h\in \mathbb {Z}\setminus \{0\}$
. Let
$n\ge h\ge 2$
. Denote by
the family of h-element subsets of
$\{1,\ldots ,n\}$
. For
$I=\{i_1<\cdots <i_h\}\in \mathcal X_{h,n}$
, define the linear functional
$\ell _I:K^n\to K$
by
Let
Definition 3.1 A vector
$\mathbf a=(a_1,\ldots ,a_n)\in K^n$
with pairwise distinct coordinates is called an
$L[g]$
-vector if, for every
$w\in K$
, the equation
has at most g solutions
$I=\{i_1<\cdots <i_h\}\in \mathcal X_{h,n}$
. We denote the set of all
$L[g]$
-vectors by
$\mathcal B_L[g]$
.
Theorem 3.2 Let
$K=\mathbb {R}$
or
$\mathbb {C}$
, and let
be a linear form with
$c_1,\ldots ,c_h\in \mathbb {Z}\setminus \{0\}$
. If
$g\ge 1$
and
$n\ge h\ge 2$
, then
$\mathcal B_L[g]$
is open and dense in
$K^n$
.
Proof It is enough to show that the elements of
$\mathcal F_{L,n}$
are pairwise distinct and then apply Corollary 2.2.
Let
$I,J\in \mathcal X_{h,n}$
with
$I\ne J$
. Write
Since
$I\ne J$
, there exists an index t that belongs to exactly one of the two sets. Suppose, for instance, that
$t\in I\setminus J$
. Then
$t=i_s$
for some
$s\in \{1,\ldots ,h\}$
. In the linear functional
$\ell _I-\ell _J$
, the coefficient of the t-th coordinate is
$c_s$
, because t does not occur among
$j_1,\ldots ,j_h$
. Since
$c_s\ne 0$
, we have
$\ell _I-\ell _J\ne 0$
. Hence,
$\ell _I\ne \ell _J$
.
Therefore,
$\mathcal F_{L,n}$
is a finite family of pairwise distinct linear functionals. By Corollary 2.2,
is open and dense in
$K^n$
. By the definition above, this set is exactly
$\mathcal B_L[g]$
. Hence,
$\mathcal B_L[g]$
is open and dense in
$K^n$
.
Acknowledgements
The author thanks the anonymous referees for their constructive comments, which led to a clearer formulation of the results and a better presentation of the manuscript.













