Polyhedrality conjecture for graph functionals of compact Lie groups

About 8 years old · traced to

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.

References

Primary source

Pierre-Loïc Méliot, “Asymptotic representation theory and the spectrum of a random geometric graph on a compact Lie group”, arXiv:1802.10071 (2018).

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.