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

Proceedings: SCC'08

Pages: 5Language: englishTyp: PDF

Personal 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.