The cubical complex conjecture for homology of asynchronous transition systems

At least 16 years old · documented by

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((s⋅ei,e1,…,ei^,…,en,F(s⟶eis⋅ai)(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 n⩾0n\geqslant 0, the groups lim⁡→nK(Σ)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.

References

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.