Descent polynomials for k bubble-sortable permutations of type B

DOI10.1016/J.EJC.2013.04.006MaRDI QIDQ2509705zbMATH OpenOpenAlexFDO

Authors Matthew Hyatt

Publication date 29 July 2014

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

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

Mathematics Subject Classification ID

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

Abstract: Motivated by the work of Chung, Claesson, Dukes, and Graham, we define a natural type B analog of the classic bubble sort, and use it to define a type B analog of the maximum drop statistic. We enumerate (by explicit, recursive, and generating function formulas) signed permutations with r type B descents and type B maximum drop at most k. We also find a connection between these signed permutations and certain 2-colored juggling sequences.

Recommendations

• Descent polynomials for permutations with bounded drop size
• Descent polynomials for permutations with bounded drop size
• On permutations with bounded drop size
• Inversion-descent polynomials for restricted permutations
• Two permutation classes related to the bubble sort operator

Cites work

• Clusters, Coxeter-sortable elements and noncrossing partitions
• Combinatorics of Coxeter Groups
• Descent polynomials for permutations with bounded drop size
• Enumerating (Multiplex) juggling sequences
• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• Juggling and applications to \(q\)-analogues
• Juggling Drops and Descents
• Primitive Juggling Sequences
• The Hecke group algebra of a Coxeter group and its representation theory.
• The sorting order on a Coxeter group.

Cited in

(7)

• Geometric juggling with \(q\)-analogues
• Revstack sort, zigzag patterns, descent polynomials of t-revstack sortable permutations, and Steingrímsson's sorting conjecture
• Descent polynomials for permutations with bounded drop size
• Recurrences for Eulerian polynomials of type B and type D
• On permutations with bounded drop size
• Permutations of type \(B\) with fixed number of descents and minus signs
• Descent polynomials for permutations with bounded drop size

This page was built for publication: Descent polynomials for \(k\) bubble-sortable permutations of type B

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