05990164e40a21be.tex
1: \begin{abstract}
2: Given an action of a group $G$ on a set $S$, the $k$-deck of a subset $T$ 
3: of $S$ is the multiset of all subsets of $T$ of size $k$, each given up to 
4: translation by $G$.
5: 
6: For a given subset $T$, the {\em reconstruction number} of $T$ is the 
7: minimum 
8: $k$ such that the $k$-deck uniquely identifies $T$ up to translation by $G$, 
9: and the {\em reconstruction number} of the action $G:S$ is the maximum 
10: reconstruction number of any subset of $S$.
11: 
12: The concept of reconstruction number extends naturally to multisubsets $T$ 
13: of $S$ and in~\cite{CPC:257539}, the author calculated the 
14: multiset-reconstruction number of all finite
15: abelian groups. In particular, it was shown that the multiset-reconstruction 
16: number of $\Z_2^n$ was $n+1$. This provides an upper bound of $n+1$
17: to the reconstruction number of $\Z_2^n$. The author also showed a lower bound of $\floor{\frac{n+1}2}$ 
18: in the same paper.
19: 
20: The purpose of this note is to close the gap. The reconstruction number of 
21: $\Z_2^n$ is \[\floor{n+1-\log_2(n+1-\log_2(n))}.\]
22: \end{abstract}
23: