Two permutation classes related to the bubble sort operator (Q456356): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
(One intermediate revision by one other user not shown) | |||
Property / describes a project that uses | |||
Property / describes a project that uses: OEIS / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 01:19, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two permutation classes related to the bubble sort operator |
scientific article |
Statements
Two permutation classes related to the bubble sort operator (English)
0 references
24 October 2012
0 references
Summary: We introduce the dual bubble sort operator \(\hat{B}\) (a sorting algorithm such that, if \(\sigma=\alpha\,1\,\beta\) is a permutation, then \(\hat{B}(\sigma)=1\,\alpha\,\hat{B} (\beta))\) and consider the set of permutations sorted by the composition \(\hat{B}B\), where \(B\) is the classical bubble sort operator. We show that this set is a permutation class and we determine the generating function of the descent and fixed point distributions over this class. Afterwards, we characterize the same distributions over the set of permutations that are sorted by both \(\hat{B}^2\) and \(B^2\).
0 references
permutation class
0 references
sorting algorithm
0 references
permutation statistic
0 references