pith. machine review for the scientific record. sign in

arxiv: 1005.0155 · v1 · pith:NNJLAWIGnew · submitted 2010-05-02 · 🧮 math.CO

On the size of dissociated bases

classification 🧮 math.CO
keywords dissociatedsizesubsetmaximalabelianbasesbasisdiffer
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.