Ends for subsemigroups of finite index. (Q2634952)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6540847
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Ends for subsemigroups of finite index. |
scientific article; zbMATH DE number 6540847 |
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
0 references
0.8710585
0 references
0.86731845
0 references
0.8669667
0 references
0.86683375
0 references
0.8639436
0 references
0 references