The universal dynamics monoid conjecture for finite directed acyclic graphs

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.

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

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.