A list of applications of Stallings automata
From MaRDI portal
Publication:5104002
DOI10.22108/toc.2021.130387.1905OpenAlexW3216968079MaRDI QIDQ5104002
Jordi Delgado, Enric Ventura Capell
Publication date: 9 September 2022
Full work available at URL: https://arxiv.org/abs/2109.01268
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 F2
- 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