Position and content paradigms in genome rearrangements: the wild and crazy world of permutations in genomics

DOI10.1007/s11538-018-0514-3zbMath1404.92126arXiv1610.00077WikidataQ57025173 ScholiaQ57025173MaRDI QIDQ1633269

Andrew R. Francis, Pedro Feijão, Sangeeta Bhatia

Publication date: 19 December 2018

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

Full work available at URL: https://arxiv.org/abs/1610.00077

zbMATH Keywords

symmetric group; permutation; inversion; genome rearrangement; double cut and join

Mathematics Subject Classification ID

92D10: Genetics and epigenetics

Related Items

ALGEBRAIC MODELS OF LARGE SCALE GENOME REARRANGEMENT EVENTS, Bacterial phylogeny in the Cayley graph, A representation-theoretic approach to the calculation of evolutionary distance in bacteria, Rearrangement events on circular genomes, An algebraic model for inversion and deletion in bacterial genome rearrangement, Maximum likelihood estimates of rearrangement distance: implementing a representation-theoretic approach, A new algebraic approach to genome rearrangement models, Complete edge-colored permutation graphs

Uses Software

• BioGAP
• Mauve

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Polynomial-time sortable stacks of burnt pancakes
• The `Butterfly effect' in Cayley graphs with applications to genomics.
• Algebraic double cut and join: A group-theoretic approach to the operator on multichromosomal genomes
• Multi-break rearrangements and chromosomal evolution
• An improved algorithm for sorting by block-interchanges based on permutation groups
• Maximum likelihood estimates of pairwise rearrangement distances
• Group-theoretic models of the inversion process in bacterial genomes
• Lower Bounding Edit Distances between Permutations
• Bacterial Genomics and Computational Group Theory: The BioGAP Package for GAP
• Transforming cabbage into turnip
• Sorting by Transpositions
• Genome Rearrangements and Sorting by Reversals
• A representation-theoretic approach to the calculation of evolutionary distance in bacteria
• Algorithms and Data Structures
• Sorting with fixed-length reversals