Generators and relations for subsemigroups via boundaries in Cayley graphs.

DOI10.1016/j.jpaa.2011.03.017zbMath1237.20053OpenAlexW2081482128MaRDI QIDQ640935

Nikola Ruškuc, Robert D. Gray

Publication date: 21 October 2011

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpaa.2011.03.017

zbMATH Keywords

Cayley graphsfinitely generated semigroupsfinitely presented semigroupsgenerators and relationssemigroups with finite Rees index

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05)

Related Items (1)

Non-finitely generated maximal subgroups of context-free monoids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Density and invariant means in left amenable semigroups
• Word problems and a homological finiteness condition for monoids
• Subgroups of finite index in certain classes of finitely presented groups
• Conjugacy in special monoids
• Finite complete rewriting systems and finite derivation type for small extensions of monoids
• Presentations for subsemigroups -- applications to ideals of semigroups
• On finite presentability of monoids and their Schützenberger groups
• Laplacians and the Cheeger inequality for directed graphs
• Presentations for subgroups of monoids
• Finite presentation of fibre products of metabelian groups
• Reidemeister-Schreier type rewriting for semigroups
• On subsemigroups of finitely presented semigroups
• On finitely generated subsemigroups of a free semigroup
• Subgroups of Finitely Presented Centre-by-Metabelian Groups
• DETERMINING IDEALS OF A GIVEN FINITE INDEX IN A FINITELY PRESENTED SEMIGROUP
• Structure Results for Transitive, Untwisted, Superlinked Finite Covers
• AUTOMATIC SEMIGROUPS WITH SUBSEMIGROUPS OF FINITE REES INDEX
• Groups acting on semimetric spaces and quasi-isometries of monoids
• Applying rewriting methods to special monoids
• Folner's Conditions for Amenable Semi-Groups.
• On generators and relations for unions of semigroups

This page was built for publication: Generators and relations for subsemigroups via boundaries in Cayley graphs.