Signed excedance enumeration via determinants

被引:11
|
作者
Sivasubramanian, Sivaramakrishnan [1 ]
机构
[1] Indian Inst Technol, Dept Math, Bombay 400076, Maharashtra, India
关键词
Determinant; Signed-excedance; Enumeration; EULERIAN-NUMBERS;
D O I
10.1016/j.aam.2011.02.003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We show a simple connection between determinants and signed-excedance enumeration of permutations. This gives us an alternate proof of a result of Mantaci about enumerating signed excedances in permutations. The connection also gives an alternate proof of a result of Mantaci and Rakotondrajao about enumerating signed excedances over derangements. Motivated by this connection, we define several excedance-like statistics on permutations and show interesting values for their signed enumerator. In some cases, we also obtain the signed excedance-like statistic enumerator with respect to positive integral weights. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:783 / 794
页数:12
相关论文
共 50 条
  • [1] NOTE ON SIGNED EXCEDANCE ENUMERATION OF SIGNED PERMUTATIONS
    Wang, Xing-Zhuo
    ARS COMBINATORIA, 2020, 150 : 311 - 315
  • [2] Signed Excedance Enumeration in the Hyperoctahedral group
    Sivasubramanian, Sivaramakrishnan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (02):
  • [3] Signed excedance enumeration in classical and affine Weyl groups
    Mongelli, Pietro
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2015, 130 : 129 - 149
  • [4] Maximal Balanced Signed Biclique Enumeration in Signed Bipartite Graphs
    Sun, Renjie
    Wu, Yanping
    Chen, Chen
    Wang, Xiaoyang
    Zhang, Wenjie
    Lin, Xuemin
    2022 IEEE 38TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2022), 2022, : 1887 - 1899
  • [5] Method for enumeration of negative cycles of a signed graph
    Popescu, DR
    DISCRETE MATHEMATICS, 1996, 150 (1-3) : 337 - 345
  • [6] Efficient Maximal Balanced Clique Enumeration in Signed Networks
    Chen, Zi
    Yuan, Long
    Lin, Xuemin
    Qin, Lu
    Yang, Jianye
    WEB CONFERENCE 2020: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2020), 2020, : 339 - 349
  • [7] ENUMERATION OF WEAK ISOMORPHISM-CLASSES OF SIGNED GRAPHS
    SOZANSKI, T
    JOURNAL OF GRAPH THEORY, 1980, 4 (02) : 127 - 144
  • [8] Signed alternating descent enumeration in classical Weyl groups
    Dey, Hiranya Kishore
    Sivasubramanian, Sivaramakrishnan
    DISCRETE MATHEMATICS, 2023, 346 (10)
  • [9] Determinants in plane partition enumeration
    Andrews, GE
    Stanton, DW
    EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (03) : 273 - 282
  • [10] Signed enumeration of ribbon tableaux: an approach through growth diagrams
    Dominique Gouyou-Beauchamps
    Philippe Nadeau
    Journal of Algebraic Combinatorics, 2012, 36 : 67 - 102