The `Butterfly effect' in Cayley graphs with applications to genomics.
DOI10.1007/S00285-011-0498-1zbMATH Open1260.20002OpenAlexW1964793106WikidataQ51482714 ScholiaQ51482714MaRDI QIDQ694707FDOQ694707
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
Recommendations
permutationsCayley graphsgroup actionsmetricspermutation groupsgenome rearrangementsevolutionary distance
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)
Cites Work
- Title not available (Why is that?)
- A first course in discrete dynamical systems
- Combinatorics of genome rearrangements.
- Invariants of some probability models used in phylogenetic inference
- An Efron-Stein inequality for nonsymmetric statistics
- Some problems on Cayley graphs
- Title not available (Why is that?)
- A few logs suffice to build (almost) all trees (I)
- Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
- Transforming cabbage into turnip
- Title not available (Why is that?)
- Evolutionary trees and the Ising model on the Bethe lattice: A proof of Steel's conjecture
- Genome Rearrangements and Sorting by Reversals
- Sorting with fixed-length reversals
- A new linear time algorithm to compute the genomic distance via the double cut and join distance
- How much can evolved characters tell us about the tree that generated them?
- Harnessing parallel disks to solve Rubik's cube
- Title not available (Why is that?)
- Estimation of evolutionary distances between homologous nucleotide sequences.
- Distance-based genome rearrangement phylogeny
Cited In (7)
- Group-theoretic models of the inversion process in bacterial genomes
- A new algebraic approach to genome rearrangement models
- Position and content paradigms in genome rearrangements: the wild and crazy world of permutations in genomics
- 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
- Bacterial phylogeny in the Cayley graph
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)
