A property of alternating groups

Henry Cejtin, Igor Rivin

We describe an efficient algorithm to write any element of the alternating group A_n as a product of two n-cycles (in particular, we show that any element of A_n can be so written…