𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Cohen–Macaulay Rings Associated with Digraphs

✍ Scribed by Kazufumi Eto


Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
171 KB
Volume
206
Category
Article
ISSN
0021-8693

No coin nor oath required. For personal study only.

✦ Synopsis


Let G be a digraph, that is, a pair of sets consisting of a set of vertices Ž . and a set of directed edges for a more precise definition, see Section 3 . It is an interesting problem to know how to count the Hamilton cycles of G, that is, cycles containing all vertices of G. In this paper, we will give the upper bound of the number of them by using the theory of commutative rings. It is natural to assume that G is strongly connected, otherwise there is no Hamilton cycle. The way to give it is to associate G with a Cohen᎐Macaulay ring which is positively graded of dimension 1 and to compute its Macaulay type. In fact, the associated ring is a monoid ring, r


📜 SIMILAR VOLUMES


Non-commutative Cohen–Macaulay Rings
✍ Wolfgang Rump 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 214 KB

## dedicated to professor klaus w. roggenkamp on the occasion of his 60th birthday We introduce a concept of Cohen-Macaulayness for left noetherian semilocal rings (and their modules) which generalizes the corresponding notion of commutative algebra and naturally applies to orders.

On Cohen–Macaulay Rings of Invariants
✍ M Lorenz; J Pathak 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 148 KB

We investigate the transfer of the Cohen᎐Macaulay property from a commutative ring to a subring of invariants under the action of a finite group. Our point of view is ring theoretic and not a priori tailored to a particular type of group action. As an illustration, we discuss the special case of mul

Local Rings of Finite Cohen–Macaulay Typ
✍ Roger Wiegand 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 191 KB

Let R, m be a local Cohen᎐Macaulay ring whose m-adic completion R has an isolated singularity. We verify the following conjecture of F.-O. Schreyer: R has finite Cohen᎐Macaulay type if and only if R has finite Cohen᎐Macaulay type. We ww xx Ž . also show that the hypersurface k x , . . . , x r f has

Cohen–Macaulay Properties of Ring Homomo
✍ Luchezar L. Avramov; Hans-Bjørn Foxby 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 454 KB

Numerical invariants which measure the Cohen Macaulay character of homomorphisms .: R Ä S of noetherian rings are introduced and studied. Comprehensive results are obtained for homomorphisms which are locally of finite flat dimension. They provide a point of view from which a variety of phenomena re

On the Cohen–Macaulay Property of Modula
✍ Gregor Kemper 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 203 KB

If V is a faithful module for a finite group G over a field of characteristic p, then the ring of invariants need not be Cohen᎐Macaulay if p divides the order of G. In this article the cohomology of G is used to study the question of Cohen᎐Macaulayness of the invariant ring. One of the results is a