<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>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.</p>
</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.

Preimages under a popqueue-sorting algorithm

Dipartimento di Matematica e Informatica “U. Dini”

Pure Mathematics and Applications

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"Preimages under a popqueue-sorting algorithm"}

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...

Preimages under a popqueue-sorting algorithm

Publié en ligne: 18 juin 2022

Pages: 63 - 67

Reçu: 31 mars 2022

Accepté: 15 mai 2022

DOI: https://doi.org/10.2478/puma-2022-0010

Mots clés
sorting algorithm, permutation, popqueue, preimage

© 2022 Lapo Cioni, published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Preimages under a popqueue-sorting algorithm

Publié en ligne: 18 juin 2022

Pages: 63 - 67

Reçu: 31 mars 2022

Accepté: 15 mai 2022

DOI: https://doi.org/10.2478/puma-2022-0010

Mots cléssorting algorithm, permutation, popqueue, preimage

© 2022 Lapo Cioni, published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Mots clés
sorting algorithm, permutation, popqueue, preimage