Mapping in Random Structures

Christian Reidys

Working Papers from Santa Fe Institute

Abstract: A mapping in random structures is defined on the vertices of a generalized hypercube {\cal Q}^n_\alpha. A random structure consists of (i) a random contact graph and (ii) a family of relations inposed on adjacent vertices of the random contact graph. The vertex set of a random contact graph is the set of all coordinates of a vertex V \in {\cal Q}^n_\alpha, {P_1, \ldots, P_n}. The edges of the random contact graph are the union of the edge sets of two random graphs. The first is a random 1-regular graph on 2m vertices {p_{i_1}, \ldots, P_{i_{2m}}} and the second is a random graph G_p with p = {c_2\over n} on {P_1,\ldots,{_n}. The structure of the random contact graphs is investigated and it is shown that for certain values of m and c_2 the mapping in random structures allows systematic search in the set of random structures. Finally the results are applied to evolutionary optimization of biopolymers.

Key words. random structure, sequence-structure mapping, random graph, connectivity, branching process, optimization

Date: 1996-05
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:wop:safiwp:96-05-027

Access Statistics for this paper

More papers in Working Papers from Santa Fe Institute Contact information at EDIRC.
Bibliographic data for series maintained by Thomas Krichel ().