Pilas de arena sobre grafos dirigidos y algo de complejidad

In this work we study the Abelian Sandpile Model on directed graphs. The model is more complex on directed graphs than on undirected graphs, because of which there are many questions that remain without an answer. We survey the basic theory of the model on directed graphs and present some new result...

Full description

Autores:

Tipo de recurso:

Fecha de publicación:: 2006

Institución:: Universidad Industrial de Santander

Repositorio:: Repositorio UIS

Idioma:: spa

id	UISANTADR2_49d48e282ad7fd75f7e49e455b3b364c
oai_identifier_str	oai:noesis.uis.edu.co:20.500.14071/7055
network_acronym_str	UISANTADR2
network_name_str	Repositorio UIS
repository_id_str
spelling	Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)http://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)2006-10-242022-03-14T20:23:02Z2022-03-14T20:23:02Zhttps://revistas.uis.edu.co/index.php/revistaintegracion/article/view/258https://noesis.uis.edu.co/handle/20.500.14071/7055In this work we study the Abelian Sandpile Model on directed graphs. The model is more complex on directed graphs than on undirected graphs, because of which there are many questions that remain without an answer. We survey the basic theory of the model on directed graphs and present some new results.  En este artículo estudiamos el Modelo de Pilas de Arena sobre grafos dirigidos. El comportamiento del modelo sobre grafos dirigidos es más complejo (en término estrictos) que sobre grafos no dirigidos; es por ello que, para muchas de las preguntas centrales de la teoría, no se conoce la respuesta en el caso dirigido. En este artículo se ha sintetizado la teoría para digrafos, se han simpliﬁcado algunas pruebas y se concretan algunos resultados relacionados con la complejidad de predicción del autómata.      application/pdfspaUniversidad Industrial de Santanderhttps://revistas.uis.edu.co/index.php/revistaintegracion/article/view/258/459Revista integración, temas de matemáticas; Vol. 24 Núm. 2 (2006): Revista Integración, temas de matemáticas; 101-116REVISTA INTEGRACIÓN; v. 24 n. 2 (2006): Revista Integración, temas de matemáticas; 101-1162145-84720120-419Xpilas de arenalaplacianos de grafosautómatas celularescomplejidadPilas de arena sobre grafos dirigidos y algo de complejidadinfo:eu-repo/semantics/articlehttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_2df8fbb1Mejía Moreno, Carolina20.500.14071/7055oai:noesis.uis.edu.co:20.500.14071/70552022-03-16 12:39:54.185metadata.onlyhttps://noesis.uis.edu.coDSpace at UISnoesis@uis.edu.co
dc.title.es-ES.fl_str_mv	Pilas de arena sobre grafos dirigidos y algo de complejidad
title	Pilas de arena sobre grafos dirigidos y algo de complejidad
spellingShingle	Pilas de arena sobre grafos dirigidos y algo de complejidad pilas de arena laplacianos de grafos autómatas celulares complejidad
title_short	Pilas de arena sobre grafos dirigidos y algo de complejidad
title_full	Pilas de arena sobre grafos dirigidos y algo de complejidad
title_fullStr	Pilas de arena sobre grafos dirigidos y algo de complejidad
title_full_unstemmed	Pilas de arena sobre grafos dirigidos y algo de complejidad
title_sort	Pilas de arena sobre grafos dirigidos y algo de complejidad
dc.subject.es-ES.fl_str_mv	pilas de arena laplacianos de grafos autómatas celulares complejidad
topic	pilas de arena laplacianos de grafos autómatas celulares complejidad
description	In this work we study the Abelian Sandpile Model on directed graphs. The model is more complex on directed graphs than on undirected graphs, because of which there are many questions that remain without an answer. We survey the basic theory of the model on directed graphs and present some new results.
publishDate	2006
dc.date.accessioned.none.fl_str_mv	2022-03-14T20:23:02Z
dc.date.available.none.fl_str_mv	2022-03-14T20:23:02Z
dc.date.none.fl_str_mv	2006-10-24
dc.type.none.fl_str_mv	info:eu-repo/semantics/article
dc.type.coarversion.fl_str_mv	http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.fl_str_mv	http://purl.org/coar/resource_type/c_2df8fbb1
dc.identifier.none.fl_str_mv	https://revistas.uis.edu.co/index.php/revistaintegracion/article/view/258
dc.identifier.uri.none.fl_str_mv	https://noesis.uis.edu.co/handle/20.500.14071/7055
url	https://revistas.uis.edu.co/index.php/revistaintegracion/article/view/258 https://noesis.uis.edu.co/handle/20.500.14071/7055
dc.language.none.fl_str_mv	spa
language	spa
dc.relation.none.fl_str_mv	https://revistas.uis.edu.co/index.php/revistaintegracion/article/view/258/459
dc.rights.license.none.fl_str_mv	Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.coar.none.fl_str_mv	http://purl.org/coar/access_right/c_abf2
dc.rights.accessrights.none.fl_str_mv	info:eu-repo/semantics/openAccess
dc.rights.creativecommons.none.fl_str_mv	Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
rights_invalid_str_mv	Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) http://purl.org/coar/access_right/c_abf2 Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
eu_rights_str_mv	openAccess
dc.format.none.fl_str_mv	application/pdf
dc.publisher.es-ES.fl_str_mv	Universidad Industrial de Santander
dc.source.es-ES.fl_str_mv	Revista integración, temas de matemáticas; Vol. 24 Núm. 2 (2006): Revista Integración, temas de matemáticas; 101-116
dc.source.pt-BR.fl_str_mv	REVISTA INTEGRACIÓN; v. 24 n. 2 (2006): Revista Integración, temas de matemáticas; 101-116
dc.source.none.fl_str_mv	2145-8472 0120-419X
institution	Universidad Industrial de Santander
repository.name.fl_str_mv	DSpace at UIS
repository.mail.fl_str_mv	noesis@uis.edu.co
_version_	1831929681994055680

Pilas de arena sobre grafos dirigidos y algo de complejidad

Publicaciones similares