On short expressions for cosets of permutation subgroups

DOI10.1007/s00026-021-00535-6OpenAlexW2807655072MaRDI QIDQ2033478

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

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Isomorphism of graphs of bounded valence can be tested in polynomial time
• On the orders of doubly transitive permutation groups, elementary estimates
• On the orders of primitive groups
• Effective bounds for certain functions concerning prime numbers
• Faster Canonical Forms for Primitive Coherent Configurations
• A Remark on Stirling's Formula
• The Finite Simple Groups
• Finite Permutation Groups and Finite Simple Groups
• Graph isomorphism in quasipolynomial time [extended abstract]

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