Back to Search
Start Over
Preimages under a popqueue-sorting algorithm.
- Source :
- Pure Mathematics & Applications; Jun2022, Vol. 30 Issue 1, p63-67, 5p
- Publication Year :
- 2022
-
Abstract
- Following the footprints of what has been done with other sorting devices, we study a popqueue and define an optimal sorting algorithm, called Cons. Our results include a description of the set of all the preimages of a given permutation, an enumeration of the set of the preimages of permutations with some specific properties and, finally, the exact enumeration of permutations having 0, 1 and 2 preimages, respectively, with a characterization of permutations having 3 preimages. [ABSTRACT FROM AUTHOR]
- Subjects :
- ALGORITHMS
CATALAN numbers
PERMUTATION groups
COMBINATORICS
RECURSIVE functions
Subjects
Details
- Language :
- English
- ISSN :
- 12184586
- Volume :
- 30
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- Pure Mathematics & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 157521725
- Full Text :
- https://doi.org/10.2478/puma-2022-0010