Partitions and permutations

Peter J. Cameron*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

With any permutation g of a set Ω is associated a partition of Ω into the cycles of g. What information do we get about a group G of permutations if we know either the set or the multiset of partitions of Ω, or of partitions of n=|Ω|, which arise as the cycle partitions of its elements? Some partial answers to these questions are given.

Original languageEnglish
Pages (from-to)45-54
Number of pages10
JournalDiscrete Mathematics
Volume291
Issue number1-3
DOIs
Publication statusPublished - 6 Mar 2005

Keywords

  • Cycle
  • Cycle index
  • Parker vector
  • Partition
  • Permutation group

Fingerprint

Dive into the research topics of 'Partitions and permutations'. Together they form a unique fingerprint.

Cite this