The cubical complex conjecture for homology of asynchronous transition systems

Let Σ=(S,E,I,Tran)\Sigma=(S,E,I,\operatorname{Tran}) be a state space, let M(E,I)M(E,I) be its trace monoid, and let K(Σ)K(\Sigma) be the relevant category. Let UΣU\circ\Sigma be the associated semicubical set, and define its sub-semicubical set Q(UΣ)Q'_*(U\circ\Sigma) by retaining precisely those cubes whose execution does not reach the sink. For a functor F:K(Σ)AbF:K(\Sigma)\rightarrow Ab, extend FF to K(Σ)K_*(\Sigma) by setting F()=0F(\star)=0. The complex has degree-nn groups

(s,e1,,en)Qn(UΣ)F(s)\bigoplus_{(s,e_1,\ldots,e_n)\in Q'_n(U\circ\Sigma)}F(s)

and differential

dn(s,e1,,en,f)=i=1n(1)i((sei,e1,,ei^,,en,F(seisai)(f))(s,e1,,ei^,,en,f)).d_n(s,e_1,\ldots,e_n,f)=\sum_{i=1}^n(-1)^i\left((s\cdot e_i,e_1,\ldots,\widehat{e_i},\ldots,e_n,F(s\stackrel{e_i}{\longrightarrow}s\cdot a_i)(f))-(s,e_1,\ldots,\widehat{e_i},\ldots,e_n,f)\right).

Cubical homology conjecture. If M(E,I)M(E,I) is locally finite-dimensional, then for all integers n0n\geqslant 0, the groups limnK(Σ)F\underrightarrow{\lim}_n^{K(\Sigma)}F are isomorphic to the nn-th homology groups of this complex.

The conjecture is proposed as a way to compute all integer homology groups of finite Petri CE nets, an open problem identified in the cited prior work. The supplied text gives no evidence that this proposed isomorphism has subsequently been proved or disproved.

Sources & referencesView supporting material

Primary source

Ahmet A. Husainov, “Cubical Homology of Asynchronous Transition Systems”, arXiv:0905.1194 (2009).

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.