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