Length enumeration of fully commutative elements in finite and affine Coxeter groups

被引:3
作者
Biagioli, Riccardo [1 ]
Bousquet-Melou, Mireille [2 ]
Jouhet, Frederic [1 ]
Nadeau, Philippe [1 ]
机构
[1] Univ Claude Bernard Lyon 1, Univ Lyon, CNRS, Inst Camille Jordan,UMR 5208, F-69622 Villeurbanne, France
[2] Univ Bordeaux, CNRS, LaBRI, 351 Cours Liberat, F-33405 Talence, France
关键词
Coxeter groups; Fully commutative elements; Fully commutative involutions; Generating functions; Heaps; CONVEX POLYOMINOES; EQUATIONS; PERMUTATIONS; HEAPS;
D O I
10.1016/j.jalgebra.2018.06.009
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An element w of a Coxeter group W is said to be fully commutative if any reduced expression of w can be obtained from any other by a sequence of transpositions of adjacent commuting generators. These elements were described in 1996 by Stembridge in the case of finite irreducible groups, and more recently by Biagioli, Jouhet and Nadeau (BJN) in the affine cases. We focus here on the length enumeration of these elements. Using a recursive description, BJN established systems of non-linear q-equations for the associated generating functions. Here, we show that an alternative recursive description leads to explicit expressions for these generating functions. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:466 / 515
页数:50
相关论文
共 35 条
[1]  
Abramov SA, 1995, PROGRAM COMPUT SOFT+, V21, P273
[2]  
Aval J.-C., 2016, ARXIV161203759
[3]   Some permutations with forbidden subsequences and their inversion number [J].
Barcucci, E ;
De Lungo, A ;
Pergola, E ;
Pinzani, R .
DISCRETE MATHEMATICS, 2001, 234 (1-3) :1-15
[4]  
Biagioli R., 2017, ELECT NOTES DISCRETE, V59, P115
[5]   Combinatorics of fully commutative involutions in classical Coxeter groups [J].
Biagioli, Riccardo ;
Jouhet, Frederic ;
Nadeau, Philippe .
DISCRETE MATHEMATICS, 2015, 338 (12) :2242-2259
[6]   Fully commutative elements in finite and affine Coxeter groups [J].
Biagioli, Riccardo ;
Jouhet, Frederic ;
Nadeau, Philippe .
MONATSHEFTE FUR MATHEMATIK, 2015, 178 (01) :1-37
[7]   SOME COMBINATORIAL PROPERTIES OF SCHUBERT POLYNOMIALS [J].
BILLEY, SC ;
JOCKUSCH, W ;
STANLEY, RP .
JOURNAL OF ALGEBRAIC COMBINATORICS, 1993, 2 (04) :345-374
[8]  
Bjorner A., 2005, Graduate Texts in Mathematics, V231, pxiv+363
[9]   HEAPS OF SEGMENTS AND Q-ENUMERATION OF DIRECTED CONVEX POLYOMINOES [J].
BOUSOUETMELOU, M ;
VIENNOT, XG .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1992, 60 (02) :196-224
[10]   A method for the enumeration of various classes of column-convex polygons [J].
BousquetMelou, M .
DISCRETE MATHEMATICS, 1996, 154 (1-3) :1-25