Reconstructing subsets of reals (Q1283873)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Reconstructing subsets of reals |
scientific article |
Statements
Reconstructing subsets of reals (English)
0 references
31 March 1999
0 references
The paper is concerned with the problem of reconstructing \(k\)-orbits of groups \({\mathbb{Z}}\), \({\mathbb{Q}}\) and \({\mathbb{R}}\) of integer, rational and real numbers with translation as the group operation. The authors prove that every locally finite \(k\)-orbit of these groups with \(k\geq 3\) is reconstructible from the multiset of its \(3\)-suborbits. This seems to be one of the first results about reconstruction of orbits of infinite groups. Some interesting generalizations and open problems are considered. Note that the more complicated case of a finite cyclic group \({\mathbb{Z}}_n\) has been considered by the authors in [J. Comb. Theory, Ser. A 83, No. 2, 169-187, Art. No. TA982870 (1998; Zbl 0909.05011)].
0 references
reconstruction
0 references
\(k\)-orbits
0 references
\(k\)-deck
0 references
subsets
0 references