:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Shen, Hanwen, Ushakov, Alexander
Format:	Preprint
Published:	2025
Subjects:	Group Theory Computational Complexity Combinatorics
Online Access:	https://arxiv.org/abs/2510.03801
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)

One variable equations over the lamplighter group
by: Ushakov, Alexander, et al.
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)

Coboundary expansion of coset complexes
by: Kaufman, Tali, et al.
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)

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

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

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

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

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

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)

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)

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

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

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

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

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)

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)

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

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

Polynomial-time isomorphism test for groups with abelian Sylow subgroups
by: Skresanov, Saveliy V.
Published: (2026)

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

Polynomial properties of unipotent radicals of parabolic subgroups in classical groups
by: Hao, Qingchun, et al.
Published: (2025)

Certain residual properties of HNN-extensions with normal associated subgroups
by: Sokolov, E. V., et al.
Published: (2025)

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

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

On the submonoid membership problem for HNN extensions of free groups
by: Warne, Jonathan
Published: (2025)

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

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

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

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)