The order parameter of random Boolean networks for a certain class of distributions

Konferenz: SCC'08 - 7th International ITG Conference on Source and Channel Coding
14.01.2008 - 16.01.2008 in Ulm, Germany

Tagungsband: SCC'08

Seiten: 5Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Schober, Steffen; Bossert, Martin (Institute of Telecommunications and Applied Information Theory, Ulm University, Germany)

Random Boolean networks are considered. It is shown that when using a certain class of distributions on the set of Boolean functions to construct the network, the expectation of the average sensitivity is equal to the order parameter proposed by James Lynch. This turns out to be a special case of a result about the expectation of the l-sensitivity of random Boolean functions.