On properties not inherited by monoids from their Schützenberger groups.
DOI10.1016/j.ic.2011.03.004zbMath1279.20069arXiv1012.2049OpenAlexW2050243749MaRDI QIDQ549674
Robert D. Gray, António Malheiro, Stephen J. Pride
Publication date: 18 July 2011
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1012.2049
finitely presented groupsSchützenberger groupsfinitely presented monoidsfinite derivation typehomotopy basescomplete rewriting systems
Generators, relations, and presentations of groups (20F05) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Grammars and rewriting systems (68Q42) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On residual finiteness of monoids, their Schützenberger groups and associated actions.
- Homotopy bases and finite derivation type for subgroups of monoids.
- Finite complete rewriting systems for regular semigroups.
- For groups the property of having finite derivation type is equivalent to the homological finiteness condition \(FP_ 3\)
- Diagram groups and directed 2-complexes: homotopy and homology.
- Metrics on diagram groups and uniform embeddings in a Hilbert space.
- Green index and finiteness conditions for semigroups.
- Rewriting systems in alternating knot groups with the Dehn presentation
- The word problem for free partially commutative groups
- Finitely approximable regular semigroups
- Finite complete rewriting systems and finite derivation type for small extensions of monoids
- Rewriting systems and geometric three-manifolds
- A finiteness condition for rewriting systems
- Finiteness conditions on groups and quasi-isometries
- For finitely presented monoids the homological finiteness conditions FHT and \(\text{bi-FP}_3\) coincide
- Finiteness and CAT(0) properties of diagram groups.
- Finite homotopy bases of one-relator monoids
- On finite presentability of monoids and their Schützenberger groups
- On maximal subgroups of free idempotent generated semigroups.
- Presentations for subgroups of monoids
- Homotopy bases and finite derivation type for Schützenberger groups of monoids.
- Subgroups of free idempotent generated semigroups need not be free.
- String rewriting for double coset systems.
- Complete involutive rewriting systems
- On the structure of semigroups
- Homological Finite Derivation Type
- Banach algebras on semigroups and on their compactifications
- Structure of regular semigroups. I
- Amenability for discrete convolution semigroup algebras.
- Coset Enumeration in a Finitely Presented Semigroup
- DETERMINING IDEALS OF A GIVEN FINITE INDEX IN A FINITELY PRESENTED SEMIGROUP
- Soluble groups with a finite rewriting system
- String rewriting and homology of monoids
- Structure Results for Transitive, Untwisted, Superlinked Finite Covers
- Diagram groups
- Homological and finiteness properties of picture groups
- ON HOMOTOPICAL AND HOMOLOGICAL FINITENESS CONDITIONS FOR FINITELY PRESENTED MONOIDS
- Groups acting on semimetric spaces and quasi-isometries of monoids
- On subgroups of R. Thompson's group $ F$ and other diagram groups
- The Homological Finiteness Properties Left-, Right-, and Bi-FPnof Monoids
- Relative Ideals in Semigroups. II