pith. sign in

arxiv: 1205.1014 · v1 · pith:GCLTY4JZnew · submitted 2012-05-04 · 🧮 math.CO

Descent polynomials for k bubble-sortable permutations of type B

classification 🧮 math.CO
keywords typepermutationsanalogdefinedropmaximumsignedbubble
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.