Decreasing energy functions as a tool for studying threshold networks

Eric Goles-Chacc, Françoise Fogelman-Soulie, Didier Pellegrin

Research output: Contribution to journalArticlepeer-review

183 Scopus citations


Block sequential iterations of threshold networks are studied through the use of a monotonic operator, analogous to the spin glass energy. This allows to characterize the dynamics: transient and fixed points. We then extend this method to networks of generalized majority functions and spin glasses.

Original languageEnglish
Pages (from-to)261-277
Number of pages17
JournalDiscrete Applied Mathematics
Issue number3
StatePublished - Nov 1985
Externally publishedYes


Dive into the research topics of 'Decreasing energy functions as a tool for studying threshold networks'. Together they form a unique fingerprint.

Cite this