This article is cited in 2 papers

Limit distributions of certain characteristics of random automaton graphs

A. A. Grusho


Abstract: The paper deals with the following characteristics of random automaton graphs: the numbers of recurrent and nonrecurrent vertices, the number and dimensions of the components of strong connectivity, and the number of vertices attainable from a given one. Limit theorems are found for the distributions of these characteristics.

UDC: 519.5

Received: 22.11.1971

 English version: Mathematical Notes, 1973, 14:1, 633–637

Bibliographic databases:

• 
•