On the orbits of the product of two permutations

DOI10.1016/0304-3975(94)90184-8zbMath0811.05005OpenAlexW2024537558MaRDI QIDQ1331933

A. Bergey, Robert Cori

Publication date: 3 May 1995

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(94)90184-8

zbMATH Keywords

partitionorbitspermutationpolynomial timeproduct of two permutations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Partitions of sets (05A18) Combinatorics in computer science (68R05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The orbits of the product of two permutations
• Nombre de représentations d'une permutation comme produit de deux cycles de longueurs données
• How to determine the maximum genus of a graph
• Maps, hypermaps and their automorphisms: A survey. III
• Even permutations as a product of two conjugate cycles
• Efficient Planarity Testing
• Depth-First Search and Linear Graph Algorithms

This page was built for publication: On the orbits of the product of two permutations