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


 English version:
Problems of Information Transmission, 1988, 24:2, 152–158

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025