Generators and relations for subsemigroups via boundaries in Cayley graphs.

DOI10.1016/J.JPAA.2011.03.017zbMATH Open1237.20053OpenAlexW2081482128MaRDI QIDQ640935FDOQ640935

Authors: R. Gray, N. Ruškuc 

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

Recommendations

• Ends for subsemigroups of finite index.
• Syntactic and Rees indices of subsemigroups
• AUTOMATIC SEMIGROUPS WITH SUBSEMIGROUPS OF FINITE REES INDEX
• On subsemigroups of finitely presented semigroups
• Green index in semigroups: generators, presentations, and automatic structures.

zbMATH Keywords

Cayley graphsfinitely generated semigroupsgenerators and relationsfinitely presented semigroupssemigroups with finite Rees index

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

• On subsemigroups of finitely presented semigroups
• Non-finitely generated maximal subgroups of context-free monoids
• On groups of units of special and one-relator inverse monoids

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

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