Embedding of Markov matrices for
Embedding problem
Markov matrices and generators
Phylogenetics
Journal
Journal of mathematical biology
ISSN: 1432-1416
Titre abrégé: J Math Biol
Pays: Germany
ID NLM: 7502105
Informations de publication
Date de publication:
02 Jul 2024
02 Jul 2024
Historique:
received:
05
11
2023
accepted:
24
05
2024
revised:
07
05
2024
medline:
2
7
2024
pubmed:
2
7
2024
entrez:
2
7
2024
Statut:
epublish
Résumé
The embedding problem of Markov matrices in Markov semigroups is a classic problem that regained a lot of impetus and activities through recent needs in phylogeny and population genetics. Here, we give an account for dimensions
Identifiants
pubmed: 38954016
doi: 10.1007/s00285-024-02112-w
pii: 10.1007/s00285-024-02112-w
doi:
Types de publication
Journal Article
Langues
eng
Sous-ensembles de citation
IM
Pagination
23Subventions
Organisme : Deutsche Forschungsgemeinschaft
ID : 1283/2 2021 - 317210226 - A6
Informations de copyright
© 2024. The Author(s).
Références
Amann H (1990) Ordinary differential equations. de Gruyter, Berlin
doi: 10.1515/9783110853698
Baake E, Baake M (2016) Haldane linearisation done right: solving the nonlinear recombination equation the easy way. Discret Contin Dyn Syst A 36:6645–6656 arXiv:1606.05175
Baake M, Schlägel U (2011) The Peano–Baker series. Proc Steklov Inst Math 275:167–171 arXiv:1011.1775
doi: 10.1134/S0081543811080098
Baake M, Sumner J (2020) Notes on Markov embedding. Linear Algebra Appl 594:262–299 arXiv:1903.08736
doi: 10.1016/j.laa.2020.02.016
Baake M, Sumner J (2022) On equal-input and monotone Markov matrices. J Appl Probab 54:460–492 arXiv:2007.11433
doi: 10.1017/apr.2021.39
Carette P (1995) Characterizations of embeddable [Formula: see text] stochastic matrices with a negative eigenvalue. New York J Math 1:120–129
Casanellas M, Fernández-Sánchez J, Roca-Lacostena J (2018) Embeddability of Kimura 3ST Markov matrices. J Theor Biol 445:128–135
doi: 10.1016/j.jtbi.2018.02.005
Casanellas M, Fernández-Sánchez J, Roca-Lacostena J (2020) Embeddability and rate identifiability of Kimura 2-parameter matrices. J Math Biol 80:995–1019 arXiv:1902.08555
doi: 10.1007/s00285-019-01446-0
Casanellas M, Fernández-Sánchez J, Roca-Lacostena J (2022) An open set of [Formula: see text] embeddable matrices whose principal logarithm is not a Markov generator. Linear Multilinear Algebra 70:3768–3779 arXiv:2005.00821
doi: 10.1080/03081087.2020.1854165
Casanellas M, Fernández-Sánchez J, Roca-Lacostena J (2023) The embedding problem for Markov matrices. Public Matem 67:411–445 arXiv:2005.00818
doi: 10.5565/PUBLMAT6712308
Cooper L, Sumner J (2023) Uniformization stable Markov models and their Jordan algebraic structure. SIAM J Matrix Anal Appl 44:1822–1851 arXiv:2105.03558
doi: 10.1137/22M1474527
Cox CJ, Foster PG, Hirt RP, Harris SR, Embley TM (2008) The archaebacterial origin of eucaryotes. Proc Nat Acad Sci 105:20356–20361
doi: 10.1073/pnas.0810647105
Culver WJ (1966) On the existence and uniqueness of the real logarithm of a matrix. Proc Am Math Soc 17:1146–1151
doi: 10.1090/S0002-9939-1966-0202740-6
Cuthbert JR (1972) On uniqueness of the logarithm for Markov semi-groups. J Lond Math Soc 4:623–630
doi: 10.1112/jlms/s2-4.4.623
Cuthbert JR (1973) The logarithm function for finite-state Markov semi-groups. J Lond Math Soc 6:524–532
doi: 10.1112/jlms/s2-6.3.524
Darriba D, Taboada G, Doallo R, Prosada D (2012) jModelTest2: more models, new heuristics and parallel computing. Nat Methods 9:772
doi: 10.1038/nmeth.2109
Davies EB (2010) Embeddable Markov matrices. Electron J Probab 15 paper 47:1474–1486. arXiv:1001.1693
Elfving G (1937) Zur Theorie der Markoffschen Ketten. Acta Soc Sci Fennicae A 2:1–17
Felsenstein J (1973) Maximum likelihood and minimum-steps methods for estimating evolutionary trees from data of discrete characters. Syst Biol 22:240–249
doi: 10.1093/sysbio/22.3.240
Frydman H (1980) The embedding problem for Markov chains with three states. Math Proc Camb Philos Soc 87:285–294
doi: 10.1017/S0305004100056735
Frydman H (1980) A structure of the Bang–Bang representation for [Formula: see text] embeddable matrices. Z Wahrscheinlichkeitsth Verw Geb 53:305–316
doi: 10.1007/BF00531440
Frydman H (1983) On a number of Poisson matrices in Bang–Bang representations for [Formula: see text] embeddable matrices. J Multivar Anal 13:464–472
doi: 10.1016/0047-259X(83)90021-0
Frydman H, Singer B (1979) Total positivity and the embedding problem for Markov chains. Math Proc Camb Philos Soc 86:339–344
doi: 10.1017/S0305004100056152
Gantmacher FR (1986) Matrizentheorie. Springer, Berlin
doi: 10.1007/978-3-642-71243-2
Goodman GS (1970) An intrinsic time for non-stationary finite Markov chains. Z Wahrscheinlichkeitsth Verw Geb 16:165–180
doi: 10.1007/BF00534594
Hasegawa M, Kishino H, Yano T (1985) Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J Mol Evol 22:160–174
doi: 10.1007/BF02101694
Higham NJ (2008) Functions of matrices: theory and computation. SIAM, Philadelphia
doi: 10.1137/1.9780898717778
Hille E, Phillips RS (1957) Functional analysis and semi-groups, rev. Amer. Math. Society, Providence
Horn RA, Johnson CR (2013) Matrix analysis, 2nd edn. Cambridge University Press, Cambridge
Jayaswal V, Ababneh F, Jermiin LS, Robinson J (2011) Reducing model complexity of the general Markov model of evolution. Mol Biol Evol 28:3045–3059
doi: 10.1093/molbev/msr128
Jayaswal V, Wong TK, Robinson J, Poladian L, Jermiin LS (2014) Mixture models of nucleotide sequence evolution that account for heterogeneity in the substitution process across sites and across lineages. Syst Biol 63:726–742
doi: 10.1093/sysbio/syu036
Johansen S (1973) The Bang–Bang problem for stochastic matrices. Z Wahrscheinlichkeitsth Verw Geb 26:191–195
doi: 10.1007/BF00532721
Johansen S (1974) Some results on the imbedding problem for finite Markov chains. J Lond Math Soc 8:345–351
doi: 10.1112/jlms/s2-8.2.345
Johansen S, Ramsey FL (1979) A Bang-Bang representation for [Formula: see text] embeddable stochastic matrices. Z Wahrscheinlichkeitsth Verw Geb 47:107–118
doi: 10.1007/BF00533254
Jukes TH, Cantor CR (1969) Evolution of protein molecules. Academic Press, New York
doi: 10.1016/B978-1-4832-3211-9.50009-7
Kimura M (1980) A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J Mol Evol 16:111–120
doi: 10.1007/BF01731581
Kimura M (1981) Estimation of evolutionary distances between homologous nucleotide sequences. Proc Nat Acad Sci 78:454–458
doi: 10.1073/pnas.78.1.454
Kingman JFC (1962) The imbedding problem for finite Markov chains. Z Wahrscheinlichkeitsth Verw Geb 1:14–24
doi: 10.1007/BF00531768
Lang S (1993) Real and functional analysis, 3rd edn. Springer, New York
doi: 10.1007/978-1-4612-0897-6
Norris JR (2005) Markov chains, reprint. Cambridge University Press, Cambridge
Rudin W (1991) Functional analysis, 2nd edn. McGraw-Hill, New York
Speakman JMO (1967) Two Markov chains with a common sceleton. Z Wahrscheinlichkeitsth Verw Geb 7:224
doi: 10.1007/BF00532638
Steel M (2016) Phylogeny-discrete and random processes in evolution. SIAM, Philadelphia
doi: 10.1137/1.9781611974485
Tamura K, Nei M (1993) Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees. Mol Biol Evol 10:512–526
Walter W (1998) Ordinary differential equations, GTM 182. Springer, New York
doi: 10.1007/978-1-4612-0601-9