Cover Image

HNN extensions of free groups with equal associated subgroups of finite index: polynomial time word problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shen, Hanwen, Ushakov, Alexander
Format:	Preprint
Published:	2025
Subjects:	Group Theory Computational Complexity Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

On the complexity of the word problem of the R. Thompson group V
by: Birget, J. C.
Published: (2022)

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

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

The intersection of the subgroups of finite $p$-index in a multiple HNN-extension of an infinite cyclic group
by: Metaftsis, V., et al.
Published: (2025)

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

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

Commuting probability for approximate subgroups of a finite group
by: Detomi, Eloisa, et al.
Published: (2024)

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)

On the base size of a finite group on its action on the lattice of subgroups
by: Du, JiaLi, et al.
Published: (2026)

Uniform finite presentation for groups of polynomial growth
by: Easo, Philip, et al.
Published: (2023)

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

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

The conjugacy diameters of non-abelian finite $p$-groups with cyclic maximal subgroups
by: Aseeri, Fawaz, et al.
Published: (2024)

Positivity of the symmetric group characters is as hard as the polynomial time hierarchy
by: Ikenmeyer, Christian, et al.
Published: (2022)

Most rigid representation and Cayley index of finitely generated groups
by: Leemann, Paul-Henry, et al.
Published: (2021)

Explicit Lossless Vertex Expanders
by: Hsieh, Jun-Ting, et al.
Published: (2025)

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

Profinite genus of HNN-extensions with finite associated subgroups
by: de Bessa, V. R., et al.
Published: (2026)

Geometric Combinatorics of Polynomials II: Polynomials and Cell Structures
by: Dougherty, Michael, et al.
Published: (2024)

About an extension of the Davenport-Rado result to the Herzog-Schonheim conjecture for free groups
by: Chouraqui, Fabienne
Published: (2019)

Derangements in finite classical groups and characteristic polynomials of random matrices
by: Fulman, Jason, et al.
Published: (2025)

Abelian groups are polynomially stable
by: Becker, Oren, et al.
Published: (2018)

Genus and crosscap of Normal subgroup based power graphs of finite groups
by: Parveen, et al.
Published: (2024)

Non-commutative error correcting codes and proper subgroup testing
by: Chapman, Michael, et al.
Published: (2024)

Every finite group is represented by a finite incidence geometry
by: Ramos, Antonio Díaz, et al.
Published: (2025)

Polynomial properties of unipotent radicals of parabolic subgroups in classical groups
by: Hao, Qingchun, et al.
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)

Prime simplicial complexes of finite groups
by: Lee, Melissa, et al.
Published: (2025)

Fixers and derangements of finite permutation groups
by: Huang, Hong Yi, et al.
Published: (2024)

On finite totally k-closed groups
by: He, Jiawei, et al.
Published: (2024)

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

On the deep commuting graph of a finite group
by: Hatui, Sumana, et al.
Published: (2025)

Cardinalities of irredundant bases of finite primitive groups
by: Mastrogiacomo, Fabio
Published: (2024)

Tuple regularity and $k$-ultrahomogeneity for finite groups
by: Brenner, Sofia
Published: (2023)

On the almost-palindromic width of free groups
by: Staiger, Manuel
Published: (2023)

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

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