Back to Search Start Over

On the size of dissociated bases

Authors :
Lev, Vsevolod F.
Yuster, Raphael
Publication Year :
2010

Abstract

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.

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1005.0155
Document Type :
Working Paper