Descent polynomials for permutations with bounded drop size

DOI10.1016/J.EJC.2010.01.011MaRDI QIDQ709255zbMATH OpenOpenAlexFDO

Authors Anders Claesson, Mark Dukes, Fan Chung, Ron Graham

Publication date 18 October 2010

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0908.2456

zbMATH Keywords

permutationgenerating functionsdescentsEulerian numberEulerian polynomialjuggling sequencesbubble sortdrop size

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Abstract: 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.

Recommendations

• Descent polynomials for permutations with bounded drop size
• Inversion-descent polynomials for restricted permutations
• On permutations with bounded drop size
• Descent polynomials for \(k\) bubble-sortable permutations of type B
• scientific article; zbMATH DE number 140099

Cites work

• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1033192 (Why is no real title available?)
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• Eulerian quasisymmetric functions
• Fix-Mahonian calculus. III: a quadruple distribution
• Juggling Drops and Descents
• Primitive Juggling Sequences
• 𝑞-Eulerian polynomials: Excedance number and major index

Cited in

(19)

• Revstack sort, zigzag patterns, descent polynomials of \(t\)-revstack sortable permutations, and Steingrímsson's sorting conjecture
• The classification of 231-avoiding permutations by descents and maximum drop
• Geometric juggling with \(q\)-analogues
• Descents of permutations in a Ferrers board
• Inversion-descent polynomials for restricted permutations
• Pop-stack-sorting for Coxeter groups
• scientific article; zbMATH DE number 140099 (Why is no real title available?)
• Descent polynomials for permutations with bounded drop size
• Descent polynomials for \(k\) bubble-sortable permutations of type B
• Recurrences for Eulerian polynomials of type B and type D
• Some coefficient sequences related to the descent polynomial
• On permutations with bounded drop size
• A maxdrop statistic for standard Young tableaux
• Descent polynomials, peak polynomials and an involution on permutations
• Descents in \(t\)-sorted permutations
• Quantifying noninvertibility in discrete dynamical systems
• Two first-order logics of permutations
• Promotion sorting
• The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group

This page was built for publication: Descent polynomials for permutations with bounded drop size

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q709255)