Partitions and permutations

Peter J. Cameron

doi:10.1016/j.disc.2004.04.019

Partitions and permutations

Peter J. Cameron^*

^*Corresponding author for this work

Centre for Interdisciplinary Research in Computational Algebra

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	45-54
Number of pages	10
Journal	Discrete Mathematics
Volume	291
Issue number	1-3
DOIs	https://doi.org/10.1016/j.disc.2004.04.019
Publication status	Published - 6 Mar 2005

Keywords

Cycle
Cycle index
Parker vector
Partition
Permutation group

Access to Document

10.1016/j.disc.2004.04.019

Cite this

@article{df3ed1033e0d4200be04d1cb232a3528,

title = "Partitions and permutations",

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.",

keywords = "Cycle, Cycle index, Parker vector, Partition, Permutation group",

author = "Cameron, {Peter J.}",

year = "2005",

month = mar,

day = "6",

doi = "10.1016/j.disc.2004.04.019",

language = "English",

volume = "291",

pages = "45--54",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "1-3",

}

TY - JOUR

T1 - Partitions and permutations

AU - Cameron, Peter J.

PY - 2005/3/6

Y1 - 2005/3/6

N2 - 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.

AB - 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.

KW - Cycle

KW - Cycle index

KW - Parker vector

KW - Partition

KW - Permutation group

U2 - 10.1016/j.disc.2004.04.019

DO - 10.1016/j.disc.2004.04.019

M3 - Article

AN - SCOPUS:14544300037

SN - 0012-365X

VL - 291

SP - 45

EP - 54

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

Partitions and permutations

Abstract

Keywords

Access to Document

Fingerprint

Cite this