Conjecture on reconstruction from transposition-neighborhoods
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Elena Konstantinova, Vladimir Levenshtein and Johannes Siemons, “Reconstruction of permutations distorted by single transposition errors”, arXiv:math/0702191 (2007).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.