Automaticity for graphs of groups

DOI10.4171/GGD/605MaRDI QIDQ2245017FDOQ2245017

Tim Susse, Sarah Rees, Derek F. Holt, Susan Hermiller

Publication date: 12 November 2021

Published in: Groups, Geometry, and Dynamics (Search for Journal in Brave)

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

zbMATH Keywords

3-manifold groupgraph of groupsrelatively hyperbolic groupArtin groupautomatic groupautomatic coset system

Mathematics Subject Classification ID

Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Braid groups; Artin groups (20F36) Geometric group theory (20F65) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cites Work

• Relatively hyperbolic groups: intrinsic geometry, algebraic properties, and algorithmic problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Algorithms and geometry for graph products of groups
• Finite generating sets of relatively hyperbolic groups and applications to geodesic languages
• Artin groups of large type are shortlex automatic with regular geodesics.
• Conjugacy growth series and languages in groups
• A finiteness property and an automatic structure for Coxeter groups
• Shortlex automaticity and geodesic regularity in Artin groups.
• THE SUBWORD REVERSING METHOD
• Geometry of the word problem for 3-manifold groups
• Automatic groups and amalgams
• Title not available (Why is that?)
• Combination of convergence groups.
• Sol geometry groups are not asynchronously automatic
• Visual decompositions of Coxeter groups.
• Title not available (Why is that?)
• Counting subgraphs in fftp graphs with symmetry
• Finiteness and the falsification by fellow traveler property.
• The Fundamental Groupoid of a Graph of Groups
• Title not available (Why is that?)
• Computing automatic coset systems and subgroup presentations
• Groups, Languages and Automata
• Multifraction reduction. IV: Padding and Artin-Tits monoids of sufficiently large type
• The Growth Series of a Graph Product
• Title not available (Why is that?)
• The growth series of HNN extensions

Cited In (9)

• Automatic proof of graph nonisomorphism
• Automatic graphs and D0L-sequences of finite graphs
• AUTOMATIC STRUCTURES FOR FUNDAMENTAL GROUPOIDS OF GRAPHS OF GROUPS
• Automaticity for graphs of groups
• Automorphism groups of comparability and covering graphs
• Automorphism groups of context-free graphs
• On endomorphisms of automatic groups
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Automaticity for graphs of groups

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