Generating Signed Permutations by Twisting Two-Sided Ribbons

Yuan, Qiu, Aaron Williams

We provide a simple and natural solution to the problem of generating all $2^n\cdot n!$ signed permutations of $[n]=\{1,2,\dots ,n\}$. Our solution provides a pleasing generaliz…