Universal combinatorial list-decodability for finite simple groups
Universal combinatorial list-decodability for finite simple groups
Let be a finite simple group, let be an arbitrary finite or infinite group, and let denote the homomorphism code. A class of finite groups is universally CombEcon if, for every group in the class and every such codomain , the corresponding homomorphism code is CombEcon; equivalently, for every , every received word has at most codewords within distance , where is the code's minimum distance.
Universal finite-simple-group conjecture. The class of finite simple groups is universally CombEcon.
The paper proves this property for finite abelian and alternating groups, identifying the alternating groups as a first test case for the expected general phenomenon among finite simple groups. The conjecture extends the combinatorial list-decoding result to all finite simple domains, while allowing arbitrary codomains.
Sources & referencesView supporting material
Primary source
László Babai, Timothy J. F. Black and Angela Wuu, “List-decoding homomorphism codes with arbitrary codomains”, arXiv:1806.02969 (2018).
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
Sign in to submit a solution.
No solutions have been posted yet.