Neutral networks: a combinatorial perspective

Stephan Kopp () and Christian M. Reidys ()
Additional contact information
Stephan Kopp: Los Alamos National Laboratory, TSA-DO/SA, MS M997, Los Alamos, NM 87545, USA
Christian M. Reidys: Los Alamos National Laboratory, TSA-DO/SA, MS M997, Los Alamos, NM 87545, USA

Advances in Complex Systems (ACS), 1999, vol. 02, issue 03, 283-301

Abstract: The existence of neutral networks in genotype-phenotype maps has provided significant insight in theoretical investigations of evolutionary change and combinatorial optimization. In this paper we will consider neutral networks of two particular genotype-phenotype maps from a combinatorial perspective. The first map occurs in the context of folding RNA molecules into their secondary structures and the second map occurs in the study of sequential dynamical systems, a new class of dynamical systems designed for the analysis of computer simulations. We will prove basic properties of neutral nets and present an error threshold phenomenon for evolving populations of simulation schedules.

Keywords: genotype-phenotype maps; neutral networks; sequential dynamical system; generalizedn-cube; random graph; connectivity; components; acyclic orientation; error threshold (search for similar items in EconPapers)
Date: 1999
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525999000151
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:02:y:1999:i:03:n:s0219525999000151

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525999000151

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().