Signed words and permutations, V; a sextuple distribution

被引:11
|
作者
Foata, Dominique [1 ]
Han, Guo-Niu [2 ,3 ]
机构
[1] Inst Lothaire, F-67000 Strasbourg, France
[2] CNRS, F-67084 Strasbourg, France
[3] Univ Strasbourg, IRMA UMR 7501, F-67084 Strasbourg, France
来源
RAMANUJAN JOURNAL | 2009年 / 19卷 / 01期
关键词
Hyperoctahedral group; Length function; Flag-major index; Flag-excedance number; Flag-descent number; Signed permutations; Fixed points; Lyndon factorization; Decreases; Even decreases; q-Series telescoping; Q-EULERIAN POLYNOMIALS; MAJOR INDEXES; DESCENT NUMBERS; STATISTICS;
D O I
10.1007/s11139-007-9059-z
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We calculate the distribution of the sextuple statistic over the hyperoctahedral group B-n that involves the flag-excedance and flag-descent numbers "fexc" and "fdes," the flag-major index "fmaj," the positive and negative fixed point numbers "fix(+)" and "fix(-)" and the negative letter number "neg." Several specializations are considered. In particular, the joint distribution for the pair (fexc, fdes) is explicitly derived.
引用
收藏
页码:29 / 52
页数:24
相关论文
共 50 条
  • [11] A topological framework for signed permutations
    Huang, Fenix W. D.
    Reidys, Christian M.
    DISCRETE MATHEMATICS, 2017, 340 (09) : 2161 - 2182
  • [12] Common and signed permutations.
    Denk, Frank
    Haupt, Otto
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1949, 186 (1-4): : 170 - 183
  • [13] SIGNED PERMUTATIONS AND THE BRAID GROUP
    Allocca, Michael P.
    Dougherty, Steven T.
    Vasquez, Jennifer F.
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2017, 47 (02) : 391 - 402
  • [14] Inversion sequences and signed permutations
    Mansour, Toufik
    Safadi, Amir
    DISCRETE MATHEMATICS LETTERS, 2020, 14 : 13 - 20
  • [15] Counting signed vexillary permutations
    Gao, Yibo
    Hanni, Kaarel
    ADVANCES IN APPLIED MATHEMATICS, 2020, 121 (121)
  • [16] COMPUTING SIGNED PERMUTATIONS OF POLYGONS
    Aloupis, Greg
    Bose, Prosenjit
    Demaine, Erik D.
    Langerman, Stefan
    Meijer, Henk
    Overmars, Mark
    Toussaint, Godfried T.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2011, 21 (01) : 87 - 100
  • [17] Pinnacle sets of signed permutations
    Gonzalez, Nicolle
    Harris, Pamela E.
    Kirby, Gordon Rojas
    Garcia, Mariana Smit Vega
    Tenner, Bridget Eileen
    DISCRETE MATHEMATICS, 2023, 346 (07)
  • [18] The sorting index on colored permutations and even-signed permutations
    Eu, Sen-Peng
    Lo, Yuan-Hsun
    Wong, Tsai-Lien
    ADVANCES IN APPLIED MATHEMATICS, 2015, 68 : 18 - 50
  • [19] The Worpitzky identity for the groups of signed and even-signed permutations
    Bagno, Eli
    Garber, David
    Novick, Mordechai
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (02) : 413 - 428
  • [20] The Worpitzky identity for the groups of signed and even-signed permutations
    Eli Bagno
    David Garber
    Mordechai Novick
    Journal of Algebraic Combinatorics, 2022, 55 : 413 - 428