The order parameter of random Boolean networks for a certain class of distributions
Conference: SCC'08 - 7th International ITG Conference on Source and Channel Coding
01/14/2008 - 01/16/2008 at Ulm, Germany
Pages: 5Language: englishTyp: PDFPersonal VDE Members are entitled to a 10% discount on this title
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.