The `Butterfly effect' in Cayley graphs with applications to genomics.

DOI10.1007/s00285-011-0498-1zbMath1260.20002OpenAlexW1964793106WikidataQ51482714 ScholiaQ51482714MaRDI QIDQ694707

Vincent L. Moulton, Mike A. Steel

Publication date: 13 December 2012

Published in: Journal of Mathematical Biology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00285-011-0498-1

zbMATH Keywords

permutationspermutation groupsgroup actionsCayley graphsmetricsgenome rearrangementsevolutionary distance

Mathematics Subject Classification ID

Problems related to evolution (92D15) Generators, relations, and presentations of groups (20F05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) General theory for finite permutation groups (20B05)

Related Items (7)

Position and content paradigms in genome rearrangements: the wild and crazy world of permutations in genomics ⋮ A new algebraic approach to genome rearrangement models ⋮ Automorphism groups of Cayley graphs generated by block transpositions and regular Cayley maps ⋮ An algebraic view of bacterial genome evolution ⋮ Word length perturbations in certain symmetric presentations of dihedral groups ⋮ Group-theoretic models of the inversion process in bacterial genomes ⋮ Bacterial phylogeny in the Cayley graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Evolutionary trees and the Ising model on the Bethe lattice: A proof of Steel's conjecture
• Some problems on Cayley graphs
• Harnessing parallel disks to solve Rubik's cube
• A new linear time algorithm to compute the genomic distance via the double cut and join distance
• An Efron-Stein inequality for nonsymmetric statistics
• A first course in discrete dynamical systems
• Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
• Invariants of some probability models used in phylogenetic inference
• Transforming cabbage into turnip
• A few logs suffice to build (almost) all trees (I)
• Estimation of evolutionary distances between homologous nucleotide sequences.
• Genome Rearrangements and Sorting by Reversals
• Sorting with fixed-length reversals

This page was built for publication: The `Butterfly effect' in Cayley graphs with applications to genomics.