Ends for subsemigroups of finite index. (Q2634952)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Ends for subsemigroups of finite index. |
scientific article |
Statements
Ends for subsemigroups of finite index. (English)
0 references
10 February 2016
0 references
Let \(A\) be a finite generating set for a semigroup \(S\). Elements \(x,y\in S\) are adjacent in the right undirected Cayley graph \(\Gamma_r(S,A)\) of \(S\) (denoted \(x\sim y\)) iff either \(y=xa\) or \(x=ya\), \(a\in A\). A ray is a sequence \(x=(x_0,x_1,x_2,\ldots)\) of distinct vertices such that \(x_0\sim x_1\sim x_2\sim\cdots\); rays \(x,y\) are equivalent if there is a ray meeting each \(x\) and \(y\) at infinitely many vertices; corresponding equivalence classes are ends of \(\Gamma_r(S,A)\). It is proved that for finitely generated semigroups the number of ends is preserved by subsemigroups of finite Rees index and in cancellative semigroups by subsemigroups with finite Green index.
0 references
Cayley graphs of semigroups
0 references
rays in Cayley graphs
0 references
ends in Cayley graph
0 references
Rees index
0 references
Green index
0 references
cancellative semigroups
0 references
numbers of ends
0 references
finitely generated semigroups
0 references
0 references