Directed graphs and combinatorial properties of semigroups (Q1614639)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Directed graphs and combinatorial properties of semigroups |
scientific article |
Statements
Directed graphs and combinatorial properties of semigroups (English)
0 references
8 September 2002
0 references
Let \(D\) be a fixed finite graph. The graph \(G=(V,E)\) is said to be \(D\)-saturated if for every infinite subset \(W\) of \(V\) there exists a subgraph of \(G\) isomorphic with \(D\) having all vertices in \(W\). Let \(S\) be a semigroup. The authors associate to \(S\) the following three graphs: \(\text{Pow}(S)\), \(\text{Div}(S)\), \(\text{Ann}(S)\) for which \(S\) is the vertex set (in the construction of \(\text{Div}(S)\) \(S\) is assumed to be a semigroup with \(0\)). The set of edges is defined as follows. If \(u,v\in S\) and \(u\neq v\) then: \((u,v)\) is a edge for \(\text{Pow}(s)\iff v\) is a power of \(u\). \((u,v)\) is a edge for \(\text{Div}(S)\iff u\) divides \(v\), \((u,v)\) is a edge for \(\text{Ann}(S)\iff uv=0\). The purpose of this paper is to characterize the commutative semigroups \(S\) for which the graphs \(\text{Pow}(S)\) or \(\text{Div}(S)\) or \(\text{Ann}(S)\) are \(D\)-saturated.
0 references
semilattices of semigroups
0 references
Archimedian components
0 references
commutative semigroups
0 references
graphs
0 references