The universal dynamics monoid conjecture for finite directed acyclic graphs
The universal dynamics monoid conjecture for finite directed acyclic graphs
Let be a finite directed acyclic graph. Its universal dynamics monoid is the smallest quotient of through which all evaluation maps from update systems supported on factor. Universal dynamics monoid conjecture.
The conjecture extends the proved equality from the family of graphs to every finite directed acyclic graph. It had been computationally checked for all instances with at most four vertices and for most graphs on five vertices; a general conceptual proof remains open.
Sources & referencesView supporting material
Primary source
Elena Collina and Alessandro D'Andrea, “A graph-dynamical interpretation of Kiselman's semigroups”, arXiv:1311.3460 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.