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

DOI10.1007/S00285-011-0498-1MaRDI QIDQ694707zbMATH OpenOpenAlexWikidataFDO

Authors Vincent Moulton, Mike 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

permutationsCayley graphsgroup actionsmetricspermutation groupsgenome rearrangementsevolutionary distance

Mathematics Subject Classification ID

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

Recommendations

• Reversals Cayley graphs of symmetric groups
• Error graphs and the reconstruction of elements in groups
• scientific article; zbMATH DE number 4200233
• Bacterial phylogeny in the Cayley graph

Cites work

• scientific article; zbMATH DE number 5764888 (Why is no real title available?)
• scientific article; zbMATH DE number 53883 (Why is no real title available?)
• scientific article; zbMATH DE number 1088277 (Why is no real title available?)
• scientific article; zbMATH DE number 1557065 (Why is no real title available?)
• A few logs suffice to build (almost) all trees (I)
• A first course in discrete dynamical systems
• A new linear time algorithm to compute the genomic distance via the double cut and join distance
• An Efron-Stein inequality for nonsymmetric statistics
• Combinatorics of genome rearrangements.
• Distance-based genome rearrangement phylogeny
• Estimation of evolutionary distances between homologous nucleotide sequences.
• Evolutionary trees and the Ising model on the Bethe lattice: A proof of Steel's conjecture
• Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
• Genome Rearrangements and Sorting by Reversals
• Harnessing parallel disks to solve Rubik's cube
• How much can evolved characters tell us about the tree that generated them?
• Invariants of some probability models used in phylogenetic inference
• Some problems on Cayley graphs
• Sorting with fixed-length reversals
• Transforming cabbage into turnip

Cited in

(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
• Bacterial phylogeny in the Cayley graph
• Group-theoretic models of the inversion process in bacterial genomes
• Automorphism groups of Cayley graphs generated by block transpositions and regular Cayley maps
• Word length perturbations in certain symmetric presentations of dihedral groups
• An algebraic view of bacterial genome evolution

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q694707)