RESUMEN En este articulo estudiamos el Modelo de Pilas de Arena sobre grafos dirigidos. El comportamiento del modelo sobre grafos dirigidos es mas complejo (en termino estrictos) que sobre grafos no dirigidos; es por ello que, para muchas de las preguntas centrales de la teoria, no se conoce la respuesta en el caso dirigido. En este articulo se ha sintetizado la teoria para digrafos, se han simplificado algunas pruebas y se concretan algunos resultados relacionados con la complejidad de prediccion del automata. Palabras clave : pilas de arena, laplacianos de grafos, automatas celulares, complejidad. ABSTRACT 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.
Tópico:
Stochastic processes and statistical mechanics
Citaciones:
0
Citaciones por año:
No hay datos de citaciones disponibles
Altmétricas:
No hay DOI disponible para mostrar altmétricas
Información de la Fuente:
FuenteDOAJ (DOAJ: Directory of Open Access Journals)