A six-neuron counterexample to the target-free clique conjecture
Abstract
The target-free clique conjecture asserts that the supports of stable fixed points of a nondegenerate combinatorial threshold-linear network (CTLN) are exactly its target-free cliques: bidirected cliques for which no outside vertex receives an edge from every clique vertex. We give an explicit six-neuron counterexample. For every sufficiently small $\varepsilon>0$, the CTLN defined by one fixed graph at $\delta=29\varepsilon/25$ is nondegenerate and has a stable fixed point with nonclique full support. Its values of $q=\delta(1-\varepsilon)/\varepsilon$ tend to $29/25$. In the complementary direction, for any CTLN on $n\geq3$ vertices, we prove that in the parameter range \[
q\geq n-2-\frac{n-3}{2}\varepsilon, \] no nonclique support can satisfy both the fixed-point positivity and linear stability conditions. Consequently, throughout this range, every nondegenerate CTLN has exactly its target-free cliques as supports of stable fixed points. In particular, this holds when $\varepsilon\leq\delta/(\delta+n-2)$.
이 뉴스, 어떠셨어요?
탭 한 번으로 반응 · 로그인 불필요