The simultaneous conjugacy problem in the symmetric group

DOI10.1090/mcom/3637zbMath1471.05100arXiv1907.07889OpenAlexW3127554214MaRDI QIDQ4956934

Andrej Brodnik, Aleksander Malnič, Rok Požar

Publication date: 2 September 2021

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1907.07889

zbMATH Keywords

fast multiplication algorithmgraph isomorphismdivide-and-conquertruncated iterationsimultaneous conjugacy problempermutation multiplication

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20) Symmetric groups (20B30) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (1)

A subquadratic algorithm for the simultaneous conjugacy problem

Uses Software

• GAP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Regular homomorphisms and regular maps
• Lifting graph automorphisms by voltage assignments
• Subcomplete generalizations of graph isomorphism
• A V log V algorithm for isomorphism of triconnected planar graphs
• Fast Pattern Matching in Strings
• Membership in Constant Time and Almost-Minimum Space
• The conjugacy problem in GL (n,Z)
• A fast algorithm for testing isomorphism of permutation networks
• Reconfiguration Algorithms for Interconnection Networks

This page was built for publication: The simultaneous conjugacy problem in the symmetric group