We determine the average number of -Kauffman networks that give rise to the same binary function. We show that for , there exists a connectivity critical value such that for and for . We find that is not a constant but scales very slowly with as . The problem of genetic robustness emerges as a statistical property of the ensemble of -Kauffman networks and impose tight constraints in the average number of epistatic interactions that the genotype-phenotype map can have.
REFERENCES
1.
S. A.
Kauffman
, J. Theor. Biol.
22
, 437
(1969
).2.
S. A.
Kauffman
, The Origins of Order: Self-Organization and Selection in Evolution
(Oxford University Press
, New York
, 1993
).3.
J. M.
Vargas
, H.
Waelbroeck
, C. R.
Stephens
, and F.
Zertuche
, BioSystems
51
, 1
(1999
).4.
M.
Aldana
, S.
Coppersmith
, and L.
Kadanoff
, Perspectives and Problems in Nonlinear Science
(Springer
, New York
, 2003
), pp. 23
–89
.5.
B.
Derrida
and H.
Flyvbjerg
, J. Phys. (Paris)
48
, 971
(1987
).6.
H.
Flyvbjerg
and N. J.
Kjaer
, J. Phys. A
21
, 1695
(1988
).7.
B.
Drossel
, T.
Mihaljev
, and F.
Greil
, Phys. Rev. Lett.
94
, 088701
(2005
).8.
B.
Samuelsson
and C.
Troein
, Phys. Rev. Lett.
90
, 098701
(2003
).9.
J. E. S.
Socolar
and S. A.
Kauffman
, Phys. Rev. Lett.
90
, 068702
(2003
).10.
B.
Derrida
and Y.
Pomeau
, Europhys. Lett.
1
, 45
(1986
);B.
Derrida
and D.
Stauffer
, Europhys. Lett.
2
, 739
(1986
).11.
H.
Rubin
and R.
Sitgreaves
, Applied Mathematics and Statistics Laboratory, Stanford University Technical Report No. 19A, 1954
(unpublished);J. E.
Folkert
, Ph.D. dissertation, Michigan State University
, 1955
;12.
D.
Romero
and F.
Zertuche
, J. Phys. A
36
, 3691
(2003
).13.
14.
15.
in
Integrating Scientific Disciplines
, edited by W.
Bechte
(Martinus Nijhoff
, Dordrecht
, 1986
).16.
A.
Wagner
, Evolution (Lawrence, Kans.)
50
, 1008
(1996
).17.
A.
Wagner
, Robustness and Evolvability in Living Systems
(Princeton University Press
, Princeton, NJ
, 2005
).18.
19.
G.
Giaver
et al., Nature (London)
418
, 387
(2002
).20.
J. W.
Thatcher
, J. M.
Shaw
, and W. J.
Dickinson
, Proc. Natl. Acad. Sci. U.S.A.
95
, 253
(1998
).21.
S.
Wolfram
, Physica D
10
, 1
(1984
).22.
23.
R. S.
Shymko
, R. R.
Klevecz
, and S. A.
Kauffman
, in Cell Cycle Clocks
, edited by L. N.
Edmunds
,Jr. (Dekker
, New York
, 1984
);A. T.
Winfree
, The Geometry of Biological Time
, Lecture Notes in Biomathematics
Vol. 8
(Springer
, New York
, 1980
);When Time Breaks Down
(Princeton University Press
, Princeton, NJ
, 1987
).© 2007 American Institute of Physics.
2007
American Institute of Physics
You do not currently have access to this content.
