The universal dynamics monoid conjecture for finite directed acyclic graphs

About 13 years old · traced to

Let Γ\Gamma be a finite directed acyclic graph. Its universal dynamics monoid D(Γ)D(\Gamma) is the smallest quotient of HK⁡Γ\operatorname{\mathbf{HK}}_\Gamma through which all evaluation maps from update systems supported on Γ\Gamma factor. Universal dynamics monoid conjecture.

D(Γ)≃HK⁡ΓD(\Gamma) \simeq \operatorname{\mathbf{HK}}_\Gamma

The conjecture extends the proved equality D(Γn)≃HK⁡Γn=KnD(\Gamma_n) \simeq \operatorname{\mathbf{HK}}_{\Gamma_n}=\mathrm{K}_n from the family of graphs Γn\Gamma_n 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.

References

Primary source

Elena Collina and Alessandro D'Andrea, “A graph-dynamical interpretation of Kiselman's semigroups”, arXiv:1311.3460 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.