Normalizers and permutational isomorphisms in simply-exponential time
Daniel Wiebking
2020年份
5被引次数
摘要
We show that normalizers and permutational isomorphisms of permutation groups given by generating sets can be computed in time simply exponential in the degree of the groups. The result is obtained by exploiting canonical forms for permutation groups (up to permutational isomorphism).
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
相关 Paper
- The Minimal Faithful Permutation Degree of Groups without Abelian Normal SubgroupsBireswar Das, Dhara ThakkarSTOC 2024 · 被引用 2 次
- Faster Isomorphism for 𝑝-Groups of Class 2 and Exponent 𝑝Xiaorui SunSTOC 2023 · 被引用 6 次
- On the Weisfeiler-Leman Dimension of Finite GroupsJendrik Brachter, Pascal SchweitzerLICS 2020 · 被引用 9 次
- Canonical Forms for Matrix Tuples in Polynomial TimeYouming Qiao, Xiaorui SunFOCS 2024 · 被引用 1 次
- Group isomorphism is nearly-linear time for most ordersHeiko Dietrich, James B. WilsonFOCS 2021 · 被引用 11 次
