The sorting index on colored permutations and even-signed permutations

被引:4
|
作者
Eu, Sen-Peng [1 ]
Lo, Yuan-Hsun [1 ]
Wong, Tsai-Lien [2 ]
机构
[1] Natl Taiwan Normal Univ, Dept Math, Taipei 116, Taiwan
[2] Natl Sun Yat Sen Univ, Dept Appl Math, Kaohsiung 804, Taiwan
关键词
Sorting index; Set-valued statistics; Joint equidistribution; Coxeter group; EQUIDISTRIBUTION;
D O I
10.1016/j.aam.2015.04.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We define a new statistic sor on the set of colored permutations G(r,n) and prove that it has the same distribution as the length function. For the set of restricted colored permutations corresponding to the arrangements of n non-attacking rooks on a fixed Ferrers shape we show that the following two sequences of set-valued statistics are joint equidistributed: (l, Rmil(0), Rmil(1), ..., Rmil(r-1), Lmil(0), Lmil(1), . . ., Lmil(r-1), Lmal(0), Lmal(1),, Lmal(r-1), L-map, L-map1,, Lmap(r-1)) and (sor, Cyc, Cyc(r-1), Cycl, Lmic, Lmic(r-1),, Lmic1, Lmal, Lmal(l),, Lmal(r-1), Lmap, Lmap(1), Lmap(r-1)). Analogous results are also obtained for Coxeter group of type D. Our work generalizes recent results of Petersen, Chen Gong Guo and Poznanovi6. @ 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:18 / 50
页数:33
相关论文
共 50 条
  • [1] The Worpitzky identity for the groups of signed and even-signed permutations
    Eli Bagno
    David Garber
    Mordechai Novick
    [J]. Journal of Algebraic Combinatorics, 2022, 55 : 413 - 428
  • [2] The Worpitzky identity for the groups of signed and even-signed permutations
    Bagno, Eli
    Garber, David
    Novick, Mordechai
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (02) : 413 - 428
  • [3] Sorting Signed Permutations by Intergenic Reversals
    Oliveira, Andre Rodrigues
    Jean, Geraldine
    Fertin, Guillaume
    Brito, Klairton Lima
    Bulteau, Laurent
    Dias, Ulisses
    Dias, Zanoni
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2021, 18 (06) : 2870 - 2876
  • [4] Sorting signed permutations by short operations
    Galvao, Gustavo Rodrigues
    Lee, Orlando
    Dias, Zanoni
    [J]. ALGORITHMS FOR MOLECULAR BIOLOGY, 2015, 10
  • [5] Sorting signed permutations by reversals, revisited
    Kaplan, H
    Verbin, E
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2005, 70 (03) : 321 - 341
  • [6] Sorting signed permutations by short operations
    Gustavo Rodrigues Galvão
    Orlando Lee
    Zanoni Dias
    [J]. Algorithms for Molecular Biology, 10
  • [7] A new approximation algorithm for sorting of signed permutations
    Yong He
    Ting Chen
    [J]. Journal of Computer Science and Technology, 2003, 18 : 125 - 130
  • [8] An algorithm to enumerate sorting reversals for signed permutations
    Siepel, AC
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2003, 10 (3-4) : 575 - 597
  • [9] Sorting by k-Cuts on Signed Permutations
    Oliveira, Andre Rodrigues
    Alexandrino, Alexsandro Oliveira
    Jean, Geraldine
    Fertin, Guillaume
    Dias, Ulisses
    Dias, Zanoni
    [J]. COMPARATIVE GENOMICS (RECOMB-CG 2022), 2022, 13234 : 189 - 204
  • [10] A new approximation algorithm for sorting of signed permutations
    He, Y
    Chen, T
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2003, 18 (01) : 125 - 130