1: \begin{abstract}

2:   Motivated by communication channels in which the transmitted sequences are subject

3: to random permutations, as well as by certain DNA storage systems, we study the error

4: control problem in settings where the information is stored/transmitted in the form

5: of multisets of symbols from a given finite alphabet.

6: A general channel model is assumed in which the transmitted multisets are potentially

7: impaired by insertions, deletions, substitutions, and erasures of symbols.

8: Several constructions of error-correcting codes for this channel are described, and

9: bounds on the size of optimal codes correcting any given number of errors derived.

10: The construction based on the notion of Sidon sets in finite Abelian groups is shown

11: to be optimal, in the sense of the asymptotic scaling of code redundancy, for any

12: ``error radius'' and any alphabet size.

13: It is also shown to be optimal in the stronger sense of maximal code cardinality in

14: various cases.

15: \end{abstract}