On γ-positive polynomials arising in Pattern Avoidance

被引:12
|
作者
Lin, Zhicong [1 ,2 ]
机构
[1] Jimei Univ, Sch Sci, Xiamen 361021, Peoples R China
[2] Natl Inst Math Sci, CAMP, Daejeon 305811, South Korea
基金
美国国家科学基金会;
关键词
Pattern Avoidance; gamma-Positivity; Separable permutations; Descents; Excedances; Inversions; EULERIAN POLYNOMIALS; ENUMERATION; TREES;
D O I
10.1016/j.aam.2016.06.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A classical result of Foata and Schiitzenberger states that the gamma-coefficients of the Eulerian polynomials enumerate permutations without double descents by the number of descents. In this paper, based on works of Cheng et al. and Stankova, we provide similar combinatorial interpretations for the gamma-coefficients of the inversion polynomials on 321-avoiding permutations and the descent polynomials on Separable permutations (or (2413,3142)-avoiding permutations) and (1342, 2431)-avoiding permutations. Some further open problems are also proposed. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:1 / 22
页数:22
相关论文
共 50 条