Cover Image

On the complexity of the word problem of the R. Thompson group V

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Birget, J. C.
Format:	Preprint
Published:	2022
Subjects:	Group Theory Computational Complexity
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Some properties of Higman-Thompson monoids and digital circuits
by: Birget, J. C.
Published: (2024)

Orbit-blocking words in free groups
by: Koch-Hyde, Lucy, et al.
Published: (2025)

Remembering Mark Sapir
by: Birget, Jean-Camille, et al.
Published: (2024)

HNN extensions of free groups with equal associated subgroups of finite index: polynomial time word problem
by: Shen, Hanwen, et al.
Published: (2025)

The complexity of knapsack problems in wreath products
by: Figelius, Michael, et al.
Published: (2020)

Complexity of some algorithmic problems in groups: a survey
by: Shpilrain, Vladimir
Published: (2024)

Orbit-blocking words and the average-case complexity of Whitehead's problem in the free group of rank 2
by: Hyde, Lucy, et al.
Published: (2024)

Obstruction theory and the complexity of counting group homomorphisms
by: Samperton, Eric, et al.
Published: (2026)

The hidden subgroup problem for infinite groups
by: Kuperberg, Greg
Published: (2025)

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

Word problems and embedding-obstructions in cellular automata groups on groups
by: Salo, Ville
Published: (2025)

Ordering groups and the Identity Problem
by: Bodart, Corentin, et al.
Published: (2024)

Distortion element in the automorphism group of a full shift
by: Callard, Antonin, et al.
Published: (2022)

The Identity Problem in the special affine group of $\mathbb{Z}^2$
by: Dong, Ruiwen
Published: (2023)

Coboundary expansion of coset complexes
by: Kaufman, Tali, et al.
Published: (2024)

Reduction of the group isomorphism problem to the group automorphism problem
by: Skresanov, Saveliy V.
Published: (2025)

Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs
by: Dikstein, Yotam, et al.
Published: (2024)

On the Computation of the Zariski Closure of Finitely Generated Groups of Matrices
by: Nosan, Klara, et al.
Published: (2021)

Efficient Compression in Semigroups
by: Thumm, Alexander, et al.
Published: (2026)

Group Order is in QCMA
by: Gall, François Le, et al.
Published: (2025)

Avoshifts
by: Salo, Ville
Published: (2024)

Isometry groups of infinite-genus hyperbolic surfaces
by: Aougab, Tarik, et al.
Published: (2020)

Twisted conjugacy in dihedral Artin groups I: Torus Knot groups
by: Crowe, Gemma
Published: (2024)

Derandomized Non-Abelian Homomorphism Testing in Low Soundness Regime
by: Mittal, Tushant, et al.
Published: (2024)

Membership and Conjugacy in Inverse Semigroups
by: Fleischer, Lukas, et al.
Published: (2025)

Twisted conjugacy in dihedral Artin groups II: Baumslag Solitar groups $\mathrm{BS}(n,n)$
by: Crowe, Gemma
Published: (2024)

Complexity of Constructing Minimal Faithful Permutation Representations for Fitting-free Groups
by: Levet, Michael, et al.
Published: (2025)

On the Parallel Complexity of Identifying Groups and Quasigroups via Decompositions
by: Johnson, Dan, et al.
Published: (2025)

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

On the generation problem in Thompson's groups $F_n$
by: Golan, Gili, et al.
Published: (2026)

Uniqueness theorem for completely non-degenerate B-groups
by: Glutsyuk, A. A., et al.
Published: (2025)

A Note on the Metric of Thompson's group V
by: Burillo, José, et al.
Published: (2025)

Action graphs, semiconjugacy, and non-embedding in Thompson's group $V$
by: Hyde, James, et al.
Published: (2026)

Groups with exotic finiteness properties from complex Morse theory
by: Isenrich, Claudio Llosa, et al.
Published: (2023)

On the Constant-Depth Circuit Complexity of Generating Quasigroups
by: Collins, Nathaniel A., et al.
Published: (2024)

Lower Bounds in Algebraic Complexity via Symmetry and Homomorphism Polynomials
by: Dwivedi, Prateek, et al.
Published: (2026)

Parabolic subgroups and word problem in virtual Artin groups
by: Mateos, José Gálvez, et al.
Published: (2026)

Abstract twisted Brin--Thompson groups
by: Fournier-Facio, Francesco, et al.
Published: (2026)

Finite presentability of twisted Brin-Thompson groups
by: Zaremsky, Matthew C. B.
Published: (2024)

Non-inner amenability of the Higman-Thompson groups
by: Bashwinger, Eli, et al.
Published: (2022)