Transient length in sequential iteration of threshold functions

F. Fogelman; E. Goles; G. Weisbuch

doi:10.1016/0166-218X(83)90105-1

Transient length in sequential iteration of threshold functions

F. Fogelman, E. Goles, G. Weisbuch

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

41 Scopus citations

Abstract

Let F be a function from {0,1}ⁿ into itself whose components are symmetric threshold functions. We give a general bound on the transient length for a sequential iteration on F. For this we use a monotopic operator analogous to the spin glass interaction energy (see in a similar context [1, 3]).

Original language	English
Pages (from-to)	95-98
Number of pages	4
Journal	Discrete Applied Mathematics
Volume	6
Issue number	1
DOIs	https://doi.org/10.1016/0166-218X(83)90105-1
State	Published - May 1983
Externally published	Yes

Access to Document

10.1016/0166-218X(83)90105-1

Cite this

@article{d6b0005ebac64a4d9fbb6dfc9a74c188,

title = "Transient length in sequential iteration of threshold functions",

abstract = "Let F be a function from {0,1}n into itself whose components are symmetric threshold functions. We give a general bound on the transient length for a sequential iteration on F. For this we use a monotopic operator analogous to the spin glass interaction energy (see in a similar context [1, 3]).",

author = "F. Fogelman and E. Goles and G. Weisbuch",

year = "1983",

month = may,

doi = "10.1016/0166-218X(83)90105-1",

language = "English",

volume = "6",

pages = "95--98",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

number = "1",

}

TY - JOUR

T1 - Transient length in sequential iteration of threshold functions

AU - Fogelman, F.

AU - Goles, E.

AU - Weisbuch, G.

PY - 1983/5

Y1 - 1983/5

N2 - Let F be a function from {0,1}n into itself whose components are symmetric threshold functions. We give a general bound on the transient length for a sequential iteration on F. For this we use a monotopic operator analogous to the spin glass interaction energy (see in a similar context [1, 3]).

AB - Let F be a function from {0,1}n into itself whose components are symmetric threshold functions. We give a general bound on the transient length for a sequential iteration on F. For this we use a monotopic operator analogous to the spin glass interaction energy (see in a similar context [1, 3]).

UR - http://www.scopus.com/inward/record.url?scp=0020748830&partnerID=8YFLogxK

U2 - 10.1016/0166-218X(83)90105-1

DO - 10.1016/0166-218X(83)90105-1

M3 - Article

AN - SCOPUS:0020748830

SN - 0166-218X

VL - 6

SP - 95

EP - 98

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 1

ER -

Transient length in sequential iteration of threshold functions

Abstract

Access to Document

Fingerprint

Cite this