On short expressions for cosets of permutation subgroups

DOI10.1007/S00026-021-00535-6MaRDI QIDQ2033478zbMATH OpenOpenAlexFDO

Authors Daniele Dona

Publication date 17 June 2021

Published in Annals of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

CFSGpermutation subgroupsstring isomorphism problem

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph algorithms (graph-theoretic aspects) (05C85) Subgroups of symmetric groups (20B35) General structure theorems for groups (20E34) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• A note on short cosets
• On the diameter of permutation groups.
• Permutations of bounded degree generate groups of polynomial diameter
• Permutation group algorithms based on partitions. I: Theory and algorithms
• Fast Management of Permutation Groups I

Cites work

• A Remark on Stirling's Formula
• Effective bounds for certain functions concerning prime numbers
• Faster canonical forms for primitive coherent configurations (extended abstract)
• Finite Permutation Groups and Finite Simple Groups
• Graph isomorphism in quasipolynomial time (extended abstract)
• Graph isomorphisms in quasi-polynomial time [after Babai and Luks, Weisfeiler-Leman,\ldots]
• scientific article; zbMATH DE number 1261512 (Why is no real title available?)
• scientific article; zbMATH DE number 1849958 (Why is no real title available?)
• Isomorphism of graphs of bounded valence can be tested in polynomial time
• On the diameter of Cayley graphs of the symmetric group
• On the order of doubly transitive permutation groups
• On the order of uniprimitive permutation groups
• On the orders of doubly transitive permutation groups, elementary estimates
• On the orders of primitive groups
• The Finite Simple Groups

Cited in

(2)

• scientific article; zbMATH DE number 1088523 (Why is no real title available?)
• On short expressions for cosets of permutation subgroups

This page was built for publication: On short expressions for cosets of permutation subgroups

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