Mathematics – Combinatorics
Scientific paper
2010-05-02
Mathematics
Combinatorics
Scientific paper
We prove that the sizes of the maximal dissociated subsets of a given finite subset of an abelian group differ by a logarithmic factor at most. On the other hand, we show that the set $\{0,1\}^n\seq\Z^n$ possesses a dissociated subset of size $\Ome(n\log n)$; since the standard basis of $\Z^n$ is a maximal dissociated subset of $\{0,1\}^n$ of size $n$, the result just mentioned is essentially sharp.
Lev Vsevolod F.
Yuster Raphael
No associations
LandOfFree
On the size of dissociated bases does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On the size of dissociated bases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the size of dissociated bases will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-723921