Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653728 | European Journal of Combinatorics | 2013 | 15 Pages |
Abstract
Motivated by the work of Chung, Claesson, Dukes, and Graham (2010)Â [5], 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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Matthew Hyatt,