Rewriting systems, plain groups, and geodetic graphs

DOI10.1016/J.TCS.2021.12.022MaRDI QIDQ2072071zbMATH OpenOpenAlexFDO

Authors Murray Elder, Adam Piggott

Publication date 1 February 2022

Published in Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

geodetic graphlength-reducing rewriting systemplain group

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• On groups presented by inverse-closed finite confluent length-reducing rewriting systems
• Geodesic rewriting systems and pregroups
• Rewriting systems and geometric three-manifolds
• scientific article; zbMATH DE number 5778575
• Monoid presentations of groups by finite special string-rewriting systems

Cites work

• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 3876579 (Why is no real title available?)
• scientific article; zbMATH DE number 4036065 (Why is no real title available?)
• scientific article; zbMATH DE number 4036066 (Why is no real title available?)
• scientific article; zbMATH DE number 3754755 (Why is no real title available?)
• scientific article; zbMATH DE number 1842475 (Why is no real title available?)
• scientific article; zbMATH DE number 789389 (Why is no real title available?)
• A REMARK ABOUT COMBINGS OF GROUPS
• About the descriptive power of certain classes of finite string-rewriting systems
• Commutativity in groups presented by finite Church-Rosser Thue systems
• Finite and infinite cyclic extensions of free groups
• Geodetic blocks of diameter three
• Geodetic graphs of diameter two
• Geodetic graphs of diameter two and some related structures
• Gilman's conjecture
• Groups Presented by Finite Two-Monadic Church-Rosser Thue Systems
• Groups and Simple Languages
• On planar geodetic graphs

Cited in

(8)

• scientific article; zbMATH DE number 67429 (Why is no real title available?)
• On the connectivity and diameter of geodetic graphs
• Self-avoiding walks on Cayley graphs through the lens of symbolic dynamics
• Vertex separators, chordality and virtually free groups
• REWRITING SYSTEMS IN ALTERNATING KNOT GROUPS
• Rewriting systems, plain groups, and geodetic graphs
• Geodesic rewriting systems and pregroups
• On groups presented by inverse-closed finite confluent length-reducing rewriting systems

This page was built for publication: Rewriting systems, plain groups, and geodetic graphs

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