Pilas de arena sobre grafos dirigidos y algo de complejidad

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.