Services & ResourcesWolfram ForumsMathGroup Archive

[Date Index] [Thread Index] [Author Index]

Cyclic permutations

• To: mathgroup at smc.vnet.net
• Subject: [mg79377] Cyclic permutations
• From: "King, Peter R" <peter.king at imperial.ac.uk>
• Date: Wed, 25 Jul 2007 05:27:37 -0400 (EDT)
• References: <f7pon7$prc$1@smc.vnet.net><f7sgu2$ss8$1@smc.vnet.net> <f84juv$qpq$1@smc.vnet.net> <200707250614.CAA23554@smc.vnet.net>

I have a set of permutations eg.

{a,b,c,d}, {a,c,b,d} {b,c,d,a}

Some of which are just cyclic variations of others (ie. {b,c,d,a} is a 
cyclic variant of {a,b,c,d}). Is there a simple way of getting rid of 
these, so that the above set just becomes

{a,b,c,d}, {a,c,b,d}

I am quite happy to select the cyclic variant to be kept arbitrarily (or 
using lexical ordering, I'm not particularly concerned).

Thanks in advance for your help.

Peter King

(by the way I am still using version 5.1 so V6 specific methods wouldn't 
help I'm afraid)

• Follow-Ups:
  • Re: Cyclic permutations
    • From: Andrzej Kozlowski <akoz@mimuw.edu.pl>

• References:
  • Re: Mathematica to .NET compiler
    • From: David Bailey <dave@Remove_Thisdbailey.co.uk>