Excedances of affine permutations

被引:4
|
作者
Clark, Eric [1 ]
Ehrenborg, Richard [1 ]
机构
[1] Univ Kentucky, Dept Math, Lexington, KY 40506 USA
基金
美国国家科学基金会;
关键词
Affine Weyl group of type A; Juggling sequences; Lattice point enumeration; Root polytope; Staircase triangulation; REPRESENTATIONS;
D O I
10.1016/j.aam.2009.12.006
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce an excedance statistic for the group of affine permutations (G) over tilde (n) and determine the generating function of its distribution. The proof involves working with enumerating lattice points in a skew version of the root polytope of type A. We also show that the left coset representatives of the quotient (G) over tilde (n)/e(n) correspond to increasing juggling sequences and determine their Poincare series. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:175 / 191
页数:17
相关论文
共 50 条
  • [41] 'PERMUTATIONS'
    DICICCO, PG
    MALAHAT REVIEW, 1981, (58): : 124 - 124
  • [42] PERMUTATIONS
    FARRIS, JS
    KALLERSJO, M
    KLUGE, AG
    BULT, C
    CLADISTICS-THE INTERNATIONAL JOURNAL OF THE WILLI HENNIG SOCIETY, 1994, 10 (01): : 65 - 76
  • [44] Permutations
    Cameron, PJ
    PAUL ERDOS AND HIS MATHEMATICS II, 2002, 11 : 205 - 239
  • [45] Permutations
    Arnold, V. I.
    RUSSIAN MATHEMATICAL SURVEYS, 2009, 64 (04) : 583 - 624
  • [46] On the sub-permutations of pattern avoiding permutations
    Disanto, Filippo
    Wiehe, Thomas
    DISCRETE MATHEMATICS, 2014, 337 : 127 - 141
  • [47] Lucas permutations and some notes on Fibonacci permutations
    Foundas, E.
    Patsakis, C.
    Chondrocoukis, G.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2008, 11 (02): : 181 - 190
  • [48] Almost commuting permutations are near commuting permutations
    Arzhantseva, Goulnara
    Paunescu, Liviu
    JOURNAL OF FUNCTIONAL ANALYSIS, 2015, 269 (03) : 745 - 757
  • [49] Design of inverse permutations derived by compositions of permutations
    Yoshioka, Daisaburo
    Saito, Yuuki
    IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2022, 13 (02): : 330 - 335
  • [50] Permutations of a multiset avoiding permutations of length 3
    Albert, MH
    Aldred, REL
    Atkinson, MD
    Handley, C
    Holton, D
    EUROPEAN JOURNAL OF COMBINATORICS, 2001, 22 (08) : 1021 - 1031