The 'Butterfly effect' in Cayley graphs, and its relevance for evolutionary genomics

Details The 'Butterfly effect' in Cayley graphs, and its relevance for evolutionary genomics The 'Butterfly effect' in Cayley graphs, and its relevance for evolutionary genomics

2011-04-26

arxiv.org/abs/1104.5044v1

Biology

Quantitative Biology

Quantitative Methods

17 pages, 2 figures

Scientific paper

Suppose a finite set $X$ is repeatedly transformed by a sequence of permutations of a certain type acting on an initial element $x$ to produce a final state $y$. We investigate how 'different' the resulting state $y'$ to $y$ can be if a slight change is made to the sequence, either by deleting one permutation, or replacing it with another. Here the 'difference' between $y$ and $y'$ might be measured by the minimum number of permutations of the permitted type required to transform $y$ to $y'$, or by some other metric. We discuss this first in the general setting of sensitivity to perturbation of walks in Cayley graphs of groups with a specified set of generators. We then investigate some permutation groups and generators arising in computational genomics, and the statistical implications of the findings.

Affiliated with

Also associated with

No associations

Rating

The 'Butterfly effect' in Cayley graphs, and its relevance for evolutionary genomics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The 'Butterfly effect' in Cayley graphs, and its relevance for evolutionary genomics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The 'Butterfly effect' in Cayley graphs, and its relevance for evolutionary genomics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-474708