A list of applications of Stallings automata
From MaRDI portal
Publication:5104002
Recommendations
Cites work
- \texttt{PSPACE}-complete problems for subgroups of free groups and inverse finite automata
- A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS
- A property of subgroups of infinite index in a free group
- A remark on Whitehead's cut-vertex lemma
- A small unstable action on a tree.
- A topology for free groups and related groups
- About an extension of the Mirsky-Newman, Davenport-Rado result to the Herzog-Schönheim conjecture for free groups
- Acylindrical accessibility for groups
- Algorithmic constructions of relative train track maps and CTs
- Algorithmic problems for free-Abelian times free groups.
- All automorphisms of free groups with maximal rank fixed subgroups
- ALMOST EVERY GROUP IS HYPERBOLIC
- An algorithm for finding a basis of the fixed point subgroup of an automorphism of a free group.
- An Approach to the Herzog-Schönheim Conjecture Using Automata
- Approximation by subgroups of finite index and the Hanna Neumann conjecture
- Approximations of stable actions on \(\mathbb{R}\)-trees
- Bounding the complexity of simplicial group actions on trees
- CLOSED SUBGROUPS IN PRO-V TOPOLOGIES AND THE EXTENSION PROBLEM FOR INVERSE AUTOMATA
- COMBINATORIAL GROUP THEORY, INVERSE MONOIDS, AUTOMATA, AND GLOBAL SEMIGROUP THEORY
- Computing fixed closures in free groups.
- Controlled Floyd separation and non relatively hyperbolic groups
- Coset Representations in Free Groups
- Cyclic splittings of finitely presented groups and the canonical JSJ deccomposition
- Degrees of compression and inertia for free-abelian times free groups
- Diophantine geometry over groups. I: Makanin-Razborov diagrams
- Elements of automata theory. Translated from the French by Reuben Thomas
- Endomorphisms of free groups and their fixed points
- Finite automata for Schreier graphs of virtually free groups
- FINITE INDEX SUBGROUPS OF FULLY RESIDUALLY FREE GROUPS
- Fixed Subgroups are Compressed in Free Groups
- Fixed subgroups are compressed in surface groups
- FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM
- FREE INVERSE MONOIDS AND GRAPH IMMERSIONS
- FULLY RESIDUALLY FREE GROUPS AND GRAPHS LABELED BY INFINITE WORDS
- Generic properties of finitely presented groups and howson's theorem
- Generic properties of subgroups of free groups and finite presentations
- Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups.
- Groups Acting on Protrees
- scientific article; zbMATH DE number 1819884 (Why is no real title available?)
- scientific article; zbMATH DE number 4190013 (Why is no real title available?)
- scientific article; zbMATH DE number 3116633 (Why is no real title available?)
- scientific article; zbMATH DE number 5343239 (Why is no real title available?)
- scientific article; zbMATH DE number 4004456 (Why is no real title available?)
- scientific article; zbMATH DE number 4031953 (Why is no real title available?)
- scientific article; zbMATH DE number 140331 (Why is no real title available?)
- scientific article; zbMATH DE number 3462185 (Why is no real title available?)
- scientific article; zbMATH DE number 1206942 (Why is no real title available?)
- scientific article; zbMATH DE number 1221768 (Why is no real title available?)
- scientific article; zbMATH DE number 1320672 (Why is no real title available?)
- scientific article; zbMATH DE number 1342244 (Why is no real title available?)
- scientific article; zbMATH DE number 2144681 (Why is no real title available?)
- scientific article; zbMATH DE number 1836317 (Why is no real title available?)
- scientific article; zbMATH DE number 3299786 (Why is no real title available?)
- scientific article; zbMATH DE number 3339488 (Why is no real title available?)
- scientific article; zbMATH DE number 3063030 (Why is no real title available?)
- scientific article; zbMATH DE number 3067686 (Why is no real title available?)
- Intersections of automorphism fixed subgroups in the free group of rank three.
- Introduction to group theory. Translated from the Russian. With a new chapter.
- Inverse automata and profinite topologies on a free group
- Kurosh rank of intersections of subgroups of free products of right-orderable groups.
- MALNORMALITY IS DECIDABLE IN FREE GROUPS
- Membership problem in groups acting freely on N^n-trees.
- On algebraic extensions and decomposition of homomorphisms of free groups
- On an algorithm to decide whether a free group is a free factor of another
- On automorphism-fixed subgroups of a free group
- On equalizers of sections.
- On exactly covering systems of arithmetic sequences
- On fixed subgroups of maximal rank
- ON THE COMPLEXITY OF THE WHITEHEAD MINIMIZATION PROBLEM
- On the Generalized Membership Problem in Relatively Hyperbolic Groups
- On the genericity of Whitehead minimality
- On the Intersection of Finitely Generated Free Groups
- ON THE INTERSECTION OF FINITELY GENERATED SUBGROUPS IN FREE PRODUCTS OF GROUPS
- On the uniqueness of factors of amalgamated products
- Periodic automorphisms of free groups
- Peripheral splittings of groups.
- Primitive words, free factors and measure preservation.
- RANDOM GENERATION OF FINITELY GENERATED SUBGROUPS OF A FREE GROUP
- Random quotients of the modular group are rigid and essentially incompressible
- Rational subsets of 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
- Remark on the multiplicity of a partition of a group into cosets
- Sheaves on Graphs, Their Homological Invariants, and a Proof of the Hanna Neumann Conjecture: with an Appendix by Warren Dicks
- Some finitely presented subgroups of the automorphism group of a free group
- Stallings automata for free-times-abelian groups: intersections and index
- STALLINGS FOLDINGS AND SUBGROUPS OF AMALGAMS OF FINITE GROUPS
- Stallings foldings and subgroups of free groups
- Stallings graphs for quasi-convex subgroups
- Stallings graphs, algebraic extensions and primitive elements in F₂.
- Stallings' folds for cube complexes
- Statistical properties of finitely presented groups
- Statistical properties of subgroups of free groups.
- Subgroups of Finite Index in Free Groups
- Subgroups of right-angled Coxeter groups via stallings-like techniques
- Submultiplicativity and the Hanna Neumann conjecture.
- The class of groups all of whose subgroups with lesser number of generators are free is generic
- The Group Fixed by a Family of Injective Endomorphisms of a Free Group
- The Hanna Neumann conjecture for surface groups
- The Herzog-Schönheim conjecture for finitely generated groups
- The Herzog-Schönheim conjecture for small groups and harmonic subgroups
- The intersection of subgroups in free groups and linear programming
- Tile the group
- Topology of finite graphs
- Train tracks and automorphisms of free groups
- Two examples in the Galois theory of free groups.
Cited in
(11)- Stallings automata for free-times-abelian groups: intersections and index
- scientific article; zbMATH DE number 7658489 (Why is no real title available?)
- On the transition monoid of the Stallings automaton of a subgroup of a free group
- Relative order and spectrum in free and related groups
- Dependence over subgroups of free groups
- The central tree property and algorithmic problems on subgroups of free groups
- Word measures on \(\mathrm{GL}_N(q)\) and free group algebras
- Intersection configurations in free and free times free-abelian groups
- Ideals of equations for elements in a free group and Stallings folding
- Primitivity testing in free group algebras via duality
- Finite automata for Schreier graphs of virtually free groups
This page was built for publication: A list of applications of Stallings automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5104002)