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
    0 references
    0 references
    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

    Identifiers