An algebraic model for inversion and deletion in bacterial genome rearrangement

DOI10.1007/s00285-023-01965-xzbMath1529.92035arXiv2209.07963MaRDI QIDQ6112440

Andrew R. Francis, Julius Jonušas, Chad Clark, James D. Mitchell

Publication date: 7 August 2023

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

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

zbMATH Keywords

distanceinversionpartial permutationdeletionphylogeneticsbacterial genomics

Mathematics Subject Classification ID

Problems related to evolution (92D15) Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05)

Cites Work

• Unnamed Item
• Unnamed Item
• Representation theory of finite monoids
• An algebraic view of bacterial genome evolution
• The complexity of finding minimum-length generator sequences
• The monoid of orientation-preserving mappings on a chain
• Position and content paradigms in genome rearrangements: the wild and crazy world of permutations in genomics
• Heuristics for the sorting signed permutations by reversals and transpositions problem
• Representations of the rook monoid.
• Genomic distances under deletions and insertions
• Reversal distance on genomes with different gene content and intergenic regions information
• A new algebraic approach to genome rearrangement models
• Maximum likelihood estimates of pairwise rearrangement distances
• Group-theoretic models of the inversion process in bacterial genomes
• Transforming cabbage into turnip
• Algorithms for computing finite semigroups
• Semigroups generated by a group and an idempotent
• A representation-theoretic approach to the calculation of evolutionary distance in bacteria
• Matrix Representations of Inverse Semigroups

This page was built for publication: An algebraic model for inversion and deletion in bacterial genome rearrangement