EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Genome rearrangements as double coset Markov chains

Mackenzie A Simper

Journal of Mathematical Biology · 2026-08 · 93 (2)

DOI: 10.1007/s00285-026-02450-x ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Mathematical Biology, online erschienen am 27.07.2026. Verfasst von Mackenzie A Simper. Beteiligte Einrichtung: School of Medicine, Washington University in St. Louis, 660 S. Euclid Ave., St. Louis, Missouri, 63110, USA. m.a.simper@wustl.edu. Hauptthemen laut MEDLINE: Markov Chains, Gene Rearrangement, Models, Genetic, Genome. Die Arbeit nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Permutation groups provide a natural framework for modeling genomes and their rearrangement events, which is crucial for understanding evolutionary relationships. Double cosets can be used to model objects arising from multiple symmetries, such as circular genomes with repeated genes. Suppose $${\varvec{\lambda } = \varvec{( \lambda _1,}\varvec{\lambda _2,} \varvec{\dots , \lambda _k)}}$$ λ = ( λ 1 , λ 2 , ⋯ , λ k ) is a partition of $${{\varvec{n}}}$$ n which indicates the number of repeated regions or genes of different types ( $$\varvec{\lambda _i}$$ λ i of type $${{\varvec{i}}}$$ i with $${{\varvec{n}}}$$ n total regions). A circular genome with $${{\varvec{n}}}$$ n oriented regions determined by $$\varvec{\lambda }$$ λ can be identified with the double coset space $${\varvec{S}}_{\varvec{\lambda }} \backslash {\varvec{B}}_{\varvec{n}} / {\varvec{D}}_{\varvec{n}}$$ S λ \ B n / D n , where $$\varvec{B_n}$$ B n is the hyperoctahedral group, $$\varvec{D_n}$$ D n the dihedral group extended to $$\varvec{B_n}$$ B n , and $$\varvec{S_\lambda }$$ S λ the Young subgroup extended to $$\varvec{B_n}$$ B n . This paper develops this correspondence and derives formulas for the sizes of double cosets and the number of double cosets in special cases. The size of double cosets gives the induced probability distribution on genomes from uniformly sampling $$\varvec{B_n}$$ B n . The representation is utilized to define Markov chains which capture the processes of inversions, transpositions, and translocations.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Markov ChainsGene RearrangementModels, GeneticGenomeEvolution, MolecularMathematical ConceptsTranslocation, GeneticAnimals

Stichwörter der Autor:innen

Double cosetGenome rearrangementHyperoctahedral groupMarkov chain

Autor:innen und Institutionen

  • School of Medicine, Washington University in St. Louis, 660 S. Euclid Ave., St. Louis, Missouri, 63110, USA. m.a.simper@wustl.edu.

Zitieren

APA

Simper, M. A. (2026). Genome rearrangements as double coset Markov chains. Journal of Mathematical Biology, 93(2). https://doi.org/10.1007/s00285-026-02450-x

Vancouver

Simper MA. Genome rearrangements as double coset Markov chains. Journal of Mathematical Biology. 2026;93(2). doi:10.1007/s00285-026-02450-x

BibTeX
@article{Simper2026,
  author = {Simper, Mackenzie A},
  title = {Genome rearrangements as double coset Markov chains},
  journal = {Journal of Mathematical Biology},
  year = {2026},
  volume = {93},
  number = {2},
  doi = {10.1007/s00285-026-02450-x}
}
Kostenlos starten →