Signed words and permutations, V; a sextuple distribution

被引:0
|
作者
Dominique Foata
Guo-Niu Han
机构
[1] Institut Lothaire,Université Louis Pasteur and CNRS
[2] I.R.M.A. UMR 7501,undefined
来源
The Ramanujan Journal | 2009年 / 19卷
关键词
Hyperoctahedral group; Length function; Flag-major index; Flag-excedance number; Flag-descent number; Signed permutations; Fixed points; Lyndon factorization; Decreases; Even decreases; -Series telescoping; 05A15; 05A30; 05E15; 33D15;
D O I
暂无
中图分类号
学科分类号
摘要
We calculate the distribution of the sextuple statistic over the hyperoctahedral group Bn that involves the flag-excedance and flag-descent numbers “fexc” and “fdes,” the flag-major index “fmaj,” the positive and negative fixed point numbers “ \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\mathop{\rm fix}\nolimits ^{+}$\end{document} ” and “ \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\mathop{\rm fix}\nolimits ^{-}$\end{document} ” and the negative letter number “neg.” Several specializations are considered. In particular, the joint distribution for the pair \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$(\mathop{\rm fexc}\nolimits ,\mathop{\rm fdes}\nolimits )$\end{document} is explicitly derived.
引用
收藏
页码:29 / 52
页数:23
相关论文
共 50 条
  • [21] Theta-vexillary signed permutations
    Lambert, Jordan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (04):
  • [22] Sorting Signed Permutations by Intergenic Reversals
    Oliveira, Andre Rodrigues
    Jean, Geraldine
    Fertin, Guillaume
    Brito, Klairton Lima
    Bulteau, Laurent
    Dias, Ulisses
    Dias, Zanoni
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2021, 18 (06) : 2870 - 2876
  • [23] Diagrams and essential sets for signed permutations
    Anderson, David
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (03):
  • [24] Counting signed permutations by their alternating runs
    Chow, Chak-On
    Ma, Shi-Mei
    DISCRETE MATHEMATICS, 2014, 323 : 49 - 57
  • [25] Signed permutations and the four color theorem
    Eliahou, Shalom
    Lecouvey, Cedric
    EXPOSITIONES MATHEMATICAE, 2009, 27 (04) : 313 - 340
  • [26] Cyclic permutations realized by signed shifts
    Archer, Kassie
    Elizalde, Sergi
    JOURNAL OF COMBINATORICS, 2014, 5 (01) : 1 - 30
  • [27] Sorting signed permutations by short operations
    Galvao, Gustavo Rodrigues
    Lee, Orlando
    Dias, Zanoni
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2015, 10
  • [28] Sorting signed permutations by short operations
    Gustavo Rodrigues Galvão
    Orlando Lee
    Zanoni Dias
    Algorithms for Molecular Biology, 10
  • [29] Sorting signed permutations by reversals, revisited
    Kaplan, H
    Verbin, E
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2005, 70 (03) : 321 - 341
  • [30] 4-LETTER WORDS - DISTRIBUTION OF PATTERN FREQUENCIES IN RING PERMUTATIONS
    BARTON, DE
    DAVID, FN
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 1967, 29 (03) : 550 - &