RUS
ENG
Full version
JOURNALS
// Problemy Peredachi Informatsii
// Archive
Probl. Peredachi Inf.,
1988
Volume 24,
Issue 2,
Pages
86–93
(Mi ppi700)
Automata Theory and Communication-Network Theory
Cycles in Collectives of Threshold Automata
I. N. Karbovskii
Abstract:
We prove that cycles of length
$m\ge 3$
are impossible for symmetrical connection matrices in the class of regular collectives of threshold automata, which includes finite collectives and homogeneous networks as subclasses.
UDC:
621.391.1:503.5
Received:
17.12.1985
Fulltext:
PDF file (799 kB)
English version:
Problems of Information Transmission, 1988,
24
:2,
152–158
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2025