On the isomorphisms between evolution algebras of graphs and random walks

DOI10.1080/03081087.2019.1645807MaRDI QIDQ4959294zbMATH OpenOpenAlexFDO

Authors Paula Cadavid, Mary Luz Rodiño Montoya, Pablo M. Rodríguez

Publication date 13 September 2021

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

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

zbMATH Keywords

evolution algebragraph isomorphismrandom walk

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Random walks on graphs (05C81) Other nonassociative rings and algebras (17D99)

Abstract: Evolution algebras are non-associative algebras inspired from biological phenomena, with applications to or connections with different mathematical fields. There are two natural ways to define an evolution algebra associated to a given graph. While one takes into account only the adjacencies of the graph, the other includes probabilities related to the symmetric random walk on the same graph. In this work we state new properties related to the relation between these algebras, which is one of the open problems in the interplay between evolution algebras and graphs. On the one hand, we show that for any graph both algebras are strongly isotopic. On the other hand, we provide conditions under which these algebras are or are not isomorphic. For the case of finite non-singular graphs we provide a complete description of the problem, while for the case of finite singular graphs we state a conjecture supported by examples and partial results. The case of graphs with an infinite number of vertices is also discussed. As a sideline of our work, we revisit a result existing in the literature about the identification of the automorphism group of an evolution algebra, and we give an improved version of it.

Recommendations

• The connection between evolution algebras, random walks and graphs
• Evolution algebras and their applications
• On the Hilbert evolution algebras of a graph
• Evolution algebras generated by Gibbs measures
• Evolution algebras and graphs

Cites work

• Certain particular families of graphicable algebras
• Classification of asexual diploid organisms by means of strongly isotopic evolution algebras defined over any field
• Classification of three-dimensional evolution algebras
• Evolution algebras and graphs
• Evolution algebras and their applications
• Evolution algebras of arbitrary dimension and their decompositions
• scientific article; zbMATH DE number 1237738 (Why is no real title available?)
• Introduction to probability models
• Invitation to research of new mathematics from biology: Evolution algebras
• Mathematical tools for the future: graph theory and graphicable algebras
• Non-associative algebras. I: Fundamental concepts and isotopy
• On nilpotent evolution algebras
• Some properties of evolution algebras
• The derivations of some evolution algebras

Cited in

(11)

• Endowing evolution algebras with properties of discrete structures
• On the Hilbert evolution algebras of a graph
• A historical perspective of Tian's evolution algebras
• Squares and associative representations of two-dimensional evolution algebras
• Derivations of evolution algebras associated to graphs over a field of any characteristic
• The connection between evolution algebras, random walks and graphs
• Hilbert evolution algebras and its connection with discrete-time Markov chains
• Certain types of ladder prime graphicable algebras
• Hilbert evolution algebras, weighted digraphs, and nilpotency
• Evolution algebras generated by Gibbs measures
• Set-independence graphs of vector spaces and partial quasigroups

This page was built for publication: On the isomorphisms between evolution algebras of graphs and random walks

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