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 条
  • [41] PERMUTATIONS
    FARRIS, JS
    KALLERSJO, M
    KLUGE, AG
    BULT, C
    CLADISTICS-THE INTERNATIONAL JOURNAL OF THE WILLI HENNIG SOCIETY, 1994, 10 (01): : 65 - 76
  • [42] Permutations
    中学生数学, 2023, (08) : 49 - 49
  • [43] Permutations
    Cameron, PJ
    PAUL ERDOS AND HIS MATHEMATICS II, 2002, 11 : 205 - 239
  • [44] Monotone partitions and almost partitions
    Bonanzinga, Maddalena
    Cammaroto, Filippo
    van Mill, Jan
    Pansera, Bruno A.
    TOPOLOGY AND ITS APPLICATIONS, 2014, 178 : 411 - 416
  • [45] Permutations
    Arnold, V. I.
    RUSSIAN MATHEMATICAL SURVEYS, 2009, 64 (04) : 583 - 624
  • [46] Some Combinatorics Related to Central Binomial Coefficients: Grand-Dyck Paths, Coloured Noncrossing Partitions and Signed Pattern Avoiding Permutations
    Luca Ferrari
    Graphs and Combinatorics, 2010, 26 : 51 - 70
  • [47] On the sub-permutations of pattern avoiding permutations
    Disanto, Filippo
    Wiehe, Thomas
    DISCRETE MATHEMATICS, 2014, 337 : 127 - 141
  • [48] Some Combinatorics Related to Central Binomial Coefficients: Grand-Dyck Paths, Coloured Noncrossing Partitions and Signed Pattern Avoiding Permutations
    Ferrari, Luca
    GRAPHS AND COMBINATORICS, 2010, 26 (01) : 51 - 70
  • [49] Lucas permutations and some notes on Fibonacci permutations
    Foundas, E.
    Patsakis, C.
    Chondrocoukis, G.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2008, 11 (02): : 181 - 190
  • [50] Almost commuting permutations are near commuting permutations
    Arzhantseva, Goulnara
    Paunescu, Liviu
    JOURNAL OF FUNCTIONAL ANALYSIS, 2015, 269 (03) : 745 - 757
12345