A Curious Link Between Prime Numbers, the Maundy Cake Problem and Parallel Sorting

Jonathan Blanchette, Robert Laganière

We present new theoretical algorithms that sums the n-ary comparators output in order to get the permutation indices in order to sort a sequence. By analysing the parallel ranking…