Structure of non-degenerate subgraphs of curvature-flow limits

At least 3 years old · documented by

Let (G,P0)(G,P_0) be a non-degenerate unmixed Markovian weighted graph whose normalized curvature flow converges to a not totally degenerate limit (G,P∞)(G,P^\infty). Let W⊂VW\subset V be the vertices incident to non-degenerate edges of the limit, let GWG_W be the subgraph consisting of WW and all non-degenerate edges of (G,P∞)(G,P^\infty), and let PWP_W be the restriction of P∞P^\infty to WW.

Non-degenerate-subgraph conjecture. The subgraph GWG_W coincides with the subgraph of GG induced by WW, all transition rates from WW to V∖WV\setminus W are zero, and (GW,PW)(G_W,P_W) is a non-degenerate Markovian weighted graph that is itself curvature sharp.

This conjecture describes the structure of a non-totally-degenerate flow limit and its surviving transition rates; its resolution is not given here.

References

Primary source

David Cushing, Supanat Kamtue, Shiping Liu, Florentin Münch, Norbert Peyerimhoff and Ben Snodgrass, “Bakry-Émery curvature sharpness and curvature flow in finite weighted graphs. II. Implementation”, arXiv:2212.12401 (2022).

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.