Reconstructing subsets of reals

From MaRDI portal





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)].











This page was built for publication: Reconstructing subsets of reals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1283873)