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

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

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

• scientific article; zbMATH DE number 1261512 (Why is no real title available?)
• scientific article; zbMATH DE number 1849958 (Why is no real title available?)
• 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]
• 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)

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

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)