Perfect refiners for permutation group backtracking algorithms

DOI10.1016/J.JSC.2022.04.007MaRDI QIDQ2156355OpenAlexFDO

Authors Christopher Jefferson, Wilf A. Wilson, Rebecca Waldecker

Publication date 18 July 2022

Published in Journal of Symbolic Computation (Search for Journal in Brave)

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

zbMATH Keywords

search algorithmspermutation groupsbacktrack searchrefiners

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Group theory and generalizations (20-XX) Permutation groups (20Bxx)

Recommendations

• New refiners for permutation group search
• scientific article; zbMATH DE number 1004935
• Permutation group algorithms based on partitions. I: Theory and algorithms
• Computing normalizers in permutation groups
• scientific article; zbMATH DE number 4123296

Cites work

• scientific article; zbMATH DE number 3702903 (Why is no real title available?)
• scientific article; zbMATH DE number 1004935 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• A method for the computation of normalizers in permutation groups with applications to the construction of primitive groups
• Computing normalisers of intransitive groups
• New refiners for permutation group search
• Permutation group algorithms based on directed graphs
• Permutation group algorithms based on partitions. I: Theory and algorithms
• Section graphs for finite permutation groups
• The Magma algebra system. I: The user language

Cited in

(5)

• Computing canonical images in permutation groups with graph backtracking
• Fast computation of the centralizer of a permutation group in the symmetric group
• Perfect refiners for permutation group backtracking algorithms
• New refiners for permutation group search
• Vole

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Perfect refiners for permutation group backtracking algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2156355)