Periodic behaviour of generalized threshold functions

E. Goles; J. Olivos

doi:10.1016/0012-365X(80)90121-1

Periodic behaviour of generalized threshold functions

E. Goles, J. Olivos

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

97 Scopus citations

Abstract

It is shown that, for a function Δ from {0, 1}ⁿ to {0, 1}ⁿ whose components from a symmetric set of threshold functions the repeated application of Δ, leads either to a fixed point or to a cycle of length two.

Original language	English
Pages (from-to)	187-189
Number of pages	3
Journal	Discrete Mathematics
Volume	30
Issue number	2
DOIs	https://doi.org/10.1016/0012-365X(80)90121-1
State	Published - 1980
Externally published	Yes

Access to Document

10.1016/0012-365X(80)90121-1

Cite this

@article{e728f981cdc94ac7b53e6fd2823b9e7b,

title = "Periodic behaviour of generalized threshold functions",

abstract = "It is shown that, for a function Δ from {0, 1}n to {0, 1}n whose components from a symmetric set of threshold functions the repeated application of Δ, leads either to a fixed point or to a cycle of length two.",

author = "E. Goles and J. Olivos",

year = "1980",

doi = "10.1016/0012-365X(80)90121-1",

language = "English",

volume = "30",

pages = "187--189",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

T1 - Periodic behaviour of generalized threshold functions

AU - Goles, E.

AU - Olivos, J.

PY - 1980

Y1 - 1980

N2 - It is shown that, for a function Δ from {0, 1}n to {0, 1}n whose components from a symmetric set of threshold functions the repeated application of Δ, leads either to a fixed point or to a cycle of length two.

AB - It is shown that, for a function Δ from {0, 1}n to {0, 1}n whose components from a symmetric set of threshold functions the repeated application of Δ, leads either to a fixed point or to a cycle of length two.

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

U2 - 10.1016/0012-365X(80)90121-1

DO - 10.1016/0012-365X(80)90121-1

M3 - Article

AN - SCOPUS:0001075401

SN - 0012-365X

VL - 30

SP - 187

EP - 189

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 2

ER -

Periodic behaviour of generalized threshold functions

Abstract

Access to Document

Fingerprint

Cite this