<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

Publicado en línea: 18 jun 2022

Páginas: 63 - 67

Recibido: 31 mar 2022

Aceptado: 15 may 2022

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

Palabras clave
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

Publicado en línea: 18 jun 2022

Páginas: 63 - 67

Recibido: 31 mar 2022

Aceptado: 15 may 2022

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

Palabras clavesorting algorithm, permutation, popqueue, preimage

© 2022 Lapo Cioni, published by Sciendo

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

Palabras clave
sorting algorithm, permutation, popqueue, preimage