Pilas de arena sobre grafos dirigidos y algo de complejidad

dc.creatorMejía Moreno, Carolina
dc.date2006-10-24
dc.date.accessioned2022-03-14T20:23:02Z
dc.date.available2022-03-14T20:23:02Z
dc.descriptionIn 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.formatapplication/pdf
dc.identifierhttps://revistas.uis.edu.co/index.php/revistaintegracion/article/view/258
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/7055
dc.languagespa
dc.publisherUniversidad Industrial de Santanderes-ES
dc.relationhttps://revistas.uis.edu.co/index.php/revistaintegracion/article/view/258/459
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.sourceRevista integración, temas de matemáticas; Vol. 24 Núm. 2 (2006): Revista Integración, temas de matemáticas; 101-116es-ES
dc.sourceREVISTA INTEGRACIÓN; v. 24 n. 2 (2006): Revista Integración, temas de matemáticas; 101-116pt-BR
dc.source2145-8472
dc.source0120-419X
dc.subjectpilas de arenaes-ES
dc.subjectlaplacianos de grafoses-ES
dc.subjectautómatas celulareses-ES
dc.subjectcomplejidades-ES
dc.titlePilas de arena sobre grafos dirigidos y algo de complejidades-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dspace.entity.type
Files