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
Autoren:
Schober, Steffen; Bossert, Martin (Institute of Telecommunications and Applied Information Theory, Ulm University, Germany)
Inhalt:
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.