Decreasing energy functions as a tool for studying threshold networks

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

doi:10.1016/0166-218X(85)90029-0

Decreasing energy functions as a tool for studying threshold networks

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

Research output: Contribution to journal › Article › peer-review

198 Scopus citations

Abstract

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 language	English
Pages (from-to)	261-277
Number of pages	17
Journal	Discrete Applied Mathematics
Volume	12
Issue number	3
DOIs	https://doi.org/10.1016/0166-218X(85)90029-0
State	Published - Nov 1985
Externally published	Yes

Access to Document

10.1016/0166-218X(85)90029-0

Cite this

@article{862bfa1c12894786a55a143fa04fd7ce,

title = "Decreasing energy functions as a tool for studying threshold networks",

abstract = "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.",

author = "Eric Goles-Chacc and Fran{\c c}oise Fogelman-Soulie and Didier Pellegrin",

note = "Funding Information: * Partial supports from CNRS grant no. 034168 and INSERM grant no. 8380004 are gratefully acknowledged.",

year = "1985",

month = nov,

doi = "10.1016/0166-218X(85)90029-0",

language = "English",

volume = "12",

pages = "261--277",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

T1 - Decreasing energy functions as a tool for studying threshold networks

AU - Goles-Chacc, Eric

AU - Fogelman-Soulie, Françoise

AU - Pellegrin, Didier

N1 - Funding Information: * Partial supports from CNRS grant no. 034168 and INSERM grant no. 8380004 are gratefully acknowledged.

PY - 1985/11

Y1 - 1985/11

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0022160683

U2 - 10.1016/0166-218X(85)90029-0

DO - 10.1016/0166-218X(85)90029-0

M3 - Article

AN - SCOPUS:0022160683

SN - 0166-218X

VL - 12

SP - 261

EP - 277

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 3

ER -

Decreasing energy functions as a tool for studying threshold networks

Abstract

Access to Document

Fingerprint

Cite this