Cover Image

Reduction of the group isomorphism problem to the group automorphism problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Skresanov, Saveliy V.
Format:	Preprint
Published:	2025
Subjects:	Computational Complexity Group Theory 68Q25 (Primary) 20D45 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Polynomial-time isomorphism test for $k$-generated extensions of abelian groups
by: Skresanov, Saveliy V.
Published: (2026)

Random unipotent Sylow subgroups of groups of Lie type of bounded rank
by: Skresanov, Saveliy V.
Published: (2025)

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

On finite groups with exactly one noncommutator
by: Skresanov, Saveliy V.
Published: (2025)

Generalizing the enhanced power graph of a group with respect to automorphisms
by: Mohammadian, Abbas, et al.
Published: (2025)

Expanders and growth of normal subsets in finite simple groups of Lie type
by: Skresanov, Saveliy V.
Published: (2024)

A generalization of the Brauer-Fowler theorem
by: Skresanov, Saveliy V.
Published: (2024)

An answer regarding automorphisms of finite abelian groups
by: McCulloch, Ryan
Published: (2026)

Closures of permutation groups with restricted nonabelian composition factors
by: Ponomarenko, Ilia, et al.
Published: (2024)

On the conjecture of non-inner automorphisms of finite $p$-groups with a non-trivial abelian direct factor
by: Singh, Mandeep, et al.
Published: (2025)

Quadratic Equations in Graph Products of Groups and the Exponent of Periodicity
by: Diekert, Volker, et al.
Published: (2026)

Bi-twisted conjugacy in finite groups
by: Senden, Pieter, et al.
Published: (2026)

Extreme Reidemeister spectra of finite groups
by: Tertooy, Sam
Published: (2023)

Super commuting graphs of finite groups and their Zagreb indices
by: Das, Shrabani, et al.
Published: (2024)

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

Finite $2$-groups with exactly three automorphism orbits
by: Bors, Alexander, et al.
Published: (2020)

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

Triangle-free cyclic conjugacy class graph of a finite group
by: Lewis, Mark L., et al.
Published: (2025)

Rota-Baxter operators on compact simple Lie groups and algebras
by: Skresanov, Saveliy V.
Published: (2025)

Quantum computing algorithms for inverse problems on graphs and an NP-complete inverse problem
by: Ilmavirta, Joonas, et al.
Published: (2023)

On the almost algebraicity of groups of automorphisms of connected Lie groups
by: Dani, S. G., et al.
Published: (2025)

Characterizing finite groups whose enhanced power graphs have universal vertices
by: Costanzo, David G., et al.
Published: (2024)

New 2-closed groups that are not automorphism groups of digraphs
by: Bamberg, John, et al.
Published: (2023)

On a theorem of Artin and the dimension of the space spanned by the rational valued characters of a group
by: Lewis, Mark L.
Published: (2026)

Actions of nilpotent groups on nilpotent groups
by: Burkhart, Michael C.
Published: (2025)

A note on the triple product property for finite groups with abelian normal subgroups of prime index
by: Murthy, Sandeep R.
Published: (2025)

Twisted conjugacy classes in Lie groups
by: Prakash, Ravi, et al.
Published: (2025)

On directed and undirected diameters of vertex-transitive graphs
by: Skresanov, Saveliy V.
Published: (2023)

Parallel Algorithms for Group Isomorphism via Code Equivalence
by: Levet, Michael
Published: (2026)

Computational Complexity of Finding Subgroups of a Given Order
by: Lakshmanan, K.
Published: (2025)

On rational and real elements in a class of Lie groups
by: Mandal, Arunava, et al.
Published: (2025)

Powers of commutators in infinite groups
by: Heus, Daan
Published: (2025)

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

The non-commuting, non-generating graph of a finite simple group
by: Freedman, Saul D.
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)

Leakage-Resilient Hardness Equivalence to Logspace Derandomization
by: Shalunov, Yakov
Published: (2023)

A note on invariant transversals for normal subgroups
by: Hiss, Gerhard
Published: (2026)

A fast algorithm for Stallings foldings over virtually free groups
by: Cookson, Sam, et al.
Published: (2023)

On Camina pairs and the Fitting subgroup
by: Lewis, Mark L., et al.
Published: (2025)