Reconstructing subsets of \(\mathbb{Z}_n\) (Q1269888)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Reconstructing subsets of \(\mathbb{Z}_n\) |
scientific article |
Statements
Reconstructing subsets of \(\mathbb{Z}_n\) (English)
0 references
30 March 1999
0 references
Let \(\mathbb{Z}_n\) denote the cyclic group of order \(n\). Say that two subsets of \(\mathbb{Z}_n\) have the same shape if one is the translate of the other. For \(A\subset \mathbb{Z}_n\) with \(| A| \geq k\), the \(k\)-deck of \(A\) is the multiset of shapes of \(k\)-subsets of \(A\). Sets of the same shape have identical \(k\)-decks. The paper is concerned with the reconstruction of shapes: the problem is when is a shape determined by its \(k\)-deck. The results are the following: if \(n\) is prime, then every shape (with at least 3 elements) is reconstructible from its 3-deck, for every \(n\) almost all shapes are reconstructible from their 3-decks, and for every \(n\) all shapes (with at least \(9\alpha (n)\) elements) are reconstructible from their \(9\alpha (n)\)-decks, where \(\alpha (n)\) denotes the number of distinct prime factors of \(n\). Generalizations are also considered.
0 references
reconstruction of shapes
0 references
0 references