Abstract:Let P be a permutation expressed as a product of nontrivial disjoint cycles. When writing P as a product of distinct transpositions none equal to a factor of P, what is the smallest number of transpositions that can be used? We answer this question and give applications to mind-switching problems that have arisen in connection with the popular sci-fi television series Futurama and Stargate SG-1.
Submission history
From: Ron Evans [view email]
[v1]
Sat, 22 Sep 2012 12:39:16 UTC (9 KB)
[v2]
Mon, 24 Dec 2012 09:24:02 UTC (6 KB)
[v3]
Thu, 27 Nov 2014 10:52:40 UTC (13 KB)