title: Number and length of attractors in a critical Kauffman model with connectivity one.
abstract: The Kauffman model describes a system of randomly connected nodes with dynamics based on Boolean update functions. Though it is a simple model, it exhibits very complex behavior for "critical" parameter values at the boundary between a frozen and a disordered phase, and is therefore used for studies of real network problems. We prove here that the mean number and mean length of attractors in critical random Boolean networks with connectivity one both increase faster than any power law with network size. We derive these results by generating the networks through a growth process and by calculating lower bounds.
authors.affiliation: Institut für Festkörperphysik, TU Darmstadt, Hochschulstrasse 6, 64289 Darmstadt, Germany.
authors.forename: Barbara
authors.initials: B
authors.lastname: Drossel
authors.forename: Tamara
authors.initials: T
authors.lastname: Mihaljev
authors.forename: Florian
authors.initials: F
authors.lastname: Greil
mesh_terms: D004467:Economics; D008962:Models, Theoretical; D009415:Nerve Net; D017711:Nonlinear Dynamics; D012944:Social Support