Automaticity for graphs of groups

DOI10.4171/GGD/605MaRDI QIDQ2245017zbMATH OpenFDO

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

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)

Recommendations

• scientific article; zbMATH DE number 139736
• Automatic groups and amalgams
• AUTOMATIC STRUCTURES FOR FUNDAMENTAL GROUPOIDS OF GRAPHS OF GROUPS
• scientific article; zbMATH DE number 1221772
• From automatic structures to automatic groups.

Cites work

• scientific article; zbMATH DE number 3658019 (Why is no real title available?)
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 139736 (Why is no real title available?)
• scientific article; zbMATH DE number 140318 (Why is no real title available?)
• scientific article; zbMATH DE number 3297198 (Why is no real title available?)
• A finiteness property and an automatic structure for Coxeter groups
• Algorithms and geometry for graph products of groups
• Artin groups of large type are shortlex automatic with regular geodesics.
• Automatic groups and amalgams
• Combination of convergence groups.
• Computing automatic coset systems and subgroup presentations
• Conjugacy growth series and languages in groups.
• Counting subgraphs in fftp graphs with symmetry
• Finite generating sets of relatively hyperbolic groups and applications to geodesic languages
• Finiteness and the falsification by fellow traveler property.
• Geometry of the word problem for 3-manifold groups
• Groups, languages and automata
• How groups grow.
• Multifraction reduction. IV: Padding and Artin-Tits monoids of sufficiently large type
• Relatively hyperbolic groups: intrinsic geometry, algebraic properties, and algorithmic problems
• Shortlex automaticity and geodesic regularity in Artin groups.
• Sol geometry groups are not asynchronously automatic
• The Fundamental Groupoid of a Graph of Groups
• The Growth Series of a Graph Product
• The growth series of HNN extensions
• The subword reversing method.
• Visual decompositions of Coxeter groups.

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
• Automorphism groups of comparability and covering graphs
• Automorphism groups of context-free graphs
• On endomorphisms of automatic groups
• scientific article; zbMATH DE number 5255704 (Why is no real title available?)
• Automaticity for graphs of groups
• scientific article; zbMATH DE number 139736 (Why is no real title available?)

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)