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

At least 7 years old · documented by

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.

References

Primary source

Katherine Morrison and Carina Curto, “Predicting neural network dynamics via graphical analysis”, arXiv:1804.01487 (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.