The phase transition in random catalytic sets

Abstract

The notion of (auto) catalytic networks has become a cornerstone in understanding the possibility of a sudden dramatic increase of diversity in biological evolution as well as in the evolution of social and economical systems. Here we study catalytic random networks with respect to the final outcome diversity of products. We show that an analytical treatment of this longstanding problem is possible by mapping the problem onto a set of non-linear recurrence equations. The solution of these equations show a crucial dependence of the final number of products on the initial number of products and the density of catalytic production rules. For a fixed density of rules we can demonstrate the existence of a phase transition from a practically unpopulated regime to a fully populated and diverse one. The order parameter is the number of final products. We are able to further understand the origin of this phase transition as a crossover from one set of solutions from a quadratic equation to the other.

7 pages, ugly eps files due to arxiv restrictions

Cited by in corpus (16)

• Communities, Knowledge Creation, and Information Diffusion
• Empirical confirmation of creative destruction from world trade data
• The theory of percolation on hypergraphs
• Schumpeterian economic dynamics as a quantifiable minimum model of evolution
• Opinion Formation in Laggard Societies
• Unanimity Rule on networks
• Growth states of catalytic reaction networks exhibiting energy metabolism
• The nature of hypergraph $k$-core percolation problems
• Sequence selection by dynamical symmetry breaking in an autocatalytic binary polymer model
• The origin of large molecules in primordial autocatalytic reaction networks
• Evolutionary dynamics from a variational principle
• The Interacting Branching Process as a Simple Model of Innovation
• Transient fluctuation of the prosperity of firms in a network economy
• Solution of the Unanimity Rule on exponential, uniform and scalefree networks: A simple model for biodiversity collapse in foodwebs
• Catalytic Coagulation
• On singularities in combination-driven models of technological innovation