Pilas de arena sobre grafos dirigidos y algo de complejidad

dc.creator Mejía Moreno, Carolina
dc.date 2006-10-24
dc.date.accessioned 2022-03-14T20:23:02Z
dc.date.available 2022-03-14T20:23:02Z
dc.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. en-US
dc.description   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 simplificado algunas pruebas y se concretan algunos resultados relacionados con la complejidad de predicción del autómata.       es-ES
dc.format application/pdf
dc.identifier https://revistas.uis.edu.co/index.php/revistaintegracion/article/view/258
dc.identifier.uri https://noesis.uis.edu.co/handle/20.500.14071/7055
dc.language spa
dc.publisher Universidad Industrial de Santander es-ES
dc.relation https://revistas.uis.edu.co/index.php/revistaintegracion/article/view/258/459
dc.source Revista integración, temas de matemáticas; Vol. 24 Núm. 2 (2006): Revista Integración, temas de matemáticas; 101-116 es-ES
dc.source REVISTA INTEGRACIÓN; v. 24 n. 2 (2006): Revista Integración, temas de matemáticas; 101-116 pt-BR
dc.source 2145-8472
dc.source 0120-419X
dc.subject pilas de arena es-ES
dc.subject laplacianos de grafos es-ES
dc.subject autómatas celulares es-ES
dc.subject complejidad es-ES
dc.title Pilas de arena sobre grafos dirigidos y algo de complejidad es-ES
dc.type info:eu-repo/semantics/article
dc.type info:eu-repo/semantics/publishedVersion
dspace.entity.type
Files