Number and length of attractors in a critical Kauffman model with connectivity one

dc.creatorDrossel, Barbara
dc.creatorMihaljev, Tamara
dc.creatorGreil, Florian
dc.date2004-10-22
dc.date2005-03-11
dc.date.accessioned2026-07-07T03:01:38Z
dc.date.available2026-07-07T03:01:38Z
dc.descriptionThe 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.
dc.description4 pages, no figure, no table; published in PRL
dc.identifierhttps://arxiv.org/abs/cond-mat/0410579
dc.identifierhttp://arxiv.org/abs/cond-mat/0410579
dc.identifierPhys. Rev. Lett. 94, 088701 (2005)
dc.identifierdoi:10.1103/PhysRevLett.94.088701
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/25122
dc.subjectDisordered Systems and Neural Networks
dc.subjectStatistical Mechanics
dc.titleNumber and length of attractors in a critical Kauffman model with connectivity one
dc.typetext

Files

Collections