Conjecture on reconstruction from transposition-neighborhoods
Let and let be the set of transpositions, so that is the corresponding Cayley graph, denotes the radius- ball about , and and are the reconstruction parameters defined in the paper. For any , any , and , the reconstruction conjecture asserts that
This generalizes the preceding theorem and corollary on reconstruction of permutations from transposition-neighborhoods, predicting that the relevant reconstruction number is independent of the chosen element of the indicated conjugacy class and equals the intersection size of the two radius- balls. The parser supplies no evidence that the conjecture has been resolved.
References
Primary source
Elena Konstantinova, Vladimir Levenshtein and Johannes Siemons, “Reconstruction of permutations distorted by single transposition errors”, arXiv:math/0702191 (2007).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.