Complete rewriting systems and homology of monoid algebras
✍ Scribed by Yuji Kobayashi
- Publisher
- Elsevier Science
- Year
- 1990
- Tongue
- English
- Weight
- 858 KB
- Volume
- 65
- Category
- Article
- ISSN
- 0022-4049
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
We begin by constructing Hecke algebras for arbitrary finite regular monoids M. We then show that the semisimplicity of the complex monoid algebra ރ M is equivalent to the semisimplicity of the associated Hecke algebras and a condition on induced group characters. We apply these results to finite
A finitely presented monoid has a decidable word problem if and only if it can be presented by some left-recursive convergent string-rewriting system if and only if it has a recursive cross-section. However, regular cross-sections or even context-free cross-sections do not suffice. This is shown by
It is shown that the G-dimension and the complete intersection dimension are relative projective dimensions. Relative Auslander-Buchsbaum formulas are discussed. New cohomology theories, called complexity cohomology, are constructed. The new theories play the same role in identifying rings (and modu