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 result...
- Autores:
-
Rodiño Montoya, Mary Luz
Cadavid Salazar, Paula Andrea
Rodríguez, Pablo Martín
- Tipo de recurso:
- Article of investigation
- Fecha de publicación:
- 2018
- Institución:
- Universidad de Antioquia
- Repositorio:
- Repositorio UdeA
- Idioma:
- eng
- OAI Identifier:
- oai:bibliotecadigital.udea.edu.co:10495/37304
- Acceso en línea:
- https://hdl.handle.net/10495/37304
- Palabra clave:
- Álgebra
Algebra
Álgebra - métodos gráficos
Algebra - Graphic methods
Ecuaciones de evolución
Evolution equations
Teoría de grafos
Graph theory
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by/2.5/co/
| id |
UDEA2_c1d080035a2d625a2af84a5810142c5c |
|---|---|
| oai_identifier_str |
oai:bibliotecadigital.udea.edu.co:10495/37304 |
| network_acronym_str |
UDEA2 |
| network_name_str |
Repositorio UdeA |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
The connection between evolution algebras, random walks and graphs |
| title |
The connection between evolution algebras, random walks and graphs |
| spellingShingle |
The connection between evolution algebras, random walks and graphs Álgebra Algebra Álgebra - métodos gráficos Algebra - Graphic methods Ecuaciones de evolución Evolution equations Teoría de grafos Graph theory |
| title_short |
The connection between evolution algebras, random walks and graphs |
| title_full |
The connection between evolution algebras, random walks and graphs |
| title_fullStr |
The connection between evolution algebras, random walks and graphs |
| title_full_unstemmed |
The connection between evolution algebras, random walks and graphs |
| title_sort |
The connection between evolution algebras, random walks and graphs |
| dc.creator.fl_str_mv |
Rodiño Montoya, Mary Luz Cadavid Salazar, Paula Andrea Rodríguez, Pablo Martín |
| dc.contributor.author.none.fl_str_mv |
Rodiño Montoya, Mary Luz Cadavid Salazar, Paula Andrea Rodríguez, Pablo Martín |
| dc.contributor.researchgroup.spa.fl_str_mv |
Álgebra U de A |
| dc.subject.lemb.none.fl_str_mv |
Álgebra Algebra Álgebra - métodos gráficos Algebra - Graphic methods Ecuaciones de evolución Evolution equations Teoría de grafos Graph theory |
| topic |
Álgebra Algebra Álgebra - métodos gráficos Algebra - Graphic methods Ecuaciones de evolución Evolution equations Teoría de grafos Graph theory |
| description |
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. |
| publishDate |
2018 |
| dc.date.issued.none.fl_str_mv |
2018 |
| dc.date.accessioned.none.fl_str_mv |
2023-11-13T22:52:11Z |
| dc.date.available.none.fl_str_mv |
2023-11-13T22:52:11Z |
| dc.type.spa.fl_str_mv |
Artículo de investigación |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.redcol.spa.fl_str_mv |
https://purl.org/redcol/resource_type/ART |
| dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_71e4c1898caa6e32 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/submittedVersion |
| format |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| status_str |
submittedVersion |
| dc.identifier.citation.spa.fl_str_mv |
Cadavid, Paula & Montoya, Mary Luz & Rodríguez, Pablo. (2018). The connection between evolution algebras, random walks and graphs. Journal of Algebra and Its Applications. 10.1142/S0219498820500231. |
| dc.identifier.issn.none.fl_str_mv |
0219-4988 |
| dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/10495/37304 |
| dc.identifier.doi.none.fl_str_mv |
10.1142/S0219498820500231 |
| dc.identifier.eissn.none.fl_str_mv |
1793-6829 |
| identifier_str_mv |
Cadavid, Paula & Montoya, Mary Luz & Rodríguez, Pablo. (2018). The connection between evolution algebras, random walks and graphs. Journal of Algebra and Its Applications. 10.1142/S0219498820500231. 0219-4988 10.1142/S0219498820500231 1793-6829 |
| url |
https://hdl.handle.net/10495/37304 |
| dc.language.iso.spa.fl_str_mv |
eng |
| language |
eng |
| dc.relation.ispartofjournalabbrev.spa.fl_str_mv |
J. Álgebra Appl. |
| dc.relation.citationendpage.spa.fl_str_mv |
21 |
| dc.relation.citationissue.spa.fl_str_mv |
2 |
| dc.relation.citationstartpage.spa.fl_str_mv |
1 |
| dc.relation.citationvolume.spa.fl_str_mv |
19 |
| dc.relation.ispartofjournal.spa.fl_str_mv |
Journal of Algebra and its Applications |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by/2.5/co/ |
| dc.rights.uri.spa.fl_str_mv |
https://creativecommons.org/licenses/by/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by/2.5/co/ https://creativecommons.org/licenses/by/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.spa.fl_str_mv |
21 |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
World Scientific Pub. |
| dc.publisher.place.spa.fl_str_mv |
Singapur |
| institution |
Universidad de Antioquia |
| bitstream.url.fl_str_mv |
https://bibliotecadigital.udea.edu.co/bitstreams/dfd27119-7053-48ae-89bc-0557f2f2b751/download https://bibliotecadigital.udea.edu.co/bitstreams/98571a50-e952-4f87-b7ec-88af7eedd724/download https://bibliotecadigital.udea.edu.co/bitstreams/dad10f68-2c28-4782-b5d0-56e99e00df0e/download https://bibliotecadigital.udea.edu.co/bitstreams/86f51798-7c9d-4032-94d6-b45bd1ee8845/download https://bibliotecadigital.udea.edu.co/bitstreams/53399ab5-04ee-4f2e-a2e8-56ba092fd721/download |
| bitstream.checksum.fl_str_mv |
1646d1f6b96dbbbc38035efc9239ac9c 8a4605be74aa9ea9d79846c1fba20a33 1b4433235ecf0e07f677bea67289cff9 2e9040c67e791c3fc0f69ea5732fa3f2 7b86e14e9a06a79ae68d3fcc00d5f2a2 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional de la Universidad de Antioquia |
| repository.mail.fl_str_mv |
aplicacionbibliotecadigitalbiblioteca@udea.edu.co |
| _version_ |
1851052631745626112 |
| spelling |
Rodiño Montoya, Mary LuzCadavid Salazar, Paula AndreaRodríguez, Pablo MartínÁlgebra U de A2023-11-13T22:52:11Z2023-11-13T22:52:11Z2018Cadavid, Paula & Montoya, Mary Luz & Rodríguez, Pablo. (2018). The connection between evolution algebras, random walks and graphs. Journal of Algebra and Its Applications. 10.1142/S0219498820500231.0219-4988https://hdl.handle.net/10495/3730410.1142/S02194988205002311793-6829ABSTRACT: 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.COL008689621application/pdfengWorld Scientific Pub.Singapurhttp://creativecommons.org/licenses/by/2.5/co/https://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2The connection between evolution algebras, random walks and graphsArtículo de investigaciónhttp://purl.org/coar/resource_type/c_2df8fbb1https://purl.org/redcol/resource_type/ARThttp://purl.org/coar/version/c_71e4c1898caa6e32info:eu-repo/semantics/articleinfo:eu-repo/semantics/submittedVersionÁlgebraAlgebraÁlgebra - métodos gráficosAlgebra - Graphic methodsEcuaciones de evoluciónEvolution equationsTeoría de grafosGraph theoryJ. Álgebra Appl.212119Journal of Algebra and its ApplicationsPublicationCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8927https://bibliotecadigital.udea.edu.co/bitstreams/dfd27119-7053-48ae-89bc-0557f2f2b751/download1646d1f6b96dbbbc38035efc9239ac9cMD52falseAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://bibliotecadigital.udea.edu.co/bitstreams/98571a50-e952-4f87-b7ec-88af7eedd724/download8a4605be74aa9ea9d79846c1fba20a33MD53falseAnonymousREADORIGINALRodiñoMary_2018_TheConnectionBetweenEvolutionAlgebras.pdfRodiñoMary_2018_TheConnectionBetweenEvolutionAlgebras.pdfArtículo de investigaciónapplication/pdf272514https://bibliotecadigital.udea.edu.co/bitstreams/dad10f68-2c28-4782-b5d0-56e99e00df0e/download1b4433235ecf0e07f677bea67289cff9MD51trueAnonymousREADTEXTRodiñoMary_2018_TheConnectionBetweenEvolutionAlgebras.pdf.txtRodiñoMary_2018_TheConnectionBetweenEvolutionAlgebras.pdf.txtExtracted texttext/plain47972https://bibliotecadigital.udea.edu.co/bitstreams/86f51798-7c9d-4032-94d6-b45bd1ee8845/download2e9040c67e791c3fc0f69ea5732fa3f2MD54falseAnonymousREADTHUMBNAILRodiñoMary_2018_TheConnectionBetweenEvolutionAlgebras.pdf.jpgRodiñoMary_2018_TheConnectionBetweenEvolutionAlgebras.pdf.jpgGenerated Thumbnailimage/jpeg10984https://bibliotecadigital.udea.edu.co/bitstreams/53399ab5-04ee-4f2e-a2e8-56ba092fd721/download7b86e14e9a06a79ae68d3fcc00d5f2a2MD55falseAnonymousREAD10495/37304oai:bibliotecadigital.udea.edu.co:10495/373042025-03-27 01:20:46.582http://creativecommons.org/licenses/by/2.5/co/open.accesshttps://bibliotecadigital.udea.edu.coRepositorio Institucional de la Universidad de Antioquiaaplicacionbibliotecadigitalbiblioteca@udea.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |