The γ2\gamma_2-character bridge conjecture for the hyperoctahedral group

Let BNB_N be the hyperoctahedral group and let V=V((N1),(1))V=V_{((N-1),(1))} be its natural representation. Let T(BN,V)T(B_N,V) be the tensor product graph, let I(V)I(V) denote its identity representation, and let ε\varepsilon-even and ε\varepsilon-odd refer to the two parity classes in the graph. Write γgraph:=eccT(BN,V)(I(V))\gamma_{\mathrm{graph}}:=\operatorname{ecc}_{T(B_N,V)}(I(V)) for the eccentricity of I(V)I(V), and let γadv\gamma_{\mathrm{adv}} and QLV(BN)Q_{LV}(B_N) denote the adversary quantity and the relevant quantum query-complexity quantity, respectively. γ2\gamma_2-character bridge conjecture. The following hold: (i) T(BN,V)T(B_N,V) has a bipartite ε\varepsilon-parity structure, with every edge crossing between the ε\varepsilon-even and ε\varepsilon-odd classes; (ii) a bottleneck irreducible representation is V((1N),)=sgn(σ)V_{((1^N),\varnothing)}=\operatorname{sgn}(\sigma), unique for N3N\geq 3 and one of four co-bottlenecks for N=2N=2, and

γgraph=2N3;\gamma_{\mathrm{graph}}=2N-3;

(iii) under the adversary tightness conjecture,

γadv=γgraph=QLV(BN)1=2N3.\gamma_{\mathrm{adv}}=\gamma_{\mathrm{graph}}=Q_{LV}(B_N)-1=2N-3.

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

Never refreshed

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.