Cover Image

A fast algorithm for Stallings foldings over virtually free groups

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cookson, Sam, Touikan, Nicholas
Format:	Preprint
Published:	2023
Subjects:	Group Theory 20F10, 20F65, 68Q25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Reducing the conjugacy problem for relatively hyperbolic automorphisms to peripheral components
by: Dahmani, François, et al.
Published: (2021)

Conjugacy languages in virtual graph products
by: Crowe, Gemma
Published: (2022)

On the complexity of epimorphism testing with virtually abelian targets
by: Elder, Murray, et al.
Published: (2025)

Quaternionic lattices and poly-context-free word problem
by: Bondarenko, Ievgen
Published: (2024)

Linear average-case complexity of algorithmic problems in groups
by: Olshanskii, Alexander, et al.
Published: (2022)

The average-case complexity of the Word Problem for groups of matrices over $\mathbb{Z}$ is linear
by: Bassino, Frédérique, et al.
Published: (2025)

Ideals of equations for elements in a free group and Stallings folding
by: Ascari, Dario
Published: (2022)

On groups with EDT0L word problem
by: Bishop, Alex, et al.
Published: (2025)

Subsets of groups with context-free preimages
by: Levine, Alex
Published: (2023)

Context-free graphs and their transition groups
by: D'Angeli, Daniele, et al.
Published: (2024)

On the proofs of Leighton's Graph Covering Theorem, a notion dual to commensurability, and normal virtual retracts
by: Touikan, Nicholas, et al.
Published: (2025)

Twisted conjugacy growth series of virtually abelian groups
by: Evetts, Alex, et al.
Published: (2024)

Conjugacy in a family of free-by-cyclic groups
by: Bridson, Martin R., et al.
Published: (2025)

Effective equation solving, constraints and growth in virtually abelian groups
by: Ciobanu, Laura, et al.
Published: (2023)

The central tree property and algorithmic problems on subgroups of free groups
by: Roy, Mallika, et al.
Published: (2023)

Isoperimetric behavior of generalized Stallings-Bieri groups
by: Brady, Noel, et al.
Published: (2025)

Deciding if a hyperbolic group splits over a given quasiconvex subgroup
by: MacManus, Joseph
Published: (2022)

The Freeness Problem for Automaton Semigroups
by: D'Angeli, Daniele, et al.
Published: (2024)

Groups with fast-growing conjugator length functions
by: Bridson, Martin R., et al.
Published: (2025)

A note on asynchronously automatic groups and notions of non-positive curvature
by: Hughes, Sam, et al.
Published: (2023)

Conjugator length of locally compact groups of Euclidean isometries
by: Rego, Yuri Santos, et al.
Published: (2025)

Free-by-cyclic groups are conjugacy separable
by: Dahmani, François, et al.
Published: (2025)

The lengths of conjugators in the model filiform groups
by: Bridson, Martin R., et al.
Published: (2025)

On the conjugacy problem for subdirect products of hyperbolic groups
by: Bridson, Martin R.
Published: (2025)

Residual finiteness properties of some of Halls groups
by: Vandeputte, Lukas
Published: (2025)

Undecidable Diophantine problems in generalisations of one-relator groups
by: Gray, Robert D., et al.
Published: (2026)

On the ET0L subgroup membership problem in bounded automata groups
by: Bishop, Alex, et al.
Published: (2024)

Linear Diophantine equations and conjugator length in 2-step nilpotent groups
by: Bridson, Martin R., et al.
Published: (2025)

Beyond graph products and cactus groups: quandle products of groups
by: Genevois, Anthony
Published: (2025)

Solutions of Word Equations over Partially Commutative Structures
by: Diekert, Volker, et al.
Published: (2016)

One-variable equations over the lamplighter group
by: Ushakov, Alexander, et al.
Published: (2026)

Higher-rank GBS groups: non-positive curvature and biautomaticity
by: Shepherd, Sam, et al.
Published: (2025)

Parameterized Complexity of Factorization Problems
by: Lohrey, Markus, et al.
Published: (2023)

Algebraic groups over free and hyperbolic groups
by: Guirardel, Vincent, et al.
Published: (2025)

The Conjugacy Problem for ascending HNN-extensions of free groups
by: Logan, Alan D.
Published: (2022)

Dynamics and Obstructions for Self-Similar Groups Generating Free Groups
by: D'Angeli, Daniele, et al.
Published: (2025)

Coarse length can be unbounded in 3-step nilpotent Lie groups
by: Stoll, Michael
Published: (2025)

Snowflake groups and conjugator length functions with non-integer exponents
by: Bridson, Martin R., et al.
Published: (2025)

On the biautomaticity of CAT(0) triangle-square groups
by: Kandybo, Mateusz
Published: (2024)

Regularity of quasigeodesics characterises hyperbolicity
by: Hughes, Sam, et al.
Published: (2022)