RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1980 Volume 16, Issue 4, Pages 55–64 (Mi ppi1463)

Automata Theory and Large System Science

Stochastic Model of Self-Assembly of Graphs

M. L. Tai


Abstract: The article proposes a statistical description of processes of self-assembly of graphs with cycles, loops, and multiple edges. For controlled Markov processes of self-assembly of trees with n different vertices, an iterative representation of the state of the process is obtained in quadratures of the solution of a system of differential equations with $n-1$ unknowns. A spatial assumption is introduced, on the basis of which an iterative representation in quadratures is obtained for the state of the process of self-assembly of graphs with cycles, loops, and multiple edges.

UDC: 621.394.74:519.14

Received: 15.12.1978


 English version:
Problems of Information Transmission, 1980, 16:4, 297–304

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026