TOPICS
Search

Dissociated Set


A dissociated set is a subset D of an Abelian group for which a relation

 sum_(d in D)epsilon_dd=0,
(1)

with finitely many nonzero coefficients epsilon_d in {-1,0,1}, requires every coefficient to be zero. Equivalently, all finite subset sums are distinct. A finite dissociated set therefore has 2^(|D|) distinct subset sums. The powers of 2 in Z form a dissociated set, while {1,2,3} does not because 1+2-3=0 (Tao and Vu 2006).

The additive dimension of a finite set A is the largest size of a dissociated subset of A. A maximal dissociated subset D subset= A satisfies

 A subset= (sum_(d in D){-d,0,d}),
(2)

where the right side is a sumset. Otherwise, adjoining an element outside this sumset would preserve dissociation (Tao and Vu 2006).

An analytic inverse estimate relates additive dimension to Fourier series. For a finite A subset Z with |A|>=2, let F_A(t)=sum_(a in A)e^(2piiat). Bedert (2025) proved

 dim_+(A)<=C||F_A||_1^2ln|A|,
(3)

where dim_+(A) is the additive dimension, C>0 is an absolute constant, and ||F_A||_1=int_0^1|F_A(t)|dt. Thus a small integral norm of this trigonometric polynomial forces small additive dimension.


See also

Additive Number Theory, Linearly Independent, Sumset

Explore with Wolfram|Alpha

References

Bedert, B. "Large Sum-Free Subsets of Sets of Integers via L^1-Estimates for Trigonometric Series." 12 Feb 2025. https://arxiv.org/abs/2502.08624.Tao, T. and Vu, V. Additive Combinatorics. Cambridge, England: Cambridge University Press, 2006. https://doi.org/10.1017/CBO9780511755149.

Cite this as:

Weisstein, Eric W. "Dissociated Set." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/DissociatedSet.html

Subject classifications