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

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)

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.

Cites work

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

Cited in

(3)

• On subsemigroups of finitely presented semigroups
• On groups of units of special and one-relator inverse monoids
• Non-finitely generated maximal subgroups of context-free 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)