The stable fixed point conjecture for target-free cliques in combinatorial threshold-linear networks

From papers

Let GG be a directed graph on vertex set [n]={1,,n}[n]=\{1,\ldots,n\}, and let σ[n]\sigma\subseteq[n]. A target-free clique is a clique in GG with no common target outside the clique. The subset σ\sigma is the support of a stable fixed point of the combinatorial threshold-linear network associated to GG if and only if it is a target-free clique.

Stable fixed point conjecture. A subset σ[n]\sigma\subseteq[n] is the support of a stable fixed point if and only if σ\sigma is a target-free clique.

This conjecture extends the stated fact that target-free cliques are exactly the supports of fixed points, and that these fixed points are stable. It also includes the singleton case, where target-free cliques are precisely sinks. The surrounding discussion presents this as a conjecture based on the observed graphs; its general status is not established in the supplied text.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Katherine Morrison and Carina Curto, “Predicting neural network dynamics via graphical analysis”, arXiv:1804.01487 (2018).

Solutions 0

No solutions have been posted yet.