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 条
  • [21] Enumeration of curves via floor diagrams
    Brugalle, Erwan
    Mikhalkin, Grigory
    COMPTES RENDUS MATHEMATIQUE, 2007, 345 (06) : 329 - 334
  • [22] Lattice enumeration via linear programming
    Chkifa, Moulay Abdellah
    NUMERISCHE MATHEMATIK, 2024, 156 (01) : 71 - 106
  • [23] Enumeration of nilpotent loops via cohomology
    Daly, Daniel
    Vojtechovsky, Petr
    JOURNAL OF ALGEBRA, 2009, 322 (11) : 4080 - 4098
  • [24] Source Enumeration via the EEF Criterion
    Xu, Cuichun
    Kay, Steven
    IEEE SIGNAL PROCESSING LETTERS, 2008, 15 (569-572) : 569 - 572
  • [25] Model Enumeration via Assumption Literals
    Alviano, Mario
    Dodaro, Carmine
    FUNDAMENTA INFORMATICAE, 2019, 167 (1-2) : 31 - 58
  • [26] Approximate channel identification via δ-signed correlation
    Balakrishnan, J
    Sethares, WA
    Johnson, CR
    INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING, 2002, 16 (04) : 309 - 323
  • [27] Regular matroid decomposition via signed graphs
    Geelen, J
    Gerards, B
    JOURNAL OF GRAPH THEORY, 2005, 48 (01) : 74 - 84
  • [28] Reconstructing signed networks via Ising dynamics
    Xiang, Bing-Bing
    Ma, Chuang
    Chen, Han-Shuang
    Zhang, Hai-Feng
    CHAOS, 2018, 28 (12)
  • [29] THE ENUMERATION OF PLANE PARTITIONS VIA THE BURGE CORRESPONDENCE
    GANSNER, ER
    ILLINOIS JOURNAL OF MATHEMATICS, 1981, 25 (04) : 533 - 554
  • [30] Lossless Data Compression via Substring Enumeration
    Dube, Danny
    Beaudoin, Vincent
    2010 DATA COMPRESSION CONFERENCE (DCC 2010), 2010, : 229 - 238