Ends of semigroups

DOI10.1007/S00233-016-9814-9zbMATH Open1396.20064arXiv1409.1044OpenAlexW1511535200WikidataQ59474238 ScholiaQ59474238MaRDI QIDQ343474FDOQ343474

Authors: Simon Craik, R. Gray, J. D. Mitchell, Vesna Kilibarda, N. Ruškuc 

Publication date: 28 November 2016

Published in: Semigroup Forum (Search for Journal in Brave)

Abstract: We define the notion of the partial order of ends of the Cayley graph of a semigroup. We prove that the structure of the ends of a semigroup is invariant under change of finite generating set and at the same time is inherited by subsemigroups and extensions of finite Rees index. We prove an analogue of Hopf's Theorem, stating that a group has 1, 2 or infinitely many ends, for left cancellative semigroups and that the cardinality of the set of ends is invariant in subsemigroups and extension of finite Green index in left cancellative semigroups.

Full work available at URL: https://arxiv.org/abs/1409.1044

Recommendations

• scientific article; zbMATH DE number 3396222
• scientific article; zbMATH DE number 474588
• scientific article; zbMATH DE number 3863484
• Ends of groups
• On semi-endomorphisms of groups
• scientific article; zbMATH DE number 1124826
• scientific article; zbMATH DE number 1488872
• On Endomorphisms of Semilattices of Groups
• scientific article; zbMATH DE number 3977283
• scientific article; zbMATH DE number 3957460

zbMATH Keywords

Cayley graphdigraphends

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Free semigroups, generators and relations, word problems (20M05)

Cites Work

• Graph theory
• Green's \(\mathcal J\)-order and the rank of tropical matrices.
• Title not available (Why is that?)
• Title not available (Why is that?)
• The accessibility of finitely presented groups
• Enden offener Räume und unendliche diskontinuierliche Gruppen
• On the geometry of semigroup presentations
• Infinite distance transitive graphs of finite valency
• Excluding infinite minors
• Ends in digraphs
• Green index in semigroups: generators, presentations, and automatic structures.
• Über unendliche Wege in Graphen
• On left cancellative semigroups
• Ends for subsemigroups of finite index.
• ENDS FOR MONOIDS AND SEMIGROUPS
• Context-free languages, groups, the theory of ends, second-order logic, tiling problems, cellular automata, and vector addition systems
• Structure Results for Transitive, Untwisted, Superlinked Finite Covers
• Relative Ideals in Semigroups. II
• ON THE IDEAL STRUCTURE OF A SEMI-GROUP SATISFYING A CANCELLATION LAW
• A geometric characterization of automatic semigroups
• Green index and finiteness conditions for semigroups.

Cited In (2)

• Ends for subsemigroups of finite index.
• ENDS FOR MONOIDS AND SEMIGROUPS

This page was built for publication: Ends of semigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q343474)