Resolutions for free partially commutative monoids

被引：5

作者：

Polyakova, L. Yu. ^{[1
]}

机构：

[1] Kharkov Natl Univ, Kharkov, Ukraine

来源：

SIBERIAN MATHEMATICAL JOURNAL | 2007年 / 48卷 / 06期

关键词：

monoid homology; free partially commutative monoid; free resolution; homological dimension;

D O I：

10.1007/s11202-007-0106-1

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We construct a free resolution for a free partially commutative monoid and, using this resolution, estimate the homological dimension of the monoid.

引用

页码：1038 / 1045

页数：8

共 50 条

[21] Public key cryptosystems based on free partially commutative monoids and groups
Abisha, PJ
Thomas, DG
Subramanian, KG
PROGRESS IN CRYPTOLOGY -INDOCRYPT 2003, 2003, 2904 : 218 - 227
[22] LYNDON HEAPS - AN ANALOG OF LYNDON WORDS IN FREE PARTIALLY COMMUTATIVE MONOIDS
LALONDE, P
DISCRETE MATHEMATICS, 1995, 145 (1-3) : 171 - 189
[23] Attacks on public key cryptosystems based on free partially commutative monoids and groups
Levy-Dit-Vehel, F
Perret, L
PROGRESS IN CRYPTOLOGY - INDOCRYPT 2004, PROCEEDINGS, 2004, 3348 : 275 - 289
[24] Pitfalls in public key cryptosystems based on free partially commutative monoids and groups
Gonzalez Vasco, Maria Isabel
Steinwandt, Rainer
APPLIED MATHEMATICS LETTERS, 2006, 19 (10) : 1037 - 1041
[25] Attacks on public key cryptosystems based on free partially commutative monoids and groups
Levy-dit-Vehel, Françoise
Perret, Ludovic
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3348 : 275 - 289
[26] ON THE DECIDABILITY OF SOME PROBLEMS ABOUT RATIONAL SUBSETS OF FREE PARTIALLY COMMUTATIVE MONOIDS
GIBBONS, A
RYTTER, W
THEORETICAL COMPUTER SCIENCE, 1986, 48 (2-3) : 329 - 337
[27] 2 RECOGNIZABLE STRING-MATCHING PROBLEMS OVER FREE PARTIALLY COMMUTATIVE MONOIDS
HASHIGUCHI, K
YAMADA, K
THEORETICAL COMPUTER SCIENCE, 1992, 92 (01) : 77 - 86
[28] COMMUTATIVE MONOIDS HAVE COMPLETE PRESENTATIONS BY FREE (NONCOMMUTATIVE) MONOIDS
DIEKERT, V
THEORETICAL COMPUTER SCIENCE, 1986, 46 (2-3) : 319 - 327
[29] Modeling Interval Order Structures with Partially Commutative Monoids
Janicki, Ryszard
Yin, Xiang
Zubkova, Nadezhda
CONCUR 2012 - CONCURRENCY THEORY, 2012, 7454 : 425 - 439
[30] TRANSITIVE ORIENTATIONS, MOBIUS FUNCTIONS, AND COMPLETE SEMI-THUE SYSTEMS FOR FREE PARTIALLY COMMUTATIVE MONOIDS
DIEKERT, V
LECTURE NOTES IN COMPUTER SCIENCE, 1988, 317 : 176 - 187

← 1 2 3 4 5 →