Descent polynomials for permutations with bounded drop size

被引：17

作者：

Chung, Fan ^{[1
]}

Claesson, Anders ^{[2
]}

Dukes, Mark ^{[3
]}

Graham, Ronald ^{[1
]}

机构：

[1] Univ Calif San Diego, La Jolla, CA 92093 USA

[2] Reykjavik Univ, Math Inst, Sch Comp Sci, IS-103 Reykjavik, Iceland

[3] Univ Iceland, Inst Sci, IS-107 Reykjavik, Iceland

来源：

EUROPEAN JOURNAL OF COMBINATORICS | 2010年 / 31卷 / 07期

关键词：

D O I：

10.1016/j.ejc.2010.01.011

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Motivated by juggling sequences and bubble sort, we examine permutations on the set {1, 2, ..., n} with d descents and maximum drop size k. We give explicit formulas for enumerating such permutations for given integers k and d. We also derive the related generating functions and prove unimodality and symmetry of the coefficients. (C) 2010 Elsevier Ltd. All rights reserved.

引用

页码：1853 / 1867

页数：15

共 50 条

[41] The first descent in samples of geometric random variables and permutations
Knopfmacher, Arnold
Prodinger, Helmut
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2006, 8 (01): : 215 - 234
[42] The last descent in samples of geometric random variables and permutations
Knopfmacher, Arnold
Prodinger, Helmut
ARS COMBINATORIA, 2007, 83 : 365 - 379
[43] Generalized descent patterns in permutations and associated Hopf algebras
Novelli, Jean-Christophe
Reutenauer, Christophe
Thibon, Jean-Yves
EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (04) : 618 - 627
[44] COUNTING PERMUTATIONS WITH GIVEN CYCLE STRUCTURE AND DESCENT SET
GESSEL, IM
REUTENAUER, C
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1993, 64 (02) : 189 - 215
[45] Monotonous subsequences and the descent process of invariant random permutations
Kammoun, Mohamed Slim
ELECTRONIC JOURNAL OF PROBABILITY, 2018, 23
[46] The first descent in samples of geometric random variables and permutations
Knopfmacher, Arnold
Prodinger, Helmut
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2008, 10 (01): : 215 - 234
[47] Constructing permutation polynomials from piecewise permutations
Cao, Xiwang
Hu, Lei
Zha, Zhengbang
FINITE FIELDS AND THEIR APPLICATIONS, 2014, 26 : 162 - 174
[48] Inversion polynomials for 321-avoiding permutations
Cheng, Szu-En
Elizalde, Sergi
Kasraoui, Anisse
Sagan, Bruce E.
DISCRETE MATHEMATICS, 2013, 313 (22) : 2552 - 2565
[49] THEOREM ON RECIPROCAL POLYNOMIALS WITH APPLICATIONS TO PERMUTATIONS AND COMPOSITIONS
ANDREWS, GE
AMERICAN MATHEMATICAL MONTHLY, 1975, 82 (08): : 830 - 833
[50] Dirichlet law for factorisation of integers, polynomials and permutations
Leung, Sun-Kai
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2023, 175 (03) : 649 - 676

← 1 2 3 4 5 →