The connection between evolution algebras, random walks and graphs
Abstract
Evolution algebras are a new type of non-associative algebras which are inspired from biological phenomena. A special class of such algebras, called Markov evolution algebras, is strongly related to the theory of discrete time Markov chains. The winning of this relation is that many results coming from Probability Theory may be stated in the context of Abstract Algebra. In this paper, we explore the connection between evolution algebras, random walks and graphs. More precisely, we study the relationships between the evolution algebra induced by a random walk on a graph and the evolution algebra determined by the same graph. Given that any Markov chain may be seen as a random walk on a graph, we believe that our results may add a new landscape in the study of Markov evolution algebras.
Communicated by V. Futorny
References
- 1. , Graph Theory With Applications (Elsevier Science Ltd., 1976). Crossref, Google Scholar
- 2. P. Cadavid, M. L. Rodiño Montoya and P. M. Rodriguez, On the isomorphisms between evolution algebras of graphs and random walks, preprint (2018), arXiv:1710.10516V2. Google Scholar
- 3. , Characterization theorems for the space of derivations of evolution algebras associated to graphs, Linear and Multilinear Algebra (2018), https://doi.org/10.1080/03081087.2018.1541962. Crossref, Web of Science, Google Scholar
- 4. , Some properties of evolution algebras, Bull. Korean Math. Soc. 50(5) (2013) 1481–1494. Crossref, Web of Science, Google Scholar
- 5. , Evolution algebras of arbitrary dimension and their decompositions, Linear Algebra Appl. 495 (2016) 122–162. Crossref, Web of Science, Google Scholar
- 6. , On Evolution Algebras, Algebra Colloq. 21 (2014) 331. Link, Web of Science, Google Scholar
- 7. , A chain of evolution algebras, Linear Algebra Appl. 435 (2011) 852–870. Crossref, Web of Science, Google Scholar
- 8. , Evolution algebras and graphs, J. Algebra Appl. 14 (2015) 1550103. Link, Web of Science, Google Scholar
- 9. , Classification of asexual diploid organisms by means of strongly isotopic evolution algebras defined over any field, J. Algebra 472 (2017) 573–593. Crossref, Web of Science, Google Scholar
- 10. , An Introduction to Stochastic Modeling, 3rd edn. (Academic Press, 1998). Google Scholar
- 11. , An evolution algebra in population genetics, Linear Algebra Appl. 457 (2014) 348–362. Crossref, Web of Science, Google Scholar
- 12. , Evolution algebra of a bisexual population, J. Algebra 378 (2013) 153–172. Crossref, Web of Science, Google Scholar
- 13. , Mathematical tools for the future: Graph Theory and graphicable algebras, Appl. Math. Comput. 219 (2013) 6113–6125. Crossref, Web of Science, Google Scholar
- 14. , Certain particular families of graphicable algebras, Appl. Math. Comput. 246 (2014) 416–425. Crossref, Web of Science, Google Scholar
- 15. , Introduction to Probability Models, 10th edn. (Academic Press, 2010). Google Scholar
- 16. , Chain of evolution algebras of “chicken” population, Linear Algebra Appl. 450 (2014) 186–201. Crossref, Web of Science, Google Scholar
- 17. ,
Evolution , Algebras and Their Applications,Lecture Notes in Mathematics (Springer-Verlag, 2008). Crossref, Google Scholar - 18. ,
Invitation to research of new mathematics from biology: Evolution algebras , in Topics in Functional Analysis and Algebra,Contemporary Mathematics , Vol. 672 (American Mathematics Society, Providence, RI, 2016), pp. 257–272. Crossref, Google Scholar - 19. , Mathematical concepts of evolution algebras, Non-Mendelian genetics, Quasigroups Related Syst. 14(1) (2006) 111–122. Google Scholar
