Descent polynomials for permutations with bounded drop size

DOI10.1016/J.EJC.2010.01.011zbMATH Open1227.05011arXiv0908.2456OpenAlexW1999694368MaRDI QIDQ709255FDOQ709255

Mark Dukes, Fan Chung, Anders Claesson, Ron Graham

Publication date: 18 October 2010

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

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.

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

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 Keywords

permutationgenerating functionsdescentsEulerian numberEulerian polynomialjuggling sequencesbubble sortdrop size

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• 𝑞-Eulerian polynomials: Excedance number and major index
• Eulerian quasisymmetric functions
• Title not available (Why is that?)
• Primitive Juggling Sequences
• Fix-Mahonian calculus. III: a quadruple distribution
• Juggling Drops and Descents

Cited In (14)

• Two first-order logics of permutations
• Recurrences for Eulerian polynomials of type B and type D
• Quantifying noninvertibility in discrete dynamical systems
• Promotion sorting
• Pop-stack-sorting for Coxeter groups
• Revstack sort, zigzag patterns, descent polynomials of \(t\)-revstack sortable permutations, and Steingrímsson's sorting conjecture
• Title not available (Why is that?)
• Descents in \(t\)-sorted permutations
• Descent polynomials, peak polynomials and an involution on permutations
• Descent polynomials for \(k\) bubble-sortable permutations of type B
• Geometric juggling with \(q\)-analogues
• On permutations with bounded drop size
• The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group
• A maxdrop statistic for standard Young tableaux

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)