ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let GG be a sscc Lie group and let SS be a connected graph with kk vertices and rr edges. Write d=rank⁡(G)d=\operatorname{rank}(G) and l=dim⁡(G)−rank⁡(G)2l=\frac{\dim(G)-\operatorname{rank}(G)}{2}, and let ZΩ\mathbb{Z}\Omega be the weight lattice of GG. For each edge e∈E(S)e\in E(S), let λe\lambda_e be a dominant weight, and let GFS((λe)e∈E(S))\mathrm{GF}_S((\lambda_e)_{e\in E(S)}) denote the associated graph functional. Graph-functional polyhedrality conjecture. There exists a sublattice AS⊂(ZΩ)rA_S\subset(\mathbb{Z}\Omega)^r of maximal rank rdrd such that, if (λe)e∈E(S)∉AS(\lambda_e)_{e\in E(S)}\notin A_S, then

GFS((λe)e∈E(S))=0.\mathrm{GF}_S((\lambda_e)_{e\in E(S)})=0.

If (λe)e∈E(S)∈AS(\lambda_e)_{e\in E(S)}\in A_S, then GFS((λe)e∈E(S))\mathrm{GF}_S((\lambda_e)_{e\in E(S)}) equals the number of integer points in a polytope P((λe)e∈E(S))\mathscr{P}((\lambda_e)_{e\in E(S)}) whose generic dimension is

dim⁡P((λe)e∈E(S))=lr−(2l+d)(k−1).\dim\mathscr{P}((\lambda_e)_{e\in E(S)})=lr-(2l+d)(k-1).

The dimension has this value whenever all the dominant weights λe\lambda_e lie in the interior of the Weyl chamber; the defining equations of the polytope are affine in the weights, and the polytope is contained in the string cone S ⁣C(Gr)\mathscr{S}\!\mathscr{C}(G^r). This conjecture proposes a uniform polyhedral description of graph functionals, generalising the corresponding descriptions of dimensions and Littlewood--Richardson coefficients. The source presents it as a conjectural extension motivated by the circuit expansion for random geometric graphs; no resolution is supplied.

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.