Stallings automata for free-times-abelian groups: intersections and index

DOI10.5565/PUBLMAT6622209MaRDI QIDQ2154821

Jordi Delgado, Enric Ventura Capell

Publication date: 15 July 2022

Published in: Publicacions Matemàtiques (Search for Journal in Brave)

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

zbMATH Keywords

subgroupautomatafree groupdirect productintersectionfree-abelian groupstallings

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Extensions, wreath products, and other compositions of groups (20E22) Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items (3)

On the transition monoid of the Stallings automaton of a subgroup of a free group ⋮ Relative order and spectrum in free and related groups ⋮ A list of applications of Stallings automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Primitive words, free factors and measure preservation.
• Submultiplicativity and the Hanna Neumann conjecture.
• Finite automata for Schreier graphs of virtually free groups
• Intersections of finitely generated subgroups of free groups and resolutions of graphs
• On the intersection of double cosets in free groups, with an application to amalgamated products
• Stallings foldings and subgroups of free groups
• Degrees of compression and inertia for free-abelian times free groups
• Rational subsets of groups
• Fixed subgroups and computation of auto-fixed closures in free-abelian times free groups
• Stallings graphs for quasi-convex subgroups
• Approximation by subgroups of finite index and the Hanna Neumann conjecture
• Algorithmic problems for free-Abelian times free groups.
• ON THE COMPLEXITY OF THE WHITEHEAD MINIMIZATION PROBLEM
• On an algorithm to decide whether a free group is a free factor of another
• On fixed subgroups of maximal rank
• ON THE INTERSECTION OF FINITELY GENERATED SUBGROUPS IN FREE PRODUCTS OF GROUPS
• Intersection problem for Droms RAAGs
• FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM
• INTERSECTING FREE SUBGROUPS IN FREE PRODUCTS OF GROUPS
• CLOSED SUBGROUPS IN PRO-V TOPOLOGIES AND THE EXTENSION PROBLEM FOR INVERSE AUTOMATA
• A list of applications of Stallings automata
• Sheaves on Graphs, Their Homological Invariants, and a Proof of the Hanna Neumann Conjecture: with an Appendix by Warren Dicks
• Intersections of Finitely Generated Subgroups in Free Products
• Subgroups of Finite Index in Free Groups
• On the Intersection of Finitely Generated Free Groups

This page was built for publication: Stallings automata for free-times-abelian groups: intersections and index