Partitions and permutations

被引：2
|
作者：
Cameron, PJ [1 ]
机构：
[1] Univ London Queen Mary & Westfield Coll, Sch Math Sci, London E1 4NS, England
来源：
DISCRETE MATHEMATICS | 2005年 / 291卷 / 1-3期
关键词：
permutation group; cycle; partition; cycle index; Parker vector;
D O I：
10.1016/j.disc.2004.04.019
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
With any permutation g of a set Omega is associated a partition of Omega 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 Omega, or of partitions of n = vertical bar Omega vertical bar, which arise as the cycle partitions of its elements? Some partial answers to these questions are given. (c) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码：45 / 54
页数：10
相关论文
共 50 条
  • [1] Extensions of set partitions and permutations
    Caicedo, Jhon B.
    Moll, Victor H.
    Ramirez, Jose L.
    Villamizar, Diego
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (02):
  • [2] Labeled partitions with colored permutations
    Chen, William Y. C.
    Gao, Henry Y.
    He, Jia
    DISCRETE MATHEMATICS, 2009, 309 (21) : 6235 - 6244
  • [3] The number of permutations of partitions of a positive integer
    Dale, Paul
    Martin, Barry
    MATHEMATICAL GAZETTE, 2009, 93 (527): : 314 - +
  • [4] Cyclic permutations of sequences and uniform partitions
    Huang, Po-Yi
    Ma, Jun
    Yeh, Yeong-Nan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [5] Separable d-Permutations and Guillotine Partitions
    Andrei Asinowski
    Toufik Mansour
    Annals of Combinatorics, 2010, 14 : 17 - 43
  • [6] Zero-Sum Partitions of PHOTON Permutations
    Wang, Qingju
    Grassi, Lorenzo
    Rechberger, Christian
    TOPICS IN CRYPTOLOGY - CT-RSA 2018, 2018, 10808 : 279 - 299
  • [7] Separable d-Permutations and Guillotine Partitions
    Asinowski, Andrei
    Mansour, Toufik
    ANNALS OF COMBINATORICS, 2010, 14 (01) : 17 - 43
  • [8] On minimum k-modal partitions of permutations
    Di Stefano, Gabriele
    Krause, Stefan
    Luebbecke, Marco E.
    Zimmermann, Uwe T.
    JOURNAL OF DISCRETE ALGORITHMS, 2008, 6 (03) : 381 - 392
  • [9] On minimum k-modal partitions of permutations
    Di Stefano, G
    Krause, S
    Lübbecke, ME
    Zimmermann, UT
    LATIN 2006: THEORETICAL INFORMATICS, 2006, 3887 : 374 - 385
  • [10] Attacks and alignments: rooks, set partitions, and permutations
    Arratia, Richard
    Desalvo, Stephen
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 81 : 25 - 45
12345