Algebraic double cut and join: A group-theoretic approach to the operator on multichromosomal genomes

DOI10.1007/S00285-014-0852-1MaRDI QIDQ887405zbMATH OpenOpenAlexWikidataFDO

Authors Sangeeta Bhatia, Attila Egri-Nagy, Andrew Francis

Publication date 26 October 2015

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

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

zbMATH Keywords

algebraic biologydouble cut and joingenome rearrangementsgroup theoryinversion

Mathematics Subject Classification ID

Subgroups of symmetric groups (20B35) Systems biology, networks (92C42)

Abstract: Establishing a distance between genomes is a significant problem in computational genomics, because its solution can be used to establish evolutionary relationships including phylogeny. The "double cut and join" (DCJ) model of chromosomal rearrangement proposed by Yancopoulos et al. has received attention as it can model inversions, translocations, fusion and fission on a multichromosomal genome that may contain both linear and circular chromosomes. In this paper, we realize the DCJ operator as a group action on the space of multichromosomal genomes. We study this group action, deriving some properties of the group and finding group-theoretic analogues for the key results in the DCJ theory.

Recommendations

• Distribution of genome rearrangement distance under double cut and join
• HP Distance Via Double Cut and Join Distance
• The Emperor Has No Caps! A Comparison of DCJ and Algebraic Distances
• A new algebraic approach to genome rearrangement models
• A new linear time algorithm to compute the genomic distance via the double cut and join distance

Cites work

• An algebraic view of bacterial genome evolution
• An alternative algebraic formalism for genome rearrangements
• Genome Rearrangements and Sorting by Reversals
• Group-theoretic models of the inversion process in bacterial genomes
• How to write a permutation as a product of involutions (and why you might care)
• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 3149991 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1306890 (Why is no real title available?)
• scientific article; zbMATH DE number 3248033 (Why is no real title available?)
• Vector-valued wavelets with triangular support for method of moments applications

Cited in

(7)

• Position and content paradigms in genome rearrangements: the wild and crazy world of permutations in genomics
• Maximum of the sum of consecutive terms in random permutations
• A new algebraic approach to genome rearrangement models
• A five-element transformation monoid on labelled trees
• ALGEBRAIC MODELS OF LARGE SCALE GENOME REARRANGEMENT EVENTS
• Involution factorizations of Ewens random permutations
• The complexity of genome rearrangement combinatorics under the infinite sites model

This page was built for publication: Algebraic double cut and join: A group-theoretic approach to the operator on multichromosomal genomes

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