ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let BNB_N be the hyperoctahedral group and let V=V((N−1),(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:=ecc⁡T(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 N≥3N\geq 3 and one of four co-bottlenecks for N=2N=2, and

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

(iii) under the adversary tightness conjecture,

γadv=γgraph=QLV(BN)−1=2N−3.\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.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.