Geodesic
Cubical homology and the Leech dimension of free partially commutative monoids
Sbornik. Mathematics, Tome 199 (2008) no. 12, pp. 1859-1884

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper is devoted to problems arising when applying homological algebra to computer science. It is proved that the Leech dimension of a free partially commutative monoid is equal to the least upper bound of the cardinalities of finite subsets of pairwise commuting generators of the monoid. For an arbitrary free partially commutative monoid $M(E,I)$ in which every subset of pairwise commuting generators is finite and for any contravariant natural system $F$ on $M(E,I)$ we construct a semicubical set $T(E,I)$ with a homological system $\overline F$ on this set such that the Leech homology groups $H_n(M(E,I),F)$ are isomorphic to the cubical homology groups $H_n(T(E,I),\overline F)$. Complexes of Abelian groups are also constructed enabling one to obtain (under additional finiteness conditions) algorithms for computing the Leech homology groups and homology groups with coefficients in right $M(E,I)$-modules. Bibliography: 16 titles. 
@article{SM_2008_199_12_a5,
     author = {A. A. Khusainov},
     title = {Cubical homology and the {Leech} dimension of free partially commutative monoids},
     journal = {Sbornik. Mathematics},
     pages = {1859--1884},
     publisher = {mathdoc},
     volume = {199},
     number = {12},
     year = {2008},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SM_2008_199_12_a5/}
}
TY  - JOUR
AU  - A. A. Khusainov
TI  - Cubical homology and the Leech dimension of free partially commutative monoids
JO  - Sbornik. Mathematics
PY  - 2008
SP  - 1859
EP  - 1884
VL  - 199
IS  - 12
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SM_2008_199_12_a5/
LA  - en
ID  - SM_2008_199_12_a5
ER  - 
%0 Journal Article
%A A. A. Khusainov
%T Cubical homology and the Leech dimension of free partially commutative monoids
%J Sbornik. Mathematics
%D 2008
%P 1859-1884
%V 199
%N 12
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SM_2008_199_12_a5/
%G en
%F SM_2008_199_12_a5
A. A. Khusainov. Cubical homology and the Leech dimension of free partially commutative monoids. Sbornik. Mathematics, Tome 199 (2008) no. 12, pp. 1859-1884. http://geodesic.mathdoc.fr/item/SM_2008_199_12_a5/