The -character bridge conjecture for the hyperoctahedral group
The -character bridge conjecture for the hyperoctahedral group
Let be the hyperoctahedral group and let be its natural representation. Let be the tensor product graph, let denote its identity representation, and let -even and -odd refer to the two parity classes in the graph. Write for the eccentricity of , and let and denote the adversary quantity and the relevant quantum query-complexity quantity, respectively. -character bridge conjecture. The following hold: (i) has a bipartite -parity structure, with every edge crossing between the -even and -odd classes; (ii) a bottleneck irreducible representation is , unique for and one of four co-bottlenecks for , and
(iii) under the adversary tightness conjecture,
This conjectural bridge connects the adversary bound with the tensor product graph and predicts the exact graph distance and query-complexity relation. The supplied text does not establish the adversary tightness conjecture or the resulting equalities, so the status remains open.
Sources & referencesView supporting material
Primary source
Ji Ho Bae, “Quantum Query Complexity of the Hyperoctahedral Group”, arXiv:2604.13554 (2026).
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.