A list of applications of Stallings automata

DOI10.22108/toc.2021.130387.1905OpenAlexW3216968079MaRDI QIDQ5104002

Publication date: 9 September 2022

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

free group subgroups automaton foldings algorithmic problem

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

Related Items

Stallings automata for free-times-abelian groups: intersections and index, On the transition monoid of the Stallings automaton of a subgroup of a free group, Relative order and spectrum in free and related groups

Cites Work

On the Intersection of Finitely Generated Free Groups
About an extension of the Davenport-Rado result to the Herzog-Schonheim conjecture for free groups
Inverse automata and profinite topologies on a free group
A topology for free groups and related groups
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Primitive words, free factors and measure preservation.
Kurosh rank of intersections of subgroups of free products of right-orderable groups.
Tile the group
Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups.
Computing fixed closures in free groups.
Submultiplicativity and the Hanna Neumann conjecture.
Two examples in the Galois theory of free groups.
Finite automata for Schreier graphs of virtually free groups
On the genericity of Whitehead minimality
Topology of finite graphs
Cyclic splittings of finitely presented groups and the canonical JSJ deccomposition
Train tracks and automorphisms of free groups
Some finitely presented subgroups of the automorphism group of a free group
On equalizers of sections.
The class of groups all of whose subgroups with lesser number of generators are free is generic
Acylindrical accessibility for groups
Approximations of stable actions on \(\mathbb{R}\)-trees
A small unstable action on a tree.
\texttt{PSPACE}-complete problems for subgroups of free groups and inverse finite automata
On automorphism-fixed subgroups of a free group
Stallings foldings and subgroups of free groups
Stallings' folds for cube complexes
The intersection of subgroups in free groups and linear programming
A remark on Whitehead's cut-vertex lemma
Algorithmic constructions of relative train track maps and CTs
Diophantine geometry over groups. I: Makanin-Razborov diagrams
Intersections of automorphism fixed subgroups in the free group of rank three.
Statistical properties of finitely presented groups
Membership problem in groups acting freely on \(\mathbb N^n\)-trees.
Subgroups of right-angled Coxeter groups via stallings-like techniques
Stallings automata for free-times-abelian groups: intersections and index
Degrees of compression and inertia for free-abelian times free groups
On algebraic extensions and decomposition of homomorphisms of free groups
Rational subsets of groups
The Herzog-Schönheim conjecture for small groups and harmonic subgroups
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.
Introduction to group theory. Translated from the Russian. With a new chapter.
On exactly covering systems of arithmetic sequences
Bounding the complexity of simplicial group actions on trees
Peripheral splittings of groups
An algorithm for finding a basis of the fixed point subgroup of an automorphism of a free group
Stallings graphs, algebraic extensions and primitive elements in F₂
Fixed subgroups are compressed in surface groups
Generic properties of subgroups of free groups and finite presentations
FINITE INDEX SUBGROUPS OF FULLY RESIDUALLY FREE GROUPS
Fixed Subgroups are Compressed in Free Groups
A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS
STALLINGS FOLDINGS AND SUBGROUPS OF AMALGAMS OF FINITE GROUPS
ON THE COMPLEXITY OF THE WHITEHEAD MINIMIZATION PROBLEM
On an algorithm to decide whether a free group is a free factor of another
RANDOM GENERATION OF FINITELY GENERATED SUBGROUPS OF A FREE GROUP
Random quotients of the modular group are rigid and essentially incompressible
Remark on the multiplicity of a partition of a group into cosets
Endomorphisms of free groups and their fixed points
ALMOST EVERY GROUP IS HYPERBOLIC
FREE INVERSE MONOIDS AND GRAPH IMMERSIONS
Periodic automorphisms of free groups
Generic properties of finitely presented groups and howson's theorem
On fixed subgroups of maximal rank
Groups Acting on Protrees
MALNORMALITY IS DECIDABLE IN FREE GROUPS
Reading small actions of a one-ended hyperbolic group on [inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="01i" /-trees from its JSJ splitting]
A property of subgroups of infinite index in a free group
ON THE INTERSECTION OF FINITELY GENERATED SUBGROUPS IN FREE PRODUCTS OF GROUPS
On the uniqueness of factors of amalgamated products
FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM
CLOSED SUBGROUPS IN PRO-V TOPOLOGIES AND THE EXTENSION PROBLEM FOR INVERSE AUTOMATA
COMBINATORIAL GROUP THEORY, INVERSE MONOIDS, AUTOMATA, AND GLOBAL SEMIGROUP THEORY
All automorphisms of free groups with maximal rank fixed subgroups
The Group Fixed by a Family of Injective Endomorphisms of a Free Group
Statistical properties of subgroups of free groups
Controlled Floyd Separation and Non Relatively Hyperbolic Groups
The Hanna Neumann conjecture for surface groups
An Approach to the Herzog-Schönheim Conjecture Using Automata
On the Generalized Membership Problem in Relatively Hyperbolic Groups
The Herzog–Schönheim conjecture for finitely generated groups
FULLY RESIDUALLY FREE GROUPS AND GRAPHS LABELED BY INFINITE WORDS
Sheaves on Graphs, Their Homological Invariants, and a Proof of the Hanna Neumann Conjecture: with an Appendix by Warren Dicks
Subgroups of Finite Index in Free Groups
Coset Representations in Free Groups